Sciweavers

21324 search results - page 142 / 4265
» Making the case for computing
Sort
View
IJCAI
1997
15 years 4 months ago
Aggregating Features and Matching Cases on Vague Linguistic Expressions
Decision making based on the comparison of multiple criteria of two or more alternatives, is the subject of intensive research. In many decision making situations, a single criter...
Alfons Schuster, Werner Dubitzky, Philippe Lopes, ...
111
Voted
ECCC
2007
99views more  ECCC 2007»
15 years 3 months ago
On the Average-Case Complexity of Property Testing
Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean stri...
Oded Goldreich
APPROX
2007
Springer
104views Algorithms» more  APPROX 2007»
15 years 9 months ago
Worst-Case to Average-Case Reductions Revisited
Abstract. A fundamental goal of computational complexity (and foundations of cryptography) is to find a polynomial-time samplable distribution (e.g., the uniform distribution) and...
Dan Gutfreund, Amnon Ta-Shma
CONCUR
2001
Springer
15 years 7 months ago
Probabilistic Information Flow in a Process Algebra
We present a process algebraic approach for extending to the probabilistic setting the classical logical information flow analysis of computer systems. In particular, we employ a ...
Alessandro Aldini
125
Voted
APCSAC
2004
IEEE
15 years 7 months ago
Initial Evaluation of a User-Level Device Driver Framework
Device drivers are a significant source of system instability. In this paper, we make the case for running device drivers at user-level to improve robustness and resource managemen...
Kevin Elphinstone, Stefan Götz