# Past Events

# Automata-theoretic Modeling of Streaming Applications

## Speaker:

## Time:

## Venue:

Lately, there has been a considerable amount of interest in design methodologies for embedded systems that are specifically targeted towards stream processing, e.g., audio/video applications and control applications processing sensor data.

# Graph Drawing with no k Pairwise Crossing Edges

## Speaker:

## Time:

## Venue:

We will try to find an upper bound on the number of edges in a graph with no k pairwise crossing edges.

# Approximate Shortest Descent Path on a Terrain

## Speaker:

## Time:

## Venue:

A path from $s$ to $t$ on a polyhedral terrain is descending if the height of a point $p$ never increases while we move p along the path from $s$ to $t$.

# Cloud Computing: A Networking Perspective

## Speaker:

## Time:

## Venue:

Cloud Computing has recently received more attention than many exciting Page 3 notables. It is a model of distributed computation which promises to provide huge benefits to application providers and their users.

# Graphs, Communication and Capacity

## Speaker:

## Time:

## Venue:

Suppose there is a graph G, whose vertices are letters in an alphabet A and in which adjacency means that the letters can be confused in a transmission.

# The Multiarmed Bandit Problem: Variations on a Theme

## Speaker:

## Time:

## Venue:

We survey the classical multi-armed bandit problem and discuss several variations such as the problem of stochastic search in a forest and the union branching bandit problem.

# Theory of Computer Viruses

## Speaker:

## Time:

## Venue:

In this talk we will try to understand how we can protect ourself against computer viruses.

# Understanding Heavy Tails in a Bounded World or, is a Truncated Heavy Tail Heavy or not?

## Speaker:

## Time:

## Venue:

We address the important question of the extent to which random variables and vectors with truncated power tails retain the characteristic features of random variables and vectors with power tails.

# The Slope Problem

## Speaker:

## Time:

## Venue:

Given 3 or more non-collinear points on a plane how many distinct slopes to these points define on the plane? We will prove the following theorem.