91 citations · 263 across the 31 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.CO2008★ 5 cited
Testing properties of graphs and functions
Laszlo Lovasz, Balazs Szegedy
We define an analytic version of the graph property testing problem, which can be formulated as studying an unknown 2-variable symmetric function through sampling from its domain a…
math.CO2008★ 4 cited
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, Laszlo Lovasz
For a symmetric bounded measurable function W on [0,1]^2, "moments" of W can be defined as values t(F,W) indexed by simple graphs. We prove that every such function is determined b…