Sciweavers

2168 search results - page 153 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
CORR
2010
Springer
127views Education» more  CORR 2010»
14 years 10 months ago
Complexity of Data Dependence problems for Program Schemas with Concurrency
am analysis and has been widely studied. In this paper we consider this problem at the abstraction level of program schemas in which computations occur in the Herbrand domain of te...
Sebastian Danicic, Robert M. Hierons, Michael R. L...
126
Voted
NN
2000
Springer
177views Neural Networks» more  NN 2000»
15 years 3 months ago
Independent component analysis: algorithms and applications
A fundamental problem in neural network research, as well as in many other disciplines, is finding a suitable representation of multivariate data, i.e. random vectors. For reasons...
Aapo Hyvärinen, Erkki Oja
ISSAC
2001
Springer
123views Mathematics» more  ISSAC 2001»
15 years 7 months ago
A probabilistic algorithm to test local algebraic observability in polynomial time
The following questions are often encountered in system and control theory. Given an algebraic model of a physical process, which variables can be, in theory, deduced from the inp...
Alexandre Sedoglavic
DEDS
2008
108views more  DEDS 2008»
15 years 3 months ago
An Algorithmic Toolbox for Network Calculus
Network calculus offers powerful tools to analyze the performances in communication networks, in particular to obtain deterministic bounds. This theory is based on a strong mathema...
Anne Bouillard, Eric Thierry
116
Voted
GECCO
2007
Springer
154views Optimization» more  GECCO 2007»
15 years 9 months ago
Finding critical backbone structures with genetic algorithms
This paper introduces the concept of a critical backbone as a minimal set of variables or part of the solution necessary to be within the basin of attraction of the global optimum...
Adam Prügel-Bennett