most citedImplicit Regularization Properties of Variance Reduced Stochastic Mirror Descent

5 citations · 6 across the 6 of their papers we have counts for

collaborators

6 papers

math.OC2023

Improved Rate of First Order Algorithms for Entropic Optimal Transport

Yiling Luo, Yiling Xie, Xiaoming Huo

This paper improves the state-of-the-art rate of a first-order algorithm for solving entropy regularized optimal transport. The resulting rate for approximating the optimal transpo…

stat.ML2022

Covariance Estimators for the ROOT-SGD Algorithm in Online Learning

Yiling Luo, Xiaoming Huo, Yajun Mei

Online learning naturally arises in many statistical and machine learning problems. The most widely used methods in online learning are stochastic first-order algorithms. Among thi…

math.OC2022

Solving a Special Type of Optimal Transport Problem by a Modified Hungarian Algorithm

Yiling Xie, Yiling Luo, Xiaoming Huo

Computing the empirical Wasserstein distance in the Wasserstein-distance-based independence test is an optimal transport (OT) problem with a special structure. This observation ins…

stat.ML2022★ 1 cited

The Directional Bias Helps Stochastic Gradient Descent to Generalize in Kernel Regression Models

Yiling Luo, Xiaoming Huo, Yajun Mei

We study the Stochastic Gradient Descent (SGD) algorithm in nonparametric statistics: kernel regression in particular. The directional bias property of SGD, which is known in the l…

stat.ML2022★ 5 cited

Implicit Regularization Properties of Variance Reduced Stochastic Mirror Descent

Yiling Luo, Xiaoming Huo, Yajun Mei

In machine learning and statistical data analysis, we often run into objective function that is a summation: the number of terms in the summation possibly is equal to the sample si…

stat.ML2022

An Accelerated Stochastic Variance-Reduced Algorithm for Entropic Wasserstein Barycenters

Yiling Xie, Yiling Luo, Xiaoming Huo

Fixed-support Wasserstein barycenters average probability distributions while accounting for the geometry of the support. We study the entropically regularized Wasserstein barycent…