Sciweavers

3341 search results - page 495 / 669
» On Bounded Queries and Approximation
Sort
View
198
Voted
TALG
2008
81views more  TALG 2008»
15 years 7 months ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
156
Voted
JAIR
2007
112views more  JAIR 2007»
15 years 7 months ago
Cutset Sampling for Bayesian Networks
The paper presents a new sampling methodology for Bayesian networks that samples only a subset of variables and applies exact inference to the rest. Cutset sampling is a network s...
Bozhena Bidyuk, Rina Dechter
TOG
2008
85views more  TOG 2008»
15 years 7 months ago
Robust treatment of simultaneous collisions
Robust treatment of complex collisions is a challenging problem in cloth simulation. Some state of the art methods resolve collisions iteratively, invoking a fail-safe when a boun...
David Harmon, Etienne Vouga, Rasmus Tamstorf, Eita...
187
Voted
TR
2008
117views more  TR 2008»
15 years 7 months ago
Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming
We consider the problem of maximizing the reliability of a series-parallel system given cost and weight constraints on the system. The number of components in each subsystem and th...
Alain Billionnet
192
Voted
TWC
2008
113views more  TWC 2008»
15 years 7 months ago
OFDM Carrier Synchronization Based on Time-Domain Channel Estimates
Carrier frequency synchronization is critical to the quality of signal reception in OFDM systems. This paper presents an approximate maximum-likelihood (ML) carrier frequency offse...
Hao Zhou, Amaresh V. Malipatil, Yih-Fang Huang