Tomer Koren

Most-cited papers

Shampoo: Preconditioned Stochastic Tensor Optimization
Vineet Gupta, Tomer Koren, Y. Singer
2018International Conference on Machine Learning594 citations
Semantic Scholar
Private stochastic convex optimization: optimal rates in linear time
V. Feldman, Tomer Koren, Kunal Talwar
2020Symposium on the Theory of Computing237 citations Open access
Semantic Scholar
Learning Linear-Quadratic Regulators Efficiently with only $\sqrt{T}$ Regret
Alon Cohen, Tomer Koren, Y. Mansour
2019International Conference on Machine Learning197 citations
Semantic Scholar
Better Algorithms for Stochastic Bandits with Adversarial Corruptions
Anupam Gupta, Tomer Koren, Kunal Talwar
2019Annual Conference Computational Learning Theory181 citations
Semantic Scholar
Online Linear Quadratic Control
Alon Cohen, A. Hassidim, Tomer Koren, Nevena Lazic +2 more
2018International Conference on Machine Learning169 citations
Semantic Scholar
Robust Bi-Tempered Logistic Loss Based on Bregman Divergences
Ehsan Amid, Manfred K. Warmuth, Rohan Anil, Tomer Koren
2019Neural Information Processing Systems151 citations
Semantic Scholar
Semi-Cyclic Stochastic Gradient Descent
Hubert Eichner, Tomer Koren, H. B. McMahan, N. Srebro +1 more
2019International Conference on Machine Learning119 citations
Semantic Scholar
Private Stochastic Convex Optimization: Optimal Rates in 𝓁1 Geometry
Hilal Asi, V. Feldman, Tomer Koren, Kunal Talwar
2021International Conference on Machine Learning112 citations
Semantic Scholar
Logarithmic Regret for Learning Linear Quadratic Regulators Efficiently
Asaf B. Cassel, Alon Cohen, Tomer Koren
2020International Conference on Machine Learning74 citations
Semantic Scholar
Online Learning with Feedback Graphs Without the Graphs
Alon Cohen, Tamir Hazan, Tomer Koren
2016International Conference on Machine Learning62 citations
Semantic Scholar
SGD Generalizes Better Than GD (And Regularization Doesn't Help)
I Zaghloul Amir, Tomer Koren, Roi Livni
2021Annual Conference Computational Learning Theory54 citations
Semantic Scholar
Disentangling Adaptive Gradient Methods from Learning Rates
Naman Agarwal, Rohan Anil, Elad Hazan, Tomer Koren +1 more
2020arXiv.org52 citations
Semantic Scholar
Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions
Tal Lancewicki, Shahar Segal, Tomer Koren, Y. Mansour
2021International Conference on Machine Learning50 citations
Semantic Scholar
Prediction with Corrupted Expert Advice
Idan Amir, Idan Attias, Tomer Koren, Y. Mansour +1 more
2020Neural Information Processing Systems50 citations
Semantic Scholar
Memory-Efficient Adaptive Optimization for Large-Scale Learning
Rohan Anil, Vineet Gupta, Tomer Koren, Y. Singer
2019Neural Information Processing Systems50 citations
Semantic Scholar
SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance
Amit Attia, Tomer Koren
2023International Conference on Machine Learning47 citations Open access
Semantic Scholar
Asynchronous Stochastic Optimization Robust to Arbitrary Delays
Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren +1 more
2021Neural Information Processing Systems47 citations
Semantic Scholar
Adversarial Dueling Bandits
Aadirupa Saha, Tomer Koren, Y. Mansour
2020International Conference on Machine Learning43 citations
Semantic Scholar
Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond
Matan Schliserman, Tomer Koren
2022Annual Conference Computational Learning Theory40 citations
Semantic Scholar
Regret Minimization and Convergence to Equilibria in General-sum Markov Games
Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren +1 more
2022International Conference on Machine Learning39 citations Open access
Semantic Scholar
A Unified Approach to Adaptive Regularization in Online and Stochastic Optimization
Vineet Gupta, Tomer Koren, Y. Singer
2017arXiv.org34 citations
Semantic Scholar
Second Order Optimization Made Practical
Rohan Anil, Vineet Gupta, Tomer Koren, Kevin Regan +1 more
2020arXiv.org31 citations
Semantic Scholar
Private Online Prediction from Experts: Separations and Faster Rates
Hilal Asi, V. Feldman, Tomer Koren, Kunal Talwar
2022Annual Conference Computational Learning Theory27 citations Open access
Semantic Scholar
Benign Underfitting of Stochastic Gradient Descent
Tomer Koren, Roi Livni, Y. Mansour, Uri Sherman
2022Neural Information Processing Systems26 citations Open access
Semantic Scholar
Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study
Assaf Dauber, M. Feder, Tomer Koren, Roi Livni
2020Neural Information Processing Systems26 citations
Semantic Scholar
Online Pricing with Strategic and Patient Buyers
Michal Feldman, Tomer Koren, Roi Livni, Y. Mansour +1 more
2016Neural Information Processing Systems26 citations
Semantic Scholar
Dueling Convex Optimization
Aadirupa Saha, Tomer Koren, Y. Mansour
2021International Conference on Machine Learning25 citations
Semantic Scholar
Tight Bounds for Bandit Combinatorial Optimization
Alon Cohen, Tamir Hazan, Tomer Koren
2017Annual Conference Computational Learning Theory25 citations
Semantic Scholar
Towards Best-of-All-Worlds Online Learning with Feedback Graphs
Liad Erez, Tomer Koren
2021Neural Information Processing Systems24 citations
Semantic Scholar
Multi-Armed Bandits with Metric Movement Costs
Tomer Koren, Roi Livni, Y. Mansour
2017Neural Information Processing Systems24 citations
Semantic Scholar
Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
Amit Attia, Matan Schliserman, Uri Sherman, Tomer Koren
2025Neural Information Processing Systems22 citations
Semantic Scholar
Lazy OCO: Online Convex Optimization on a Switching Budget
Uri Sherman, Tomer Koren
2021Annual Conference Computational Learning Theory22 citations
Semantic Scholar
Better Best of Both Worlds Bounds for Bandits with Switching Costs
I Zaghloul Amir, Guy Azov, Tomer Koren, Roi Livni
2022Neural Information Processing Systems21 citations Open access
Semantic Scholar
Online Policy Gradient for Model Free Learning of Linear Quadratic Regulators with √T Regret
Asaf B. Cassel, Tomer Koren
2021International Conference on Machine Learning21 citations
Semantic Scholar
Algorithmic Instabilities of Accelerated Gradient Descent
Amit Attia, Tomer Koren
2021Neural Information Processing Systems21 citations
Semantic Scholar
Bandits with Movement Costs and Adaptive Pricing
Tomer Koren, Roi Livni, Y. Mansour
2017Annual Conference Computational Learning Theory21 citations
Semantic Scholar
Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation
Uri Sherman, Tomer Koren, Y. Mansour
2023International Conference on Machine Learning20 citations Open access
Semantic Scholar
Bandit Linear Control
Asaf B. Cassel, Tomer Koren
2020Neural Information Processing Systems19 citations
Semantic Scholar
Online Learning with Low Rank Experts
Elad Hazan, Tomer Koren, Roi Livni, Y. Mansour
2016Annual Conference Computational Learning Theory18 citations
Semantic Scholar
Never Go Full Batch (in Stochastic Convex Optimization)
I Zaghloul Amir, Y. Carmon, Tomer Koren, Roi Livni
2021Neural Information Processing Systems17 citations
Semantic Scholar
Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime
Hilal Asi, V. Feldman, Tomer Koren, Kunal Talwar
2023International Conference on Machine Learning15 citations Open access
Semantic Scholar
Rate-Optimal Policy Optimization for Linear Markov Decision Processes
Uri Sherman, Alon Cohen, Tomer Koren, Y. Mansour
2023International Conference on Machine Learning15 citations Open access
Semantic Scholar
How Free is Parameter-Free Stochastic Optimization?
Amit Attia, Tomer Koren
2024International Conference on Machine Learning14 citations
Semantic Scholar
Optimal Rates for Random Order Online Optimization
Uri Sherman, Tomer Koren, Y. Mansour
2021Neural Information Processing Systems14 citations
Semantic Scholar
Stochastic Optimization with Laggard Data Pipelines
Naman Agarwal, Rohan Anil, Tomer Koren, Kunal Talwar +1 more
2020Neural Information Processing Systems14 citations
Semantic Scholar
From Continual Learning to SGD and Back: Better Rates for Continual Linear Models
Itay Evron, Ran Levinstein, Matan Schliserman, Uri Sherman +3 more
202512 citations
Semantic Scholar
Uniform Stability for First-Order Empirical Risk Minimization
Amit Attia, Tomer Koren
2022Annual Conference Computational Learning Theory12 citations Open access
Semantic Scholar
Rate-Optimal Online Convex Optimization in Adaptive Linear Control
Asaf B. Cassel, Alon Cohen, Tomer Koren
2022Neural Information Processing Systems12 citations Open access
Semantic Scholar
The Limits of Learning with Missing Data
Brian Bullins, Elad Hazan, Tomer Koren
2016Neural Information Processing Systems12 citations
Semantic Scholar
Optimal Rates in Continual Linear Regression via Increasing Regularization
Ran Levinstein, Amit Attia, Matan Schliserman, Uri Sherman +3 more
2025Neural Information Processing Systems11 citations
Semantic Scholar