An Improved Private Mechanism for Small Databases

We study the problem of answering a workload of linear queries $\mathcal{Q}$, on a database of size at most $n = o(|\mathcal{Q}|)$ drawn from a universe $\mathcal{U}$ under the constraint of (approximate) differential privacy. Nikolov, Talwar, and Zhang~\cite{NTZ} proposed an efficient mechanism that, for any given $\mathcal{Q}$ and $n$, answers the queries with average error that is at most a factor polynomial in $\log |\mathcal{Q}|$ and $\log |\mathcal{U}|$ worse than the best possible. Here we improve on this guarantee and give a mechanism whose competitiveness ratio is at most polynomial in $\log n$ and $\log |\mathcal{U}|$, and has no dependence on $|\mathcal{Q}|$. Our mechanism is based on the projection mechanism of Nikolov, Talwar, and Zhang, but in place of an ad-hoc noise distribution, we use a distribution which is in a sense optimal for the projection mechanism, and analyze it using convex duality and the restricted invertibility principle.Comment: To appear in ICALP 2015, Track

Streaming Algorithms for Submodular Function Maximization

We consider the problem of maximizing a nonnegative submodular set function $f:2^{\mathcal{N}} \rightarrow \mathbb{R}^+$ subject to a $p$-matchoid constraint in the single-pass streaming setting. Previous work in this context has considered streaming algorithms for modular functions and monotone submodular functions. The main result is for submodular functions that are {\em non-monotone}. We describe deterministic and randomized algorithms that obtain a $\Omega(\frac{1}{p})$-approximation using $O(k \log k)$-space, where $k$ is an upper bound on the cardinality of the desired set. The model assumes value oracle access to $f$ and membership oracles for the matroids defining the $p$-matchoid constraint.Comment: 29 pages, 7 figures, extended abstract to appear in ICALP 201

A framework for automatic semantic video annotation

The rapidly increasing quantity of publicly available videos has driven research into developing automatic tools for indexing, rating, searching and retrieval. Textual semantic representations, such as tagging, labelling and annotation, are often important factors in the process of indexing any video, because of their user-friendly way of representing the semantics appropriate for search and retrieval. Ideally, this annotation should be inspired by the human cognitive way of perceiving and of describing videos. The difference between the low-level visual contents and the corresponding human perception is referred to as the ‘semantic gap’. Tackling this gap is even harder in the case of unconstrained videos, mainly due to the lack of any previous information about the analyzed video on the one hand, and the huge amount of generic knowledge required on the other. This paper introduces a framework for the Automatic Semantic Annotation of unconstrained videos. The proposed framework utilizes two non-domain-specific layers: low-level visual similarity matching, and an annotation analysis that employs commonsense knowledgebases. Commonsense ontology is created by incorporating multiple-structured semantic relationships. Experiments and black-box tests are carried out on standard video databases for action recognition and video information retrieval. White-box tests examine the performance of the individual intermediate layers of the framework, and the evaluation of the results and the statistical analysis show that integrating visual similarity matching with commonsense semantic relationships provides an effective approach to automated video annotation

Fast cavity-enhanced atom detection with low noise and high fidelity

Cavity quantum electrodynamics describes the fundamental interactions between light and matter, and how they can be controlled by shaping the local environment. For example, optical microcavities allow high-efficiency detection and manipulation of single atoms. In this regime fluctuations of atom number are on the order of the mean number, which can lead to signal fluctuations in excess of the noise on the incident probe field. Conversely, we demonstrate that nonlinearities and multi-atom statistics can together serve to suppress the effects of atomic fluctuations when making local density measurements on clouds of cold atoms. We measure atom densities below 1 per cavity mode volume near the photon shot-noise limit. This is in direct contrast to previous experiments where fluctuations in atom number contribute significantly to the noise. Atom detection is shown to be fast and efficient, reaching fidelities in excess of 97% after 10 us and 99.9% after 30 us.Comment: 7 pages, 4 figures, 1 table; extensive changes to format and discussion according to referee comments; published in Nature Communications with open acces

