Context-free multilanguages [PDF]
This article is a sketch of ideas that were once intended to appear in the author's famous series, "The Art of Computer Programming". He generalizes the notion of a context-free language from a set to a multiset of words over an alphabet. The idea is to keep track of the number of ways to parse a string.
arxiv
Cuckoo Search via Levy Flights [PDF]
In this paper, we intend to formulate a new metaheuristic algorithm, called Cuckoo Search (CS), for solving optimization problems. This algorithm is based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Levy flight behaviour of some birds and fruit flies. We validate the proposed algorithm against test functions
arxiv
Testing the Equality of Covariance Operators in Functional Samples [PDF]
We propose a robust test for the equality of the covariance structures in two functional samples. The test statistic has a chi-square asymptotic distribution with a known number of degrees of freedom, which depends on the level of dimension reduction needed to represent the data. Detailed analysis of the asymptotic properties is developed.
arxiv
Extending physical chemistry to populations of living organisms. First step: measuring coupling strength [PDF]
For any system, whether physical or non-physical, knowledge of the form and strength of inter-individual interactions is a key-information. In an approach based on statistical physics one needs to know the interaction Hamiltonian. For non-physical systems, based on qualitative arguments similar to those used in physical chemistry, interaction strength ...
arxiv
Towards Computational Models and Applications of Insect Visual Systems for Motion Perception: A Review [PDF]
Motion perception is a critical capability determining a variety of aspects of insects' life, including avoiding predators, foraging and so forth. A good number of motion detectors have been identified in the insects' visual pathways. Computational modelling of these motion detectors has not only been providing effective solutions to artificial ...
arxiv
Solving the thoracic inverse problem in the fruit fly [PDF]
In many insect species, the thoracic structure plays a crucial role in enabling flight. In the dipteran indirect flight mechanism, the thorax acts as a transmission link between the flight muscles and the wings, and it is often thought to act as an elastic modulator: improving flight motor efficiency thorough linear or nonlinear resonance.
arxiv +1 more source
Metabolomic and flux-balance analysis of age-related decline of hypoxia tolerance in Drosophila muscle tissue [PDF]
The fruit fly D. melanogaster is increasingly used as a model organism for studying acute hypoxia tolerance and for studying aging, but the interactions between these two factors are not well known. Here we show that hypoxia tolerance degrades with age in post-hypoxic recovery of whole-body movement, heart rate and ATP content.
arxiv +1 more source
Algorithmic insights on continual learning from fruit flies [PDF]
Continual learning in computational systems is challenging due to catastrophic forgetting. We discovered a two layer neural circuit in the fruit fly olfactory system that addresses this challenge by uniquely combining sparse coding and associative learning.
arxiv
Limit-cycle-based control of the myogenic wingbeat rhythm in the fruit fly Drosophila [PDF]
In many animals, rhythmic motor activity is governed by neural limit cycle oscillations under the control of sensory feedback. In the fruit fly Drosophila melanogaster, the wingbeat rhythm is generated myogenically by stretch-activated muscles and hence independently from direct neural input.
arxiv +1 more source
Coping with Space Neophobia in Drosophila melanogaster: The Asymmetric Dynamics of Crossing a Doorway to the Untrodden [PDF]
Insects exhibit remarkable cognitive skills in the field and several cognitive abilities have been demonstrated in Drosophila in the laboratory. By devising an ethologically relevant experimental setup that also allows comparison of behavior across remote taxonomic groups we sought to reduce the gap between the field and the laboratory, and reveal as ...
arxiv +1 more source