Mihir Singhal

collaborators

3 papers

cs.IT2026

Average-Radius List-Decodability of Random Linear Codes

Venkatesan Guruswami, Shilun Li, Mihir Singhal

We prove that for every prime power $q$ and every $p \in (0, 1 - 1/ q)$ , a random $F_{q}$ -linear code of rate $1 - h_{q} (p) - ε$ is $(p, C_{p, q} / ε)$ -average-radius list-decodable…

quant-ph2026

Nearly Time-Optimal Pure State Tomography with Pauli Measurements

Sabee Grewal, Meghal Gupta, William He +2

We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $O (2^{n} / I^µ)$ copies o…

cs.CC2025

The communication complexity of distributed estimation

Parikshit Gopalan, Raghu Meka, Prasad Raghavendra +2

We study an extension of the standard two-party communication model in which Alice and Bob hold probability distributions $p$ and $q$ over domains $X$ and $Y$ , respectively. Their…