Adaptive Compression of Graph Structured Text

In this paper we introduce an adaptive technique for compressing small quantities of text which are organized as a rooted directed graph. We impose a constraint on the technique such that data encountered during a traversal of any valid path through the graph must be recoverable without requiring the expansion of data that is not on the path in question. The technique we present determines the set of nodes y which are guaranteed to be encountered before reaching node x while traversing any valid path in the graph, and uses them as a basis for conditioning an LZW dictionary for the compression/expansion of the data in x. Initial results show that our improved LZW technique reduces the compressed text size by approximately 20 % more than regular LZW, and requires only minor modifications to the standard LZW decompression routine.

Taxonomy of κ: A review of definitions and estimation approaches targeted to applications

In a way perhaps not dissimilar to stress drop (Atkinson and Beresnev, 1997), the high-frequency attenuation parameter κ (kappa), introduced by Anderson and Hough (1984), is one of the most used yet least understood or agreed-upon parameters in engineering seismology. It describes the deviation at high frequencies between observed Fourier amplitude spectra calculated from seismograms and an ω−2 source model, such as the Brune (1970) model. Almost 30 years after its introduction, κ is used by seismologists and engineers alike and constitutes an important input parameter for several applications. Perhaps because of its importance, it is estimated, physically explained, and used in many different ways. This note aims to illustrate the multiple approaches to its estimation, and to suggest that, in order to reduce ambiguities, the parameter should always be given a notation consistent with its measurement and application to help avoid inconsistencies in its application of κ scaling to ground-motion models. Hanks (1982) observed that above a given frequency the acceleration spectrum decays sharply. He termed this frequency fmax (e.g., Fig. 1a) and attributed it mainly to local site conditions. Soon after, Anderson and Hough (1984) introduced an alternative parameter to model this decay, which is the one most commonly used today: κ. They measured κ directly from the high‐frequency part of the acceleration Fourier amplitude spectrum of a record. Above a certain frequency (which they named fe but we will call here f1), the overall shape of the spectrum generally decays exponentially with frequency; the decay constant is most easily measured by finding a linear approximation to the spectrum plotted in log–linear space. The slope of the linear approximation is −πκ (e.g., Fig. 1b). In this note we use the notation κr for individual observations of κ, for example, the κ value corresponding to the slope of a particular record; this record may be at any epicentral distance Re≥0. Anderson and Hough (1984) also observed that κr at individual stations increases with distance and concluded that it includes components related both to the local geology of the top few km of crust beneath the station and to the regional structure. They then suggested that the site component of κ (denoted κ0) could be computed by extrapolating the κr values to zero epicentral distance, thus correcting for the regional effect of anelastic Q. In this note, we discuss the use of κ0 in various engineering seismology applications today and why interest in this parameter has been revived. We briefly discuss its possible physical interpretations, and detail the known approaches to estimate κ0 from seismic records. We group these approaches into families according to basic features, such as the range of frequencies over which κ0 is computed and the trade‐off with path effects. We then discuss the alternative option for estimating κ0 when site‐specific records are not available, based on empirical correlations with VS30. We collect previously published correlations and demonstrate the scatter observed across different studies. Finally, we make suggestions as to how κ0 estimation can be made in a more consistent way with the applications that use it, and how existing correlations can be made more consistent to improve both the inference of κ0 in the absence of site‐specific data and the physical understanding of κ0

Compilation and critical review of GMPEs for the GEM-PEER Global GMPEs Project

International audienceGround-motion prediction equations (GMPEs) relate a ground-motion parameter (e.g. peak ground acceleration, PGA) to a set of explanatory variables describing the source, wave propagation path and site conditions. In the past five decades many hundreds of GMPEs for the prediction of PGA and linear elastic response spectral ordinates have been published. We discuss the pre-selection of GMPEs undertaken within the framework of the GEM-PEER Global GMPEs Project. The pre-selection criteria adopted were consistent with the current state-of-the-art in ground-motion characterization and sought to retain only the most robust GMPEs. Consideration of broad tectonic regionalization (e.g. shallow crustal seismicity in tectonically-active areas, stable continental regions and subduction zones) was made but it was assumed (based on previous studies) that strong regional differences were not present within these tectonic classes. In total about thirty GMPEs were pre-selected for closer inspection and testing to obtain a final set of ground-motion models

