Sciweavers

2485 search results - page 275 / 497
» Time Bounded Frequency Computations
Sort
View
VLDB
1989
ACM
88views Database» more  VLDB 1989»
14 years 9 days ago
Estimating the Size of Generalized Transitive Closures
We present a framework for the estimation of the size of binary recursively defined relations. We show how the framework can be used to provide estimating algo rithms for the size...
Richard J. Lipton, Jeffrey F. Naughton
NIPS
2003
13 years 9 months ago
On the Concentration of Expectation and Approximate Inference in Layered Networks
We present an analysis of concentration-of-expectation phenomena in layered Bayesian networks that use generalized linear models as the local conditional probabilities. This frame...
XuanLong Nguyen, Michael I. Jordan
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 8 months ago
Polygon Exploration with Discrete Vision
With the advent of autonomous robots with two- and three-dimensional scanning capabilities, classical visibility-based exploration methods from computational geometry have gained ...
Sándor P. Fekete, Christiane Schmidt
DAM
2008
116views more  DAM 2008»
13 years 8 months ago
Expected number of breakpoints after t random reversals in genomes with duplicate genes
In comparative genomics, one wishes to deduce the evolutionary distance between dierent species by studying their genomes. Using gene order information, we seek the number of time...
Niklas Eriksen
MOC
2000
68views more  MOC 2000»
13 years 8 months ago
Numerical approximations of one-dimensional linear conservation equations with discontinuous coefficients
Conservative linear equations arise in many areas of application, including continuum mechanics or high-frequency geometrical optics approximations. This kind of equation admits mo...
Laurent Gosse, François James