Sparse Graphical Designs via Linear Programming

التفاصيل البيبلوغرافية
العنوان: Sparse Graphical Designs via Linear Programming
المؤلفون: Al-Thani, Hessa, Babecki, Catherine, Mori, J. Carlos Martínez
سنة النشر: 2023
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control, Mathematics - Combinatorics, 90B80 (Primary), 90C27, 05C90 (Secondary)
الوصف: 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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2309.00765
رقم الأكسشن: edsarx.2309.00765
قاعدة البيانات: arXiv