Kornowski, Guy

16 publications

NeurIPS 2025 Beyond Benign Overfitting in Nadaraya-Watson Interpolators Daniel Barzilai, Guy Kornowski, Ohad Shamir

ICML 2025 Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization Guy Kornowski, Daogao Liu, Kunal Talwar

COLT 2025 The Oracle Complexity of Simplex-Based Matrix Games: Linear Separability and Nash Equilibria Guy Kornowski, Ohad Shamir

COLT 2025 Trade-Offs in Data Memorization via Strong Data Processing Inequalities Vitaly Feldman, Guy Kornowski, Xin Lyu

JMLR 2024 An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization Guy Kornowski, Ohad Shamir

ALT 2024 Efficient Agnostic Learning with Average Smoothness Steve Hanneke, Aryeh Kontorovich, Guy Kornowski

NeurIPS 2024 First-Order Methods for Linearly Constrained Bilevel Optimization Guy Kornowski, Swati Padmanabhan, Kai Wang, Jimmy Zhang, Suvrit Sra

NeurIPSW 2024 On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization Guy Kornowski, Swati Padmanabhan, Ohad Shamir

COLT 2024 Open Problem: Anytime Convergence Rate of Gradient Descent Guy Kornowski, Ohad Shamir

NeurIPSW 2023 An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization Guy Kornowski, Ohad Shamir

COLT 2023 Deterministic Nonsmooth Nonconvex Optimization Michael Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis

NeurIPS 2023 From Tempered to Benign Overfitting in ReLU Neural Networks Guy Kornowski, Gilad Yehudai, Ohad Shamir

NeurIPS 2023 Near-Optimal Learning with Average Hölder Smoothness Guy Kornowski, Steve Hanneke, Aryeh Kontorovich

NeurIPSW 2022 On the Complexity of Finding Small Subgradients in Nonsmooth Optimization Guy Kornowski, Ohad Shamir

JMLR 2022 Oracle Complexity in Nonsmooth Nonconvex Optimization Guy Kornowski, Ohad Shamir

NeurIPS 2021 Oracle Complexity in Nonsmooth Nonconvex Optimization Guy Kornowski, Ohad Shamir