Recent News & Highlights


Local Codes blurb LocalCode image

[March 2017] Remembering Felix Browder (1927-2016) and the Formation of DIMACS
Mathematician Felix Browder led a storied life that included a Ph.D. at age 20, McCarthy-era career setbacks, the National Medal of Science in 2000, and over thirty years on the Rutgers faculty. He was also instrumental in the creation of DIMACS, as described in a remembrance by Fred Roberts. >>

REU 2016 blurb REU students

[December 2016] A Summer Spent Solving Mysteries and Seeing Possibilities
For over 20 years, the DIMACS Research Experiences for Undergraduates (REU) program has brought students in computer science, mathematics, and related disciplines to spend their summer doing research at Rutgers. The Fall/Winter 2016 edition of the Rutgers School of Arts and Sciences Access Newsletter includes an article on the experiences of some of the students who participated in the 2016 program. Printable version of this story: [PDF] >>

Northeast Big Data Innovation Hub NE Big Data logo

[September 2016] New DIMACS Workshops Associated with the Northeast Big Data Innovation Hub
On September 28, the National Science Foundation (NSF) issued a press release announcing awards to establish ten new “Big Data Spokes” that will coordinate interdisciplinary collaborations addressing some of our most pressing data challenges. In the same press release, NSF announced award of ten planning grants also associated with the BD Spokes program. The planning grants include one to DIMACS to organize two workshops aimed at catalyzing research on privacy and security in big data.

Remembering Andras Hajnal
 Remembering Andras Hajnal (1931-2016) [August 2016] Remembering Andrs Hajnal (1931-2016)
Andrs Hajnal, who served as Director of DIMACS from 1994 to 1995, passed away on July 30 at the age of 85. He is well known for his work on set theory and widely viewed as one of the founders of combinatorial set theory >>

News archive

DIMACS Research Highlights

Local Codes blurb LocalCode image

[October 2016] Recent Results in Locally Testable and Locally Decodable Codes
IAS/DIMACS postdoctoral fellow Noga Ron-Zewi and her collaborators have made several recent breakthroughs in the study of locally testable and locally decodable codes. Among other things, their work provides an exponential improvement on the best-known query complexity of such codes. >>

Tuza’s Conjecture in Dense Graphs
Jake Baron and Jeff Kahn [August 2016] On Tuza's Conjecture in Dense Graphs
Rutgers graduate student Jake Baron and his advisor Jeff Kahn have provided a construction that shows that a bound on the size of minimum triangle edge cover of a graph G conjectured by Zsolt Tuza in 1981 is, in fact, asymptotically tight for an infinite family of dense graphs. This disproves a more recent conjecture to the contrary by Raphael Yuster. >>

2014 REU research highlights [May 2015] REU 2014: Research in Review
DIMACS will welcome students participating in the 2015 Research Experiences for Undergraduates (REU) program on June 1, and it looks like the students from the 2014 program left them big shoes to fill. During the past year, the 2014 REU students have co-authored 13 papers, given 13 conference talks, and presented many more posters describing their research. In anticipation of the 2015 program, we highlight a few of the results from the 2014 group. >>

Darakhshan Mir [November 2013] Differentially Private Modeling of Human Mobility at Metropolitan Scales
Former Rutgers graduate student Darakhshan Mir and her collaborators, Rebecca Wright, Ramn Cceres, Sibren Isaacman, and Margaret Martonosi, developed a new method that applies differential privacy to human mobility modeling in metropolitan areas. The goal of the new work is to realistically model how large populations move within a metropolitan area while rigorously safeguarding the privacy of individuals whose data are used. >>

Research highlights archive

DIMACS Home Page