1 citations · 3 across the 14 of their papers we have counts for
4 papers · 1 filter
Bandable Cumulant Tensors: Optimal Estimation and Applications in Non-Gaussian Data Modeling
Runshi Tang, Anru R. Zhang, Yuefeng Han +1
Higher-order cumulants capture the non-Gaussian dependence that covariance misses, but they are hard to use in high dimensions. An order- cumulant tensor has entries, and…
Stability beyond Bounded Differences: Sharp Generalization Bounds under Finite Moments
Qianqian Lei, Soham Bonnerjee, Yuefeng Han +1
While algorithmic stability is a central tool for understanding generalization of learning algorithms, existing high-probability guarantees typically rely on uniform boundedness or…
Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors
Runshi Tang, Yuefeng Han, Anru R. Zhang
We study estimation and detection of high-order cumulant tensors from i.i.d. observations of a -dimensional random vector, with performance measured in the tensor spectral n…
From Reverse Detection--Estimation Gaps to Computational Lower Bounds for Norm Approximation
Runshi Tang, Yuefeng Han, Anru R. Zhang
We develop a general reduction scheme that converts reverse detection--estimation gaps into computational lower bounds for norm approximation. If an efficiently computable estimato…