no code implementations • 22 Jan 2024 • Dylan J. Altschuler, Konstantin Tikhomirov
Determining the capacity $\alpha_c$ of the Binary Perceptron is a long-standing problem.
no code implementations • 11 Jan 2021 • Dylan J. Altschuler, Jonathan Niles-Weed
A recent approach to the Beck-Fiala conjecture, a fundamental problem in combinatorics, has been to understand when random integer matrices have constant discrepancy.
Probability Discrete Mathematics Combinatorics