vix.ing · top · new · best · stats · spec

Foster, Dylan J.

  1. Spectrally-normalized margin bounds for neural networks
    2017/06/26 by Peter L. Bartlett, Bartlett, Peter, Dylan J. Foster +3 · 83 citations
    Computer Science · #Neural Networks and Applications #Machine Learning and ELM #Face and Expression Recognition
  2. Lower Bounds for Non-Convex Stochastic Optimization
    2019/12/05 by Yossi Arjevani, Arjevani, Yossi, Yair Carmon +9 · 27 citations
    Computer Science · Mathematics · Engineering · #Stochastic Gradient Optimization Techniques #Markov Chains and Monte Carlo Methods #Sparse and Compressive Sensing Techniques
  3. Orthogonal Statistical Learning
    2019/01/25 by Foster, Dylan J., Syrgkanis, Vasilis · 16 citations
    #Econometrics (econ.EM) #FOS: Computer and information sciences #FOS: Economics and business #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  4. 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
  5. Self-Improvement in Language Models: The Sharpening Mechanism
    2024/12/02 by Audrey Huang, Adam Block, Huang, Audrey +13 · 2 voices · 25 citations
    Computer Science · #Natural Language Processing Techniques #Topic Modeling #cs.AI #cs.CL #cs.LG #stat.ML
  6. Can large language models explore in-context?
    2024/03/22 by Akshay Krishnamurthy, Krishnamurthy, Akshay, Keegan Harris +7 · 2 voices · 15 citations
    Computer Science · #Natural Language Processing Techniques
  7. Exploratory Preference Optimization: Harnessing Implicit Q*-Approximation for Sample-Efficient RLHF
    2024/05/31 by Tengyang Xie, Dylan J. Foster, Xie, Tengyang +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
  8. Independent Policy Gradient Methods for Competitive Reinforcement\n Learning
    2021/01/11 by Constantinos Daskalakis, Daskalakis, Constantinos, Dylan J. Foster +3 · 11 citations
    Computer Science · Decision Sciences · Physics and Astronomy · #Advanced Bandit Algorithms Research #Advanced Thermodynamics and Statistical Mechanics #FOS: Computer and information sciences #Machine Learning (cs.LG) #Reinforcement Learning in Robotics
  9. Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations
    2020/06/24 by Arjevani, Yossi, Carmon, Yair, Duchi, John C. +3 · 8 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  10. Adaptive Online Learning
    2015/08/21 by Dylan J. Foster, Alexander Rakhlin, Foster, Dylan J. +3 · 7 citations
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  11. Is Behavior Cloning All You Need? Understanding Horizon in Imitation Learning
    2024/07/20 by Dylan J. Foster, Adam Block, Foster, Dylan J. +3 · 18 citations
    Computer Science · Social Sciences · #Reinforcement Learning in Robotics #Language and cultural evolution
  12. Is Best-of-N the Best of Them? Coverage, Scaling, and Optimality in Inference-Time Alignment
    2025/03/27 by Audrey Huang, Huang, Audrey, Adam Block +9 · 2 voices · 20 citations
    #cs.AI #cs.LG #stat.ML
  13. Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective
    2020/10/07 by Dylan J. Foster, Alexander Rakhlin, Foster, Dylan J. +5 · 10 citations
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Reinforcement Learning in Robotics #Data Stream Mining Techniques
  14. 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
  15. Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles
    2020/02/12 by Foster, Dylan J., Rakhlin, Alexander · 6 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  16. Uniform Convergence of Gradients for Non-Convex Learning and Optimization
    2018/10/25 by Dylan J. Foster, Foster, Dylan J., Ayush Sekhari +3 · 5 citations
    Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Domain Adaptation and Few-Shot Learning
  17. Adapting to Misspecification in Contextual Bandits
    2021/07/12 by Dylan J. Foster, Foster, Dylan J., Claudio Gentile +5 · 8 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
  18. The Complexity of Making the Gradient Small in Stochastic Convex\n Optimization
    2019/02/12 by Dylan J. Foster, Ayush Sekhari, Foster, Dylan J. +9 · 5 citations
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  19. Naive Exploration is Optimal for Online LQR
    2020/01/27 by Max Simchowitz, Dylan J. Foster, Simchowitz, Max +1 · 11 citations
    Decision Sciences · Physics and Astronomy · Engineering · #Advanced Bandit Algorithms Research #Model Reduction and Neural Networks #Advanced Adaptive Filtering Techniques
  20. The Role of Coverage in Online Reinforcement Learning
    2022/10/09 by Xie, Tengyang, Foster, Dylan J., Bai, Yu +2 · 7 citations
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  21. Practical Contextual Bandits with Regression Oracles
    2018/03/03 by Foster, Dylan J., Agarwal, Alekh, Dudík, Miroslav +2 · 4 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  22. Correcting the Mythos of KL-Regularization: Direct Alignment without Overoptimization via Chi-Squared Preference Optimization
    2024/07/18 by Audrey Huang, Huang, Audrey, Wenhao Zhan +11 · 1 voice · 9 citations
    Computer Science · Engineering · #Advanced Multi-Objective Optimization Algorithms #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications #Topology Optimization in Engineering #cs.AI #cs.CL #cs.LG
  23. Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation
    2021/11/21 by Foster, Dylan J., Krishnamurthy, Akshay, Simchi-Levi, David +1 · 5 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  24. Logarithmic Regret for Adversarial Online Control
    2020/02/29 by Dylan J. Foster, Foster, Dylan J., Max Simchowitz +1 · 8 citations
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Reinforcement Learning in Robotics #Gaussian Processes and Bayesian Inference
  25. Efficient First-Order Contextual Bandits: Prediction, Allocation, and Triangular Discrimination
    2021/07/05 by Dylan J. Foster, Akshay Krishnamurthy, Foster, Dylan J. +1 · 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) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
  26. Parameter-free online learning via model selection
    2017/12/30 by Foster, Dylan J., Kale, Satyen, Mohri, Mehryar +1 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  27. Hypothesis Set Stability and Generalization
    2019/04/09 by Foster, Dylan J., Greenberg, Spencer, Kale, Satyen +3 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  28. On the Complexity of Adversarial Decision Making
    2022/06/27 by Foster, Dylan J., Rakhlin, Alexander, Sekhari, Ayush +1 · 4 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Statistics Theory (math.ST)
  29. Is a Good Foundation Necessary for Efficient Reinforcement Learning? The Computational Role of the Base Model in Exploration
    2025/03/10 by Dylan J. Foster, Foster, Dylan J., Zakaria Mhammedi +3 · 1 voice · 8 citations
    #cs.LG #cs.AI #cs.CL #math.ST
  30. Model-Free Reinforcement Learning with the Decision-Estimation Coefficient
    2022/11/25 by Foster, Dylan J., Golowich, Noah, Qian, Jian +2 · 4 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Statistics Theory (math.ST)
  31. Understanding the Eluder Dimension
    2021/04/14 by Gene Li, Pritish Kamath, Li, Gene +5 · 3 citations
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Optimization and Search Problems #Computability, Logic, AI Algorithms
  32. Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
    2025/02/18 by Dhruv Rohatgi, Rohatgi, Dhruv, Adam Block +7 · 1 voice · 7 citations
    Computer Science · #Natural Language Processing Techniques
  33. Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression
    2022/11/14 by Slivkins, Aleksandrs, Zhou, Xingyu, Sankararaman, Karthik Abinav +1 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  34. Online Learning: Sufficient Statistics and the Burkholder Method
    2018/03/20 by Dylan J. Foster, Foster, Dylan J., Alexander Rakhlin +3 · 2 citations
    Decision Sciences · Engineering · Computer Science · #Advanced Bandit Algorithms Research #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  35. Learning nonlinear dynamical systems from a single trajectory
    2020/04/30 by Dylan J. Foster, Foster, Dylan J., Alexander Rakhlin +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)
  36. Representation Learning with Multi-Step Inverse Kinematics: An Efficient and Optimal Approach to Rich-Observation RL
    2023/04/12 by Zakaria Mhammedi, Mhammedi, Zakaria, Dylan J. Foster +3 · 2 citations
    Computer Science · #Evolutionary Algorithms and Applications #Machine Learning and Algorithms #Reinforcement Learning in Robotics
  37. Logistic Regression: The Importance of Being Improper
    2018/03/25 by Foster, Dylan J., Kale, Satyen, Luo, Haipeng +2 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  38. Contextual bandits with surrogate losses: Margin bounds and efficient algorithms
    2018/06/28 by Foster, Dylan J., Krishnamurthy, Akshay · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  39. Model selection for contextual bandits
    2019/06/03 by Foster, Dylan J., Krishnamurthy, Akshay, Luo, Haipeng · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  40. Butterfly Effects of SGD Noise: Error Amplification in Behavior Cloning and Autoregression
    2023/10/17 by Adam Block, Dylan J. Foster, Block, Adam +7 · 3 citations
    Computer Science · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
  41. ℓ∞ 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
  42. Learning the Linear Quadratic Regulator from Nonlinear Observations
    2020/10/08 by Mhammedi, Zakaria, Foster, Dylan J., Simchowitz, Max +5 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Statistics Theory (math.ST)
  43. Contextual Bandits with Large Action Spaces: Made Practical
    2022/07/12 by Zhu, Yinglun, Foster, Dylan J., Langford, John +1 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  44. Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient
    2023/01/19 by Dylan J. Foster, Noah Golowich, Foster, Dylan J. +3 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Reinforcement Learning in Robotics #Statistics Theory (math.ST)
  45. Inference in Sparse Graphs with Pairwise Measurements and Side Information
    2017/03/08 by Dylan J. Foster, Foster, Dylan J., Daniel Reichman +3 · 1 citation
    Computer Science · Materials Science · #Topological and Geometric Data Analysis #Carbon and Quantum Dots Applications #Complexity and Algorithms in Graphs
  46. Efficient Model-Free Exploration in Low-Rank MDPs
    2023/07/08 by Mhammedi, Zakaria, Block, Adam, Foster, Dylan J. +1 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  47. Harnessing Density Ratios for Online Reinforcement Learning
    2024/01/18 by Philip Amortila, Amortila, Philip, Dylan J. Foster +7 · 1 citation
    Computer Science · #Reinforcement Learning in Robotics #Machine Learning and Data Classification #Software Engineering Research
  48. Online Estimation via Offline Estimation: An Information-Theoretic Framework
    2024/04/15 by Foster, Dylan J., Han, Yanjun, Qian, Jian +1 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  49. Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
    2024/10/07 by Chen, Fan, Foster, Dylan J., Han, Yanjun +3 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  50. Rich-Observation Reinforcement Learning with Continuous Latent Dynamics
    2024/05/29 by Yuda Song, Lili Wu, Song, Yuda +5 · 1 citation
    Computer Science · #Data Stream Mining Techniques #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Data Classification
  51. Necessary and Sufficient Oracles: Toward a Computational Taxonomy For Reinforcement Learning
    2025/02/12 by Dhruv Rohatgi, Rohatgi, Dhruv, Dylan J. Foster +1 · 1 voice · 1 citation
    Computer Science · #Computability, Logic, AI Algorithms #Evolutionary Algorithms and Applications #cs.CC #cs.LG