Follow
Kevin Tian
Title
Cited by
Cited by
Year
Variance Reduction for Matrix Games
Y Carmon, Y Jin, A Sidford, K Tian
Advances in Neural Information Processing Systems, 2019, 2019
812019
A Direct O~(1/ε) Iteration Parallel Algorithm for Optimal Transport
A Jambulapati, A Sidford, K Tian
Advances in Neural Information Processing Systems, 2019, 2019
742019
Structured Logconcave Sampling with a Restricted Gaussian Oracle
YT Lee, R Shen, K Tian
Conference on Learning Theory, 2021, 2020
642020
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
542021
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
542018
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
542017
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
YT Lee, R Shen, K Tian
Conference on Learning Theory, 2020, 2020
512020
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
482020
Learning populations of parameters
K Tian, W Kong, G Valiant
Advances in Neural Information Processing Systems, 2017, 2017
472017
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
452020
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
45*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
422011
Coordinate Methods for Matrix Games
Y Carmon, Y Jin, A Sidford, K Tian
Foundations of Computer Science (FOCS), 2020, 2020
392020
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
382022
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
362022
Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions
YT Lee, R Shen, K Tian
Advances in Neural Information Processing Systems, 2021, 2021
312021
A Rank-1 Sketch for Matrix Multiplicative Weights
Y Carmon, JC Duchi, A Sidford, K Tian
Conference on Learning Theory, 2019, 2019
302019
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
242022
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
222021
Robust Regression Revisited: Acceleration and Improved Estimation Rates
A Jambulapati, J Li, T Schramm, K Tian
Advances in Neural Information Processing Systems, 2021, 2021
202021
The system can't perform the operation now. Try again later.
Articles 1–20