Finding a Mate With No Social Skills

Sexual reproductive behavior has a necessary social coordination component as willing and capable partners must both be in the right place at the right time. While there are many known social behavioral adaptations to support solutions to this problem, we explore the possibility and likelihood of solutions that rely only on non-social mechanisms. We find three kinds of social organization that help solve this social coordination problem (herding, assortative mating, and natal philopatry) emerge in populations of simulated agents with no social mechanisms available to support these organizations. We conclude that the non-social origins of these social organizations around sexual reproduction may provide the environment for the development of social solutions to the same and different problems.Comment: 8 pages, 5 figures, GECCO'1

The benefits of using a walking interface to navigate virtual environments

Navigation is the most common interactive task performed in three-dimensional virtual environments (VEs), but it is also a task that users often find difficult. We investigated how body-based information about the translational and rotational components of movement helped participants to perform a navigational search task (finding targets hidden inside boxes in a room-sized space). When participants physically walked around the VE while viewing it on a head-mounted display (HMD), they then performed 90% of trials perfectly, comparable to participants who had performed an equivalent task in the real world during a previous study. By contrast, participants performed less than 50% of trials perfectly if they used a tethered HMD (move by physically turning but pressing a button to translate) or a desktop display (no body-based information). This is the most complex navigational task in which a real-world level of performance has been achieved in a VE. Behavioral data indicates that both translational and rotational body-based information are required to accurately update one's position during navigation, and participants who walked tended to avoid obstacles, even though collision detection was not implemented and feedback not provided. A walking interface would bring immediate benefits to a number of VE applications

A clustering method for graphical handwriting components and statistical writership analysis

Handwritten documents can be characterized by their content or by the shape of the written characters. We focus on the problem of comparing a person\u27s handwriting to a document of unknown provenance using the shape of the writing, as is done in forensic applications. To do so, we first propose a method for processing scanned handwritten documents to decompose the writing into small graphical structures, often corresponding to letters. We then introduce a measure of distance between two such structures that is inspired by the graph edit distance, and a measure of center for a collection of the graphs. These measurements are the basis for an outlier tolerant K‐means algorithm to cluster the graphs based on structural attributes, thus creating a template for sorting new documents. Finally, we present a Bayesian hierarchical model to capture the propensity of a writer for producing graphs that are assigned to certain clusters. We illustrate the methods using documents from the Computer Vision Lab dataset. We show results of the identification task under the cluster assignments and compare to the same modeling, but with a less flexible grouping method that is not tolerant of incidental strokes or outliers

Production of Inflected Novel Words in Older Adults With and Without Dementia

While cognitive changes in aging and neurodegenerative disease have been widely studied, language changes in these populations are less well understood. Inflecting novel words in a language with complex inflectional paradigms provides a good opportunity to observe how language processes change in normal and abnormal aging. Studies of language acquisition suggest that children inflect novel words based on their phonological similarity to real words they already know. It is unclear whether speakers continue to use the same strategy when encountering novel words throughout the lifespan or whether adult speakers apply symbolic rules. We administered a simple speech elicitation task involving Finnish‐conforming pseudo‐words and real Finnish words to healthy older adults, individuals with mild cognitive impairment, and individuals with Alzheimer's disease (AD) to investigate inflectional choices in these groups and how linguistic variables and disease severity predict inflection patterns. Phonological resemblance of novel words to both a regular and an irregular inflectional type, as well as bigram frequency of the novel words, significantly influenced participants' inflectional choices for novel words among the healthy elderly group and people with AD. The results support theories of inflection by phonological analogy (single‐route models) and contradict theories advocating for formal symbolic rules (dual‐route models).While cognitive changes in aging and neurodegenerative disease have been widely studied, language changes in these populations are less well understood. Inflecting novel words in a language with complex inflectional paradigms provides a good opportunity to observe how language processes change in normal and abnormal aging. Studies of language acquisition suggest that children inflect novel words based on their phonological similarity to real words they already know. It is unclear whether speakers continue to use the same strategy when encountering novel words throughout the lifespan or whether adult speakers apply symbolic rules. We administered a simple speech elicitation task involving Finnish-conforming pseudo-words and real Finnish words to healthy older adults, individuals with mild cognitive impairment, and individuals with Alzheimer’s disease (AD) to investigate inflectional choices in these groups and how linguistic variables and disease severity predict inflection patterns. Phonological resemblance of novel words to both a regular and an irregular inflectional type, as well as bigram frequency of the novel words, significantly influenced participants’ inflectional choices for novel words among the healthy elderly group and people with AD. The results support theories of inflection by phonological analogy (single-route models) and contradict theories advocating for formal symbolic rules (dual-route models).Peer reviewe

