Cover Image

Understanding Best Subset Selection: A Tale of Two C(omplex)ities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Roy, Saptarshi, Tewari, Ambuj, Zhu, Ziwei
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Computational Complexity of Private High-dimensional Model Selection
by: Roy, Saptarshi, et al.
Published: (2023)

FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear Bandits
by: Chakraborty, Sunrit, et al.
Published: (2024)

Low-Dimensional Adaptation of Rectified Flow: A Diffusion and Stochastic Localization Perspective
by: Roy, Saptarshi, et al.
Published: (2026)

A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2024)

A Statistical Analysis for Supervised Deep Learning with Exponential Families for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2024)

Bayesian Quantile Regression with Subset Selection: A Decision Analysis Perspective
by: Feldman, Joseph, et al.
Published: (2023)

Selecting the Best Optimizing System
by: Si, Nian, et al.
Published: (2022)

A Statistical Analysis of Deep Federated Learning for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2024)

Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification
by: Kato, Masahiro
Published: (2024)

On the Statistical Properties of Generative Adversarial Models for Low Intrinsic Data Dimension
by: Chakraborty, Saptarshi, et al.
Published: (2024)

Fixed-Confidence Best Arm Identification with Decreasing Variance
by: Roychowdhury, Tamojeet, et al.
Published: (2025)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
by: Kato, Masahiro
Published: (2023)

Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2026)

Cyclic Counterfactuals under Shift-Scale Interventions
by: Saha, Saptarshi, et al.
Published: (2025)

A Heteroskedasticity-Robust Overidentifying Restriction Test with High-Dimensional Covariates
by: Fan, Qingliang, et al.
Published: (2022)

Differentially Private Best-Arm Identification
by: Azize, Achraf, et al.
Published: (2024)

Optimised Feature Subset Selection via Simulated Annealing
by: Martínez-García, Fernando, et al.
Published: (2025)

If generative AI is the answer, what is the question?
by: Tewari, Ambuj
Published: (2025)

The Role of Contextual Information in Best Arm Identification
by: Kato, Masahiro, et al.
Published: (2021)

Minimax and Bayes Optimal Best-Arm Identification
by: Kato, Masahiro
Published: (2025)

Fixed-Budget Differentially Private Best Arm Identification
by: Chen, Zhirui, et al.
Published: (2024)

Understanding Aggregations of Proper Learners in Multiclass Classification
by: Asilis, Julian, et al.
Published: (2024)

Understanding Learning Invariance in Deep Linear Networks
by: Duan, Hao, et al.
Published: (2025)

Understanding Overparametrization in Survival Models through Interpolation
by: Liu, Yin, et al.
Published: (2025)

A Uniform Concentration Inequality for Kernel-Based Two-Sample Statistics
by: Ni, Yijin, et al.
Published: (2024)

A Limit Theory of Foundation Models: A Mathematical Approach to Understanding Emergent Intelligence and Scaling Laws
by: Shu, Jun, et al.
Published: (2026)

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
by: Masegosa, Andrés R., et al.
Published: (2023)

General Frameworks for Conditional Two-Sample Testing
by: Lee, Seongchan, et al.
Published: (2024)

Kernel Two-Sample Tests for Manifold Data
by: Cheng, Xiuyuan, et al.
Published: (2021)

Robust Model Selection of Gaussian Graphical Models
by: Zahin, Abrar, et al.
Published: (2022)

On the Limitation of Kernel Dependence Maximization for Feature Selection
by: Liu, Keli, et al.
Published: (2024)

Understanding Generalization in Physics Informed Models through Affine Variety Dimensions
by: Koshizuka, Takeshi, et al.
Published: (2025)

Asymptotic breakdown point analysis of the minimum density power divergence estimator under independent non-homogeneous setups
by: Jana, Suryasis, et al.
Published: (2025)

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator
by: De, Sourav, et al.
Published: (2025)

Double Descent: Understanding Linear Model Estimation of Nonidentifiable Parameters and a Model for Overfitting
by: Christensen, Ronald
Published: (2024)

Towards a Statistical Understanding of Neural Networks: Beyond the Neural Tangent Kernel Theories
by: Zhang, Haobo, et al.
Published: (2024)

Further Understanding of a Local Gaussian Process Approximation: Characterising Convergence in the Finite Regime
by: Stephenson, Anthony, et al.
Published: (2024)

Provable FDR Control for Deep Feature Selection: Deep MLPs and Beyond
by: Sawaya, Kazuma
Published: (2025)

Selecting informative conformal prediction sets with false coverage rate control
by: Gazin, Ulysse, et al.
Published: (2024)

A Permutation-free Kernel Two-Sample Test
by: Shekhar, Shubhanshu, et al.
Published: (2022)