Copertina

Sparse Random Matrices for Dimensionality Reduction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Mackenzie, Pierre
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
di: Silwal, Sandeep, et al.
Pubblicazione: (2025)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
di: Gao, Jie, et al.
Pubblicazione: (2025)

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights
di: Moretti, Simone, et al.
Pubblicazione: (2022)

Distance Reconstruction of Sparse Random Graphs
di: Bastide, Paul
Pubblicazione: (2024)

Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
di: Kothari, Pravesh, et al.
Pubblicazione: (2024)

Sparsifying Sums of Positive Semidefinite Matrices
di: Basu, Arpon, et al.
Pubblicazione: (2025)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
di: Jaquard, Hugo, et al.
Pubblicazione: (2024)

Accurate Analysis of Sparse Random Projections
di: Skórski, Maciej
Pubblicazione: (2024)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
di: Clinch, Katie, et al.
Pubblicazione: (2025)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
di: Dastidar, Jeshu, et al.
Pubblicazione: (2025)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
di: Ghosal, Angikar, et al.
Pubblicazione: (2025)

Fast Mixing in Sparse Random Ising Models
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
di: Bandeira, Afonso S.
Pubblicazione: (2025)

Block Encoding of Sparse Matrices via Coherent Permutation
di: Setty, Abhishek
Pubblicazione: (2025)

Optimal $e^{(γ+o(1))n}$-Approximation of the Permanent of Positive Semidefinite Matrices
di: Anari, Nima, et al.
Pubblicazione: (2026)

Approximating Small Sparse Cuts
di: Anand, Aditya, et al.
Pubblicazione: (2024)

Matrix Multiplication Reductions
di: Gola, Ashish, et al.
Pubblicazione: (2024)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
di: Jananthan, Hayden, et al.
Pubblicazione: (2025)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Local Max-Cut on Sparse Graphs
di: Schwartzman, Gregory
Pubblicazione: (2023)

Revisiting the Sparse Matrix Compression Problem
di: Jugé, Vincent, et al.
Pubblicazione: (2026)

Testing Sparse Functions over the Reals
di: Arora, Vipul, et al.
Pubblicazione: (2026)

An Improved Algorithm for Sparse Instances of SAT
di: Jain, Sanjay, et al.
Pubblicazione: (2024)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

Efficient Trace Frequency Queries in Sparse Graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Improved Sparse Recovery for Approximate Matrix Multiplication
di: Uffenheimer, Yahel, et al.
Pubblicazione: (2026)

Fully Dynamic Shortest Paths in Sparse Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Random Wheeler Automata
di: Becker, Ruben, et al.
Pubblicazione: (2023)

Output-Sparse Matrix Multiplication Using Compressed Sensing
di: Bennett, Huck, et al.
Pubblicazione: (2025)

Balancing the Spread of Two Opinions in Sparse Social Networks
di: Knop, Dušan, et al.
Pubblicazione: (2021)

Streaming Diameter of High-Dimensional Points
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2025)

Near-Optimal Dimension Reduction for Facility Location
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)

A Weighted-to-Unweighted Reduction for Matroid Intersection
di: Dudeja, Aditi, et al.
Pubblicazione: (2026)

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

New Separations and Reductions for Directed Preservers and Hopsets
di: Hoppenworth, Gary, et al.
Pubblicazione: (2024)

Random-Order Interval Selection
di: Borodin, Allan, et al.
Pubblicazione: (2024)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
di: Mallek, Nadym, et al.
Pubblicazione: (2025)