Showing math.OCShow all
2 papers · 1 filter
math.OC2026
On convergence rates of subgradient descent on semialgebraic functions
Evgenii Chzhen, Sholom Schechtman
We analyze the constant step size subgradient method on nonsmooth, nonconvex functions. We identify geometric assumptions on the objective function under which i) its domain admits…
math.OC2025
Randomized multi-class classification under system constraints: a unified approach via post-processing
Evgenii Chzhen, Mohamed Hebiri, Gayane Taturyan
We study the problem of multi-class classification under system-level constraints expressible as linear functionals over randomized classifiers. We propose a post-processing approa…