Follow
Guy Kornowski
Guy Kornowski
Verified email at weizmann.ac.il - Homepage
Title
Cited by
Cited by
Year
Oracle Complexity in Nonsmooth Nonconvex Optimization
G Kornowski, O Shamir
Journal of Machine Learning Research 23 (314), 1-44, 2022
492022
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
342023
From tempered to benign overfitting in relu neural networks
G Kornowski, G Yehudai, O Shamir
Advances in Neural Information Processing Systems 36, 58011-58046, 2023
262023
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
212024
On the Complexity of Finding Small Subgradients in Nonsmooth Optimization
G Kornowski, O Shamir
OPT 2022: Optimization for Machine Learning (NeurIPS 2022 Workshop), 2022
142022
High-order oracle complexity of smooth and strongly convex optimization
G Kornowski, O Shamir
arXiv preprint arXiv:2010.06642, 2020
132020
First-Order Methods for Linearly Constrained Bilevel Optimization
G Kornowski, S Padmanabhan, K Wang, Z Zhang, S Sra
arXiv preprint arXiv:2406.12771, 2024
42024
Open Problem: Anytime Convergence Rate of Gradient Descent
G Kornowski, O Shamir
The Thirty Seventh Conference on Learning Theory, 5335-5339, 2024
32024
Near-optimal learning with average Hölder smoothness
G Kornowski, S Hanneke, A Kontorovich
Advances in Neural Information Processing Systems 36, 21135-21157, 2023
32023
On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
G Kornowski, S Padmanabhan, O Shamir
arXiv preprint arXiv:2409.10323, 2024
22024
Overfitting Regimes of Nadaraya-Watson Interpolators
D Barzilai, G Kornowski, O Shamir
arXiv preprint arXiv:2502.07480, 2025
2025
The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria
G Kornowski, O Shamir
arXiv preprint arXiv:2412.06990, 2024
2024
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization
G Kornowski, D Liu, K Talwar
arXiv preprint arXiv:2410.05880, 2024
2024
Differentially Private Bilevel Optimization
G Kornowski
arXiv preprint arXiv:2409.19800, 2024
2024
Efficient Agnostic Learning with Average Smoothness
S Hanneke, A Kontorovich, G Kornowski
International Conference on Algorithmic Learning Theory, 719-731, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–15