Testing Properties of Sparse Images

No abstract is available for this paper.

• Publication year

  2010

• Venue

  IEEE Annual Symposium on Foundations of Computer Science

• Publication date

  2010-10-23

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2635806
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Applying Property Testing to an Image Partitioning Problem

  2011cited by this paper
• Monotonicity testing and shortest-path routing on the cube

  2010cited by this paper
• The evolution of the mixing rate of a simple random walk on the giant component of a random graph

  2008cited by this paper
• Transitive-Closure Spanners

  2008cited by this paper
• Information theory in property testing and monotonicity testing in higher dimension

  2005cited by this paper
• On the strength of comparisons in property testing

  2004cited by this paper
• Testing Geometric Convexity

  2004cited by this paper
• Tight Bounds for Testing Bipartiteness in General Graphs

  2004influential reference
• Sublinear geometric algorithms

  2003cited by this paper
• Distribution-Free Property Testing

  2003cited by this paper
• Approximate Testing of Visual Properties

  2003influential reference
• Monotonicity testing over general poset domains

  2002cited by this paper
• Abstract combinatorial programs and efficient property testers

  2002cited by this paper
• Testing k-colorability

  2002cited by this paper
• Property Testing with Geometric Queries

  2001cited by this paper
• Regular ArticleSpot-Checkers☆

  2000cited by this paper
• Property Testing in Computational Geometry (Extended Abstract)

  2000cited by this paper
• Testing the diameter of graphs

  1999influential reference
• Improved Testing Algorithms for Monotonicity

  1999cited by this paper
• Fast approximate PCPs for multidimensional bin-packing problems

  1999cited by this paper
• Testing Monotonicity

  1998cited by this paper
• Spot-checkers

  1998cited by this paper
• Property Testing in Bounded Degree Graphs

  1997influential reference
• Robust Characterizations of Polynomials with Applications to Program Testing

  1996cited by this paper
• Property testing and its connection to learning and approximation

  1996influential reference
• A theory of the learnable

  1984cited by this paper
• Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities

  1971influential reference

• Relative-error monotonicity testing

  2024cites this paper
• Testing Connectedness of Images

  2023cites this paper
• Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube

  2021cites this paper
• Property Testing of LP-Type Problems

  2019cites this paper
• OPTICS-Based Template Matching for Vision Sensor-Based Shoe Detection in Human–Robot Coexisting Environments

  2019cites this paper
• Introduction to Property Testing

  2017cites this paper
• Detecting Curved Edges in Noisy Images in Sublinear Time

  2017cites this paper
• Testing Pattern-Freeness

  2016cites this paper
• Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays

  2016cites this paper
• Testing convexity of figures under the uniform distribution

  2016cites this paper
• The Power and Limitations of Uniform Samples in Testing Properties of Figures

  2016cites this paper
• 17 : 2 Testing Convexity of Figures Under the Uniform

  2016cites this paper
• Constant-Time Testing and Learning of Image Properties

  2015cites this paper
• Detection of Long Edges on a Computational Budget: A Sublinear Approach

  2015cites this paper
• Tolerant Testers of Image Properties

  2015cites this paper
• Property testing in gradbeschränkten gerichteten Graphen unter Nichtsichtbarkeit eingehender Kanten

  2013cites this paper
• Fast-Match: Fast Affine Template Matching

  2013cites this paper
• Tight Approximation of Image Matching

  2011cites this paper