research
∙
08/30/2023
Support Testing in the Huge Object Model
The Huge Object model is a distribution testing model in which we are gi...
share
research
∙
06/28/2023
Refining the Adaptivity Notion in the Huge Object Model
The Huge Object model for distribution testing, first defined by Goldrei...
research
∙
07/25/2022
Testing of Index-Invariant Properties in the Huge Object Model
The study of distribution testing has become ubiquitous in the area of p...
research
∙
10/19/2021
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
The framework of distribution testing is currently ubiquitous in the fie...
research
∙
09/07/2019
Hard properties with (very) short PCPPs and their applications
We show that there exist properties that are maximally hard for testing,...
research
∙
03/06/2019
Longest paths in 2-edge-connected cubic graphs
We prove almost tight bounds on the length of paths in 2-edge-connected ...
research
∙
11/05/2018
Limits of Ordered Graphs and Images
The emerging theory of graph limits exhibits an interesting analytic per...
research
∙
01/29/2018