1446 search results - page 121 / 290 » Local zero knowledge |
116
Voted
TCC
2009
Springer
16 years 3 months ago
2009
Springer
The concept of witness-hiding suggested by Feige and Shamir is a natural relaxation of zero-knowledge. In this paper we identify languages and distributions for which many known co...
140
click to vote
SIGECOM
2006
ACM
15 years 9 months ago
2006
ACM
In traditional game theory, players are typically endowed with exogenously given knowledge of the structure of the game—either full omniscient knowledge or partial but fixed in...
121
click to vote
STOC
1999
ACM
15 years 7 months ago
1999
ACM
We considered non-clairvoyant multiprocessor scheduling of jobs with arbitrary arrival times and changing execution characteristics. The problem has been studied extensively when ...
126
click to vote
BMCBI
2004
15 years 3 months ago
2004
Background: Microarray technologies produced large amount of data. The hierarchical clustering is commonly used to identify clusters of co-expressed genes. However, microarray dat...
143
click to vote
AAAI
1994
15 years 4 months ago
1994
We present new algorithms for local planning over Markov decision processes. The base-level algorithm possesses several interesting features for control of computation, based on s...