Sciweavers

873 search results - page 108 / 175
» Rates of convergence for Quicksort
Sort
View
INFOCOM
2010
IEEE
15 years 4 months ago
Cross-layer Optimization for Wireless Networks with Deterministic Channel Models
Abstract—Existing work on cross-layer optimization for wireless networks adopts simple physical-layer models, i.e., treating interference as noise. In this paper, we adopt a dete...
Ziyu Shao, Minghua Chen, Salman Avestimehr, Shuo-Y...
PPSN
2010
Springer
15 years 4 months ago
Mirrored Sampling and Sequential Selection for Evolution Strategies
This paper reveals the surprising result that a single-parent non-elitist evolution strategy (ES) can be locally faster than the (1+1)-ES. The result is brought about by mirrored s...
Dimo Brockhoff, Anne Auger, Nikolaus Hansen, Dirk ...
ICASSP
2010
IEEE
15 years 4 months ago
Robust rate-maximization game under bounded channel uncertainty
The problem of decentralized power allocation for competitive rate maximization in a frequency-selective Gaussian interference channel is considered. In the absence of perfect kno...
Amod J. G. Anandkumar, Animashree Anandkumar, Sang...
MOBIHOC
2007
ACM
16 years 5 months ago
Distributed opportunistic scheduling for ad-hoc communications: an optimal stopping approach
We consider distributed opportunistic scheduling (DOS) in wireless ad-hoc networks, where many links contend for the same channel using random access. In such networks, distribute...
Dong Zheng, Weiyan Ge, Junshan Zhang
STOC
2010
ACM
195views Algorithms» more  STOC 2010»
15 years 10 months ago
Efficiently Learning Mixtures of Two Gaussians
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We provide a polynomial-time algorithm for this proble...
Adam Tauman Kalai, Ankur Moitra, and Gregory Valia...