Sciweavers

3820 search results - page 389 / 764
» Bounded Model Debugging
Sort
View
AAAI
2007
15 years 6 months ago
Topological Mapping with Weak Sensory Data
In this paper, we consider the exploration of topological environments by a robot with weak sensory capabilities. We assume only that the robot can recognize when it has reached a...
Gregory Dudek, Dimitri Marinakis
APPROX
2008
Springer
119views Algorithms» more  APPROX 2008»
15 years 6 months ago
The Complexity of Distinguishing Markov Random Fields
Abstract. Markov random fields are often used to model high dimensional distributions in a number of applied areas. A number of recent papers have studied the problem of reconstruc...
Andrej Bogdanov, Elchanan Mossel, Salil P. Vadhan
CIE
2008
Springer
15 years 6 months ago
Many Facets of Complexity in Logic
There are many ways to define complexity in logic. In finite model theory, it is the complexity of describing properties, whereas in proof complexity it is the complexity of provin...
Antonina Kolokolova
COLT
2008
Springer
15 years 6 months ago
Learning in the Limit with Adversarial Disturbances
We study distribution-dependent, data-dependent, learning in the limit with adversarial disturbance. We consider an optimization-based approach to learning binary classifiers from...
Constantine Caramanis, Shie Mannor
NIPS
2007
15 years 5 months ago
Collapsed Variational Inference for HDP
A wide variety of Dirichlet-multinomial ‘topic’ models have found interesting applications in recent years. While Gibbs sampling remains an important method of inference in su...
Yee Whye Teh, Kenichi Kurihara, Max Welling