scientific article; zbMATH DE number 7650128

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.61MaRDI QIDQ5875521

Meena Jagadeesan

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1708.02966

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

dimensionality reductionrandom projectionsHanson-Wright boundJohnson-Lindenstrauss distributionneuroscience-based constraints

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Concentration of the collision estimator ⋮ Maximal operators on the infinite-dimensional torus

Cites Work

• Unnamed Item
• Unnamed Item
• Characteristic vectors of bordered matrices with infinite dimensions
• The eigenvalues of random symmetric matrices
• Domination inequality for martingale transforms of a Rademacher sequence
• Estimation of moments of sums of independent real random variables
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• A sparse Johnson
• Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
• Computational Advertising: Techniques for Targeting Relevant Ads
• Almost Optimal Explicit Johnson-Lindenstrauss Families
• Extensions of Lipschitz mappings into a Hilbert space
• Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities
• High-Dimensional Probability
• Tail and moment estimates for some types of chaos
• Simple Analyses of the Sparse Johnson-Lindenstrauss Transform.
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
• Graph Sparsification by Effective Resistances

This page was built for publication: