4843 search results - page 406 / 969 » The Shortcut Problem - Complexity and Approximation |
260
click to vote
ICDE
2004
IEEE
16 years 6 months ago
2004
IEEE
Several spatio-temporal applications require the retrieval of summarized information about moving objects that lie in a query region during a query interval (e.g., the number of m...
132
click to vote
ICML
2007
IEEE
16 years 5 months ago
2007
IEEE
We propose a class of graphical models appropriate for structure prediction problems where the model structure is a function of the output structure. Incremental Sigmoid Belief Ne...
146
click to vote
ICML
2008
IEEE
16 years 5 months ago
2008
IEEE
After a classifier is trained using a machine learning algorithm and put to use in a real world system, it often faces noise which did not appear in the training data. Particularl...
136
click to vote
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We prove that every n-point metric space of negative type (and, in particular, every npoint subset of L1) embeds into a Euclidean space with distortion O( log n ? log log n), a r...
116
click to vote
ICCD
2003
IEEE
16 years 1 months ago
2003
IEEE
We discuss the compaction of independent test sequences for sequential circuits. Our first contribution is the formulation of this problem as an integer program, which we then so...