Information Theory (cs.IT)

A Precise High-Dimensional Asymptotic Theory for Boosting and Minimum-L1-Norm Interpolated Classifiers

Estimating Certain Integral Probability Metrics (IPMs) Is as Hard as Estimating under the IPMs

Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix

On Detection and Structural Reconstruction of Small-World Random Networks

Law of Log Determinant of Sample Covariance Matrix and Optimal Estimation of Differential Entropy for High-Dimensional Gaussian Distributions