High-Order Oracle Complexity of Smooth and Strongly Convex Optimization. - Guy Kornowski; Ohad Shamir (CoRR, 2020)

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization. - Guy Kornowski; Ohad Shamir (CoRR, 2022)

Oracle Complexity in Nonsmooth Nonconvex Optimization. - Guy Kornowski; Ohad Shamir (J. Mach. Learn. Res., 2022)

Deterministic Nonsmooth Nonconvex Optimization. - Michael I. Jordan; Guy Kornowski; Tianyi Lin; Ohad Shamir; Manolis Zampetakis (COLT, 2023)

Near-optimal learning with average Hölder smoothness. - Guy Kornowski; Steve Hanneke; Aryeh Kontorovich (NeurIPS, 2023)

From Tempered to Benign Overfitting in ReLU Neural Networks. - Guy Kornowski; Gilad Yehudai; Ohad Shamir (NeurIPS, 2023)

Efficient Agnostic Learning with Average Smoothness. - Steve Hanneke; Aryeh Kontorovich; Guy Kornowski (ALT, 2024)

Open Problem: Anytime Convergence Rate of Gradient Descent. - Guy Kornowski; Ohad Shamir (COLT, 2024)

First-Order Methods for Linearly Constrained Bilevel Optimization. - Guy Kornowski; Swati Padmanabhan; Kai Wang; Zhe Zhang; Suvrit Sra (NeurIPS, 2024)

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization. - Guy Kornowski; Swati Padmanabhan; Ohad Shamir (CoRR, 2024)

Differentially Private Bilevel Optimization. - Guy Kornowski (CoRR, 2024)

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization. - Guy Kornowski; Daogao Liu; Kunal Talwar (CoRR, 2024)

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization. - Guy Kornowski; Ohad Shamir (J. Mach. Learn. Res., 2024)

Trade-offs in Data Memorization via Strong Data Processing Inequalities. - Vitaly Feldman; Guy Kornowski; Xin Lyu 003 (COLT, 2025)

The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria. - Guy Kornowski; Ohad Shamir (COLT, 2025)

Overfitting Regimes of Nadaraya-Watson Interpolators. - Daniel Barzilai; Guy Kornowski; Ohad Shamir (CoRR, 2025)