Guy Kornowski

28 papers A* 9B 1Journal 18
YearRankTypeTitle / Venue / Authors
2025 A* conf
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization.
ICML
Guy Kornowski, Daogao Liu, Kunal Talwar
2025 J jnl
Overfitting Regimes of Nadaraya-Watson Interpolators.
CoRR
Daniel Barzilai, Guy Kornowski, Ohad Shamir
2025 A* conf
The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria.
COLT
Guy Kornowski, Ohad Shamir
2025 A* conf
Trade-offs in Data Memorization via Strong Data Processing Inequalities.
COLT
Vitaly Feldman, Guy Kornowski, Xin Lyu
2025 J jnl
Trade-offs in Data Memorization via Strong Data Processing Inequalities.
CoRR
Vitaly Feldman, Guy Kornowski, Xin Lyu
2024 J jnl
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization.
J. Mach. Learn. Res.
Guy Kornowski, Ohad Shamir
2024 J jnl
Differentially Private Bilevel Optimization.
CoRR
Guy Kornowski
2024 B conf
Efficient Agnostic Learning with Average Smoothness.
ALT
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
2024 A* conf
First-Order Methods for Linearly Constrained Bilevel Optimization.
NeurIPS
Guy Kornowski, Swati Padmanabhan, Kai Wang, Zhe Zhang, Suvrit Sra
2024 J jnl
First-Order Methods for Linearly Constrained Bilevel Optimization.
CoRR
Guy Kornowski, Swati Padmanabhan, Kai Wang, Zhe Zhang, Suvrit Sra
2024 J jnl
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization.
CoRR
Guy Kornowski, Daogao Liu, Kunal Talwar
2024 J jnl
On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization.
CoRR
Guy Kornowski, Swati Padmanabhan, Ohad Shamir
2024 A* conf
Open Problem: Anytime Convergence Rate of Gradient Descent.
COLT
Guy Kornowski, Ohad Shamir
2024 J jnl
Open Problem: Anytime Convergence Rate of Gradient Descent.
CoRR
Guy Kornowski, Ohad Shamir
2024 J jnl
The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria.
CoRR
Guy Kornowski, Ohad Shamir
2023 J jnl
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization.
CoRR
Guy Kornowski, Ohad Shamir
2023 A* conf
Deterministic Nonsmooth Nonconvex Optimization.
COLT
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis
2023 J jnl
Deterministic Nonsmooth Nonconvex Optimization.
CoRR
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis
2023 J jnl
Efficient Agnostic Learning with Average Smoothness.
CoRR
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
2023 A* conf
From Tempered to Benign Overfitting in ReLU Neural Networks.
NeurIPS
Guy Kornowski, Gilad Yehudai, Ohad Shamir
2023 J jnl
From Tempered to Benign Overfitting in ReLU Neural Networks.
CoRR
Guy Kornowski, Gilad Yehudai, Ohad Shamir
2023 A* conf
Near-optimal learning with average Hölder smoothness.
NeurIPS
Guy Kornowski, Steve Hanneke, Aryeh Kontorovich
2023 J jnl
Near-optimal learning with average Hölder smoothness.
CoRR
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
2022 J jnl
On the Complexity of Finding Small Subgradients in Nonsmooth Optimization.
CoRR
Guy Kornowski, Ohad Shamir
2022 J jnl
Oracle Complexity in Nonsmooth Nonconvex Optimization.
J. Mach. Learn. Res.
Guy Kornowski, Ohad Shamir
2021 A* conf
Oracle Complexity in Nonsmooth Nonconvex Optimization.
NeurIPS
Guy Kornowski, Ohad Shamir
2021 J jnl
Oracle Complexity in Nonsmooth Nonconvex Optimization.
CoRR
Guy Kornowski, Ohad Shamir
2020 J jnl
High-Order Oracle Complexity of Smooth and Strongly Convex Optimization.
CoRR
Guy Kornowski, Ohad Shamir