Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.
Approximating the value of two power proof systems, with applications to max 2sat and max dicut
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Hardware Accelerator for the Goemans-Williamson Algorithm
Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.