Sciweavers

315 search results - page 14 / 63
» Quantile and histogram estimation
Sort
View
SODA
2003
ACM
167views Algorithms» more  SODA 2003»
13 years 9 months ago
Counting inversions in lists
In a recent paper, Ajtai et al. [1] give a streaming algorithm to count the number of inversions in a stream Ä ¾ Ñ Ò using two passes and Ç´¯ ½ ÔÒÐÓ Ò´ÐÓ Ñ·ÐÓ...
Anupam Gupta, Francis Zane
BMVC
2002
13 years 10 months ago
Adaptive Learning of Statistical Appearance Models for 3D Human Tracking
A likelihood formulation for human tracking is presented based upon matching feature statistics on the surface of an articulated 3D body model. A benefit of such a formulation ove...
Timothy J. Roberts, Stephen J. McKenna, Ian W. Ric...
DAWAK
2008
Springer
13 years 9 months ago
Workload-Aware Histograms for Remote Applications
Recently several database-based applications have emerged that are remote from data sources and need accurate histograms for query cardinality estimation. Traditional approaches fo...
Tanu Malik, Randal C. Burns
TCAD
2010
164views more  TCAD 2010»
13 years 2 months ago
Advanced Variance Reduction and Sampling Techniques for Efficient Statistical Timing Analysis
The Monte-Carlo (MC) technique is a traditional solution for a reliable statistical analysis, and in contrast to probabilistic methods, it can account for any complicate model. How...
Javid Jaffari, Mohab Anis
ICPR
2000
IEEE
13 years 11 months ago
Rough Histograms for Robust Statistics
Applied statistics are widely used in pattern recognition and other computing applications tofind the most likely value of a parameter. The use of classical empirical statistics i...
Olivier Strauss, Frederic Comby, Marie-José...