Earthmover resilience and testing in ordered structures

Omri Ben‐Eliezer, Eldar Fischer

Type: Article

Publication Date: 2018-06-22

Citations: 2

DOI: https://doi.org/10.5555/3235586.3235604

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Earthmover Resilience and Testing in Ordered Structures	2018	Omri Ben‐Eliezer Eldar Fischer
+ PDF Chat	Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing	2022	Oded Goldreich Avi Wigderson
+	Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing	2021	Oded Goldreich Avi Wigderson
+	Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing.	2021	Oded Goldreich Avi Wigderson
+	Tolerant Testers of Image Properties	2015	Piotr Berman Meiram Murzabulatov Sofya Raskhodnikova
+ PDF Chat	The complexity of testing all properties of planar graphs, and the role of isomorphism	2022	Sabyasachi Basu Akash Kumar C. Seshadhri
+	Testing versus estimation of graph properties, revisited	2023	Lior Gishboliner Nick Kushnir A. Shapira
+	Testable Properties in General Graphs and Random Order Streaming	2019	Artur Czumaj Hendrik Fichtenberger Pan Peng Christian Sohler
+	Testable Properties in General Graphs and Random Order Streaming	2019	Artur Czumaj Hendrik Fichtenberger Pan Peng Christian Sohler
+	Erasure-Resilient Sublinear-Time Graph Algorithms	2020	Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma
+	Erasure-Resilient Sublinear-Time Graph Algorithms	2020	Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma
+	Testing hereditary properties of ordered graphs and matrices.	2017	Noga Alon Omri Ben‐Eliezer Eldar Fischer
+	Regular partitions of hypergraphs and property testing	2010	Mathias Schacht
+ PDF Chat	Testing first-order properties for subclasses of sparse graphs	2013	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Testing first-order properties for subclasses of sparse graphs	2011	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Testing first-order properties for subclasses of sparse graphs	2011	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Testing Connectedness of Images	2023	Piotr Berman Meiram Murzabulatov Sofya Raskhodnikova Dragos-Florian Ristache
+ PDF Chat	Robustness of graph properties	2017	Benny Sudakov
+ PDF Chat	Erasure-Resilient Sublinear-Time Graph Algorithms	2021	Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma
+	Testing of graph properties	2021	Ilan Newman

Works That Cite This (2)

Action	Title	Year	Authors
+	Limits of Ordered Graphs and their Applications	2018	Omri Ben‐Eliezer Eldar Fischer Amit Levi Yuichi Yoshida
+	Hard properties with (very) short PCPPs and their applications	2019	Omri Ben‐Eliezer Eldar Fischer Amit Levi Ron D. Rothblum

Works Cited by This (0)

Action	Title	Year	Authors