SAS Events
SAS News
rutgers.edu
SAS
Search People
Search Website
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
About
Partners
Governance
Travel
Reimbursement
DIMACS Mailing Lists
Code of Conduct
People
Staff
Faculty
Current Post Docs
Past Post Docs
Current Visitors
All Visitors
DIMACS Members
Programs
All DIMACS Programs
Themed Programs
Education Programs
Reconnect
Implementation Challenges
Research Experience for Undergraduates (REU)
News
Events
Upcoming Events
Seminar Series
Past Events
Program Pages
Giving
Contact Us
Events
Upcoming Events
Seminar Series
Past Events
Program Pages
Past Events
Search
Clear
All words
Any words
Exact phrase
Event Type
All
Workshops
Seminars
Meetings
Important Dates
Apr
04
2018
Jacobian Groups of Graphs
Information
Wednesday, April 4, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Louis Gaudet - Rutgers University
Description
Given a (finite) graph G, there is a natural finite abelian group we can associate to G, called its Jacobian group. There are different sources of motivation for studying these
Apr
04
2018
General Strong Polarization
Information
Wednesday, April 4, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Madhu Sudan - Harvard University
Description
A martingale is a sequence of random variables that maintain their future expected value conditioned on the past. A $[0,1]$-bounded martingale is said to polarize if it converges in the
Apr
02
2018
On the Hardness of Coloring Rainbow-colorable Hypergraphs
Information
Monday, April 2, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Aditya Potukuchi - Rutgers University
Description
A (uniform) hypergraph is c-colorable if its vertices can be assigned colors from 1,...,c so that no hyperedge is monochromatic. A hypergraph is r-rainbow colorable (or r-polychromatic) if its vertices
Mar
29
2018
An Experimental Mathematics Approach to some Combinatorial Problems (Thesis Defense)
Information
Thursday, March 29, 2018
4:00 PM
-
5:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Anthony Zaleski - Rutgers University
Description
In this summary of my thesis research, I will explain how we used experimental mathematics methods to discover new results about random walks, simultaneous core partitions, and Boolean functions.
Mar
29
2018
Unimodal Polynomials and Lattice Walk Enumeration with Experimental Mathematics (Thesis Defense)
Information
Thursday, March 29, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Bryan Ek - Rutgers University
Description
The main goal of these projects was utilizing experimental mathematics to further our knowledge of several areas in math. We begin by tweaking a proof of unimodality by O'Hara to
Mar
28
2018
Hitting Sets with Near-Optimal Error for Read-Once Branching Programs
Information
Wednesday, March 28, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Sumegha Garg - Princeton University
Description
Nisan [Nis92] constructed a pseudorandom generator for length n, width n read-once branching programs (ROBPs) with error ε and seed length O(log^2(n) + log(n) · log(1/ε)). A major goal in
Mar
28
2018
r-Complete Sequences of Positive Integers
Information
Wednesday, March 28, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Edna Jones - Rutgers University
Description
A strictly increasing sequence of positive integers (a_n) is said to be (weakly) complete if every sufficiently large positive integer is representable as a sum of distinct terms of (a_n).
Mar
26
2018
Asymptotics in bond percolation on expanders
Information
Monday, March 26, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Eyal Lubetzky - New York University (NYU)
Mar
22
2018
The Univalent Foundations through UniMath and some combinatorial problems
Information
Thursday, March 22, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Dimitrios Tsementzis - Rutgers University
Description
The Univalent Foundations is a proposed foundation for mathematics in which the basic objects are spaces, rather than sets. I will introduce the basic ideas of the Univalent Foundations, explain
Mar
19
2018
Hypergraphs and higher dimension analogs of VC dimension
Information
Monday, March 19, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Henry Towsner - University of Pennsylvania
Description
The notion of bounded VC dimension is a property at the intersection of combinatorics and probability. This family has been discovered repeatedly and studied from various perspectives - for instance,
Mar
08
2018
Various Constructions and Applications of Hadamard and Weighing Matrices
Information
Thursday, March 8, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Giora Dula - Netanya Academic College
Description
An n×n matrix H with terms in {-1,1} is called an Hadamard matrix if HHT = HTH = nIn . A matrix W with terms in {-1,0,1} is called a
Mar
08
2018
CCICADA Working Group Meeting: University/USCG Working Meeting on Maritime Cyber Security
Information
Thursday, March 8, 2018
-
Thursday, March 8, 2018
10:00 AM
-
4:00 PM
Type:
Workshops
Organizer(s):
Fred Roberts
Description
In a program dating back to the March 2015 Maritime Cyber Security Learning Seminar and Symposium held at CCICADA the center has been the research lead for a university Coast Guard initiative on maritime cyber security In this initiative the USCG poses research challenges and different members of the research
Mar
07
2018
Parking Function
Information
Wednesday, March 7, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Yukun Yao - Rutgers University
Description
We will talk about parking functions and some related combinatorial structures, e.g., labelled forests, noncrossing partitions and Shi arrangements.
Mar
05
2018
Universality of Random Functions
Information
Monday, March 5, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Oanh Nguyen - Princeton University
Description
In this talk, we will discuss recent progress in the study of random functions with a focus on a general framework to prove some universality properties of the roots of
Mar
01
2018
Bijective Proofs of some new MacMahon-style Partition Identities
Information
Thursday, March 1, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Matthew Russell - Rutgers University
Description
Two of Doron's favorite mathematicians are J. J. Sylvester and Major P. A. MacMahon. I will make Doron happy by using bijective ideas drawn from the work of the former
Feb
28
2018
Complete Derandomization of Identity Testing of Read-Once Formulas
Information
Wednesday, February 28, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
IIya Volkovich - University of Michigan
Description
In this paper we study the identity testing problem of arithmetic read-once formulas (ROF) and some related models. A read-once formula is formula (a circuit whose underlying graph is a
Feb
28
2018
Model Theory and Combinatorics
Information
Wednesday, February 28, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Richard Voepel - Rutgers University
Description
First introduced in 1917 by Henry Dudeney, the No-Three-In-Line problem asks for the maximum number of points that can be placed in an N by N grid such that no
Feb
26
2018
Cayley Graphs and List-decodable Zero-rate Codes
Information
Monday, February 26, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Noga Alon - Princeton University and Tel Aviv University
Description
What is the maximum possible number of words in a binary code of length n so that there is no Hamming ball of radius (1/4+epsilon)n containing more than two words
Feb
22
2018
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
Information
Thursday, February 22, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Kelsey Horan - City University of New York
Description
After the announcement for the transition to post-quantum secure cryptographic constructions by the US National Security Agency the cryptography community has been working towards developing and evaluating standards. Of particular
Feb
21
2018
Some Closure Results for Polynomial Factorization
Information
Wednesday, February 21, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Mrinal Kumar - Rutgers University
Description
In a sequence of extremely fundamental results in the 80's, Kaltofen showed that any factor of n-variate polynomial with degree and arithmetic circuit size poly(n) has an arithmetic circuit of
48
49
50
51
52
53
54
55
56
57
Article