Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky  Home/Search
Context Related
| mit.edu/~sofya/2cnf.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/~sofya/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Eldar Fischer Technion eldar@cs.technion.ac.il Eric Lehman e lehman@mit.edu Ilan Newman University of Haifa ilan@cs.haifa.ac.il Sofya Raskhodnikova sofya@mit.edu Ronitt Rubinfeld NEC Research Institute Princeton, NJ ronitt@research.nj.nec.com Alex Samorodnitsky Hebrew University Jerusalem, Israel salex@cs.huji.ac.il ABSTRACT The field of property testing studies algorithms that distinguish, using a small number of queries, between inputs which satisfy a given... (Update)
Cited by: More
Some 3CNF Properties are Hard to Test - Ben-Sasson, Harsha, Raskhodnikova (2003) (Correct)
Property Testing: Theory and Applications - Raskhodnikova (2003) (Correct)
Testing Juntas - Eldar Fischer Guy (2002) (Correct)
Active bibliography (related documents): More All
0.8: Functions That Have Read-Twice Constant Width Branching.. - Fischer, Newman, Sgal (2003) (Correct)
0.7: The art of uninformed decisions: A primer to property testing - Fischer (2001) (Correct)
0.7: Distribution-Free Property Testing - Halevy, Kushilevitz (Correct)
Similar documents based on text: More All
0.2: Approximate Testing of Visual Properties - Raskhodnikova (Correct)
0.2: Testing of Matrix Properties - Fischer, Newman (2001) (Correct)
0.2: Approximation Algorithms for Grammar-Based Compression - Lehman, Shelat (2002) (Correct)
Related documents from co-citation: More All
9: The art of uninformed decisions: A primer to property testing - Fischer - 2001
8: Robust characterization of polynomials with applications to program testing - Rubinfeld, Sudan - 1996
8: Property testing and its connection to learning and approximation - Goldreich, Goldwasser et al.
BibTeX entry: (Update)
Fischer, E., Lehman, E., Newman, I., Raskhodnikova, S., Rubinfeld, R., and Samorodnitsky, A. Monotonicity testing over general poset domains. In Proc. 34th ACM Symp. on Theory of Computing (New York, 19-21 May 2002), pp. 474-483. http://citeseer.ist.psu.edu/fischer02monotonicity.html More
@misc{ fischer02monotonicity,
author = "E. Fischer and E. Lehman and I. Newman and S. Raskhodnikova and R. Rubinfeld
and A. Samorodnitsky",
title = "Monotonicity testing over general poset domains",
text = "Fischer, E., Lehman, E., Newman, I., Raskhodnikova, S., Rubinfeld, R.,
and Samorodnitsky, A. Monotonicity testing over general poset domains. In
Proc. 34th ACM Symp. on Theory of Computing (New York, 19-21 May 2002),
pp. 474-483.",
year = "2002",
url = "citeseer.ist.psu.edu/fischer02monotonicity.html" }
Citations (may not include all citations):196 Probability: theory and examples (context) - Durrett - 1996
167 Property testing and its connection to learning and approxim.. - Goldreich, Goldwasser et al. - 1998
108 A decomposition theorem for partially ordered sets (context) - Dilworth - 1950
33 Regular languages are testable with a constant number of que.. - Alon, Krivelevich et al. - 2001
30 Efficient testing of large graphs - Alon, Fischer et al. - 2000
16 Testing monotonicity - Goldreich, Goldwasser et al. - 2000
14 The art of uninformed decisions: A primer to property testin.. - Fischer - 2001
14 Property testing in computational geometry (context) - Czumaj, Sohler et al. - 2000
12 On sets of integers which contain no three terms in arithmet.. (context) - Behrend - 1946
9 Testing of matrix properties - Fischer, Newman - 2001
8 the strength of comparisons in property testing - Fischer
7 Improved testing algorithms for monotonicity - Dodis, Goldreich et al. - 1999
5 Fast approximation PCPs for multidimensional bin-packing pro.. (context) - Batu, Rubinfeld et al. - 1999
2 Functions that have read-twice constant width branching prog.. - Fischer, Newman - 2002
2 a preliminary version appeared (context) - Ergun, Kannan et al. - 1998
1 em The probabilistic method (context) - Alon, Spencer - 2000
1 Property testing in bounded (context) - Goldreich, Ron
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.lcs.mit.edu/~sofya/): More
Lower Bounds for Embeddings of Edit Distance into.. - Andoni, Deza, Gupta, .. (2003) (Correct)
Monotonicity Testing - Raskhodnikova (1999) (Correct)
A Sublinear Algorithm for Weakly Approximating Edit Distance - Batu, Ergün, Kilian, Magen (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC