Amey Bhangale

activity

20142026

most citedRigid Matrices From Rectangular PCPs

16 citations · 45 across the 22 of their papers we have counts for

collaborators

Showing 2026Show all

3 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.DS2026

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover

Amey Bhangale, Yezhou Zhang

We study the \emph{generalized min-sum set cover} (GMSSC) problem, where given a collection of hyperedges $E$ with arbitrary covering requirements $\{k_e \in \mathbb{Z}^+ : e \in E…

cs.CC2026

Optimal Inapproximability of Generalized Linear Equations over a Finite Group

Amey Bhangale, Yezhou Zhang

Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to f…