Sciweavers

3240 search results - page 55 / 648
» Pre-aggregation with probability distributions
Sort
View
ECCC
2011
234views ECommerce» more  ECCC 2011»
13 years 4 months ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan
ICDCS
2009
IEEE
14 years 6 months ago
Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems
With the growing complexity in computer systems, it has been a real challenge to detect and diagnose problems in today’s large-scale distributed systems. Usually, the correlatio...
Jing Gao, Guofei Jiang, Haifeng Chen, Jiawei Han
STACS
2010
Springer
14 years 4 months ago
Quantum Algorithms for Testing Properties of Distributions
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...
Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hass...
ICC
2007
IEEE
165views Communications» more  ICC 2007»
14 years 3 months ago
Capacity Analysis of MIMO System Over Identically Independent Distributed Weibull Fading Channels
— The capacity of multiple input multiple output (MIMO) system over wireless channels has been investigated analytically and by simulation over different types of wireless fading...
Ibrahim Y. Abualhaol, Mustafa M. Matalgah
ICASSP
2011
IEEE
13 years 27 days ago
A general proof of convergence for adaptive distributed beamforming schemes
This work focuses on the convergence analysis of adaptive distributed beamforming schemes that can be reformulated as local random search algorithms via a random search framework....
Chang-Ching Chen, Chia-Shiang Tseng, Che Lin