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. I am an Azrieli graduate fellow.
My main research interests are machine learning theory, optimization, statistical learning and deep learning theory.
I completed my M.Sc. at Weizmann as well, 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 used to play in several musical groups. I'm still enthusiastic about music.
Publications
(*=equal contribution, α-β=alphabetical order)
Efficient Agnostic Learning with Average Smoothness
(α-β) Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
Algorithmic Learning Theory (ALT) 2024. [arxiv]
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization
Guy Kornowski, Ohad Shamir
NeurIPS Workshop on Optimization for Machine Learning 2023, oral presentation.
To appear in Journal of Machine Learning Research (JMLR) 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.