459 search results - page 75 / 92 » Computational Complexity of Probabilistic Disambiguation |
101
click to vote
ICALP
2001
Springer
15 years 4 months ago
2001
Springer
Abstract. We present the first private information retrieval (PIR) scheme which is both, deterministically correct and has poly-logarithmic communication complexity. Our PIR proto...
PODS
2000
ACM
15 years 4 months ago
2000
ACM
An estimation algorithm for a query is a probabilistic algorithm that computes an approximation for the size (number of tuples) of the query. One class of estimation algorithms us...
114
click to vote
BIOCOMP
2007
15 years 1 months ago
2007
Low-Complexity Regions (LCRs) of biological sequences are the main source of false positives in similarity searches for biological sequence databases. We consider the problem of ...
106
click to vote
CIDR
2003
15 years 1 months ago
2003
Traditional science searched for new objects and phenomena that led to discoveries. Tomorrow's science will combine together the large pool of information in scientific archi...
NIPS
2004
15 years 1 months ago
2004
Protein interactions typically arise from a physical interaction of one or more small sites on the surface of the two proteins. Identifying these sites is very important for drug ...