DIMACS logo

Recent News & Highlights


DIMACS News

CSLLC blurb LocalCode image

[September 2017] Douglass-SAS-DIMACS Computer Science Living-Learning Community for Women
DIMACS joins the Douglass Residential College, School of Arts and Sciences, and Department of Computer Science in welcoming the second cohort of students to the Douglass-SAS-DIMACS Computer Science Living-Learning Community for Women, or CS LLC for short. The incoming CS LLC class consists of 20 first-year women intending to major in computer science. Seventeen of these students are from around NJ; one is from NY state; and two are from China. >>

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

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