1 citations · 1 across the 8 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Computing the Volume of a Restricted Independent Set Polytope Deterministically
David Gamarnik, Devin Smedira
We construct a quasi-polynomial time deterministic approximation algorithm for computing the volume of an independent set polytope with restrictions. Randomized polynomial time app…
quant-ph2023
Product states optimize quantum -spin models for large
Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani
We consider the problem of estimating the maximal energy of quantum -local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. D…