Sciweavers

309 search results - page 16 / 62
» Updating Probabilities
Sort
View
CIKM
2008
Springer
15 years 2 months 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
95
Voted
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
16 years 1 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
15 years 7 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
140
Voted
ISAAC
2007
Springer
118views Algorithms» more  ISAAC 2007»
15 years 6 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
82
Voted
ICRA
2005
IEEE
118views Robotics» more  ICRA 2005»
15 years 6 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