87 citations · 243 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.PR2017★ 55 cited
Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko +1
We show that in random -uniform hypergraphs of constant average degree, for even , local algorithms defined as factors of i.i.d. can not find nearly maximal cuts, when…
math.PR2017★ 17 cited
Random sorting networks: local statistics via random matrix laws
Vadim Gorin, Mustazee Rahman
This paper finds the bulk local limit of the swap process of uniformly random sorting networks. The limit object is defined through a deterministic procedure, a local version of th…