Sciweavers

CORR
2008
Springer
77views Education» more  CORR 2008»
13 years 8 months ago
Principal Graphs and Manifolds
In many physical statistical, biological and other investigations it is desirable to approximate a system of points by objects of lower dimension and/or complexity. For this purpo...
Alexander N. Gorban, Andrei Yu. Zinovyev
CORR
2008
Springer
122views Education» more  CORR 2008»
13 years 8 months ago
Simulations between triangular and hexagonal number-conserving cellular automata
Abstract. A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its ...
Katsunobu Imai, Bruno Martin
CORR
2008
Springer
91views Education» more  CORR 2008»
13 years 8 months ago
Randomised Variable Neighbourhood Search for Multi Objective Optimisation
Various local search approaches have recently been applied to machine scheduling problems under multiple objectives. Their foremost consideration is the identification of the set ...
Martin Josef Geiger
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 8 months ago
Approximating Transitivity in Directed Networks
We consider the minimum equivalent digraph (directed network) problem (also known as the strong transitive reduction) and its maximum objective function variant, with two types of...
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
CORR
2008
Springer
100views Education» more  CORR 2008»
13 years 8 months ago
A functional view of upper bounds on codes
Alexander Barg, Dmitry Yu. Nogin
CORR
2008
Springer
125views Education» more  CORR 2008»
13 years 8 months ago
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word. We pack polynomials into integers and perform sever...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 8 months ago
Model Checking Probabilistic Timed Automata with One or Two Clocks
Probabilistic timed automata are an extension of timed automata with discrete probability distributions. We consider model-checking algorithms for the subclasses of probabilistic t...
Marcin Jurdzinski, François Laroussinie, Je...
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 8 months ago
A Variational Inference Framework for Soft-In-Soft-Out Detection in Multiple Access Channels
We propose a unified framework for deriving and studying soft-in soft-out (SISO) detection in multiple-access channels using the concept of variational inference. The proposed fram...
Darryl Dexu Lin, Teng Joon Lim
CORR
2008
Springer
102views Education» more  CORR 2008»
13 years 8 months ago
Game Theory with Costly Computation
We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic resul...
Joseph Y. Halpern, Rafael Pass
CORR
2008
Springer
179views Education» more  CORR 2008»
13 years 8 months ago
Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication
The paper studies the problem of distributed static parameter (vector) estimation in sensor networks with nonlinear observation models and imperfect inter-sensor communication. We...
Soummya Kar, José M. F. Moura, Kavita Raman...