Sciweavers

309 search results - page 16 / 62
» Updating Probabilities
Sort
View
CIKM
2008
Springer
14 years 27 days ago
Content-based filtering for efficient online materialized view maintenance
Real-time materialized view maintenance has become increasingly popular, especially in real-time data warehousing and data streaming environments. Upon updates to base relations, ...
Gang Luo, Philip S. Yu
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
14 years 11 months ago
Numerical linear algebra in the streaming model
We give near-optimal space bounds in the streaming model for linear algebra problems that include estimation of matrix products, linear regression, low-rank approximation, and app...
Kenneth L. Clarkson, David P. Woodruff
SUM
2009
Springer
14 years 5 months ago
Modeling Unreliable Observations in Bayesian Networks by Credal Networks
Bayesian networks are probabilistic graphical models widely employed in AI for the implementation of knowledge-based systems. Standard inference algorithms can update the beliefs a...
Alessandro Antonucci, Alberto Piatti
ISAAC
2007
Springer
118views Algorithms» more  ISAAC 2007»
14 years 5 months ago
Dynamic Structures for Top- k Queries on Uncertain Data
In an uncertain data set S = (S, p, f) where S is the ground set consisting of n elements, p : S → [0, 1] a probability function, and f : S → R a score function, each element i...
Jiang Chen, Ke Yi
ICRA
2005
IEEE
118views Robotics» more  ICRA 2005»
14 years 4 months ago
Stable Exploration for Bearings-only SLAM
— Recent work on robotic exploration and active sensing has examined a variety of information-theoretic approaches to efficient and convergent map construction. These involve mo...
Robert Sim