Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra

Rajarshi Bhattacharjee, Gregory Dexter, Cameron Musco, Archan Ray, David P. Woodruff

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2305.05826

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Twice-Ramanujan Sparsifiers	2014	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+	A Sketching Algorithm for Spectral Graph Sparsification	2014	Jiecao Chen Bo Qin David P. Woodruff Qin Zhang
+	Faster spectral sparsification and numerical algorithms for SDD matrices	2012	Ioannis Koutis A. Levin Richard Peng
+	Topics in randomized numerical linear algebra	2013	Joel A. Tropp Alex Gittens
+	Subgraph Sparsification and Nearly Optimal Ultrasparsifiers	2009	Alexandra Kolla Yury Makarychev Amin Saberi Shang‐Hua Teng
+ PDF Chat	Twice-ramanujan sparsifiers	2009	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+ PDF Chat	Twice-Ramanujan Sparsifiers	2012	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+ PDF Chat	Graph Sparsification by Approximate matrix Multiplication	2023	Neophytos Charalambides Alfred O. Hero
+	Twice-Ramanujan Sparsifiers	2008	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+	Error Bounds for Random Matrix Approximation Schemes	2009	Alex Gittens Joel A. Tropp
+	Spectral sparsification and restricted invertibility	2010	Daniel A. Spielman Nikhil Srivastava
+	Symmetric Sparse Boolean Matrix Factorization and Applications	2021	Sitan Chen Zhao Song Runzhou Tao Ruizhe Zhang
+	Spectral Hypergraph Sparsifiers of Nearly Linear Size.	2021	Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida
+	Spectral Hypergraph Sparsifiers of Nearly Linear Size	2021	Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida
+	Solving Sparse Linear Systems Faster than Matrix Multiplication	2020	Richard Peng Santosh Vempala
+ PDF Chat	Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices	2015	Ioannis Koutis A. Levin Richard Peng
+	Graph Sparsification by Approximate Matrix Multiplication	2023	Neophytos Charalambides Alfred O. Hero
+	An SDP-Based Algorithm for Linear-Sized Spectral Sparsification	2017	Yin Tat Lee He Sun
+	A Note on Randomized Element-wise Matrix Sparsification	2014	Abhisek Kundu Petros Drineas
+	Linear Size Sparsifier and the Geometry of the Operator Norm Ball.	2019	Victor Reis Thomas Rothvoß

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors