9 citations · 18 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.IT2022
Exact Completeness of LP Hierarchies for Linear Codes
Leonardo Nagami Coregliano, Fernando Granha Jeronimo, Chris Jones
Determining the maximum size of a binary code of blocklength and distance remains an elusive open question even when restricted to the important class of linear…
cs.DM2022★ 1 cited
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu +1
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spi…