Sciweavers

168 search results - page 14 / 34
» An Upper Bound for B2[2] Sequences
Sort
View
TSP
2010
13 years 2 months ago
Shifting inequality and recovery of sparse signals
Abstract--In this paper, we present a concise and coherent analysis of the constrained `1 minimization method for stable recovering of high-dimensional sparse signals both in the n...
T. Tony Cai, Lie Wang, Guangwu Xu
SIGDIAL
2010
13 years 5 months ago
Modeling User Satisfaction Transitions in Dialogues from Overall Ratings
This paper proposes a novel approach for predicting user satisfaction transitions during a dialogue only from the ratings given to entire dialogues, with the aim of reducing the c...
Ryuichiro Higashinaka, Yasuhiro Minami, Kohji Dohs...
DAGSTUHL
2004
13 years 9 months ago
The communication complexity of the Exact-N Problem revisited
If Alice has x, y, Bob has x, z and Carol has y, z can they determine if x + y + z = N? They can if (say) Alice broadcasts x to Bob and Carol; can they do better? Chandra, Furst, a...
William I. Gasarch, James Glenn, Andrey Utis
TII
2010
124views Education» more  TII 2010»
13 years 2 months ago
Address-Independent Estimation of the Worst-case Memory Performance
Abstract--Real-time systems are subject to temporal constraints and require a schedulability analysis to ensure that task execution finishes within lower and upper specified bounds...
Basilio B. Fraguela, Diego Andrade, Ramon Doallo
ISAAC
2009
Springer
127views Algorithms» more  ISAAC 2009»
14 years 2 months ago
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
Abstract. Given two comparative maps, that is two sequences of markers each representing a genome, the Maximal Strip Recovery problem (MSR) asks to extract a largest sequence of ma...
Laurent Bulteau, Guillaume Fertin, Irena Rusu