Cover Image

A unified recipe for deriving (time-uniform) PAC-Bayes bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chugg, Ben, Wang, Hongjian, Ramdas, Aaditya
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Time-Uniform Confidence Spheres for Means of Random Vectors
by: Chugg, Ben, et al.
Published: (2023)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

Anytime-valid t-tests and confidence sequences for Gaussian means with unknown variance
by: Wang, Hongjian, et al.
Published: (2023)

E-values as statistical evidence: A comparison to Bayes factors, likelihoods, and p-values
by: Chugg, Ben, et al.
Published: (2026)

The extended Ville's inequality for nonintegrable nonnegative supermartingales
by: Wang, Hongjian, et al.
Published: (2023)

Closed-form empirical Bernstein confidence sequences for scalars and matrices
by: Chugg, Ben, et al.
Published: (2025)

Sharp Matrix Empirical Bernstein Inequalities
by: Wang, Hongjian, et al.
Published: (2024)

Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
by: Jacobsen, Ben, et al.
Published: (2026)

Gradient descent for deep equilibrium single-index models
by: Dandapanthula, Sanjit, et al.
Published: (2025)

Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data
by: Agrawal, Shubhada, et al.
Published: (2025)

Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret
by: Agrawal, Shubhada, et al.
Published: (2026)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
by: Agrawal, Shubhada, et al.
Published: (2025)

An Asymptotic Law of the Iterated Logarithm for $\mathrm{KL}_{\inf}$
by: Ram, Ashwin, et al.
Published: (2026)

Generalization Bounds: Perspectives from Information Theory and PAC-Bayes
by: Hellström, Fredrik, et al.
Published: (2023)

On admissibility in post-hoc hypothesis testing
by: Chugg, Ben, et al.
Published: (2025)

E-values and sequential power-one tests for monotonicity and unimodality
by: Wang, Hongjian, et al.
Published: (2026)

M-estimation with e-statistics
by: Wang, Hongjian, et al.
Published: (2026)

User-friendly introduction to PAC-Bayes bounds
by: Alquier, Pierre
Published: (2021)

Nonparametric Two-Sample Testing by Betting
by: Shekhar, Shubhanshu, et al.
Published: (2021)

Tighter Confidence Intervals under Without Replacement Sampling via Empirical Rate Functions
by: Shekhar, Shubhanshu, et al.
Published: (2026)

Theoretical guarantees for change localization using conformal p-values
by: Bhattacharyya, Swapnaneel, et al.
Published: (2025)

The optimal betting wealth growth rate
by: Ram, Ashwin, et al.
Published: (2026)

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

Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$
by: Ram, Ashwin, et al.
Published: (2026)

Dimension-agnostic inference using cross U-statistics
by: Kim, Ilmun, et al.
Published: (2020)

Optimal sequential tests yield log-optimal e-processes
by: Ram, Ashwin, et al.
Published: (2026)

Positive Semidefinite Matrix Supermartingales
by: Wang, Hongjian, et al.
Published: (2024)

Time-uniform central limit theory and asymptotic confidence sequences
by: Waudby-Smith, Ian, et al.
Published: (2021)

A complete characterization of testable hypotheses
by: Larsson, Martin, et al.
Published: (2026)

Mean Estimation in Banach Spaces Under Infinite Variance and Martingale Dependence
by: Whitehouse, Justin, et al.
Published: (2024)

Rao-Blackwellized e-variables
by: de Roos, Dante, et al.
Published: (2025)

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

Vector-valued self-normalized concentration inequalities beyond sub-Gaussianity
by: Martinez-Taboada, Diego, et al.
Published: (2025)

Adaptive Off-Policy Inference for M-Estimators Under Model Misspecification
by: Leiner, James, et al.
Published: (2025)

On the existence of powerful p-values and e-values for composite hypotheses
by: Zhang, Zhenyuan, et al.
Published: (2023)

Combining Evidence Across Filtrations
by: Choe, Yo Joong, et al.
Published: (2024)

Anytime-valid FDR control with the stopped e-BH procedure
by: Wang, Hongjian, et al.
Published: (2025)

Conditional independence testing with a single realization of a multivariate nonstationary nonlinear time series
by: Wieck-Sosa, Michael, et al.
Published: (2025)

Universal Inference Meets Random Projections: A Scalable Test for Log-concavity
by: Dunn, Robin, et al.
Published: (2021)