Sciweavers

2626 search results - page 7 / 526
» The complexity of stochastic sequences
Sort
View
68
Voted
AAMAS
2005
Springer
15 years 3 months ago
Learning to Coordinate Using Commitment Sequences in Cooperative Multi-agent Systems
We report on an investigation of the learning of coordination in cooperative multi-agent systems. Specifically, we study solutions that are applicable to independent agents i.e. ...
Spiros Kapetanakis, Daniel Kudenko, Malcolm J. A. ...
TIT
2010
112views Education» more  TIT 2010»
14 years 4 months ago
Twice-universal simulation of Markov sources and individual sequences
Abstract-- The problem of universal simulation given a training sequence is studied both in a stochastic setting and for individual sequences. In the stochastic setting, the traini...
Alvaro Martín, Neri Merhav, Gadiel Seroussi...
68
Voted
CP
2008
Springer
14 years 11 months ago
Engineering Stochastic Local Search for the Low Autocorrelation Binary Sequence Problem
Abstract. This paper engineers a new state-of-the-art Stochastic Local Search (SLS) for the Low Autocorrelation Binary Sequence (LABS) problem. The new SLS solver is obtained with ...
Steven Halim, Roland H. C. Yap, Felix Halim
CANDC
2000
ACM
14 years 9 months ago
Sequence Complexity for Biological Sequence Analysis
A new statistical model for DNA considers a sequence to be a mixture of regions with little structure and regions that are approximate repeats of other subsequences, i.e. instance...
Lloyd Allison, Linda Stern, Timothy Edgoose, Trevo...
99
Voted
DM
2008
105views more  DM 2008»
14 years 9 months ago
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas th...
C. M. da Fonseca, E. Marques De Sá