Kunal Marwaha - RankMe

28 papers A* 1A 4Journal 19Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	An Exact Algorithm for the Unanimous Vote Problem. SOSA Feyza Duman Keles, Lisa Hellerstein, Kunal Marwaha, Christopher Musco, Xinchen Yang
2025	J	`jnl`	A 0.8395-approximation algorithm for the EPR problem. CoRR Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, Lennart Sinjorgo, James Sud
2025	J	`jnl`	An Exact Algorithm for the Unanimous Vote Problem. CoRR Feyza Duman Keles, Lisa Hellerstein, Kunal Marwaha, Christopher Musco, Xinchen Yang
2025	A	`conf`	Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings. ESA Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, James Sud
2025	J	`jnl`	On the Complexity of Decoded Quantum Interferometry. CoRR Kunal Marwaha, Bill Fefferman, Alexandru Gheorghiu, Vojtech Havlícek
2025	J	`jnl`	Superposition detection and QMA with non-collapsing measurements. Quantum Roozbeh Bassirian, Kunal Marwaha
2024	A	`conf`	Quantum Merlin-Arthur and Proofs Without Relative Phase. ITCS Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
2024	J	`jnl`	Quantum Merlin-Arthur with an internally separable proof. CoRR Roozbeh Bassirian, Bill Fefferman, Itai Leigh, Kunal Marwaha, Pei Wu
2024	J	`jnl`	Superposition detection and QMA with non-collapsing measurements. CoRR Roozbeh Bassirian, Kunal Marwaha
2023	J	`jnl`	A useful inequality of inverse hyperbolic tangent. CoRR Kunal Marwaha
2023	A*	`conf`	Fair allocation of a multiset of indivisible items. SODA Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
2023	J	`jnl`	Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs. CoRR Antares Chen, Neng Huang, Kunal Marwaha
2023	—	`conf`	On the Power of Nonstandard Quantum Oracles. TQC Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
2023	J	`jnl`	Quantum Merlin-Arthur and proofs without relative phase. CoRR Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
2023	A	`conf`	Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. ITCS Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
2022	—	`conf`	An explicit vector algorithm for high-girth MaxCut. SOSA Jessica K. Thompson, Ojas Parekh, Kunal Marwaha
2022	J	`jnl`	Bounds on approximating Max kXOR with quantum and classical local algorithms. Quantum Kunal Marwaha, Stuart Hadfield
2022	A	`conf`	Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs. ITCS Boaz Barak, Kunal Marwaha
2022	J	`jnl`	Fair allocation of a multiset of indivisible items. CoRR Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
2022	J	`jnl`	On the power of nonstandard quantum oracles. CoRR Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
2022	J	`jnl`	Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. CoRR Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
2022	—	`conf`	The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. TQC Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
2021	J	`jnl`	An explicit vector algorithm for high-girth MaxCut. CoRR Jessica K. Thompson, Ojas Parekh, Kunal Marwaha
2021	J	`jnl`	Bounds on approximating Max kXOR with quantum and classical local algorithms. CoRR Kunal Marwaha, Stuart Hadfield
2021	J	`jnl`	Classical algorithms and quantum limitations for maximum cut on high-girth graphs. CoRR Boaz Barak, Kunal Marwaha
2021	J	`jnl`	Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs. Quantum Kunal Marwaha
2021	J	`jnl`	QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. CoRR Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, Phillip C. Lotshaw
2021	J	`jnl`	The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. CoRR Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou