Anant's Official Faculty Picture
ANANT SAHAI

Electrical Engineering and Computer Sciences
Assistant Professor
sahai@eecs.berkeley.edu
Official website
Research
For prospective students
Bio
Teaching
My Students
267 Cory Hall
UC Berkeley 94720-1770
Summer Office Hours: By appointment only in 267 Cory

Announcements:

5/1/08: No office hours due to the EECS Faculty retreat. Please make an appointment by email.

A representative sample list of talks and the associated slides is now avaiable (updated 06/08). This includes the slides for my tutorial at ISIT 07, material on delay and feedback, control and communication, noisy feedback, and cognitive radio.

Full current publication list (updated 02/08) now available.

I am in the process of posting current preprints onto the arXiv.org preprint server.

Information for the DySPAN05 tutorial attendees is available here.


Research Interests:

My areas of interest are communications, control, and signal processing. Within that range, my focus is on the communications theory side, particularly in the areas of wireless and information theory. Within information theory, my main interest is in developing the conceptual tools needed to understand feedback, interaction, delay, reliability, and complexity. To that end, I am interested in control and dynamical systems as they provide well understood mathematical models that do not mesh with the classical notions from information theory. They also tell us why delay is important. On the wireless communication side, I am interested in power consumption and how multi-scale heterogenous wireless systems can coexist peacefully. Cognitive radio is of particular interest.

My research sits within the Wireless Foundations center, where we study the fundamental basis for the wireless technologies of the future. Click here for a list of representative talks and their associated slides. Meanwhile, the following pages give more details about some of my research interests, with links to additional publications, etc.


A few recent research results: (Descriptions and much more can be found here and here.)

  1. G. Atia, A. Sahai, and V. Saligrama, "Spectrum Enforcement and Liability Assignment in Cognitive Radio Systems", Submitted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).

  2. Kristen Ann Woyach and Anant Sahai, "A toy-model for the regulation of cognitive radios", Submitted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).

  3. Mubaraq Mishra and Anant Sahai, "Multiband Sensing for Area Recovery", Submitted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).

  4. Rahul Tandra and Anant Sahai, "Noise calibration, delay coherence and SNR walls for signal detection", Submitted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).

  5. A. Gohari, A. Parsa, and A. Sahai "Exploiting Interference Diversity for Event-Based Spectrum Sensing", Submitted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).

  6. P. Grover and A. Sahai, "Witsenhausen's counterexample as Assisted Interference Suppression", Submitted to a Special Issue on "Information Processing and Decision Making in Distributed Control Systems" in the International Journal of Systems, Control and Communications, 2008.
    P. Grover and A. Sahai, "A vector version of Witsenhausen's counterexample: Towards the convergence of control, communication and computation," Submitted to the 2008 Conference on Decision and Control, 2008.

  7. R. Tandra, S. M. Mishra, and A. Sahai, "What is a spectrum hole and what does it take to recognize one?", Accepted to the Proceedings of the IEEE for a special issue on Cognitive Radio, 2008 (under minor revision)

  8. P. Grover and A. Sahai, "Little Green Codes: Energy-Efficient Short-Range Communication", Accepted to the 2008 International Symposium on Information Theory in Toronto

  9. C. Chang and A. Sahai, "Trade-off of lossless source-coding error exponents", Accepted to the 2008 International Symposium on Information Theory in Toronto

  10. A. Sahai and S. Draper, "The `hallucination' bound for the BSC", Accepted to the 2008 International Symposium on Information Theory in Toronto

  11. S. Draper and Anant Sahai, "Variable-length coding with noisy feedback," European Transactions on Telecommunications special issue on New Directions in Information Theory, June 2008.

  12. A. Sahai, "Why block length and delay behave differently if feedback is present," IEEE Transactions on Information Theory. Pages 1860-1886, May 2008.
    Earlier Preprint: arXiv: cs.IT/0610138

  13. R. Tandra and Anant Sahai, "SNR Walls for signal detection," IEEE Journal on Special Topics in Signal Processing, pages 4-17, Feb 2008.
    R. Tandra and Anant Sahai, "SNR walls for feature detectors," IEEE DySpAN 2007

  14. Anant Sahai and Pulkit Grover, "The price of certainty: `waterslide curves' and the gap to capacity". Submitted to the IEEE Transactions on Information Theory, 2007.

  15. H. Palaiyanur, C. Chang and A. Sahai, "The source coding game with a cheating switcher," Submitted to the IEEE Transactions on Information Theory, 2007.
    "Lossy compression of active sources" Accepted to ISIT 2008
    H. Palaiyanur and A. Sahai, "On the uniform continuity of the rate-distortion function" Accepted to ISIT 2008
    Preliminary version presented at IEEE ISIT 2007


  16. K. Eswaran, A.D. Sarwate, Anant Sahai, and M. Gastpar, "Limited feedback achieves the empirical capacity," submitted to the IEEE Transactions on Information Theory, 2007.
    Preprint: arXiv: arXiv:0711.0237
    K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar, "Binary additive channels with individual noise sequences and limited active feedback," IEEE ISIT 2007

  17. Anant Sahai, "Balancing forward and feedback error correction for erasure channels with unreliable feedback," submitted to the IEEE Transactions on Information Theory, 2007.
    Preprint: arXiv: 0712.0871

  18. C. Chang and A. Sahai, "Universal Quadratic Lower Bounds on Source Coding Error Exponents," CISS 2007
    C. Chang and Anant Sahai, "Universal Fixed-Length Coding Redundancy," ITW 2007

  19. C. Chang and Anant Sahai, "The price of ignorance: the impact on side-information for delay in lossless source coding," submitted to the IEEE Transactions on Information Theory, 2007.
    Preprint: arXiv:0712.0873

  20. P. Grover and Anant Sahai, "Writing on Rayleigh faded dirt: a computable upper bound to the outage capacity," IEEE ISIT 2007
    P. Grover and Anant Sahai, "On the Need for Knowledge of the Phase in Exploiting Known Primary Transmissions," IEEE DySpAN 2007

  21. A. Sahai and S. Mitter, "Source coding and channel requirements for unstable processes," submitted to IT Transactions. Revised.
    Preprint: arXiv: cs.IT/0610151

  22. A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for control over a noisy communication link: Part I" IT Transactions, Pages 3369 - 3395, Aug 2006 and "Part II", submitted to IT Transactions Revised.
    preprints: arXiv: cs.IT/0601007 and arXiv: cs.IT/0610146


For Students:

U.C. Berkeley is a great place to learn and develop into a world class scientist/engineer. If you are admitted or are already here, you might be interested in my
unofficial page of advice. I am currently willing to take on new undergrad students who want to do research. I might take on a new graduate student. Please contact me if you are already admitted to Berkeley. If you are considering applying to Berkeley, please do so. Before contacting me directly, please check out this page for more information. I generally do not respond to unsolicited emails from potential students, interns or postdocs.


Brief Bio

Before joining the faculty at Berkeley in 2002, I spent 2001 at the startup Enuvis, Inc. where I was on the theoretical/algorithmic side of a team that developed new techniques for GPS detection in very low SNR environments (such as those encountered indoors in urban areas). From 1994-2000, I was a graduate student at MIT studying Electrical Engineering and Computer Science (Course 6 in MIT-speak) and was based in the Laboratory for Information and Decision Systems under Prof. Sanjoy Mitter. My research interests there started in machine understanding but shifted toward the intersection of control and information theory. I did my undergraduate work in EECS here at the University of California at Berkeley from 1990-1994.


Teaching History:


My Group:

Our group has weekly group meetings, usually Thursday late afternoons.

Current students:

Visitors:

Alums: