25 citations · 76 across the 22 of their papers we have counts for
23 papers
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…
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…
Regression under demographic parity constraints via unlabeled post-processing
Evgenii Chzhen, Mohamed Hebiri, Gayane Taturyan
We address the problem of performing regression while ensuring demographic parity, even without access to sensitive attributes during inference. We present a general-purpose post-p…
Narrowing the Gap between Adversarial and Stochastic MDPs via Policy Optimization
Daniil Tiapkin, Evgenii Chzhen, Gilles Stoltz
We consider the problem of learning in adversarial Markov decision processes [MDPs] with an oblivious adversary in a full-information setting. The agent interacts with an environme…
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm
Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil +1
This work studies minimization problems with zero-order noisy oracle information under the assumption that the objective function is highly smooth and possibly satisfies additional…
Parameter-free projected gradient descent
Evgenii Chzhen, Christophe Giraud, Gilles Stoltz
We consider the problem of minimizing a convex function over a closed convex set, with Projected Gradient Descent (PGD). We propose a fully parameter-free version of AdaGrad, which…