Sciweavers

18306 search results - page 304 / 3662
» Algorithmics in Exponential Time
Sort
View
VTS
2002
IEEE
101views Hardware» more  VTS 2002»
15 years 11 months ago
Speeding Up The Byzantine Fault Diagnosis Using Symbolic Simulation
Fault diagnosis is to predict the potential fault sites in a logic IC. In this paper, we particularly address the problem of diagnosing faults that exhibit the so-called Byzantine...
Shi-Yu Huang
FOCS
1999
IEEE
15 years 11 months ago
Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain
We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect match...
V. S. Anil Kumar, H. Ramesh
COLING
1990
15 years 8 months ago
Efficient Disjunctive Unification for Bottom-Up Parsing
This paper describes two novel techniques which, when applied together, in practice significantly reduce the time required for unifying disjunctive feature structures. The first i...
David M. Carter
AUTOMATICA
2006
89views more  AUTOMATICA 2006»
15 years 6 months ago
Stability analysis and stabilization control of multi-variable switched stochastic systems
In this paper, the mean square (MS) stability and exponential mean square (EMS) stability of multi-variable switched stochastic systems are investigated. Based on the concept of t...
Wei Feng, Ji-Feng Zhang
CVPR
2011
IEEE
15 years 2 months ago
Radiometric Calibration by Transform Invariant Low-rank Structure
We present a robust radiometric calibration method that capitalizes on the transform invariant low-rank structure of sensor irradiances recorded from a static scene with different...
Joon-Young Lee, Boxin Shi, Yasuyuki Matsushita, In...