Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Kwangjun Ahn

Riemannian Perspective on Matrix Factorization


Feb 01, 2021
Kwangjun Ahn, Felipe Suarez

* 23 pages, 6 figures. Comments would be appreciated! 

  Access Paper or Ask Questions

Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm


Dec 23, 2020
Sinho Chewi, Chen Lu, Kwangjun Ahn, Xiang Cheng, Thibaut Le Gouic, Philippe Rigollet

* 41 pages 

  Access Paper or Ask Questions

Efficient constrained sampling via the mirror-Langevin algorithm


Oct 30, 2020
Kwangjun Ahn, Sinho Chewi

* 26 pages, 4 figures 

  Access Paper or Ask Questions

SGD with shuffling: optimal rates without component convexity and large epoch requirements


Jun 22, 2020
Kwangjun Ahn, Chulhee Yun, Suvrit Sra

* 53 pages; supersedes the preprint arXiv:2004.08657; v2 corrects an erroneous claim about SingleShuffle and newly adds Theorem 24 and Appendix F for SingleShuffle 

  Access Paper or Ask Questions

From Proximal Point Method to Nesterov's Acceleration


Jun 03, 2020
Kwangjun Ahn

* 14 pages; Section 4 updated; Remark 5 added; comments would be appreciated! 

  Access Paper or Ask Questions

On Tight Convergence Rates of Without-replacement SGD


Apr 18, 2020
Kwangjun Ahn, Suvrit Sra

* 12 pages 

  Access Paper or Ask Questions

From Nesterov's Estimate Sequence to Riemannian Acceleration


Jan 24, 2020
Kwangjun Ahn, Suvrit Sra

* 30 pages 

  Access Paper or Ask Questions

Hypergraph Spectral Clustering in the Weighted Stochastic Block Model


May 23, 2018
Kwangjun Ahn, Kangwook Lee, Changho Suh

* October 2018 special issue on "Information-Theoretic Methods in Data Acquisition, Analysis, and Processing" of the IEEE Journal of Selected Topics in Signal Processing 
* 16 pages; 3 figures 

  Access Paper or Ask Questions

Community Recovery in Hypergraphs


Sep 12, 2017
Kwangjun Ahn, Kangwook Lee, Changho Suh

* 25 pages, 7 figures. Submitted to IEEE Transacations on Information Theory 

  Access Paper or Ask Questions