Amulya Musipatla

Publication Activity (10 Years)

Years Active: 2020-2022
Publications (10 Years): 5

Top Topics

Kolmogorov Complexity

Semi Definite Programming

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou
Noisy Boolean Hidden Matching with Applications. ITCS (2022)
Amulya Musipatla, Ryan O'Donnell, Tselil Schramm, Xinyu Wu
The SDP Value of Random 2CSPs. ICALP (2022)
Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou
Noisy Boolean Hidden Matching with Applications. CoRR (2021)
Amulya Musipatla, Ryan O'Donnell, Tselil Schramm, Xinyu Wu
The SDP value of random 2CSPs. CoRR (2021)
Eric Allender, Azucena Garvia Bosshard, Amulya Musipatla
A Note on Hardness under Projections for Graph Isomorphism and Time-Bounded Kolmogorov Complexity. Electron. Colloquium Comput. Complex. 27 (2020)