Parallel path consistency

Journal ArticleFiltering algorithms are well accepted as a means of speeding up the solution of the consistent labeling problem (CLP). Despite the fact that path consistency does a better job of filtering than arc consistency, AC is still the preferred technique because it has a much lower time complexity. We are implementing parallel path consistency algorithms on multiprocessors and comparing their performance to the best sequential and parallel arc consistency algorithms. We also intend to categorize the relation between graph structure and algorithm performance. Preliminary work has shown linear performance increases for parallelized path consistency and also shown that in many cases performance is significantly better than the theoretical worst case. These two results lead us to believe that parallel path consistency may be a superior filtering technique, finally, we have explored the use of an outer product computational formation of path consistency and have excellent results of its use on a Connection Machine

Hard-Sphere Fluids in Contact with Curved Substrates

The properties of a hard-sphere fluid in contact with hard spherical and cylindrical walls are studied. Rosenfeld's density functional theory (DFT) is applied to determine the density profile and surface tension $\gamma$ for wide ranges of radii of the curved walls and densities of the hard-sphere fluid. Particular attention is paid to investigate the curvature dependence and the possible existence of a contribution to $\gamma$ that is proportional to the logarithm of the radius of curvature. Moreover, by treating the curved wall as a second component at infinite dilution we provide an analytical expression for the surface tension of a hard-sphere fluid close to arbitrary hard convex walls. The agreement between the analytical expression and DFT is good. Our results show no signs for the existence of a logarithmic term in the curvature dependence of $\gamma$.Comment: 15 pages, 6 figure

Colloidal Electrostatic Interactions Near a Conducting Surface

Charge-stabilized colloidal spheres dispersed in deionized water are supposed to repel each other. Instead, artifact-corrected video microscopy measurements reveal an anomalous long-ranged like-charge attraction in the interparticle pair potential when the spheres are confined to a layer by even a single charged glass surface. These attractions can be masked by electrostatic repulsions at low ionic strengths. Coating the bounding surfaces with a conducting gold layer suppresses the attraction. These observations suggest a possible mechanism for confinement-induced attractions.Comment: 4 pages, 2 figure

Reef response to sea-level and environmental changes during the last deglaciation: Integrated Ocean Drilling Program Expedition 310, Tahiti Sea Level

The last deglaciation is characterized by a rapid sea-level rise and coeval abrupt environmental changes. The Barbados coral reef record suggests that this period has been punctuated by two brief intervals of accelerated melting (meltwater pulses, MWP), occurring at 14.08-13.61 ka and 11.4-11.1 ka (calendar years before present), that are superimposed on a smooth and continuous rise of sea level. Although their timing, magnitude, and even existence have been debated, those catastrophic sea-level rises are thought to have induced distinct reef drowning events. The reef response to sea-level and environmental changes during the last deglacial sea-level rise at Tahiti is reconstructed based on a chronological, sedimentological, and paleobiological study of cores drilled through the relict reef features on the modern forereef slopes during the Integrated Ocean Drilling Program Expedition 310, complemented by results on previous cores drilled through the Papeete reef. Reefs accreted continuously between 16 and 10 ka, mostly through aggradational processes, at growth rates averaging 10 mm yr-1. No cessation of reef growth, even temporary, has been evidenced during this period at Tahiti. Changes in the composition of coralgal assemblages coincide with abrupt variations in reef growth rates and characterize the response of the upward-growing reef pile to nonmonotonous sea-level rise and coeval environmental changes. The sea-level jump during MWP 1A, 16 ± 2 m of magnitude in ~350 yr, induced the retrogradation of shallow-water coral assemblages, gradual deepening, and incipient reef drowning. The Tahiti reef record does not support the occurrence of an abrupt reef drowning event coinciding with a sea-level pulse of ~15 m, and implies an apparent rise of 40 mm yr-1 during the time interval corresponding to MWP 1B at Barbados. © 2012 Geological Society of America

OGLE-2016-BLG-1190Lb: The First Spitzer Bulge Planet Lies Near the Planet/Brown-dwarf Boundary

We report the discovery of OGLE-2016-BLG-1190Lb, which is likely to be the first Spitzermicrolensing planet in the Galactic bulge/bar, an assignation that can be confirmed by two epochs of high-resolution imaging of the combined source–lens baseline object. The planet's mass, M_p = 13.4 ± 0.9 M_J , places it right at the deuterium-burning limit, i.e., the conventional boundary between "planets" and "brown dwarfs." Its existence raises the question of whether such objects are really "planets" (formed within the disks of their hosts) or "failed stars" (low-mass objects formed by gas fragmentation). This question may ultimately be addressed by comparing disk and bulge/bar planets, which is a goal of the Spitzer microlens program. The host is a G dwarf, M_(host) = 0.89 ± 0.07 M⊙, and the planet has a semimajor axis a ~ 2.0 au. We use Kepler K2 Campaign 9 microlensing data to break the lens-mass degeneracy that generically impacts parallax solutions from Earth–Spitzerobservations alone, which is the first successful application of this approach. The microlensing data, derived primarily from near-continuous, ultradense survey observations from OGLE, MOA, and three KMTNet telescopes, contain more orbital information than for any previous microlensing planet, but not quite enough to accurately specify the full orbit. However, these data do permit the first rigorous test of microlensing orbital-motion measurements, which are typically derived from data taken over <1% of an orbital period

KMT-2016-BLG-2052L: Microlensing Binary Composed of M Dwarfs Revealed from a Very Long Time-scale Event

