Approximation Algorithms for Robot Tours in Random Fields with Guaranteed Estimation Accuracy.
Shamak DuttaNils WildePratap TokekarStephen L. SmithPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- estimation accuracy
- random fields
- minimum cost
- np hard
- markov random field
- maximum entropy
- parameter estimation
- conditional random fields
- vertex cover
- special case
- worst case
- non stationary
- prediction accuracy
- probabilistic model
- estimation error
- approximation ratio
- primal dual
- traveling salesman problem
- constant factor
- randomized algorithms
- disjoint paths
- genetic algorithm
- constant factor approximation
- undirected graph
- hidden markov models
- active learning
- pairwise
- computational complexity
- multiscale
- bayesian networks