dimacs logo color

Events

Past Events

Feb 05 2026

Mechanical Proofs of Partition Identities Through Atomic Relations

Information
Thursday, February 5, 2026
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Matthew Russell - Rutgers University
Integer partition and q-series sum-to-product identities, such as the Rogers-Ramanujan identities, lie at the intersection of combinatorics, number theory, and the representation theory of affine Lie algebras. This talk will
Feb 04 2026

As Hard as it Gets: Hardness Amplification and Local List Decoding from HDX

Information
Wednesday, February 4, 2026
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Max Hopkins - Institute for Advanced Study
Can we encode data in a way that is recoverable even when 1) most data becomes corrupted, and 2) we can only read a sub-constant fraction of the database? This
Feb 04 2026

Domino Tilings

Information
Wednesday, February 4, 2026
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Milan Haiman - Rutgers University
We will discuss how to count the number of domino tilings of a rectangle.
Jan 29 2026

Mathematically Inspired Musical Scales

Information
Thursday, January 29, 2026
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Drew Sills - Georgia Southern University
We review some basics of "musical physics" from Pythagoras to modern times, and then examine variations on these ideas whereby we can build nonstandard musical scales inspired by the elementary
Jan 29 2026

Alignment From Imperfect Data - Incentives, Evaluation, and Decision-Making

Information
Thursday, January 29, 2026
12:00 PM - 1:30 PM
Type: Seminars | Rutgers EconCS Seminar
Presenter(s): Yichi Zhang - DIMACS
In this talk, I demonstrate how the interplay between EconCS theory and AI can mitigate misalignment across three stages of the data-to-decision pipeline: data collection, data evaluation, and decision-making. I
Jan 28 2026

Multiparty Distributed Point Functions

Information
Wednesday, January 28, 2026
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Aarushi Goel - Rutgers University
The ability to securely share or distribute private information among a group of mutually distrusting parties is essential for enabling secure computation on sensitive data. Traditionally, the emphasis has solely
Jan 21 2026

Robust Local Testability of Tensor Products of Algebraic Geometry Codes

Information
Wednesday, January 21, 2026
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Akash Kumar Sengupta - Rutgers University
The notion of robust local testability has played a key role in several developments in classical and quantum coding theory as well as complexity theory, such as constructions of Probabilistically
Dec 11 2025

Guessing with Little Data

Information
Thursday, December 11, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Manuel Kauers - Johannes Kepler University
Automated guessing is a very popular tool in experimental mathematics. Given the first few terms of an infinite sequence, it tries to find a recurrence that the sequence is in
Dec 10 2025

Succinct Randomized Encodings from Laconic Function Evaluation, Faster and Simpler

Information
Wednesday, December 10, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Rachit Garg - New York University (NYU)
Succinct randomized encodings allow encoding the input $x$ of a time-$t$ uniform computation $M(x)$ in sub-linear time $o(t)$. The resulting encoding $\Tilde{x}$ allows recovering the result of the computation $M(x)$,
Dec 10 2025

Hybrid Learning Machines Bridge AI and Physical Modeling

Information
Wednesday, December 10, 2025
2:00 PM - 3:00 PM
Type: Seminars | AI and Mathematics Seminar
Presenter(s): Wuyang Chen - Simon Fraser University
Recent progress in LLMs has transformed text and code generation, yet models still falter on PDEs (partial differential equation) where correctness, constraints, and physical consequences are critical. This talk explores
Dec 09 2025

The 21st Conference on Web and Internet Economics

Information
Tuesday, December 9, 2025 - Friday, December 12, 2025
9:00 AM - 5:00 PM
Type: Workshops
Organizer(s): Lirong Xia | Xintong Wang | Kangning  Wang | Arunesh Sinha | Arpita Biswas | David Pennock | Shahrzad Haddadan
The Co nference on Web and Internet Economics WINE originally known as the Workshop on Internet Network Economics until 2013 is an interdisciplinary platform for exchanging ideas and findings on incentives and computation from these varied fields The WINE conference has been held annually since its inception in 2005 and
Dec 04 2025

Continuous Parking Sequences

Information
Thursday, December 4, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Mei Yin - University of Denver
We introduce the notion of continuous parking sequences as a continuous analogue of parking functions. We allow the cars to have different lengths and the street to be longer than
Dec 04 2025

Equilibrium Beyond Prices: Algorithmic Markets, Strategic Multi-agents, and Economics for Digital Social Economic Systems

Information
Thursday, December 4, 2025
12:00 PM - 1:30 PM
Type: Seminars | Rutgers EconCS Seminar
Presenter(s): Xiaotie Deng - Peking University
Economic theory models equilibrium as the fixed point of price adjustment in markets by individual agents based on well-behaved preferences. But modern social-economic systems—from peer-to-peer BitTorrent bandwidth sharing to blockchains
Dec 03 2025

Gödel in Cryptography: Zero-Knowledge Proofs with No Interaction, No Setup, and Perfect Soundness

Information
Wednesday, December 3, 2025
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Rahul Ilango - Institute for Advanced Study

Gödel showed that there are true but unprovable statements. This was bad news for Hilbert, who hoped that every true statement was provable. In this talk, I’ll describe why Gödel’s

Dec 03 2025

List Colorings of Graphs and the List-Coloring Conjecture

Information
Wednesday, December 3, 2025
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): William Hu - Rutgers University
List colorings are a natural generalization of classical graph colorings. Rather than coloring our graph using the same set of colors at each vertex, we assign a list of colors
Dec 03 2025

Verina: Benchmarking Verifiable Code Generation

Information
Wednesday, December 3, 2025
2:00 PM - 3:00 PM
Type: Seminars | AI and Mathematics Seminar
Presenter(s): Kaiyu Yang
Large language models (LLMs) are increasingly integrated in software development, but ensuring correctness in LLM-generated code remains challenging and often requires costly manual review. Verifiable code generation—jointly generating code, specifications,
Dec 01 2025

Hypercube Turán Problems

Information
Monday, December 1, 2025
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Daniel Zhu - Princeton University
What is the smallest subset of the hypercube {0, 1}^n that intersects every two-dimensional face? What is the largest subgraph of the hypercube graph Q_n that doesn't contain an 8-cycle?
Nov 21 2025

Game Theory, Data Analytics, and Homeland Security

Information
Friday, November 21, 2025
1:00 PM - 2:00 PM
Type: Seminars | CCICADA Seminar Series in Homeland Security
Presenter(s): Jun Zhuang - University at Buffalo
Society faces increasing property damage and casualties from both man-made and natural disasters. Developing societal resilience to these threats is both critical and challenging. This resilience depends on multiple stakeholders,
Nov 20 2025

A Variational-Calculus Approach to Online Algorithm Design and Analysis

Information
Thursday, November 20, 2025
12:00 PM - 1:30 PM
Type: Seminars | Rutgers EconCS Seminar
Presenter(s): Pan Xu - New Jersey Institute of Technology
Factor-revealing and policy-revealing linear programs (LPs) are widely used to analyze approximation and online algorithms when direct performance evaluation is difficult. These LPs characterize worst-case performance as a family of
Nov 19 2025

(Non)commutative Integrable Systems and Catalan Numbers

Information
Wednesday, November 19, 2025
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Vladimir Retakh - Rutgers University

Will discuss connections of Catalan numbers with solutions of some systems of differential equations over (non)commutive algebras. Joint work with Ilia Gaiur and Vladimir Rubtsov.