11,126 research outputs found

    Measured descent: A new embedding method for finite metrics

    Full text link
    We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the two primary methods of constructing Frechet embeddings for finite metrics, due to [Bourgain, 1985] and [Rao, 1999]. We prove that any n-point metric space (X,d) embeds in Hilbert space with distortion O(sqrt{alpha_X log n}), where alpha_X is a geometric estimate on the decomposability of X. As an immediate corollary, we obtain an O(sqrt{(log lambda_X) \log n}) distortion embedding, where \lambda_X is the doubling constant of X. Since \lambda_X\le n, this result recovers Bourgain's theorem, but when the metric X is, in a sense, ``low-dimensional,'' improved bounds are achieved. Our embeddings are volume-respecting for subsets of arbitrary size. One consequence is the existence of (k, O(log n)) volume-respecting embeddings for all 1 \leq k \leq n, which is the best possible, and answers positively a question posed by U. Feige. Our techniques are also used to answer positively a question of Y. Rabinovich, showing that any weighted n-point planar graph embeds in l_\infty^{O(log n)} with O(1) distortion. The O(log n) bound on the dimension is optimal, and improves upon the previously known bound of O((log n)^2).Comment: 17 pages. No figures. Appeared in FOCS '04. To appeaer in Geometric & Functional Analysis. This version fixes a subtle error in Section 2.

    The time-course of colour vision

    Get PDF
    Four experiments are presented, each investigating temporal properties of colour vision processing in human observers. The first experiment replicates and extends an experiment by Stromeyer et al. (1991). We look for a phase difference between combined temporal modulations in orthogonal directions in colour space, which might null the often-claimed latency of signals originating from the short-wavelength sensitive cones (S-cones). We provide another estimate of the magnitude of this latency, and give evidence to suggest that it originates early in the chromatic pathway, before signals from S-cones are combined with those that receive opposed L- and M-cone input. In the second experiment we adapt observers to two stimuli that are matched in the mean and amplitude of modulation they offer to the cone classes and to the cardinal opponent mechanisms, but that differ in chromatic appearance, and hence their modulation of later colour mechanisms. Chromatic discrimination thresholds after adaptation to these two stimuli differ along intermediate directions in colour space, and we argue that these differences reveal the adaptation response of central colour mechanisms. In the third experiment we demonstrate similar adaptation using the same stimuli, measured with reaction times rather than thresholds. In the final experiment, we measure the degree to which colour constancy is achieved as a function of time in a simulated stimulus environment in which the illuminant changes periodically. We find that perfect constancy is not achieved instantaneously after an illuminant chromaticity shift and that constancy of colour appearance judgements increases over several seconds

    Sputtering yield measurements at glancing incidence using a quartz crystal microbalance

    Get PDF
    Low energy sputtering yields at grazing incidence have been investigated experimentally using a quartz crystal microbalance (QCM) technique. This method involved precoating the QCM with a thin film of the desired target material and relating the resonance frequency shift directly to mass loss during ion bombardment. A highly focused, low divergence ion beam provided a well defined incidence angle. Focusing most of the ion current on the center of the target allowed for higher sensitivity by taking into account the radial mass sensitivity of the QCM. Measurements of Mo, Cu, and W sputtering yields were taken for low energy (80–1000 eV) Xe+ and Ar+ to validate this experimental method. The target films ranged from 3.5 to 8.0 µm in thickness and were deposited so that their crystal structure and density would match those of the bulk material as closely as possible. These properties were characterized using a combination of scanning electron microscope imagery, profilometry, and x-ray diffraction. At normal incidence, the sputtering yields demonstrated satisfactory agreement with previously published work. At angles of incidence up to 40° off normal, the data agreed well with predictions from existing theoretical models. Sputtering yields were found to increase by a factor of 1.6 over this range. The optimum angle for sputtering occurred at 55°, after which the yields rapidly decreased. Measurements were taken up to 80° from the surface normal

    A study of the application of computer technology in retail stores

    Get PDF
    Thesis. 1975. M.S.--Massachusetts Institute of Technology. Alfred P. Sloan School of Management.Bibliography: leaves 134-138.by Robert L. Klimm and James J. Montgomery.M.S

    The rational development of molecularly imprinted polymer-based sensors for protein detection.

    Get PDF
    The detection of specific proteins as biomarkers of disease, health status, environmental monitoring, food quality, control of fermenters and civil defence purposes means that biosensors for these targets will become increasingly more important. Among the technologies used for building specific recognition properties, molecularly imprinted polymers (MIPs) are attracting much attention. In this critical review we describe many methods used for imprinting recognition for protein targets in polymers and their incorporation with a number of transducer platforms with the aim of identifying the most promising approaches for the preparation of MIP-based protein sensors (277 references)

    Hubble Space Telescope observations of Mars

    Get PDF
    Hubble Space Telescope (HST) afforded the possibility of resolving features as small as 100 km on the Martian surface even when it is at the far point of its orbit. Therefore it is ideally suited for monitoring seasonal changes on the red planet. The objectives research include: the study of Martian dust storms; use of images obtained through different filters to study the spectral reflectance of regions on the Martian surface; use of ultraviolet images and spectra to measure the amount of ozone in the planet's atmosphere as a function of location of the planet; use of images to study changes in the albedo of the Mars surface; and use of Planetary Camera images to study Martian clouds and to measure the opacity of the atmosphere

    Modelling chemistry in the nocturnal boundary layer above tropical rainforest and a generalised effective nocturnal ozone deposition velocity for sub-ppbv NOx conditions

    Get PDF
    Measurements of atmospheric composition have been made over a remote rainforest landscape. A box model has previously been demonstrated to model the observed daytime chemistry well. However the box model is unable to explain the nocturnal measurements of relatively high [NO] and [O3], but relatively low observed [NO2]. It is shown that a one-dimensional (1-D) column model with simple O3 -NOx chemistry and a simple representation of vertical transport is able to explain the observed nocturnal concentrations and predict the likely vertical profiles of these species in the nocturnal boundary layer (NBL). Concentrations of tracers carried over from the end of the night can affect the atmospheric chemistry of the following day. To ascertain the anomaly introduced by using the box model to represent the NBL, vertically-averaged NBL concentrations at the end of the night are compared between the 1-D model and the box model. It is found that, under low to medium [NOx] conditions (NOx <1 ppbv), a simple parametrisation can be used to modify the box model deposition velocity of ozone, in order to achieve good agreement between the box and 1-D models for these end-of-night concentrations of NOx and O3. This parametrisation would could also be used in global climate-chemistry models with limited vertical resolution near the surface. Box-model results for the following day differ significantly if this effective nocturnal deposition velocity for ozone is implemented; for instance, there is a 9% increase in the following day’s peak ozone concentration. However under medium to high [NOx] conditions (NOx > 1 ppbv), the effect on the chemistry due to the vertical distribution of the species means no box model can adequately represent chemistry in the NBL without modifying reaction rate constants
    corecore