Sciweavers

229
Voted
COCO
2011
Springer
217views Algorithms» more  COCO 2011»
14 years 7 months ago
Noisy Interpolation of Sparse Polynomials, and Applications
Let f ∈ Fq[x] be a polynomial of degree d ≤ q/2. It is well-known that f can be uniquely recovered from its values at some 2d points even after some small fraction of the valu...
Shubhangi Saraf, Sergey Yekhanin
202
Voted
COCO
2011
Springer
209views Algorithms» more  COCO 2011»
14 years 7 months ago
Explicit Dimension Reduction and Its Applications
Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
CMSB
2011
Springer
14 years 7 months ago
Reversible structures
Reversible structures are computational units that may progress forward and backward. We study weak coherent structures that are primarily inspired by dna circuits and may be comp...
Luca Cardelli, Cosimo Laneve
CMSB
2011
Springer
14 years 7 months ago
Coloured stochastic multilevel multiset rewriting
From the phosphorylation state of a molecule to the volume of a cell, parameters are ubiquitous in systems biology. At the same time, most models involve static or dynamic compart...
Nicolas Oury, Gordon D. Plotkin
CMSB
2011
Springer
14 years 7 months ago
The singular power of the environment on stochastic nonlinear threshold Boolean automata networks
Abstract. This paper tackles theoretically the question of the structural stability of biological regulation networks subjected to the influence of their environment. The model of...
Jacques Demongeot, Sylvain Sené