Seminars and Colloquia by Series

The power and weakness of randomness (when you are short on time)

Series
School of Mathematics Colloquium
Time
Thursday, November 10, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Avi WigdersonSchool of Mathematics, Institute for Advanced Study

Please Note: This is a joint ARC-SoM colloquium, and is in conjunction with the ARC Theory Day on November 11, 2011

Man has grappled with the meaning and utility of randomness for centuries. Research in the Theory of Computation in the last thirty years has enriched this study considerably. I'll describe two main aspects of this research on randomness, demonstrating respectively its power and weakness for making algorithms faster. I will address the role of randomness in other computational settings, such as space bounded computation and probabilistic and zero-knowledge proofs.

Chromatic Derivatives and Approximations Speaker

Series
Analysis Seminar
Time
Wednesday, November 9, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Aleks IgnjatovicUniversity of New South Wales
Chromatic derivatives are special, numerically robust linear differential operators which provide a unification framework for a broad class of orthogonal polynomials with a broad class of special functions. They are used to define chromatic expansions which generalize the Neumann series of Bessel functions. Such expansions are motivated by signal processing; they grew out of a design of a switch mode power amplifier. Chromatic expansions provide local signal representation complementary to the global signal representation given by the Shannon sampling expansion. Unlike the Taylor expansion which they are intended to replace, they share all the properties of the Shannon expansion which are crucial for signal processing. Besides being a promising new tool for signal processing, chromatic derivatives and expansions have intriguing mathematical properties connecting in a novel way orthogonal polynomials with some familiar concepts and theorems of harmonic analysis. For example, they introduce novel spaces of almost periodic functions which naturally correspond to a broad class of families of orthogonal polynomials containing most classical families. We also present a conjecture which generalizes the Paley Wiener Theorem and which relates the growth rate of entire functions with the asymptotic behavior of the recursion coefficients of a corresponding family of orthogonal polynomials.

Viscosity solutions and applications to stochastic optimal control.

Series
Research Horizons Seminar
Time
Wednesday, November 9, 2011 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005.
Speaker
Andrzej SwiechGeorgia Tech.
I will give a brief introduction to the theory ofviscosity solutions of second order PDE. In particular, I will discussHamilton-Jacobi-Bellman-Isaacs equations and their connections withstochastic optimal control and stochastic differentialgames problems. I will also present extensions of viscositysolutions to integro-PDE.

Discrimination of binary patterns by perceptrons with binary weights

Series
Mathematical Biology Seminar
Time
Wednesday, November 9, 2011 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Andrei OliferGeorgia Gwinnett College
Information processing in neurons and their networks is understood incompletely, especially when neuronal inputs have indirect correlates with external stimuli as for example in the hippocampus. We study a case when all neurons in one network receive inputs from another network within a short time window. We consider it as a mapping of binary vectors of spiking activity ("spike" or "no spike") in an input network to binary vectors of spiking activity in the output network. Intuitively, if an input pattern makes a neuron spike then the neuron should also spike in response to similar patterns - otherwise, neurons would be too sensitive to noise. On the other hand, neurons should discriminate between sufficiently different input patterns and spike selectively. Our main goal was to quantify how well neurons discriminate input patterns depending on connectivity between networks, spiking threshold of neurons and other parameters. We modeled neurons with perceptrons that have binary weights. Most recent results on perceptron neuronal models are asymptotic with respect to some parameters. Here, using combinatorial analysis, we complement them by exact formulas. Those formulas in particular predict that the number of the inputs per neuron maximizes the difference between the neuronal and network responses to similar and distinct inputs. A joint work with Jean Vaillant (UAG).

The Price of Uncertainty in Multiagent Systems with Potentials

Series
High-Dimensional Phenomena in Statistics and Machine Learning Seminar
Time
Tuesday, November 8, 2011 - 16:00 for 1.5 hours (actually 80 minutes)
Location
skyles 006
Speaker
Steven EhrlichSchool of Computer Science, Georgia tech
Multi-agent systems have been studied extensively through the lens of game theory. However, most game theoretic models make strong assumptions about agents accuracy of knowledge about their utility and the interactions of other players. We will show some progress at relaxing this assumption. In particular, we look at adversarial noise in specific potential games, and assess the effect of noise on the quality of outcomes. In some cases, very small noise can accumulate over the course of the dynamics and lead to much worse social welfare. We define the Price of Uncertainty to measure this, and we compute both upper and lower bounds on this quantity for particular games.

Regularity and decay estimates of dissipative equations.

Series
PDE Seminar
Time
Tuesday, November 8, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Hantaek BaeUniversity of Maryland
We establish Gevrey class regularity of solutions to dissipative equations. The main tools are the Kato-Ponce inequality for Gevrey estimates in Sobolev spaces and the Gevrey estimates in Besov spaces using the paraproduct decomposition. As an application, we obtain temporal decay of solutions for a large class of equations including the Navier-Stokes equations, the subcritical quasi-geostrophic equations.

Various simplicial complexes associated to matroids

Series
Algebra Seminar
Time
Monday, November 7, 2011 - 16:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Farbod ShokriehGeorgia Tech
A matroid is a structure that captures the notion of "independence". For example, given a set of vectors in a vector space, one can define a matroid. Graphs also naturally give rise to matroids. I will talk about various simplicial complexes associated to matroids. These include the "matroid complex", the "broken circuit complex", and the "order complex" of the associated geometric lattice. They carry some of the most important invariants of matroids and graphs. I will also show how the Bergman fan and its refinement (which arise in tropical geometry) relate to the classical theory. If time permits, I will give an outline of a recent breakthrough result of Huh and Katz on log-concavity of characteristic (chromatic) polynomials of matroids. No prior knowledge of the subject will be assumed. Most of the talk should be accessible to advanced undergraduate students.

Grassmannians and Random Polygons

Series
Geometry Topology Seminar
Time
Monday, November 7, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Clay ShonkwilerUGA
In 1997 Hausmann and Knutson discovered a remarkable correspondence between complex Grassmannians and closed polygons which yields a natural symmetric Riemannian metric on the space of polygons. In this talk I will describe how these symmetries can be exploited to make interesting calculations in the probability theory of the space of polygons, including simple and explicit formulae for the expected values of chord lengths. I will also give a simple and fast algorithm for sampling random polygons--which serve as a statistical model for polymers--directly from this probability distribution.

An iterative filtering method for adaptive signal decomposition based on a PDE model

Series
Applied and Computational Mathematics Seminar
Time
Monday, November 7, 2011 - 14:00 for 30 minutes
Location
Skiles 006
Speaker
Jingfang LiuGT Math
The empirical mode decomposition (EMD) was a method developed by Huang et al as an alternative approach to the traditional Fourier and wavelet techniques for studying signals. It decomposes signals into finite numbers of components which have well behaved intataneous frequency via Hilbert transform. These components are called intrinstic mode function (IMF). Recently, alternative algorithms for EMD have been developed, such as iterative filtering method or sparse time-frequency representation by optimization. In this talk we present our recent progress on iterative filtering method. We develop a new local filter based on a partial differential equation (PDE) model as well as a new approach to compute the instantaneous frequency, which generate similar or better results than the traditional EMD algorithm.

Pages