Seminars and Colloquia by Series

Subcubic triangle-free graphs have fractional chromatic number at most 14/5

Series
Graph Theory Seminar
Time
Thursday, February 21, 2013 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zdenek DvorakCharles University and Georgia Tech
Every subcubic triangle-free graph on n vertices contains an independent set of size at least 5n/14 (Staton'79). We strengthen this result by showing that all such graphs have fractional chromatic number at most 14/5, thus confirming a conjecture by Heckman and Thomas. (Joint work with J.-S. Sereni and J. Volec)

Applications of Algebraic Geometry in Statistics

Series
School of Mathematics Colloquium
Time
Thursday, February 21, 2013 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Mathias DrtonUniversity of Washington
Statistical modeling amounts to specifying a set of candidates for what the probability distribution of an observed random quantity might be. Many models used in practice are of an algebraic nature in thatthey are defined in terms of a polynomial parametrization. The goal of this talk is to exemplify how techniques from computational algebraic geometry may be used to solve statistical problems thatconcern algebraic models. The focus will be on applications in hypothesis testing and parameter identification, for which we will survey some of the known results and open problems.

The Essential Norm of Operators on the Bergman Space.

Series
Analysis Seminar
Time
Wednesday, February 20, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Brett WickGeorgia Tech
In this talk, we will characterize the compact operators on Bergman spaces of the ball and polydisc. The main result we will discuss shows that an operator on the Bergman space is compact if and only if its Berezin transform vanishes on the boundary and additionally this operator belongs to the Toeplitz algebra. We additionally will comment about how to extend these results to bounded symmetric domains, and for "Bergman-type" function spaces.

Higher Prym Representations of the Mapping Class Group

Series
Geometry Topology Student Seminar
Time
Wednesday, February 20, 2013 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Becca WinarskiGeorgia Tech
A conjecture of Ivanov asserts that finite index subgroups of the mapping class group of higher genus surfaces have trivial rational homology. Putman and Wieland use what they call higher Prym representations, which are extensions of the representation induced by the action of the mapping class group on homology, to better understand the conjecture. In particular, they prove that if Ivanov's conjecture is true for some genus g surface, it is true for all higher genus surfaces. On the other hand, they also prove that if there is a counterexample to Ivanov's conjecture, it is of a specific form.

Nonparametric estimation of log-concave densities

Series
Stochastics Seminar
Time
Tuesday, February 19, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skyles 005
Speaker
Jon A. WellnerUniversity of Washington
I will review recent progress concerning nonparametric estimation of log-concave densities and related families in $R^1$ and $R^d$. In the case of $R^1$, I will present limit theory for the estimators at fixed points at which the population density has a non-zero second derivative and for the resulting natural mode estimator under a corresponding hypothesis. In the case of $R^d$ with $d\ge 2$ will briefly discuss some recent progress and sketch a variety of open problems.

Homogenization of a generalized Stefan Problem\\ in the context of ergodic algebras

Series
PDE Seminar
Time
Tuesday, February 19, 2013 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Prof. Hermano FridIMPA, Rio De Janeiro, Braizil
We address the deterministic homogenization, in the general context of ergodic algebras, of a doubly nonlinear problem whichgeneralizes the well known Stefan model, and includes the classical porous medium equation. It may be represented by the differential inclusion, for a real-valued function $u(x,t)$, $$0\in \frac{\partial}{\partial t}\partial_u \Psi(x/\ve,x,u)+\nabla_x\cdot \nabla_\eta\psi(x/\ve,x,t,u,\nabla u) - f(x/\ve,x,t, u), $$ on a bounded domain $\Om\subset \R^n$, $t\in(0,T)$, together with initial-boundary conditions, where $\Psi(z,x,\cdot)$ is strictly convex and $\psi(z,x,t,u,\cdot)$ is a $C^1$ convex function, both with quadratic growth,satisfying some additional technical hypotheses. As functions of the oscillatory variable, $\Psi(\cdot,x,u),\psi(\cdot,x,t,u,\eta)$ and $f(\cdot,x,t,u)$ belong to the generalized Besicovitch space $\BB^2$ associated with an arbitrary ergodic algebra $\AA$. The periodic case was addressed by Visintin (2007), based on the two-scale convergence technique. Visintin's analysis for the periodic case relies heavily on the possibility of reducing two-scale convergence to usual $L^2$ convergence in the Cartesian product $\Om\X\Pi$, where $\Pi$ is the periodic cell. This reduction is no longer possible in the case of a general ergodic algebra. To overcome this difficulty, we make essential use of the concept of two-scale Young measures for algebras with mean value, associated with uniformly bounded sequences in $L^2$.

Online Matching with Stochastic Rewards

Series
Graph Theory Seminar
Time
Tuesday, February 19, 2013 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Debmalya PanigrahiDuke University
The online matching problem has received significant attention in recent years because of its connections to allocation problems in internet advertising, crowd sourcing, etc. In these real-world applications, the typical goal is not to maximize the number of allocations; rather it is to maximize the number of “successful” allocations, where success of an allocation is governed by a stochastic event that comes after the allocation. These applications motivate us to introduce stochastic rewards in the online matching problem. In this talk, I will formally define this problem, point out its connections to previously studied allocation problems, give a deterministic algorithm that is close to optimal in its competitive ratio, and describe some directions of future research in this line of work. (Based on joint work with Aranyak Mehta.)

Modeling the Electrical Activity in Cardiac Tissue

Series
Job Candidate Talk
Time
Tuesday, February 19, 2013 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 06
Speaker
Joyce T. Lin Univ of Utah
Electrical stimulation of cardiac cells causes an action potential wave to propagate through myocardial tissue, resulting in muscular contraction and pumping blood through the body. Approximately two thirds of unexpected, sudden cardiac deaths, presumably due to ventricular arrhythmias, occur without recognition of cardiac disease. While conduction failure has been linked to arrhythmia, the major players in conduction have yet to be well established. Additionally, recent experimental studies have shown that ephaptic coupling, or field effects, occurring in microdomains may be another method of communication between cardiac cells, bringing into question the classic understanding that action potential propagation occurs primarily through gap junctions. In this talk, I will introduce the mechanisms behind cardiac conduction, give an overview of previously studied models, and present and discuss results from a new model for the electrical activity in cardiac cells with simplifications that afford more efficient numerical simulation, yet capture complex cellular geometry and spatial inhomogeneities that are critical to ephaptic coupling.

Markov bases: discussion

Series
Other Talks
Time
Monday, February 18, 2013 - 17:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Pedro Rangel, Luo Ye, Robert KroneGeorgia Tech
We will discuss the details of the Markov bases chapter not covered in the previous talks.(Algebraic statistics reading seminar)

Log concavity of characteristic polynomials and tropical intersection theory

Series
Algebra Seminar
Time
Monday, February 18, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Eric KatzWaterloo
In a recent work with June Huh, we proved the log-concavity of the characteristic polynomial of a realizable matroid by relating its coefficients to intersection numbers on an algebraic variety and applying an algebraic geometric inequality. This extended earlier work of Huh which resolved a long-standing conjecture in graph theory. In this talk, we rephrase the problem in terms of more familiar algebraic geometry, outline the proof, and discuss an approach to extending this proof to all matroids. Our approach suggests a general theory of positivity in tropical geometry.

Pages