Kevin T. Tian

Available identifiers

Publication	Date of Publication	Type
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	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	2023-01-04	Paper
Private Convex Optimization in General Norms	2022-07-17	Paper
Positive semidefinite programming: mixed, parallel, and width-independent	2021-01-19	Paper
Haah codes on general three-manifolds	2020-03-16	Paper
Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent	2020-02-12	Paper
Locating errors in faulty formulas	2019-11-25	Paper
On the complexity of shortest path problems on discounted cost graphs	2013-03-18	Paper
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications	N/A	Paper

This page was built for person: Kevin T. Tian