Sciweavers

68 search results - page 2 / 14
» Linear Absolute Value Relation Analysis
Sort
View
VLDB
2004
ACM
158views Database» more  VLDB 2004»
13 years 11 months ago
REHIST: Relative Error Histogram Construction Algorithms
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...
Sudipto Guha, Kyuseok Shim, Jungchul Woo
ICPR
2004
IEEE
14 years 6 months ago
Motion Analysis Using Frame Differences with Spatial Gradient Measures
The paper considers making inferences about the underlying true 2-D motion when only evaluations of a local block-based cost function, the mean of absolute or squared differences,...
Pekka Sangi, Janne Heikkilä, Olli Silvé...
STOC
2009
ACM
172views Algorithms» more  STOC 2009»
14 years 6 months ago
Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
We design a linear time approximation scheme for the GaleBerlekamp Switching Game and generalize it to a wider class of dense fragile minimization problems including the Nearest C...
Marek Karpinski, Warren Schudy
CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 5 months ago
Recurrence relations and fast algorithms
We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the co...
Mark Tygert
IMC
2010
ACM
13 years 3 months ago
On economic heavy hitters: shapley value analysis of 95th-percentile pricing
Cost control for the Internet access providers (AP) influences not only the nominal speeds offered to the customers, but also other, more controversial, policies related to traffi...
Rade Stanojevic, Nikolaos Laoutaris, Pablo Rodrigu...