Koren, Tomer

78 publications

ICML 2025 Convergence of Policy Mirror Descent Beyond Compatible Function Approximation Uri Sherman, Tomer Koren, Yishay Mansour

ICML 2025 Dueling Convex Optimization with General Preferences Aadirupa Saha, Tomer Koren, Yishay Mansour

NeurIPS 2025 Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime Amit Attia, Matan Schliserman, Uri Sherman, Tomer Koren

ICML 2025 Faster Stochastic Optimization with Arbitrary Delays via Adaptive Asynchronous Mini-Batching Amit Attia, Ofir Gaash, Tomer Koren

NeurIPS 2025 From Contextual Combinatorial Semi-Bandits to Bandit List Classification: Improved Sample Complexity with Sparse Rewards Liad Erez, Tomer Koren

AISTATS 2025 Locally Optimal Descent for Dynamic Stepsize Scheduling Gilad Yehudai, Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

NeurIPS 2025 Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification Matan Schliserman, Tomer Koren

ICML 2025 Nearly Optimal Sample Complexity for Learning with Label Proportions Robert Istvan Busa-Fekete, Travis Dick, Claudio Gentile, Haim Kaplan, Tomer Koren, Uri Stemmer

NeurIPS 2025 Optimal Rates in Continual Linear Regression via Increasing Regularization Ran Levinstein, Amit Attia, Matan Schliserman, Uri Sherman, Daniel Soudry, Tomer Koren, Itay Evron

ICML 2025 Rapid Overfitting of Multi-Pass SGD in Stochastic Convex Optimization Shira Vansover-Hager, Tomer Koren, Roi Livni

ALT 2025 The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization Matan Schliserman, Uri Sherman, Tomer Koren

NeurIPSW 2024 Complexity of Vector-Valued Prediction: From Linear Models to Stochastic Convex Optimization Matan Schliserman, Tomer Koren

NeurIPS 2024 Fast Rates for Bandit PAC Multiclass Classification Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran

AISTATS 2024 Faster Convergence with MultiWay Preferences Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren

ICML 2024 How Free Is Parameter-Free Stochastic Optimization? Amit Attia, Tomer Koren

NeurIPS 2024 Private Online Learning via Lazy Algorithms Hilal Asi, Tomer Koren, Daogao Liu, Kunal Talwar

ICML 2024 Rate-Optimal Policy Optimization for Linear Markov Decision Processes Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour

NeurIPSW 2024 The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization Matan Schliserman, Uri Sherman, Tomer Koren

COLT 2024 The Real Price of Bandit Information in Multiclass Classification Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran

ICML 2023 Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation Uri Sherman, Tomer Koren, Yishay Mansour

ICML 2023 Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

COLT 2023 Private Online Prediction from Experts: Separations and Faster Rates Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

ICML 2023 Regret Minimization and Convergence to Equilibria in General-Sum Markov Games Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour

ICML 2023 SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance Amit Attia, Tomer Koren

NeurIPS 2023 Tight Risk Bounds for Gradient Descent on Separable Data Matan Schliserman, Tomer Koren

NeurIPS 2022 Benign Underfitting of Stochastic Gradient Descent Tomer Koren, Roi Livni, Yishay Mansour, Uri Sherman

NeurIPS 2022 Better Best of Both Worlds Bounds for Bandits with Switching Costs Idan Amir, Guy Azov, Tomer Koren, Roi Livni

COLT 2022 Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics Asaf B Cassel, Alon Cohen, Tomer Koren

NeurIPS 2022 Rate-Optimal Online Convex Optimization in Adaptive Linear Control Asaf Benjamin Cassel, Alon Peled-Cohen, Tomer Koren

COLT 2022 Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond Matan Schliserman, Tomer Koren

COLT 2022 Uniform Stability for First-Order Empirical Risk Minimization Amit Attia, Tomer Koren

ICML 2021 Adversarial Dueling Bandits Aadirupa Saha, Tomer Koren, Yishay Mansour

NeurIPS 2021 Algorithmic Instabilities of Accelerated Gradient Descent Amit Attia, Tomer Koren

NeurIPS 2021 Asynchronous Stochastic Optimization Robust to Arbitrary Delays Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

ICML 2021 Dueling Convex Optimization Aadirupa Saha, Tomer Koren, Yishay Mansour

COLT 2021 Lazy OCO: Online Convex Optimization on a Switching Budget Uri Sherman, Tomer Koren

NeurIPS 2021 Never Go Full Batch (in Stochastic Convex Optimization) Idan Amir, Yair Carmon, Tomer Koren, Roi Livni

COLT 2021 Online Markov Decision Processes with Aggregate Bandit Feedback Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour

ICML 2021 Online Policy Gradient for Model Free Learning of Linear Quadratic Regulators with $\sqrt$T Regret Asaf B Cassel, Tomer Koren

NeurIPS 2021 Optimal Rates for Random Order Online Optimization Uri Sherman, Tomer Koren, Yishay Mansour

ICML 2021 Private Stochastic Convex Optimization: Optimal Rates in L1 Geometry Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

