Designing Network Protocols for Good Equilibria

Designing and deploying a network protocol determines the rules by which end users interact with each other and with the network. We consider the problem of designing a protocol to optimize the equilibrium behavior of a network with selfish users. We consider network cost-sharing games, where the set of Nash equilibria depends fundamentally on the choice of an edge cost-sharing protocol. Previous research focused on the Shapley protocol, in which the cost of each edge is shared equally among its users. We systematically study the design of optimal cost-sharing protocols for undirected and directed graphs, single-sink and multicommodity networks, and different measures of the inefficiency of equilibria. Our primary technical tool is a precise characterization of the cost-sharing protocols that induce only network games with pure-strategy Nash equilibria. We use this characterization to prove, among other results, that the Shapley protocol is optimal in directed graphs and that simple priority protocols are essentially optimal in undirected graphs

WaveCNV: allele-specific copy number alterations in primary tumors and xenograft models from next-generation sequencing.

MotivationCopy number variations (CNVs) are a major source of genomic variability and are especially significant in cancer. Until recently microarray technologies have been used to characterize CNVs in genomes. However, advances in next-generation sequencing technology offer significant opportunities to deduce copy number directly from genome sequencing data. Unfortunately cancer genomes differ from normal genomes in several aspects that make them far less amenable to copy number detection. For example, cancer genomes are often aneuploid and an admixture of diploid/non-tumor cell fractions. Also patient-derived xenograft models can be laden with mouse contamination that strongly affects accurate assignment of copy number. Hence, there is a need to develop analytical tools that can take into account cancer-specific parameters for detecting CNVs directly from genome sequencing data.ResultsWe have developed WaveCNV, a software package to identify copy number alterations by detecting breakpoints of CNVs using translation-invariant discrete wavelet transforms and assign digitized copy numbers to each event using next-generation sequencing data. We also assign alleles specifying the chromosomal ratio following duplication/loss. We verified copy number calls using both microarray (correlation coefficient 0.97) and quantitative polymerase chain reaction (correlation coefficient 0.94) and found them to be highly concordant. We demonstrate its utility in pancreatic primary and xenograft sequencing data.Availability and implementationSource code and executables are available at https://github.com/WaveCNV. The segmentation algorithm is implemented in MATLAB, and copy number assignment is implemented [email protected] informationSupplementary data are available at Bioinformatics online

Report from the Tri-Agency Cosmological Simulation Task Force

The Tri-Agency Cosmological Simulations (TACS) Task Force was formed when Program Managers from the Department of Energy (DOE), the National Aeronautics and Space Administration (NASA), and the National Science Foundation (NSF) expressed an interest in receiving input into the cosmological simulations landscape related to the upcoming DOE/NSF Vera Rubin Observatory (Rubin), NASA/ESA's Euclid, and NASA's Wide Field Infrared Survey Telescope (WFIRST). The Co-Chairs of TACS, Katrin Heitmann and Alina Kiessling, invited community scientists from the USA and Europe who are each subject matter experts and are also members of one or more of the surveys to contribute. The following report represents the input from TACS that was delivered to the Agencies in December 2018.Comment: 36 pages, 3 figures. Delivered to NASA, NSF, and DOE in Dec 201

Morphology and kinematics of the ionised gas in early-type galaxies

We present results of our ongoing study of the morphology and kinematics of the ionised gas in 48 representative nearby elliptical and lenticular galaxies using the SAURON integral-field spectrograph on the 4.2m William Herschel Telescope. Making use of a recently developed technique, emission is detected in 75% of the galaxies. The ionised-gas distributions display varied morphologies, ranging from regular gas disks to filamentary structures. Additionally, the emission-line kinematic maps show, in general, regular motions with smooth variations in kinematic position angle. In most of the galaxies, the ionised-gas kinematics is decoupled from the stellar counterpart, but only some of them present signatures of recent accretion of gaseous material. The presence of dust is very common in our sample and is usually accompanied by gas emission. Our analysis of the [OIII]/Hbeta emission-line ratios, both across the whole sample as well as within the individual galaxies, suggests that there is no unique mechanism triggering the ionisation of the gas.Comment: 8 pages, 2 figures, submitted to "Adaptive Optics-Assisted Integral-Field Spectroscopy", Rutten R.G.M., Benn C.R., Mendez J., eds., May 2005, La Palma (Spain), New Astr. Rev. For full resolution PS, see http://www.strw.leidenuniv.nl/~jfalcon/JFB_AOmeeting_color_hires.ps.g

Masses of Nearby Supermassive Black Holes with Very-Long Baseline Interferometry

