Oracle Complexity in Nonsmooth Nonconvex Optimization G Kornowski, O Shamir Journal of Machine Learning Research 23 (314), 1-44, 2022 | 31 | 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 | 12 | 2023 |
High-order oracle complexity of smooth and strongly convex optimization G Kornowski, O Shamir arXiv preprint arXiv:2010.06642, 2020 | 10 | 2020 |
From tempered to benign overfitting in relu neural networks G Kornowski, G Yehudai, O Shamir Advances in Neural Information Processing Systems 36, 2024 | 9 | 2024 |
On the Complexity of Finding Small Subgradients in Nonsmooth Optimization G Kornowski, O Shamir OPT 2022: Optimization for Machine Learning (NeurIPS 2022 Workshop), 2022 | 9 | 2022 |
Near-optimal learning with average Hölder smoothness G Kornowski, S Hanneke, A Kontorovich Advances in Neural Information Processing Systems 36, 2024 | 3* | 2024 |
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization G Kornowski, O Shamir arXiv preprint arXiv:2307.04504, 2023 | 3 | 2023 |
Efficient Agnostic Learning with Average Smoothness S Hanneke, A Kontorovich, G Kornowski International Conference on Algorithmic Learning Theory, 719-731, 2024 | | 2024 |