COLT 2021 SGD Generalizes Better than GD (And Regularization Doesn’t Help) Idan Amir, Tomer Koren, Roi Livni

ICML 2021 Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour

NeurIPS 2021 Towards Best-of-All-Worlds Online Learning with Feedback Graphs Liad Erez, Tomer Koren

NeurIPS 2020 Bandit Linear Control Asaf Cassel, Tomer Koren

NeurIPS 2020 Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study Assaf Dauber, Meir Feder, Tomer Koren, Roi Livni

ICML 2020 Logarithmic Regret for Learning Linear Quadratic Regulators Efficiently Asaf Cassel, Alon Cohen, Tomer Koren

COLT 2020 Open Problem: Tight Convergence of SGD in Constant Dimension Tomer Koren, Shahar Segal

NeurIPS 2020 Prediction with Corrupted Expert Advice Idan Amir, Idan Attias, Tomer Koren, Yishay Mansour, Roi Livni

ICLR 2020 Revisiting the Generalization of Adaptive Gradient Methods Naman Agarwal, Rohan Anil, Elad Hazan, Tomer Koren, Cyril Zhang

NeurIPS 2020 Stochastic Optimization with Laggard Data Pipelines Naman Agarwal, Rohan Anil, Tomer Koren, Kunal Talwar, Cyril Zhang

COLT 2019 Better Algorithms for Stochastic Bandits with Adversarial Corruptions Anupam Gupta, Tomer Koren, Kunal Talwar

ICML 2019 Learning Linear-Quadratic Regulators Efficiently with Only $\sqrt{T}$ Regret Alon Cohen, Tomer Koren, Yishay Mansour

NeurIPS 2019 Memory Efficient Adaptive Optimization Rohan Anil, Vineet Gupta, Tomer Koren, Yoram Singer

NeurIPS 2019 Robust Bi-Tempered Logistic Loss Based on Bregman Divergences Ehsan Amid, Manfred K. Warmuth, Rohan Anil, Tomer Koren

ICML 2019 Semi-Cyclic Stochastic Gradient Descent Hubert Eichner, Tomer Koren, Brendan Mcmahan, Nathan Srebro, Kunal Talwar

ICML 2018 Online Linear Quadratic Control Alon Cohen, Avinatan Hasidim, Tomer Koren, Nevena Lazic, Yishay Mansour, Kunal Talwar

ICML 2018 Shampoo: Preconditioned Stochastic Tensor Optimization Vineet Gupta, Tomer Koren, Yoram Singer

NeurIPS 2017 Affine-Invariant Online Optimization and the Low-Rank Experts Problem Tomer Koren, Roi Livni

COLT 2017 Bandits with Movement Costs and Adaptive Pricing Tomer Koren, Roi Livni, Yishay Mansour

NeurIPS 2017 Multi-Armed Bandits with Metric Movement Costs Tomer Koren, Roi Livni, Yishay Mansour

COLT 2017 Tight Bounds for Bandit Combinatorial Optimization Alon Cohen, Tamir Hazan, Tomer Koren

ICML 2016 Online Learning with Feedback Graphs Without the Graphs Alon Cohen, Tamir Hazan, Tomer Koren

COLT 2016 Online Learning with Low Rank Experts Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour

NeurIPS 2016 Online Pricing with Strategic and Patient Buyers Michal Feldman, Tomer Koren, Roi Livni, Yishay Mansour, Aviv Zohar

NeurIPS 2016 The Limits of Learning with Missing Data Brian Bullins, Elad Hazan, Tomer Koren

COLT 2015 Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres

NeurIPS 2015 Bandit Smooth Convex Optimization: Improving the Bias-Variance Tradeoff Ofer Dekel, Ronen Eldan, Tomer Koren

NeurIPS 2015 Fast Rates for Exp-Concave Empirical Risk Minimization Tomer Koren, Kfir Levy

COLT 2015 Online Learning with Feedback Graphs: Beyond Bandits Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel, Tomer Koren

COLT 2014 Logistic Regression: Tight Bounds for Stochastic and Online Optimization Elad Hazan, Tomer Koren, Kfir Y. Levy

COLT 2014 Online Learning with Composite Loss Functions Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres

NeurIPS 2014 The Blinded Bandit: Learning with Adaptive Feedback Ofer Dekel, Elad Hazan, Tomer Koren

ICML 2013 Almost Optimal Exploration in Multi-Armed Bandits Zohar Karnin, Tomer Koren, Oren Somekh

NeurIPS 2013 Distributed Exploration in Multi-Armed Bandits Eshcar Hillel, Zohar S Karnin, Tomer Koren, Ronny Lempel, Oren Somekh

COLT 2013 Open Problem: Fast Stochastic Exp-Concave Optimization Tomer Koren

ICML 2012 Linear Regression with Limited Observation Elad Hazan, Tomer Koren

NeurIPS 2011 Beating SGD: Learning SVMs in Sublinear Time Elad Hazan, Tomer Koren, Nati Srebro