Asymptotic analysis of average case approximation complexity of additive random fields.
Alexey A. KhartovMarguerite ZaniPublished in: J. Complex. (2019)
Keyphrases
- average case
- random fields
- asymptotic analysis
- worst case
- average case complexity
- worst case analysis
- markov random field
- fluid model
- approximation algorithms
- maximum entropy
- queueing networks
- conditional random fields
- parameter estimation
- uniform distribution
- non stationary
- probabilistic model
- upper bound
- np hard
- vc dimension
- computational complexity
- computer vision
- least squares