Approximation Algorithms for Robot Tours in Random Fields with Guaranteed Estimation Accuracy.
Shamak DuttaNils WildePratap TokekarStephen L. SmithPublished in: ICRA (2023)
Keyphrases
- approximation algorithms
- estimation accuracy
- random fields
- np hard
- minimum cost
- special case
- markov random field
- maximum entropy
- conditional random fields
- vertex cover
- non stationary
- parameter estimation
- worst case
- estimation error
- approximation ratio
- probabilistic model
- prediction accuracy
- constant factor
- randomized algorithms
- primal dual
- energy function
- partition function
- machine learning
- model selection
- graph cuts
- maximum likelihood
- upper bound
- lower bound