Dynamical mass measurements to date have allowed determinations of the mass M and the distance D of a number of nearby supermassive black holes. In the case of Sgr A*, these measurements are limited by a strong correlation between the mass and distance scaling roughly as M ~ D^2. Future very-long baseline interferometric (VLBI) observations will image a bright and narrow ring surrounding the shadow of a supermassive black hole, if its accretion flow is optically thin. In this paper, we explore the prospects of reducing the correlation between mass and distance with the combination of dynamical measurements and VLBI imaging of the ring of Sgr A*. We estimate the signal to noise ratio of near-future VLBI arrays that consist of five to six stations, and we simulate measurements of the mass and distance of Sgr A* using the expected size of the ring image and existing stellar ephemerides. We demonstrate that, in this best-case scenario, VLBI observations at 1 mm can improve the error on the mass by a factor of about two compared to the results from the monitoring of stellar orbits alone. We identify the additional sources of uncertainty that such imaging observations have to take into account. In addition, we calculate the angular diameters of the bright rings of other nearby supermassive black holes and identify the optimal targets besides Sgr A* that could be imaged by a ground-based VLBI array or future space-VLBI missions allowing for refined mass measurements.Comment: 8 pages, 4 figures, 2 tables, refereed version, accepted for publication in Ap

Présentation de l'atelier SemDis 2014 : sémantique distributionnelle pour la substitution lexicale et l'exploration de corpus spécialisés

International audienceThis is an introductory paper for the proceedings of the SemDis 2014 workshop, dedicated to distributional semantics methods with a focus on the construction of French distributional resources. We describe the two tasks that have been set up : the first one is competitive. It is a French lexical substitution task, based on the FRWAC corpus. The second one is a more exploratory task, which consists in the analysis of a specific corpus in the NLP field. We report an evaluation of the systems participating in the competitive task, and give a broad overview for both tasks of the diverse methods that have been used by the participants.Il s'agit d'un article d'introduction aux actes de SemDis 2014, atelier dédié aux méthodes d'analyse sémantique distributionnelle, avec une focalisation sur la construction de ressources distributionnelles en français. Il décrit les deux tâches qui ont été proposées dans le cadre de l'atelier : la première est une tâche compétitive de substitution lexicale, basée sur le corpus FRWAC. La seconde, plus exploratoire, consiste à analyser un corpus spécifique relevant du champ du TAL. Nous rendons compte de l'évaluation des systèmes qui ont participé à la tâche compétitive, et donnons un aperçu de la diversité des méthodes qui ont été utilisées par les participants dans les deux tâches

Ultra-bright and efficient single photon generation based on N-V centres in nanodiamonds on a solid immersion lens

Single photons are fundamental elements for quantum information technologies such as quantum cryptography, quantum information storage and optical quantum computing. Colour centres in diamond have proven to be stable single photon sources and thus essential components for reliable and integrated quantum information technology. A key requirement for such applications is a large photon flux and a high efficiency. Paying tribute to various attempts to maximise the single photon flux we show that collection efficiencies of photons from colour centres can be increased with a rather simple experimental setup. To do so we spin-coated nanodiamonds containing single nitrogen-vacancy colour centres on the flat surface of a ZrO2 solid immersion lens. We found stable single photon count rates of up to 853 kcts/s at saturation under continuous wave excitation while having excess to more than 100 defect centres with count rates from 400 kcts/s to 500 kcts/s. For a blinking defect centre we found count rates up to 2.4 Mcts/s for time intervals of several ten seconds. It seems to be a general feature that very high rates are accompanied by a blinking behaviour. The overall collection efficiency of our setup of up to 4.2% is the highest yet reported for N-V defect centres in diamond. Under pulsed excitation of a stable emitter of 10 MHz, 2.2% of all pulses caused a click on the detector adding to 221 kcts/s thus opening the way towards diamond based on-demand single photon sources for quantum applications

Disk Imaging Survey of Chemistry with SMA (DISCS): I. Taurus Protoplanetary Disk Data

Chemistry plays an important role in the structure and evolution of protoplanetary disks, with implications for the composition of comets and planets. This is the first of a series of papers based on data from DISCS, a Submillimeter Array survey of the chemical composition of protoplanetary disks. The six Taurus sources in the program (DM Tau, AA Tau, LkCa 15, GM Aur, CQ Tau and MWC 480) range in stellar spectral type from M1 to A4 and offer an opportunity to test the effects of stellar luminosity on the disk chemistry. The disks were observed in 10 different lines at ~3" resolution and an rms of ~100 mJy beam-1 at ~0.5 km s-1. The four brightest lines are CO 2-1, HCO+ 3-2, CN 2_3-1_2 and HCN 3-2 and these are detected toward all sources (except for HCN toward CQ Tau). The weaker lines of CN 2_2-1_1, DCO+ 3-2, N2H+ 3-2, H2CO 3_03-2_02 and 4_14-3_13 are detected toward two to three disks each, and DCN 3-2 only toward LkCa 15. CH3OH 4_21-3_12 and c-C3H2 are not detected. There is no obvious difference between the T Tauri and Herbig Ae sources with regard to CN and HCN intensities. In contrast, DCO+, DCN, N2H+ and H2CO are detected only toward the T Tauri stars, suggesting that the disks around Herbig Ae stars lack cold regions for long enough timescales to allow for efficient deuterium chemistry, CO freeze-out, and grain chemistry.Comment: 29 pages, 4 figures, accepted for publication in Ap