通过线性规划的稀疏图设计
最优化与控制
2023-09-18 v2 组合数学
摘要
图设计是一种在图上进行函数采样与数值积分的框架。在本注记中，我们引入一种方法来处理图设计稀疏性与精度之间的权衡。我们展示了如何通过线性规划获得稀疏图设计，并设计旨在最大化其精度的目标函数。我们使用来自纽约市的黄色出租车数据展示了我们的方法。
引用
@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}
}