Sciweavers

2354 search results - page 230 / 471
» A Common-Sense Theory of Time
Sort
View
NIPS
2001
15 years 8 months ago
The Infinite Hidden Markov Model
We show that it is possible to extend hidden Markov models to have a countably infinite number of hidden states. By using the theory of Dirichlet processes we can implicitly integ...
Matthew J. Beal, Zoubin Ghahramani, Carl Edward Ra...
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 8 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
IWEC
2003
15 years 8 months ago
The magic window: the emergent aesthetics of high-resolution large-scale video display
The wide spread dissemination of high-resolution flat-screen display devices will remediate the presentation of video, and therefore the aesthetics of video production. This techno...
Jim Bizzocchi
AAAI
1994
15 years 8 months ago
A Filtering Algorithm for Constraints of Difference in CSPs
Many real-life Constraint Satisfaction Problems (CSPs) involve some constraints similar to the alldifferent constraints. These constraints are called constraints of difference. Th...
Jean-Charles Régin
SODA
1992
ACM
109views Algorithms» more  SODA 1992»
15 years 7 months ago
New Algorithms for Minimum Area k-gons
Given a set P of n points in the plane, we wish to find a set Q P of k points for which the convex hull conv(Q) has the minimum area. We solve this, and the related problem of fi...
David Eppstein