Seminars and Colloquia by Series

Convex regularization for low rank tensor estimation

Series
Stochastics Seminar
Time
Thursday, October 8, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ming Yuan – University of Wisconsin
Many problems can be formulated as recovering a low-rank tensor. Although an increasingly common task, tensor recovery remains a challenging problem because of the delicacy associated with the decomposition of higher order tensors. We introduce a general framework of convex regularization for low rank tensor estimation.

Wind-driven Waves and Fluid Instabilities

Series
Research Horizons Seminar
Time
Wednesday, October 7, 2015 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Prof. Chongchun Zeng – School of Mathematics, Georgia Institute of Technology –

Please Note: Food and Drinks will be provided before the seminar.

In this talk, we start with the mathematical modeling of air-water interaction in the framework of the interface problem between two incompressible inviscid fluids under the influence of gravity/surface tension. This is a nonlinear PDE system involving free boundary. It is generally accepted that wind generates surface waves due to the instability of shear flows in this context. Based on the linearized equations about shear flow solutions, we will discuss the classical Kelvin--Helmholtz instability etc. before we illustrate Miles' critical layer theory.

Construction of whiskered invariant tori for fibered holomorphic dynamics (I: Reducibility).

Series
Dynamical Systems Working Seminar
Time
Tuesday, October 6, 2015 - 17:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mikel de Viana – Georgia Tech
We consider fibered holomorphic dynamics, generated by a skew product over an irrational translation of the torus. The invariant object that organizes the dynamics is an invariant torus. Often one can find an approximately invariant torus K_0, and we construct an invariant torus, starting from K_0. The main technique is a KAM iteration in a-posteriori format. The asymptotic properties of the derivative cocycle A_K play a crucial role: In this first talk we will find suitable geometric and number-theoretic conditions for A_K. Later, we will see how to relax these conditions.

Approximation of p-ground states

Series
PDE Seminar
Time
Tuesday, October 6, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ryan Hynd – University of Pennsylvania
The smallest eigenvalue of a symmetric matrix A can be expressed through Rayleigh's formula. Moreover, if the smallest eigenvalue is simple, it can be approximated by using the inverse iteration method or by studying the large time behavior of solutions of the ODE x'(t)=-Ax(t). We discuss surprising analogs of these facts for a nonlinear PDE eigenvalue problem involving the p-Laplacian.

Frontiers in Science lecture - Physics, Information and Computation

Series
Other Talks
Time
Monday, October 5, 2015 - 19:00 for 1 hour (actually 50 minutes)
Location
President's Suites C&D (Bill Moore Student Success Center First Level)
Speaker
Amir Dembo – Stanford University

Please Note: Light refreshments at 6:30pm

Theoretical models of disordered materials yield precise predictions about the efficiency of communication codes and the typical complexity of certain combinatorial optimization problems. The underlying common structure is that of many discrete variables, whose interaction is represented by a random 'tree like' sparse graph. We review recent progress in proving such predictions and the related algorithmic insights gained from it. This talk is based on joint works with Andrea Montanari, Allan Sly and Nike Sun.

Amoebas, Nonnegative Polynomials and Sums of Squares Supported on Circuits

Series
Algebra Seminar
Time
Monday, October 5, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Timo de Wolff – Texas A&M University
Deciding nonnegativity of real polynomials is a key question in real algebraic geometry with crucial importance in polynomial optimization. Since this problem is NP-hard, one is interested in finding sufficient conditions (certificates) for nonnegativity, which are easier to check. The standard certificates are sums of squares (SOS), which trace back to Hilbert (see Hilbert’s 17th problem). In this talk we completely characterize sections of the cones of nonnegative polynomials and sums of squares with polynomials supported on circuits, a genuine class of sparse polynomials. In particular, nonnegativity is characterized by an invariant, which can be immediately derived from the initial polynomial. Based on these results, we obtain a completely new class of nonnegativity certificates independent from SOS certificates. Furthermore, nonnegativity of such circuit polynomials f coincides with solidness of the amoeba of f , i.e., the Log-absolute-value image of the algebraic variety V(f) in C^n of f. These results establish a first direct connection between amoeba theory and nonnegativity of polynomials. These results generalize earlier works by Fidalgo, Ghasemi, Kovacec, Marshall and Reznick. The talk is based on joint work with Sadik Iliman.

On killing the affine line

Series
Geometry Topology Seminar
Time
Monday, October 5, 2015 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Inna Zakharevich – University of Chicago
The Grothendieck ring of varieties is defined to be the free abelian group generated by k-varieties, modulo the relation that for any closed subvariety Y of a variety X, we impose the relation that [X] = [Y] + [X \ Y]; the ring structure is defined by [X][Y] = [X x Y]. Last December two longstanding questions about the Grothendieck ring of varieties were answered: 1. If two varieties X and Y are piecewise isomorphic then they are equal in the Grothendieck ring; does the converse hold? 2. Is the class of the affine line a zero divisor? Both questions were answered by Borisov, who constructed an element in the kernel of multiplication by the affine line; coincidentally, the proof also constructed two varieties whose classes in the Grothendieck ring are the same but which are not piecewise isomorphic. In this talk we will investigate these questions further by constructing a topological analog of the Grothendieck ring and analyzing its higher homotopy groups. Using this extra structure we will sketch a proof that Borisov's coincidence is not a coincidence at all: that any element in the annihilator of the Lefschetz motive can be represented by a difference of varieties which are equal in the Grothendieck ring but not piecewise isomorphic.

Pages