Sciweavers

19 search results - page 1 / 4
» Lower Bounds and Aggregation in Density Estimation
Sort
View
JMLR
2006
89views more  JMLR 2006»
13 years 5 months ago
Lower Bounds and Aggregation in Density Estimation
In this paper we prove the optimality of an aggregation procedure. We prove lower bounds for aggregation of model selection type of M density estimators for the Kullback-Leibler d...
Guillaume Lecué
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 2 months ago
Coding for High-Density Recording on a 1-D Granular Magnetic Medium
In terabit-density magnetic recording, several bits of data can be replaced by the values of their neighbors in the storage medium. As a result, errors in the medium are dependent ...
Arya Mazumdar, Alexander Barg, Navin Kashyap
ICDE
2012
IEEE
228views Database» more  ICDE 2012»
11 years 7 months ago
A General Method for Estimating Correlated Aggregates over a Data Stream
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...
Srikanta Tirthapura, David P. Woodruff
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
13 years 11 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...
TDSC
2008
116views more  TDSC 2008»
13 years 5 months ago
Practical Inference Control for Data Cubes
The fundamental problem for inference control in data cubes is how to efficiently calculate the lower and upper bounds for each cell value given the aggregations of cell values ove...
Haibing Lu, Yingjiu Li