Colloquia: Difference between revisions

From UW-Math Wiki
Jump to navigation Jump to search
No edit summary
 
(249 intermediate revisions by 30 users not shown)
Line 2: Line 2:




<b>UW Madison mathematics Colloquium is on Fridays at 4:00 pm. </b>
<b>UW Madison mathematics Colloquium is on Fridays at 4:00 pm in Van Vleck B239 unless otherwise noted.</b>


<!--- in Van Vleck B239, '''unless otherwise indicated'''. --->
Contacts for the colloquium are Simon Marshall and Dallas Albritton.


           


== January 10, 2022, Monday at 4pm in B239 + [http://go.wisc.edu/wuas48 Live stream] + [https://uwmadison.zoom.us/j/93283927523?pwd=S3V6Nlh4bUhYc0F5QzNabi9RMSthUT09 Chat over Zoom], [https://www.stat.berkeley.edu/~gheissari/ Reza Gheissari] (UC Berkeley) ==
==Spring 2024==
{| cellpadding="8"
! align="left" |date
! align="left" |speaker
! align="left" |title
! align="left" | host(s)
|-
|<b>Monday Jan 22 at 4pm in B239</b>
|[https://www.mathematik.tu-darmstadt.de/fb/personal/details/yingkun_li.en.jsp Yingkun Li] (Darmstadt Tech U, Germany)
|[[#Li|Arithmetic of real-analytic modular forms]]
|Yang
|-
|'''Thursday Jan 25 at 4pm in VV911'''
|[https://chimeraki.weebly.com/scientificresearch.html Sanjukta Krishnagopal] (UCLA/UC Berkeley)
|Theoretical methods for data-driven complex systems: from mathematical machine learning to simplicial complexes
|Smith
|-
|Jan 26
|[https://www.math.ucla.edu/~jacob/ Jacob Bedrossian] (UCLA)
|Lyapunov exponents in stochastic systems
|Tran
|-
|Feb 2
|[https://www.williamyunchen.com/ William Chen]
|[[#Chen|Orbit problems and the mod p properties of Markoff numbers]]
|Arinkin
|-
|Feb 9
|No colloquium
|
|
|-
|Feb 16
|[https://jacklutz.com/ Jack Lutz] (Iowa State)
|Algorithmic Fractal Dimensions
|Guo
|-
|Feb 23
|No colloquium
|
|
|-
|Mar 1
|[https://users.oden.utexas.edu/~pgm/ Per-Gunnar Martinsson] (UT-Austin)
|Randomized algorithms for linear algebraic computations
|Li
|-
|Mar 8
|[https://www.math.arizona.edu/~izosimov/ Anton Izosimov] (U of Arizona)
|Incidences and dimers
|Gloria Mari-Beffa
|-
|Mar 15
|[https://sites.google.com/view/peterhumphries/ Peter Humphries] (Virginia)
|[[#Humphries|Equidistribution, Period Integrals of Automorphic Forms, and Subconvexity]]
|Marshall
|-
|'''Monday Mar 18 at 4pm in B239'''
|[https://colegraham.net/ Cole Graham] (Brown)
|Invasion in general domains
|Albritton, Smith, Tran
|-
|'''Wednesday Mar 20 at 4 pm in B239'''
|[https://www.math.wustl.edu/~wanlin/index.html Wanlin Li] (Washington U St Louis)
|Diophantine problem and rational points on curves
|Dymarz, GmMaW
|-
|Mar 29
|Spring break
|
|
|-
|Apr 5
|[https://www.math.columbia.edu/~savin/ Ovidiu Savin] (Columbia)
|
|Tran
|-
|Apr 12
|[https://www.mikaylakelley.com/about Mikayla Kelley] (U Chicago Philosophy)
|[[#Kelley|Math And... seminar: Accuracy and the Patterns of Rational Credence]]
|Ellenberg, Marshall
|-
|Apr 19
|[https://sites.math.rutgers.edu/~yyli/ Yanyan Li] (Rutgers)
|
|Tran
|-
|Apr 26
|[https://sites.google.com/view/chris-leiningers-webpage/home Chris Leininger] (Rice)
|TBA
|Uyanik
|-
|May 3
|[https://pages.cs.wisc.edu/~jyc/ Jin-Yi Cai] (UW-Madison)
|Shor's Quantum Algorithm Does Not Factor Large Integers in the Presence of Noise
|Yang
|}


(reserved by the hiring committee)
== Abstracts ==


'''Surface phenomena in the 2D and 3D Ising model'''
<div id="Li">'''Monday, January 22.  Yingkun Li'''  


Since its introduction in 1920, the Ising model has been one of the most studied models of phase transitions in statistical physics. In its low-temperature regime, the model has two thermodynamically stable phases, which, when in contact with each other, form an interface: a random curve in 2D and a random surface in 3D. In this talk, I will survey the rich phenomenology of this interface in 2D and 3D, and describe recent progress in understanding its geometry in various parameter regimes where different surface phenomena and universality classes emerge.
'''Arithmetic of real-analytic modular forms'''


== January 17, 2022, Monday at 4pm in B239 + [http://go.wisc.edu/wuas48 Live stream] + [https://uwmadison.zoom.us/j/93283927523?pwd=S3V6Nlh4bUhYc0F5QzNabi9RMSthUT09 Chat over Zoom], [https://sites.google.com/view/lovingmath/home Marissa Loving] (Georgia Tech) ==
Modular form is a classical mathematical object dating back to the 19th century. Because of its connections to and appearances in many different areas of math and physics, it remains a popular subject today. Since the work of Hans Maass in 1949, real-analytic modular form has found important applications in arithmetic geometry and number theory. In this talk, I will discuss the amazing works in this area over the past 20 years, and give a glimpse of its fascinating future directions.      


(reserved by the hiring committee)
'''Thursday, January 25. Sanjukta Krishnagopal'''


'''Symmetries of surfaces: big and small'''
'''Theoretical methods for data-driven complex systems: from mathematical machine learning to simplicial complexes'''


We will introduce both finite and infinite-type surfaces and study their collections of symmetries, known as mapping class groups. The study of the mapping class group of finite-type surfaces has played a central role in low-dimensional topology stretching back a hundred years to work of Max Dehn and Jakob Nielsen, and gaining momentum and significance through the celebrated work of Bill Thurston on the geometry of 3-manifolds. In comparison, the study of the mapping class group of infinite-type surfaces has exploded only within the past few years. Nevertheless, infinite-type surfaces appear quite regularly in the wilds of mathematics with connections to dynamics, the topology of 3-manifolds, and even descriptive set theory -- there is a great deal of rich mathematics to be gained in their study! In this talk, we will discuss the way that the study of surfaces intersects and interacts with geometry, algebra, and number theory, as well as some of my own contributions to this vibrant area of study.
In this talk I will discuss some aspects at the intersection of mathematics, machine learning, and networks to introduce interdisciplinary methods with wide application.  


== January 21, 2022, Friday at 4pm in B239 + [http://go.wisc.edu/wuas48 Live stream] + [https://uwmadison.zoom.us/j/93283927523?pwd=S3V6Nlh4bUhYc0F5QzNabi9RMSthUT09 Chat over Zoom], [https://web.math.princeton.edu/~nfm2/ Nicholas Marshall]  (Princeton) ==
First, I will discuss some recent advances in mathematical machine learning for prediction on graphs. Machine learning is often a black box. Here I will present some exact theoretical results on the dynamics of weights while training graph neural networks using graphons - a graph limit or a graph with infinitely many nodes. I will use these ideas to present a new method for predictive and personalized medicine applications with remarkable success in prediction of Parkinson's subtype five years in advance.


(reserved by the hiring committee)
Then, I will discuss some work on higher-order models of graphs: simplicial complexes - that can capture simultaneous many-body interactions. I will present some recent results on spectral theory of simplicial complexes, as well as introduce a mathematical framework for studying the topology and dynamics of ''multilayer'' simplicial complexes using Hodge theory, and discuss applications of such interdisciplinary methods to studying bias in society, opinion dynamics, and hate speech in social media.


'''Laplacian quadratic forms, function regularity, graphs, and optimal transport'''


In this talk, I will discuss two different applications of harmonic analysis to
problems motivated by data science. Both problems involve using Laplacian
quadratic forms to measure the regularity of functions. In both cases the key
idea is to understand how to modify these quadratic forms to achieve a specific
goal. First, in the graph setting, we suppose that a collection of m graphs
G_1 = (V,E_1),...,G_m=(V,E_m) on a common set of vertices V is given,
and consider the problem of finding the 'smoothest' function f : V -> R with
respect to all graphs simultaneously, where the notion of smoothness is defined
using graph Laplacian quadratic forms. Second, on the unit square [0,1]^2, we
consider the problem of efficiently computing linearizations of 2-Wasserstein
distance; here, the solution involves quadratic forms of a Witten Laplacian.


== January 24, 2022, Monday at 4pm in B239 + [http://go.wisc.edu/wuas48 Live stream] + [https://uwmadison.zoom.us/j/93283927523?pwd=S3V6Nlh4bUhYc0F5QzNabi9RMSthUT09 Chat over Zoom], [https://sites.google.com/view/skippermath Rachel Skipper] (Ohio State) ==
'''Friday, January 26. Jacob Bedrossian'''


(reserved by the hiring committee)
'''Lyapunov exponents in stochastic systems'''


'''From simple groups to symmetries of surfaces'''
In this overview talk we discuss several results regarding positive Lyapunov exponents in stochastic systems. First we discuss proving "Lagrangian chaos" in stochastic fluid mechanics, that is, demonstrating a positive Lyapunov exponent for the motion of a particle in the velocity field arising from the stochastic Navier-Stokes equations. We describe how this chaos can be used to deduce qualitatively optimal almost-sure exponential mixing of passive scalars. Next we describe more recently developed methods for obtaining strictly positive lower bounds and some quantitative estimates on the top Lyapunov exponent of weakly-damped stochastic differential equations, such as Lorenz-96 model or Galerkin truncations of the 2d Navier-Stokes equations (called "Eulerian chaos" in fluid mechanics). Further applications of the ideas to the chaotic motion of charged particles in fluctuating magnetic fields and the non-uniqueness of stationary measures for Lorenz 96 in degenerate forcing situations will be discussed if time permits. All of the work except for the charged particles (joint with Chi-Hao Wu) is joint with Alex Blumenthal and Sam Punshon-Smith.


We will take a tour through some families of groups of historic importance in geometric group theory, including self-similar groups and Thompson’s groups. We will discuss the rich, continually developing theory of these groups which act as symmetries of the Cantor space, and how they can be used to understand the variety of infinite simple groups. Finally, we will discuss how these groups are serving an important role in the newly developing field of big mapping class groups which are used to describe symmetries of surfaces.
<div id="Chen">'''Friday, February 2. William Chen'''


== February 11, 2022, [https://people.math.wisc.edu/~msoskova/ Mariya Soskova] (UW-Madison) ==
'''Orbit problems and the mod p properties of Markoff numbers'''


(local)
Markoff numbers are positive integers which encode how resistant certain irrational numbers are to being approximated by rationals. In 1913, Frobenius asked for a description of all congruence conditions satisfied by Markoff numbers modulo primes p. In 1991 and 2016, Baragar, Bourgain, Gamburd, and Sarnak conjectured a refinement of Frobenius’s question, which amounts to showing that the Markoff equation x^2 + y^2 + z^2 - xyz = 0 satisfies “strong approximation”; that is to say: they conjecture that its integral points surject onto its mod p points for every prime p. In this talk we will show how to prove this conjecture for all but finitely many primes p, thus reducing the conjecture to a finite computation. A key step is to understand this problem in the context of describing the orbits of certain group actions. Primarily, we will consider the action of the mapping class group of a topological surface S on (a) the set of G-covers of S, where G is a finite group, and (b) on the character variety of local systems on S. Questions of this type have been related to many classical problems, from proving that the moduli space of curves of a given genus is connected, to Grothendieck’s ambitious plan to understand the structure of the absolute Galois group of the rationals by studying its action on “dessins d’enfant”. We will explain some of this history and why such problems can be surprisingly difficult.


== February 18, 2022, [https://people.math.wisc.edu/~seeger/ Andreas Seeger] (UW-Madison) ==


(local)
<div id="Lutz">'''Friday, February 16. Jack Lutz'''


== February 25, 2022, [https://sites.google.com/view/rohini-ramadas/home Rohini Ramadas] (Warwick) ==
'''Algorithmic Fractal Dimensions '''


(hosted by WIMAW)
Algorithmic fractal dimensions are computability theoretic versions of Hausdorff dimension and other fractal dimensions. This talk will introduce algorithmic fractal dimensions with particular focus on the Point-to-Set Principle. This principle has enabled several recent proofs of new theorems in geometric measure theory. These theorems, some solving long-standing open problems, are classical (meaning that their statements do not involve computability or logic), even though computability has played a central in their proofs.


== March 2 and 4, 2022 (Wednesday and Friday),  [http://www.math.stonybrook.edu/~roblaz/ Robert Lazarsfeld] (Stony Brook) ==


('''Departmental Distinguished Lecture series''')
<div id="Martinsson">'''Friday, March 1. Per-Gunnar Martinsson'''


== March 11, 2022, [https://people.math.wisc.edu/~anderson/ David Anderson] (UW-Madison) ==
'''Randomized algorithms for linear algebraic computations '''


(local)
The talk will describe how randomized algorithms can effectively, accurately, and reliably solve linear algebraic problems that are omnipresent in scientific computing and in data analysis. We will focus on techniques for low rank approximation, since these methods are particularly simple and powerful, and are well understood mathematically. The talk will also briefly survey a number of other randomized algorithms for tasks such as solving linear systems, estimating matrix norms, and computing full matrix factorizations.


== March 25, 2022, [http://www.math.lsa.umich.edu/~canary/ Richard Canary] (Michigan) ==


(hosted by Zimmer)
<div id="Izosimov">'''Friday, March 8. Anton Izosimov'''


== April 1, 2022, [https://www.patelp.com/ Priyam Patel] (Utah) ==
'''Incidences and dimers '''


(hosted by WIMAW)
Incidence theorems are statements about points, lines, and possibly higher-dimensional subspaces and their incidences. Examples include classical theorems of Desargues and Pappus. In this talk, we'll discuss a connection between incidence geometry and an archetypal model of statistical physics - the dimer model. The talk will be based on the work of many people, including my ongoing work with Pavlo Pylyavskyy (Minnesota).


== April 8, 2022, [https://math.temple.edu/~tuf27009/index.html Matthew Stover] (Temple University) ==


(hosted by Zimmer)
<div id="Humphries">'''Friday, March 15. Peter Humphries'''


== April 15, 2022, [https://www.qatar.tamu.edu/programs/science/faculty-and-staff/berhand-lamel Bernhard Lamel], (Texas A&M University at Qatar) ==
'''Equidistribution, Period Integrals of Automorphic Forms, and Subconvexity'''


(hosted by Gong)
A fundamental conjecture in number theory is the Riemann hypothesis, which implies the prime number theorem with an optimally strong error term. While a proof remains elusive, many results in number theory can nonetheless be proved using weaker inputs. I will discuss how one such weaker input, subconvexity, can be used to prove strong results on the equidistribution of geometric objects such as lattice points on the sphere. I will also discuss how various proofs of subconvexity reduce to understanding period integrals of automorphic forms.


== April 22, 2022, [https://www.math.uni-kiel.de/analysis/de/mueller Detlef Müller] (Kiel, Germany) ==


(hosted by Seeger and Stovall)
'''Monday, March 18. Cole Graham'''


== April 25-26-27 (Monday [VV B239], Tuesday [Chamberlin 2241], Wednesday [VV B239]) 4 pm  [https://math.mit.edu/directory/profile.php?pid=1461 Larry Guth] (MIT) ==
'''Invasion in general domains'''


('''Departmental Distinguished Lecture series''')
The sciences teem with examples of invasion, in which one steady state spatially invades another. Mathematically, we can express this phenomenon through reaction-diffusion equations. These are well understood in the free space, but applications call for more complex geometries. In this talk, I will discuss reaction-diffusion invasion in multiple dimensions and general domains.
 
'''Wednesday, March 20. Wanlin Li'''
 
'''Diophantine problem and rational points on curves'''
 
Diophantine problem asks for integral/rational solutions to polynomial equations. These solutions correspond to rational points on algebraic varieties. The study of Diophantine problems led to many essential developments of modern number theory and arithmetic geometry. Today I will briefly discuss the history of Diophantine problems and introduce various tools developed to study these problems. I will also introduce my joint work with Litt, Salter and Srinivasan on constructing cohomology classes which provide obstruction to the existence of rational points on curves.
 
 
<div id="Kelley">'''Friday, April 12.  Mikayla Kelley'''
 
'''Accuracy and the Patterns of Rational Credence'''
 
A credence is a belief-like attitude that encodes one's degree of confidence in some way the world could be. For example, you might be 60% confident that the Democrats will win the presidential election. Some patterns of credence are irrational. Being 90% confident that Goldbach's conjecture is true and 90% confident that Goldbach's conjecture is false seems irrational. This is because it violates the following plausible pattern of rational credence: your credences in p and not p sum to 100%. How do we identify the patterns of rational credence? According to accuracy-first epistemology, we do so by identifying which patterns promote accuracy, where accuracy is represented formally as a real-valued function. In this talk, I will introduce the basics of accuracy-first epistemology and discuss my own work on using accuracy to study the patterns of rational credence when one has infinitely many credences.
 
 
'''Friday, May 3. Jin-Yi Cai'''
 
'''Shor's Quantum Algorithm Does Not Factor Large Integers in the Presence of Noise'''
 
Shor's quantum factoring algorithm is the raison d'être for the field of quantum computing. The security of encryption systems such as RSA depends on the (conjectured) infeasibility of factoring in (classical) polynomial time, but Shor's algorithm can do so in Bounded-error Quantum Polynomial time (BQP). The key ingredient of this algorithm is the so-called Quantum Fourier Transform (QFT). BQP (in particular QFT) assumes infinite precision quantum rotation gates are available. This talk presents the [https://arxiv.org/abs/2306.10072 first proof] that, if the rotation gates have a vanishingly small level of noise, Shor's algorithm does not factor integers of the form n = pq for a positive density of primes p and q. It also fails with probability 1 - o(1) for random primes p and q. This proof applies to any algorithm that uses QFT. If time permits, I will also discuss my (speculative) view on the suitability of BQP replacing P or BPP in the strong Church-Turing thesis.
== Future Colloquia ==
[[Colloquia/Spring 2025|Spring 2025]]
 
[[Colloquia/Fall 2024|Fall 2024]]


== Past Colloquia ==
== Past Colloquia ==
[[Colloquia/Spring2024|Spring 2024]]
[[Colloquia/Fall 2023|Fall 2023]]
[[Colloquia/Spring2023|Spring 2023]]
[[Colloquia/Fall2022|Fall 2022]]
[[Spring 2022 Colloquiums|Spring 2022]]
[[Colloquia/Fall2021|Fall 2021]]
[[Colloquia/Fall2021|Fall 2021]]



Latest revision as of 00:37, 19 March 2024


UW Madison mathematics Colloquium is on Fridays at 4:00 pm in Van Vleck B239 unless otherwise noted.

Contacts for the colloquium are Simon Marshall and Dallas Albritton.


Spring 2024

date speaker title host(s)
Monday Jan 22 at 4pm in B239 Yingkun Li (Darmstadt Tech U, Germany) Arithmetic of real-analytic modular forms Yang
Thursday Jan 25 at 4pm in VV911 Sanjukta Krishnagopal (UCLA/UC Berkeley) Theoretical methods for data-driven complex systems: from mathematical machine learning to simplicial complexes Smith
Jan 26 Jacob Bedrossian (UCLA) Lyapunov exponents in stochastic systems Tran
Feb 2 William Chen Orbit problems and the mod p properties of Markoff numbers Arinkin
Feb 9 No colloquium
Feb 16 Jack Lutz (Iowa State) Algorithmic Fractal Dimensions Guo
Feb 23 No colloquium
Mar 1 Per-Gunnar Martinsson (UT-Austin) Randomized algorithms for linear algebraic computations Li
Mar 8 Anton Izosimov (U of Arizona) Incidences and dimers Gloria Mari-Beffa
Mar 15 Peter Humphries (Virginia) Equidistribution, Period Integrals of Automorphic Forms, and Subconvexity Marshall
Monday Mar 18 at 4pm in B239 Cole Graham (Brown) Invasion in general domains Albritton, Smith, Tran
Wednesday Mar 20 at 4 pm in B239 Wanlin Li (Washington U St Louis) Diophantine problem and rational points on curves Dymarz, GmMaW
Mar 29 Spring break
Apr 5 Ovidiu Savin (Columbia) Tran
Apr 12 Mikayla Kelley (U Chicago Philosophy) Math And... seminar: Accuracy and the Patterns of Rational Credence Ellenberg, Marshall
Apr 19 Yanyan Li (Rutgers) Tran
Apr 26 Chris Leininger (Rice) TBA Uyanik
May 3 Jin-Yi Cai (UW-Madison) Shor's Quantum Algorithm Does Not Factor Large Integers in the Presence of Noise Yang

Abstracts

Monday, January 22. Yingkun Li

Arithmetic of real-analytic modular forms

Modular form is a classical mathematical object dating back to the 19th century. Because of its connections to and appearances in many different areas of math and physics, it remains a popular subject today. Since the work of Hans Maass in 1949, real-analytic modular form has found important applications in arithmetic geometry and number theory. In this talk, I will discuss the amazing works in this area over the past 20 years, and give a glimpse of its fascinating future directions.

Thursday, January 25. Sanjukta Krishnagopal

Theoretical methods for data-driven complex systems: from mathematical machine learning to simplicial complexes

In this talk I will discuss some aspects at the intersection of mathematics, machine learning, and networks to introduce interdisciplinary methods with wide application.

First, I will discuss some recent advances in mathematical machine learning for prediction on graphs. Machine learning is often a black box. Here I will present some exact theoretical results on the dynamics of weights while training graph neural networks using graphons - a graph limit or a graph with infinitely many nodes. I will use these ideas to present a new method for predictive and personalized medicine applications with remarkable success in prediction of Parkinson's subtype five years in advance.

Then, I will discuss some work on higher-order models of graphs: simplicial complexes - that can capture simultaneous many-body interactions. I will present some recent results on spectral theory of simplicial complexes, as well as introduce a mathematical framework for studying the topology and dynamics of multilayer simplicial complexes using Hodge theory, and discuss applications of such interdisciplinary methods to studying bias in society, opinion dynamics, and hate speech in social media.


Friday, January 26. Jacob Bedrossian

Lyapunov exponents in stochastic systems

In this overview talk we discuss several results regarding positive Lyapunov exponents in stochastic systems. First we discuss proving "Lagrangian chaos" in stochastic fluid mechanics, that is, demonstrating a positive Lyapunov exponent for the motion of a particle in the velocity field arising from the stochastic Navier-Stokes equations. We describe how this chaos can be used to deduce qualitatively optimal almost-sure exponential mixing of passive scalars. Next we describe more recently developed methods for obtaining strictly positive lower bounds and some quantitative estimates on the top Lyapunov exponent of weakly-damped stochastic differential equations, such as Lorenz-96 model or Galerkin truncations of the 2d Navier-Stokes equations (called "Eulerian chaos" in fluid mechanics). Further applications of the ideas to the chaotic motion of charged particles in fluctuating magnetic fields and the non-uniqueness of stationary measures for Lorenz 96 in degenerate forcing situations will be discussed if time permits. All of the work except for the charged particles (joint with Chi-Hao Wu) is joint with Alex Blumenthal and Sam Punshon-Smith.

Friday, February 2. William Chen

Orbit problems and the mod p properties of Markoff numbers

Markoff numbers are positive integers which encode how resistant certain irrational numbers are to being approximated by rationals. In 1913, Frobenius asked for a description of all congruence conditions satisfied by Markoff numbers modulo primes p. In 1991 and 2016, Baragar, Bourgain, Gamburd, and Sarnak conjectured a refinement of Frobenius’s question, which amounts to showing that the Markoff equation x^2 + y^2 + z^2 - xyz = 0 satisfies “strong approximation”; that is to say: they conjecture that its integral points surject onto its mod p points for every prime p. In this talk we will show how to prove this conjecture for all but finitely many primes p, thus reducing the conjecture to a finite computation. A key step is to understand this problem in the context of describing the orbits of certain group actions. Primarily, we will consider the action of the mapping class group of a topological surface S on (a) the set of G-covers of S, where G is a finite group, and (b) on the character variety of local systems on S. Questions of this type have been related to many classical problems, from proving that the moduli space of curves of a given genus is connected, to Grothendieck’s ambitious plan to understand the structure of the absolute Galois group of the rationals by studying its action on “dessins d’enfant”. We will explain some of this history and why such problems can be surprisingly difficult.


Friday, February 16. Jack Lutz

Algorithmic Fractal Dimensions

Algorithmic fractal dimensions are computability theoretic versions of Hausdorff dimension and other fractal dimensions. This talk will introduce algorithmic fractal dimensions with particular focus on the Point-to-Set Principle. This principle has enabled several recent proofs of new theorems in geometric measure theory. These theorems, some solving long-standing open problems, are classical (meaning that their statements do not involve computability or logic), even though computability has played a central in their proofs.


Friday, March 1. Per-Gunnar Martinsson

Randomized algorithms for linear algebraic computations

The talk will describe how randomized algorithms can effectively, accurately, and reliably solve linear algebraic problems that are omnipresent in scientific computing and in data analysis. We will focus on techniques for low rank approximation, since these methods are particularly simple and powerful, and are well understood mathematically. The talk will also briefly survey a number of other randomized algorithms for tasks such as solving linear systems, estimating matrix norms, and computing full matrix factorizations.


Friday, March 8. Anton Izosimov

Incidences and dimers

Incidence theorems are statements about points, lines, and possibly higher-dimensional subspaces and their incidences. Examples include classical theorems of Desargues and Pappus. In this talk, we'll discuss a connection between incidence geometry and an archetypal model of statistical physics - the dimer model. The talk will be based on the work of many people, including my ongoing work with Pavlo Pylyavskyy (Minnesota).


Friday, March 15. Peter Humphries

Equidistribution, Period Integrals of Automorphic Forms, and Subconvexity

A fundamental conjecture in number theory is the Riemann hypothesis, which implies the prime number theorem with an optimally strong error term. While a proof remains elusive, many results in number theory can nonetheless be proved using weaker inputs. I will discuss how one such weaker input, subconvexity, can be used to prove strong results on the equidistribution of geometric objects such as lattice points on the sphere. I will also discuss how various proofs of subconvexity reduce to understanding period integrals of automorphic forms.


Monday, March 18. Cole Graham

Invasion in general domains

The sciences teem with examples of invasion, in which one steady state spatially invades another. Mathematically, we can express this phenomenon through reaction-diffusion equations. These are well understood in the free space, but applications call for more complex geometries. In this talk, I will discuss reaction-diffusion invasion in multiple dimensions and general domains.

Wednesday, March 20. Wanlin Li

Diophantine problem and rational points on curves

Diophantine problem asks for integral/rational solutions to polynomial equations. These solutions correspond to rational points on algebraic varieties. The study of Diophantine problems led to many essential developments of modern number theory and arithmetic geometry. Today I will briefly discuss the history of Diophantine problems and introduce various tools developed to study these problems. I will also introduce my joint work with Litt, Salter and Srinivasan on constructing cohomology classes which provide obstruction to the existence of rational points on curves.


Friday, April 12. Mikayla Kelley

Accuracy and the Patterns of Rational Credence

A credence is a belief-like attitude that encodes one's degree of confidence in some way the world could be. For example, you might be 60% confident that the Democrats will win the presidential election. Some patterns of credence are irrational. Being 90% confident that Goldbach's conjecture is true and 90% confident that Goldbach's conjecture is false seems irrational. This is because it violates the following plausible pattern of rational credence: your credences in p and not p sum to 100%. How do we identify the patterns of rational credence? According to accuracy-first epistemology, we do so by identifying which patterns promote accuracy, where accuracy is represented formally as a real-valued function. In this talk, I will introduce the basics of accuracy-first epistemology and discuss my own work on using accuracy to study the patterns of rational credence when one has infinitely many credences.


Friday, May 3. Jin-Yi Cai

Shor's Quantum Algorithm Does Not Factor Large Integers in the Presence of Noise

Shor's quantum factoring algorithm is the raison d'être for the field of quantum computing. The security of encryption systems such as RSA depends on the (conjectured) infeasibility of factoring in (classical) polynomial time, but Shor's algorithm can do so in Bounded-error Quantum Polynomial time (BQP). The key ingredient of this algorithm is the so-called Quantum Fourier Transform (QFT). BQP (in particular QFT) assumes infinite precision quantum rotation gates are available. This talk presents the first proof that, if the rotation gates have a vanishingly small level of noise, Shor's algorithm does not factor integers of the form n = pq for a positive density of primes p and q. It also fails with probability 1 - o(1) for random primes p and q. This proof applies to any algorithm that uses QFT. If time permits, I will also discuss my (speculative) view on the suitability of BQP replacing P or BPP in the strong Church-Turing thesis.

Future Colloquia

Spring 2025

Fall 2024

Past Colloquia

Spring 2024

Fall 2023

Spring 2023

Fall 2022

Spring 2022

Fall 2021

Spring 2021

Fall 2020

Spring 2020

Fall 2019

Spring 2019

Fall 2018

Spring 2018

Fall 2017

Spring 2017

Fall 2016

Spring 2016

Fall 2015

Spring 2015

Fall 2014

Spring 2014

Fall 2013

Spring 2013

Fall 2012

WIMAW