BACKGROUND An interrupted time series design is a powerful quasi-experimental approach for evaluating effects of interventions introduced at a specific point in time. To utilize the strength of this design, a modification to standard regression analysis, such as segmented regression, is required. In segmented regression analysis, the change in intercept and/or slope from pre- to post-interventi...

We study equilibria of dynamic over-the-counter markets in which agents are distinguished by their preferences and information. Over time, agents are privately informed by bids and offers. Investors differ with respect to information quality, including initial information precision, and also in terms of market “connectivity,” the expected frequency of their bilateral trading opportunities. We c...

We study the fixed design segmented regression problem – a classical statistical inference task that encompasses several natural problems as a special case. Given noisy samples from a piecewise linear function f , we want to recover f up to a desired accuracy in mean-squared error. Previous rigorous approaches for this problem rely on dynamic programming (DP) and, while sample efficient, have r...

Many data structures are naturally segmented. Generic algorithms that ignore that feature, and that treat every data structure as a uniform range of elements, are unnecessarily inefficient. A new kind of iterator abstraction, in which segmentation is explicit, makes it possible to write hierarchical algorithms that exploit segmentation.

This paper studies the ambiguity of morphisms in free monoids. A morphism σ is said to be ambiguous with respect to a string α if there exists a morphism τ which differs from σ for a symbol occurring in α, but nevertheless satisfies τ(α) = σ(α); if there is no such τ then σ is called unambiguous. Motivated by the recent initial paper on the ambiguity of morphisms, we introduce the definition of...

Congestion control in heterogeneous Quality-of-Service (QoS) architectures remains a major challenge. The solution proposed in this paper entails three constituents. Taking the current trend towards Differentiated Services (DiiServ) as a likely candidate for future Internet QoS-architectures, the three constituent parts of this approach are based on aggregated congestion control, domain-based c...

In the colorization process, artists fill image’s regions with colors following harmony rules. Some region colorizations are more significant than others. In this paper we introduce a model for computer assisted colorization of segmented images using Itten’s proportion contrast. Our model is able to process images composed of totally blank or partially filled regions. Though, each region must b...