P. Manohar

activity

20202026

most cited

ℓ_{p}

-Spread and Restricted Isometry Properties of Sparse Random Matrices

27 citations · 35 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number

Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar

Let $H (k, n, p)$ be the distribution on $k$ -uniform hypergraphs where every subset of $[n]$ of size $k$ is included as an hyperedge with probability $p$ independently. In t…

cs.CC2022

Sparsity and $ℓ_{p}$ -Restricted Isometry

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

A matrix $A$ is said to have the $ℓ_{p}$ -Restricted Isometry Property ( $ℓ_{p}$ -RIP) if for all vectors $x$ of up to some sparsity $k$ , $∥ A x ∥_{p}$ is roughly proportional to $\|…

Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number

Sparsity and ℓp​-Restricted Isometry

Sparsity and $ℓ_{p}$ -Restricted Isometry