Skip to content

Tomer Koren

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

54

Venues

7

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

54 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTStatistical Learning from Attribution Sets.Lorne Applebaum, Rbert Busa-Fekete, August Y. Chen, Claudio Gentile, Tomer Koren, Aryan Mokhtari
2026COLTThe Sample Complexity of Multiclass and Sparse Contextual Bandits.Liad Erez, Fan Chen, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran, Alexander Rakhlin
2026COLTThe Hidden Cost of Approximation in Online Mirror Descent.Ofir Schlisselberg, Uri Sherman, Tomer Koren, Yishay Mansour
2026STOCSample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back.Alon Cohen, Liad Erez, Steve Hanneke, Tomer Koren, Yishay Mansour, Shay Moran, Qian Zhang
2025AISTATSLocally Optimal Descent for Dynamic Stepsize Scheduling.Gilad Yehudai, Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain
2025ALTThe Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization.Matan Schliserman, Uri Sherman, Tomer Koren
2025ICMLFaster Stochastic Optimization with Arbitrary Delays via Adaptive Asynchronous Mini-Batching.Amit Attia, Ofir Gaash, Tomer Koren
2025ICMLNearly Optimal Sample Complexity for Learning with Label Proportions.Rbert Istvan Busa-Fekete, Travis Dick, Claudio Gentile, Haim Kaplan, Tomer Koren, Uri Stemmer
2025ICMLDueling Convex Optimization with General Preferences.Aadirupa Saha, Tomer Koren, Yishay Mansour
2025ICMLConvergence of Policy Mirror Descent Beyond Compatible Function Approximation.Uri Sherman, Tomer Koren, Yishay Mansour
2025ICMLRapid Overfitting of Multi-Pass SGD in Stochastic Convex Optimization.Shira Vansover-Hager, Tomer Koren, Roi Livni
2024AISTATSFaster Convergence with MultiWay Preferences.Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren
2024COLTThe Real Price of Bandit Information in Multiclass Classification.Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024ICMLHow Free is Parameter-Free Stochastic Optimization?Amit Attia, Tomer Koren
2024ICMLRate-Optimal Policy Optimization for Linear Markov Decision Processes.Uri Sherman, Alon Cohen, Tomer Koren, Yishay Mansour
2023COLTPrivate Online Prediction from Experts: Separations and Faster Rates.Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2023ICMLNear-Optimal Algorithms for Private Online Optimization in the Realizable Regime.Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2023ICMLSGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance.Amit Attia, Tomer Koren
2023ICMLRegret Minimization and Convergence to Equilibria in General-sum Markov Games.Liad Erez, Tal Lancewicki, Uri Sherman, Tomer Koren, Yishay Mansour
2023ICMLImproved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation.Uri Sherman, Tomer Koren, Yishay Mansour
2022COLTUniform Stability for First-Order Empirical Risk Minimization.Amit Attia, Tomer Koren
2022COLTEfficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics.Asaf B. Cassel, Alon Cohen, Tomer Koren
2022COLTStability vs Implicit Bias of Gradient Methods on Separable Data and Beyond.Matan Schliserman, Tomer Koren
2021COLTSGD Generalizes Better Than GD (And Regularization Doesn't Help).Idan Amir, Tomer Koren, Roi Livni
2021COLTOnline Markov Decision Processes with Aggregate Bandit Feedback.Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour
2021COLTLazy OCO: Online Convex Optimization on a Switching Budget.Uri Sherman, Tomer Koren
2021ICMLPrivate Stochastic Convex Optimization: Optimal Rates in L1 Geometry.Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2021ICMLOnline Policy Gradient for Model Free Learning of Linear Quadratic Regulators with √T Regret.Asaf B. Cassel, Tomer Koren
2021ICMLStochastic Multi-Armed Bandits with Unrestricted Delay Distributions.Tal Lancewicki, Shahar Segal, Tomer Koren, Yishay Mansour
2021ICMLAdversarial Dueling Bandits.Aadirupa Saha, Tomer Koren, Yishay Mansour
2021ICMLDueling Convex Optimization.Aadirupa Saha, Tomer Koren, Yishay Mansour
2020COLTOpen Problem: Tight Convergence of SGD in Constant Dimension.Tomer Koren, Shahar Segal
2020ICMLLogarithmic Regret for Learning Linear Quadratic Regulators Efficiently.Asaf B. Cassel, Alon Cohen, Tomer Koren
2020STOCPrivate stochastic convex optimization: optimal rates in linear time.Vitaly Feldman, Tomer Koren, Kunal Talwar
2019COLTBetter Algorithms for Stochastic Bandits with Adversarial Corruptions.Anupam Gupta, Tomer Koren, Kunal Talwar
2019ICMLLearning Linear-Quadratic Regulators Efficiently with only √T Regret.Alon Cohen, Tomer Koren, Yishay Mansour
2019ICMLSemi-Cyclic Stochastic Gradient Descent.Hubert Eichner, Tomer Koren, Brendan McMahan, Nathan Srebro, Kunal Talwar
2018ICMLShampoo: Preconditioned Stochastic Tensor Optimization.Vineet Gupta, Tomer Koren, Yoram Singer
2018ICMLOnline Linear Quadratic Control.Alon Cohen, Avinatan Hassidim, Tomer Koren, Nevena Lazic, Yishay Mansour, Kunal Talwar
2017COLTTight Bounds for Bandit Combinatorial Optimization.Alon Cohen, Tamir Hazan, Tomer Koren
2017COLTBandits with Movement Costs and Adaptive Pricing.Tomer Koren, Roi Livni, Yishay Mansour
2016COLTOnline Learning with Low Rank Experts.Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour
2016ICMLOnline Learning with Feedback Graphs Without the Graphs.Alon Cohen, Tamir Hazan, Tomer Koren
2016STOCThe computational power of optimization in online learning.Elad Hazan, Tomer Koren
2015COLTOnline Learning with Feedback Graphs: Beyond Bandits.Noga Alon, Nicol Cesa-Bianchi, Ofer Dekel, Tomer Koren
2015COLTBandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension.Sbastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres
2014COLTOnline Learning with Composite Loss Functions.Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2014COLTLogistic Regression: Tight Bounds for Stochastic and Online Optimization.Elad Hazan, Tomer Koren, Kfir Y. Levy
2014FOCSChasing Ghosts: Competing with Stateful Policies.Uriel Feige, Tomer Koren, Moshe Tennenholtz
2014STOCBandits with switching costs:Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres
2013COLTOpen Problem: Fast Stochastic Exp-Concave Optimization.Tomer Koren
2013ICMLAlmost Optimal Exploration in Multi-Armed Bandits.Zohar Shay Karnin, Tomer Koren, Oren Somekh
2012ICASSPSupervised system identification based on local PCA models.Tomer Koren, Ronen Talmon, Israel Cohen
2012ICMLLinear Regression with Limited Observation.Elad Hazan, Tomer Koren