Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)

2011/01/22 by Assaf Naor, Naor, Assaf · 1 citation
Computer Science · Mathematics · #Algebraic Geometry and Number Theory #FOS: Mathematics #Finite Group Theory Research #Functional Analysis (math.FA) #Limits and Structures in Graph Theory #Matrix Theory and Algorithms #Tensor decomposition and applications #math.FA

paper · pdf · doi:10.48550/arxiv.1101.4324

appeared as séminaire Bourbaki exposé no. 1033, 2011. Corrected typos

openalex publication_date 2011/01/22 · arxiv created 2011/04/06 · arxiv updated 2015/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We survey the work of Batson, Spielman and Srivastava on graph sparsification, and we describe some of its recently discovered geometric applications.

Cited by

• A unified framework for approximating and clustering data

Related

• Recent progress in graph theory using expansion
• Evasive Properties of Sparse Graphs and Some Linear Equations in Primes
• Binary quadratic forms as dessins
• Binary quadratic forms: modern developments
• Deciding first-order properties of nowhere dense graphs