A Model of Cooperative Threads

We develop a model of concurrent imperative programming with threads. We focus on a small imperative language with cooperative threads which execute without interruption until they terminate or explicitly yield control. We define and study a trace-based denotational semantics for this language; this semantics is fully abstract but mathematically elementary. We also give an equational theory for the computational effects that underlie the language, including thread spawning. We then analyze threads in terms of the free algebra monad for this theory.Comment: 39 pages, 5 figure

Selection of ground motion prediction equations for the global earthquake model

Ground motion prediction equations (GMPEs) relate ground motion intensity measures to variables describing earthquake source, path, and site effects. From many available GMPEs, we select those models recommended for use in seismic hazard assessments in the Global Earthquake Model. We present a GMPE selection procedure that evaluates multidimensional ground motion trends (e.g., with respect to magnitude, distance, and structural period), examines functional forms, and evaluates published quantitative tests of GMPE performance against independent data. Our recommendations include: four models, based principally on simulations, for stable continental regions; three empirical models for interface and in-slab subduction zone events; and three empirical models for active shallow crustal regions. To approximately incorporate epistemic uncertainties, the selection process accounts for alternate representations of key GMPE attributes, such as the rate of distance attenuation, which are defensible from available data. Recommended models for each domain will change over time as additional GMPEs are developed

Our Cities as Economic Engines

Focusing on newly released data from the Bureau of Economic Analysis, Sougstad and Abrahamson unpack the trends and look at Rapid City and Sioux Falls in the context of the northern Great Plains region

Beyond Charity: A Century of Philanthropic Innovation

This book shows how the evolution of the Foundation's innovative practices have helped to shape the direction and pattern of philanthropy over the course of one hundred years

‘The Rest is Silence’:Psychogeography, Soundscape and Nostalgia in Pat Collins’ Silence

Guy Debord defines the term psychogeography as 'the study of the precise laws and specific effects of the geographical environment, consciously organised or not, on the emotions and behaviour of individuals' (Debord 1955: 23). Similar to the belief of psychogeographers that the geography of an environment has a psychological effect on the human mind, proponents of acoustic ecology such as R. Murray Schafer hold that humans are affected by the sound of the environment in which they find themselves. Further to this, they examine the extent to which soundscapes can be shaped by human behaviour. Recently a body of Irish films has emerged that directly engages with the Irish soundscape and landscape on a psychogeographical level. Rather than using landscape as a physical space for the locus of action, these representations of the Irish landscape allow for an engagement with the aesthetic effects of the geographical landscape as a reflection of the psychological states of the protagonists. Bearing this in mind, this article examines how Silence (Collins 2012) arguably demonstrates the most overt and conscious incursion into this area to date. It specifically interrogates how the filmic representation of the psychogeography and soundscape of the Irish rural landscape can serve to express emotion, alienation and nostalgia, thus confronting both the Irish landscape and the weight of its associated history

U.S. Billion-ton Update: Biomass Supply for a Bioenergy and Bioproducts Industry

The Report, Biomass as Feedstock for a Bioenergy and Bioproducts Industry: The Technical Feasibility of a Billion-Ton Annual Supply (generally referred to as the Billion-Ton Study or 2005 BTS), was an estimate of “potential” biomass within the contiguous United States based on numerous assumptions about current and future inventory and production capacity, availability, and technology. In the 2005 BTS, a strategic analysis was undertaken to determine if U.S. agriculture and forest resources have the capability to potentially produce at least one billion dry tons of biomass annually, in a sustainable manner—enough to displace approximately 30% of the country’s present petroleum consumption. To ensure reasonable confidence in the study results, an effort was made to use relatively conservative assumptions. However, for both agriculture and forestry, the resource potential was not restricted by price. That is, all identified biomass was potentially available, even though some potential feedstock would more than likely be too expensive to actually be economically available. In addition to updating the 2005 study, this report attempts to address a number of its shortcoming