Imagen de Portada

On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Boahen, Edem, Boedihardjo, March T., Chiclana, Rafael, Iwen, Mark
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms Probability 60B20, 46B09, 68Q25
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
por: Chiclana, Rafael, et al.
Publicado: (2025)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
por: Cheairi, Houssam El, et al.
Publicado: (2024)

Quantitative estimates of the spectral norm of random matrices with independent columns
por: Dai, Guozheng, et al.
Publicado: (2023)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
por: Davies, Ewan, et al.
Publicado: (2026)

Derandomizing Matrix Concentration Inequalities from Free Probability
por: Wang, Robert, et al.
Publicado: (2026)

Spectral norm of matrices with independent entries up to polyloglog
por: Meller, Rafał
Publicado: (2025)

Private Evolution Converges
por: González, Tomás, et al.
Publicado: (2025)

Tighter Learning Guarantees on Digital Computers via Concentration of Measure on Finite Spaces
por: Kratsios, Anastasis, et al.
Publicado: (2024)

Strong Law of Large Numbers for Random Sets in Banach spaces
por: Kadets, V., et al.
Publicado: (2024)

Estimates of norms of log-concave random matrices with dependent entries
por: Strzelecka, Marta
Publicado: (2019)

An upper bound on the smallest singular value of dense random combinatorial matrices
por: Li, Dongbin, et al.
Publicado: (2026)

The KKL inequality and Rademacher type 2
por: Ivanisvili, Paata, et al.
Publicado: (2022)

Optimal rolling of fair dice using fair coins
por: Huber, Mark, et al.
Publicado: (2024)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
por: Li, Zhangsong
Publicado: (2026)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
por: Friedl, Katalin, et al.
Publicado: (2025)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
por: Kuchukova, Aiya, et al.
Publicado: (2024)

On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss Embeddings of Subsets of $\mathbb{R}^N$
por: Chiclana, Rafael, et al.
Publicado: (2024)

On the spectral norm of Rademacher matrices
por: Latała, Rafał
Publicado: (2024)

Computing the probability of intersection
por: Barvinok, Alexander
Publicado: (2025)

Optimal Hardness of Online Algorithms for Large Independent Sets
por: Gamarnik, David, et al.
Publicado: (2025)

Vector-valued concentration inequalities on the biased discrete cube
por: Gordin, Miriam
Publicado: (2024)

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices
por: Ramanan, Kavita, et al.
Publicado: (2024)

An Algorithm to Recover Shredded Random Matrices
por: Atamanchuk, Caelan, et al.
Publicado: (2023)

Metric geometry of the privacy-utility tradeoff
por: Boedihardjo, March, et al.
Publicado: (2024)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
por: Li, Zhangsong
Publicado: (2025)

Fast One-Pass Sparse Approximation of the Top Eigenvectors of Huge Approximately Low-Rank Matrices? Yes, $MAM^*$!
por: Boahen, Edem, et al.
Publicado: (2025)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
por: Cheng, Chen, et al.
Publicado: (2026)

CLT for $β$-ensembles with Freud weights, application to the KLS conjecture in Schatten balls
por: Guera, Charlie Dworaczek, et al.
Publicado: (2025)

Lévy measures on Banach spaces
por: van Neerven, Jan, et al.
Publicado: (2024)

Orthogonal Factors of Operators on the Rosenthal $X_{p,w}$ spaces and the Bourgain-Rosenthal-Schechtman $R_ω^{p}$ space
por: Konstantos, Konstantinos, et al.
Publicado: (2024)

Asymptotic optimality of dynamic first-fit packing on the half-axis
por: Ernst, Philip A., et al.
Publicado: (2024)

A probabilistic approach to Lorentz balls
por: Kabluchko, Zakhar, et al.
Publicado: (2023)

Fundamentals of Partial Rejection Sampling
por: Jerrum, Mark
Publicado: (2021)

Convergence of martingales via enriched dagger categories
por: Perrone, Paolo, et al.
Publicado: (2024)

Norms of structured random matrices
por: Adamczak, Radosław, et al.
Publicado: (2021)

Off-Policy Reinforcement Learning with High Dimensional Reward
por: Lee, Dong Neuck, et al.
Publicado: (2024)

Matrix Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications
por: Bandeira, Afonso S., et al.
Publicado: (2024)

Coordinate systems and distributional embeddings in Bourgain-Rosenthal-Schechtman spaces: a framework for operator reduction
por: Konstantos, Konstantinos, et al.
Publicado: (2025)

The Dual Majorizing Measure Theorem for Canonical Processes
por: Hu, Xuanang, et al.
Publicado: (2025)

Computational thresholds in high-dimensional statistics: the case of graph alignment
por: Massoulié, Laurent
Publicado: (2025)