Past events

How to Generate a Large String almost Uniformly at Random, with a Small Number of Coin Tosses?

Speaker:
Girish Varma Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Friday, 28 May 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

A Non-cooperative Perspective of Multi-user Communications

Speaker:
Rahul Jain University of Southern California Viterbi School of Engineering, EEB-328 Los Angeles, CA 90089-256
Date:
Friday, 21 May 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Reducibility Among Fractional Stability Problems

Speaker:
Rajmohan Rajaraman Northeastern University College of Computer & Information Science Boston, MA 02115 United
Date:
Thursday, 20 May 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

A Glimpse of Future Technologies Research at Intel

Speaker:
Sumeet Sandhu Intel Corporation 2200 Mission College Blvd. Santa Clara California 95054-1549 United Stat
Date:
Monday, 17 May 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Perturbed Identity Matrices have High Rank: Proof and some Applications

Speaker:
Kishor Barman School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road
Date:
Friday, 14 May 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Sparse Solutions to Under-determined Systems of Linear Equations

Speaker:
Kishore Barman Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Friday, 30 Apr 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Probably Approximately CORRECT Learning

Speaker:
Girish Varma Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Friday, 23 Apr 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Information Theory in the Crowd

Speaker:
Vinod Prabhakaran University of Illinois at Urbana-Champaign 123 Coordinated Science Laboratory Urbana, IL 61801
Date:
Tuesday, 20 Apr 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Interior Point Methods

Speaker:
Joydeep Dutta Indian Institute of Technology Department of Mathematics and Statistics Kanpur 208016 http://www
Date:
Monday, 19 Apr 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Lower Bounds for Noisy Computations

Speaker:
Chinmoy Dutta Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Friday, 16 Apr 2010 (all day)
Venue:
D-405 (D-Block Seminar Room)
Category: