Fast Metric Embedding into the Hamming Cube (Q6154196): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1137/22m1520220 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast dimension reduction using Rademacher series on dual BCH codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal fast Johnson-Lindenstrauss embeddings for large data sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward a unified theory of sparse dimensionality reduction in Euclidean space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical linear algebra in the streaming model / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sparse Johnson / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tail bounds via generic chaining / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-bit compressed sensing with partial Gaussian circulant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust one-bit compressed sensing with partial circulant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp Estimates on Random Hyperplane Tessellations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast binary embeddings with Gaussian circulant matrices: improved bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: On using Toeplitz and circulant matrices for Johnson-Lindenstrauss transforms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2913814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Johnson-Lindenstrauss lemma for circulant matrices** / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Binary Embeddings and Quantized Compressed Sensing with Structured Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549663 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Optimal (Euclidean) Metric Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal (Euclidean) Metric Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Quantized Johnson–Lindenstrauss Lemma: The Finding of Buffon’s Needle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small Width, Low Distortions: Quantized Random Embeddings of Low-complexity Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time for dithering: fast and quantized random embeddings via the restricted isometry property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast and memory-optimal dimension reduction using Kac's walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of Lipschitz mappings into a Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suprema of Chaos Processes and the Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Performance of Johnson-Lindenstrauss transform for <i>k</i> -means and <i>k</i> -medians clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Column randomization and almost-isometric embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isometric sketching of any set via the Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dimension reduction by random hyperplane tessellations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper and Lower Bounds for Stochastic Processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variant of the Johnson-Lindenstrauss lemma for circulant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Advertising: Techniques for Targeting Relevant Ads / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4558470 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1137/22M1520220 / rank
 
Normal rank

Latest revision as of 18:57, 30 December 2024

scientific article; zbMATH DE number 7820562
Language Label Description Also known as
English
Fast Metric Embedding into the Hamming Cube
scientific article; zbMATH DE number 7820562

    Statements

    Fast Metric Embedding into the Hamming Cube (English)
    0 references
    0 references
    0 references
    0 references
    19 March 2024
    0 references
    dimension reduction
    0 references
    Johnson-Lindenstrauss embeddings
    0 references
    Hamming cube
    0 references
    circulant matrices
    0 references
    Gaussian width
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references