Sciweavers

CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 8 months ago
Ascending runs in dependent uniformly distributed random variables: Application to wireless networks
Nathalie Mitton, Katy Paroux, Bruno Sericola, S&ea...
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 8 months ago
On Directed Information and Gambling
We study the problem of gambling in horse races with causal side information and show that Massey's directed information characterizes the increment in the maximum achievable ...
Haim H. Permuter, Young-Han Kim, Tsachy Weissman
CORR
2008
Springer
111views Education» more  CORR 2008»
13 years 8 months ago
New Bounds for the Capacity Region of the Finite-State Multiple Access Channel
The capacity region of the Finite-State Multiple Access Channel (FS-MAC) with feedback that may be an arbitrary time-invariant function of the channel output samples is considered....
Haim H. Permuter, Tsachy Weissman, Jun Chen
CORR
2008
Springer
105views Education» more  CORR 2008»
13 years 8 months ago
Interior-Point Algorithms for Linear-Programming Decoding
Abstract-- Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of ...
Pascal O. Vontobel
CORR
2008
Springer
76views Education» more  CORR 2008»
13 years 8 months ago
Complexity of Combinatorial Market Makers
Yiling Chen, Lance Fortnow, Nicolas S. Lambert, Da...
CORR
2008
Springer
58views Education» more  CORR 2008»
13 years 8 months ago
Some results on (a:b)-choosability
A solution to a problem of Erdos, Rubin and Taylor is obtained by showing that if a graph G is (a : b)-choosable, and c/d > a/b, then G is not necessarily (c : d)-choosable. Th...
Shai Gutner, Michael Tarsi
CORR
2008
Springer
91views Education» more  CORR 2008»
13 years 8 months ago
Exchange of Limits: Why Iterative Decoding Works
We consider communication over a family of binary-input memoryless output-symmetric channels using lowdensity parity-check codes under message passing decoding. The asymptotic (in ...
Satish Babu Korada, Rüdiger L. Urbanke
CORR
2008
Springer
56views Education» more  CORR 2008»
13 years 8 months ago
On quantum statistics in data analysis
Dusko Pavlovic
CORR
2010
Springer
70views Education» more  CORR 2010»
13 years 8 months ago
Structured sparsity-inducing norms through submodular functions
Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial ...
Francis Bach
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 8 months ago
New Extensions of Pairing-based Signatures into Universal (Multi) Designated Verifier Signatures
The concept of universal designated verifier signatures was introduced by Steinfeld, Bull, Wang and Pieprzyk at Asiacrypt 2003. These signatures can be used as standard publicly ve...
Damien Vergnaud