Oracle Complexity in Nonsmooth Nonconvex Optimization G Kornowski, O Shamir Journal of Machine Learning Research 23 (314), 1-44, 2022 | 36 | 2022 |
Deterministic nonsmooth nonconvex optimization M Jordan, G Kornowski, T Lin, O Shamir, M Zampetakis The Thirty Sixth Annual Conference on Learning Theory, 4570-4597, 2023 | 19 | 2023 |
On the Complexity of Finding Small Subgradients in Nonsmooth Optimization G Kornowski, O Shamir OPT 2022: Optimization for Machine Learning (NeurIPS 2022 Workshop), 2022 | 11 | 2022 |
High-order oracle complexity of smooth and strongly convex optimization G Kornowski, O Shamir arXiv preprint arXiv:2010.06642, 2020 | 11 | 2020 |
From tempered to benign overfitting in relu neural networks G Kornowski, G Yehudai, O Shamir Advances in Neural Information Processing Systems 36, 2024 | 10 | 2024 |
An algorithm with optimal dimension-dependence for zero-order nonsmooth nonconvex stochastic optimization G Kornowski, O Shamir Journal of Machine Learning Research 25 (122), 1-14, 2024 | 7 | 2024 |
Near-optimal learning with average Hölder smoothness G Kornowski, S Hanneke, A Kontorovich Advances in Neural Information Processing Systems 36, 2024 | 3* | 2024 |
Open Problem: Anytime Convergence Rate of Gradient Descent G Kornowski, O Shamir arXiv preprint arXiv:2406.13888, 2024 | | 2024 |
First-Order Methods for Linearly Constrained Bilevel Optimization G Kornowski, S Padmanabhan, K Wang, Z Zhang, S Sra arXiv preprint arXiv:2406.12771, 2024 | | 2024 |
Efficient Agnostic Learning with Average Smoothness S Hanneke, A Kontorovich, G Kornowski International Conference on Algorithmic Learning Theory, 719-731, 2024 | | 2024 |