Ptolemaic Indexing

This paper discusses a new family of bounds for use in similarity search, related to those used in metric indexing, but based on Ptolemy's inequality, rather than the metric axioms. Ptolemy's inequality holds for the well-known Euclidean distance, but is also shown here to hold for quadratic form metrics in general, with Mahalanobis distance as an important special case. The inequality is examined empirically on both synthetic and real-world data sets and is also found to hold approximately, with a very low degree of error, for important distances such as the angular pseudometric and several Lp norms. Indexing experiments demonstrate a highly increased filtering power compared to existing, triangular methods. It is also shown that combining the Ptolemaic and triangular filtering can lead to better results than using either approach on its own

The effects of rheological layering on post-seismic deformation

We examine the effects of rheological layering on post-seismic deformation using models of an elastic layer over a viscoelastic layer and a viscoelastic half-space. We extend a general linear viscoelastic theory we have previously proposed to models with two layers over a half-space, although we only consider univiscous Maxwell and biviscous Burgers rheologies. In layered viscoelastic models, there are multiple mechanical timescales of post-seismic deformation; however, not all of these timescales arise as distinct phases of post-seismic relaxation observed at the surface. The surface displacements in layered models with only univiscous, Maxwell viscoelastic rheologies always exhibit one exponential-like phase of relaxation. Layered models containing biviscous rheologies may produce multiple phases of relaxation, where the distinctness of the phases depends on the geometry and the contrast in strengths between the layers. Post-seismic displacements in models with biviscous rheologies can often be described by logarithmic functions

Interseismic strain accumulation: Spin-up, cycle invariance, and irregular rupture sequences

Using models of infinite length strike-slip faults in an elastic layer above linear viscoelastic regions, we investigate interseismic deformation. In the models we investigate, interseismic strain accumulation on mature faults is the result of the cumulative effects of all previous ruptures and is independent of the fault loading conditions. The time for a fault to spin-up to a mature state depends on the rheologies and the fault loading conditions. After the model has spun-up, the temporal variation of shear stresses is determined by the fault slip rate and model rheologies. The change in stress during spin-up depends on the slip rate, rheologies, and fault loading conditions but is independent of the magnitude of the initial stress. Over enough cycles such that the cumulative deformation is block-like, the average mature interseismic velocities are equal to the interseismic velocities of an elastic model with the same geometry and distribution of shear moduli. In a model that has spun-up with the fault rupturing periodically, the cumulative deformation is block-like at the end of each seismic cycle, and the interseismic deformation is cycle-invariant (i.e., the same in all cycles). When the fault ruptures nonperiodically, the fault spins up to a mature state that is the same as if the fault had ruptured periodically with the mean slip rate. When the fault slip rate within each cycle varies, the interseismic deformation evolves toward the cycle-invariant deformation determined by the most recent fault slip rate. Around a fault whose slip rate has been faster (slower) than average, interseismic velocities are larger (smaller) than the cycle-invariant velocities and increase (decrease) from cycle to cycle

Using Bank Mergers and Acquisitions to Understand Lending Relationships

We study how firm-bank lending relationships affect firms' access to and terms of credit. We use bank mergers and acquisitions (M&As) as exogenous events that affect lending relationships. Bank M&As lead to organisational changes at the involved banks, which may reduce the amount of soft information encompassed in the firm-bank relationship. Using a unique Norwegian dataset, which combines information on companies' bank accounts, annual accounts, bankruptcies, and bank M&As for the years 1997-2009, we find that domestic bank mergers increase interest rate margins by 0.24 percentage points for opaque small and medium sized rms, relative to less opaque firms. Since, due to information asymmetries, opaque firms are typically more dependent on bank lending relationships, our results indicate that these relationships are advantageous for such borrowers, and the destruction of a relationship during the merger process has adverse effects for the firm. Conversely, the results are not consistent with a lock-in effect due to an information monopoly by the relationship lender that on average increases a firm's borrowing costs over its life cycle. The results are robust to the inclusion of variables that control for eects of market competition.Bank Mergers and Acquisitions; Lending Relationships

Why population forecasts should be probabilistic - illustrated by the case of Norway

Deterministic population forecasts do not give an appropriate indication of forecast uncertainty. Forecasts should be probabilistic, rather than deterministic, so that their expected accuracy can be assessed. We review three main methods to compute probabilistic forecasts, namely time series extrapolation, analysis of historical forecast errors, and expert judgement. We illustrate, by the case of Norway up to 2050, how elements of these three methods can be combined when computing prediction intervals for a population’s future size and age-sex composition. We show the relative importance for prediction intervals of various sources of variance, and compare our results with those of the official population forecast computed by Statistics Norway.cohort component method, forecast errors, forecasting, simulation, stochastic population forecast, time series, uncertainty

Numerical studies of the scattering of light from a two-dimensional randomly rough interface between two dielectric media

The scattering of polarized light incident from one dielectric medium on its two-dimensional randomly rough interface with a second dielectric medium is studied. A reduced Rayleigh equation for the scattering amplitudes is derived for the case where p- or s-polarized light is incident on this interface, with no assumptions being made regarding the dielectric functions of the media. Rigorous, purely numerical, nonperturbative solutions of this equation are obtained. They are used to calculate the reflectivity and reflectance of the interface, the mean differential reflection coefficient, and the full angular distribution of the intensity of the scattered light. These results are obtained for both the case where the medium of incidence is the optically less dense medium, and in the case where it is the optically more dense medium. Optical analogues of the Yoneda peaks observed in the scattering of x-rays from metal surfaces are present in the results obtained in the latter case. Brewster scattering angles for diffuse scattering are investigated, reminiscent of the Brewster angle for flat-interface reflection, but strongly dependent on the angle of incidence. When the contribution from the transmitted field is added to that from the scattered field it is found that the results of these calculations satisfy unitarity with an error smaller than $10^{-4}$.Comment: 25 pages, 14 figure

The Qualities of Quality: Understanding Excellence in Arts Education

Based on interviews, site visits, and a literature review, examines how excellence in arts education is defined, how it is measured, and how decisions at all levels affect program quality. Offers tools to help decision makers reflect on and align goals