Skip to content

Amey Bhangale

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

9

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPA 4.509-Approximation Algorithm for Generalized Min Sum Set Cover.Amey Bhangale, Yezhou Zhang
2026ICALPOptimal Inapproximability of Generalized Linear Equations over a Finite Group.Amey Bhangale, Yezhou Zhang
2026SODAPlane vs. Plane Low Degree Test.Amey Bhangale, Silas Richelson
2026STOCAn Analytical Approach to Parallel Repetition via CSP Inverse Theorems.Amey Bhangale, Mark Braverman, Subhash Khot, Yang Liu, Dor Minzer, Kunal Mittal
2025CRYPTOLeader Election with Poly-Logarithmic Communication Per Party.Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak, Sravya Yandamuri
2025FOCSOn Inverse Theorems and Combinatorial Lines.Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2025ISAACOptimal Online Bipartite Matching in Degree-2 Graphs.Amey Bhangale, Arghya Chakraborty, Prahladh Harsha
2025STOCParallel Repetition for 3-Player XOR Games.Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2025STOCOn Approximability of Satisfiable k-CSPs: V.Amey Bhangale, Subhash Khot, Dor Minzer
2024STOCOn Approximability of Satisfiable k-CSPs: IV.Amey Bhangale, Subhash Khot, Dor Minzer
2023STOCOn Approximability of Satisfiable k-CSPs: II.Amey Bhangale, Subhash Khot, Dor Minzer
2023STOCOn Approximability of Satisfiable k-CSPs: III.Amey Bhangale, Subhash Khot, Dor Minzer
2022ASIACRYPTEfficient Adaptively-Secure Byzantine Agreement for Long Messages.Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak
2022STOCOn approximability of satisfiableAmey Bhangale, Subhash Khot, Dor Minzer
2022TCCA Toolbox for Barriers on Interactive Oracle Proofs.Gal Arnon, Amey Bhangale, Alessandro Chiesa, Eylon Yogev
2021STOCOptimal inapproximability of satisfiable k-LIN over non-abelian groups.Amey Bhangale, Subhash Khot
2020FOCSRigid Matrices From Rectangular PCPs or: Hard Claims Have Complex Proofs.Amey Bhangale, Prahladh Harsha, Orr Paradise, Avishay Tal
2020SODAImproved Inapproximability of Rainbow Coloring.Per Austrin, Amey Bhangale, Aditya Potukuchi
2018ICALPNP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors.Amey Bhangale
2018ISITA Note on the Joint Entropy of N/2-Wise Independence.Amey Bhangale, Aditya Potukuchi
2018SODANear-optimal approximation algorithm for simultaneous Max-Cut.Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
2016ICALPBicovering: Covering Edges With Two Small Subsets of Vertices.Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2015ICALPSimultaneous Approximation of Constraint Satisfaction Problems.Amey Bhangale, Swastik Kopparty, Sushant Sachdeva