TBA by Jacob Bedrossian
- Series
- School of Mathematics Colloquium
- Time
- Thursday, November 4, 2021 - 11:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 006
- Speaker
- Jacob Bedrossian
Dynamical Sampling is, in a sense, a hypernym classifying the set of inverse problems arising from considering samples of a signal and its future states under the action of a linear evolution operator. In Dynamical Sampling, both the signal, $f$, and the driving operator, $A$, may be unknown. For example, let $f \in l^2(I)$ where $I=\{1, \ldots, d\}$. Suppose for $\Omega \subset I$ we know $\{{ A^j f(i)} : j= 0, \ldots l_i, i\in \Omega\}$ for some $A: l^2(I) \to l^2(I)$. In this setting, we can obtain conditions on $\Omega, A, l_i$ that allow the stable reconstruction of $f$. Dynamical Sampling is closely related to frame theory and has applications to wireless sensor networks among other areas. In this talk, we will discuss the Dynamical Sampling problem, its motivation, related problems inspired by it, current/future work, and open problems.
The seminar will be held on Zoom and can be found at the link
https://us02web.zoom.us/j/71579248210?pwd=d2VPck1CbjltZStURWRWUUgwTFVLZz09
Please Note: BlueJeans link: https://bluejeans.com/473141052/9784
Morse theory is a standard concept used in the study of manifolds. PL-Morse theory is a variant of Morse theory developed by Bestvina and Brady that is used to study simplicial complexes. We develop an extension of PL-Morse theory to simplicial complexes equipped with an action of a group G. We will discuss some of the basic ideas in this theory and hopefully sketch proofs of some forthcoming results pertaining to the homology of the Torelli group.
Semidefinite programming (SDP) is a very well behaved class of convex optimization problems. We will introduce this class of problems, illustrate how it allows to approximate many practical nonconvex optimization problems, and discuss the role of low rank structure.
We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of Eckhoff from 1993, who proved that under the same condition there are four lines intersecting all the sets. We also prove a colorful version of this result under weakened conditions on the sets, improving results of Holmsen from 2013. Our proofs use the topological KKM theorem. Joint with Daniel McGinnis.
Solving systems of polynomial equations is at the heart of algebraic geometry. In this talk I will discuss a new method that improves the efficiency of equation-by-equation algorithms for solving polynomial systems. Our approach uses fewer homotopy continuation paths than the current leading method based on regeneration. Moreover it is applicable in both projective and multiprojective settings. To motivate the approach I will also give some examples coming from applied algebraic geometry.
This is joint work with Tim Duff and Anton Leykin.
A central problem in low-dimensional topology asks which homology 3-spheres bound contractible 4-manifolds and homology 4-balls. In this talk, we address this problem for plumbed 3-manifolds and we present the classical and new results together. Our approach is based on Mazur’s famous argument and its generalization which provides a unification of all results.
Please Note: Zoom link: https://us06web.zoom.us/j/83392531099?pwd=UHh2MDFMcGErbzFtMHBZTmNZQXM0dz09
Let X_{N,n} be an iid product of N real Gaussian matrices of size n x n. In this talk, I will explain some recent joint work with G. Paouris
(arXiv:2005.08899) about a non-asymptotic analysis of the singular values of X_{N,n} . I will begin by giving some intuition and motivation for studying such matrix products. Then, I will explain two new results. The first gives a rate of convergence for the global distribution of singular values of X_{N,n} to the so-called Triangle Law in the limit where N,n tend to infinity. The second is a kind of quantitative version of the multiplicative ergodic theorem, giving estimates at finite but large N on the distance between the joint distribution of all Lyapunov exponents of X_{N,n} and appropriately normalized independent Gaussians in the near-ergodic regime (N >> n).
Delta-matroids are natural generalizations of matroids in which we replace each difference operator by the symmetric difference operator in the basis exchange axiom. I will briefly introduce (even) Delta-matroids and their representability. I will also discuss how they are related to the spinor varieties.
If we partition a graph according to the positive and negative components of an eigenvector of the adjacency matrix, the resulting connected subcomponents are called nodal domains. Examining the structure of nodal domains has been used for more than 150 years to deduce properties of eigenfunctions. Dekel, Lee, and Linial observed that according to simulations, most eigenvectors of the adjacency matrix of random regular graphs have many nodal domains, unlike dense Erdős-Rényi graphs. In this talk, we show that for the most negative eigenvalues of the adjacency matrix of a random regular graph, there is an almost linear number of nodal domains. Joint work with Shirshendu Ganguly, Sidhanth Mohanty, and Nikhil Srivastava.