Causal Effects of the Timing of Life-course Events Age at Retirement and Subsequent Health

In this article, we combine the extensive literature on the analysis of life-course trajectories as sequences with the literature on causal inference and propose a new matching approach to investigate the causal effect of the timing of life-course events on subsequent outcomes. Our matching approach takes into account pre-event confounders that are both time-independent and time-dependent as well as life-course trajectories. After matching, treated and control individuals can be compared using standard statistical tests or regression models. We apply our approach to the study of the consequences of the age at retirement on subsequent health outcomes, using a unique data set from Swedish administrative registers. Once selectivity in the timing of retirement is taken into account, effects on hospitalization are small, while early retirement has negative effects on survival. Our approach also allows for heterogeneous treatment effects. We show that the effects of early retirement differ according to preretirement income, with higher income individuals tending to benefit from early retirement, while the opposite is true for individuals with lower income

Reconstructing Words from Right-Bounded-Block Words

A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely determine a word. We show that a word $w \in \{a, b\}^{*}$ can be reconstructed from the number of occurrences of at most $\min(|w|_a, |w|_b)+ 1$ scattered factors of the form $a^{i} b$. Moreover, we generalize the result to alphabets of the form $\{1,\ldots,q\}$ by showing that at most $\sum^{q-1}_{i=1} |w|_i (q-i+1)$ scattered factors suffices to reconstruct $w$. Both results improve on the upper bounds known so far. Complexity time bounds on reconstruction algorithms are also considered here

Towards a catalog of spreadsheet smells

Spreadsheets are considered to be the most widely used programming language in the world, and reports have shown that 90% of real-world spreadsheets contain errors. In this work, we try to identify spreadsheet smells, a concept adapted from software, which consists of a surface indication that usually corresponds to a deeper problem. Our smells have been integrated in a tool, and were computed for a large spreadsheet repository. Finally, the analysis of the results we obtained led to the refinement of our initial catalog

Extracting invariant characteristics of sketch maps: Towards place query-by-sketch

In geography, invariant aspects of sketches are essential to study because they reflect the human perception of real-world places. A person's perception of a place can be ex-pressed in sketches. In this article, we quantitatively and qualitatively analyzed the characteristics of single objects and characteristics among objects in sketches and the real world to find reliable invariants that can be used to establish references/correspondences between sketch and world in a matching process. These characteristics include category, shape, name, and relative size of each object. Moreover, quantity and spatial relationships—such as topological, or-dering, and location relationships—among all objects are also analyzed to assess consistency between sketched and actual places. The approach presented in this study extracts the reliable invariants for query-by-sketch and prioritizes their relevance for a sketch-map matching process

Basic Understanding of Condensed Phases of Matter via Packing Models

Packing problems have been a source of fascination for millenia and their study has produced a rich literature that spans numerous disciplines. Investigations of hard-particle packing models have provided basic insights into the structure and bulk properties of condensed phases of matter, including low-temperature states (e.g., molecular and colloidal liquids, crystals and glasses), multiphase heterogeneous media, granular media, and biological systems. The densest packings are of great interest in pure mathematics, including discrete geometry and number theory. This perspective reviews pertinent theoretical and computational literature concerning the equilibrium, metastable and nonequilibrium packings of hard-particle packings in various Euclidean space dimensions. In the case of jammed packings, emphasis will be placed on the "geometric-structure" approach, which provides a powerful and unified means to quantitatively characterize individual packings via jamming categories and "order" maps. It incorporates extremal jammed states, including the densest packings, maximally random jammed states, and lowest-density jammed structures. Packings of identical spheres, spheres with a size distribution, and nonspherical particles are also surveyed. We close this review by identifying challenges and open questions for future research.Comment: 33 pages, 20 figures, Invited "Perspective" submitted to the Journal of Chemical Physics. arXiv admin note: text overlap with arXiv:1008.298