dimacs logo color

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Events

Past Events

Feb 06 2019

Fair PCA

Information
Wednesday, February 6, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Samira Samadi - Georgia Institute of Technology
We investigate whether the standard dimensionality reduction technique of PCA inadvertently produces data representations with different fidelity for two different populations. We show on several real-world data sets, PCA has
Feb 06 2019

Distribution of Geodesic on Cube and Other Surfaces

Information
Wednesday, February 6, 2019
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Yuxuan Yang - Rutgers University
The distribution of a straight line on closed surface is a basic problem in mathematics. One famous result is irrational flow on torus. It is dense and uniformly distributed. A
Feb 04 2019

A Tight Bound for Hypergraph Regularity

Information
Monday, February 4, 2019
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Guy Moshkovitz - Institute for Advanced Study
The hypergraph regularity lemma — the extension of Szemeredi’s graph regularity lemma to the setting of k-graphs — is one of the most celebrated combinatorial results obtained in the past
Feb 01 2019

DIMACS Council Meeting

Information
Friday, February 1, 2019
12:30 PM - 2:15 PM
Type: Meetings
Jan 31 2019

Coordination Sequences, Planing Numbers, and Other Recent Sequences (II)

Information
Thursday, January 31, 2019
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Neil Sloane - OEIS Foundation
Take the graph of a periodic tiling of the plane. The coordination sequence with respect to a node P gives the number of nodes that are n edges away from
Jan 30 2019

Torus Polynomials: an Algebraic Approach to ACC Lower Bounds

Information
Wednesday, January 30, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Abhishek Bhrushundi - Rutgers University
We propose an algebraic approach to proving circuit lower bounds for ACC0 by defining and studying the notion of torus polynomials. We show how currently known polynomial-based approximation results for
Jan 28 2019

CoEulerian Graphs

Information
Monday, January 28, 2019
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Lionel Levine - Cornell University
In joint work with Matt Farrell, http://arxiv.org/abs/1502.04690 we suggest a measure of "Eulerianness" of a finite directed graph, and define a class of "coEulerian" graphs. These are the strongly connected
Jan 23 2019

Lifting with Simple Gadgets and Applications for Cutting Planes

Information
Wednesday, January 23, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Robert Robere - DIMACS
A recent line of work in complexity theory ("lifting theorems") analyze lower bounds in communication complexity by reducing them to lower bounds in query complexity, which is usually a much
Dec 12 2018

Approximating the Edit Distance to Within a Constant Factor in Truly Subquadratic Time

Information
Wednesday, December 12, 2018
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Mike Saks - Rutgers University
Edit distance is a widely used measure of similarity of two strings based on the minimum number of character insertions, deletions, and substitutions required to transform one string into the
Dec 11 2018

Drones for Safety and Security: A New Agenda

Information
Tuesday, December 11, 2018 - Tuesday, December 11, 2018
9:00 AM - 5:00 PM
Type: Workshops
Organizer(s): Wade Trappe | Dennis Egan | Fred Roberts | Linda Tartaglia | Tom O’Reilly
The workshop will explore current issues involved in uses of drones for safety and security We will explore applications uses of drones in law enforcement and private sector governmental agency situational awareness We will also explore drone defense applications at sports stadiums and other infrastructure and laws regulations for use
Dec 08 2018

New York Area Theory Day - December 7, 2018

Information
Saturday, December 8, 2018 - Saturday, December 8, 2018
9:30 AM - 6:00 PM
Type: Workshops
Organizer(s): Alexandr Andoni | Yevgeniy Dodis | Krzysztof Onak
The New York Area Theory Day is a semi annual conference aimed to bring together people in the New York metropolitan area for one day of interaction and discussion about topics in CS theory The meeting is free and open to everyone in particular students are encouraged to attend The
Dec 07 2018

DIMACS Executive Committee Meeting

Information
Friday, December 7, 2018
12:30 PM - 2:15 PM
Type: Meetings
Dec 07 2018

DIMACS Holiday Party

Information
Friday, December 7, 2018
2:00 PM - 4:00 PM
Type: Meetings
Annual DIMACS Holiday Party
Dec 06 2018

Quasiregular Matroids

Information
Thursday, December 6, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Sandra Kingan - City University of New York
Regular matroids are binary matroids with no minors isomorphic to the Fano matroid or its dual. The Fano matroid is the binary projective plane PG(2, 2). Seymour proved that 3-connected
Dec 05 2018

Welcome and Overview

Information
Wednesday, December 5, 2018
4:00 PM - 4:15 PM
Type: Seminars
Presenter(s): Rebecca Wright - DIMACS || Yolanda Ursa - Inmark Europa || Fabio Martinelli - Italian National Research Council (CNR)
Dec 05 2018

An Application of Non-Boolean Fourier Analysis

Information
Wednesday, December 5, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Cole Franks - Rutgers University
The discrepancy of a red-blue coloring of the vertices of a hypergraph is the maximum imbalance between the number of red and blue vertices in any edge. The discrepancy of
Dec 05 2018

AEGIS EU-US Roundtable on the Interplay of Technology and Policy in Data Privacy

Information
Wednesday, December 5, 2018 - Wednesday, December 5, 2018
4:00 PM - 8:00 PM
Type: Workshops
Organizer(s): Rebecca  Wright | James Clarke | Yolanda Ursa | Adam Smith | Fabio Martinelli

As information and communications technology becomes more pervasive information and data privacy becomes of increasing importance Used properly data and associated analysis have the potential to significantly advance society However if data is used without regard to privacy of individuals or protection of the data then individuals may be hurt

Dec 03 2018

Optimization of Random Functions Over the Hypercube

Information
Monday, December 3, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Afonso Bandeira - New York University (NYU)
Nov 29 2018

Construction of the Low-Degree Boolean Polynomials

Information
Thursday, November 29, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): John Chiarelli - Rutgers University
The degree of a boolean function is an important measure of its complexity, but finding all such functions quickly becomes very computationally dense. In this talk, I will discuss the
Nov 28 2018

Some Interesting Combinatorics and Probability Problems in Job Interviews

Information
Wednesday, November 28, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Yukun Yao - Rutgers University
Combinatorics and probability are two interesting areas. And they are also very useful, not only in academia but also for non-academic purposes. In this talk, we will discuss some combinatorics