Integrity report for The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of sqrt{log n}
A machine-verified record of the checks Pith has run against this paper: detector runs, findings, signed bundle events, and canonical identifiers.
0Critical
0Advisory
0Detectors run
—Last checked
Paper page arXiv integrity.json bundle.json
Detector runs
Findings
No public integrity findings for this paper.
Signed record
The machine-readable record for this paper lives at /pith/OKNQR7YH/integrity.json. Pith Number bundles also include signed pith.integrity.v1 events where a Pith Number exists.