Information Theory

Capacity of the Binary Deletion Channel

Remove logarithmic gaps in minimax sample complexity for matrix normal covariance estimation

Sourced from the work of Rafael Mendes de Oliveira, William Cole Franks, Akshay Ramachandran, Michael Walter

Full minimax characterization for tensor normal factor estimation beyond the largest factor

Sourced from the work of Rafael Mendes de Oliveira, William Cole Franks, Akshay Ramachandran, Michael Walter

Optimal guarantees in the low-sample tensor regime (below constant-Frobenius threshold)

Sourced from the work of Rafael Mendes de Oliveira, William Cole Franks, Akshay Ramachandran, Michael Walter

Exact information-theoretic detection threshold for correlated SBM vs Erdos-Renyi pair

Sourced from the work of Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li

General-$k$ threshold for testing correlated SBMs against independent SBMs

Sourced from the work of Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li

From low-degree hardness to unconditional polynomial-time hardness

Sourced from the work of Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li

Remove the Polylogarithmic Gap to Exact Minimax Optimality

Sourced from the work of Kaizheng Wang

Polynomial-time minimax robust mean estimation under star-shaped constraints

Sourced from the work of Akshay Prasadan, Matey Neykov

Sharp minimax behavior as contamination approaches the breakdown boundary $\epsilon\uparrow 1/2$

Sourced from the work of Akshay Prasadan, Matey Neykov

Information-theoretic limits under heavy-tailed (non-sub-Gaussian) noise

Sourced from the work of Akshay Prasadan, Matey Neykov

Robust Confounder Selection Under Imperfect Primary-Set Elicitation

Sourced from the work of F. Richard Guo, Qingyuan Zhao

Statistical Identification of Primary Adjustment Sets From Data

Sourced from the work of F. Richard Guo, Qingyuan Zhao

Optimal Break-Point Estimation Rate in Grouped Time-Varying Network VAR

Sourced from the work of Degui Li, Bin Peng, Songqiao Tang, Wei Biao Wu

Full Multiple-Break Theory for Latent Group Structure and Coefficients

Sourced from the work of Degui Li, Bin Peng, Songqiao Tang, Wei Biao Wu

Finite-sample optimal FDR-FNR frontier under the two-group model

Sourced from the work of Yutong Nie, Yihong Wu

Optimal FDR-FNR tradeoff beyond independent two-group mixtures

Sourced from the work of Yutong Nie, Yihong Wu

Asymptotic Normality of Spectrum-Aware Debiasing Beyond Right-Rotationally Invariant Designs

Sourced from the work of Yufan Li, Pragya Sur

Theory for Debiased PCR Under General Covariate Models

Sourced from the work of Yufan Li, Pragya Sur

Overparameterized optimal subsample size for infinite-ensemble subagging

Sourced from the work of Takuya Koriyama, Pratik Patil, Jin-Hong Du, Kai Tan, Pierre C. Bellec

Nonasymptotic guarantees for bagged regularized M-estimators

Sourced from the work of Takuya Koriyama, Pratik Patil, Jin-Hong Du, Kai Tan, Pierre C. Bellec

Extension beyond convex differentiable-loss framework

Sourced from the work of Takuya Koriyama, Pratik Patil, Jin-Hong Du, Kai Tan, Pierre C. Bellec

Finite-sample error-rate control and power guarantees under the linear subspace model

Sourced from the work of Amitay Eldar, Keren Mor Waknin, Samuel Davenport, Tamir Bendory, Armin Schwartzman, Yoel Shkolnisky

Log-factor-free adaptive contraction on general Minkowski-dimensional domains

Sourced from the work of Tao Tang, Xiuyuan Cheng, Nan Wu, David Dunson

Optimal adaptation beyond compact manifolds

Sourced from the work of Tao Tang, Xiuyuan Cheng, Nan Wu, David Dunson

Machine-learning debiased efficient estimation under generalized data-fusion alignments

Sourced from the work of Ellen Sandra Graham, Marco Carone, Andrea Rotnitzky

Beyond smooth finite-dimensional targets in unified semiparametric data fusion

Sourced from the work of Ellen Sandra Graham, Marco Carone, Andrea Rotnitzky

Non-asymptotic AMP distributional theory beyond polynomially many iterations

Sourced from the work of Gen Li, Yuting Wei

Characterize adaptive distribution classes where two-point rates are attainable

Sourced from the work of Spencer Compton, Gregory Valiant

Remove polylogarithmic slack in attainable two-point rates

Sourced from the work of Spencer Compton, Gregory Valiant

Sharp boundary for attainability in finite-sample location models

Sourced from the work of Spencer Compton, Gregory Valiant

Remove polylogarithmic dimension factors in high-dimensional Berry--Esseen bounds for $m$-dependent sums

Sourced from the work of Heejong Bong, Arun Kumar Kuchibhotla, Alessandro Rinaldo

Complete optimality characterization in the independent-vector specialization under minimal moments

Sourced from the work of Heejong Bong, Arun Kumar Kuchibhotla, Alessandro Rinaldo

Critical SNR for outlier emergence at fixed summary statistics

Sourced from the work of Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Small-SNR no-outlier regime and monotonicity in SNR

Sourced from the work of Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Sharp dynamic emergence thresholds for XOR/multilayer GMM classification

Sourced from the work of Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Outlier theory beyond non-degeneracy/invertibility assumptions (ReLU and zero diagonal entries)

Sourced from the work of Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Outlier characterization for unbounded link functions (e.g., phase retrieval)

Sourced from the work of Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath