Seminars and Colloquia by Series

Braess's Paradox in Expanders

Series
Other Talks
Time
Monday, October 8, 2012 - 13:05 for 1 hour (actually 50 minutes)
Location
Klaus 1116W
Speaker
Stephen YoungUniversity of Louisville, Kentucky
Expander graphs are known to facilitate effective routing and most real-world networks have expansion properties. At the other extreme, it has been shown that in some special graphs, removing certain edges can lead to more efficient routing. This phenomenon is known as Braess¹s paradox and is usually regarded as a rare event. In contrast to what one might expect, we show that Braess¹s paradox is ubiquitous in expander graphs. Specifically, we prove that Braess¹s paradox occurs in a large class of expander graphs with continuous convex latency functions. Our results extend previous work which held only when the graph was both denser and random and for random linear latency functions. We identify deterministic sufficient conditions for a graph with as few as a linear number of edges, such that Braess¹s Paradox almost always occurs, with respect to a general family of random latency functions. Joint work with Fan Chung and Wenbo Zhao. (* Note that this is an ARC/Theory Seminar and is in Klaus 1116W *)

Floquet bundles for tridiagonal competitive-cooperative systems

Series
CDSNS Colloquium
Time
Monday, October 8, 2012 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Yi WangUniversity of Sciences and Technology of China
For a general time-dependent linear competitive-cooperative tridiagonal system of differential equations, we obtain canonical Floquet invariant bundles which are exponentially separated in the framework of skew-product flows. The obtained Floquet theory is applied to study the dynamics on the hyperbolic omega-limit sets for the nonlinear competitive-cooperative tridiagonal systems in time-recurrent structures including almost periodicity and almost automorphy.

On the KLR conjecture in sparse random graphs

Series
Other Talks
Time
Friday, October 5, 2012 - 16:00 for 1 hour (actually 50 minutes)
Location
**Emory University**, Mathematics and Science Center, Rm W201
Speaker
Mathias SchachtMath, University of Hamburg, Germany
(**This is at Emory and is a joint Emory - Georgia Tech Combinatorics Seminar. **) The KLR conjecture of Kohayakawa, Luczak, and Rödl is a statement that allows one to prove that asymptotically almost surely all subgraphs of the random graph G(n,p) satisfy an embedding lemma which complements the sparse regularity lemma of Kohayakawa and Rödl. We prove a variant of this conjecture which is sufficient for most applications to random graphs. In particular, our result implies a number of recent probabilistic threshold results. We also discuss several further applications. This joint work with Conlon, Gowers, and Samotij.

An Introduction to Compressed Sensing

Series
ACO Student Seminar
Time
Friday, October 5, 2012 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ying XiaoCollege of Computing, Georgia Tech
In the last 10 years, compressed sensing has arisen as an entirely new area of mathematics, combining ideas from convex programming, random matrices, theoretical computer science and many other fields. Candes (one of the originators of the area) recently spoke about two quite recent and exciting developments, but it might be interesting to revisit the fundamentals, and see where a lot of the ideas in the more recent works have developed. In this talk, I will discuss some of the earlier papers (Candes-Romberg-Tao), define the compressed sensing problem, the key restricted isometry property and how it relates to the Johnson-Lindenstrauss lemma for random projections. I'll also discuss some of the more TCS ideas such as compressed sensing through group testing, and hopefully some of the greedy algorithm ideas as well. Finally, if time allows, I'll draw parallels with other problems, such as matrix completion, phase retrieval etc. The talk will be quite elementary, requiring only a knowledge of linear algebra, and some probability.

Nanoengineered Surfaces: Transport Phenomena and Energy Applications

Series
Other Talks
Time
Friday, October 5, 2012 - 11:00 for 1 hour (actually 50 minutes)
Location
MRDC, Room 4211
Speaker
Evelyn WangDepartment of Mechanical Engineering, MIT

Please Note: Host: David Hu. Refreshments will be served. Speaker's Bio

