Connectivity, or the lack thereof, is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the ...

A choice function is a rule that chooses a single alternative from every set of alternatives drawn from a finite ground set. A rationalizable choice function satisfies the consistency condition; i.e., if an alternative is chosen from a set A, then the same alternative is also chosen from every subset of A that contains it. In this paper we study computational aspects of choice, through choice f...

Existing evaluations measures are insufficient when probabilistic classifiers are used for choosing objects to be included in a limited quota. This paper reviews performance measures that suit probabilistic classification and introduce two novel performance measures that can be used effectively for this task. It then investigates when to use each of the measures and what purpose each one of the...

The future is uncertain because some forthcoming events are unpredictable and also because our ability to foresee the myriad consequences of our own actions is limited. Here we studied how humans select actions under such extrinsic and intrinsic uncertainty, in view of an exponentially expanding number of prospects on a branching multivalued visual stimulus. A triangular grid of disks of differ...

Language identification is an important issue in many speech applications. We address this problem from the point of view of classification of sequences of phonemes, given the assumption that each language has its own phonotactic characteristics. In order to achieve this classification, we have to decode the speech utterances in terms of phonemes. The set of phonemes must be the same for all th...

We propose a theoretical model of round-robin tournament with limited resources motivated by the fact that in real-world sport tournaments, participating teams are sometimes forced to distribute their effort over multiple matches. assume have amount must be distributed between all matches tournament. outcome each match as first-price all-pay auction. The prizes awarded according ranking at end ...

We initiate the study of heterogeneous facility location problem with limited resources. mainly focus on fundamental case where a set agents are positioned in line segment [0,1] and have approval preferences over two available facilities. A mechanism takes as input positions agents, chooses to locate single based this information. mechanisms that aim maximize social welfare (the total utility d...