aryehazan.bsky.social
@aryehazan.bsky.social
exciting news 🚨

stevehanneke and I have finally nailed down the sharp realizable SVM margin-based generalization bound
September 16, 2026 at 7:11 AM
Reposted
"Empirical PAC-Bayes bounds for Markov chains" written with my PhD student Vahe Karagulyan accepted for a spotlight presentation at AISTATS 🎉

Looking forward to traveling to Tangier :)

arxiv.org/abs/2509.20985
Empirical PAC-Bayes bounds for Markov chains
The core of generalization theory was developed for independent observations. Some PAC and PAC-Bayes bounds are available for data that exhibit a temporal dependence. However, there are constants in t...
arxiv.org
January 22, 2026 at 1:36 PM
January 8, 2026 at 9:16 AM
my return appearance on @DeGatchi's podcast!!

creators.spotify.com/pod/profile/...
June 10, 2025 at 3:30 PM
to appear in ICML 2025:

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli

with Doron Cohen and Roi Weiss

it's basically this paper, with a slightly changed title

arxiv.org/abs/2410.02835
The MLE is minimax optimal for LGC
We revisit the recently introduced Local Glivenko-Cantelli setting, which studies distribution-dependent uniform convegence rates of the Maximum Likelihood Estimator (MLE). In this work, we investigat...
arxiv.org
May 1, 2025 at 4:38 PM
check out this awesome new journal!
February 22, 2025 at 8:09 PM
always a pleasure seeing my work built upon and generalized
February 15, 2025 at 11:30 PM
I'm interested in something like a variable-input-length autoencoder, which maps vectors of varying dimension into a fixed dimension, with the usual objective of minimizing distortion (say, under the dynamic time warp distance, which handles variable-length arguments)

any pointers much welcome
January 14, 2025 at 9:49 AM
I asked a friend to present a non-trivial information-theoretic inequality to ChatGPT-o1

I am pleased to report that the result was complete rubbish

anyone else have better luck with this?

see discussion here:

x.com/aryehazan/st...
January 12, 2025 at 10:49 AM
just assigned this as an exercise

wish them luck
January 9, 2025 at 9:54 PM
what is known about this exponent as a function of Q -- and in particular, its entropy? I think I can give a simple lower bound in the finite-alphabet case but curious about the SOTA

@mraginsky.bsky.social @roydanroy.bsky.social @thegautamkamath @ccanonne.bsky.social @pierrealquier.bsky.social
January 9, 2025 at 5:17 PM
math people: if I were to start augmenting my theorem proving with AI, which engine should I use?

willing to splurge grant money like a drunken sailor
December 15, 2024 at 9:11 AM
hi I'm new on here
November 23, 2024 at 7:54 PM