Local Reconstruction
Author:
Seshadhri Comandur
Publisher
Springer New York
Reference13 articles.
1. Ailon N, Chazelle B, Comandur S, Liu D (2008) Property-preserving data reconstruction. Algorithmica 51(2):160–182
2. Austin T, Tao T (2010) Testability and repair of hereditary hypergraph properties. Random Struct Algorithms 36(4):373–463
3. Awasthi P, Jha M, Molinaro M, Raskhodnikova S (2012) Limitations of local filters of lipschitz and monotone functions. In: Workshop on approximation, randomization, and combinatorial optimization. Algorithms and techniques (RANDOM-APPROX), pp 374–386
4. Benjamini I, Schramm O, Shapira A (2010) Every minor-closed property of sparse graphs is testable. Adv Math 223(6):2200–2218
5. Bhattacharyya A, Grigorescu E, Jha M, Jung K, Raskhodnikova S, Woodruff D (2012) Lower bounds for local monotonicity reconstruction from transitive-closure spanners. SIAM J Discret Math 26(2):618–646