Sparse Graphical Designs via Linear Programming
Optimization and Control
2023-09-18 v2 Combinatorics
Abstract
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 design sparsity and accuracy. We show how to obtain sparse graphical designs via linear programming and design objective functions that aim to maximize their accuracy. We showcase our approach using yellow taxicab data from New York City.
Cite
@article{arxiv.2309.00765,
title = {Sparse Graphical Designs via Linear Programming},
author = {Hessa Al-Thani and Catherine Babecki and J. Carlos Martínez Mori},
journal= {arXiv preprint arXiv:2309.00765},
year = {2023}
}