Testing Convexity of Figures Under the Uniform Distribution.

Piotr Berman Meiram Murzabulatov Sofya Raskhodnikova

Published in: SoCG (2016)

Keyphrases

uniform distribution
boolean functions
pac learning
relevant variables
uniformly distributed
target concept
convex hull
membership queries
agnostic learning
relational databases
term dnf
machine learning
semi supervised learning
statistical queries
random samples
monotone boolean functions