Sciweavers

CORR
2007
Springer
93views Education» more  CORR 2007»
13 years 7 months ago
Simultaneous Communication of Data and State
We consider the problem of transmitting data at rate R over a state dependent channel p(ylx, s) with the state information available at the sender and at the same time conveying th...
Thomas M. Cover, Young-Han Kim, Arak Sutivong
CORR
2007
Springer
81views Education» more  CORR 2007»
13 years 7 months ago
A Landscape Analysis of Constraint Satisfaction Problems
Florent Krzakala, Jorge Kurchan
CORR
2007
Springer
94views Education» more  CORR 2007»
13 years 7 months ago
Size reduction of complex networks preserving modularity
The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionali...
Alex Arenas, J. Duch, A. Fernandez, Sergio G&oacut...
CORR
2007
Springer
81views Education» more  CORR 2007»
13 years 7 months ago
Matrix norms and rapid mixing for spin systems
Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum
CORR
2007
Springer
110views Education» more  CORR 2007»
13 years 7 months ago
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting
The problem of recovering the sparsity pattern of a fixed but unknown vector β∗ ∈ Rp based on a set of n noisy observations arises in a variety of settings, including subset...
Martin J. Wainwright
CORR
2007
Springer
75views Education» more  CORR 2007»
13 years 7 months ago
Polyhedral representation conversion up to symmetries
We give a short survey on computational techniques which can be used to solve the representation conversion problem for polyhedra up to symmetries. In particular we discuss decompo...
David Bremner, Mathieu Dutour Sikiric, Achill Sch&...
CORR
2007
Springer
97views Education» more  CORR 2007»
13 years 7 months ago
Longest Common Separable Pattern between Permutations
In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input pe...
Mathilde Bouvel, Dominique Rossin, Stéphane...
CORR
2007
Springer
98views Education» more  CORR 2007»
13 years 7 months ago
Bistable Biorders: A Sequential Domain Theory
We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order — the ...
James Laird