Cover Image

Minimax and Communication-Efficient Distributed Best Subset Selection with Oracle Property

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lan, Jingguo, Lin, Hongmei, Wang, Xueqin
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

abess: A Fast Best Subset Selection Library in Python and R
by: Zhu, Jin, et al.
Published: (2021)

A Consistent and Scalable Algorithm for Best Subset Selection in Single Index Models
by: Tang, Borui, et al.
Published: (2023)

Dynamic Incremental Optimization for Best Subset Selection
by: Ren, Shaogang, et al.
Published: (2024)

Understanding Best Subset Selection: A Tale of Two C(omplex)ities
by: Roy, Saptarshi, et al.
Published: (2023)

Solving the Best Subset Selection Problem via Suboptimal Algorithms
by: Singh, Vikram, et al.
Published: (2025)

EXPLORA: Efficient Exemplar Subset Selection for Complex Reasoning
by: Purohit, Kiran, et al.
Published: (2024)

Oracle-Efficient Hybrid Online Learning with Unknown Distribution
by: Wu, Changlong, et al.
Published: (2024)

Best of Both Worlds: Regret Minimization versus Minimax Play
by: Müller, Adrian, et al.
Published: (2025)

Fair Column Subset Selection
by: Matakos, Antonis, et al.
Published: (2023)

Best-of-Majority: Minimax-Optimal Strategy for Pass@$k$ Inference Scaling
by: Di, Qiwei, et al.
Published: (2025)

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

Sparsity-Constraint Optimization via Splicing Iteration
by: Zhu, Jin, et al.
Published: (2024)

Sample-Efficient Policy Space Response Oracles with Joint Experience Best Response
by: Bighashdel, Ariyan, et al.
Published: (2026)

Communication-Efficient Decentralized Optimization via Double-Communication Symmetric ADMM
by: Huang, Jinrui, et al.
Published: (2025)

Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles
by: Scaman, Kevin, et al.
Published: (2023)

Two-Fidelity Best-Action Identification for Stochastic Minimax Tree
by: Chen, Peter, et al.
Published: (2026)

Localized Distributional Robustness in Submodular Multi-Task Subset Selection
by: Kaya, Ege C., et al.
Published: (2024)

Scales++: Compute Efficient Evaluation Subset Selection with Cognitive Scales Embeddings
by: Bean, Andrew M., et al.
Published: (2025)

Efficient Data Subset Selection to Generalize Training Across Models: Transductive and Inductive Networks
by: Jain, Eeshaan, et al.
Published: (2024)

Gaussian process policy iteration with additive Schwarz acceleration for forward and inverse HJB and mean field game problems
by: Yang, Xianjin, et al.
Published: (2025)

MUSS: Multilevel Subset Selection for Relevance and Diversity
by: Nguyen, Vu, et al.
Published: (2025)

Scalable Subset Selection in Linear Mixed Models
by: Thompson, Ryan, et al.
Published: (2025)

Oracle-Efficient Combinatorial Semi-Bandits
by: Kim, Jung-hun, et al.
Published: (2025)

Most Influential Subset Selection: Challenges, Promises, and Beyond
by: Hu, Yuzheng, et al.
Published: (2024)

DataS^3: Dataset Subset Selection for Specialization
by: Hulkund, Neha, et al.
Published: (2025)

BoSS: A Best-of-Strategies Selector as an Oracle for Deep Active Learning
by: Huseljic, Denis, et al.
Published: (2026)

Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learning
by: Liu, Zhishuai, et al.
Published: (2024)

Data Efficient Subset Training with Differential Privacy
by: Gandhi, Ninad Jayesh, et al.
Published: (2025)

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

Generalized Neyman Allocation for Locally Minimax Optimal Best-Arm Identification
by: Kato, Masahiro
Published: (2024)

Diversity Measurement and Subset Selection for Instruction Tuning Datasets
by: Wang, Peiqi, et al.
Published: (2024)

Minimax Optimal Estimation of Stability Under Distribution Shift
by: Namkoong, Hongseok, et al.
Published: (2022)

Uncertainty-Aware Subset Selection for Robust Visual Explainability under Distribution Shifts
by: Gupta, Madhav, et al.
Published: (2025)

Subset Selection for Stratified Sampling in Online Controlled Experiments
by: Momozu, Haru, et al.
Published: (2025)

The Adaptive $τ$-Lasso: Robustness and Oracle Properties
by: Mozafari-Majd, Emadaldin, et al.
Published: (2023)

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
by: Hou, Yunlong, et al.
Published: (2024)

Computational Efficient and Minimax Optimal Nonignorable Matrix Completion
by: A, Yuanhong, et al.
Published: (2025)

Efficient Large-Scale Learning of Minimax Risk Classifiers
by: Bondugula, Kartheek, et al.
Published: (2025)

Enhancing Neural Subset Selection: Integrating Background Information into Set Representations
by: Xie, Binghui, et al.
Published: (2024)

SAGE: Streaming Agreement-Driven Gradient Sketches for Representative Subset Selection
by: Jha, Ashish, et al.
Published: (2025)