Laser treatment in diabetic retinopathy

Diabetic retinopathy is a leading cause of visual impairment and blindness in developed countries due to macular edema and proliferative diabetic retinopathy (PDR). For both complications laser treatment may offer proven therapy: the Diabetic Retinopathy Study demonstrated that panretinal scatter photocoagulation reduces the risk of severe visual loss by >= 50% in eyes with high-risk characteristics. Pan-retinal scatter coagulation may also be beneficial in other PDR and severe nonproliferative diabetic retinopathy (NPDR) under certain conditions. For clinically significant macular edema the Early Treatment of Diabetic Retinopathy Study could show that immediate focal laser photocoagulation reduces the risk of moderate visual loss by at least 50%. When and how to perform laser treatment is described in detail, offering a proven treatment for many problems associated with diabetic retinopathy based on a high evidence level. Copyright (c) 2007 S. Karger AG, Basel

Effective computational methods for hybrid stochastic gene networks

At the scale of the individual cell, protein production is a stochastic process with multiple time scales, combining quick and slow random steps with discontinuous and smooth variation. Hybrid stochastic processes, in particular piecewise-deterministic Markov processes (PDMP), are well adapted for describing such situations. PDMPs approximate the jump Markov processes traditionally used as models for stochastic chemical reaction networks. Although hybrid modelling is now well established in biology, these models remain computationally challenging. We propose several improved methods for computing time dependent multivariate probability distributions (MPD) of PDMP models of gene networks. In these models, the promoter dynamics is described by a finite state, continuous time Markov process, whereas the mRNA and protein levels follow ordinary differential equations (ODEs). The Monte-Carlo method combines direct simulation of the PDMP with analytic solutions of the ODEs. The push-forward method numerically computes the probability measure advected by the deterministic ODE flow, through the use of analytic expressions of the corresponding semigroup. Compared to earlier versions of this method, the probability of the promoter states sequence is computed beyond the naive mean field theory and adapted for non-linear regulation functions

Gitana: a SQL-based Git Repository Inspector

International audienceSoftware development projects are notoriously complex and difficult to deal with. Several support tools such as issue tracking, code review and Source Control Management (SCM) systems have been introduced in the past decades to ease development activities. While such tools efficiently track the evolution of a given aspect of the project (e.g., bug reports), they provide just a partial view of the project and often lack of advanced querying mechanisms limiting themselves to command line or simple GUI support. This is particularly true for projects that rely on Git, the most popular SCM system today. In this paper, we propose a conceptual schema for Git and an approach that, given a Git repository, exports its data to a relational database in order to (1) promote data integration with other existing SCM tools and (2) enable writing queries on Git data using standard SQL syntax. To ensure efficiency, our approach comes with an incremental propagation mechanism that refreshes the database content with the latest modifications. We have implemented our approach in Gitana, an open-source tool available on GitHub

Flavor conversion of cosmic neutrinos from hidden jets

High energy cosmic neutrino fluxes can be produced inside relativistic jets under the envelopes of collapsing stars. In the energy range E ~ (0.3 - 1e5) GeV, flavor conversion of these neutrinos is modified by various matter effects inside the star and the Earth. We present a comprehensive (both analytic and numerical) description of the flavor conversion of these neutrinos which includes: (i) oscillations inside jets, (ii) flavor-to-mass state transitions in an envelope, (iii) loss of coherence on the way to observer, and (iv) oscillations of the mass states inside the Earth. We show that conversion has several new features which are not realized in other objects, in particular interference effects ("L- and H- wiggles") induced by the adiabaticity violation. The neutrino-neutrino scattering inside jet and inelastic neutrino interactions in the envelope may produce some additional features at E > 1e4 GeV. We study dependence of the probabilities and flavor ratios in the matter-affected region on angles theta13 and theta23, on the CP-phase delta, as well as on the initial flavor content and density profile of the star. We show that measurements of the energy dependence of the flavor ratios will, in principle, allow to determine independently the neutrino and astrophysical parameters.Comment: 56 pages, 19 figures. Minor changes. Accepted by JHEP

