50,600 research outputs found
Localized Dimension Growth in Random Network Coding: A Convolutional Approach
We propose an efficient Adaptive Random Convolutional Network Coding (ARCNC)
algorithm to address the issue of field size in random network coding. ARCNC
operates as a convolutional code, with the coefficients of local encoding
kernels chosen randomly over a small finite field. The lengths of local
encoding kernels increase with time until the global encoding kernel matrices
at related sink nodes all have full rank. Instead of estimating the necessary
field size a priori, ARCNC operates in a small finite field. It adapts to
unknown network topologies without prior knowledge, by locally incrementing the
dimensionality of the convolutional code. Because convolutional codes of
different constraint lengths can coexist in different portions of the network,
reductions in decoding delay and memory overheads can be achieved with ARCNC.
We show through analysis that this method performs no worse than random linear
network codes in general networks, and can provide significant gains in terms
of average decoding delay in combination networks.Comment: 7 pages, 1 figure, submitted to IEEE ISIT 201
Walking across Wikipedia: a scale-free network model of semantic memory retrieval.
Semantic knowledge has been investigated using both online and offline methods. One common online method is category recall, in which members of a semantic category like "animals" are retrieved in a given period of time. The order, timing, and number of retrievals are used as assays of semantic memory processes. One common offline method is corpus analysis, in which the structure of semantic knowledge is extracted from texts using co-occurrence or encyclopedic methods. Online measures of semantic processing, as well as offline measures of semantic structure, have yielded data resembling inverse power law distributions. The aim of the present study is to investigate whether these patterns in data might be related. A semantic network model of animal knowledge is formulated on the basis of Wikipedia pages and their overlap in word probability distributions. The network is scale-free, in that node degree is related to node frequency as an inverse power law. A random walk over this network is shown to simulate a number of results from a category recall experiment, including power law-like distributions of inter-response intervals. Results are discussed in terms of theories of semantic structure and processing
Neural Network Memory Architectures for Autonomous Robot Navigation
This paper highlights the significance of including memory structures in
neural networks when the latter are used to learn perception-action loops for
autonomous robot navigation. Traditional navigation approaches rely on global
maps of the environment to overcome cul-de-sacs and plan feasible motions. Yet,
maintaining an accurate global map may be challenging in real-world settings. A
possible way to mitigate this limitation is to use learning techniques that
forgo hand-engineered map representations and infer appropriate control
responses directly from sensed information. An important but unexplored aspect
of such approaches is the effect of memory on their performance. This work is a
first thorough study of memory structures for deep-neural-network-based robot
navigation, and offers novel tools to train such networks from supervision and
quantify their ability to generalize to unseen scenarios. We analyze the
separation and generalization abilities of feedforward, long short-term memory,
and differentiable neural computer networks. We introduce a new method to
evaluate the generalization ability by estimating the VC-dimension of networks
with a final linear readout layer. We validate that the VC estimates are good
predictors of actual test performance. The reported method can be applied to
deep learning problems beyond robotics
On Hurst exponent estimation under heavy-tailed distributions
In this paper, we show how the sampling properties of the Hurst exponent
methods of estimation change with the presence of heavy tails. We run extensive
Monte Carlo simulations to find out how rescaled range analysis (R/S),
multifractal detrended fluctuation analysis (MF-DFA), detrending moving average
(DMA) and generalized Hurst exponent approach (GHE) estimate Hurst exponent on
independent series with different heavy tails. For this purpose, we generate
independent random series from stable distribution with stability exponent
{\alpha} changing from 1.1 (heaviest tails) to 2 (Gaussian normal distribution)
and we estimate the Hurst exponent using the different methods. R/S and GHE
prove to be robust to heavy tails in the underlying process. GHE provides the
lowest variance and bias in comparison to the other methods regardless the
presence of heavy tails in data and sample size. Utilizing this result, we
apply a novel approach of the intraday time-dependent Hurst exponent and we
estimate the Hurst exponent on high frequency data for each trading day
separately. We obtain Hurst exponents for S&P500 index for the period beginning
with year 1983 and ending by November 2009 and we discuss the surprising result
which uncovers how the market's behavior changed over this long period
Flexible and practical modeling of animal telemetry data: hidden Markov models and extensions
We discuss hidden Markov-type models for fitting a variety of multistate random walks to wildlife movement data. Discrete-time hidden Markov models (HMMs) achieve considerable computational gains by focusing on observations that are regularly spaced in time, and for which the measurement error is negligible. These conditions are often met, in particular for data related to terrestrial animals, so that a likelihood-based HMM approach is feasible. We describe a number of extensions of HMMs for animal movement modeling, including more flexible state transition models and individual random effects (fitted in a non-Bayesian framework). In particular we consider so-called hidden semi-Markov models, which may substantially improve the goodness of fit and provide important insights into the behavioral state switching dynamics. To showcase the expediency of these methods, we consider an application of a hierarchical hidden semi-Markov model to multiple bison movement paths
- …