| Rigid matrices from rectangular PCPs A Bhangale, P Harsha, O Paradise, A Tal SIAM Journal on Computing 53 (2), 480-523, 2024 | 33 | 2024 |
| 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 | 25 | 2022 |
| Improved inapproximability of rainbow coloring P Austrin, A Bhangale, A Potukuchi Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 25 | 2020 |
| UG-hardness to NP-hardness by Losing Half A Bhangale, S Khot Theory of Computing 18 (1), 1-28, 2022 | 22 | 2022 |
| The complexity of computing the minimum rank of a sign pattern matrix A Bhangale, S Kopparty arXiv preprint arXiv:1503.04486, 2015 | 20 | 2015 |
| NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors A Bhangale 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 19 | 2018 |
| 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 | 19 | 2017 |
| 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 | 18 | 2022 |
| 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 | 17 | 2021 |
| Cube vs. cube low degree test A Bhangale, I Dinur, IL Navon arXiv preprint arXiv:1612.07491, 2016 | 15 | 2016 |
| Simplified inpproximability of hypergraph coloring via t-agreeing families P Austrin, A Bhangale, A Potukuchi arXiv preprint arXiv:1904.01163, 2019 | 11 | 2019 |
| 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 | 11 | 2018 |
| Simultaneous approximation of constraint satisfaction problems A Bhangale, S Kopparty, S Sachdeva Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015 | 11 | 2015 |
| On fortification of projection games A Bhangale, R Saptharishi, G Varma, R Venkat arXiv preprint arXiv:1504.05556, 2015 | 8 | 2015 |
| Effective bounds for restricted 3-arithmetic progressions in Fn p A Bhangale, S Khot, D Minzer Electron. Colloquium Comput. Complex., 2023 | 6 | 2023 |
| An Improved Dictatorship Test with Perfect Completeness A Bhangale, S Khot, D Thiruvenkatachari arXiv preprint arXiv:1702.04748, 2017 | 6 | 2017 |
| Mixing of 3-term progressions in Quasirandom Groups A Bhangale, P Harsha, S Roy arXiv preprint arXiv:2109.12627, 2021 | 5 | 2021 |
| Simultaneous max-cut is harder to approximate than max-cut A Bhangale, S Khot 35th Computational Complexity Conference (CCC 2020), 9: 1-9: 15, 2020 | 5 | 2020 |
| 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 | 3 | 2022 |
| Max-3-lin over non-abelian groups with universal factor graphs A Bhangale, A Stanković Algorithmica 85 (9), 2693-2734, 2023 | 2 | 2023 |
Swastik KoppartyUniversity of TorontoVerified email at cs.toronto.edu
