Sciweavers

68 search results - page 2 / 14
» Linear Absolute Value Relation Analysis
Sort
View
110
Voted
VLDB
2004
ACM
158views Database» more  VLDB 2004»
15 years 8 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
109
Voted
ICPR
2004
IEEE
16 years 3 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»
16 years 3 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
116
Voted
CORR
2006
Springer
98views Education» more  CORR 2006»
15 years 2 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
158
Voted
IMC
2010
ACM
15 years 14 days 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...