Seminars and Colloquia by Series

Sparse Signal Detection with Binary Outcomes

Series
Job Candidate Talk
Time
Thursday, February 23, 2017 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Rajarshi MukherjeeDepartment of Statistics, Stanford University
In this talk, I will discuss some examples of sparse signal detection problems in the context of binary outcomes. These will be motivated by examples from next generation sequencing association studies, understanding heterogeneities in large scale networks, and exploring opinion distributions over networks. Moreover, these examples will serve as templates to explore interesting phase transitions present in such studies. In particular, these phase transitions will be aimed at revealing a difference between studies with possibly dependent binary outcomes and Gaussian outcomes. The theoretical developments will be further complemented with numerical results.

A Kirby calculus description of ribbon knots

Series
Geometry Topology Student Seminar
Time
Wednesday, February 22, 2017 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Andrew McCulloughGeorgia Tech
We will discuss a way of explicitly constructing ribbon knots using one-two handle canceling pairs. We will also mention how this is related to some recent work of Yasui, namely that there are infinitely many knots in (S^3, std) with negative maximal Thurston-Bennequin invariant for which Legendrian surgery yields a reducible manifold.

Variance-sensitive concentration inequalities and applications to convexity

Series
Stochastics Seminar
Time
Wednesday, February 22, 2017 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Grigoris PaourisTexas A&M

Please Note: Please note the special time! This is Stochastic & Analysis seminars joint.

Motivated by the investigation on the dependence on ``epsilon" in the Dvoretzky's theorem, I will show some refinements of the classical concentration of measure for convex functions. Applications to convexity will be presented if time permits. The talk will be based on joint works with Peter Pivovarov and Petros Valettas.

Video Slot Game Design

Series
Research Horizons Seminar
Time
Wednesday, February 22, 2017 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hua XuGimmie Games
In this talk, we will have an overview of: the Gaming Industry, specifically on the Video Slot Machine segment; the top manufactures in the world; the game design studio Gimmie Games, who we are, what we do; what is the process of making a video slot game; what is the basic structure of the math model of a slot game; current strong math models in the market; what is the roll of a game designer in the game development process; the skill set needed to be a successful Game Designer. Only basic probability knowledge is required for this talk.

Factorizations of PSD Matrix Polynomials and their Smith Normal Forms

Series
Algebra Seminar
Time
Monday, February 20, 2017 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Christoph HanselkaUniversity of Auckland
It is well-known, that any univariate polynomial matrix A over the complex numbers that takes only positive semidefinite values on the real line, can be factored as A=B^*B for a polynomial square matrix B. For real A, in general, one cannot choose B to be also a real square matrix. However, if A is of size nxn, then a factorization A=B^tB exists, where B is a real rectangular matrix of size (n+1)xn. We will see, how these correspond to the factorizations of the Smith normal form of A, an invariant not usually associated with symmetric matrices in their role as quadratic forms. A consequence is, that the factorizations canusually be easily counted, which in turn has an interesting application to minimal length sums of squares of linear forms on varieties of minimal degree.

Tour & Endgame Trajectory Design Using Dynamical Systems Theory

Series
Other Talks
Time
Monday, February 20, 2017 - 15:00 for 1 hour (actually 50 minutes)
Location
Guggenheim Building Room 442
Speaker
Rodney L. AndersonJet Propulsion Lab.
New and proposed interplanetary missions increasingly require the design of trajectories within challenging multi-body environments that stress or exceed the capabilities of the two-body design methodologies typically used over the last several decades. These current methods encounter difficulties because they often require appreciable user interaction, result in trajectories that require significant amounts of propellant, or miss potential mission-enabling options. The use of dynamical systems methods applied to three-body and multi-body models provides a pathway to obtain a fuller theoretical understanding of the problem that can then result in significant improvements to trajectory design in each of these areas. In particular, the computation of periodic Lagrange point and resonant orbits along with their associated invariant manifolds and heteroclinic connections are crucial to finding the dynamical channels that provide new or more optimal solutions. These methods are particularly effective for mission types that include multi-body tours, Earth-Moon transfers, approaches to moons, and trajectories to asteroids. The inclusion of multi-body effects early in the analysis for these applications is key to providing a more complete set of solutions that includes improved trajectories that may otherwise be missed when using two-body methods. This seminar will focus on two representative trajectory design applications that are especially challenging. The first is the design of tours using flybys of planets or moons with a particular emphasis on the Galilean moons and Europa. In this case, the exploration of the design space using the invariant manifolds of resonant and Lyapunov orbits provides information such as the resonance transitions that are required as part of the tour. The second application includes endgame scenarios, which typically involve an approach to a moon with an objective of either capturing into orbit around the moon or landing on the surface. Often, the invariant manifolds of particular orbits may be used in this case to provide a wide set of approach options for both capture and landing analyses. New methods will also be discussed that provide a foundation for rigorously analyzing the transit of trajectories through the libration point regions that is necessary for the approach and capture phase for bodies such as Europa and the Moon. These methods provide a fundamentally new method to search for the invariant manifolds of orbits and hyperbolic invariant sets associated with libration points while giving additional insight into the dynamics of the flow in these regions.

