Seminars and Colloquia by Series

Monday, March 4, 2019 - 14:00 , Location: Skiles 154 , Kouki Sato , University of Tokyo , Organizer: Jennifer Hom

The nu+ equivalence is an equivalence relation on the knot concordance group. It is known that the equivalence can be seen as a certain stable equivalence on knot Floer complexes, and many concordance invariants derived from Heegaard Floer theory are invariant under the equivalence. In this talk, we show that any genus one knot is nu+ equivalent to one of the unknot, the trefoil and its mirror.

Monday, March 4, 2019 - 12:50 , Location: Skiles 005 , Chris Eur , University of California, Berkeley , , Organizer: Justin Chen

We introduce a certain nef generating set for the Chow ring of the wonderful compactification of a hyperplane arrangement complement. This presentation yields a monomial basis of the Chow ring that admits a geometric and combinatorial interpretation with several applications. Geometrically, one can recover Poincare duality, compute the volume polynomial, and identify a portion of a polyhedral boundary of the nef cone. Combinatorially, one can generalize Postnikov's result on volumes of generalized permutohedra, prove Mason's conjecture on the log-concavity of independent sets for certain matroids, and define a new valuative invariant of a matroid that measures its closeness to uniform matroids. This is an on-going joint work with Connor Simpson and Spencer Backman.

Monday, March 4, 2019 - 12:45 , Location: Skiles 257 , Kouki Sato , University of Tokyo , Organizer: Jennifer Hom

I will review the definition of nu+ equivalence, which is an equivalence relation on the knot concordance group, and introduce a partial order on the equivalence classes. This partial order is preserved by all satellite maps and some concordance invariants. We also consider full-twist operations and its relationship to the partial order.

Friday, March 1, 2019 - 13:05 , Location: Skiles 005 , Roy Schwartz , CS, Technion , , Organizer: He Guo

Correlation Clustering is an elegant model that captures fundamental graph cut problems such as Minimum s-t Cut, Multiway Cut, and Multicut, extensively studied in combinatorial optimization.

Here, we are given a graph with edges labeled + or - and the goal is to produce a clustering that agrees with the labels as much as possible: + edges within clusters and - edges across clusters.

The classical approach towards Correlation Clustering (and other graph cut problems) is to optimize a global objective, e.g., minimizing the total number of disagreements or maximizing the total number of agreements.

We depart from this and study local objectives: minimizing the maximum number of disagreements for edges incident on a single node, and the analogous max min agreements objective.

This naturally gives rise to a family of basic min-max graph cut problems.

A prototypical representative is Min-Max s-t Cut: find an s-t cut minimizing the largest number of cut edges incident on any node.

In this talk we will give a short introduction of Correlation Clustering and discuss the following results:

  1. an O(\sqrt{n})-approximation for the problem of minimizing the maximum total weight of disagreement edges incident on any node (thus providing the first known approximation for the above family of min-max graph cut problems)
  2. a remarkably simple 7-approximation for minimizing local disagreements in complete graphs (improving upon the previous best known approximation of 48)
  3. a (1/(2+epsilon))-approximation for maximizing the minimum total weight of agreement edges incident on any node, hence improving upon the (1/(4+epsilon))-approximation that follows from the study of approximate pure Nash equilibria in cut and party affiliation games.

Joint work with Moses Charikar and Neha Gupta.

Thursday, February 28, 2019 - 15:05 , Location: Skiles 006 , Wai Tong (Louis) Fan , Indiana University, Bloomington , , Organizer: Michael Damron

We present the joint distribution of the Busemann functions, in all directions of growth, of the exactly solvable corner growth model (CGM). This gives a natural coupling of all stationary CGMs and leads to new results about geodesics. Properties of this joint distribution are accessed by identifying it as the unique invariant distribution of a multiclass last passage percolation model. This is joint work with Timo Seppäläinen.

Wednesday, February 27, 2019 - 15:00 , Location: Skiles 006 , Anna Skripka , University of New mexico , , Organizer: Galyna Livshyts

Linear Schur multipliers, which act on matrices by entrywisemultiplications, as well as their generalizations have been studiedfor over a century and successfully applied in perturbation theory (asdemonstrated in the previous talk). In this talk, we will discussestimates for finite dimensional multilinear Schur multipliersunderlying these applications.

Wednesday, February 27, 2019 - 13:55 , Location: Skiles 005 , Anna Skripka , University of New Mexico , Organizer: Galyna Livshyts

Linear Schur multipliers, which act on matrices by entrywisemultiplications, as well as their generalizations have been studiedfor over a century and successfully applied in perturbation theory. Inthis talk, we will discuss extensions of Schur multipliers tomultilinear infinite dimensional transformations and then look intoapplications of the latter to approximation of operator functions.

Wednesday, February 27, 2019 - 12:05 , Location: Skiles 006 , Dan Margalit , Georgia Tech , Organizer: Trevor Gunn

An element of the braid group can be visualized as a collection of n strings that are braided (like a hair braid). Braid groups are ubiquitous in mathematics in science, as they record the motions of a number of points in the plane. These points can be autonomous vehicles, particles in a 2-dimensional medium, or roots of a polynomial. We will give an introduction to and a survey of braid groups, and discuss what is known about homomorphisms between braid groups.

Wednesday, February 27, 2019 - 11:01 , Location: Skiles 005 , Pavel Skums , GSU/CDC , , Organizer: Leonid A. Bunimovich

Inference of evolutionary dynamics of heterogeneous cancer and viral populations Abstract: Genetic diversity of cancer cell populations and intra-host viral populations is one of the major factors influencing disease progression and treatment outcome. However, evolutionary dynamics of such populations remain poorly understood. Quantification of selection is a key step to understanding evolutionary mechanisms driving cancer and viral diseases. We will introduce a mathematical model and an algorithmic framework for inference of fitness landscapes of heterogeneous populations from genomic data. It is based on a maximal likelihood approach, whose objective is to estimate a vector of clone/strain fitnesses which better fits the observed tumor phylogeny, observed population structure and the dynamical system describing evolution of the population as a branching process. We will discuss our approach to solve the problem by transforming the original continuous maximum likelihood problem into a discrete optimization problem, which could be considered as a variant of scheduling problem with precedent constraints and with non-linear cumulative cost function.

Tuesday, February 26, 2019 - 15:05 , Location: Skiles 168 , R. Gong , Illinois Institute of Technology , Organizer: Christian Houdre

Wiener-Hopf factorization (WHf) encompasses several important results in probability and stochastic processes, as well as in operator theory. The importance of the WHf stems not only from its theoretical appeal, manifested, in part, through probabilistic interpretation of analytical results, but also from its practical applications in a wide range of fields, such as fluctuation theory, insurance and finance. The various existing forms of the WHf for Markov chains, strong Markov processes, Levy processes, and Markov additive process, have been obtained only in the time-homogeneous case. However, there are abundant real life dynamical systems that are modeled in terms of time-inhomogenous processes, and yet the corresponding Wiener-Hopf factorization theory is not available for this important class of models. In this talk, I will first provide a survey on the development of Wiener-Hopf factorization for time-homogeneous Markov chains, Levy processes, and Markov additive processes. Then, I will discuss our recent work on WHf for time-inhomogensous Markov chains. To the best of our knowledge, this study is the first attempt to investigate the WHf for time-inhomogeneous Markov processes.