5 citations · 6 across the 6 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2022
Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number
Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar
Let be the distribution on -uniform hypergraphs where every subset of of size is included as an hyperedge with probability independently. In t…
cs.DS2021★ 1 cited
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang
In this work, we revisit the problem of estimating the mean and covariance of an unknown -dimensional Gaussian distribution in the presence of an -fraction of adver…
cs.DS2020★ 5 cited
Lower Bounds for Caching with Delayed Hits
Peter Manohar, Jalani Williams
Caches are a fundamental component of latency-sensitive computer systems. Recent work of [ASWB20] has initiated the study of delayed hits: a phenomenon in caches that occurs when t…