Sep 20 2023

Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+alpha$-th Moments

Information
Wednesday, September 20, 2023
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Maoyuan (Raymond) Song - Purdue University
There is growing interest in improving our algorithmic understanding of fundamental statistical problems such as mean estimation, driven by the goal of understanding the fundamental limits of what we can
Sep 20 2023

h -vector Inequalities under Weak Maps

Information
Wednesday, September 20, 2023
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Alex Mason - University of Washington
We study the behavior of h-vectors associated to matroid complexes under weak maps, or inclusions of matroid polytopes. Specifically, we show that the h-vector of the order complex of the
Sep 18 2023

A Random Graph Model for Clustering Graphs

Information
Monday, September 18, 2023
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Nicholas Sieger - University of California, San Diego
We introduce a random graph model for clustering graphs with a given degree sequence. Unlike many previous random graph models, we incorporate clustering effects into the model. We show that
Sep 14 2023

New Gilbreath Conjectures, Sum and Erase, Dissecting Polygons, and Other New Sequences

Information
Thursday, September 14, 2023
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Neil Sloane - OEIS Foundation
This talk will discuss some new Gilbreath conjectures, the sum-and-erase problem, the binary complement problem, Farey trees, dissecting polygons into rectangles, and other new sequences from 2023. I'll also report
Sep 13 2023

2-Dimensional Spectral Expansion of Random Geometric Graphs

Information
Wednesday, September 13, 2023
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Siqi Liu - DIMACS
A graph is said to be a 1-dimensional expander if the second eigenvalue of its adjacency matrix is bounded away from 1, or if it has no sparse vertex cuts.
Jul 18 2023

Probability and Intuition

Information
Tuesday, July 18, 2023
11:00 AM - 12:00 PM
Type: Seminars | REU Seminar, DATA-INSPIRE TRIPODS Seminars
Presenter(s): Peter Winkler - Dartmouth University
Organizer(s): Lazaros Gallos

Almost everything we do is a gamble crossing the street, driving, flying, shopping, dating, ordering in a restaurant, enrolling in a poetry course, taking a medication... A thousand times a

Jul 11 2023

What does an [X Kind of Mathematician] do?

Information
Tuesday, July 11, 2023
10:00 AM - 11:00 AM
Type: Seminars | REU Seminar, DATA-INSPIRE TRIPODS Seminars
Presenter(s): Kristen Hendricks, Alex Kontorovich, Peter March, Shadi Tahvildar-Zadeh, Simon Thomas, Kim Weston - Rutgers University
Organizer(s): Lazaros Gallos

It s difficult to tell from the outside what the names of types of math research actually mean. In this session, six mathematics faculty will each give a five to

Jul 04 2023

Young Scholars Program in Discrete Mathematics - Begins

Information
Tuesday, July 4, 2023 - Tuesday, July 4, 2023
9:00 AM - 9:05 AM
Type: Workshops
Jun 27 2023

Proofs by Example

Information
Tuesday, June 27, 2023
12:00 PM - 1:00 PM
Type: Seminars | REU Seminar, DATA-INSPIRE TRIPODS Seminars
Presenter(s): Robert Dougherty-Bliss - Rutgers University
Organizer(s): Lazaros Gallos

You have been told that mathematical statements require rigor and proof. This is an overstated belief. Broad classes of combinatorial, algebraic, and even analytic statements can be established purely based

Jun 23 2023

Basics of Ramsey theory: the work of Erdos and Szekeres

Information
Friday, June 23, 2023
11:00 AM - 12:00 PM
Type: Seminars | REU Seminar, DATA-INSPIRE TRIPODS Seminars
Presenter(s): Martin Balko - Charles University
Organizer(s): Lazaros Gallos

The talk will review the basics of Ramsey theory and discuss recent developments on the topic.

Jun 21 2023

Data Science Boot Camp Summer 2023

Information
Wednesday, June 21, 2023 - Friday, June 23, 2023
10:00 AM - 12:00 PM
Type: Workshops
Organizer(s): Matthew Stone
Interactive analyses and visualizations of data are fun accessible tools for thinking and communicating about science In this series of workshops you will get a hands on introduction to python notebooks for data science along with some methods and design practices for exploring understanding and explaining data sets and models
Jun 18 2023

Reconnect 2023: Risk Assessment

