New asymptotic bounds on the size of list codes on Euclidean sphere.
Vladimir M. BlinovskySimon LitsynPublished in: ISIT (2009)
Keyphrases
- worst case
- worst case bounds
- rates of convergence
- upper bound
- computational complexity
- lower bound
- error correction
- asymptotic optimality
- large deviations
- euclidean space
- data sets
- space complexity
- upper and lower bounds
- average case
- asymptotically optimal
- memory requirements
- error control
- similarity measure
- computer vision
- machine learning