Kunal Marwaha

According to our database1, Kunal Marwaha authored at least 12 papers between 2021 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Quantum Merlin-Arthur and Proofs Without Relative Phase.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs.
CoRR, 2023

A useful inequality of inverse hyperbolic tangent.
CoRR, 2023

On the Power of Nonstandard Quantum Oracles.
Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Fair allocation of a multiset of indivisible items.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses.
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022
Bounds on approximating Max kXOR with quantum and classical local algorithms.
Quantum, 2022

The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model.
Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

An explicit vector algorithm for high-girth MaxCut.
Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs.
Quantum, 2021

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA.
CoRR, 2021


  Loading...