Oct 22 2025

TBA

Information
Wednesday, October 22, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Dor Minzer - Institute for Advanced Study
TBA
Oct 20 2025

The Oddtown Problem Modulo a Composite Number

Information
Monday, October 20, 2025
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Boris Bukh - Carnegie Mellon University
The Oddtown problem is the perhaps the simplest application of the linear algebra method to extremal combinatorics. Motivated by the desire to better understand the method, we examine the generalization
Oct 16 2025

Identity Found by Proving Identities

Information
Thursday, October 16, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Christoph Koutschan - Austrian Academy of Sciences
At the 3rd Formal Power Series and Algebraic Combinatorics conference, that tool place in Bordeaux in 1991, Doron Zeilberger gave an invited talk with the title "Identities in Search of
Oct 15 2025

Power and Limitations of Aggregation in Compound AI Systems

Information
Wednesday, October 15, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Meena Jagadeesan - University of Pennsylvania
When designing compound AI systems, a common approach is to query multiple copies of the same model and aggregate the responses to produce a synthesized output. Given the homogeneity of
Oct 15 2025

Convex Bodies and their Lattice Points

Information
Wednesday, October 15, 2025
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Jakub Niksinski - Rutgers University
A convex body is a bounded, centrally symmetric convex set with a nonempty interior. In the first part of the talk, we will briefly discuss some known results regarding these
Oct 15 2025

A Survey on AI for Proof Assistants

Information
Wednesday, October 15, 2025
2:00 PM - 3:00 PM
Type: Seminars | AI and Mathematics Seminar
Presenter(s): Emily First - Rutgers University
In this talk, I’ll provide an overview of some advancements in AI and machine learning in proof assistant languages, such as Lean, Rocq, and Isabelle/HOL. I’ll discuss both neural and
Oct 14 2025

Low Cost, Fair, and Representative Committees in a Metric Space

Information
Tuesday, October 14, 2025
12:30 PM - 2:00 PM
Type: Seminars | Rutgers EconCS Seminar
Presenter(s): Elliot Anshelevich - Rensselaer Polytechnic Institute (RPI)
We study the problem of selecting a representative committee of k agents from a collection of n agents in a common metric space. This problem is related to choosing k
Oct 14 2025

Decentralized Mechanism Design

Information
Tuesday, October 14, 2025
12:15 PM - 1:15 PM
Type: Seminars | DIMACS-MSIS Joint Seminar
Presenter(s): Elaine Shi - Carnegie Mellon University
Organizer(s): Lirong Xia
I n classical auction design, we take it for granted that the auctioneer is trusted and always implements the auction's rules honestly. This assumption, however, no longer holds in modern
Oct 13 2025

Aldous-type Spectral Gaps in Unitary Groups

Information
Monday, October 13, 2025
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Doron Puder - Tel-Aviv University
Around 1992, Aldous made the following bold conjecture. Let A be any set of transpositions in the symmetric group Sym(N). Then the spectral gap of the Cayley graph Cay(Sym(N),A) is
Oct 09 2025

Okey and Random Combinatorial Games

Information
Thursday, October 9, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Nuray Kutlu - Amazon
Okey is a Turkish tile-based game where players aim to empty their hand by forming sets of same numbered tiles, or runs of same colored tiles. I'll first showcase my
Oct 08 2025

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes

Information
Wednesday, October 8, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Vikrant Ashvinkumar - Rutgers University
Folded Reed-Solomon (FRS) codes are a well-studied family of codes, known for achieving list decoding capacity. There has been a recent flurry of exciting results that have sharpened our combinatorial
Oct 08 2025

H-Intersecting Families of Graphs

Information
Wednesday, October 8, 2025
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Caleb Fong - Rutgers University
For various examples of a graph H, an interesting question to ask is how big an H-intersecting family of graphs on n vertices can be, where H-intersecting means any two
Oct 01 2025

Some Easy Optimization Problems Have the Overlap-gap Property

Information
Wednesday, October 1, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Shuangping Li - Yale University
We show that the shortest s-t path problem has the overlap-gap property in (i) sparse G(n,p) graphs and (ii) complete graphs with i.i.d. Exponential edge weights. Furthermore, we demonstrate that
Oct 01 2025

An Introduction to Lean + AI for Research Mathematicians

Information
Wednesday, October 1, 2025
2:00 PM - 3:00 PM
Type: Seminars | AI and Mathematics Seminar
Presenter(s): Alex Kontorovich - Rutgers University
We'll do a "show and tell" of what it's like to try to formalize some basic mathematics in Lean, with help from AI.
Oct 01 2025

Planting Trees for Combinatorial Geometry-Oriented Teens

Information
Wednesday, October 1, 2025
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Max Aires - Rutgers University
Combinatorial Geometry is a branch of math which, surprisingly, lies at the intersection of combinatorics and geometry. Who would have guessed. We'll talk about some classical extremal problems with points
Sep 25 2025

A Journey with MacMahon and Ramanujan Series

Information
Thursday, September 25, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Tewodros Amdeberhan - Tulane University
MacMahon introduced a generalized notion of divisor sums that are easily interpreted in terms of integer partitions. In this talk, we take the audience on a tour that includes our
Sep 24 2025

High Dimensional Online Calibration in Polynomial Time

Information
Wednesday, September 24, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Binghui Peng - Columbia University
In online (sequential) calibration, a forecaster predicts probability distributions over a finite outcome space $[d]$ over a sequence of $T$ days, with the goal of being calibrated. While asymptotically calibrated
Sep 22 2025

New Constructions and Bounds for Nonabelian Sidon Sets with Applications to Turán-type Problems

Information
Monday, September 22, 2025
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): John Byrne - University of Delaware
An Sk-set is a subset of a group whose k-tuples have distinct products. An Sk'-set is a subset of a group whose bipartite Cayley graph has no cycle of length
Sep 18 2025

A Heuristic Link between Divisor Counts and Prime Densities in Sequence

Information
Thursday, September 18, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Benoit Cloitre - Independent Researcher
I introduce a heuristic principle I call "probabilistic continuation" and conjecture a striking asymptotic equivalence: the density of primes in a well-behaved integer sequence appears to match a structural ratio
Sep 17 2025

Locally Sampleable (Uniform) Symmetric Distributions

Information
Wednesday, September 17, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Kewen Wu - Institute for Advanced Study
We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let f be a Boolean function where each output bit of f depends only on O(1) input