Information
Sunday, June 18, 2023 - Friday, June 23, 2023
5:00 PM - 1:00 PM
Type: Workshops
Organizer(s): Margaret (Midge) Cozzens | Jun Zhuang | Tamra Carpenter

Reconnect workshops expose faculty teaching undergraduates to current applications of mathematical and computational sciences and provide an opportunity for government or industry professionals to learn about recent research in related areas The topic will be presented over the course of 4 5 days in a series of lectures and activities

Jun 13 2023

DIMACS Workshop on Modern Techniques in Graph Algorithms

Information
Tuesday, June 13, 2023 - Friday, June 16, 2023
8:00 AM - 5:00 PM
Type: Workshops
Organizer(s): Nicole Wein | Zihan Tan | Prantar Ghosh

For the most up to date information about this event please see the workshop s main webpage Over the past decade there have been major advances in the design of efficient graph algorithms This is in part due to the development and application of powerful new techniques The goal of

Jun 06 2023

Scalable and Explainable AI Analytics for Computer Vision and Medical Applications

Information
Tuesday, June 6, 2023
1:00 PM - 2:00 PM
Type: Seminars | REU Seminar, DATA-INSPIRE TRIPODS Seminars
Presenter(s): Dimitris Metaxas - Rutgers University
Organizer(s): Lazaros Gallos

Over the past 30 years, we have been developing a general, scalable, computational learning and AI framework that combines principles of computational learning, neural nets, sparse methods, mixed norms, dictionary

May 22 2023

DIMACS Workshop on Computational Approaches to Vehicle Routing with a Tribute to David S. Johnson

Information
Monday, May 22, 2023 - Wednesday, May 24, 2023
9:00 AM - 10:00 PM
Type: Workshops
Organizer(s): Claudia Archetti | Tamra Carpenter | Nicholas Kullman | Catherine McGeoch | Jorge Mendoza | Panos Pardalos | Mauricio Resende | Eduardo Uchoa | Thibaut Vidal

The workshop will emphasize methods and algorithms for solving vehicle routing problems VRPs that perform well computationally and or have high potential for doing so It builds on three recent computational competitions in vehicle routing 1 the DIMACS Implementation Challenge 2 the EURO Meets NeurIPS competition and 3 the Amazon

May 16 2023

DIMACS/DATA-INSPIRE Workshop on Algorithm and Mechanism Design for Achieving the UN Sustainable Development Goals

Information
Tuesday, May 16, 2023 - Wednesday, May 17, 2023
- 2:50 PM
Type: Workshops
Organizer(s): Sanmay Das | David Pennock | Alexis Tsoukiás | Fred Roberts

The UN Sustainable Development Goals SDGs cover such topics as poverty health clean water climate energy education and gender equality This workshop aims to explore the design of economic mechanisms and computer science algorithms to help address these goals The workshop aims to bring together among others the mechanism design

May 04 2023

Metaprogramming for Mathematics

Information
Thursday, May 4, 2023
10:00 AM - 11:00 AM
Type: Seminars | Rutgers LEAN (Mathematics) Seminar
Presenter(s): Robert Lewis - Brown University
The Lean 3 metaprogramming framework is designed to allow users to extend the tactic (proof) language in various ways. I'll go over some details about the distinction between the object
May 04 2023

Smooth Vector Bundles in Lean

Information
Thursday, May 4, 2023
1:30 PM - 2:30 PM
Type: Seminars | Rutgers LEAN (Mathematics) Seminar
Presenter(s): Heather Macbeth - Fordham University
I will report on the formalization of the definition of a smooth vector bundle in Lean. A number of subtleties arise here, and I will make the case that these
May 03 2023

Mechanism Design with Predictions

Information
Wednesday, May 3, 2023
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Xizhi Tan - Drexel University
This talk will introduce the model of "learning-augmented mechanism design" (or "mechanism design with predictions"), which is an alternative model for designing and analyzing mechanisms in strategic settings. It aims
May 03 2023

Reconstructing 3D Cube Complexes from Boundary Distances

Information
Wednesday, May 3, 2023
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Jane Tan - University of Oxford
Given a quadrangulation of a disc, suppose we know all the pairwise distances (measured by the graph metric) between vertices on the boundary of the disc. Somewhat surprisingly, a result