Cover Image

$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guruswami, Venkatesan, Manohar, Peter, Mosheiff, Jonathan
Format:	Preprint
Published:	2021
Subjects:	Computational Complexity Functional Analysis Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Punctured Low-Bias Codes Behave Like Random Linear Codes
by: Guruswami, Venkatesan, et al.
Published: (2021)

Operator $\ell_p\to\ell_q$ norms of Gaussian matrices
by: Latała, Rafał, et al.
Published: (2025)

Operator $\ell_p\to\ell_q$ norms of random matrices with iid entries
by: Latała, Rafał, et al.
Published: (2024)

Matrix Chaos Inequalities and Chaos of Combinatorial Type
by: Bandeira, Afonso S., et al.
Published: (2024)

Random interpolation in the Nevanlinna and Smirnov classes and related spaces
by: Lamberti, Giuseppe
Published: (2024)

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all $\ell_p$ Norms
by: Bennett, Huck, et al.
Published: (2022)

Random Carleson Sequences for the Hardy space on the Polydisc and the Unit Ball
by: Chalmoukis, Nikolaos, et al.
Published: (2024)

Communication with Imperfectly Shared Randomness
by: Canonne, Clément L., et al.
Published: (2014)

Separation properties of a hybrid point process with determinantal radii and uniform arguments
by: Lamberti, Giuseppe, et al.
Published: (2026)

Interpolation and random interpolation in de Branges-Rovnyak spaces
by: Hartmann, Andreas, et al.
Published: (2025)

Separated determinantal point processes and generalized Fock spaces
by: Lamberti, Giuseppe, et al.
Published: (2025)

Norms of Randomized Circulant Matrices
by: Latała, Rafał, et al.
Published: (2021)

On the limiting distribution of sums of random multiplicative functions
by: Gorodetsky, Ofir, et al.
Published: (2025)

Random sections of $\ell_p$-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators
by: Hinrichs, Aicke, et al.
Published: (2021)

Fibers and Gleason parts for the maximal ideal space of $\mathcal A_u(B_{\ell_p})$
by: Dimant, Verónica, et al.
Published: (2024)

Simple Norm Bounds for Polynomial Random Matrices via Decoupling
by: Tulsiani, Madhur, et al.
Published: (2024)

Strange shadows of $\ell_p$-balls
by: Kabluchko, Zakhar, et al.
Published: (2024)

Resilience of cube slicing in $\ell_p$
by: Eskenazis, Alexandros, et al.
Published: (2022)

Semirandom Planted Clique via 1-norm Isometry Property
by: Guruswami, Venkatesan, et al.
Published: (2025)

Helson's conjecture for smooth numbers
by: Hardy, Seth, et al.
Published: (2025)

Linear maps on $\mathcal{L}(\ell_p^n,\ell_p^m)$, $(p\in \{1,\infty\})$ preserving parallel pairs
by: Mal, Arpita
Published: (2025)

Hardness of the Binary Covering Radius Problem in Large $\ell_p$ Norms
by: Bennett, Huck, et al.
Published: (2026)

Query-Efficient Fixpoints of $\ell_p$-Contractions
by: Haslebacher, Sebastian, et al.
Published: (2025)

The Structure of Extremal Bad Science Matrices
by: Sinha, Shridhar
Published: (2025)

On projection from $A^p_ω$ to the Hardy spaces $H^p$
by: Jerbashian, Armen, et al.
Published: (2025)

On the Smallest Singular Value of Log-Concave Random Matrices
by: Fernandez V, Manuel, et al.
Published: (2025)

On the power of adaption and randomization
by: Krieg, David, et al.
Published: (2024)

Introduction To The Dynamical Properties Of Toeplitz Operators On The Hardy Space Of The Unit Disc
by: Fricain, Emmanuel, et al.
Published: (2025)

Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
by: Bhattiprolu, Vijay, et al.
Published: (2024)

Clarkson--McCarthy type inequalities, part I: $\ell_p$--$\ell_p$ and $\ell_q$--$\ell_p$ Schatten $p$-estimates
by: Zhang, Teng
Published: (2024)

Deterministic Hardness of Approximation For SVP in all Finite $\ell_p$ Norms
by: Hair, Isaac M, et al.
Published: (2026)

A Santaló inequality for the $L^p$-polar body
by: Mastrantonis, Vlassis
Published: (2024)

$L^p$-polarity, Mahler volumes, and the isotropic constant
by: Berndtsson, Bo, et al.
Published: (2023)

New constructions of pseudorandom codes
by: Ghentiyala, Surendra, et al.
Published: (2024)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
by: Goyal, Rohan, et al.
Published: (2025)

Two-dimensional Błocki, $L^p$-Mahler, and Bourgain conjectures
by: Mastrantonis, Vlassis, et al.
Published: (2024)

$L^p$--$L^q$ estimates for Shimorin-type integral operators
by: Li, Yuerang, et al.
Published: (2026)

Generalized integration operators on Analytic Tent spaces $AT_p^\infty(α)$
by: Yang, Rong, et al.
Published: (2024)

On Approximability of Steiner Tree in $\ell_p$-metrics
by: Fleischmann, Henry, et al.
Published: (2023)

A uniform approach to complete interpolating sequences for small Fock spaces with $p > 0$
by: Mironov, Mikhail
Published: (2025)