Guy Kornowski
I'm a Ph.D. student at the Department of Computer Science & Applied Mathematics, Weizmann Institute of Science, where I'm very fortunate to be advised by Prof. Ohad Shamir. My research is supported by an Azrieli graduate fellowship.
I spent the last summer at Apple Machine Learning Research led by Samy Bengio, working on privacy preserving ML with Vitaly Feldman and Kunal Talwar.
My main research interests are machine learning theory, optimization, statistical learning and deep learning theory.
Previously, I completed my M.Sc. at Weizmann, for which I received the Dean's prize for outstanding M.Sc. student.
Before that I completed by B.Sc. in mathematics at Tel Aviv University.
In somewhat of a past life, I studied guitar at the Center for Jazz Studies in the Israel Conservatory of Music, was supported by the America-Israel Cultural Foundation and played in several musical groups. I'm still enthusiastic about music.
Publications
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization
Guy Kornowski, Daogao Liu, Kunal Talwar
arxiv preprint. [arxiv]
On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
Guy Kornowski, Swati Padmanabhan, Ohad Shamir
Preliminary version to appear at NeurIPS Workshop on Optimization for Machine Learning 2024. [arxiv]
First-Order Methods for Linearly Constrained Bilevel Optimization
Guy Kornowski, Swati Padmanabhan, Kai Wang, Zhe Zhang, Suvrit Sra
To appear in Neural Information Processing Systems (NeurIPS) 2024. [arxiv]
Open Problem: Anytime Convergence Rate of Gradient Descent
Guy Kornowski, Ohad Shamir
COLT 2024 open problem. [arxiv]
Efficient Agnostic Learning with Average Smoothness
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
Algorithmic Learning Theory (ALT) 2024. [arxiv]
From Tempered to Benign Overfitting in ReLU Neural Networks
Guy Kornowski*, Gilad Yehudai*, Ohad Shamir
Neural Information Processing Systems (NeurIPS) 2023, spotlight. [arxiv]
Near-optimal learning with average Hölder smoothness
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
Neural Information Processing Systems (NeurIPS) 2023. [arxiv]
Deterministic Nonsmooth Nonconvex Optimization
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis
Conference on Learning Theory (COLT) 2023. [arxiv]
On the Complexity of Finding Small Subgradients in Nonsmooth Optimization
Guy Kornowski, Ohad Shamir
NeurIPS Workshop on Optimization for Machine Learning 2022, oral presentation. [arxiv]
High Order Oracle Complexity of Smooth and Strongly Convex Optimization
Guy Kornowski, Ohad Shamir
arxiv technical note, 2021. [arxiv]
Since 2021, I volunteer as a machine learning mentor at Magshimim (site in Hebrew). Magshimim is a national education program that provides computer science education to underserved youth, equipping them with knowledge and tools for a future career in tech.