Proof of the Achievability Conjectures for the General Stochastic Block Model von Abbe, Emmanuel, Sandon, Colin

Volltext

Polynomial‐time universality and limitations of deep learning von Abbe, Emmanuel, Sandon, Colin

Volltext

The Power of Two Matrices in Spectral Algorithms for Community Recovery von Dhara, Souvik, Gaudio, Julia, Mossel, Elchanan, Sandon, Colin

Volltext

Warnaar’s bijection and colored partition identities, II von Sandon, Colin, Zanello, Fabrizio

Volltext

Warnaarʼs bijection and colored partition identities, I von Sandon, Colin, Zanello, Fabrizio

Volltext

Linear Boolean Classification, Coding and the Critical Problem von Abbe, Emmanuel, Alon, Noga, Bandeira, Afonso S., Sandon, Colin

Volltext

Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting von Abbe, Emmanuel, Sandon, Colin

Volltext bestellen

A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels von Abbe, Emmanuel, Sandon, Colin

Volltext bestellen

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity von Abbe, Emmanuel, Sandon, Colin, Shashkov, Vladyslav, Viazovska, Maryna

Volltext bestellen

Poly-time universality and limitations of deep learning von Abbe, Emmanuel, Sandon, Colin

Volltext bestellen

Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting von Abbe, Emmanuel, Sandon, Colin

Volltext

How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad von Abbe, Emmanuel, Bengio, Samy, Lotfi, Aryo, Sandon, Colin, Saremi, Omid

Volltext bestellen

A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels von Abbe, Emmanuel, Sandon, Colin

Volltext

Provable limitations of deep learning von Abbe, Emmanuel, Sandon, Colin

Volltext bestellen

The Power of an Adversary in Glauber Dynamics von Chin, Byron, Moitra, Ankur, Mossel, Elchanan, Sandon, Colin

Volltext bestellen

Spoofing Generalization: When Can't You Trust Proprietary Models? von Moitra, Ankur, Mossel, Elchanan, Sandon, Colin

Volltext bestellen

The Power of Two Matrices in Spectral Algorithms for Community Recovery von Dhara, Souvik, Gaudio, Julia, Mossel, Elchanan, Sandon, Colin

Volltext bestellen

Learning to Sample from Censored Markov Random Fields von Moitra, Ankur, Mossel, Elchanan, Sandon, Colin

Volltext bestellen

Spectral Algorithms Optimally Recover Planted Sub-structures von Dhara, Souvik, Gaudio, Julia, Mossel, Elchanan, Sandon, Colin

Volltext bestellen

On the Power of Differentiable Learning versus PAC and SQ Learning von Abbe, Emmanuel, Kamath, Pritish, Malach, Eran, Sandon, Colin, Srebro, Nathan

Volltext bestellen