Sciweavers

569 search results - page 3 / 114
» Online Bounds for Bayesian Algorithms
Sort
View
STOC
1991
ACM
127views Algorithms» more  STOC 1991»
13 years 8 months ago
Lower Bounds for Randomized k-Server and Motion Planning Algorithms
In this paper, we prove lower bounds on the competitive ratio of randomized algorithms for two on-line problems: the k-server problem, suggested by [MMS], and an on-line motion-pl...
Howard J. Karloff, Yuval Rabani, Yiftach Ravid
GLOBECOM
2009
IEEE
13 years 11 months ago
Bayesian Cramer-Rao Bound for OFDM Rapidly Time-Varying Channel Complex Gains Estimation
Abstract—In this paper, we consider the Bayesian CramerRao bound (BCRB) for the dynamical estimation of multi-path Rayleigh channel complex gains in data-aided (DA) and non-dataa...
Hussein Hijazi, Laurent Ros
ICPR
2010
IEEE
13 years 5 months ago
Bayesian Networks Learning Algorithms for Online Form Classification
Emilie Philippot, Yolande Belaïd, Abdel Bela&...
NIPS
1998
13 years 6 months ago
Approximate Learning of Dynamic Models
Inference is a key component in learning probabilistic models from partially observable data. When learning temporal models, each of the many inference phases requires a complete ...
Xavier Boyen, Daphne Koller
ESA
2008
Springer
134views Algorithms» more  ESA 2008»
13 years 6 months ago
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
The edge asymmetry of a directed, edge-weighted graph is defined as the maximum ratio of the weight of antiparallel edges in the graph, and can be used as a measure of the heterog...
Spyros Angelopoulos