Cover Image

Simple and near-optimal algorithms for hidden stratification and multi-group learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tosh, Christopher, Hsu, Daniel
Format:	Preprint
Published:	2021
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Group-wise oracle-efficient algorithms for online multi-group learning
by: Deng, Samuel, et al.
Published: (2024)

Group-realizable multi-group learning by minimizing empirical risk
by: Ardeshir, Navid, et al.
Published: (2026)

Towards minimax optimal algorithms for Active Simple Hypothesis Testing
by: Vijayan, Sushant
Published: (2025)

Federated learning over physical channels: adaptive algorithms with near-optimal guarantees
by: Zhang, Rui, et al.
Published: (2025)

The challenge of hidden gifts in multi-agent reinforcement learning
by: Malenfant, Dane, et al.
Published: (2025)

MNL-Bandit with Knapsacks: a near-optimal algorithm
by: Aznag, Abdellah, et al.
Published: (2021)

Hybrid quantum-classical algorithm for near-optimal planning in POMDPs
by: Cunha, Gilberto, et al.
Published: (2025)

Multi-group Learning for Hierarchical Groups
by: Deng, Samuel, et al.
Published: (2024)

What do near-optimal learning rate schedules look like?
by: Naganuma, Hiroki, et al.
Published: (2026)

Adaptive multi-fidelity optimization with fast learning rates
by: Fiegel, Come, et al.
Published: (2026)

Survey on Algorithms for multi-index models
by: Bruna, Joan, et al.
Published: (2025)

An active learning framework for multi-group mean estimation
by: Aznag, Abdellah, et al.
Published: (2025)

The hidden risks of temporal resampling in clinical reinforcement learning
by: Frost, Thomas, et al.
Published: (2026)

Universal hidden monotonic trend estimation with contrastive learning
by: Pineau, Edouard, et al.
Published: (2022)

Simple algorithms to test and learn local Hamiltonians
by: Gutiérrez, Francisco Escudero
Published: (2024)

Adaptive multi-gradient methods for quasiconvex vector optimization and applications to multi-task learning
by: Minh, Nguyen Anh, et al.
Published: (2024)

Surrogate-based optimization of system architectures subject to hidden constraints
by: Bussemaker, Jasper, et al.
Published: (2025)

A method of supervised learning from conflicting data with hidden contexts
by: Zhang, Tianren, et al.
Published: (2021)

Shallow diffusion networks provably learn hidden low-dimensional structure
by: Boffi, Nicholas M., et al.
Published: (2024)

MatrixNet: Learning over symmetry groups using learned group representations
by: Laird, Lucas, et al.
Published: (2025)

Early learning of the optimal constant solution in neural networks and humans
by: Rubruck, Jirko, et al.
Published: (2024)

Rate-optimal community detection near the KS threshold via node-robust algorithms
by: Ding, Jingqiu, et al.
Published: (2025)

Review and experimental benchmarking of machine learning algorithms for efficient optimization of cold atom experiments
by: Anton, Oliver, et al.
Published: (2023)

Optimal rates for density and mode estimation with expand-and-sparsify representations
by: Sinha, Kaushik, et al.
Published: (2026)

Treatment response as a latent variable
by: Tosh, Christopher, et al.
Published: (2025)

Addressing the Cold-Start Problem for Personalized Combination Drug Screening
by: de Mathelin, Antoine, et al.
Published: (2025)

Deep Q-Network (DQN) multi-agent reinforcement learning (MARL) for Stock Trading
by: Tidwell, John Christopher, et al.
Published: (2025)

Dual-stage optimizer for systematic overestimation adjustment applied to multi-objective genetic algorithms for biomarker selection
by: Cattelani, Luca, et al.
Published: (2023)

A novel multi-agent dynamic portfolio optimization learning system based on hierarchical deep reinforcement learning
by: Sun, Ruoyu, et al.
Published: (2025)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
by: Keup, Christian, et al.
Published: (2024)

How to sketch a learning algorithm
by: Gunn, Sam
Published: (2026)

Lower bounds for one-layer transformers that compute parity
by: Hsu, Daniel
Published: (2026)

Q-MARL: A quantum-inspired algorithm using neural message passing for large-scale multi-agent reinforcement learning
by: Vo, Kha, et al.
Published: (2025)

Training speedups via batching for geometric learning: an analysis of static and dynamic algorithms
by: Speckhard, Daniel T., et al.
Published: (2025)

Simple Linear Neuron Boosting
by: Munoz, Daniel
Published: (2025)

Simple online learning with consistent oracle
by: Kozachinskiy, Alexander, et al.
Published: (2023)

Uncovering mesa-optimization algorithms in Transformers
by: von Oswald, Johannes, et al.
Published: (2023)

Population stratification for prediction of mortality in post-AKI patients
by: da Silva, Flavio S. Correa, et al.
Published: (2024)

Fundamentals of quantum Boltzmann machine learning with visible and hidden units
by: Wilde, Mark M.
Published: (2025)

Factor-MCLS: Multi-agent learning system with reward factor matrix and multi-critic framework for dynamic portfolio optimization
by: Sun, Ruoyu, et al.
Published: (2025)