Distribution of the smallest visited point in a greedy walk on the line.

Published in: J. Appl. Probab. (2016)

Keyphrases

probability distribution
spatial distribution
database
feature selection
random walk
information retrieval
line segments
greedy algorithm
uniformly distributed
locally optimal
gradient vectors
data sets
information systems
web pages
decision trees
dynamic programming