Threshold Functions for Random Graphs on a Line Segment.

Gregory L. McColm

Published in: Comb. Probab. Comput. (2004)

Keyphrases

line segments
random graphs
threshold functions
boolean functions
graph theoretic
hough transform
decision lists
linear threshold
phase transition
digital pictures
low degree
undirected graph
agnostic learning
cellular automata
upper bound
linear classifiers
image processing
power law
small world
model selection