Varadhan’s integration theorem, one of the corner stones of large-deviation theory, is generalized to the context of capacities. The theorem appears valid for any integral that obeys four linearity properties. We introduce a collection of integrals that have these properties. Of one of them, known as the Choquet integral, some continuity properties are established as well.

Choquet capacities are a generalization of probability measures that arise in robustness, decision theory and game theory. Many capacities that arise in robustness are symmetric or can be transformed into symmetric capacities. We characterize the extreme points of the set of upper distribution functions corresponding to coherent, symmetric Choquet capacities on [0,1]. We also show that the set ...

Consider a network N = (V; E; c) with an integer valued capacity function c: V V ! Z + , and let k be a positive integer. What is the minimal total increase by which the individual capacities must be increased in order that the value of the maximal ow between all nodes is at least k? Frank FRANK92] gives a min-max formula for which is proved using Maders MADER82] splitting theorem. In order to ...

I am going to talk about symplectic topology, a field that has seen a remarkable development in the past 15 years. Let’s begin with what was classically known – which was rather little. We start with a symplectic form ω, that is, a closed 2-form which is nondegenerate. This last condition means that ω is defined on an even dimensional manifold M and that its wedge with itself n times is a top d...

Increasing demand for high-performance 4G broadband wireless is enabled by the use of multiple antennas at both base station and subscriber ends. Multiple antenna technologies enable high capacities suited for Internet and multimedia services, and also dramatically increase range and reliability. In this article we describe a multipleinput multiple-output OFDM wireless communication system, lab...

We consider the problem of Joint Routing, Scheduling and Power-control (JRSP) problem for multihop wireless networks (MHWN) with multiple antennas. We extend the problem and a (sub-optimal) heuristic solution method for JRSP in MHWN with single antennas. We present an iterative scheme to calculate link capacities(achievable rates) in the interference environment of the network using SINR model....

Mobile ad-hoc networks (MANETs) are expected to provide certain levels of Quality of Service (QoS) under varying wireless channel capacity and noise constraints. These noisy and varying channel conditions make it difficult to provide reliable and efficient real-time communication in MANETs. In this thesis, we explore three techniques to enable better utilization of mobile ad hoc networks under ...

Blocking in queueing network models with nite capacities can lead to deadlock situations. In this paper, deadlock properties are investigated in queueing networks with multiple routing chains. The necessary and suucient conditions for deadlock-free queueing networks with blocking are provided. An optimization algorithm is presented for nding deadlock-free capacity assignments with the least tot...