Spectral Sparsification of Hypergraphs

Tasuku Soma, Yuichi Yoshida

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Spectral Sparsification of Hypergraphs	2019	Tasuku Soma Yuichi Yoshida
+ PDF Chat	Towards tight bounds for spectral sparsification of hypergraphs	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
+	Spectral Hypergraph Sparsifiers of Nearly Linear Size	2021	Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida
+	Towards Tight Bounds for Spectral Sparsification of Hypergraphs	2020	Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida
+ PDF Chat	Spectral Hypergraph Sparsifiers of Nearly Linear Size	2022	Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida
+	Spectral sparsification of hypergraphs	2019	Soma Tasuku Yoshida Yuichi
+	New Notions and Constructions of Sparsification for Graphs and Hypergraphs	2019	Nikhil Bansal Ola Svensson Luca Trevisan
+	An SDP-Based Algorithm for Linear-Sized Spectral Sparsification	2017	Yin Tat Lee He Sun
+	New Notions and Constructions of Sparsification for Graphs and Hypergraphs	2019	Nikhil Bansal Ola Svensson Luca Trevisan
+	Spectral hypergraph sparsification via chaining	2022	James R. Lee
+ PDF Chat	Spectral sparsification of graphs	2013	Joshua Batson Daniel A. Spielman Nikhil Srivastava Shang‐Hua Teng
+	Spectral Hypergraph Sparsification via Chaining	2023	James R. Lee
+ PDF Chat	Online Algorithms for Spectral Hypergraph Sparsification	2024	Tasuku Soma Kam Chuen Tung Yuichi Yoshida
+	An Efficient Algorithm for Unweighted Spectral Graph Sparsification	2014	David G. Anderson Ming Gu Christopher Melgaard
+	Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm	2022	Kazusato Oko Shinsaku Sakaue Shin‐ichi Tanigawa
+	Twice-Ramanujan Sparsifiers	2008	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+ PDF Chat	Twice-Ramanujan Sparsifiers	2012	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+	Probabilistic Spectral Sparsification In Sublinear Time.	2014	Yin Tat Lee
+	Probabilistic Spectral Sparsification In Sublinear Time	2014	Yin Tat Lee

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors