876 search results - page 97 / 176 » Limits on the Usefulness of Random Oracles |
129
click to vote
SPAA
1998
ACM
15 years 4 months ago
1998
ACM
In this paper we develop models for and analyze several randomized work stealing algorithms in a dynamic setting. Our models represent the limiting behavior of systems as the numb...
95
Voted
CORR
2010
Springer
15 years 28 days ago
2010
Springer
Maximum likelihood estimators are often of limited practical use due to the intensive computation they require. We propose a family of alternative estimators that maximize a stoch...
CORR
2007
Springer
15 years 24 days ago
2007
Springer
—Situations in many fields of research, such as digital communications, nuclear physics and mathematical finance, can be modelled with random matrices. When the matrices get la...
128
click to vote
IJBC
2008
14 years 11 months ago
2008
Fractional generalizations of the Poisson process and branching Furry process are considered. The link between characteristics of the processes, fractional differential equations ...
136
Voted
SODA
2012
ACM
13 years 3 months ago
2012
ACM
We initiate the study of graph sketching, i.e., algorithms that use a limited number of linear measurements of a graph to determine the properties of the graph. While a graph on n...