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

Koren, Tomer

  1. Shampoo: Preconditioned Stochastic Tensor Optimization
    2018/02/26 by Vineet Gupta, Gupta, Vineet, Tomer Koren +3 · 81 citations
    Computer Science · Mathematics · Engineering · #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications #Sparse and Compressive Sensing Techniques
  2. Private Stochastic Convex Optimization: Optimal Rates in Linear Time
    2020/05/10 by Feldman, Vitaly, Koren, Tomer, Talwar, Kunal · 9 citations
    #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  3. Logistic Regression: Tight Bounds for Stochastic and Online Optimization
    2014/05/15 by Elad Hazan, Tomer Koren, Hazan, Elad +3 · 7 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  4. Learning Linear-Quadratic Regulators Efficiently with only √(T) Regret
    2019/02/17 by Cohen, Alon, Koren, Tomer, Mansour, Yishay · 6 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  5. Online Learning with Feedback Graphs: Beyond Bandits
    2015/02/26 by Noga Alon, Nicolò Cesa‐Bianchi, Alon, Noga +5 · 5 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems
  6. Private Stochastic Convex Optimization: Optimal Rates in ℓ1 Geometry
    2021/03/02 by Hilal Asi, Vitaly Feldman, Asi, Hilal +5 · 6 citations
    Computer Science · Decision Sciences · #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #Risk and Portfolio Optimization
  7. Asynchronous Stochastic Optimization Robust to Arbitrary Delays
    2021/06/22 by Alon Cohen, Cohen, Alon, Amit Daniely +7 · 5 citations
    Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  8. Bandits with Switching Costs: T2/3 Regret
    2013/10/11 by Dekel, Ofer, Ding, Jian, Koren, Tomer +1 · 3 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR)
  9. Disentangling Adaptive Gradient Methods from Learning Rates
    2020/02/26 by Naman Agarwal, Rohan Anil, Agarwal, Naman +7 · 5 citations
    Computer Science · #Advanced Neural Network Applications #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Stochastic Gradient Optimization Techniques
  10. Better Algorithms for Stochastic Bandits with Adversarial Corruptions
    2019/02/22 by Anupam Gupta, Tomer Koren, Gupta, Anupam +3 · 4 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems
  11. SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance
    2023/02/17 by Attia, Amit, Koren, Tomer · 5 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  12. Semi-Cyclic Stochastic Gradient Descent
    2019/04/23 by Eichner, Hubert, Koren, Tomer, McMahan, H. Brendan +2 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  13. Distributed Exploration in Multi-Armed Bandits
    2013/11/04 by Eshcar Hillel, Zohar Karnin, Hillel, Eshcar +7 · 3 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Data Stream Mining Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG)
  14. Regret Minimization and Convergence to Equilibria in General-sum Markov Games
    2022/07/28 by Liad Erez, Tal Lancewicki, Erez, Liad +7 · 4 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics
  15. Linear Regression with Limited Observation
    2012/06/18 by Hazan, Elad, Koren, Tomer · 2 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  16. Tight Bounds for Bandit Combinatorial Optimization
    2017/02/24 by Alon Cohen, Tamir Hazan, Cohen, Alon +3 · 2 citations
    Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Decision-Making and Behavioral Economics #FOS: Computer and information sciences #Machine Learning (cs.LG)
  17. A Unified Approach to Adaptive Regularization in Online and Stochastic Optimization
    2017/06/20 by Gupta, Vineet, Koren, Tomer, Singer, Yoram · 2 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  18. Uniform Stability for First-Order Empirical Risk Minimization
    2022/07/17 by Amit Attia, Attia, Amit, Tomer Koren +1 · 3 citations
    Decision Sciences · Mathematics · #Risk and Portfolio Optimization #Mathematical Approximation and Integration #Statistical Methods and Inference
  19. Benign Underfitting of Stochastic Gradient Descent
    2022/02/27 by Tomer Koren, Roi Livni, Koren, Tomer +5 · 3 citations
    Computer Science · Engineering · Mathematics · #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) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  20. Private Online Prediction from Experts: Separations and Faster Rates
    2022/10/24 by Hilal Asi, Vitaly Feldman, Asi, Hilal +5 · 3 citations
    Computer Science · Decision Sciences · #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
  21. Online Linear Quadratic Control
    2018/06/19 by Alon Cohen, Avinatan Hassidim, Cohen, Alon +9 · 3 citations
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Smart Grid Energy Management
  22. Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond
    2022/02/27 by Matan Schliserman, Schliserman, Matan, Tomer Koren +1 · 4 citations
    Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
  23. The Computational Power of Optimization in Online Learning
    2015/04/08 by Elad Hazan, Hazan, Elad, Tomer Koren +1 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
  24. Adversarial Dueling Bandits
    2020/10/27 by Aadirupa Saha, Tomer Koren, Saha, Aadirupa +3 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
  25. Better Best of Both Worlds Bounds for Bandits with Switching Costs
    2022/06/07 by Idan Amir, Guy Azov, Amir, Idan +5 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
  26. Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions
    2021/06/04 by Tal Lancewicki, Shahar Segal, Lancewicki, Tal +5 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
  27. Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation
    2023/01/30 by Sherman, Uri, Koren, Tomer, Mansour, Yishay · 2 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  28. Oracle-Based Robust Optimization via Online Learning
    2014/02/25 by Aharon Ben‐Tal, Elad Hazan, Ben-Tal, Aharon +5 · 1 citation
    Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Advanced Optimization Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Risk and Portfolio Optimization
  29. Chasing Ghosts: Competing with Stateful Policies
    2014/07/29 by Feige, Uriel, Koren, Tomer, Tennenholtz, Moshe · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  30. Bandits with Movement Costs and Adaptive Pricing
    2017/02/24 by Tomer Koren, Roi Livni, Koren, Tomer +3 · 1 citation
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Optimization and Search Problems
  31. Online Learning with Feedback Graphs Without the Graphs
    2016/05/23 by Alon Cohen, Cohen, Alon, Tamir Hazan +3 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
  32. Multi-Armed Bandits with Metric Movement Costs
    2017/10/24 by Koren, Tomer, Livni, Roi, Mansour, Yishay · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  33. Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study
    2020/03/13 by Assaf Dauber, Dauber, Assaf, Meir Feder +5 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
  34. How Free is Parameter-Free Stochastic Optimization?
    2024/02/05 by Attia, Amit, Koren, Tomer · 2 citations
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  35. Scalable Second Order Optimization for Deep Learning
    2020/02/20 by Anil, Rohan, Gupta, Vineet, Koren, Tomer +2 · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  36. Logarithmic Regret for Learning Linear Quadratic Regulators Efficiently
    2020/02/19 by Cassel, Asaf, Cohen, Alon, Koren, Tomer · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  37. Memory-Efficient Adaptive Optimization
    2019/01/30 by Rohan Anil, Anil, Rohan, Vineet Gupta +5 · 3 citations
    Computer Science · #Advanced Neural Network Applications #Multimodal Machine Learning Applications #Neural Networks and Applications
  38. Lazy OCO: Online Convex Optimization on a Switching Budget
    2021/02/07 by Sherman, Uri, Koren, Tomer · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  39. Private Online Learning via Lazy Algorithms
    2024/06/05 by Asi, Hilal, Koren, Tomer, Liu, Daogao +1 · 2 citations
    #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  40. Algorithmic Instabilities of Accelerated Gradient Descent
    2021/02/03 by Attia, Amit, Koren, Tomer · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  41. Online Markov Decision Processes with Aggregate Bandit Feedback
    2021/01/31 by Alon Cohen, Cohen, Alon, Haim Kaplan +5 · 1 citation
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics #Smart Grid Energy Management
  42. Online Policy Gradient for Model Free Learning of Linear Quadratic Regulators with √(T) Regret
    2021/02/25 by Cassel, Asaf, Koren, Tomer · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  43. Optimal Rates for Random Order Online Optimization
    2021/06/29 by Sherman, Uri, Koren, Tomer, Mansour, Yishay · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  44. Tight Risk Bounds for Gradient Descent on Separable Data
    2023/03/02 by Matan Schliserman, Schliserman, Matan, Tomer Koren +1 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  45. Online Learning with Low Rank Experts
    2016/03/21 by Elad Hazan, Tomer Koren, Hazan, Elad +5 · 1 citation
    Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  46. Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics
    2022/03/02 by Cassel, Asaf, Cohen, Alon, Koren, Tomer · 1 citation
    #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  47. Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime
    2023/02/27 by Hilal Asi, Asi, Hilal, Vitaly Feldman +5 · 1 citation
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Cryptography and Security (cs.CR) #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
  48. Rate-Optimal Policy Optimization for Linear Markov Decision Processes
    2023/08/28 by Sherman, Uri, Cohen, Alon, Koren, Tomer +1 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  49. The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization
    2024/01/22 by Matan Schliserman, Schliserman, Matan, Uri Sherman +3 · 1 voice · 1 citation
    Computer Science · Mathematics · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Stochastic Gradient Optimization Techniques #cs.LG #stat.ML