Bit-Vector Model Counting using Statistical Estimation

Approximate model counting for bit-vector SMT formulas (generalizing \#SAT) has many applications such as probabilistic inference and quantitative information-flow security, but it is computationally difficult. Adding random parity constraints (XOR streamlining) and then checking satisfiability is an effective approximation technique, but it requires a prior hypothesis about the model count to produce useful results. We propose an approach inspired by statistical estimation to continually refine a probabilistic estimate of the model count for a formula, so that each XOR-streamlined query yields as much information as possible. We implement this approach, with an approximate probability model, as a wrapper around an off-the-shelf SMT solver or SAT solver. Experimental results show that the implementation is faster than the most similar previous approaches which used simpler refinement strategies. The technique also lets us model count formulas over floating-point constraints, which we demonstrate with an application to a vulnerability in differential privacy mechanisms

Space Velocities of L- and T-type Dwarfs

(Abridged) We have obtained radial velocities of a sample of 18 ultracool dwarfs (M6.5-T8) using high-resolution, near-infrared spectra obtained with NIRSPEC and the Keck II telescope. We have confirmed that the radial velocity of Gl 570 D is coincident with that of the K-type primary star Gl 570 A, thus providing additional support for their true companionship. The presence of planetary-mass companions around 2MASS J05591914-1404488 (T4.5V) has been analyzed using five NIRSPEC radial velocity measurements obtained over a period of 4.37 yr. We have computed UVW space motions for a total of 21 L and T dwarfs within 20 pc of the Sun. This population shows UVW velocities that nicely overlap the typical kinematics of solar to M-type stars within the same spatial volume. However, the mean Galactic (44.2 km/s) and tangential (36.5 km/s) velocities of the L and T dwarfs appear to be smaller than those of G to M stars. A significant fraction (~40%) of the L and T dwarfs lies near the Hyades moving group (0.4-2 Gyr), which contrasts with the 10-12% found for earlier-type stellar neighbors. Additionally, the distributions of all three UVW components (sigma_{UVW} = 30.2, 16.5, 15.8 km/s) and the distributions of the total Galactic (sigma_{v_tot} = 19.1 km/s) and tangential (sigma_{v_t} = 17.6 km/s) velocities derived for the L and T dwarf sample are narrower than those measured for nearby G, K, and M-type stars, but similar to the dispersions obtained for F stars. This suggests that, in the solar neighborhood, the L- and T-type ultracool dwarfs in our sample (including brown dwarfs) is kinematically younger than solar-type to early M stars with likely ages in the interval 0.5-4 Gyr.Comment: Accepted for publication in Ap

Entanglement between Demand and Supply in Markets with Bandwagon Goods

Whenever customers' choices (e.g. to buy or not a given good) depend on others choices (cases coined 'positive externalities' or 'bandwagon effect' in the economic literature), the demand may be multiply valued: for a same posted price, there is either a small number of buyers, or a large one -- in which case one says that the customers coordinate. This leads to a dilemma for the seller: should he sell at a high price, targeting a small number of buyers, or at low price targeting a large number of buyers? In this paper we show that the interaction between demand and supply is even more complex than expected, leading to what we call the curse of coordination: the pricing strategy for the seller which aimed at maximizing his profit corresponds to posting a price which, not only assumes that the customers will coordinate, but also lies very near the critical price value at which such high demand no more exists. This is obtained by the detailed mathematical analysis of a particular model formally related to the Random Field Ising Model and to a model introduced in social sciences by T C Schelling in the 70's.Comment: Updated version, accepted for publication, Journal of Statistical Physics, online Dec 201

The Association of Type 2 Diabetes Mellitus with Cerebral Gray Matter Volume Is Independent of Retinal Vascular Architecture and Retinopathy.

It is uncertain whether small vessel disease underlies the relationship between Type 2 Diabetes Mellitus (T2DM) and brain atrophy. We aimed to study whether retinal vascular architecture, as a proxy for cerebral small vessel disease, may modify or mediate the associations of T2DM with brain volumes. In this cross-sectional study using Magnetic Resonance Imaging (MRI) scans and retinal photographs in 451 people with and without T2DM, we measured brain volumes, geometric measures of retinal vascular architecture, clinical retinopathy, and MRI cerebrovascular lesions. There were 270 people with (mean age 67.3 years) and 181 without T2DM (mean age 72.9 years). T2DM was associated with lower gray matter volume (p = 0.008). T2DM was associated with greater arteriolar diameter (p = 0.03) and optimality ratio (p = 0.04), but these associations were attenuated by adjustments for age and sex. Only optimality ratio was associated with lower gray matter volume (p = 0.03). The inclusion of retinal measures in regression models did not attenuate the association of T2DM with gray matter volume. The association of T2DM with lower gray matter volume was independent of retinal vascular architecture and clinical retinopathy. Retinal vascular measures or retinopathy may not be sufficiently sensitive to confirm a microvascular basis for T2DM-related brain atrophy

BigMouth: a multi-institutional dental data repository

Few oral health databases are available for research and the advancement of evidence-based dentistry. In this work we developed a centralized data repository derived from electronic health records (EHRs) at four dental schools participating in the Consortium of Oral Health Research and Informatics. A multi-stakeholder committee developed a data governance framework that encouraged data sharing while allowing control of contributed data. We adopted the i2b2 data warehousing platform and mapped data from each institution to a common reference terminology. We realized that dental EHRs urgently need to adopt common terminologies. While all used the same treatment code set, only three of the four sites used a common diagnostic terminology, and there were wide discrepancies in how medical and dental histories were documented. BigMouth was successfully launched in August 2012 with data on 1.1 million patients, and made available to users at the contributing institutions

The Interface Region Imaging Spectrograph (IRIS)

The Interface Region Imaging Spectrograph (IRIS) small explorer spacecraft provides simultaneous spectra and images of the photosphere, chromosphere, transition region, and corona with 0.33-0.4 arcsec spatial resolution, 2 s temporal resolution and 1 km/s velocity resolution over a field-of-view of up to 175 arcsec x 175 arcsec. IRIS was launched into a Sun-synchronous orbit on 27 June 2013 using a Pegasus-XL rocket and consists of a 19-cm UV telescope that feeds a slit-based dual-bandpass imaging spectrograph. IRIS obtains spectra in passbands from 1332-1358, 1389-1407 and 2783-2834 Angstrom including bright spectral lines formed in the chromosphere (Mg II h 2803 Angstrom and Mg II k 2796 Angstrom) and transition region (C II 1334/1335 Angstrom and Si IV 1394/1403 Angstrom). Slit-jaw images in four different passbands (C II 1330, Si IV 1400, Mg II k 2796 and Mg II wing 2830 Angstrom) can be taken simultaneously with spectral rasters that sample regions up to 130 arcsec x 175 arcsec at a variety of spatial samplings (from 0.33 arcsec and up). IRIS is sensitive to emission from plasma at temperatures between 5000 K and 10 MK and will advance our understanding of the flow of mass and energy through an interface region, formed by the chromosphere and transition region, between the photosphere and corona. This highly structured and dynamic region not only acts as the conduit of all mass and energy feeding into the corona and solar wind, it also requires an order of magnitude more energy to heat than the corona and solar wind combined. The IRIS investigation includes a strong numerical modeling component based on advanced radiative-MHD codes to facilitate interpretation of observations of this complex region. Approximately eight Gbytes of data (after compression) are acquired by IRIS each day and made available for unrestricted use within a few days of the observation.Comment: 53 pages, 15 figure

Search for the disappearance of muon antineutrinos in the NuMI neutrino beam

We report constraints on antineutrino oscillation parameters that were obtained by using the two MINOS detectors to measure the 7% muon antineutrino component of the NuMI neutrino beam. In the Far Detector, we select 130 events in the charged-current muon antineutrino sample, compared to a prediction of 136.4 ± 11.7(stat)^(+10.2)_(-8.9)(syst) events under the assumption │Δm^2│ = 2.32 X 10^(-3) eV^2, sin^2(2θ) = 1.0

One more neighbor: The first brown dwarf in the VVV survey

Context. The discovery of brown dwarfs (BDs) in the solar neighborhood and young star clusters has helped to constraint the low-mass end of the stellar mass function and the initial mass function. We use data of the Vista Variables in the V\'ia L\'actea (VVV), a near-infrared (NIR) multiwavelength (Z Y J H Ks) multi-epoch (Ks) ESO Public Survey mapping the Milky Way bulge and southern Galactic plane to search for nearby BDs. Aims. The ultimate aim of the project is to improve the completeness of the census of nearby stellar and substellar objects towards the Galactic bulge and inner disk regions. Methods. Taking advantage of the homogeneous sample of VVV multi-epoch data, we identified stars with high proper motion (> 0.1"/yr), and then selected low-mass objects using NIR colors. We searched for a possible parallax signature using the all available Ks band epochs. We set some constraints on the month-to-year scale Ks band variability of our candidates, and even searched for possible transiting companions. We obtained NIR spectra to properly classify spectral type and then the physical properties of the final list of candidates. Results. We report the discovery of VVV BD001, a new member of the local volume-limited sample (within 20pc from the sun) with well defined proper motion, distance, and luminosity. The spectral type of this new object is an L5+-1, unusually blue dwarf. The proper motion for this BD is PM(\alpha)=-0.5455+-0.004 "/yr, PM(\delta)=-0.3255+-0.004 "/yr, and it has a parallax of 57+-4 mas which translates into a distance of 17.5 +- 1.1 pc. VVV BD001 shows no evidence of variability (\Delta Ks <0.05mag) over two years, especially constrained on a six month scale during the year 2012.Comment: 5 pages, 4 figures, 1 table, Accepted for publication in Astronomy and Astrophysics Letter

Measurements of the branching fractions of B+→ppK+ decays

The branching fractions of the decay B+ → pp̄K+ for different intermediate states are measured using data, corresponding to an integrated luminosity of 1.0 fb-1, collected by the LHCb experiment. The total branching fraction, its charmless component Mpp̄ < 2.85 GeV/c2 and the branching fractions via the resonant cc̄ states η c(1S) and ψ(2S) relative to the decay via a J/ψ intermediate state are [Equation not available: see fulltext.] Upper limits on the B + branching fractions into the η c(2S) meson and into the charmonium-like states X(3872) and X(3915) are also obtained