Sparsity of Integer Solutions in the Average Case.

Timm Oertel Joseph Paat Robert Weismantel

Published in: IPCO (2019)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
high dimensional
average case complexity
optimal solution
vc dimension
data sets
image processing
small number
dimensionality reduction
sample complexity