Sensitive and Scalable Online Evaluation with Theoretical Guarantees

Multileaved comparison methods generalize interleaved comparison methods to provide a scalable approach for comparing ranking systems based on regular user interactions. Such methods enable the increasingly rapid research and development of search engines. However, existing multileaved comparison methods that provide reliable outcomes do so by degrading the user experience during evaluation. Conversely, current multileaved comparison methods that maintain the user experience cannot guarantee correctness. Our contribution is two-fold. First, we propose a theoretical framework for systematically comparing multileaved comparison methods using the notions of considerateness, which concerns maintaining the user experience, and fidelity, which concerns reliable correct outcomes. Second, we introduce a novel multileaved comparison method, Pairwise Preference Multileaving (PPM), that performs comparisons based on document-pair preferences, and prove that it is considerate and has fidelity. We show empirically that, compared to previous multileaved comparison methods, PPM is more sensitive to user preferences and scalable with the number of rankers being compared.Comment: CIKM 2017, Proceedings of the 2017 ACM on Conference on Information and Knowledge Managemen

Nonlocal hydrodynamic influence on the dynamic contact angle: Slip models versus experiment

Experiments reported by Blake et al. [Phys. Fluids. 11, 1995 (1999)] suggest that the dynamic contact angle formed between the free surface of a liquid and a moving solid boundary at a fixed contact-line speed depends on the flow field/geometry near the moving contact line. The present paper examines quantitatively whether or not it is possible to attribute this effect to bending of the free surface due to hydrodynamic stresses acting upon it and hence interpret the results in terms of the so-called ``apparent'' contact angle. It is shown that this is not the case. Numerical analysis of the problem demonstrates that, at the spatial resolution reported in the experiments, the variations of the ``apparent'' contact angle (defined in two different ways) caused by variations in the flow field, at a fixed contact-line speed, are too small to account for the observed effect. The results clearly indicate that the actual (macroscopic) dynamic contact angle, i.e.\ the one used in fluid mechanics as a boundary condition for the equation determining the free surface shape, must be regarded as dependent not only on the contact-line speed but also on the flow field/geometry in the vicinity of the moving contact line

XMM-Newton Observation of the Northwest Radio Relic Region in Abell 3667

Abell 3667 is the archetype of a merging cluster with radio relics. The NW radio relic is the brightest cluster relic or halo known, and is believed to be due to a strong merger shock. We have observed the NW relic for 40 ksec of net XMM time. We observe a global decline of temperature across the relic from 6 to 1 keV, similar to the Suzaku results. Our new observations reveal a sharp change of both temperature and surface brightness near the position of the relic. The increased X-ray emission on the relic can be equivalently well described by either a thermal or nonthermal spectral model. The parameters of the thermal model are consistent with a Mach number M~2 shock and a shock speed of ~1200 km s^-1. The energy content of the relativistic particles in the radio relic can be explained if they are (re)-accelerated by the shock with an efficiency of ~0.2%. Comparing the limit on the inverse Compton X-ray emission with the measured radio synchrotron emission, we set a lower limit to the magnetic field in the relic of 3 muG. If the emission from the relic is non-thermal, this lower limit is in fact the required magnetic field.Comment: 11 pages, ApJ in pres

Active galactic nucleus feedback in clusters of galaxies

Observations made during the last ten years with the Chandra X-ray Observatory have shed much light on the cooling gas in the centers of clusters of galaxies and the role of active galactic nucleus (AGN) heating. Cooling of the hot intracluster medium in cluster centers can feed the supermassive black holes found in the nuclei of the dominant cluster galaxies leading to AGN outbursts which can reheat the gas, suppressing cooling and large amounts of star formation. AGN heating can come in the form of shocks, buoyantly rising bubbles that have been inflated by radio lobes, and the dissipation of sound waves.Comment: Refereed review article published in Chandra's First Decade of Discovery Special Feature edition of the Proceedings of the National Academy of Science

A New Radio - X-Ray Probe of Galaxy Cluster Magnetic Fields

Results are presented of a new VLA-ROSAT study that probes the magnetic field strength and distribution over a sample of 16 ``normal'' low redshift (z < 0.1) galaxy clusters. The clusters span two orders of magnitude in X-ray luminosity, and were selected to be free of (unusual) strong radio cluster halos, and widespread cooling flows. Consistent with these criteria, most clusters show a relaxed X-ray morphology and little or no evidence for recent merger activity. Analysis of the rotation measure (RM) data shows cluster-generated Faraday RM excess out to ~0.5 Mpc from cluster centers. The results, combined with RM imaging of cluster-embedded sources and ROSAT X-ray profiles indicates that the hot intergalactic gas within these ``normal'' clusters is permeated with a high filling factor by magnetic fields at levels of = 5-10 (l/10 kpc)^{-1/2} microGauss, where l is the field correlation length. These results lead to a global estimate of the total magnetic energy in clusters, and give new insight into the ultimate energy origin, which is likely gravitational. These results also shed some light on the cluster evolutionary conditions that existed at the onset of cooling flows.Comment: 6 pages, 1 figure, uses emulateapj5.sty, accepted by ApJ

Flux Qubits and Readout Device with Two Independent Flux Lines

We report measurements on two superconducting flux qubits coupled to a readout Superconducting QUantum Interference Device (SQUID). Two on-chip flux bias lines allow independent flux control of any two of the three elements, as illustrated by a two-dimensional qubit flux map. The application of microwaves yields a frequency-flux dispersion curve for 1- and 2-photon driving of the single-qubit excited state, and coherent manipulation of the single-qubit state results in Rabi oscillations and Ramsey fringes. This architecture should be scalable to many qubits and SQUIDs on a single chip.Comment: 5 pages, 4 figures, higher quality figures available upon request. Submitted to PR

Entangling flux qubits with a bipolar dynamic inductance

We propose a scheme to implement variable coupling between two flux qubits using the screening current response of a dc Superconducting QUantum Interference Device (SQUID). The coupling strength is adjusted by the current bias applied to the SQUID and can be varied continuously from positive to negative values, allowing cancellation of the direct mutual inductance between the qubits. We show that this variable coupling scheme permits efficient realization of universal quantum logic. The same SQUID can be used to determine the flux states of the qubits.Comment: 4 pages, 4 figure

Observations of the Io plasma torus

The short wavelength spectrography on the IUE satellite was used to obtain spectra of the plasma torus near the orbit of Io about Jupiter. Three exposures of about 8 hours each taken in March and May 1979 show emission features due to SII, SIII, and OIII. The absence of features at other wavelengths permits upper limits to be other species in the torus