Alexey Kroshnin

Publications

155

Citations

H-Index

2018

Active since

Affiliations

National Research University Higher School of Economics(Current)

Massachusetts Institute of Technology

Moscow Institute of Physics and Technology

Weierstrass Institute for Applied Analysis and Stochastics

Russian Academy of Sciences

Alexey Kroshnin is an author at National Research University Higher School of Economics specializing in approximation theory, mathematical programming, and computational complexity.

Top concepts

EngineeringApproximation TheoryComputational ComplexityMathematical ProgrammingComputer ScienceInverse ProblemsWasserstein DistanceApproximate ComputingData SciencePublic Health

Publications per year

2018–2021

Publications

Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm

Pavel Dvurechensky, Alexander Gasnikov, Alexey Kroshnin · arXiv (Cornell University) · 2018 · 68 citations · Full text

Numerical Analysis, Mathematical Programming, Accelerated Gradient Descent +21

On the Complexity of Approximating Wasserstein Barycenters

Alexey Kroshnin, Nazarii Tupitsa, Darina Dvinskikh et al. · arXiv (Cornell University) · 2019 · 42 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +6

On the Complexity of Approximating Wasserstein Barycenter

Alexey Kroshnin, Darina Dvinskikh, Pavel Dvurechensky et al. · arXiv (Cornell University) · 2019 · 32 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +19

Statistical inference for Bures–Wasserstein barycenters

Alexey Kroshnin, Vladimir Spokoiny, Alexandra Suvorikova · The Annals of Applied Probability · 2021 · 13 citations · Full text

Rows per page

1–4 of 4