Previous Conferences & Workshops

Nov
25
2024

Special Year Seminar

Tensors of Minimal Border Rank
Joseph Landsberg
1:00pm|Wolfensohn Hall

A class of tensors, called "concise (m,m,m)-tensors  of minimal border rank", play an important role in proving upper bounds for the complexity of matrix multiplication. For that reason Problem 15.2 of "Algebraic Complexity Theory" by Bürgisser...

Nov
25
2024

Computer Science/Discrete Mathematics Seminar I

Dot-Product Proofs
Yuval Ishai
10:30am|Simonyi 101 and Remote Access

A dot-product proof is a simple probabilistic proof system in which the verifier decides whether to accept an input vector based on a single linear combination of the entries of the input and a proof vector. I will present constructions of linear...

Nov
25
2024

Special Year Seminar

Lower Bound Barriers in Complexity Theory and Overcoming Them With Geometry
Joseph Landsberg
10:00am|Wolfensohn Hall

Chapter 14 of the classic text "Computational Complexity" by Arora and Barak is titled "Circuit lower bounds: complexity theory's Waterloo". I will discuss the lower bound problem in the context of algebraic complexity where there are barriers...

Nov
22
2024

Special Group Theory Seminar

Detecting Primitivity and Free-splittings in the Free Group Algebra
2:00pm|Simonyi 101

The free group algebra appears often as a major tool in dealing with problems about free groups. It is also a lovely object for its own sake, featuring many analogies with the free group: for example, it satisfies an analog of the Nielsen-Schreier...

Nov
22
2024

Special Group Theory Seminar

Profinite Properties of Artin Groups
1:15pm|Simonyi 101

Artin groups are a family of groups generalizing braid groups, and are given by simple looking group presentations. In this talk, I will discuss profinite properties of Artin groups, such as residual finiteness, and the connection between the group...

Nov
22
2024

Special Group Theory Seminar

Computing Poisson Boundaries without Moment Conditions
Josh Frisch
11:00am|Simonyi 101

The Poisson boundary is a measure theoretic object which classifies both the space of possible asymptotic events of a random walk and the space of bounded harmonic functions. For most identifications so far a moment condition has proved crucial. I...

Nov
22
2024

Combinatorics of Fundamental Physics Workshop

Organizers: Nima Arkani-Hamed, June Huh, Thomas Lam, and Bernd Sturmfels

This event aimed to foster collaboration between mathematicians and physicists. The focus was on the intersection of combinatorial geometry and fundamental physics, covering...

Nov
22
2024

Special Group Theory Seminar

Detecting Stationary Measure Classes
Kunal Chawla
9:45am|Simonyi 101

A random walk on a hyperbolic group G will converge almost surely to the boundary, defining a stationary measure at infinity. When G is a cocompact fuchsian group, this boundary is the circle, and when the random walk is finitely supported it is...

Nov
22
2024

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar

New Invariants for Hamiltonian Isotopy Classes of Monotone Lagrangian Torus Fibers
Felix Schlenk
9:15am|Remote Access

Based on the exotic Lagrangian tori constructed in CP$^2$ by Vianna and Galkin-Mikhalkin, we construct for each Markov triple three monotone Lagrangian tori in the 4-ball, and for triples with distinct entries show that these tori lie in different...

Nov
22
2024

Special Group Theory Seminar

Train Track Automata for Outer Automorphisms of Free Groups and Geodesics in Outer Space
9:00am|Simonyi 101

The outer automorphism group of the free group Out(F_r) acts as the isometry group on the deformation space of weighted graphs, Culler-Vogtmann Outer space CV_r. The train track theory of Bestvina-Feighn-Handel bridges studying topological...