ECE ILLINOIS Facebook ECE ILLINOIS on Twitter ECE ILLINOIS Alumni and Friends on LinkedIn ECE ILLINOIS Instagram

October 2014

  S M T W T F S
> 28 29 30 1 2 3 4
> 5 6 7 8 9 10 11
> 12 13 14 15 16 17 18
> 19 20 21 22 23 24 25
> 26 27 28 29 30 31 1

Advanced Search




Add this event to my calendar

COMM Seminar - “Approximate sorting of data streams with limited storage”

Speaker Farzad Farnoud (Hassanzadeh), Postdoctoral Scholar; Department of Electrical Engieering; California Institute of Technology (Caltech)
Date: 5/5/2014
Time: 4:00 pm
Location: 141 Coordinated Science Lab
Event Contact: Denise Lewis
217-300-0222
edlewis@illinois.edu
Sponsor: Coordinated Science Lab
  ***Abstract:*** An important characteristic of data streams is that an element of data that is not processed or stored when it arrives, becomes inaccessible forever. In this talk, I will consider the fundamental problem of (approximate) sorting of data streams where each unit of data and the length of the stream are large and as a consequence only a small fraction of data elements can be stored in memory. The goal is to produce a permutation matching the ordering of the input data as closely as possible, where closeness is measured via permutation distortion metrics and mutual information. In addition to the big data setting, this problem is applicable to learning user rankings of movies, books, etc, where users are required only to recall information about a small number of objects and perform few comparisons. I will present general bounds and algorithms whose performance is within a constant factor of the best possible. As an alternative to the traditional distortion metrics, I will also present results for weighted metrics that are more sensitive to errors occurring in the top portions of permutations. *******Bio******** Farzad Farnoud is currently a postdoctoral scholar at the California Institute of Technology, supervised by Jehoshua Bruck. He received his MS degree in Electrical and Computer Engineering from the University of Toronto in 2008, and his MS degree in mathematics and his PhD in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign in 2012 and 2013, respectively. His research interests include error correcting codes for data storage, rank aggregation, social choice, and learning to rank. He is a recipient of the Robert T. Chien Memorial Award for excellence in research in the field of electrical engineering from the University of Illinois at Urbana-Champaign.