Sciweavers

76 search results - page 1 / 16
» Random Edge Can Be Exponential on Abstract Cubes
Sort
View
FOCS
2004
IEEE
13 years 8 months ago
Random Edge Can Be Exponential on Abstract Cubes
DGE can be exponential on abstract cubes Jir
Jirí Matousek, Tibor Szabó
BIOCOMP
2006
13 years 6 months ago
Theoretical Bounds for the Number of Inferable Edges in Sparse Random Networks
Abstract-- The inference of a network structure from experimental data providing dynamical information about the underlying system of investigation is an important and still outsta...
Frank Emmert-Streib, Matthias Dehmer
ICANN
2005
Springer
13 years 10 months ago
Can Dynamic Neural Filters Produce Pseudo-Random Sequences?
Abstract. Dynamic neural filters (DNFs) are recurrent networks of binary neurons. Under proper conditions of their synaptic matrix they are known to generate exponentially large c...
Yishai M. Elyada, David Horn
CTRSA
2004
Springer
96views Cryptology» more  CTRSA 2004»
13 years 10 months ago
Self-Randomized Exponentiation Algorithms
Abstract. Exponentiation is a central process in many public-key cryptosystems such as RSA and DH. This paper introduces the concept of self-randomized exponentiation as an efficie...
Benoît Chevallier-Mames
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
13 years 8 months ago
A Randomized Solver for Linear Systems with Exponential Convergence
Abstract. The Kaczmarz method for solving linear systems of equations Ax = b is an iterative algorithm that has found many applications ranging from computer tomography to digital ...
Thomas Strohmer, Roman Vershynin