Sciweavers

6300 search results - page 8 / 1260
» We have it easy, but do we have it right
Sort
View
ECCC
2007
91views more  ECCC 2007»
13 years 8 months ago
Which Languages Have 4-Round Zero-Knowledge Proofs?
We show that if a language L has a 4-round, black-box, computational zero-knowledge proof system with negligible soundness error, then ¯L ∈ MA. Assuming the polynomial hierarch...
Jonathan Katz
JOT
2008
95views more  JOT 2008»
13 years 8 months ago
On Having Search Engines Deliver Hierarchies of Web Pages
There is large room for improving the usefulness of today's Internet search engines. There are various ways. One of the ways is, when given a sub-directory (subWeb) of a Web ...
Ok-Ran Jeong, Jiawei Han, Won Kim, Eunseok Lee
CIE
2009
Springer
14 years 3 months ago
Computable Exchangeable Sequences Have Computable de Finetti Measures
Abstract. We prove a uniformly computable version of de Finetti’s theorem on exchangeable sequences of real random variables. In the process, we develop machinery for computably ...
Cameron E. Freer, Daniel M. Roy
BMCBI
2005
153views more  BMCBI 2005»
13 years 8 months ago
Mining published lists of cancer related microarray experiments: Identification of a gene expression signature having a critical
Background: Routine application of gene expression microarray technology is rapidly producing large amounts of data that necessitate new approaches of analysis. The analysis of a ...
Giacomo Finocchiaro, Francesco Mancuso, Heiko M&uu...
CCR
2006
135views more  CCR 2006»
13 years 8 months ago
You must be joking...: should the internet have an ON/OFF switch?
If despite your better judgment you decide to read this article, keep in mind that it was written during the summer, and this has been the hottest summer ever. To avoid such artic...
Michalis Faloutsos