dimacs logo color

Events

Past Events

Nov 06 2024

Combinatorial Characteristics of the Continuum

Information
Wednesday, November 6, 2024
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Ben-zion Weltsch - Rutgers University
In infinitary combinatorics it is often natural to generalize problems from finite combinatorics to the space of natural numbers, a countable set. We will go up another step and look
Nov 04 2024

From Algorithmic and RL-based to LLM-powered Agents

Information
Monday, November 4, 2024
12:00 PM - 1:00 PM
Type: Seminars | DIMACS Special Seminar
Presenter(s): Bo An - Nanyang Technological University
In the early days of tackling AI problems involving complex cooperation and strategic interactions, algorithmic approaches were widely employed. Reinforcement learning has since proven effective in learning efficient policies for
Nov 04 2024

Lipschitz Functions on Expanders

Information
Monday, November 4, 2024
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Jinyoung Park - New York University (NYU)
We will discuss the typical behavior of M-Lipschitz functions on d-regular expander graphs, where an M-Lipschitz function means any two adjacent vertices admit integer values differ by at most M.
Nov 02 2024

CCICADA Fall Retreat November 1, 2024

Information
Saturday, November 2, 2024 - Saturday, November 2, 2024
12:00 PM - 1:30 PM
Type: Workshops
Organizer(s): Fred Roberts

SAVE THE DATE The CCICADA Fall Retreat will be on November 1 2024 Date Time Friday November 1 2024 12 00 1 30 pm Where Lounge Room 401 Computing Research Education Building CoRE Rutgers the State University of New Jersey Piscataway New Jersey Lunch will be served Guest speaker Dr

Nov 02 2024

CCICADA Fall Retreat 2024

Information
Saturday, November 2, 2024 - Saturday, November 2, 2024
12:00 PM - 1:30 PM
Type: Workshops
Title Our Technology Future and Homeland Security Guest Speaker Dr Mitch Erickson Department of Homeland Security retired Time 12 00 1 30 pm Abstract Technology is progressing at an ever increasing pace Within the homeland security space we will need tools to help stop the bad guys enable the good
Oct 31 2024

Finding the Jewel in the Lotus

Information
Thursday, October 31, 2024
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Peter Cameron - University of St. Andrews
There has been a lot of recent work about graphs defined on groups so as to reflect some of the group structure; the most famous is the commuting graph, where
Oct 30 2024

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching

Information
Wednesday, October 30, 2024
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Will Ma - Columbia University
Randomized rounding is a technique that was originally used to approximate hard offline discrete optimization problems from a mathematical programming relaxation. Since then it has also been used to approximately
Oct 30 2024

The Small Quasikernel Conjecture

Information
Wednesday, October 30, 2024
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Sam Spiro - Rutgers University
Given a digraph $D$, we say that a set of vertices $Q\subseteq V(D)$ is a quasikernel if $Q$ is an independent set and if every vertex of $D$ can be
Oct 28 2024

Spectral Bounds on the Independence Number

Information
Monday, October 28, 2024
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Yuval Wigderson - ETH Zurich
Spectral graph theory provides us with a wide array of surprising results which relate graph-theoretic parameters to linear-algebraic parameters of associated matrices. Among the most well-known and useful of these
Oct 24 2024

The Experimental Geometer: How John Wallis Saved Mathematics for the Royal Society

Information
Thursday, October 24, 2024
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Amir Alexander - University of California, Los Angeles
The members of the early Royal Society championed an experimental approach to the study of nature as the proper path to the advancement of knowledge and the preservation of civic
Oct 23 2024

Nearly Optimal List Labeling

Information
Wednesday, October 23, 2024
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Hanna Komlos - New York University (NYU)
The list-labeling problem captures the basic task of storing a dynamically changing set of up to N elements in sorted order in an array of size M=cN where c is
Oct 23 2024

Greedy Algorithms

