Imagen de Portada

Simple Norm Bounds for Polynomial Random Matrices via Decoupling

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tulsiani, Madhur, Wu, June
Formato:	Preprint
Publicado:	2024
Materias:	Probability Computational Complexity
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs
por: Singer, Noah G., et al.
Publicado: (2026)

$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
por: Guruswami, Venkatesan, et al.
Publicado: (2021)

Equidistribution of Zeros of Random Polynomials and Random Polynomial mappings on $\mathbb{C}^m$
por: Günyüz, Ozan
Publicado: (2022)

Explicit Codes approaching Generalized Singleton Bound using Expanders
por: Jeronimo, Fernando Granha, et al.
Publicado: (2025)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
por: Srivastava, Shashank, et al.
Publicado: (2025)

Upper Bounds for Symmetric Approximate Bounded Indistinguishability
por: Williamson, Christopher
Publicado: (2026)

Lines in Every Direction with No ee-Random Points
por: Lutz, Neil, et al.
Publicado: (2025)

Equidistribution for Random Polynomials and Systems of Random Holomorphic Sections
por: Günyüz, Ozan
Publicado: (2024)

Sketching approximations and LP approximations for finite CSPs are related
por: Singer, Noah G., et al.
Publicado: (2025)

An Unconditional Barrier for Proving Multilinear Algebraic Branching Program Lower Bounds
por: Kush, Deepanshu
Publicado: (2026)

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

Pseudorandom Permutations from Random Reversible Circuits
por: He, William, et al.
Publicado: (2024)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
por: Gamarnik, David, et al.
Publicado: (2023)

Polynomial-time sampling despite disorder chaos
por: Ma, Eric, et al.
Publicado: (2025)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
por: Li, Rupert, et al.
Publicado: (2025)

Perfect sampling from rapidly mixing Markov chains
por: Göbel, Andreas, et al.
Publicado: (2024)

The Probability Spaces of QuickSort
por: Nadareishvili, George, et al.
Publicado: (2025)

Rigorous Implications of the Low-Degree Heuristic
por: Hsieh, Jun-Ting, et al.
Publicado: (2026)

Inconsistency Probability of Sparse Equations over F2
por: Horak, P., et al.
Publicado: (2026)

Random tensor isomorphism under orthogonal and unitary actions
por: Chizewer, Jeremy, et al.
Publicado: (2026)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
por: Sohn, Youngtak, et al.
Publicado: (2025)

A Polynomial Rate of Convergence for the Dirichlet Problem on Orthodiagonal Maps
por: Pechersky, David
Publicado: (2025)

On the Induced Norms of Matrices and Grothendieck problems
por: Truong, Lan V., et al.
Publicado: (2026)

Switching Graph Matrix Norm Bounds: from i.i.d. to Random Regular Graphs
por: Xu, Jeff
Publicado: (2024)

On hardness of computing analytic Brouwer degree
por: Chakraborty, Somnath
Publicado: (2023)

Permanents of random matrices over finite fields
por: Hunter, Zach, et al.
Publicado: (2026)

Optimal Union Probability Interval Is NP-Hard
por: Kaski, Petteri, et al.
Publicado: (2026)

Algorithmic Randomness and Probabilistic Laws
por: Barrett, Jeffrey A., et al.
Publicado: (2023)

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming
por: Gibor, Daniel
Publicado: (2025)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
por: Moka, Sarat, et al.
Publicado: (2026)

Probabilistic Zero Bounds of Certain Random Polynomials
por: Sheikh, Sajad A., et al.
Publicado: (2026)

A Pair of Bayesian Network Structures has Undecidable Conditional Independencies
por: Li, Cheuk Ting
Publicado: (2024)

Computational lower bounds for multi-frequency group synchronization
por: Kireeva, Anastasia, et al.
Publicado: (2024)

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

Separating complexity classes of LCL problems on grids
por: Berlow, Katalin, et al.
Publicado: (2025)

Critical window for approximate counting in dense Ising models
por: Galanis, Andreas, et al.
Publicado: (2026)

A deterministic proof of Loewner energy reversibility via local reversals
por: Sung, Jinwoo
Publicado: (2024)

Interplay between Loewner and Dirichlet energies via conformal welding and flow-lines
por: Viklund, Fredrik, et al.
Publicado: (2019)

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
por: Kızıldağ, Eren C.
Publicado: (2023)

Asymptotic Mass Distribution of Random Holomorphic Sections
por: Bayraktar, Turgay, et al.
Publicado: (2025)