Searching for "PASS Approximation." – sorted by Relevance.
-
Approximate Medians and other Quantiles in One Pass and with Limited Memory
- Approximate Medians and other Quantiles in One Pass and with Limited Memory Gurmeet Singh Manku
- Cited by 85 (1 self) – Add To MetaCart
-
Sampling Trajectory Streams with Spatiotemporal Criteria
- propose two single-pass approximation techniques based on sampling that take advantage of the spatial
- Cited by 3 (1 self) – Add To MetaCart
-
Random sampling techniques for space efficient online computation of order statistics of large datasets
- [MRL98], we had described a general framework for single pass approximate quantile nding algorithms
- Cited by 75 (1 self) – Add To MetaCart
-
Dynamic Social Network Analysis using Latent Space Models
- dimensional KD-trees; a new efficient dynamic adaptation of multidimensional scaling for a first pass
- Cited by 19 (1 self) – Add To MetaCart
-
Distributed approximation algorithms in unit disc graphs
- -logarithmic number of rounds in the message passing model and the approximation error can be made O(1/ log k |G
- Cited by 2 (2 self) – Add To MetaCart
-
Diplomarbeit Approximative Real-time Soft Shadows and Diffuse Reflections in Dynamic Scenes
- .3.1. Precomputation for diffuse reflections . . . . . . . . . . . . . . . . . 49 4.3.2. First Pass: Approximate
- Add To MetaCart
-
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
- number of streams and a sublogarithmic number of passes that produces a constant factor approximation
- Cited by 1 (0 self) – Add To MetaCart
-
An Efficient Approach for Approximating Multi-dimensional Range Queries and Nearest Neighbor
- is efficient and can be performed in only two dataset passes. Using the range query approximation problem as a
- Cited by 2 (1 self) – Add To MetaCart
-
Knowledge and Information Systems (2004)
- the first pass, a random sample of size |S| is taken. During the second pass, an approximation of the 1
- Add To MetaCart
-
Expectation correction for smoothed inference in switching linear dynamical systems
- . 2518 EXPECTATION CORRECTION Algorithm 1 aSLDS Forward Pass. Approximate the filtered posterior p(st|v1
- Cited by 4 (1 self) – Add To MetaCart

