Sciweavers

3123 search results - page 589 / 625
» Focusing on pattern matching
Sort
View
SIAMCOMP
2011
14 years 4 months ago
The Chow Parameters Problem
Abstract. In the 2nd Annual FOCS (1961), Chao-Kong Chow proved that every Boolean threshold function is uniquely determined by its degree-0 and degree-1 Fourier coefficients. These...
Ryan O'Donnell, Rocco A. Servedio
TWC
2011
245views more  TWC 2011»
14 years 4 months ago
Cooperative Filter-and-Forward Beamforming for Frequency-Selective Channels with Equalization
Most of the existing literature on cooperative relay networks has focused on frequency– nonselective channels or frequency–selective channels with multi–carrier transmission...
Yang-wen Liang, Aïssa Ikhlef, Wolfgang H. Ger...
TIT
2010
137views Education» more  TIT 2010»
14 years 4 months ago
Average case analysis of multichannel sparse recovery using convex relaxation
This paper considers recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have been developed to recover the unknown sparse vectors from...
Yonina C. Eldar, Holger Rauhut
138
Voted
SIGIR
2011
ACM
14 years 15 days ago
Learning search tasks in queries and web pages via graph regularization
As the Internet grows explosively, search engines play a more and more important role for users in effectively accessing online information. Recently, it has been recognized that ...
Ming Ji, Jun Yan, Siyu Gu, Jiawei Han, Xiaofei He,...
SIGMOD
2011
ACM
176views Database» more  SIGMOD 2011»
14 years 15 days ago
Sharing work in keyword search over databases
An important means of allowing non-expert end-users to pose ad hoc queries — whether over single databases or data integration systems — is through keyword search. Given a set...
Marie Jacob, Zachary G. Ives