SAS Events
SAS News
rutgers.edu
SAS
Search People
Search Website
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
About
Partners
Governance
Travel
Reimbursement
DIMACS Mailing Lists
Code of Conduct
People
Staff
Faculty
Current Post Docs
Past Post Docs
Current Visitors
All Visitors
DIMACS Members
Programs
All DIMACS Programs
Themed Programs
Education Programs
Reconnect
Implementation Challenges
Research Experience for Undergraduates (REU)
News
Events
Upcoming Events
Seminar Series
Past Events
Giving
Contact Us
Events
Upcoming Events
Seminar Series
Past Events
Past Events
Search
Clear
All words
Any words
Exact phrase
Event Type
All
Workshops
Seminars
Meetings
Important Dates
Oct
22
2025
Borel Chromatic Number of Graphs
Information
Wednesday, October 22, 2025
12:15 PM
-
1:15 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Danae Rupp - Rutgers University
Description
We will see examples of how graphs arise in descriptive set theory and look at least one example of when the Borel chromatic number of a graph differs from the
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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)
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
1
2
3
4
5
6
7
8
9
10
Article