3 citations · 3 across the 3 of their papers we have counts for
3 papers
quant-ph2023★ 3 cited
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs
Antares Chen, Neng Huang, Kunal Marwaha
We construct and analyze a message-passing algorithm for random constraint satisfaction problems (CSPs) at large clause density, generalizing work of El Alaoui, Montanari, and Sell…
math.GM2023
A useful inequality of inverse hyperbolic tangent
Kunal Marwaha
We prove an inequality related to arctanh, resolving a conjecture of Gu and Polyanskiy [arXiv:2303.14689].
cond-mat.dis-nn2022
Non-Convex Optimization by Hamiltonian Alternation
Anuj Apte, Kunal Marwaha, Arvind Murugan
A major obstacle to non-convex optimization is the problem of getting stuck in local minima. We introduce a novel metaheuristic to handle this issue, creating an alternate Hamilton…