Sciweavers

2188 search results - page 295 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
DAC
2008
ACM
16 years 4 months ago
Stochastic integral equation solver for efficient variation-aware interconnect extraction
In this paper we present an efficient algorithm for extracting the complete statistical distribution of the input impedance of interconnect structures in the presence of a large n...
Tarek Moselhy, Luca Daniel
ICML
2000
IEEE
16 years 4 months ago
A Nonparametric Approach to Noisy and Costly Optimization
This paper describes Pairwise Bisection: a nonparametric approach to optimizing a noisy function with few function evaluations. The algorithm uses nonparametric reasoning about si...
Brigham S. Anderson, Andrew W. Moore, David Cohn
RECOMB
2003
Springer
16 years 3 months ago
Finding recurrent sources in sequences
Many genomic sequences and, more generally, (multivariate) time series display tremendous variability. However, often it is reasonable to assume that the sequence is actually gene...
Aristides Gionis, Heikki Mannila
SIGMOD
2004
ACM
166views Database» more  SIGMOD 2004»
16 years 3 months ago
Fast Computation of Database Operations using Graphics Processors
We present new algorithms on commodity graphics processors to perform fast computation of several common database operations. Specifically, we consider operations such as conjunct...
Naga K. Govindaraju, Brandon Lloyd, Wei Wang 0010,...
SAC
2009
ACM
15 years 10 months ago
Flexible self-healing gradients
Self-healing gradients are distributed estimates of the distance from each device in a network to the nearest device designated as a source, and are used in many pervasive computi...
Jacob Beal