Peter Manohar

Available identifiers

zbMath Open manohar.peterMaRDI QIDQ2175928

List of research outcomes

Publication	Date of Publication	Type
Bypassing the XOR trick: stronger certificates for hypergraph clique number	2024-08-22	Paper
\(\ell_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	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	2023-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q5875720	2023-02-03	Paper
Testing linearity against non-signaling strategies	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	2020-12-17	Paper
https://portal.mardi4nfdi.de/entity/Q5121905	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