Yujia Jin

activity

20172025

most citedVariance Reduction for Matrix Games

25 citations · 98 across the 22 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019★ 3 cited

Principal Component Projection and Regression in Nearly Linear Time through Asymmetric SVRG

Yujia Jin, Aaron Sidford

Given a data matrix $A \in R^{n \times d}$ , principal component projection (PCP) and principal component regression (PCR), i.e. projection and regression restrict…

math.OC2019★ 25 cited

Variance Reduction for Matrix Games

Yair Carmon, Yujia Jin, Aaron Sidford +1

We present a randomized primal-dual algorithm that solves the problem $min_{x} max_{y} y^{⊤} A x$ to additive error $ε$ in time $nnz (A) + nnz (A) n / ε$ , fo…