Effect of floor type on the performance, physiological and behavioural responses of finishing beef steers

peer-reviewedBackground:The study objective was to investigate the effect of bare concrete slats (Control), two types of mats [(Easyfix mats (mat 1) and Irish Custom Extruder mats (mat 2)] fitted on top of concrete slats, and wood-chip to simulate deep bedding (wood-chip placed on top of a plastic membrane overlying the concrete slats) on performance, physiological and behavioral responses of finishing beef steers. One-hundred and forty-four finishing steers (503 kg; standard deviation 51.8 kg) were randomly assigned according to their breed (124 Continental cross and 20 Holstein–Friesian) and body weight to one of four treatments for 148 days. All steers were subjected to the same weighing, blood sampling (jugular venipuncture), dirt and hoof scoring pre study (day 0) and on days 23, 45, 65, 86, 107, 128 and 148 of the study. Cameras were fitted over each pen for 72 h recording over five periods and subsequent 10 min sampling scans were analysed. Results: Live weight gain and carcass characteristics were similar among treatments. The number of lesions on the hooves of the animals was greater (P < 0.05) on mats 1 and 2 and wood-chip treatments compared with the animals on the slats. Dirt scores were similar for the mat and slat treatments while the wood-chip treatment had greater dirt scores. Animals housed on either slats or wood-chip had similar lying times. The percent of animals lying was greater for animals housed on mat 1 and mat 2 compared with those housed on concrete slats and wood chips. Physiological variables showed no significant difference among treatments. Conclusions: In this exploratory study, the performance or welfare of steers was not adversely affected by slats, differing mat types or wood-chip as underfoot material

Cell-free (RNA) and cell-associated (DNA) HIV-1 and postnatal transmission through breastfeeding

&lt;p&gt;Introduction - Transmission through breastfeeding remains important for mother-to-child transmission (MTCT) in resource-limited settings. We quantify the relationship between cell-free (RNA) and cell-associated (DNA) shedding of HIV-1 virus in breastmilk and the risk of postnatal HIV-1 transmission in the first 6 months postpartum.&lt;/p&gt; &lt;p&gt;Materials and Methods - Thirty-six HIV-positive mothers who transmitted HIV-1 by breastfeeding were matched to 36 non-transmitting HIV-1 infected mothers in a case-control study nested in a cohort of HIV-infected women. RNA and DNA were quantified in the same breastmilk sample taken at 6 weeks and 6 months. Cox regression analysis assessed the association between cell-free and cell-associated virus levels and risk of postnatal HIV-1 transmission.&lt;/p&gt; &lt;p&gt;Results - There were higher median levels of cell-free than cell-associated HIV-1 virus (per ml) in breastmilk at 6 weeks and 6 months. Multivariably, adjusting for antenatal CD4 count and maternal plasma viral load, at 6 weeks, each 10-fold increase in cell-free or cell-associated levels (per ml) was significantly associated with HIV-1 transmission but stronger for cell-associated than cell-free levels [2.47 (95% CI 1.33–4.59) vs. aHR 1.52 (95% CI, 1.17–1.96), respectively]. At 6 months, cell-free and cell-associated levels (per ml) in breastmilk remained significantly associated with HIV-1 transmission but was stronger for cell-free than cell-associated levels [aHR 2.53 (95% CI 1.64–3.92) vs. 1.73 (95% CI 0.94–3.19), respectively].&lt;/p&gt; &lt;p&gt;Conclusions - The findings suggest that cell-associated virus level (per ml) is more important for early postpartum HIV-1 transmission (at 6 weeks) than cell-free virus. As cell-associated virus levels have been consistently detected in breastmilk despite antiretroviral therapy, this highlights a potential challenge for resource-limited settings to achieve the UNAIDS goal for 2015 of eliminating vertical transmission. More studies would further knowledge on mechanisms of HIV-1 transmission and help develop more effective drugs during lactation.&lt;/p&gt