T. Tony Cai

According to our database, T. Tony Cai authored at least 42 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms.

T. Tony Cai, Rong Ma

IEEE Trans. Inf. Theory, January, 2024

Transfer Learning for Nonparametric Regression: Non-asymptotic Minimax Analysis and Adaptive Procedure.

T. Tony Cai, Hongming Pu

CoRR, 2024

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices.

T. Tony Cai, Dong Xia, Mengyue Zha

CoRR, 2024

2023

Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning.

T. Tony Cai, Yichen Wang, Linjun Zhang

CoRR, 2023

2022

Sparse Group Lasso: Optimal Sample Complexity, Convergence Rate, and Statistical Inference.

T. Tony Cai, Anru R. Zhang, Yuchen Zhou

IEEE Trans. Inf. Theory, 2022

Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data.

T. Tony Cai, Rong Ma

J. Mach. Learn. Res., 2022

Transfer Learning for Contextual Multi-armed Bandits.

Changxiao Cai, T. Tony Cai, Hongzhe Li

CoRR, 2022

2021

Optimal Structured Principal Subspace Estimation: Metric Entropy and Minimax Rates.

T. Tony Cai, Hongzhe Li, Rong Ma

J. Mach. Learn. Res., 2021

Distributed Nonparametric Function Estimation: Optimal Rate of Convergence and Cost of Adaptation.

T. Tony Cai, Hongji Wei

CoRR, 2021

2020

Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information.

T. Tony Cai, Tengyuan Liang, Alexander Rakhlin

J. Mach. Learn. Res., 2020

The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds.

T. Tony Cai, Yichen Wang, Linjun Zhang

CoRR, 2020

Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms.

T. Tony Cai, Hongji Wei

CoRR, 2020

2019

Transfer Learning for Nonparametric Classification: Minimax Rate and Adaptive Classifier.

T. Tony Cai, Hongji Wei

CoRR, 2019

The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy.

T. Tony Cai, Yichen Wang, Linjun Zhang

CoRR, 2019

2018

Statistical and Computational Limits for Sparse Matrix Detection.

T. Tony Cai, Yihong Wu

CoRR, 2018

2017

On Detection and Structural Reconstruction of Small-World Random Networks.

T. Tony Cai, Tengyuan Liang, Alexander Rakhlin

IEEE Trans. Netw. Sci. Eng., 2017

Optimal detection of weak positive latent dependence between two sequences of multiple tests.

Sihai Dave Zhao, T. Tony Cai, Hongzhe Li

J. Multivar. Anal., 2017

2016

Minimax rate-optimal estimation of high-dimensional covariance matrices with incomplete data.

T. Tony Cai, Anru Zhang

J. Multivar. Anal., 2016

Inference for high-dimensional differential correlation matrices.

T. Tony Cai, Anru Zhang

J. Multivar. Anal., 2016

2015

Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions.

T. Tony Cai, Tengyuan Liang, Harrison H. Zhou

J. Multivar. Anal., 2015

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow.

T. Tony Cai, Xiaodong Li, Zongming Ma

CoRR, 2015

2014

Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices.

T. Tony Cai, Anru Zhang

IEEE Trans. Inf. Theory, 2014

Optimal Detection of Sparse Mixtures Against a Given Null Distribution.

T. Tony Cai, Yihong Wu

IEEE Trans. Inf. Theory, 2014

High-dimensional sparse MANOVA.

T. Tony Cai, Yin Xia

J. Multivar. Anal., 2014

Rate-Optimal Detection of Very Short Signal Segments.

T. Tony Cai, Ming Yuan

CoRR, 2014

Robust and Computationally Feasible Community Detection in the Presence of Arbitrary Outlier Nodes.

T. Tony Cai, Xiaodong Li

CoRR, 2014

2013

Compressed Sensing and Affine Rank Minimization Under Restricted Isometry.

T. Tony Cai, Anru Zhang

IEEE Trans. Signal Process., 2013

Distributions of angles in random packing on spheres.

T. Tony Cai, Jianqing Fan, Tiefeng Jiang

J. Mach. Learn. Res., 2013

Matrix completion via max-norm constrained optimization

T. Tony Cai, Wenxin Zhou

CoRR, 2013

Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery

T. Tony Cai, Anru Zhang

CoRR, 2013

ROP: Matrix Recovery via Rank-One Projections.

T. Tony Cai, Anru Zhang

CoRR, 2013

Recent results on sparse principle component analysis.

T. Tony Cai, Zongming Ma, Yihong Wu

Proceedings of the 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2013

2012

Phase transition in limiting distributions of coherence of high-dimensional random matrices.

T. Tony Cai, Tiefeng Jiang

J. Multivar. Anal., 2012

Optimal Detection For Sparse Mixtures

T. Tony Cai, Yihong Wu

CoRR, 2012

2011

Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise.

T. Tony Cai, Lie Wang

IEEE Trans. Inf. Theory, 2011

2010

Shifting inequality and recovery of sparse signals.

T. Tony Cai, Lie Wang, Guangwu Xu

IEEE Trans. Signal Process., 2010

New bounds for restricted isometry constants.

T. Tony Cai, Lie Wang, Guangwu Xu

IEEE Trans. Inf. Theory, 2010

Stable recovery of sparse signals and an oracle inequality.

T. Tony Cai, Lie Wang, Guangwu Xu

IEEE Trans. Inf. Theory, 2010

2009

On recovery of sparse signals via l1 minimization.

T. Tony Cai, Guangwu Xu, Jun Zhang

IEEE Trans. Inf. Theory, 2009

Variance function estimation in multivariate nonparametric regression with fixed design.

T. Tony Cai, Michael Levine, Lie Wang

J. Multivar. Anal., 2009

2008

On Recovery of Sparse Signals via ℓ₁ Minimization

T. Tony Cai, Guangwu Xu, Jun Zhang

CoRR, 2008

1999

Archiving and retrieval of sequential images from tomographic databases in PACS.

Chi-Ren Shyu, T. Tony Cai, Lynn S. Broderick

Proceedings of the Storage and Retrieval for Image and Video Databases VII, 1999