Sciweavers

11160 search results - page 102 / 2232
» Incompleteness in a General Setting
Sort
View
CORR
2006
Springer
150views Education» more  CORR 2006»
13 years 10 months ago
An Achievability Result for the General Relay Channel
We consider the general relay channel. For this setup, the best achievability result was derived by Cover and ElGamal, in theorem 6 of their paper from 1979. In this work we apply...
Ron Dabora, Sergio D. Servetto
ICDT
2010
ACM
137views Database» more  ICDT 2010»
13 years 9 months ago
A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition
We propose a greedy algorithm which, given a hypergraph H and a positive integer k, produces a hypertree decomposition of width less than or equal to 3k −1, or determines that H...
Kaoru Katayama, Tatsuro Okawara, Yuka Itou
MA
2010
Springer
85views Communications» more  MA 2010»
13 years 8 months ago
K-sample subsampling in general spaces: The case of independent time series
The problem of subsampling in two-sample and K-sample settings is addressed where both the data and the statistics of interest take values in general spaces. We focus on the case ...
Dimitris N. Politis, Joseph P. Romano
BMCBI
2010
115views more  BMCBI 2010»
13 years 10 months ago
Multiconstrained gene clustering based on generalized projections
Background: Gene clustering for annotating gene functions is one of the fundamental issues in bioinformatics. The best clustering solution is often regularized by multiple constra...
Jia Zeng, Shanfeng Zhu, Alan Wee-Chung Liew, Hong ...
ECCC
2011
282views ECommerce» more  ECCC 2011»
13 years 4 months ago
Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions
A family of permutations in Sn is k-wise independent if a uniform permutation chosen from the family maps any distinct k elements to any distinct k elements equally likely. Effici...
Noga Alon, Shachar Lovett