Let D be a connected region inside a simple polygon, P . We define the angle hull of D, AH(D), to be the set of all points in P that can see two points of D at a right angle. We show that the perimeter of AH(D) cannot exceed in length the perimeter of D by more than a factor of 2. This upper bound is tight. Our result can be generalized to angles different from 90◦, and to settings where region...

We propose an abstract framework for Design Space Exploration (DSE) in the context of model-based embedded system development. The goal is to enable the integration of a set of concrete DSE methods addressing different system characteristics and design goals while still having a common understanding of design artifacts.

Several applications in online learning involve sequential sampling/polling of an underlying population. A classical task this space is cardinality estimation, where the goal to estimate size a set by sampling elements from (see, for example, [2,4,7]). The key idea here use 'collisions,' i.e., instances same element sampled more than once, set. Another recent application community exploration, ...

In this paper, we investigate a new framework for image classification that adaptively generates spatial representations. Our strategy is based on a sequential process that learns to explore the different regions of any image in order to infer its category. In particular, the choice of regions is specific to each image, directed by the actual content of previously selected regions.The capacity ...

Multi-armed bandit problems are the most basic examples of sequential decision problems with an exploration–exploitation trade-off. This is the balance between staying with the option that gave highest payoffs in the past and exploring new options that might give higher payoffs in the future. Although the study of bandit problems dates back to the 1930s, exploration–exploitation trade-offs aris...

We consider the impact of sequential investment and active management on the value of a portfolio of real options. The options are assumed to be interdependent, in that exercise of any one is assumed to produce, in addition to some intrinsic value based on an underlying asset, further information regarding the values of other options based on related assets. We couch the problem in terms of oil...

Data mining allows the exploration of sequences of phenomena, whereas one usually tends to focus on isolated phenomena or on the relation between two phenomena. It offers invaluable tools for theoretical analyses and exploration of the structure of sentences, texts, dialogues, and speech. We report here the results of an attempt at using it for inspecting sequences of verbs from French accounts...

i This paper describes a solution technique mr Linear Programming problems with multiple objective functions. In this type of problem it is often necessary to replace the concept of "optimgm" with that of "best compromise". In contrast with methods dealing with a priori weighted sums of the objective functions, the method described here involves a sequential exploration of solutions. This explo...

We present a framework for sequential decision making in problems described by graphical models. The setting is given by dependent discrete random variables with associated costs or revenues. In our examples, the dependent variables are the potential outcomes (oil, gas or dry) when drilling a petroleum well. The goal is to develop an optimal selection strategy that incorporates a chosen utility...