dimacs logo color

Events

Past Events

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
Oct 11 2024

Data Analytics at USCIS Perspectives that are 5 years out of date

Information
Friday, October 11, 2024
2:00 PM - 3:00 PM
Type: Seminars | CCICADA Seminar Series in Homeland Security
Presenter(s): Anthony Kassekert - FDIC Office of the Inspector General

Bio: Tony Kassekert is currently the Chief Data and Analytics Officer (CDAO) at the FDIC Office of the Inspector General where he focuses on supporting audits and criminal investigations of

Oct 10 2024

A Nasty Surprise in a Sequence, and Other Recent OEIS Stories

Information
Thursday, October 10, 2024
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Neil Sloane - OEIS Foundation
It was a busy summer. 1. Having raised the necessary endowment, the OEIS is now looking to hire a managing editor. 2. Dampening Down Diverging Series: making the harmonic series
Oct 10 2024

Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis

Information
Thursday, October 10, 2024
12:30 PM - 2:00 PM
Type: Seminars | Computer Science/DIMACS Joint Seminar
Presenter(s): Mingyu Guo - University of Adelaide, Australia
We study worst-case VCG redistribution mechanism design for the public project problem. We use a multilayer perceptron (MLP) with ReLU activation to model the payment function and use mixed integer
Oct 09 2024

Fair Allocation of a Conflict Graph

Information
Wednesday, October 9, 2024
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Arpita Biswas - Rutgers University
The problem of fair allocation of indivisible items becomes more challenging when certain item pairs conflict with each other, rendering those pairs incompatible while allocating them to the same agent.