Sciweavers

725 search results - page 76 / 145
» A Generalization of Repetition Threshold
Sort
View
CORR
2008
Springer
81views Education» more  CORR 2008»
13 years 10 months ago
The Golden Ratio Encoder
This paper proposes a novel Nyquist-rate analog-to-digital (A/D) conversion algorithm which achieves exponential accuracy in the bit-rate despite using imperfect components. The p...
Ingrid Daubechies, C. Sinan Güntürk, Y. ...
CPC
2006
110views more  CPC 2006»
13 years 10 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin
IPL
2006
104views more  IPL 2006»
13 years 10 months ago
The communication complexity of the Hamming distance problem
We investigate the randomized and quantum communication complexity of the HAMMING DISTANCE problem, which is to determine if the Hamming distance between two n-bit strings is no l...
Wei Huang, Yaoyun Shi, Shengyu Zhang, Yufan Zhu
IJON
2007
77views more  IJON 2007»
13 years 10 months ago
Reliability and stochastic synchronization in type I vs. type II neural oscillators
Neural reliability and stochastic synchronization are remarkable features of real neurons with important consequences for neural computation. Both phenomena are general properties...
Roberto Fdez. Galán, Bard Ermentrout, Natha...
BC
2005
122views more  BC 2005»
13 years 10 months ago
On partial contraction analysis for coupled nonlinear oscillators
We describe a simple but general method to analyze networks of coupled identical nonlinear oscillators, and study applications to fast synchronization, locomotion, and schooling. ...
Wei Wang 0008, Jean-Jacques E. Slotine