Systems | Information | Learning | Optimization
 

Complex Networks and Inference

Complex networks and information seeks to understand mathematically how fundamental approaches to information exchange influence overall network and system performance and behavior. From this understanding we wish to develop strategies to assess and influence the predictability and performance of heterogeneous types of networks and information systems that must provide reliable …

On the interaction between network coding and the physical layer – information theoretic results and a case study

The question of how and whether to join physical layer and network coding remains actively investigated. In this talk, we present some recent information-theoretic results and an application illustrating a view of this question. We begin by considering whether there are benefits, in capacity, from integrating network and physical layer …

Solving Symmetric Integer Programs

We will discuss two mechanisms for dealing with integer programs that contain a great deal of symmetry—orbital branching and isomorphism pruning. These methods use information encoded in the symmetry group of the integer program to guide the branching decision and prune nodes of the search tree. Orbital branching and isomorphism …

Information Aggregation through Price and Learning Social Networks with Online Convex Programming and Parametric Dynamics

We describe a novel approach to online convex programming in dynamic settings. Many existing online learning methods are characterized via regret bounds that quantify the gap between the performance of the online algorithm relative to a comparator. In previous work, this comparator was either considered static over time, or admitted …

Iteration for finite element simulation: convergence and preconditioning

Large-scale computational simulation using numerical methods is now widespread in science and engineering. Good approximation methods exist for many problems and fast linear solvers for the resulting linear(ized) equations too. In this talk we will focus on finite element approximations and iterative linear equation solvers. We intend to show how …