2 citations · 4 across the 6 of their papers we have counts for
9 papers
Distribution-Dependent Improvements of McDiarmid's Inequality via Rényi Divergence
Amedeo Roberto Esposito, Adrien Vandenbroucque, Michael Gastpar
We investigate whether Rényi divergence can sharpen McDiarmid's inequality and its distribution-dependent refinement induced by KL divergence. Starting from Marton's transportation…
Finite-Sample Binary Hypothesis Testing via Rényi Divergences: Strong Converse and Local Privacy
Roberto Bruno, Adrien Vandenbroucque, Amedeo Roberto Esposito
We study asymmetric simple binary hypothesis testing between and , based on independent and identically distributed observations. Leveraging a variat…
A Finite-Sample Strong Converse for Binary Hypothesis Testing via (Reverse) Rényi Divergence
Roberto Bruno, Adrien Vandenbroucque, Amedeo Roberto Esposito
This work investigates binary hypothesis testing between and in the finite-sample regime under asymmetric error constraints. By employing the ``reverse"…
Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
Adrien Vandenbroucque, Amedeo Roberto Esposito, Michael Gastpar
This work explores properties of Strong Data-Processing constants for Rényi Divergences. Parallels are made with the well-studied -Divergences, and it is shown that the order $α…
Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
Lucas Clarté, Adrien Vandenbroucque, Guillaume Dalle +3
We investigate popular resampling methods for estimating the uncertainty of statistical models, such as subsampling, bootstrap and the jackknife, and their performance in high-dime…
Lower Bounds on the Bayesian Risk via Information Measures
Amedeo Roberto Esposito, Adrien Vandenbroucque, Michael Gastpar
This paper focuses on parameter estimation and introduces a new method for lower bounding the Bayesian risk. The method allows for the use of virtually \emph{any} information measu…
The Houdayer Algorithm: Overview, Extensions, and Applications
Adrien Vandenbroucque, Ezequiel Ignacio Rodríguez Chiacchio, Ewan Munro
The study of spin systems with disorder and frustration is known to be a computationally hard task. Standard heuristics developed for optimizing and sampling from general Ising Ham…
On Sibson's -Mutual Information
Amedeo Roberto Esposito, Adrien Vandenbroucque, Michael Gastpar
We explore a family of information measures that stems from Rényi's -Divergences with . In particular, we extend the definition of Sibson's -Mutual Information to negati…
Lower-bounds on the Bayesian Risk in Estimation Procedures via -Divergences
Adrien Vandenbroucque, Amedeo Roberto Esposito, Michael Gastpar
We consider the problem of parameter estimation in a Bayesian setting and propose a general lower-bound that includes part of the family of -Divergences. The results are then ap…