Graph and Hypergraph Sparsification - Luca Trevisan

preview_player
Показать описание
Computer Science/Discrete Mathematics Seminar I

Topic: Graph and Hypergraph Sparsification
Speaker: Luca Trevisan
Affiliation: Bocconi University
Date: April 27, 2020

  1. Institute for Advanced Study
Рекомендации по теме
Online Algorithms for 0:31:53

Online Algorithms for Spectral Hypergraph Sparsification

Graph and Hypergraph 1:34:24

Graph and Hypergraph Sparsification - Luca Trevisan

Hypergraph Sparsification and 0:20:21

Hypergraph Sparsification and Generic Chaining (Isabella Ziccardi)

Linear Sketching Hypergraph 0:34:07

Linear Sketching Hypergraph Sparsifiers

Cut Sparsification and 0:37:21

Cut Sparsification and Succinct Representation of Submodular Hypergraphs

STOC 2023 - 0:46:09

STOC 2023 - Session 1B - Spectral hypergraph sparsification via chaining.

New Notions and 0:21:47

New Notions and Constructions of Sparsification for Graphs and Hypergraphs

10. Szemerédi's graph 1:19:14

10. Szemerédi's graph regularity lemma V: hypergraph removal and spectral proof

Strongly Local Hypergraph 0:14:53

Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning

Fast sparsification via 0:15:54

Fast sparsification via convex optimization and chaining

A5A.5 Sublinear Time 0:20:48

A5A.5 Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries

Dr. Or Zamir 0:52:39

Dr. Or Zamir – Algorithmic Applications of Hypergraph and Partition Containers

Analytics of Heterogeneous 0:05:24

Analytics of Heterogeneous Data using Hypergraph Learning

The Sketching Complexity 0:34:02

The Sketching Complexity of Graph and Hypergraph Counting

Analyzing Dynamic Hypergraphs 0:00:31

Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

Sparsification: Graphs, CSPs 0:48:58

Sparsification: Graphs, CSPs and Codes

Spectral Sparsification of 0:58:29

Spectral Sparsification of Graphs

Graph streaming algorithms 0:19:46

Graph streaming algorithms Graph sparsification

Or Zamir -- 0:37:32

Or Zamir -- Algorithmic Applications of Hypergraph and Partition Containers

A Unifying Framework 0:04:15

A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening

Near-linear Size Hypergraph 0:18:36

Near-linear Size Hypergraph Cut Sparsifiers

(Hyper)Graph Timeseries in 0:51:44

(Hyper)Graph Timeseries in Machine Learning - Sajjad Heydaris

Lesson 46 0:19:46

Lesson 46 Graph streaming algorithms Graph sparsification

Raffaella Mulas - 0:19:37

Raffaella Mulas - Spectral theory of hypergraphs