research
∙
05/09/2023
Testing versus estimation of graph properties, revisited
A distance estimator for a graph property 𝒫 is an algorithm that given G...
share
research
∙
11/11/2020
Counting Homomorphic Cycles in Degenerate Graphs
Since computing most variants of the subgraph counting problem in genera...
research
∙
10/12/2020
Counting Subgraphs in Degenerate Graphs
We consider the problem of counting the number of copies of a fixed grap...
research
∙
07/20/2020
Testing linear inequalities of subgraph statistics
Property testers are fast randomized algorithms whose task is to disting...
research
∙
05/23/2019
Testing Graphs against an Unknown Distribution
The area of graph property testing seeks to understand the relation betw...
research
∙
12/03/2017