A Generalized Newton Method with Applications to Lasso
- Phat Vo, Mathematics, Wayne State University
- Tuesday, February 9, 12:30 - 1:30 p.m., Zoom Virtual Meeting
The talk discusses a new algorithm of the Newton-type method based on Mordukhovich second-order subdifferentials for solving a crucial class of Lasso problems, where Lasso stands for Least Absolute Shrinkage and Selection Operator. The Lasso, known also as the l1- regularized least-square optimization problem, was described by Tibshirani and since that has been largely applied to various issues in statistics, machine learning, image processing. The proposed algorithm is computationally implemented via MATLAB, and numerical comparisons between our approach and some different approaches are also provided. This is based on joint work with Pham Duy Khanh, Boris Mordukhovich and Dat Ba Tran.
Solving a Continuous Multifacility Location Problem by DC Algorithms
- Anuj Bajaj, Mathematics, Wayne State University
- Tuesday, February 16, 12:30 - 1:30 p.m., Zoom Virtual Meeting
We introduce a new approach to solve multifacility location problems, which is based on mixed integer programming and algorithms for minimizing differences of convex (DC) functions. The main challenges for solving the multifacility location problems under consideration come from their intrinsic discrete, nonconvex, and nondifferentiable nature. We provide a reformulation of these problems as those of continuous optimization and then develop a new DC type algorithm for their solutions involving Nesterov's smoothing. The proposed algorithm is computationally implemented via MATLAB numerical tests on both artificial and real data sets. This is based on joint work with B. Mordukhovich, N. M. Nam, and Tuyen Tran.
Arithmetic Ramsey Theory
- Joel Moreira, Mathematics, The University of Warwick
- Tuesday, February 23, 12:30 - 1:30 p.m., Zoom Virtual Meeting
In this talk I will present a survey of arithmetic Ramsey theory. This fascinating subject, which focuses on patterns which arise in arbitrary finite colourings of the natural numbers, combines ideas and tools from diverse areas of mathematics, such as graph theory, Fourier analysis, geometric group theory, and ergodic theory; and has deep connections with number theory and additive combinatorics. The first half of the talk will be dedicated to the history of this subject, and the second to recent progress on a few simple looking but still open problems.
Solution to Enflo's Problem
- Paata Ivanishvili, Mathematics, North Carolina State University
- Tuesday, March 2, 12:30 - 1:30 p.m., Zoom Virtual Meeting
Pick any finite number of points in a Hilbert space. If they coincide with vertices of a parallelepiped then the sum of the squares of the lengths of its sides equals the sum of the squares of the lengths of the diagonals (parallelogram law). If the points are in a general position then we can define sides and diagonals by labeling these points via vertices of the discrete cube {0,1}^n. In this case the sum of the squares of diagonals is bounded by the sum of the squares of its sides no matter how you label the points and what n you choose. In a general Banach space we do not have parallelogram law.
Back in 1978 Enflo asked: in an arbitrary Banach space if the sum of the squares of diagonals is bounded by the sum of the squares of its sides for all parallelepipeds (up to a universal constant), does the same estimate hold for any finite number of points (not necessarily vertices of the parallelepiped)? In the joint work with Ramon van Handel and Sasha Volberg we positively resolve Enflo's problem. Banach spaces satisfying the inequality with parallelepipeds are called of type 2 (Rademacher type 2), and Banach spaces satisfying the inequality for all points are called of Enflo type 2. In particular, we show that Rademacher type and Enflo type coincide.
Quantitative Helly Theorems
- Pablo Soberón, Mathematics, Baruch College, City University of New York
- Tuesday, March 9, 12:30 - 1:30 p.m., Zoom Virtual Meeting
Given a family of convex sets in R^d, how do we know that their intersection has a large volume or a large diameter? A large family of results in combinatorial geometry, called Helly-type theorems, characterize families of convex sets whose intersections are not empty. During this talk we will describe how some bootstrapping arguments allow us to extend classic results to describe when the intersection of a family of convex sets in R^d is quantifiably large. The work presented in this talk was done in collaboration with undergraduate students.
Automatically Generating Machine-Checked Proofs for Validating Programming Languages
- Matteo Cimini, Computer Science, UMass Lowell
- Tuesday, March 16, 12:30 - 1:30 p.m., Zoom Virtual Meeting
'Proofs as programs' is a fascinating connection between mathematical logic and programming languages. This theoretical result provides the foundation for interactive theorem provers (a.k.a. proof assistants). These are sophisticated tools that enable users to write proofs, and check that each step of the proof is justified. In the first part of this talk, I will give an overview of the 'proofs as programs' correspondence and interactive theorem provers. One of the applications of interactive theorem provers is the validation of programming languages: A language designer formalizes a programming language with an interactive theorem prover and then proves specific correctness properties about it. In the second part of this talk, I will briefly describe my ongoing work on automatically generating machine-checked proofs from programming languages definitions.
How Many Points Do You Need to Guarantee Many Patterns?
- Eyvindur Palsson, Mathematics, Virginia Tech
- Tuesday, March 30, 12:30 - 1:30 p.m., Zoom Virtual Meeting
Finding and understanding patterns in data sets is of significant importance in many applications. One example of a simple pattern is the distance between data points, which can be thought of as a 2-point configuration. Two classic questions, the Erdos distinct distance problem, which asks about the least number of distinct distances determined by N points in the plane, and its continuous analog, the Falconer distance problem, explore that simple pattern. Questions similar to the Erdos distinct distance problem and the Falconer distance problem can also be posed for more complicated patterns such as triangles, which can be viewed as 3-point configurations. In this talk, I will give an introduction to both the discrete and continuous questions, report on recent progress, and share some exciting open questions.
Playing Games with Lattice Successive Minima
- Tushar Das, Mathematics, University of Wisconsin - La Crosse
- Tuesday, April 13, 12:30 - 1:30 p.m., Zoom Virtual Meeting
We present certain sketches of a program, developed in collaboration with Lior Fishman, David Simmons, and Mariusz Urbanski, which extends the parametric geometry of numbers (initiated by Schmidt and Summerer) to Diophantine approximation for systems of m linear forms in n variables. Our variational principle (arXiv:1901.06602) provides a unified framework to compute Hausdorff and packing dimensions of a variety of sets of number-theoretic interest. All our results have dynamical counterparts via the Dani correspondence principle, e.g. we resolve the Kadyrov-Kleinbock-Lindenstrauss-Margulis conjecture by showing that divergent trajectories of a one-parameter diagonal action on the space of unimodular lattices with exactly two Lyapunov exponents with opposite signs has equal Hausdorff and packing dimensions.
Highlights include the introduction of certain combinatorial objects that we call templates, which arise from a dynamical study of Minkowski’s successive minima in the geometry of numbers; as well as a new variant of Schmidt’s game designed to compute the Hausdorff and packing dimensions of any set in a doubling metric space. The talk will be accessible to students and faculty whose interests contain a convex combination of homogeneous dynamics, Diophantine approximation and fractal geometry. I also hope to present a sampling of open questions and directions that have yet to be explored, some of which may be pursued by either following or adapting the technology described in my talk.
Musimathical Composing, Playing, and Sounding: Traveling Through, and Hearing Out, Musical Space
- Hubert Ho, Northeastern University
- Tuesday, April 20, 12:30 - 1:30 p.m., Zoom Virtual Meeting
In this talk we will discuss what it means to think musimathically, both as a composer of music and as a music analyst. We will review several models of spatiality and musical distance, identify some applications of these concepts in music. We will also review an original composition that uses a just intonation tuning system, based on ideas about tuning that composer Harry Partch used in his music.
Analysis and Geometry on Groups: Spectral Gaps and Expander Graphs
- Lam Pham, Mathematics, Brandeis University
- Tuesday, April 27, 12:30 - 1:30 p.m., Zoom Virtual Meeting
Expander families are infinite families of highly connected, yet sparse, finite graphs. They were defined and their existence proved in various contexts by Pinsker (1973) and Komogorov-Barzdin (1967). Beyond their own intrinsic interest, they represented a crucial ingredient to the solution of several open problems, and explicitly constructing expanders is a notoriously difficult problem. Margulis (1973) was the first to explicitly construct expanders, exploiting a connection with the representation theory of semisimple Lie groups and early work of Kazhdan. This led Margulis, Sullivan, and Drinfeld to a solution of the Banach-Ruziewicz problem, and the connection with number theory became clear with a construction of so-called “Ramanujan graphs” subsequently obtained independently by Margulis and Lubotzky-Philips-Sarnak using the Ramanujan-Petersson conjectures.
Expander graphs have a rich history in both pure and applied mathematics, and several open problems remain. This talk will focus on one particular feature of expander graphs, the so-called “spectral gap property” and explain how it can give insight into problems of a more algebraic and geometric nature (dense subgroups in Lie groups, strong approximation in algebraic groups, Diophantine approximation).