Guy Kornowski

According to our database, Guy Kornowski authored at least 13 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization.

Guy Kornowski, Ohad Shamir

J. Mach. Learn. Res., 2024

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization.

Guy Kornowski, Daogao Liu, Kunal Talwar

CoRR, 2024

Differentially Private Bilevel Optimization.

Guy Kornowski

CoRR, 2024

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization.

Guy Kornowski, Swati Padmanabhan, Ohad Shamir

CoRR, 2024

First-Order Methods for Linearly Constrained Bilevel Optimization.

Guy Kornowski, Swati Padmanabhan, Kai Wang, Zhe Zhang, Suvrit Sra

CoRR, 2024

Open Problem: Anytime Convergence Rate of Gradient Descent.

Guy Kornowski, Ohad Shamir

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Efficient Agnostic Learning with Average Smoothness.

Steve Hanneke, Aryeh Kontorovich, Guy Kornowski

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

2023

From Tempered to Benign Overfitting in ReLU Neural Networks.

Guy Kornowski, Gilad Yehudai, Ohad Shamir

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Near-optimal learning with average Hölder smoothness.

Guy Kornowski, Steve Hanneke, Aryeh Kontorovich

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Deterministic Nonsmooth Nonconvex Optimization.

Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Oracle Complexity in Nonsmooth Nonconvex Optimization.

Guy Kornowski, Ohad Shamir

J. Mach. Learn. Res., 2022

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization.

Guy Kornowski, Ohad Shamir

CoRR, 2022

2020

High-Order Oracle Complexity of Smooth and Strongly Convex Optimization.

Guy Kornowski, Ohad Shamir

CoRR, 2020