Sciweavers

1823 search results - page 13 / 365
» Distributed lossy averaging
Sort
View
90
Voted
CORR
2007
Springer
97views Education» more  CORR 2007»
15 years 13 days ago
Estimation of the Rate-Distortion Function
—Motivated by questions in lossy data compression and by theoretical considerations, the problem of estimating the rate-distortion function of an unknown (not necessarily discret...
Matthew T. Harrison, Ioannis Kontoyiannis
DMIN
2007
76views Data Mining» more  DMIN 2007»
15 years 1 months ago
Towards Average Case Analysis of Itemset Mining
—We perform a statistical analysis and describe the asymptotic behavior of the frequency and size distribution of δoccurrent, minimal δ-occurrent, and maximal δ-occurrent item...
Dan Singer, David J. Haglin, Anna M. Manning
98
Voted
SODA
1998
ACM
159views Algorithms» more  SODA 1998»
15 years 1 months ago
Average-Case Analyses of First Fit and Random Fit Bin Packing
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
Susanne Albers, Michael Mitzenmacher
VTC
2010
IEEE
135views Communications» more  VTC 2010»
14 years 10 months ago
Imperfect Radio over Fibre Aided Distributed Antennas with Fractional Frequency Reuse
— The achievable throughput of the entire cellular area is investigated, when employing fractional frequency reuse techniques in conjunction with realistically modelled imperfect...
Xinyi Xu, Rong Zhang, Lajos Hanzo
CSL
2004
Springer
15 years 5 months ago
Notions of Average-Case Complexity for Random 3-SAT
By viewing random 3-SAT as a distributional problem, we go over some of the notions of average-case complexity that were considered in the literature. We note that for dense formul...
Albert Atserias