Follow
Amey Bhangale
Title
Cited by
Cited by
Year
Rigid matrices from rectangular PCPs
A Bhangale, P Harsha, O Paradise, A Tal
SIAM Journal on Computing 53 (2), 480-523, 2024
312024
Improved inapproximability of rainbow coloring
P Austrin, A Bhangale, A Potukuchi
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
242020
On approximability of satisfiable k-CSPs: I
A Bhangale, S Khot, D Minzer
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
222022
UG-hardness to NP-hardness by Losing Half
A Bhangale, S Khot
Theory of Computing 18 (1), 1-28, 2022
202022
The complexity of computing the minimum rank of a sign pattern matrix
A Bhangale, S Kopparty
arXiv preprint arXiv:1503.04486, 2015
192015
Bi-Covering: Covering Edges with Two Small Subsets of Vertices
A Bhangale, R Gandhi, MT Hajiaghayi, R Khandekar, G Kortsarz
SIAM Journal on Discrete Mathematics 31 (4), 2626-2646, 2017
182017
NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors
A Bhangale
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
172018
Cube vs. cube low degree test
A Bhangale, I Dinur, IL Navon
arXiv preprint arXiv:1612.07491, 2016
162016
Efficient adaptively-secure byzantine agreement for long messages
A Bhangale, CD Liu-Zhang, J Loss, K Nayak
International Conference on the Theory and Application of Cryptology and …, 2022
152022
Optimal inapproximability of satisfiable k-LIN over non-abelian groups
A Bhangale, S Khot
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
152021
Simplified inpproximability of hypergraph coloring via t-agreeing families
P Austrin, A Bhangale, A Potukuchi
arXiv preprint arXiv:1904.01163, 2019
112019
Near-optimal approximation algorithm for simultaneous Max-Cut
A Bhangale, S Khot, S Kopparty, S Sachdeva, D Thiruvenkatachari
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
112018
Simultaneous approximation of constraint satisfaction problems
A Bhangale, S Kopparty, S Sachdeva
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
112015
On fortification of projection games
A Bhangale, R Saptharishi, G Varma, R Venkat
arXiv preprint arXiv:1504.05556, 2015
82015
Mixing of 3-term progressions in Quasirandom Groups
A Bhangale, P Harsha, S Roy
arXiv preprint arXiv:2109.12627, 2021
52021
Simultaneous Max-Cut Is Harder to Approximate Than Max-Cut
A Bhangale, S Khot
35th Computational Complexity Conference (CCC 2020), 2020
52020
An Improved Dictatorship Test with Perfect Completeness
A Bhangale, S Khot, D Thiruvenkatachari
arXiv preprint arXiv:1702.04748, 2017
52017
A Toolbox for Barriers on Interactive Oracle Proofs
G Arnon, A Bhangale, A Chiesa, E Yogev
Theory of Cryptography: 20th International Conference, TCC 2022, Chicago, IL …, 2022
22022
A Characterization of Hard-to-Cover CSPs
A Bhangale, P Harsha, G Varma
Theory of Computing 16 (1), 1-30, 2020
22020
Max-3-lin over non-abelian groups with universal factor graphs
A Bhangale, A Stanković
Algorithmica 85 (9), 2693-2734, 2023
12023
The system can't perform the operation now. Try again later.
Articles 1–20