Past Events

All words

Any words

Exact phrase

Event Type

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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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; Description
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

Nov 27 2018

The Wright Stuff: Celebrating Rebecca Wright and Her Initiatives at DIMACS

Information: Tuesday, November 27, 2018 - Tuesday, November 27, 2018; 9:00 AM - 8:00 PM; Type: Workshops; Organizer(s): Anand Sarwate | Tamra Carpenter | Fred Roberts; Description
Rebecca Wright joined Rutgers as DIMACS s first Deputy Director and a faculty member in the Department of Computer Science in 2007 She went on to assume her current position as Director of DIMACS at the start of the 2011 12 academic year During her time at DIMACS first as