Testing convexity of figures under the uniform distribution
From MaRDI portal
Publication:5381051
DOI10.1002/rsa.20797zbMath1417.52002OpenAlexW2890750112WikidataQ129215988 ScholiaQ129215988MaRDI QIDQ5381051
Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova
Publication date: 7 June 2019
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20797
Approximation by convex sets (52A27) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Is submodularity testable?
- A polynomial number of random points does not determine the volume of a convex body
- On the shape of the convex hull of random points
- Another efficient algorithm for convex hulls in two dimensions
- Special issue: Average-case analysis of algorithms
- Fast-Match: fast affine template matching
- Testing Convexity of Figures Under the Uniform Distribution
- Property testing and its connection to learning and approximation
- Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
- Partitioning with two lines in the plane
- On Testing Convexity and Submodularity
- Tolerant testers of image properties
- The Power and Limitations of Uniform Samples in Testing Properties of Figures
- Robust Characterizations of Polynomials with Applications to Program Testing
- Testing Properties of Sparse Images
- On Sample-Based Testers
- L p -testing
- Online geometric reconstruction
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- Sur L'enveloppe convexe des nuages de points aleatoires dans Rn. I
- [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
- Learning Pseudo-Boolean k-DNF and Submodular Functions
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
This page was built for publication: Testing convexity of figures under the uniform distribution
