261 citations · 347 across the 12 of their papers we have counts for
4 papers · 1 filter
A second moment proof of the spread lemma
Elchanan Mossel, Jonathan Niles-Weed, Nike Sun +1
This note concerns a well-known result which we term the ``spread lemma,'' which establishes the existence (with high probability) of a desired structure in a random set. The sprea…
On the Second Kahn--Kalai Conjecture
Elchanan Mossel, Jonathan Niles-Weed, Nike Sun +1
For any given graph , we are interested in , the minimal such that the Erdős-Rényi graph contains a copy of with probability at least .…
The Consistency of Adversarial Training for Binary Classification
Natalie S. Frank, Jonathan Niles-Weed
Robustness to adversarial perturbations is of paramount concern in modern machine learning. One of the state-of-the-art methods for training robust classifiers is adversarial train…
Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification
Natalie S. Frank, Jonathan Niles-Weed
Adversarial training is one of the most popular methods for training methods robust to adversarial attacks, however, it is not well-understood from a theoretical perspective. We pr…