Buchumschlag

Sparse Random Matrices for Dimensionality Reduction

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mackenzie, Pierre
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
von: Silwal, Sandeep, et al.
Veröffentlicht: (2025)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
von: Gao, Jie, et al.
Veröffentlicht: (2025)

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

Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights
von: Moretti, Simone, et al.
Veröffentlicht: (2022)

Distance Reconstruction of Sparse Random Graphs
von: Bastide, Paul
Veröffentlicht: (2024)

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

Sparsifying Sums of Positive Semidefinite Matrices
von: Basu, Arpon, et al.
Veröffentlicht: (2025)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

Accurate Analysis of Sparse Random Projections
von: Skórski, Maciej
Veröffentlicht: (2024)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
von: Clinch, Katie, et al.
Veröffentlicht: (2025)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
von: Dastidar, Jeshu, et al.
Veröffentlicht: (2025)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
von: Ghosal, Angikar, et al.
Veröffentlicht: (2025)

Fast Mixing in Sparse Random Ising Models
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
von: Bandeira, Afonso S.
Veröffentlicht: (2025)

Block Encoding of Sparse Matrices via Coherent Permutation
von: Setty, Abhishek
Veröffentlicht: (2025)

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

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

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

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Local Max-Cut on Sparse Graphs
von: Schwartzman, Gregory
Veröffentlicht: (2023)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

An Improved Algorithm for Sparse Instances of SAT
von: Jain, Sanjay, et al.
Veröffentlicht: (2024)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Fully Dynamic Algorithms for Transitive Reduction
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Random Wheeler Automata
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Output-Sparse Matrix Multiplication Using Compressed Sensing
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Balancing the Spread of Two Opinions in Sparse Social Networks
von: Knop, Dušan, et al.
Veröffentlicht: (2021)

Streaming Diameter of High-Dimensional Points
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2025)

Near-Optimal Dimension Reduction for Facility Location
von: Huang, Lingxiao, et al.
Veröffentlicht: (2024)

A Weighted-to-Unweighted Reduction for Matroid Intersection
von: Dudeja, Aditi, et al.
Veröffentlicht: (2026)

Moderate Dimension Reduction for $k$-Center Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2023)

New Separations and Reductions for Directed Preservers and Hopsets
von: Hoppenworth, Gary, et al.
Veröffentlicht: (2024)

Random-Order Interval Selection
von: Borodin, Allan, et al.
Veröffentlicht: (2024)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)