Image de couverture de livre

On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss Embeddings of Subsets of $\mathbb{R}^N$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chiclana, Rafael, Iwen, Mark A., Roach, Mark Philip
Format:	Preprint
Publié:	2024
Sujets:	Metric Geometry Data Structures and Algorithms Numerical Analysis 51F30, 65D18, 68R12
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
par: Chiclana, Rafael, et autres
Publié: (2025)

On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets
par: Boahen, Edem, et autres
Publié: (2025)

Quasi-optimal hierarchically semi-separable matrix approximation
par: Amsel, Noah, et autres
Publié: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
par: Camaño, Chris, et autres
Publié: (2025)

Integer Factoring with Unoperations
par: Kohl, Paul
Publié: (2025)

Linear-Scaling Tensor Train Sketching
par: Cazeaux, Paul, et autres
Publié: (2026)

Stable Iterative Solvers for Ill-conditioned Linear Systems
par: Kalantzis, Vasileios, et autres
Publié: (2025)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
par: Persson, David, et autres
Publié: (2023)

Fast One-Pass Sparse Approximation of the Top Eigenvectors of Huge Approximately Low-Rank Matrices? Yes, $MAM^*$!
par: Boahen, Edem, et autres
Publié: (2025)

Four special Poncelet triangle families about the incircle
par: Garcia, Ronaldo A., et autres
Publié: (2025)

Poncelet triangles: conic loci of the orthocenter and of the isogonal conjugate of a fixed point
par: Garcia, Ronaldo A., et autres
Publié: (2025)

The stationary focus of the Kiepert parabola over a special Poncelet triangle family
par: Helman, Mark, et autres
Publié: (2025)

Constructive Projective Geometry
par: Mandelkern, Mark
Publié: (2024)

A constructive version of the Sylvester-Gallai Theorem
par: Mandelkern, Mark
Publié: (2024)

A Constructive Real Projective Plane
par: Mandelkern, Mark
Publié: (2024)

Adaptive randomized pivoting and volume sampling
par: Epperly, Ethan N.
Publié: (2025)

Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry
par: Deng, Chengyuan, et autres
Publié: (2025)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
par: Yeon, Kingsley, et autres
Publié: (2025)

The Power of Recursive Embeddings for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2025)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
par: Epperly, Ethan N.
Publié: (2025)

The Beauty of Anisotropic Mesh Refinement: Omnitrees for Efficient Dyadic Discretizations
par: Pollinger, Theresa, et autres
Publié: (2025)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
par: Koiran, Pascal, et autres
Publié: (2022)

Lower bounds for the universal TSP on the plane
par: Kravaris, Cosmas
Publié: (2024)

Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization
par: Bai, Xingjian, et autres
Publié: (2024)

Nearly-Tight Bounds for Zonotope Containment and Beyond
par: Eisenbrand, Friedrich, et autres
Publié: (2026)

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss
par: Bogdanov, Andrej, et autres
Publié: (2025)

Complete invariants of atomic clouds under rigid motion with Lipschitz continuous metrics in a polynomial time
par: Kurlin, Vitaliy
Publié: (2023)

A Randomized Algorithm for Preconditioner Selection
par: DiPaolo, Conner, et autres
Publié: (2019)

Optimal Embedding Dimension for Sparse Subspace Embeddings
par: Chenakkod, Shabarish, et autres
Publié: (2023)

Simple, unified analysis of Johnson-Lindenstrauss with applications
par: Li, Yingru
Publié: (2024)

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems
par: Huang, N., et autres
Publié: (2024)

Embedding relatively hyperbolic groups into products of binary trees
par: Nairne, Patrick S.
Publié: (2024)

Curtain Model for CAT(0) Spaces and Isometries
par: Chen, Yutong
Publié: (2023)

Contractibility of the space of $\varepsilon$-nets in $\mathbb{R}$
par: Mikhailov, Ivan N.
Publié: (2026)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
par: Koiran, Pascal, et autres
Publié: (2024)

Oblivious Subspace Injection Is Not Enough for Relative Error
par: Townsend, Alex, et autres
Publié: (2026)

Lipschitz distance between clouds
par: Mikhailov, Ivan N.
Publié: (2025)

On Continuous Terminal Embeddings of Sets of Positive Reach
par: Brugiapaglia, Simone, et autres
Publié: (2024)

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
par: Guruswami, Venkatesan, et autres
Publié: (2024)

Time warping with Hellinger elasticity
par: Billig, Yuly
Publié: (2026)