Alexander Rakhlin
- Non-convex learning via Stochastic Gradient Langevin Dynamics: a\n nonasymptotic analysis
2017/02/13 by Maxim Raginsky, Alexander Rakhlin, Raginsky, Maxim +3 · 32 citations
Computer Science · Engineering · Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Probability (math.PR) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Optimization, Learning, and Games with Predictable Sequences
2013/11/08 by Alexander Rakhlin, Karthik Sridharan, Rakhlin, Alexander +1 · 15 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Stochastic Gradient Optimization Techniques
- The Statistical Complexity of Interactive Decision Making
2021/12/27 by Dylan J. Foster, Foster, Dylan J., Sham M. Kakade +5 · 1 voice · 13 citations
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Data Stream Mining Techniques #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Statistics Theory (math.ST) #cs.LG #math.OC #math.ST #stat.ML
- Online Learning via Sequential Complexities
2010/06/06 by Alexander Rakhlin, Karthik Sridharan, Rakhlin, Alexander +3 · 7 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Exploratory Preference Optimization: Harnessing Implicit Q*-Approximation for Sample-Efficient RLHF
2024/05/31 by Tengyang Xie, Xie, Tengyang, Dylan J. Foster +10 · 1 voice · 19 citations
Computer Science · Mathematics · #Advanced Data Compression Techniques #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Data Management and Algorithms #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #cs.AI #cs.CL #cs.LG #stat.ML
- Adaptive Online Learning
2015/08/21 by Dylan J. Foster, Foster, Dylan J., Alexander Rakhlin +3 · 7 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
- Does data interpolation contradict statistical optimality?
2018/06/25 by Mikhail Belkin, Belkin, Mikhail, Alexander Rakhlin +3 · 1 voice · 7 citations
Computer Science · Mathematics · #Advanced Statistical Methods and Models #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Statistical Methods and Inference #Statistics Theory (math.ST) #cs.LG #math.ST #stat.ML
- Convergence of Adam Under Relaxed Assumptions
2023/04/27 by Haochuan Li, Alexander Rakhlin, Li, Haochuan +3 · 11 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Machine Learning and ELM #Neural Networks and Applications
- Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective
2020/10/07 by Dylan J. Foster, Foster, Dylan J., Alexander Rakhlin +5 · 10 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Reinforcement Learning in Robotics #Data Stream Mining Techniques
- Foundations of Reinforcement Learning and Interactive Decision Making
2023/12/27 by Dylan J. Foster, Foster, Dylan J., Alexander Rakhlin +1 · 2 voices · 6 citations
Computer Science · Engineering · Mathematics · #Advanced Control Systems Optimization #COVID-19 epidemiological studies #Data Stream Mining Techniques #cs.LG #math.OC #math.ST #stat.ML
- Convex and Non-convex Optimization Under Generalized Smoothness
2023/06/02 by Haochuan Li, Li, Haochuan, Jian Qian +7 · 8 citations
Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Numerical methods in inverse problems #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Online Optimization : Competing with Dynamic Comparators
2015/01/26 by Ali Jadbabaie, Jadbabaie, Ali, Alexander Rakhlin +5 · 4 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Optimization and Search Problems #Reinforcement Learning in Robotics
- Online Learning: Sufficient Statistics and the Burkholder Method
2018/03/20 by Dylan J. Foster, Alexander Rakhlin, Foster, Dylan J. +3 · 2 citations
Decision Sciences · Engineering · Computer Science · #Advanced Bandit Algorithms Research #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- GaussMark: A Practical Approach for Structural Watermarking of Language Models
2025/01/17 by Adam Block, Block, Adam, Ayush Sekhari +3 · 1 voice · 6 citations
Computer Science · Engineering · #Advanced Steganography and Watermarking Techniques #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Handwritten Text Recognition Techniques #Human Motion and Animation #Machine Learning (cs.LG) #cs.AI #cs.CL #cs.CR #cs.LG
- Relax and Localize: From Value to Algorithms
2012/04/04 by Alexander Rakhlin, Rakhlin, Alexander, Ohad Shamir +3 · 2 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Reinforcement Learning in Robotics
- Learning nonlinear dynamical systems from a single trajectory
2020/04/30 by Dylan J. Foster, Alexander Rakhlin, Foster, Dylan J. +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Control Systems and Identification #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Receptor Mechanisms and Signaling #Statistics Theory (math.ST)
- Online Nonparametric Regression with General Loss Functions
2015/01/26 by Alexander Rakhlin, Rakhlin, Alexander, Karthik Sridharan +1 · 3 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Data Stream Mining Techniques #Distributed Sensor Networks and Detection Algorithms
- Information-based complexity, feedback and dynamics in convex programming
2010/10/12 by Maxim Raginsky, Raginsky, Maxim, Alexander Rakhlin +1 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Systems and Control (eess.SY) #electronic engineering #information engineering
- Representation Learning with Multi-Step Inverse Kinematics: An Efficient and Optimal Approach to Rich-Observation RL
2023/04/12 by Zakaria Mhammedi, Dylan J. Foster, Mhammedi, Zakaria +3 · 2 citations
Computer Science · #Evolutionary Algorithms and Applications #Machine Learning and Algorithms #Reinforcement Learning in Robotics
- Distributed Detection : Finite-time Analysis and Impact of Network\n Topology
2014/09/30 by Shahin Shahrampour, Alexander Rakhlin, Shahrampour, Shahin +3 · 1 citation
Computer Science · Engineering · #Distributed Control Multi-Agent Systems #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Social and Information Networks (cs.SI) #Wireless Communication Security Techniques
- ℓ∞ Vector Contraction for Rademacher Complexity
2019/11/15 by Dylan J. Foster, Alexander Rakhlin, Foster, Dylan J. +1 · 2 citations
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Advanced Topology and Set Theory #Complexity and Algorithms in Graphs
- Just interpolate: Kernel “Ridgeless” regression can generalize
2018/08/01 by Tengyuan Liang, Alexander Rakhlin · 1 voice · 1 citation
Computer Science · Mathematics · #Gaussian Processes and Bayesian Inference #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques #cs.LG #math.ST #stat.ML
- Rate of convergence of the smoothed empirical Wasserstein distance
2022/05/04 by Adam Block, Block, Adam, Zeyu Jia +5 · 1 citation
Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Geometric Analysis and Curvature Flows #Information Theory (cs.IT) #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Statistics Theory (math.ST)
- Random Latent Exploration for Deep Reinforcement Learning
2024/07/18 by Srinath Mahankali, Mahankali, Srinath, Zhang-Wei Hong +7 · 1 citation
Computer Science · #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Reinforcement Learning in Robotics
- On the Performance of Empirical Risk Minimization with Smoothed Data
2024/02/22 by Adam Block, Alexander Rakhlin, Block, Adam +3 · 1 citation
Decision Sciences · Mathematics · #Risk and Portfolio Optimization #Statistical Methods and Inference
- Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
2025/01/24 by Fan Chen, Chen, Fan, Alexander Rakhlin +1 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST)