Abstract: In this talk, we first discuss a new one-shot lower bound on the Bayes error in simple binary hypothesis...

Abstract: Diffusion-based generative models transform random noise into images; their inversion aims to transform images back to structured noise that...

Abstract: I will present a polynomial time algorithm to recover planted cliques in the semi random models introduced by Feige...

Abstract: In the first part of this presentation, I'll present a non-asymptotic bound for the spectral norm of a Gaussian...