Information
Wednesday, October 23, 2024
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Minhao Bai - Rutgers University
I'm going to briefly introduce greedy algorithms. It's commonly used in a lot of problem-solving situations to make things easy. In most cases, we use it very heuristically. But why
Oct 21 2024

DIMACS Workshop on Spreading on Social Networks Theory and Applications

Information
Monday, October 21, 2024 - Wednesday, October 23, 2024
8:30 AM - 5:00 PM
Type: Workshops
Organizer(s): David Pennock | Will Tracy | Simon Levin | Fred Roberts | Giuseppe Ferro | Lazaros Gallos | Emma  Zajdela

Understanding the dynamics of how physical and social processes spread on complex networks is a multifaceted question with theoretical and empirical implications From an application perspective this question is relevant in many fields from the spread of disease opinions and innovation to environmental issues For example identifying methods to facilitate

Oct 21 2024

Cutoff for the Biased Random Transposition Shuffle

Information
Monday, October 21, 2024
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Alan Yan - Harvard University
The biased random transposition shuffle is a natural generalization of the classical random transposition shuffle studied by Diaconis and Shahshahani. In this variation, rather than selecting two cards uniformly at
Oct 18 2024

DIMACS Tribute to the Many Facets of Fred Roberts

Information
Friday, October 18, 2024 - Friday, October 18, 2024
8:00 AM - 8:00 PM
Type: Workshops
Organizer(s): Alexis Tsoukiás | Tamra Carpenter | Margaret (Midge) Cozzens | David Pennock

The DIMACS Tribute to the Many Facets of Fred Roberts aka FredFest is a celebration of Fred s contributions to both research and education in fields ranging from discrete mathematics to mathematical biology sustainability homeland security and the social sciences Along the way we will toast his 80th and 81st

Oct 17 2024

Dominique Foata, A Classical Combinatorist Par Excellence

Information
Thursday, October 17, 2024
2:00 PM - 3:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Doron Zeilberger - Rutgers University
Organizer(s): Doron Zeilberger
Dominique Foata (b. Oct. 12, 1934) had a profound influence on combinatorics. Some of his seminal work will be outlined. Note: This talk is also scheduled in Partion Theory, q-series,
Oct 16 2024

Latin Squares, Take 2

Information
Wednesday, October 16, 2024
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Aurora Hiveley - Rutgers University
If you were in Jeff's graph theory about a month ago, you may recall learning about an application of Hall's Theorem using embeddings of Latin rectangles into Latin squares. If
Oct 16 2024

The Online Submodular Assignment Problem

Information
Wednesday, October 16, 2024
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Sherry Sarkar - Carnegie Mellon University
Online resource allocation is a rich and varied field. One of the most well-known problems in this area is online bipartite matching, introduced in 1990 by Karp, Vazirani, and Vazirani
Oct 15 2024

DIMACS 2024 Workshop on Forecasting

Information
Tuesday, October 15, 2024 - Tuesday, October 15, 2024
9:00 AM - 8:00 PM
Type: Workshops
Organizer(s): David Pennock | Raf Frongillo | Jens Witkowski
Following the successful iterations at EC 2017 and DIMACS 2021 we seek submissions to the DIMACS 2024 Workshop on Forecasting The workshop will be held on October 14 2024 at Rutgers University New Brunswick NJ co located with the 8th International Conference on Algorithmic Decision Theory ADT 2024 We welcome
Oct 15 2024

The 8th International Conference on Algorithmic Decision Theory (ADT 2024)

Information
Tuesday, October 15, 2024 - Thursday, October 17, 2024
9:00 AM - 5:00 PM
Type: Workshops
Organizer(s): Nicholas Mattei | Rupert Freeman | David Pennock | Lirong Xia
The 8th International Conference on Algorithmic Decision Theory ADT 2024 focuses on algorithmic decision theory broadly defined seeking to bring together researchers and practitioners coming from diverse areas of Computer Science Economics and Operations Research in order to improve the theory and practice of modern decision support The conference topics