Select a calendar:
Filter November Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for November 20, 2007
-
Regenerating codes for Distributed Storage
Tue, Nov 20, 2007 @ 11:00 AM - 12:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Seminar Speaker: Alex Dimakis, Wireless Foundations, EECS, UC Berkeley
11-12 pm November 20, 2007
Host: Bhaskar KrishnamachariRegenerating codes for Distributed StorageData centers and sensor networks require reliable information storage
over individually unreliable nodes. Storing a file using an erasure
code, in fragments spread across nodes, requires less redundancy than
simple replication for the same level of reliability. However, since
fragments must be periodically replaced as nodes fail, a key question
is how to generate a new encoded fragment in a distributed way while
transferring as little data as possible across the network.
We formulate code repair as an optimal flow problem on an infinite
graph and show how appropriate mixing of information (network coding)
can surprisingly reduce the repair bandwidth. We present both
information theoretic lower bounds and code constructions that achieve
optimal performance. Time permitting, some open problems related with
information storage in Data centers will be discussed.Bio: Alex Dimakis received the Diploma degree in Electrical and
Computer Engineering from the National Technical University of Athens
in 2003 and the M.S. degree in Electrical Engineering from UC Berkeley
in 2005. He is currently a Ph.D. candidate in the department of Electrical
Engineering and Computer Sciences at UC Berkeley.
His research interests include Communications, Signal processing, and
Networking with applications in distributed systems and sensor
networks. Mr. Dimakis has received two outstanding paper awards, the UC Berkeley
Departmental Fellowship in 2003, and the Microsoft Research Fellowship
in 2007.Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Shane Goodoff
-
Distinguished Lecture - Reddy
Tue, Nov 20, 2007 @ 04:00 PM - 05:30 PM
Thomas Lord Department of Computer Science
University Calendar
Technology and Society - Dr. Raj Reddy, Carnegie Mellon UniversityBIO:Dr. Raj Reddy is the Mozah Bint Nasser University Professor of Computer Science and Robotics in the School of Computer Science at Carnegie Mellon University. His current research interests include Million Book Digital Library Project; Fiber To The Village Project; and Learning by Doing. He is a member of the National Academy of Engineering and the American Academy of Arts and Sciences. Dr. Reddy was awarded the Legion of Honor by President Mitterand in 1984, the ACM Turing Award in 1994, the Honda Prize in 2005 and Vannevar Bush Award in 2006. He served as co-chair of the President's Information Technology Advisory Committee (PITAC) from 1999 to 2001
ABSTRACT:Technology and SocietyThis talk will present several examples of how Technology, in particular Information Technology, can contribute to a wide range of human activities. In particular we will discuss societal applications of Robotics, Speech Recognition and Synthesis, Computer Vision, Human Computer Interaction, Language Understanding Systems, and Artificial Intelligence.
Location: Ethel Percy Andrus Greontology Center Auditorium
Audiences: Everyone Is Invited
Contact: Christine Martin
