Peter Manohar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Efficient algorithms for semirandom planted CSPs at the refutation threshold	2025-08-15	Paper
Polynomial-time sum-of-squares can robustly estimate mean and covariance of Gaussians optimally	2025-02-11	Paper
Bypassing the XOR trick: stronger certificates for hypergraph clique number	2024-08-22	Paper
_p-spread and restricted isometry properties of sparse random matrices	2024-07-05	Paper
Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than random Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation	2023-08-29	Paper
A stress-free sum-of-squares lower bound for coloring (available as arXiv preprint)	2023-07-12	Paper
scientific article; zbMATH DE number 7650374 (Why is no real title available?)	2023-02-03	Paper
Testing linearity against non-signaling strategies ACM Transactions on Computation Theory	2022-12-05	Paper
Probabilistic checking against non-signaling strategies from linearity testing	2022-07-18	Paper
\ell_p-Spread and Restricted Isometry Properties of Sparse Random Matrices	2021-08-30	Paper
On axis-parallel tests for tensor product codes	2021-07-28	Paper
On axis-parallel tests for tensor product codes Theory of Computing	2020-12-17	Paper
scientific article; zbMATH DE number 7250157 (Why is no real title available?)	2020-09-22	Paper
Succinct arguments in the quantum random oracle model	2020-04-30	Paper

Research outcomes over time

This page was built for person: Peter Manohar