876 search results - page 75 / 176 » Limits on the Usefulness of Random Oracles |
96
Voted
SODA
2001
ACM
15 years 2 months ago
2001
ACM
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since rea...
78
Voted
ASPDAC
2006
ACM
15 years 6 months ago
2006
ACM
Abstract— It is important to separate random jitter from deterministic jitter to quantify their contributions to the total jitter. This paper identifies the limitations of the e...
103
click to vote
ICCD
2000
IEEE
15 years 5 months ago
2000
IEEE
This paper presents a verification technique for functional comparison of large combinational circuits using a novel combination of known approaches. The idea is based on a tight...
CORR
2008
Springer
15 years 26 days ago
2008
Springer
Linearity tests are randomized algorithms which have oracle access to the truth table of some function f, and are supposed to distinguish between linear functions and functions whi...
101
Voted
SIAMCOMP
2010
14 years 11 months ago
2010
We propose a general model of local property reconstruction. Suppose we have a function f on domain Γ, which is supposed to have a particular property P, but may not have the pro...