4 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…
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…
Addressing Bias in Online Selection with Limited Budget of Comparisons
Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder +1
Consider a hiring process with candidates coming from different universities. It is easy to order candidates with the same background, yet it can be challenging to compare them oth…