Computer Science Colloquium: Dr. Arya Mazumdar

Dr. Arya Mazumdar of the University of Minnesota will speak on "coding Theory of Next Generation Storage and Beyond."

April 28, 2014
3 pm - 4 pm
Location
Moore B03
Sponsored by
Computer Science Department
Audience
Public
More information
Shannon Stearne

Information theoretic results, in particular the algebraic and combinatorial constructions of error-correcting codes, have recently found use in seemingly unrelated areas such as compressed sensing, group testing, ranking/ordinal data, and security. After a brief discussion of these connections, we move on to the topic of reliability issues of large scale storage.

To address the problem of reliable storage we need an entirely new set of techniques, many coming from the aforementioned areas, compared to traditional information theory. In the realm of portable storage, very high density packing of data leads devices to their physical limits, and the resulting noise must be dealt with unorthodox information writing schemes.

On the other hand, in the large-scale distributed storage systems - cloud storage and big databases - servers fail rather frequently for variety of reasons ranging from link overload to hardware crash. These networks of storage must allow quick repair and support fast updates and queries at the same time. In the classical optimization problems of information/coding theory, these local processing parameters are missing.  

In this talk, we will focus on our recent results: fundamental limits of these systems and conceptually new codes tailored for the above scenarios.

 
Bio:
Arya Mazumdar is an assistant professor in the University of Minnesota - Twin Cities (UMN). Before coming to UMN, he was a postdoctoral scholar (2011-12) at the Massachusetts Institute of Technology. Arya received his Ph.D. from the University of Maryland, College Park, in 2011. He spent the summers of 2008 and 2010 at the Hewlett-Packard Laboratories, Palo Alto, CA, and IBM Almaden Research Center, San Jose, CA, respectively, as a research intern.

Arya is a winner of the 2010 IEEE ISIT Best Student Paper Award, and the recipient of the 2011 Distinguished Dissertation Award at University of Maryland. Arya’s research interests include information and coding theory and their applications to storage, security and data processing.

Location
Moore B03
Sponsored by
Computer Science Department
Audience
Public
More information
Shannon Stearne