1 citations · 2 across the 3 of their papers we have counts for
3 papers
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…
math.CO2011★ 1 cited
On the extremal energy of integral weighted trees
Richard A. Brualdi, Jia-Yu Shao, Shi-Cai Gong +2
Let and denote the classes of weighted trees and forests, respectively, of order with the positive integral weights and the fixed total…