2143 search results - page 130 / 429 » corr 2010 |
91
Voted
CORR
2010
Springer
15 years 27 days ago
2010
Springer
We provide an O(log log OPT)-approximation algorithm for the problem of guarding a simple polygon with guards on the perimeter. We first design a polynomial-time algorithm for bui...
105
Voted
CORR
2010
Springer
15 years 27 days ago
2010
Springer
In this paper we build upon the recent observation that the 802.11 rate region is log-convex and, for the first time, characterise max-min fair rate allocations for a large class o...
73
Voted
CORR
2010
Springer
15 years 27 days ago
2010
Springer
Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas ...
96
Voted
CORR
2010
Springer
15 years 27 days ago
2010
Springer
We examine the use of a structured thresholding algorithm for sparse underwater channel estimation using compressed sensing. This method shows some improvements over standard algo...
86
Voted
CORR
2010
Springer
15 years 27 days ago
2010
Springer
We present an approach to semi-supervised learning based on an exponential family characterization. Our approach generalizes previous work on coupled priors for hybrid generative/...