Kevin Tian
- ReSQueing Parallel and Private Stochastic Convex Optimization
2023/01/01 by Yair Carmon, Carmon, Yair, Arun Jambulapati +11 · 4 citations
Computer Science · Engineering · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Testing Calibration in Nearly-Linear Time
2024/02/20 by Lunjia Hu, Hu, Lunjia, Jambulapati, Arun +4 · 5 citations
Computer Science · Decision Sciences · Engineering · #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Fault Detection and Control Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Scientific Measurement and Uncertainty Evaluation #VLSI and Analog Circuit Testing
- Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
2024/06/04 by Hilal Asi, Asi, Hilal, Daogao Liu +3 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · Computer Science · #Risk and Portfolio Optimization #Stochastic processes and financial applications #Stochastic Gradient Optimization Techniques
- Matrix Completion in Almost-Verification Time
2023/08/07 by Jonathan A. Kelner, Kelner, Jonathan A., Jerry Li +7 · 2 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Blind Source Separation Techniques
- Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
2024/06/11 by Arun Jambulapati, Jambulapati, Arun, Aaron Sidford +3 · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
- Coordinate Methods for Matrix Games
2020/09/17 by Yair Carmon, Yujia Jin, Carmon, Yair +5 · 2 citations
Computer Science · Decision Sciences · Mathematics · #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research #Markov Chains and Monte Carlo Methods
- Semi-Random Sparse Recovery in Nearly-Linear Time
2022/03/08 by Jonathan A. Kelner, Kelner, Jonathan A., Jerry Li +7 · 1 citation
Computer Science · Engineering · Medicine · #Advanced MRI Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Black-Box k-to-1-PCA Reductions: Theory and Applications
2024/03/06 by Arun Jambulapati, Jambulapati, Arun, Syamantak Kumar +9 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Numerical Analysis (math.NA) #Rough Sets and Fuzzy Logic
- Omnipredicting Single-Index Models with Multi-Index Models
2024/11/20 by Lunjia Hu, Hu, Lunjia, Kevin Tian +2 · 2 citations
Computer Science · #Bayesian Modeling and Causal Inference
- Private Convex Optimization in General Norms
2022/07/18 by Sivakanth Gopi, Gopi, Sivakanth, Yin Tat Lee +7 · 1 citation
Computer Science · Medicine · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Pharmacological Effects and Toxicity Studies #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
- Eulerian Graph Sparsification by Effective Resistance Decomposition
2024/08/19 by Arun Jambulapati, Sushant Sachdeva, Jambulapati, Arun +7 · 2 citations
Computer Science · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
- The Tractability Landscape of Sampling with Inexact Scores
2026/07/21 by Anming Gu, Kevin Tian, Hubert Yang +1
#stat.ML #cs.LG #math.ST #stat.TH
- Optimal Recalibration of an Online Predictor
2026/07/22 by Lunjia Hu, Kevin Tian, Chutong Yang
#stat.ML #cs.DS #cs.LG
- Total Variation Distance Estimation in Autoregressive Models
2026/07/21 by Eric Price, Kevin Tian, Zhiyang Xun +1
#cs.LG #cs.DS #stat.ME #stat.ML