Skip to content

Author

Guy Kornowski

We have 3 of 19 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Oct 2026

Optimal Algorithms for Nonsmooth Nonconvex Stochastic Optimization with Constraints

We present new algorithms for stochastic optimization problems in which the objective is neither smooth nor convex, subject to a convex constraint set. Our algorithms return a $(\delta,\varepsilon)$-Goldstein stationary point, as recently defined for constrained problems by Liu et al. (2024), with improved complexities...

G. Buzaglo, Guy Kornowski · 0 citations
#machine learning Preprint Sep 2026

The Exponential Price of Determinism in Nonsmooth Nonconvex Optimization

The results establish an exponential computational advantage in nonsmooth nonconvex optimization offered by randomization by proving a lower bound of order $(1/\epsilon)^{\Omega(d)}$ for deterministic algorithm, closing the exponential gap between the previously known lower and upper bounds.

Guy Kornowski · 2 citations
Preprint Sep 2026

The Complexity of Finding Stationary Points in Nonsmooth Nonconvex Optimization

A tight lower bound is proved of $\Omega(\lambda^{1/2}\epsilon^{-7/2})$ for finding points satisfying the recently proposed relaxed notion of $(\lambda,\epsilon)$-stationarity, which allows combining further-away gradients.

Guy Kornowski · 3 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.