No article text was recorded for this version.
spectral graph sparsification
Version 1 of 121 papers28 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
- Blog: Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification
- Blog: Opinion Dynamics Incorporating Higher-Order Interactions
- Blog: NetSMF: Large-Scale Network Embedding as Sparse Matrix Factorization
- Blog: Graph Sparsification by Approximate Matrix Multiplication
- Blog: Opinion dynamics in social networks incorporating higher-order interactions
- Blog: A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
- Blog: Single Pass Spectral Sparsification in Dynamic Streams
- Blog: A Multiscale Pyramid Transform for Graph Signals
- Blog: GRASS: Graph Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis
- Blog: Improved Large-Scale Graph Learning through Ridge Spectral Sparsification
- Blog: Drawing Big Graphs using Spectral Sparsification
- Blog: Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract)
- Blog: Density Independent Algorithms for Sparsifying k-Step Random Walks
- Blog: Graph Sparsification Approaches for Laplacian Smoothing
- Blog: Spectral Sparsification by Deterministic Discrepancy Walk
- Blog: Deterministic Approximation of Random Walks in Small Space
- Blog: Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric M-Matrices
- Blog: Fully Dynamic Spectral Vertex Sparsifiers and Applications
- Blog: Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching
- Blog: Inverse Covariance Estimation for High-Dimensional Data in Linear Time and Space: Spectral Methods for Riccati and Sparse Models
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_spectral_graph_sparsification_8567dcfb,
title = {spectral graph sparsification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spectral-graph-sparsification/rdr_8567dcfb2468459e92687ec8a7013fd0},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_spectral_graph_sparsification_8567dcfb_v1,
title = {spectral graph sparsification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spectral-graph-sparsification/rdr_8567dcfb2468459e92687ec8a7013fd0/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}