Jones slopes and Murasugi sums of links

Series
Geometry Topology Seminar
Time
Monday, February 20, 2017 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Christine LeeUniversity of Texas at Austin
A Jones surface for a knot in the three-sphere is an essential surface whose boundary slopes, Euler characteristic, and number of sheets correspond to quantities defined from the asymptotics of the degrees of colored Jones polynomial. The Strong Slope Conjecture by Garoufalidis and Kalfagianni-Tran predicts that there are Jones surfaces for every knot. A link diagram D is said to be a Murasugi sum of two links D' and D'' if a state graph of D has a cut vertex, which separates the graph into two state graphs of D' and D'', respectively. We may obtain a state surface in the complement of the link K represented by D by gluing the state surface for D and the state surface for D' along the disk filling the circle represented by the cut vertex in the state graph. The resulting surface is called the Murasugi sum of the two state surfaces. We consider near-adequate links which are certain Murasugi sums of near-alternating link diagrams with an adequate link diagram along their all-A state graphs with an additional graphical constraint. For a near-adequate knot, the Murasugi sum of the corresponding state surface is a Jones surface by the work of Ozawa. We discuss how this proves the Strong Slope Conjecture for this class of knots.

Fine grained complexity of coloring unit disks

Series
Combinatorics Seminar
Time
Friday, February 17, 2017 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Csaba BiróUniversity of Louisville
Many classical hard algorithmic problems on graphs, like coloring, clique number, or the Hamiltonian cycle problem can be sped up for planar graphs resulting in algorithms of time complexity $2^{O(\sqrt{n})}$. We study the coloring problem of unit disk intersection graphs, where the number of colors is part of the input. We conclude that, assuming the Exponential Time Hypothesis, no such speedup is possible. In fact we prove a series of lower bounds depending on further restrictions on the number of colors. Generalizations for other shapes and higher dimensions were also achieved. Joint work with E. Bonnet, D. Marx, T. Miltzow, and P Rzazewski.

Dynamics of Next-Generation Smart- and Meta-Structures

Series
GT-MAP Seminar
Time
Friday, February 17, 2017 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Prof. Alper Erturk GT Mechanical Engineering
The first part of this talk will review our recent efforts on the electroelastodynamics of smart structures for various applications ranging from nonlinear energy harvesting, bio-inspired actuation, and acoustic power transfer to elastic wave guiding and vibration attenuation via metamaterials. We will discuss how to exploit nonlinear dynamic phenomena for frequency bandwidth enhancement to outperform narrowband linear-resonant devices in applications such as vibration energy harvesting for wireless electronic components. We will also cover inherent nonlinearities (material and internal/external dissipative), and their interactions with intentionally designed nonlinearities, as well as electrical circuit nonlinearities. Electromechanical modeling efforts will be presented, and approximate analysis results using the method of harmonic balance will be compared with experimental measurements. Our recent efforts on phononic crystal-enhanced elastic wave guiding and harvesting, wideband vibration attenuation via locally resonant metamaterials, contactless acoustic power transfer, bifurcation suppression using nonlinear circuits, and exploiting size effects via strain-gradient induced polarization (flexoelectricity) in centrosymmetric elastic dielectrics will be summarized. The second part of the talk, which will be given by Chris Sugino (Research Assistant and PhD Student), will be centered on low-frequency vibration attenuation in finite structures by means of locally resonant elastic and electroelastic metamaterials. Locally resonant metamaterials are characterized by bandgaps at wavelengths that are much larger than the lattice size, enabling low-frequency vibration/sound attenuation. Typically, bandgap analyses and predictions rely on the assumption of waves traveling in an infinite medium, and do not take advantage of modal representations commonly used for the analysis of the dynamic behavior of finite structures. We will present a novel argument for estimating the locally resonant bandgap in metamaterial-based finite structures (i.e. meta-structures with prescribed boundary conditions) using modal analysis, yielding a simple closed-form expression for the bandgap frequency and size. A method for understanding the importance of the resonator locations and mass distribution will be discussed in the context of a Riemann sum approximation of an integral. Numerical and experimental results will be presented regarding the effects of mass ratio, non-uniform spacing of resonators, and parameter variations among the resonators. Electromechanical counterpart of the problem will also be summarized for piezoelectric structures.

Building Morse/Floer type homology theories III

Series
Geometry Topology Working Seminar
Time
Friday, February 17, 2017 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
John EtnyreGeorgia Tech

Please Note: Note todays seminar is just form 2 to 3 to accomodate a seminar at 3.

In this series of talks I will descibe a general proceedure to construct homology theories using analytic/geometric techiques. We will then consider Morse homology in some detail and a simple example of this process. Afterwords we will consider other situations like Floer theory and possibly contact homology.

Pages