Work

New Spectral Algorithms for Refuting Smoothed k-SAT

Year: 2025

Type: article

Source: Communications of the ACM

DOI: 10.1145/3635117

Authors: Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar

Institutions: University of California, Berkeley, Carnegie Mellon University

Language: English

Topic: Constraint Satisfaction and Optimization

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W4407781305

FWCI:

Cites: 22

Cited by:

Related to: 10