Kevin T. Tian

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Matrix completion in almost-verification time	2025-08-15	Paper
Resqueing parallel and private stochastic convex optimization	2025-08-15	Paper
Coordinate methods for matrix games	2025-08-12	Paper
Coordinate methods for accelerating regression and faster approximate maximum flow	2025-08-12	Paper
Linear-sized sparsifiers via near-linear time discrepancy theory	2024-11-28	Paper
Semi-streaming bipartite matching in fewer passes and optimal space	2024-07-19	Paper
Regularized box-simplex games and dynamic decremental bipartite matching	2024-06-24	Paper
A CS guide to the quantum singular value transformation	2024-05-29	Paper
Clustering mixture models in almost-linear time via list-decodable mean estimation Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations	2023-03-27	Paper
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler	2023-02-12	Paper
The search for leakage-free entangling Fibonacci braiding gates Journal of Physics A: Mathematical and Theoretical	2023-01-04	Paper
Private Convex Optimization in General Norms	2022-07-17	Paper
Positive semidefinite programming: mixed, parallel, and width-independent Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Haah codes on general three-manifolds Annals of Physics	2020-03-16	Paper
Haah codes on general three-manifolds Annals of Physics	2020-03-16	Paper
Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent (available as arXiv preprint)	2020-02-12	Paper
Locating errors in faulty formulas ACM Transactions on Algorithms	2019-11-25	Paper
On the complexity of shortest path problems on discounted cost graphs Language and Automata Theory and Applications	2013-03-18	Paper
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Kevin T. Tian