Shyamnath Gollakota

I am a third year graduate student in the Computer Science and Artificial Intelligence Laboratory, at MIT . Before coming to MIT, I spent four awesome years at the Department of Computer Science and Engineering at IIT Madras, India.

Research

I work with Prof. Dina Katabi on wireless networks.

Publications

Overcoming the Antennas-Per-Node Throughput Limit in MIMO LANs
Shyamnath Gollakota, Samuel Perli and Dina katabi.
MIT Tech Report, 2009.

This paper presents Interference Alignment and Cancellation (IAC) that doubles the throughput of MIMO LANs. IAC achieves this by synthesizing two techniques: Interference Alignment and Interference Cancellation, obtaining gains neither of them can provide on its own.
Masters Thesis (William A. Martin SM Thesis Award)
EECS MIT, 2008.
ZigZag Decoding: Combating Hidden Terminals in Wireless Networks (Best Paper Award)
Shyamnath Gollakota and Dina Katabi. PS, PDF, Slides
ACM SIGCOMM, 2008.

This paper presents ZigZag, an 802.11 receiver design that combats hidden terminals. ZigZag allows collisions to take place but attains the same throughput as if the colliding packets were a priori scheduled in separate time slots.
Embracing Wireless Interference: Analog Network Coding
Sachin Katti, Shyamnath Gollakota and Dina Katabi. PS, PDF
ACM SIGCOMM, 2007.

This paper presents ANC which performs network coding on signals instead of bits. We show that ANC provides significantly better gains in mesh networks when compared to digital network coding.
Round-Optimal and Efficient Verifiable Secret Sharing
Matthias Fitzi, Juan Garay, Shyamnath Gollakota, Pandu Rangan and K. Srinathan. PS, PDF
TCC, 2006.

This paper presents an efficient 3 round protocol for VSS. The solution is based on a 3 round solution of the so-called weak verifiable secret
sharing (WSS), for which we also prove that three rounds is a lower bound.

Teaching

6.02: From Fourier Transform to the Internet (Fall 2008, TA)

Classes

6.829:Computer Networks (Fall 2006)

6.827:Machine Learning (Fall 2006)

6.441:Information Theory (Spring 2007)

6.875:Cryptography and Cryptanalysis (Spring 2007)

6.973:Digital Communications System Design (Fall 2007)

6.863:Natural Language Processing (Spring 2008)

Contact Information
32 Vassar Street
Room G934
Cambridge, MA 02139

Shyamnath Gollakota (gshyam@mit.edu)

Last updated: Thu Mar 12 2009