Subhash Khot

activity

20242026

most citedOn Approximability of Satisfiable k-CSPs: V

2 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

A Counting Lemma for Somewhat Restricted 3-APs

Amey Bhangale, Subhash Khot, Yang P. Liu +1

For a prime $p \geq 3$ , a somewhat restricted $3$ -AP in $F_{p}^{n}$ is a triplet $(x, x + a, x + 2 a)$ , where $x \in F_{p}^{n}$ and $a \in {0, 1, 2}^{n}$ . We prove a counting lemma fo…

cs.LG2026

Conditioned free-energy density of proteins using unbalanced solutions to constraint satisfaction problems

Pratik Worah, Subhash Khot, Srinivasa Varadhan

We show that computing the log-partition function (free-energy) of conditioned inhomogeneous Curie--Weiss spin Hamiltonians reduces to an unbalanced $2 \to 1$ norm computation, and…