92 citations · 395 across the 40 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2023★ 1 cited
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization
David Gamarnik, Eren C. Kızıldağ, Will Perkins +1
For many computational problems involving randomness, intricate geometric features of the solution space have been used to rigorously rule out powerful classes of algorithms. This…
cs.CC2022
Algorithms and Barriers in the Symmetric Binary Perceptron Model
David Gamarnik, Eren C. Kızıldağ, Will Perkins +1
The symmetric binary perceptron () exhibits a dramatic statistical-to-computational gap: the densities at which known efficient algorithms find solutions are far belo…