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
30
2018
The Smallest Eigenvalues of some Hamming and Johnson Graphs
Information
Monday, April 30, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Sebastian Cioaba - University of Delaware
Description
The smallest eigenvalue of a graph is closely related to other graph parameters such as the independence number, the chromatic number or the max-cut. In this talk, I will describe
Apr
30
2018
DIMACS Executive Committee Meeting
Information
Monday, April 30, 2018
12:30 PM
-
2:15 PM
Type:
Meetings
Apr
26
2018
A Journey into Clusters-the Goulden-Jackson method and All That
Information
Thursday, April 26, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Mingjia Yang - Rutgers University
Description
The Goulden-Jackson Cluster method is a powerful way for finding the generating function for the number of words avoiding consecutive patterns. We will first discuss this method and some of
Apr
25
2018
Between Shannon and Hamming: the impact of delay on communication capacity
Information
Wednesday, April 25, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Anand Sarwate - Rutgers University
Description
The information theory community has traditionally studied two different models for communication. The Shannon-theoretic model treats the channel’s impact as random, so codes must correct most error patterns of a
Apr
25
2018
Coloring Hypercubes
Information
Wednesday, April 25, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Jinyoung Park - Rutgers University
Description
We discuss the number of proper colorings of the hypercube given q colors. When q=2, it is easy to see that there are only 2 possible colorings. However, it is
Apr
23
2018
On the expressiveness of comparison queries
Information
Monday, April 23, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Shay Moran - Institute for Advanced Study
Description
Comparisons are a classical and well studied algorithmic tool that is used in a variety of contexts and applications. We will discuss two manifestations of the expressiveness of these queries
Apr
22
2018
MPE 2013+ Workshop on Modeling Food Systems
Information
Sunday, April 22, 2018
-
Monday, April 23, 2018
9:00 AM
-
5:00 PM
Type:
Workshops
Organizer(s):
Hans Kaper | Hans Engler
Description
The objective of this workshop is to explore opportunities for applied mathematicians and computational scientists to develop and analyze mathematical models of food systems Here food system refers to the entire set of activities by which calories and nutrients are grown harvested traded processed transported stored sold prepared and eventually
Apr
19
2018
Experimental "Solutions" to Select Stopping Problems
Information
Thursday, April 19, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Richard Voepel - Rutgers University
Description
In the realm of statistics and economics, there are several important problems that can be described as stopping problems; a kind of decision problem where an actor must observe some
Apr
18
2018
Taking Control by Convex Optimization
Information
Wednesday, April 18, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Karan Singh - Princeton University
Description
Linear dynamical systems (LDSs) are a class of time-series models widely used in robotics, finance, engineering, and meteorology. In it's general form (when state transition dynamics are unknown), learning LDS
Apr
18
2018
Symmetric Designs
Information
Wednesday, April 18, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Yael Davidov - Rutgers University
Description
This talk will be about symmetric designs. Symmetric designs are mathematical objects that include but are not limited to finite projective planes and difference sets. I will define symmetric designs,
Apr
16
2018
Tower-type Bounds for Roth's Theorem with Popular Differences
Information
Monday, April 16, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Yufei Zhao - Massachusetts Institute of Technology
Description
A famous theorem of Roth states that for any $alpha > 0$ and $n$ sufficiently large in terms of $alpha$, any subset of ${1, dots, n}$ with density $alpha$ contains
Apr
12
2018
Computer-assisted Explorations and Proofs in the Moving Sofa Problem
Information
Thursday, April 12, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Dan Romik - University of California, Davis
Description
The moving sofa problem is a well-known open problem in geometry. It asks for the planar shape of largest area that can be moved around a right-angled corner in a
Apr
11
2018
K-means Clustering with Optimization
Information
Wednesday, April 11, 2018
11:00 AM
-
12:00 PM
Type:
Seminars
|
Theoretical Computer Science Seminar
Presenter(s):
Soledad Villar - New York University (NYU)
Description
K-means clustering aims to partition a set of n points into k clusters in such a way that each observation belongs to the cluster with the nearest mean, and such
Apr
11
2018
Automating Summations
Information
Wednesday, April 11, 2018
12:10 PM
-
1:00 PM
Type:
Seminars
|
Graduate Combinatorics Seminar
Presenter(s):
Andrew Lohr - Rutgers University
Description
It's very common to have to analyze summations when working in combinatorics. Just as we would consult a computer when doing other routine tasks in mathematics, there are tools out
Apr
09
2018
Games of Hide-and-seek with Balls in Boxes
Information
Monday, April 9, 2018
2:00 PM
-
3:00 PM
Type:
Seminars
|
Rutgers Discrete Mathematics Seminar
Presenter(s):
Thomas Lidbetter - Rutgers University
Description
We consider zero-sum games in which one player (the Hider) hides k balls among n boxes and the other player (the Searcher) inspects the boxes one by one until finding
Apr
05
2018
Several Topics in Experimental Mathematics (Thesis Defense)
Information
Thursday, April 5, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Andrew Lohr - Rutgers University
Description
First, we'll talk about the total height statistic on a certain family of random graphs. We are able to get Maple to compute moments of this statistic. Taking limits, we
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.
48
49
50
51
52
53
54
55
56
57
Article