Jun 26 2019

DIMACS Workshop on Optimization in Distance Geometry

Information
Wednesday, June 26, 2019 - Friday, June 28, 2019
8:30 AM - 8:00 PM
Type: Workshops
Organizer(s): Antonio Mucherino | Carlile Lavor | Nathan Krislock

Distance Geometry DG has a rich mathematical history rooted in Heron s theorem for computing the area of a triangle from the lengths of its sides DG was further developed in the 1800s and 1900s by Cayley Maxwell Menger and Isaac Schoenberg who gave among other things an algebraic proof

Jun 25 2019

Network algorithms in an increasingly connected world

Information
Tuesday, June 25, 2019
2:00 PM - 3:00 PM
Type: Seminars | REU Seminar
Presenter(s): Jie Gao - Stony Brook University
Organizer(s): Lazaros Gallos
We are living in an increasingly connected world, with ubiquitous wireless coverage, broadly deployed mobile devices and environment sensors, and social platforms with a population size more than ever. In
Jun 21 2019

Deep Analytics: From NLP, Computer Vision to Sensors

Information
Friday, June 21, 2019
2:00 PM - 3:00 PM
Type: Seminars | REU Seminar
Presenter(s): Sid Dalal - Columbia University
Organizer(s): Lazaros Gallos
Inspired by new advances in Deep Learning, a new field is emerging called Deep Analytics that focuses on analysis of large unconventional data collected from pictures, videos, written documents, mobile
Jun 18 2019

Three Permutations, Simplified

Information
Tuesday, June 18, 2019
10:00 AM - 11:00 AM
Type: Seminars | REU Seminar
Presenter(s): Cole Franks - Rutgers University
Organizer(s): Lazaros Gallos
The discrepancy of a set system a set of subsets of a finite set is the extent to which the elements can be colored with, say, red and blue so
Jun 18 2019

Reconnect 2019: Cryptography

Information
Tuesday, June 18, 2019 - Saturday, June 22, 2019
9:00 AM - 1:00 PM
Type: Workshops
Organizer(s): Melanie Brown | Margaret (Midge) Cozzens | Greta Pangborn

The workshop will expose faculty teaching undergraduates to current applications of mathematical and computational sciences and provide an opportunity for government or industry professionals to learn about recent research in related areas The topic will be presented over the course of 3 5 days in series of lectures and activities

Jun 12 2019

The Hadamard maximum determinant problem

Information
Wednesday, June 12, 2019
12:00 PM - 1:00 PM
Type: Seminars | REU Seminar
Presenter(s): Daniel Scheinerman - Rutgers University
Organizer(s): Lazaros Gallos
Let A be an n by n matrix consisting of only zeros and ones. What is the maximum possible value of its determinant This is known as the Hadamard maximum
Jun 11 2019

Induced subgraphs and coloring

Information
Tuesday, June 11, 2019
2:00 PM - 3:00 PM
Type: Seminars | REU Seminar
Presenter(s): Maria Chudnovsky - Princeton University
Organizer(s): Lazaros Gallos
About 10 years ago one of the central open problems in graph theory at the time, the Strong Perfect Graph Conjecture, was solved. The statement of the conjecture now a
May 31 2019

New Unsolved Problems from the On-Line Encyclopedia of Integer Sequences

Information
Friday, May 31, 2019
2:00 PM - 3:00 PM
Type: Seminars | REU Seminar
Presenter(s): Neil Sloane - The OEIS Foundation
Organizer(s): Lazaros Gallos
The On-Line Encyclopedia of Integer Sequences OEIS contains 300,000 sequences and 40 new ones arrive every day. I will discuss some lovely new sequences that are begging to be analyzed.
May 11 2019

New York Area Theory Day - May 10, 2019

Information
Saturday, May 11, 2019 - Saturday, May 11, 2019
9:30 AM - 5:30 PM
Type: Workshops
Organizer(s): Krzysztof Onak | Yevgeniy Dodis | Alexandr Andoni
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
May 08 2019

Codes for Secure Distributed Matrix Multiplication

Information
Wednesday, May 8, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Salim El Rouayheb - Rutgers University
I will talk about the problem of Secure Distributed Matrix Multiplication (SDMM) in which a user wishes to compute the product of two matrices using the assistance of honest but
May 08 2019

DIMACS Executive Committee Meeting

Information
Wednesday, May 8, 2019
12:30 PM - 2:15 PM
Type: Meetings
May 03 2019

2019 Rutgers Statistics Symposium

Information
Friday, May 3, 2019 - Saturday, May 4, 2019
9:00 AM - 5:00 PM
Type: Workshops
Organizer(s): Pierre Bellec | Cun-Hui Zhang
The Department of Statistics at Rutgers University presents the 2019 Rutgers Statistics Symposium The symposium will feature 12 speakers with a brief discussion following each of the lectures The symposium will take place in the new Proteomics building of the Institute for Quantitative Biomedicine and will feature a brief introduction
May 01 2019

Independent Sets in the Hypercube

Information
Wednesday, May 1, 2019
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Aditya Potukuchi - Rutgers University
I will explain an old result of Sapozhenko that counts the number of independent sets in a cube graph. The reference I will be using is this recent exposition.
May 01 2019

A Sharper Bound for the Joints Problem

Information
Wednesday, May 1, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Ben Lund - Princeton University
A simple construction using axis parallel lines in a N^{1/(d-1)} x ... x N^{1/(d-1)} grid shows that N lines in F^d can determine c_dN^{d/(d-1} joints, for some constant c_d that
Apr 30 2019

Towards Modeling a Dynamic Privacy-Preserving Bartering System

Information
Tuesday, April 30, 2019
12:00 PM - 1:00 PM
Type: Seminars | DIMACS Special Seminar
Presenter(s): Stefan Wueller - Stevens Institute of Technology
Apr 29 2019

The Asymptotic Spectrum of Graphs: Duality for Shannon Capacity

Information
Monday, April 29, 2019
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Jeroen Zuiddan - Institute for Advanced Study
We give a dual description of the Shannon capacity of graphs. The Shannon capacity of a graph is the rate of growth of the independence number under taking the strong
Apr 25 2019

An Introduction to the Foundations of Quantum Theory

Information
Thursday, April 25, 2019
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Eddy Chen - Rutgers University
In this brief talk, we discuss the basic ingredients of quantum theory and some steps towards understanding what it means. To that end, we focus on a simple experiment (the
Apr 24 2019

A Triangle Algorithm for Semidefinite Version of Convex Hull Membership Problem

Information
Wednesday, April 24, 2019
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Bahman Kalantari - Rutgers University
Apr 22 2019

The Littlewood-Offord Problem in Groups

Information
Monday, April 22, 2019
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Tomas Juškevičius - Vilnius University
The goal of the talk is to talk about some recent developments regarding the Littlewood-Offord problem. We shall consider this problem in the group theoretic setting. The first results of
Apr 18 2019

Some Experimental Observations and Open Questions About the Alpha-Permanent

Information
Thursday, April 18, 2019
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Harry Crane - Rutgers University
The alpha-permanent is a matrix function that has a similar algebraic form to the determinant but exhibits very different computational behavior. The permanent (alpha=1) is known to be #P-complete, and