Recent News & Highlights


EMC workshop blurb LocalCode image

[July 2017] Workshop Celebrating Eric Allender and Mike Saks
Ken Regan's recent post in the Gödel's Lost Letter blog highlighted presentations, conversations, and the collegial spirit of the E + M = C2 workshop celebrating the birthdays of Eric Allender and Mike Saks. >>

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.

News archive

DIMACS Research Highlights

Betul workshop blurb LocalCode image

[July 2017] Is Your Database Secure?: New Attacks and Leaks Discovered
Rutgers computer science graduate student Betül Durak has a growing body of research on encryption methods that provide security guarantees while also satisfying additional practical requirements. She recently helped to uncover an attack on the FF3 encryption method recommended by NIST for securing information in databases, and she showed that secure order-revealing encryption methods can be vulnerable to multi-column attacks on correlated tabular data. >>

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

Research highlights archive

DIMACS Home Page