The game of Twenty Questions has long been used to illustrate binary source coding. Recently, a physical device has been developed that mimics the process of playing Twenty Questions, with the device supplying the questions and the user providing the answers. However, this game differs from Twenty Questions in two ways: Answers need not be only “yes” and “no,” and the device continues to ask qu...

The game of Twenty Questions has long been used to illustrate binary source coding. Recently, a physical device has been developed which mimics the process of playing Twenty Questions, with the device supplying the questions and the user providing the answers. However, this game differs from Twenty Questions in two ways: Answers need not be only “yes” and “no,” and the device continues to ask q...

UNLABELLED A characterization of the genetic variation of recently admixed populations may reveal historical population events, and is useful for the detection of single nucleotide polymorphisms (SNPs) associated with diseases through association studies and admixture mapping. Inference of locus-specific ancestry is key to our understanding of the genetic variation of such populations. While a ...

We introduce a new dataset built around two TV series from different genres, The Big Bang Theory, a situation comedy and Game of Thrones, a fantasy drama. The dataset has multiple tracks extracted from diverse sources, including dialogue (manual and automatic transcripts, multilingual subtitles), crowd-sourced textual descriptions (brief episode summaries, longer episode outlines) and various m...

In a nancial market consisting of a non risky asset and a risky one, we study the minimal initial capital needed in order to super-replicate a given contingent claim under a Gamma constraint. This is a constraint on the unbounded variation part of the hedging portfolio. We rst consider the case in which the prices are given as general Markov di usion processes and prove a veri cation theorem wh...

In this paper, we discuss two variations of the two-dimensional posto ce problem that arise when the post-o ces are n postmen moving with constant velocities. The rst variation addresses the question: given a point q0 and time t0 who is the nearest postman to q0 at time t0? We present a randomized incremental data structure that answers the query in expected O(log n) time. The second variation ...

The purpose of this paper is twofold. First, we want to initiate a study of regular variation on time scales by introducing this concept in such a way that it unifies and extends well studied continuous and discrete cases. Some basic properties of regularly varying functions on time scales will be established as well. Second, we give conditions under which certain solutions of linear second ord...

The dynamic behavior of macromolecular networks dominates the mechanical properties of soft materials and influences biological processes at multiple length scales. In hydrogels prepared from self-assembling artificial proteins, stress relaxation and energy dissipation arise from the transient character of physical network junctions. Here we show that subtle changes in sequence can be used to p...

PURPOSE To accelerate dynamic MR applications using infimal convolution of total generalized variation functionals (ICTGV) as spatio-temporal regularization for image reconstruction. THEORY AND METHODS ICTGV comprises a new image prior tailored to dynamic data that achieves regularization via optimal local balancing between spatial and temporal regularity. Here it is applied for the first tim...