Variance Reduction for Matrix Games Y Carmon, Y Jin, A Sidford, K Tian
Advances in Neural Information Processing Systems, 2019, 2019
70 2019 A Direct O~(1/ε) Iteration Parallel Algorithm for Optimal Transport A Jambulapati, A Sidford, K Tian
Advances in Neural Information Processing Systems, 2019, 2019
65 2019 Predicting gene expression in massively parallel reporter assays: A comparative study A Kreimer, H Zeng, MD Edwards, Y Guo, K Tian, S Shin, R Welch, ...
Human mutation 38 (9), 1240-1250, 2017
50 2017 A novel k-mer set memory (KSM) motif representation improves regulatory variant prediction Y Guo, K Tian, H Zeng, X Guo, DK Gifford
Genome research 28 (6), 891-900, 2018
48 2018 Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration MB Cohen, A Sidford, K Tian
Innovations in Theoretical Computer Science (ITCS), 2021, 2021
46 2021 Learning populations of parameters K Tian, W Kong, G Valiant
Advances in Neural Information Processing Systems, 2017, 2017
44 2017 Structured Logconcave Sampling with a Restricted Gaussian Oracle YT Lee, R Shen, K Tian
Conference on Learning Theory, 2021, 2020
43 2020 Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo YT Lee, R Shen, K Tian
Conference on Learning Theory, 2020, 2020
43 2020 Acceleration with a Ball Optimization Oracle Y Carmon, A Jambulapati, Q Jiang, Y Jin, YT Lee, A Sidford, K Tian
Advances in Neural Information Processing Systems, 2020, 2020
41 2020 Coordinate Methods for Accelerating Regression and Faster Approximate Maximum Flow A Sidford, K Tian
Foundations of Computer Science (FOCS), 2018 IEEE 59th Annual Symposium on, 2018
41 * 2018 On the power dominating sets of hypercubes N Dean, A Ilic, I Ramirez, J Shen, K Tian
2011 14th IEEE international conference on computational science and …, 2011
41 2011 Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing A Jambulapati, J Li, K Tian
Advances in Neural Information Processing Systems, 2020, 2020
39 2020 Coordinate Methods for Matrix Games Y Carmon, Y Jin, A Sidford, K Tian
Foundations of Computer Science (FOCS), 2020, 2020
30 2020 A Rank-1 Sketch for Matrix Multiplicative Weights Y Carmon, JC Duchi, A Sidford, K Tian
Conference on Learning Theory, 2019, 2019
28 2019 Sharper rates for separable minimax and finite sum optimization via primal-dual extragradient methods Y Jin, A Sidford, K Tian
Conference on Learning Theory, 4362-4415, 2022
26 2022 Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space∗ S Assadi, A Jambulapati, Y Jin, A Sidford, K Tian
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
26 2022 Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions YT Lee, R Shen, K Tian
Advances in Neural Information Processing Systems, 2021, 2021
24 2021 List-Decodable Mean Estimation in Nearly-PCA Time I Diakonikolas, DM Kane, D Kongsgaard, J Li, K Tian
Advances in Neural Information Processing Systems, 2021, 2021
20 2021 Clustering mixture models in almost-linear time via list-decodable mean estimation I Diakonikolas, DM Kane, D Kongsgaard, J Li, K Tian
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
19 2022 Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent A Jambulapati, YT Lee, J Li, S Padmanabhan, K Tian
Symposium on Theory of Computing (STOC), 2020, 2020
19 2020