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