Sciweavers

1034 search results - page 111 / 207
» Small Pi01 Classes
Sort
View
JCSS
2011
95views more  JCSS 2011»
14 years 6 months ago
Hardness results for approximating the bandwidth
The bandwidth of an n-vertex graph G is the minimum value b such that the vertices of G can be mapped to distinct integer points on a line without any edge being stretched to a di...
Chandan K. Dubey, Uriel Feige, Walter Unger
TSP
2011
140views more  TSP 2011»
14 years 5 months ago
Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging
Signals comprised of a stream of short pulses appear in many applications including bio-imaging and radar. The recent finite rate of innovation framework, has paved the way to lo...
Ronen Tur, Yonina C. Eldar, Zvi Friedman
JMLR
2010
121views more  JMLR 2010»
14 years 5 months ago
Sparse Semi-supervised Learning Using Conjugate Functions
In this paper, we propose a general framework for sparse semi-supervised learning, which concerns using a small portion of unlabeled data and a few labeled data to represent targe...
Shiliang Sun, John Shawe-Taylor
TON
2010
198views more  TON 2010»
14 years 5 months ago
On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability
Abstract-- In this paper, we are interested in wireless scheduling algorithms for the downlink of a single cell that can minimize the queue-overflow probability. Specifically, in a...
V. J. Venkataramanan, Xiaojun Lin
ICDE
2011
IEEE
225views Database» more  ICDE 2011»
14 years 2 months ago
Methods for boosting recommender systems
—Online shopping has grown rapidly over the past few years. Besides the convenience of shopping directly from ones home, an important advantage of e-commerce is the great variety...
Rubi Boim, Tova Milo