Preprints

Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification
Dmitry Babichev, Dmitrii M. Ostrovskii, Francis Bach (DB & DMO contributed equally) Submitted, 2019
[pdf] [arxiv] [code]

Finite-Sample Analysis of M-Estimators Using Self-Concordance
Dmitrii M. Ostrovskii and Francis Bach
Submitted, 2018
[pdf] [arxiv] [slides] [blog]

Adaptive Denoising of Signals with Shift-Invariant Structure
Dmitrii M. Ostrovskii, Zaid Harchaoui, Anatoli Juditsky, Arkadi Nemirovski
In preparation, 2018
[pdf] [arxiv]

Conference Papers

Affine Invariant Covariance Estimation for Heavy-Tailed Distributions
Dmitrii M. Ostrovskii and Alessandro Rudi
COLT 2019, accepted
[pdf] [arxiv] [video]

Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance
Ulysse Marteau-Ferey, Dmitrii M. Ostrovskii, Alessandro Rudi, Francis Bach
COLT 2019, accepted
[pdf] [arxiv] [video]

Efficient First-Order Algorithms for Adaptive Signal Denoising
Dmitrii M. Ostrovskii and Zaid Harchaoui
ICML 2018
[pdf] [arxiv] [slides] [code] [video]

Structure-Blind Signal Recovery
Dmitrii M. Ostrovsky, Zaid Harchaoui, Anatoli Juditsky, Arkadi Nemirovski
NIPS 2016
[pdf] [arxiv] [code]

Adaptive Recovery of Signals by Convex Optimization
Zaid Harchaoui, Anatoli Juditsky, Arkadi Nemirovski, Dmitrii M. Ostrovskii
COLT 2015
[pdf] [HAL]

Journal Paper

Concentration Inequalities for the Exponential Weighting Method
Yuri Golubev and Dmitrii M. Ostrovskii
Mathematical Methods of Statistics, vol. 23, no. 1, pp. 20-37, 2014
[pdf] [HAL] [slides]

PhD Thesis

Adaptive Signal Recovery by Convex Optimization
Université Grenoble Alpes, 2018
[pdf] [HAL] [slides] [software]

MSc Thesis

Concentration Inequalities for the Exponential Weighting Method
Moscow Institute of Physics and Technology, 2014 (in Russian)
Adviser: Yuri Golubev
[pdf]

BSc Thesis

Analytical Study of NHDP Link Management Protocol
Moscow Institute of Physics and Technology, 2012 (in Russian)
Adviser: Andrey Lyakhov
[pdf]

Undergraduate Research

Dynamic Resource Allocation for MCCA-Based Streaming in Wi-Fi Mesh Networks
Evgeny Khorov, Artem Krasilov, Andrey Lyakhov, Dmitrii M. Ostrovskii
WiFlex 2013
[pdf]

Analytical Study of Neighborhood Discovery and Link Management in OLSR
Evgeny Khorov, Artem Kiryanov, Andrey Lyakhov, Dmitrii M. Ostrovskii
Wireless Days 2012
[pdf]

A Dynamic Channel Reservation Method for Multimedia Streaming in Wi-Fi Mesh Networks
Artem Krasilov, Andrey Lyakhov, Dmitrii M. Ostrovskii, Evgeny Khorov
Automation and Remote Control, vol. 74, no. 9, pp. 1460-1473, 2013
[pdf]

Analytical Study of the Quality of Links Established by the Neighborhood Discovery Protocol Andrey Lyakhov, Dmitrii M. Ostrovskii, E. Khorov
Journal of Communications Technology and Electronics, vol. 57, no. 12, pp. 1314-1321, 2012
[pdf]