Cover Image

Near-Optimal Private Tests for Simple and MLR Hypotheses

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Yu-Wei, Pasupathy, Raghu, Awan, Jordan
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Survey Design for Private Mean Estimation
by: Chen, Yu-Wei, et al.
Published: (2025)

Differentially Private Covariate Balancing Causal Inference
by: Ohnishi, Yuki, et al.
Published: (2024)

A Retrospective Approximation Approach for Smooth Stochastic Optimization
by: Newton, David, et al.
Published: (2021)

Differentially Private Bootstrap: New Privacy Analysis and Inference Strategies
by: Wang, Zhanyu, et al.
Published: (2022)

On The Global Convergence Of Online RLHF With Neural Parametrization
by: Gaur, Mudit, et al.
Published: (2024)

Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity
by: Li, Bo, et al.
Published: (2025)

Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
by: Asi, Hilal, et al.
Published: (2024)

Beyond Data Splitting: Full-Data Conformal Prediction by Differential Privacy
by: Cho, Young Hyun, et al.
Published: (2026)

Nearly Optimal Differentially Private ReLU Regression
by: Ding, Meng, et al.
Published: (2025)

Testing Hypotheses of Covariate Effects on Topics of Discourse
by: Phelan, Gabriel, et al.
Published: (2025)

UniMLR: Modeling Implicit Class Significance for Multi-Label Ranking
by: Yesilkaynak, V. Bugra, et al.
Published: (2025)

Incomplete U-Statistics of Equireplicate Designs: Berry-Esseen Bound and Efficient Construction
by: Miglioli, Cesare, et al.
Published: (2025)

MLR-Bench: Evaluating AI Agents on Open-Ended Machine Learning Research
by: Chen, Hui, et al.
Published: (2025)

Model-Based Learning of Near-Optimal Finite-Window Policies in POMDPs
by: Jordan, Philip, et al.
Published: (2026)

HyperVQ: MLR-based Vector Quantization in Hyperbolic Space
by: Goswami, Nabarun, et al.
Published: (2024)

Near-Optimal Real-Time Personalization with Simple Transformers
by: An, Lin, et al.
Published: (2025)

Using Machine Learning to Test Causal Hypotheses in Conjoint Analysis
by: Ham, Dae Woong, et al.
Published: (2022)

Near-Optimal Algorithms for Differentially Private Online Learning in a Stochastic Environment
by: Hu, Bingshan, et al.
Published: (2021)

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
by: Lin, Tianyi, et al.
Published: (2022)

Automated Testing of Spatially-Dependent Environmental Hypotheses through Active Transfer Learning
by: Harrison, Nicholas, et al.
Published: (2024)

Simple Mechanisms for Representing, Indexing and Manipulating Concepts
by: Li, Yuanzhi, et al.
Published: (2023)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
by: Lowy, Andrew, et al.
Published: (2025)

Revisiting the Berkeley Admissions data: Statistical Tests for Causal Hypotheses
by: Bhadane, Sourbh, et al.
Published: (2025)

MLR-Copilot: Autonomous Machine Learning Research based on Large Language Models Agents
by: Li, Ruochen, et al.
Published: (2024)

Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor
by: Aliakbarpour, Maryam, et al.
Published: (2025)

Nearly Optimal Subdata Selection
by: Yang, Min, et al.
Published: (2026)

Near-Optimal Regret in Adversarial Kernel Bandits
by: Zhang, Yu-Jie, et al.
Published: (2026)

Rate-Optimal Rank Aggregation with Private Pairwise Rankings
by: Xu, Shirong, et al.
Published: (2024)

Aggregating Data for Optimal and Private Learning
by: Agarwal, Sushant, et al.
Published: (2024)

ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm
by: Li, Chris Junchi, et al.
Published: (2020)

Instance-Optimality for Private KL Distribution Estimation
by: Ye, Jiayuan, et al.
Published: (2025)

OccamNets: Mitigating Dataset Bias by Favoring Simpler Hypotheses
by: Shrestha, Robik, et al.
Published: (2022)

Particle Filter for Bayesian Inference on Privatized Data
by: Chen, Yu-Wei, et al.
Published: (2025)

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan
by: Gomez-Leos, Alejandro, et al.
Published: (2024)

Near-Optimal Sample Complexity Bounds for Constrained Average-Reward MDPs
by: Wei, Yukuan, et al.
Published: (2025)

Hyperparameter Loss Surfaces Are Simple Near their Optima
by: Lourie, Nicholas, et al.
Published: (2025)

Nearly Optimal Bayesian Inference for Structural Missingness
by: Liang, Chen, et al.
Published: (2026)

WUSH: Near-Optimal Adaptive Transforms for LLM Quantization
by: Chen, Jiale, et al.
Published: (2025)

On the Variance of Neural Network Training with respect to Test Sets and Distributions
by: Jordan, Keller
Published: (2023)

High-Dimensional Private Linear Regression with Optimal Rates
by: Bombari, Simone, et al.
Published: (2025)