DIMACS Research Highlights Archive

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

[August 2016]

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

[November 2013] **Differentially Private
Modeling of Human Mobility at Metropolitan Scales**

Former Rutgers graduate student Darakhshan Mir and her collaborators, Rebecca Wright,
Ramón Cáceres, 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.
>>

[October 2012]
**Discrepancy of Three Permutations**

DIMACS researcher Alantha Newman and graduate student Aleksandar
Nikolov discovered a counterexample to a long-standing a
conjecture by Jozsef Beck (*n*. Given a set system
(i.e., *m* sets on *n* elements where *m* is *O(n)*), the problem is
to assign each element a value of 1 or -1 so as to minimize the
maximum over all sets of the absolute value of the sum of the
values assigned to its elements. This minimum is the
discrepancy. >>

[May
2012]
**Mantel’s Theorem for Random Graphs**

DIMACS Home Page