Sciweavers

4298 search results - page 146 / 860
» Measurable chromatic numbers
Sort
View
STOC
2002
ACM
118views Algorithms» more  STOC 2002»
16 years 6 months ago
On the advantage over a random assignment
: We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful ...
Johan Håstad, Srinivasan Venkatesh
CSL
2003
Springer
15 years 11 months ago
A Logic for Probability in Quantum Systems
Quantum computation deals with projective measurements and unitary transformations in finite dimensional Hilbert spaces. The paper presents a propositional logic designed to descr...
Ron van der Meyden, Manas Patra
KR
2010
Springer
15 years 11 months ago
New Advances in Sequential Diagnosis
Sequential diagnosis takes measurements of an abnormal system to identify faulty components, where the goal is to reduce the diagnostic cost, defined here as the number of measur...
Sajjad Ahmed Siddiqi, Jinbo Huang
ECAI
2008
Springer
15 years 8 months ago
Semantic relatedness in semantic networks
Abstract. This paper presents a new semantic relatedness measure on semantic networks (SN) that uses both hierarchical and non-hierarchical relations. Our approach relies on two as...
Laurent Mazuel, Nicolas Sabouret
DATE
2010
IEEE
132views Hardware» more  DATE 2010»
15 years 5 months ago
Differential Power Analysis enhancement with statistical preprocessing
—Differential Power Analysis (DPA) is a powerful Side-Channel Attack (SCA) targeting as well symmetric as asymmetric ciphers. Its principle is based on a statistical treatment of...
Victor Lomné, Amine Dehbaoui, Philippe Maur...