Nanoengineered surfaces offer new possibilities to manipulate fluidic and thermal transport processes for a variety of applications including lab-on-a-chip, thermal management, and energy conversion systems. In particular, nanostructures on these surfaces can be harnessed to achieve superhydrophilicity and superhydrophobicity, as well as to control liquid spreading, droplet wetting, and bubble dynamics. In this talk, I will discuss fundamental studies of droplet and bubble behavior on nanoengineered surfaces, and the effect of such fluid-structure interactions on boiling and condensation heat transfer. Micro, nano, and hierarchical structured arrays were fabricated using various techniques to create superhydrophilic and superhydrophobic surfaces with unique transport properties. In pool boiling, a critical heat flux >200W/cm2 was achieved with a surface roughness of ~6. We developed a model that explains the role of surface roughness on critical heat flux enhancement, which shows good agreement with experiments. In dropwise condensation, we elucidated the importance of structure length scale and droplet nucleation density on achieving the desired droplet morphology for heat transfer enhancement. Accordingly, with functionalized copper oxide nanostructures, we demonstrated a 20% higher heat transfer coefficient compared to that of state-of-the-art dropwise condensing copper surfaces. These studies provide insights into the complex physical processes underlying fluid-nanostructure interactions. Furthermore, this work shows significant potential for the development and integration of nanoengineered surfaces to advance next generation thermal and energy systems.

Cramér type theorem for Wiener and Wigner stochastic integrals

Series
Stochastics Seminar
Time
Thursday, October 4, 2012 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
J.-C. BretonInstitut de Recherche Mathématique de Rennes
Cramér's theorem from 1936 states that the sum of two independent random variables is Gaussian if and only if these random variables are Gaussian. Since then, this property has been explored in different directions, such as for other distributions or non-commutative random variables. In this talk, we will investigate recent results in Gaussian chaoses and free chaoses. In particular, we will give a first positive Cramér type result in a free probability context.

Lifts of Convex Sets and Cone Factorizations

Series
School of Mathematics Colloquium
Time
Thursday, October 4, 2012 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Rekha ThomasUniversity of Washington
A basic strategy for linear optimization over a complicated convex set is to try to express the set as the projection of a simpler convex set that admits efficient algorithms. This philosophy underlies all "lift-and-project" methods in optimization which attempt to find polyhedral or spectrahedral lifts of complicated sets. In this talk I will explain how the existence of a lift is equivalent to the ability to factorize a certain operator associated to the convex set through a cone. This theorem extends a result of Yannakakis who showed that polyhedral lifts of polytopes are controlled by the nonnegative factorizations of the slack matrix of the polytope. The connection between cone lifts and cone factorizations of convex sets yields a uniform framework within which to view all lift-and-project methods, as well as offers new tools for understanding convex sets. I will survey this evolving area and the main results that have emerged thus far.

C*-algebras Generated by Composition Operators

Series
Analysis Seminar
Time
Wednesday, October 3, 2012 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Katie QuertermousJames Madison University
In this talk, we investigate the structures of C*-algebras generated by collections of linear-fractionally-induced composition operators and either the forward shift or the ideal of compact operators. In the setting of the classical Hardy space, we present a full characterization of the structures, modulo the ideal of compact operators, of C*-algebras generated by a single linear-fractionally-induced composition operator and the forward shift. We apply the structure results to compute spectral information for algebraic combinations of composition operators. We also discuss related results for C*-algebras of operators on the weighted Bergman spaces.

Nonlinear Landau Damping and Inviscid Damping

Series
Research Horizons Seminar
Time
Wednesday, October 3, 2012 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zhiwu LinGeorgia Tech, School of Math
Consider electrostatic plasmas described by Vlasov-Poisson with a fixed ion background. In 1946, Landau discovered the linear decay of electric field near a stable homogeneous state. This phenomena has been puzzling since the Vlasov-Poisson system is time reversible and non-dissipative. The nonlinear Landau damping was proved for analytic perturbations by Mouhot and Villani in 2009, but for general perturbations it is still largely open. I will discuss some recent results with C. Zeng on the failure of nonlinear daming in low regularity neighborhoods and a regularity threshold for the existence of nontrivial invariant structures near homogeneous states. A related problem to be discussed is nonlinear inviscid damping of Couette flow, for which the linear decay was first observed by Orr in 1907.

Pages