10901 search results - page 19 / 2181 » Approximations in Distributed Optimization |
124
click to vote
UAI
2001
15 years 3 months ago
2001
We study the problem of projecting a distribution onto (or finding a maximum likelihood distribution among) Markov networks of bounded tree-width. By casting it as the combinatori...
148
Voted
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
Stochastic optimization problems attempt to model uncertainty in the data by assuming that (part of) the input is specified in terms of a probability distribution. We consider the...
114
click to vote
IROS
2007
IEEE
15 years 8 months ago
2007
IEEE
Abstract— Particle filters are a frequently used filtering technique in the robotics community. They have been successfully applied to problems such as localization, mapping, o...
161
Voted
OL
2011
14 years 9 months ago
2011
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
PE
2006
Springer
15 years 2 months ago
2006
Springer
We consider multi-class blocking systems in which jobs require a single processing step. There are groups of servers that can each serve a different subset of all job classes. The...