Imagen de Portada

Towards minimax optimal algorithms for Active Simple Hypothesis Testing

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Vijayan, Sushant
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Regret minimization in Linear Bandits with offline data via extended D-optimal exploration
por: Vijayan, Sushant, et al.
Publicado: (2025)

FAIRM: Learning invariant representations for algorithmic fairness and domain generalization with minimax optimality
por: Li, Sai, et al.
Publicado: (2024)

Efficient machine unlearning with minimax optimality
por: Xie, Jingyi, et al.
Publicado: (2026)

Flow matching achieves almost minimax optimal convergence
por: Fukumizu, Kenji, et al.
Publicado: (2024)

Finite-Sample Analysis of Elimination in Active Hypothesis Testing
por: Lin, Ziyuan, et al.
Publicado: (2026)

Active Hypothesis Testing for Correlated Combinatorial Anomaly Detection
por: Yang, Zichuan, et al.
Publicado: (2026)

The Sample Complexity of Simple Binary Hypothesis Testing
por: Pensia, Ankit, et al.
Publicado: (2024)

Personalizing black-box models for nonparametric regression with minimax optimality
por: Li, Sai, et al.
Publicado: (2026)

Locally minimax optimal confidence sets for the best model
por: Kim, Ilmun, et al.
Publicado: (2025)

Worst-case generation via minimax optimization in Wasserstein space
por: Cheng, Xiuyuan, et al.
Publicado: (2025)

A conversion theorem and minimax optimality for continuum contextual bandits
por: Akhavan, Arya, et al.
Publicado: (2024)

Deep learning from strongly mixing observations: Sparse-penalized regularization and minimax optimality
por: Kengne, William, et al.
Publicado: (2024)

Simple and near-optimal algorithms for hidden stratification and multi-group learning
por: Tosh, Christopher, et al.
Publicado: (2021)

A minimax optimal control approach for robust neural ODEs
por: Cipriani, Cristina, et al.
Publicado: (2023)

A policy gradient approach for optimization of smooth risk measures
por: Vijayan, Nithia, et al.
Publicado: (2022)

Smoothed functional-based gradient algorithms for off-policy reinforcement learning: A non-asymptotic viewpoint
por: Vijayan, Nithia, et al.
Publicado: (2021)

Strategic Hypothesis Testing
por: Hossain, Safwan, et al.
Publicado: (2025)

Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
por: Sadhukhan, Tathagata, et al.
Publicado: (2024)

Hypothesis Testing the Circuit Hypothesis in LLMs
por: Shi, Claudia, et al.
Publicado: (2024)

Online Bidding under RoS Constraints without Knowing the Value
por: Vijayan, Sushant, et al.
Publicado: (2025)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
por: Kazemi, Hadi, et al.
Publicado: (2025)

An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
por: Zhang, Huiling, et al.
Publicado: (2023)

Linear bandits with polylogarithmic minimax regret
por: Lumbreras, Josep, et al.
Publicado: (2024)

minimax: Efficient Baselines for Autocurricula in JAX
por: Jiang, Minqi, et al.
Publicado: (2023)

Hypothesis Testing in Imaging Inverse Problems
por: Xi, Yiming, et al.
Publicado: (2025)

Solving bilevel optimization via sequential minimax optimization
por: Lu, Zhaosong, et al.
Publicado: (2025)

Test-Time Alignment via Hypothesis Reweighting
por: Lee, Yoonho, et al.
Publicado: (2024)

Semi-Supervised Hypothesis Testing by Betting on Predictions
por: Tenzer, Yaniv, et al.
Publicado: (2026)

On the minimax optimality of Flow Matching through the connection to kernel density estimation
por: Kunkel, Lea, et al.
Publicado: (2025)

Diffusion-Based Hypothesis Testing and Change-Point Detection
por: Moushegian, Sean, et al.
Publicado: (2025)

The Exact Equivalence of Distance and Kernel Methods for Hypothesis Testing
por: Shen, Cencheng, et al.
Publicado: (2018)

Robust Kernel Hypothesis Testing under Data Corruption
por: Schrab, Antonin, et al.
Publicado: (2024)

Hypothesis Testing for Generalized Thurstone Models
por: Makur, Anuran, et al.
Publicado: (2025)

Optimistic Interior Point Methods for Sequential Hypothesis Testing by Betting
por: Chen, Can, et al.
Publicado: (2025)

Binary Hypothesis Testing for Softmax Models and Leverage Score Models
por: Gu, Yuzhou, et al.
Publicado: (2024)

Controllable RANSAC-based Anomaly Detection via Hypothesis Testing
por: Phong, Le Hong, et al.
Publicado: (2024)

A Unified View of Optimal Kernel Hypothesis Testing
por: Schrab, Antonin
Publicado: (2025)

Non-parametric Hypothesis Tests for Distributional Group Symmetry
por: Chiu, Kenny, et al.
Publicado: (2023)

When Are Learning Biases Equivalent? A Unifying Framework for Fairness, Robustness, and Distribution Shift
por: Mehta, Sushant
Publicado: (2025)

Beyond Surface-Level Similarity: Hierarchical Contamination Detection for Synthetic Training Data in Foundation Models
por: Mehta, Sushant
Publicado: (2025)