We introduce a genetic algorithm GA with a new representation method which we call the proportional GA PGA The PGA is a multi character GA that relies on the exis tence or non existence of genes to determine the information that is expressed The in formation represented by a PGA individual depends only on what is present on the in dividual and not on the order in which it is present As a result...

Learning the association between observed variables and future trajectories of continuoustime stochastic processes is a fundamental task in dynamic modeling. Often the dynamics are non-homogeneous and involve a large number of interacting components. We introduce a conditional probabilistic model that captures such dynamics, while maintaining scalability and providing an explicit way to express...

Most present day switching systems, in Internet routers and data-center switches, employ a single input-queued crossbar to interconnect input ports with output ports. Such switches need to compute a matching, between input and output ports, for each switching cycle (time slot). The main challenge in designing such matching algorithms is to deal with the unfortunate tradeoff between the quality ...

We extend the proportional hazards model to a two level model with a random intercept term and random coeecients. The parameters in the multilevel model are estimated by a combination of EM and Newton-Raphson algorithms. Even for samples of 50 groups, this method produces estimators of the regression coeecient which are approximately unbiased and normally distributed. Two diierent methods, obse...

This paper proposes a new method of bandwidth allocation during congestion, called the proportional allocation of bandwidth. Traditionally, max-min fairness has been proposed to allocate bandwidth under congestion. Our allocation scheme considers the situation where flows might have different subscribed information rates, based on their origin. In proportional allocation of bandwidth, during co...

We propose a new Per Hop Behavior (PHB) for differentiated services in IP networks. In this PHB, each network subscriber (or flow) receives a bandwidth allocation proportional to the subscribed information rate. This new PHB is called "Proportional Forwarding PHB" or PF PHB. The marking mechanism at the source or ingress router and the queuing and discard behavior at core routers are clearly de...

In this paper we study the allocation of indivisible items among a group of agents, a problem which has received increased attention in recent years, especially in areas such as computer science and economics. A major fairness property in the fair division literature is proportionality, which is satisfied whenever each of the n agents receives at least [Formula: see text] of the value attached ...

The goal of multi-winner elections is to choose a fixed-size committee based on voters’ preferences. An important concern in this setting is representation: large groups of voters with cohesive preferences should be adequately represented by the election winners. Recently, Aziz et al. (2015a; 2017) proposed two axioms that aim to capture this idea: justified representation (JR) and its strength...

3. R. R. Hall. "On the Probability that n and f(n) Are Relatively Prime III." Acta. Arith. 20 (1972):267-289. 4. G. H. Hardy & E. M. Wright. An Introduction to the Theory of Numbers. 4th ed. Oxford: Clarendon Press, 1960. 5. M. Kac. "Probability Methods in Some Problems of Analysis and Number Theory." Bull. Amer. Math. Soc. 55 (1949):641-665. 6. A. Selberg. "Note on a Paper by L. G. Sathe." J. ...