Showing 2023Show all
2 papers · 1 filter
math.OC2023
Sparse Graphical Designs via Linear Programming
Hessa Al-Thani, Catherine Babecki, J. Carlos Martínez Mori
Graphical designs are a framework for sampling and numerical integration of functions on graphs. In this note, we introduce a method to address the trade-off between graphical desi…
cs.DM2023
Spectrahedral Geometry of Graph Sparsifiers
Catherine Babecki, Stefan Steinerberger, Rekha R. Thomas
We propose an approach to graph sparsification based on the idea of preserving the smallest eigenvalues and eigenvectors of the Graph Laplacian. This is motivated by the fact t…