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 2023Show all

3 papers · 1 filter

cs.CC2023

Parallel Repetition of k-Player Projection Games

Amey Bhangale, Mark Braverman, Subhash Khot +2

We study parallel repetition of k-player games where the constraints satisfy the projection property. We prove exponential decay in the value of a parallel repetition of projection…

math.CO2023★ 2 cited

Effective Bounds for Restricted $3$ -Arithmetic Progressions in $F_{p}^{n}$

Amey Bhangale, Subhash Khot, Dor Minzer

For a prime $p$ , a restricted arithmetic progression in $F_{p}^{n}$ is a triplet of vectors $x, x + a, x + 2 a$ in which the common difference $a$ is a non-zero element from $\{0,1…

cs.CC2023★ 1 cited

On Approximability of Satisfiable k-CSPs: IV

Amey Bhangale, Subhash Khot, Dor Minzer

We prove a stability result for general $3$ -wise correlations over distributions satisfying mild connectivity properties. More concretely, we show that if $Σ, Γ$ and $Φ$ are alphabe…

Parallel Repetition of k-Player Projection Games

Effective Bounds for Restricted 3-Arithmetic Progressions in Fpn​

On Approximability of Satisfiable k-CSPs: IV

Effective Bounds for Restricted $3$ -Arithmetic Progressions in $F_{p}^{n}$