Numerical integration on graphs: Where to sample and how to weigh

George C. Linderman, Stefan Steinerberger

Type: Article

Publication Date: 2019-12-11

Citations: 15

DOI: https://doi.org/10.1090/mcom/3515

View Publication

Locations

Mathematics of Computation - View
PubMed Central - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Numerical Integration on Graphs: where to sample and how to weigh	2018	George C. Linderman Stefan Steinerberger
+	Numerical Integration on Graphs: where to sample and how to weigh	2018	George C. Linderman Stefan Steinerberger
+	Estimating perimeter using graph cuts	2016	Nicolás García Trillos Dejan Slepčev James von Brecht
+ PDF Chat	Integrating High-Dimensional Functions Deterministically	2024	David Gamarnik Devin Smedira
+ PDF Chat	Optimal Cheeger cuts and bisections of random geometric graphs	2020	Tobias Müller Mathew D. Penrose
+	Continuous mean distance of a weighted graph	2021	Delia Garijo Alberto Márquez Rodrigo I. Silveira
+	Optimal Cheeger cuts and bisections of random geometric graphs	2018	Tobias Müller Mathew D. Penrose
+	Optimal Cheeger cuts and bisections of random geometric graphs	2018	Tobias Müller Mathew D. Penrose
+ PDF Chat	Continuous Mean Distance of a Weighted Graph	2023	Delia Garijo Alberto Márquez Rodrigo I. Silveira
+ PDF Chat	Tight bounds for the Min-Max boundary decomposition cost of weighted graphs	2006	David Steurer
+	The Boundary of a Graph and its Isoperimetric Inequality	2022	Stefan Steinerberger
+	Minimizing and Computing the Inverse Geodesic Length on Trees	2019	Serge Gaspers Joshua Lau
+	On The Edge-Isoperimetric Problem in the $\ell_{\infty}$-Grid	2012	Emmanuel Tsukerman
+	Algorithms for hard-constraint point processes via discretization	2021	Tobias Friedrich Andreas Göbel Maximilian Katzmann Martin S. Krejca Marcus Pappik
+	Gradient estimates for the heat equation on graphs	2019	Lin Feng Wang Ze Yu Zhang
+ PDF Chat	A Gaussian integral that counts regular graphs	2024	Oleg Evnin Weerawit Horinouchi
+	Sharp discrete isoperimetric inequalities in periodic graphs via discrete PDE and Semidiscrete Optimal Transport	2020	Mircea Petrache M. Gómez
+	A Gaussian integral that counts regular graphs	2024	Oleg Evnin Weerawit Horinouchi
+ PDF Chat	All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs	2024	Sawyer Jack Robertson Zhengchao Wan Alexander Cloninger
+	Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport	2020	Louis D. Brown

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Sums of distances on graphs and embeddings into Euclidean space	2023	Stefan Steinerberger
+ PDF Chat	Graph signal interpolation with positive definite graph basis functions	2022	Wolfgang Erb
+	Overview of the Topical Collection: Harmonic Analysis on Combinatorial Graphs	2022	Isaac Z. Pesenson Stefan Steinerberger Qiyu Sun
+ PDF Chat	A Low Discrepancy Sequence on Graphs	2021	Alexander Cloninger H. N. Mhaskar
+	A low discrepancy sequence on graphs	2020	Alexander Cloninger H. N. Mhaskar
+	Quadrature formulas on combinatorial graphs	2024	Isaac Z. Pesenson Meyer Z. Pesenson Hartmut Führ
+ PDF Chat	Quadratures over graphs via the Frank-Wolfe method and its variant	2022	Ryunosuke Oshiro Ken’ichiro Tanaka
+ PDF Chat	Geometric sampling of networks	2022	Vladislav Barkanass Jürgen Jost Emil Saucan
+ PDF Chat	Graphical designs and gale duality	2022	Catherine Babecki Rekha R. Thomas
+ PDF Chat	Codes, Cubes, and Graphical Designs	2021	Catherine Babecki

Works Cited by This (18)

Action	Title	Year	Authors
+ PDF Chat	Cubature Formulas and Discrete Fourier Transform on Compact Manifolds	2012	Isaac Z. Pesenson Daryl Geller
+	Spectral Graph Theory	1996	Fan Chung
+	A sampling theorem on homogeneous manifolds	2000	Isaac Z. Pesenson
+	Uniform distribution of sequences	1974	L. Kuipers Harald Niederreiter
+ PDF Chat	Eigenvalues of Laplacians on a closed Riemannian manifold and its nets	1995	Koji Fujiwara
+ PDF Chat	Distributing many points on spheres: Minimal energy and designs	2015	Johann S. Brauchart Peter J. Grabner
+ PDF Chat	Sums of Distances Between Points on a Sphere	1972	Kenneth B. Stolarsky
+ PDF Chat	Sampling in Paley-Wiener spaces on combinatorial graphs	2008	Isaac Z. Pesenson
+	Sampling of Paley-Wiener functions on stratified groups	1998	Isaac Z. Pesenson
+	Half Sampling on Bipartite Graphs	2016	Robert S. Strichartz