18 citations · 26 across the 10 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.ST2025
Optimality and computational barriers in variable selection under dependence
Ming Gao, Bryon Aragam
We study the optimal sample complexity of variable selection in linear regression under general design covariance, and show that subset selection is optimal while under standard co…
math.ST2025
Optimal structure learning and conditional independence testing
Ming Gao, Yuhao Wang, Bryon Aragam
We establish a fundamental connection between optimal structure learning and optimal conditional independence testing by showing that the minimax optimal rate for structure learnin…