research
∙
06/21/2020
Planarity is (almost) locally checkable in constant-time
Locally checkable proofs for graph properties were introduced by Göös an...
share
research
∙
08/27/2019
Learning Very Large Graphs with Unknown Vertex Distributions
Recently, Goldreich introduced the notion of property testing of bounded...
research
∙
08/27/2019
Learning Very Large Graphs and Nonsingular Actions of Discrete Groups
Recently, Goldreich introduced the notion of property testing of bounded...
research
∙
12/18/2018
