Sciweavers

1449 search results - page 180 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
ESA
2009
Springer
149views Algorithms» more  ESA 2009»
16 years 28 days ago
3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit
The study of hashing is closely related to the analysis of balls and bins; items are hashed to memory locations much as balls are thrown into bins. In particular, Azar et. al. [2] ...
Eric Lehman, Rina Panigrahy
FOSSACS
2010
Springer
16 years 25 days ago
Reachability Analysis of Communicating Pushdown Systems
Abstract. The reachability analysis of recursive programs that communicate asynchronously over reliable Fifo channels calls for restrictions to ensure decidability. We extend here ...
Alexander Heußner, Jérôme Lerou...
BROADNETS
2006
IEEE
16 years 12 days ago
A Statistical Approach to Anomaly Detection in Interdomain Routing
Abstract— A number of events such as hurricanes, earthquakes, power outages can cause large-scale failures in the Internet. These in turn cause anomalies in the interdomain routi...
Shivani Deshpande, Marina Thottan, Tin Kam Ho, Bip...
ICML
2005
IEEE
16 years 7 months ago
Heteroscedastic Gaussian process regression
This paper presents an algorithm to estimate simultaneously both mean and variance of a non parametric regression problem. The key point is that we are able to estimate variance l...
Alexander J. Smola, Quoc V. Le, Stéphane Ca...
DCC
2009
IEEE
16 years 7 months ago
Source Coding Scheme for Multiple Sequence Alignments
Rapid development of DNA sequencing technologies exponentially increases the amount of publicly available genomic data. Whole genome multiple sequence alignments represent a parti...
Pavol Hanus, Janis Dingel, Georg Chalkidis, Joachi...