We present the analysis of a binary microlensing event KMT-2016-BLG-2052, for which the lensing-induced brightening of the source star lasted for 2 seasons. We determine the lens mass from the combined measurements of the microlens parallax \pie and angular Einstein radius \thetae. The measured mass indicates that the lens is a binary composed of M dwarfs with masses of $M_1\sim 0.34~M_\odot$ and $M_2\sim 0.17~M_\odot$. The measured relative lens-source proper motion of $\mu\sim 3.9~{\rm mas}~{\rm yr}^{-1}$ is smaller than $\sim 5~{\rm mas}~{\rm yr}^{-1}$ of typical Galactic lensing events, while the estimated angular Einstein radius of \thetae\sim 1.2~{\rm mas} is substantially greater than the typical value of $\sim 0.5~{\rm mas}$. Therefore, it turns out that the long time scale of the event is caused by the combination of the slow $\mu$ and large \thetae rather than the heavy mass of the lens. From the simulation of Galactic lensing events with very long time scales ($t_{\rm E}\gtrsim 100$ days), we find that the probabilities that long time-scale events are produced by lenses with masses $\geq 1.0~M_\odot$ and $\geq 3.0~M_\odot$ are $\sim 19\%$ and 2.6\%, respectively, indicating that events produced by heavy lenses comprise a minor fraction of long time-scale events. The results indicate that it is essential to determine lens masses by measuring both \pie and \thetae in order to firmly identify heavy stellar remnants such as neutron stars and black holes.Comment: 9 pages, 11 figure

Radii of 88 M subdwarfs and updated radius relations for low-metallicity M-dwarf stars

M subdwarfs are low-metallicity M dwarfs that typically inhabit the halo population of the Galaxy. Metallicity controls the opacity of stellar atmospheres; in metal-poor stars, hydrostatic equilibrium is reached at a smaller radius, leading to smaller radii for a given effective temperature. We compile a sample of 88 stars that span spectral classes K7 to M6 and include stars with metallicity classes from solar-metallicity dwarf stars to the lowest metallicity ultra subdwarfs to test how metallicity changes the stellar radius. We fit models to Palomar Double Spectrograph (DBSP) optical spectra to derive effective temperatures (T_ eff) and we measure bolometric luminosities (L_ bol) by combining broad wavelength-coverage photometry with Gaia parallaxes. Radii are then computed by combining the T_ eff and L_ bol using the Stefan–Boltzman law. We find that for a given temperature, ultra subdwarfs can be as much as five times smaller than their solar-metallicity counterparts. We present color-radius and color-surface brightness relations that extend down to [Fe/H] of −2.0 dex, in order to aid the radius determination of M subdwarfs, which will be especially important for the WFIRST exoplanetary microlensing survey.Published versio

UKIRT Microlensing Surveys as a Pathfinder for WFIRST: The Detection of Five Highly Extinguished Low-|b| Events

Optical microlensing surveys are restricted from detecting events near the Galactic plane and center, where the event rate is thought to be the highest due to the high optical extinction of these fields. In the near-infrared (NIR), however, the lower extinction leads to a corresponding increase in event detections and is a primary driver for the wavelength coverage of the WFIRST microlensing survey. During the 2015 and 2016 bulge observing seasons, we conducted NIR microlensing surveys with UKIRT in conjunction with and in support of the Spitzer and Kepler microlensing campaigns. Here, we report on five highly extinguished (A_H = 0.81 - 1.97), low-Galactic latitude (-0.98≤ b ≤ -0.36) microlensing events discovered from our 2016 survey. Four of them were monitored with an hourly cadence by optical surveys but were not reported as discoveries, likely due to the high extinction. Our UKIRT surveys and suggested future NIR surveys enable the first measurement of the microlensing event rate in the NIR. This wavelength regime overlaps with the bandpass of the filter in which the WFIRST microlensing survey will conduct its highest-cadence observations, making this event rate derivation critically important for optimizing its yield

Serial measurements of phosphorylated neurofilament-heavy in the serum of subjects with amyotrophic lateral sclerosis

There is a need for a blood biomarker of disease activity in ALS. This marker needs to measure the loss of motor neurones. Phosphorylated neurofilament heavy chain (pNfH) in the serum is a biomarker of axonal injury. Previous studies have found that levels of pNfH are elevated in ALS. We have performed a serial study of pNfH levels in 98 subjects from our ALS clinic. There was significant elevation of levels of pNfH in subjects with ALS compared to controls, although there was considerable variability. In studies of individuals who had two or more serial samples, we found that the levels of pNfH increased over time in the early stage of disease. Levels were low in subjects with long survival. The rate of rise of pNfH was inversely correlated with survival. We suggest that the initial level of pNfH is a marker of disease severity and that changes in pNfH levels are markers of disease progression

Flow Induced Organization and Memory of a Vortex Lattice

We report on experiments probing the evolution of a vortex state in response to a driving current in 2H-NbSe$_2$ crystals. By following the vortex motion with fast transport measurements we find that the current enables the system to reorganize and access new configurations. During this process the system exhibits a long-term memory: if the current is turned off the vortices freeze in place remembering their prior motion. When the current is restored the motion resumes where it stopped. The experiments provide evidence for a dynamically driven structural change of the vortex lattice and a corresponding dynamic phase diagram that contains a previously unknown regime where the critical current can be either $increased$ or $decreased$ by applying an appropriate driving current.Comment: 5 pages, 4figure