Search results for "Memory"

Probabilistic versus deterministic memory limited learning

1995

Dictionary-symbolwise flexible parsing

2012

AbstractLinear-time optimal parsing algorithms are rare in the dictionary-based branch of the data compression theory. A recent result is the Flexible Parsing algorithm of Matias and Sahinalp (1999) that works when the dictionary is prefix closed and the encoding of dictionary pointers has a constant cost. We present the Dictionary-Symbolwise Flexible Parsing algorithm that is optimal for prefix-closed dictionaries and any symbolwise compressor under some natural hypothesis. In the case of LZ78-like algorithms with variable costs and any, linear as usual, symbolwise compressor we show how to implement our parsing algorithm in linear time. In the case of LZ77-like dictionaries and any symbol…

Solving Graph Coloring Problems Using Learning Automata

2008

The graph coloring problem (GCP) is a widely studied combinatorial optimization problem with numerous applications, including time tabling, frequency assignment, and register allocation. The growing need for more efficient algorithms has led to the development of several GCP solvers. In this paper, we introduce the first GCP solver that is based on Learning Automata (LA). We enhance traditional Random Walk with LA-based learning capability, encoding the GCP as a Boolean satisfiability problem (SAT). Extensive experiments demonstrate that the LA significantly improve the performance of RW, thus laying the foundation for novel LA-based solutions to the GCP.

Parallel Collision Queries on the GPU

2013

We present parallel algorithms to accelerate collision tests of rigid body objects for a high number of independent transformations as they occur in sampling-based motion planning and path validation problems. We compare various GPU approaches with a different level of parallelism against each other and against a parallel CPU implementation. Our algorithms require no sophisticated load balancing schemes. They make no assumption on the distribution of the input transformations and require no pre-processing. Yet, we can perform up to 1 million collision tests per second with our best GPU implementation in our benchmarks. This is about 2.5X faster than our reference multi-core CPU implementati…

Programa de revisión de vida apoyado en las nuevas tecnologías para las personas mayores: Una aplicación de tecnologías positivas

2010

Existe una importante prevalencia de sintomatología depresiva en la población de la tercera edad. Sin embargo, pocas personas mayores reciben tratamiento adecuados para este tipo de dolencias. Entre las opciones terapéuticas disponibles figura la técnica de Revisión de Vida (RV). El objetivo de este artículo es presentar un programa de terapia para personas mayores basado en la técnica de Revisión de Vida a través de las nuevas tecnologías. El programa terapéutico se encuentra implantado en una plataforma tecnológica de e-salud (Sistema Mayordomo) y se enfoca en el entrenamiento de la recuperación de recuerdos autobiográficos específicos positivos. La herramienta tecnológica se dirige a enr…

A material for memory

2022

Every piece of architecture always aspires to become a monument, if only for the intentionality of meaning, witness and duration that becomes suggestive and evident through the etymological interpretation of the Latin verbs memini, moneo, maneo: every construction, in fact, it recalls the sense of its necessity and essence; it admonishes by arousing respect with the force of the image and the meaning it conveys; it remains durable and, ideally, eternal. There are, then, the architectures specially built to remember in which the utilitas transcends the usual considerations of functional type and sublimates itself in the manifestation of the memory, while the fi rmitas conserves and maintains…

El ritmo de la sociabilidad festiva en las rallas de Valencia

2018

This paper is concemed with the experience of time in the Festival of the Fallas of Valencia. It attributes a central role to the concept of festive sociability. The first section summarises basic concepts. A second part describes the Festival. The third section deals with the community's collective memory and its cyclic sense of history. The fourth describes the annual cycle of the permanent festive sociability of the Falla. A fifth section is concemed with the intensification of the rhythm of festive sociability during the Festive Event; it produces a reorganisation of time and space which go along with other relevant changes at the personal and community levéis. The participants have an …

Subtle Increases in Interletter Spacing Facilitate the Encoding of Words during Normal Reading

2012

BackgroundSeveral recent studies have revealed that words presented with a small increase in interletter spacing are identified faster than words presented with the default interletter spacing (i.e., w a t e r faster than water). Modeling work has shown that this advantage occurs at an early encoding level. Given the implications of this finding for the ease of reading in the new digital era, here we examined whether the beneficial effect of small increases in interletter spacing can be generalized to a normal reading situation.MethodologyWe conducted an experiment in which the participant's eyes were monitored when reading sentences varying in interletter spacing: i) sentences were present…

Spatial learning and expression patterns of PP1 mRNA in mouse hippocampus.

2009

<i>Background:</i> Synaptic plasticity is believed to be the major cellular basis for learning and memory. Protein phosphorylation is a key process involved in changes in the efficacy of neurotransmission. In long-term changes synaptic plasticity is followed by structural plasticity and protein de novo synthesis. Such mechanisms are believed to build the basis of hippocampal learning and memory investigated in the Morris water maze (MWM) task. To examine the role of dephosphorylation during that model for spatial learning, we analyzed protein phosphatase 1 (PP1) expression in the hippocampus of mice at various stages of the task and in two groups with different learning abilitie…

When the smile is a cue to familiarity

2000

International audience; The question discussed in the two following experiments concerns the effect of facial expressions on face recognition. Famous and unknown faces with neutral or smiling expression were presented for different inspection durations (15 ms vs 1000 ms). Subjects had to categorize these faces as famous or unknown (Experiment 1), or estimate their degree of familiarity on a rating scale (Experiment 2). Results showed that the smile increased ratings of familiarity for unfamiliar faces (Experiments 1 and 2) and for famous faces (Experiment 2). These data are discussed in the framework of current face-recognition models and are interpreted in terms of social value of the smil…