Dynamical model of sequential spatial memory: winnerless competition of patterns

We introduce a new biologically-motivated model of sequential spatial memory which is based on the principle of winnerless competition (WLC). We implement this mechanism in a two-layer neural network structure and present the learning dynamics which leads to the formation of a WLC network. After learning, the system is capable of associative retrieval of pre-recorded sequences of spatial patterns.Comment: 4 pages, submitted to PR

Penta-Hepta Defect Motion in Hexagonal Patterns

Structure and dynamics of penta-hepta defects in hexagonal patterns is studied in the framework of coupled amplitude equations for underlying plane waves. Analytical solution for phase field of moving PHD is found in the far field, which generalizes the static solution due to Pismen and Nepomnyashchy (1993). The mobility tensor of PHD is calculated using combined analytical and numerical approach. The results for the velocity of PHD climbing in slightly non-optimal hexagonal patterns are compared with numerical simulations of amplitude equations. Interaction of penta-hepta defects in optimal hexagonal patterns is also considered.Comment: 4 pages, Postscript (submitted to PRL

Human Dental Microwear From Ohalo II (22,500–23,500 cal BP), Southern Levant

Dietary hardness and abrasiveness are inferred from human dental microwear at Ohalo II, a late Upper Palaeolithic site (22,500–23,500 cal BP) in the southern Levant. Casts of molar grinding facets from two human skeletons were examined with a scanning electron microscope. The size and frequency of microwear was measured, counted, and compared to four prehistoric human groups from successive chronological periods in the same region: pre-pottery Neolithic A, Chalcolithic (this study); Natufian, pre-pottery Neolithic B (Mahoney: Am J Phys Anthropol 130 (2006) 308–319). The Ohalo molars had a high frequency of long narrow scratches, and a few small pits, suggesting a tough abrasive diet that required more shearing rather than compressive force while chewing. These results imply that the diet of the two late Upper Palaeolithic hunter-gatherers did not focus on very hard foods. Aquatic foods with adherent contaminants, as well as grit from plant grinding tools seemed likely causal agents. The size of the pits and scratches on the Ohalo molars were most similar to microwear from the pre-pot- tery Neolithic A period, though they also compared well to the Chalcolithic period. These results contrasted with the larger pits and scratches from the Natufian hunter-gath- erers and pre-pottery Neolithic B farmers, implying that there is no simple increase or decrease in dietary hard- ness and abrasiveness across the late Upper Palaeolithic to Chalcolithic development in the Southern Levant

Proceedings of the Sixth International Workshop on Web Caching and Content Distribution

OVERVIEW The International Web Content Caching and Distribution Workshop (WCW) is a premiere technical meeting for researchers and practitioners interested in all aspects of content caching, distribution and delivery on the Internet. The 2001 WCW meeting was held on the Boston University Campus. Building on the successes of the five previous WCW meetings, WCW01 featured a strong technical program and record participation from leading researchers and practitioners in the field. This report includes all the technical papers presented at WCW'01. Note: Proceedings of WCW'01 are published by Elsevier. Hardcopies of these proceedings can be purchased through the workshop organizers. As a service to the community, electronic copies of all WCW'01 papers are accessible through Technical Report BUCS‐TR‐2001‐017, available from the Boston University Computer Science Technical Report Archives at http://www.cs.bu.edu/techreps. [Ed.note: URL outdated. Use http://www.bu.edu/cs/research/technical-reports/ or http://hdl.handle.net/2144/1455 in this repository to access the reports.]Cisco Systems; InfoLibria; Measurement Factory Inc; Voler

Spatiotemporal Wave Patterns: Information Dynamics

Pattern formation has traditionally been studied in non-equilibrium physics from the viewpoint of describing the basic structures and their interactions. While this is still an important area of research, the emphasis in the last few years has shifted towards analysis of specific properties of patterns in various complex media. For example, diverse and unexpected phenomena occur in neuro-like media that are characterized by highly non-trivial local dynamics. We carried out an active research program on analysis of spatio-temporal patterns in various physical systems (convection, oscillating fluid layer, soap film), as well as in neuro-like media, with an emphasis on informational aspects of the dynamics. Nonlinear nonequilibrium media and their discrete analogs have a unique ability to represent, memorize, and process the information contained in spatio-temporal patterns. Recent neurophysiological experiments demonstrated a certain universality of spatio-temporal representation of information by neural ensembles. Information processing is also revealed in the spatio-temporal dynamics of cellular patterns in nonequilibrium media. It is extremely important for many applications to study the informational aspects of these dynamics, including the origins and mechanisms of information generation, propagation and storage. Some of our results are: the discovery of self-organization of periodically oscillatory patterns in chaotic heterogeneous media; the analysis of the propagation of the information along a chaotic media as function of the entropy of the signal; the analysis of wave propagation in discrete non-equilibrium media with autocatalytic properties, which simulates the calcium dynamics in cellular membranes. Based on biological experiments we suggest the mechanism by which the spatial sensory information is transferred into the spatio-temporal code in the neural media. We also found a new mechanism of self-pinning in cellular structures and the related phenomenon of stick-slip front motion

Analysis of Equilibria in Iterative Voting Schemes

Following recent studies of iterative voting and its effects on plurality vote outcomes, we provide characterisations and complexity results for three models of iterative voting under the plurality rule. Our focus is on providing a better understanding regarding the set of equilibria attainable by iterative voting processes. We start with the basic model of plurality voting. We first establish some useful properties of equilibria, reachable by iterative voting, which enable us to show that deciding whether a given profile is an iteratively reachable equilibrium is NP-complete. We then proceed to combine iterative voting with the concept of truth bias, a model where voters prefer to be truthful when they cannot affect the outcome. We fully characterise the set of attainable truth-biased equilibria, and show that it is possible to determine all such equilibria in polynomial time. Finally, we also examine the model of lazy voters, in which a voter may choose to abstain from the election. We establish convergence of the iterative process, albeit not necessarily to a Nash equilibrium. As in the case with truth bias, we also provide a polynomial time algorithm to find all the attainable equilibria

Abstract Comparative Measurements of Internet Traffic Using Cache-Triangle

We discuss the possibility of comparative measurements of Web traffic. This paper is mainly focused on the traffic in the cache-mesh. We analyze the previous attempt based on the author’s rewind-and-replay approach in detail. The new approach proposed uses a symmetric setup of cache-servers, a cache-triangle. We discuss the conditions under which such measurements could be done with a given accuracy