Anant's Official Faculty Picture

Papers (as of 7/08) divided by subjective importance

Multipart papers and conference papers that are subsumed by journal versions are listed together to avoid double-counting. (click here for an official list that does double-count) Very closely related conference papers are also listed together. Ones with some overlap, but not complete inclusion, are listed separately. Please click here to see this list with brief comments about each paper.

Four categories are used to reflect my own current personal feelings regarding the significance of the papers:
  • Most significant
  • Next most significant
  • Short, but sweet
  • Everything else

    An alternative perspective can be found using a Google Scholar search for my work. A few key papers get missed in that search, so this and this and this and this and this should bring them up.


    My arguably most significant papers

    1. Anant Sahai, "Why block length and delay behave differently for channel coding with feedback." IEEE Transactions on Information Theory, Pages 1860-1886, May 2008 , preprint: arXiv: cs.IT/0610138 Simultaneous conference version: Anant Sahai, "Why delay and block length are not the same thing for channel coding with feedback," Invited Paper to ITA January 2006, UCSD

    2. Anant Sahai and Sanjoy Mitter, "The necessity and sufficiency of anytime capacity for control over a noisy communication link: Part I: scalar systems" IEEE Transactions on Information Theory, Volume 52, Issue 8, pages 3369 - 3395, Aug 2006.
      preprint: arXiv: cs.IT/0601007
      Earlier conference versions: Anant Sahai, "The necessity and sufficiency of anytime capacity for control over a noisy communication link," IEEE Conference on Decision and Control, Volume 2, pages 1896- 1901, Dec 2004.
      Anant Sahai, "Evaluating channels for control: capacity reconsidered," American Control Conference, Volume 4, pages 2358 - 2362, Jun 2000.

      Anant Sahai and Sanjoy Mitter, "The necessity and sufficiency of anytime capacity for control over a noisy communication link: Part II: vector systems," submitted 2006 to IT Transactions, preprint: arXiv: cs.IT/0610146
      Early conference version: "A fundamental need for differentiated `Quality of Service' over communication links: an information theoretic approach," Allerton Oct 2000.

    3. 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.

    4. Anant Sahai, "Balancing forward and feedback error correction for erasure channels with unreliable feedback," submitted to the IEEE Transactions on Information Theory, 2007. (Presented at ITA 2007 in San Diego as well) Preprint: arXiv: 0712.0871

    5. Anant Sahai and Sanjoy Mitter, "Source coding and channel requirements for unstable processes," submitted 2006 to IT Transactions, preprint: arXiv: cs.IT/0610143
      Earlier conference versions: Anant Sahai, "Coding unstable scalar Markov processes into two streams," ISIT page 462, Jul 2004.
      Anant Sahai, "A variable rate source-coding theorem for unstable scalar Markov processes," ISIT, Jul 2001.
      Anant Sahai, "`Any-time' capacity and a separation theorem for tracking unstable processes," ISIT, page 500, Jul 2000.


    6. Stark Draper and Anant Sahai, "Beating Burnashev in delay with noisy feedback" Allerton, pages 421-430, Sep 2006.
      Full journal version (with a corresponding upper bound called the "Hallucination Bound") in preparation.
      Anant Sahai and Stark Draper, "The `hallucination' bound for the BSC", International Symposium on Information Theory in Toronto, pages 717-721, July 2008

    My next most significant set of papers:

    1. Mukul Agarwal, Anant Sahai, and Sanjoy Mitter, "Coding into a source: a direct inverse rate-distortion theorem" Allerton, pages 569-578, Sep 2006. arXiv: cs.IT/0610142
      Full journal version in preparation

    2. Rahul Tandra and Anant Sahai, "SNR Walls for signal detection," IEEE Journal on Selected Topics in Signal Processing, pages 4 - 17, Feb 2008.
      Related conference versions: Rahul Tandra and Anant Sahai, "Noise calibration, delay coherence and SNR walls for signal detection", Accepted to the 2008 IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN).
      Rahul Tandra and Anant Sahai, "SNR walls for feature detectors," IEEE DySpAN in Dublin, pages 559 - 570, April 2007
      Rahul Tandra and Anant Sahai, "Fundamental limits on detection in low SNR under noise uncertainty," WirelessCom 05 Symposium on Signal Processing vol 1, pages 464- 469, June 2005


    3. Cheng 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
      Early conference versions: Cheng Chang and Anant Sahai, "Upper Bound on Error Exponents with Delay for Lossless Source Coding with Side-Information," ISIT in Seattle, Pages 326 - 330, July 2006
      Cheng Chang and Anant Sahai, "The error exponent with delay for lossless source coding," IEEE ITW in Punta Del Este, pages 252 - 256, March 2006


    4. Stark Draper and Anant Sahai, "Variable-length coding with noisy feedback," European Transactions on Telecommunications Special Issue on New Directions in Information Theory, Volume 19 Issue 4, Pages 355 - 370, Spring 2008.
      Stark Draper and Anant Sahai, "Noisy feedback improves communication reliability," ISIT in Seattle, pages 69 - 73, July 2006
      Stark Draper, Kannan Ramchandran, Bixio Rimoldi, Anant Sahai, and David Tse, "Attaining maximal reliability with minimal feedback via joint channel-code and hash-function design," Allerton, pages 1156-1166, Sep 2005.
      Anant Sahai and Tunc Simsek, "On the variable-delay reliability function of discrete memoryless channels with access to noisy feedback," IEEE Workshop on Information Theory in San Antonio, pages 336-341, October 2004


    5. Rahul Tandra, Mubaraq Mishra, and Anant Sahai, "Extended Edition: What is a spectrum hole and what does it take to recognize one?", UC Berkeley EECS Technical Report No. UCB/EECS-2008-110, August 2008.
      Rahul Tandra, Mubaraq Mishra, and Anant Sahai, "What is a spectrum hole and what does it take to recognize one?", Accepted to the Proceedings of the IEEE, 2008 (revised)

    6. Hari Palaiyanur, Cheng Chang and Anant Sahai, "The source coding game with a cheating switcher," submitted to the IEEE Transactions on Information Theory, 2007.
      "Lossy compression of active sources" ISIT in Toronto, pages 1977-1981, July 2008
      Hari Palaiyanur and Anant Sahai, "On the uniform continuity of the rate-distortion function" ISIT in Toronto, pages 857-861, July 2008
      Preliminary version presented at IEEE ISIT 2007


    7. Cheng Chang, Stark Draper, and Anant Sahai, "Lossless coding for distributed streaming sources," submitted 2006 to IT Transactions, preprint: arXiv: cs.IT/0610144
      Earlier conference version: Stark Draper, Cheng Chang, and Anant Sahai, "Sequential random binning for streaming distributed source coding," ISIT, pages 1396-1400, Sep 2005.

    8. Anant Sahai, Niels Hoven, Mubaraq Mishra, and Rahul Tandra, "Fundamental tradeoffs in robust spectrum sensing for opportunistic frequency reuse", Tech Report, Mar 2006.
      Technical basis for: "Spectrum sensing: fundamental limits and practical challenges," 3 hour Tutorial presented at the DySPAN Conference, Nov 2005.

    Top short, but sweet, papers

    Some of the conference versions of the papers above would fall into this category, but are omitted here in favor of other papers. Some of these are in the conceptual orbits of the above longer papers, but bring in important ideas of their own.
    1. Anant Sahai, Mubaraq Mishra, Rahul Tandra, and Kristen Woyach, "Cognitive Radios for Spectrum Sharing," submitted for the DSP Applications column in the IEEE Signal Processing Magazine, to appear January 2009.

    2. Mubaraq Mishra, Anant Sahai, and Bob Brodersen, "Cooperative sensing among cognitive radios," ICC in Istanbul Volume 4, pages 1658-1663, Jun 2006.

    3. Anant Sahai, "Stabilization using both noisy and noiseless feedback," preprint: arXiv: cs.IT/0610141
      Early version appeared at MTNS, pages 1060-1065, Jul 2006.

    4. Pulkit Grover and Anant Sahai, "Writing on Rayleigh faded dirt: a computable upper bound to the outage capacity," IEEE ISIT in Nice, pages 2166 - 2170, June 2007
      (The above arXiv link also subsumes the related: Pulkit Grover and Anant Sahai, "On the Need for Knowledge of the Phase in Exploiting Known Primary Transmissions", IEEE DySpAN in Dublin, pages 462 - 471, April 2007)

    5. Anant Sahai and Hari Palaiyanur, "A simple encoding and decoding strategy for stabilization over discrete memoryless channels" invited paper at Allerton, pages 538-547, Sep 2005.

    6. Anant Sahai, Stark Draper, and Michael Gastpar, "Boosting reliability over AWGN networks with average power constraints and noiseless feedback," ISIT in Adelaide, pages 402-406, Sept 2005.

    Other publications in reverse chronological order

    Some of these were quite important when they came out but have been overshadowed by others above. Others represent work that will be quite important, but has not matured fully. A couple represent very important work that is only listed here because I do not consider my own role in the work to be very major. The line had to be drawn somewhere, but I am proud to have my name associated with almost all of these.
    1. George Atia, Anant Sahai, and Venkatesh Saligrama, "Spectrum Enforcement and Liability Assignment in Cognitive Radio Systems", IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN) Oct. 2008.
    2. Amin Gohari, Arash Parsa, and Anant Sahai "Exploiting Interference Diversity for Event-Based Spectrum Sensing", IEEE Symposium on Dynamic Spectrum Access Networks (DySpAN), Oct. 2008.
    3. Kristen Ann Woyach, Anant Sahai, George Atia, and Venkatesh Saligrama, "Crime and Punishment for Cognitive Radios", Allerton Sep. 2008.
      Kristen Ann Woyach and Anant Sahai, "A toy-model for the regulation of cognitive radios", Preliminary report, June 2008.
    4. Rahul Tandra and Anant Sahai, "Overcoming SNR walls through macroscale features", Allerton, Sep. 2008.
    5. Parvathinathan Venkatisubramaniam and Anant Sahai "Incentivizing anonymous `peer-to-peer' reviews", Extended abstract accepted to Allerton 2008.
    6. Mubaraq Mishra and Anant Sahai, "Multiband Sensing for Area Recovery", Preliminary report, June 2008.
      Mubaraq Mishra, Rahul Tandra, and Anant Sahai, "The Case for Multiband Sensing," Allerton 2007.
      An early version also appears as 802.22-07/00351-r0 for the IEEE 802.22 community.
      Full version in preparation
    7. Pulkit Grover and Anant 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.
      Pulkit Grover and Anant Sahai, "A vector version of Witsenhausen's counterexample: Towards the convergence of control, communication and computation," Accepted to the 2008 Conference on Decision and Control, 2008.
    8. Pulkit Grover and Anant Sahai, "Green Codes: Energy-Efficient Short-Range Communication", International Symposium on Information Theory in Toronto, pages 1178-1182, July 2008
    9. Cheng Chang and Anant Sahai, "Trade-off of lossless source-coding error exponents", International Symposium on Information Theory in Toronto, pages 1528-1532, July 2008
    10. Krish Eswaran, Anand Sarwate, Anant Sahai, and Michael Gastpar, "Limited feedback achieves the empirical capacity," submitted to the IEEE Transactions on Information Theory, 2007.
      Krish Eswaran, Anand Sarwate, Anant Sahai, and Michael Gastpar, "Using zero-rate feedback on binary additive channels with individual noise sequences," ISIT in Nice, pages 1431 - 1435, June 2007
    11. Cheng Chang and Anant Sahai, "Universal Quadratic Lower Bounds on Source Coding Error Exponents," CISS, pages 714 - 719, March 2007
      Cheng Chang and Anant Sahai, "Universal Fixed-Length Coding Redundancy," ITW in Lake Tahoe, pages 535 - 540, Sep 2007
    12. Cheng Chang and Anant Sahai, "Delay-Constrained Source Coding for a Peak Distortion Measure," IEEE ISIT in Nice, pages 576-580, 2007
    13. Stark Draper and Anant Sahai, "Universal anytime coding," ConCom Workshop (part of WiOpt) in Limmasol Cyprus, pages 1-5, April 2007
    14. Mubaraq Mishra, Rahul Tandra and Anant Sahai, "Coexistence with primary users of different scales," IEEE DySpAN in Dublin, pages 158-167, April 2007
    15. Hari Palaiyanur and Anant Sahai, "Sequential decoding for lossless streaming source coding with side information," Submitted to IEEE Transactions on Information Theory, Mar 2007.
      Also in arXiv:cs/0703120.
    16. Nainesh Aggarwal, Anant Sahai, and John Tsitsiklis, "Narrowband noise mitigation in location-determining signal processing," US Patent 7,177,614, issued Feb 2007, first published Sep 2004
    17. Anant Sahai and John Tsitsiklis, "Synthesizing coherent correlation sums at one or multiple carrier frequencies using correlation sums calculated at a coarse set of frequencies," US Patent 7,164,736, issued Jan 2007, first published Aug 2003
    18. Cheng Chang and Anant Sahai, "Error exponents for joint source-channel coding with delay-constraints," Allerton, pages 551-560, Sep 2006. (related talk given at Asilomar, Oct 2006)
    19. Anant Sahai, Mubaraq Mishra, Rahul Tandra, and Niels Hoven "Sensing for communication: the case of cognitive radio" Invited paper at Allerton, pages 1035-1037, Sep 2006.
    20. Anant Sahai, Rahul Tandra, Mubaraq Mishra, and Niels Hoven, "Fundamental Design Tradeoffs in Cognitive Radio Systems" Technology and Policy for Accessing Spectrum (TAPAS), Aug 2006.
    21. Rahul Tandra and Anant Sahai, "Is Interference like Noise when you know its codebook?" ISIT in Seattle, pages 2220-2224, Jul 2006.
    22. Anant Sahai, "Anytime coding on the infinite bandwidth AWGN channel: A semi-orthogonal optimal code," Preprint: arXiv: cs.IT/0610151
      Earlier conference version: "Anytime coding on the infinite bandwidth AWGN channel: A sequential semi-orthogonal code," CISS Mar 05.
    23. Anant Sahai and Andrew Chou, "System and method to estimate the location of a receiver," US Patent Num 7,069,019, issued Jun 2006, first published Sep 2004.
    24. Anant Sahai, John Tsitsiklis, Stefano Casadei, Andrew Chou, Ben Van Roy, and Jesse Stone, "Extracting fine-tuned estimates from correlation functions evaluated at a limited number of values," US Patent num 7,027,534, issued Apr 2006, first published Aug 2003.
    25. Cheng Chang and Anant Sahai, "Cramer-Rao-type Bounds for Localization," 2006 EURASIP Journal on Applied Signal Processing Special Issue on Wireless Location Technologies and Applications
      Older conference version IEEE Conference on Sensor and Ad Hoc Communications and Networks, pages 415- 424, Oct 2004.
    26. Sanjoy Mitter, Vivek Borkar, Anant Sahai, and Sekhar Tatikonda, "Sequential Source Coding: An Optimization Viewpoint," IEEE Conference on Decision and Control, pages 1035- 1042, Dec 2005.
    27. Cheng Chang and Anant Sahai, "Sequential random coding error exponents for degraded broadcast channels," Allerton, pages 504-513, Sep 2005.
    28. Anant Sahai, Salman Avestimehr, and Paolo Minero, "Anytime communication over the Gilbert-Eliot channel with noiseless feedback," ISIT, pages 1783 - 1787, Sep 2005.
    29. Lenny Grokop, Anant Sahai, and Michael Gastpar, "Discriminatory source coding for a noiseless broadcast channel," ISIT, pages 77-81, Sep 2005.
    30. Niels Hoven and Anant Sahai, "Power scaling for cognitive radio," presented at WirelessCom Symposium on Emerging Networks, Technologies and Standards, volume 1, pages 250 - 255, Jun 2005.
    31. Cheng Chang and Anant Sahai, "Sequential random coding error exponents for multiple access channels," WirelessCom Symposium on Information Theory, vol 2, pages 1581 - 1586, Jun 2005.
    32. Wallace Mann and Anant Sahai, "System, method, apparatus and means for constructing building tomography and timing information," US Patent num 6,900,758, issued May 2005.
    33. Cheng Chang and Anant Sahai, "Object Tracking in a 2D UWB Sensor Network," Asilomar, vol 1, pages 1252 - 1256, Nov 2004.
    34. Anant Sahai, "Systems and methods for facilitating transactions in accordance with a region requirement," US Patent Application number 20040205194, published Oct 2004.
    35. Anant Sahai, Niels Hoven, and Rahul Tandra, "Some fundamental limits on cognitive radio," Invited paper at Allerton, pages 1662-1671, Oct 2004.
    36. Anant Sahai and Qing Xu, "The anytime reliability of constrained packet erasure channels with feedback," Allerton, pages 200-209, Oct 2004.
    37. Anant Sahai and Qing Xu, "The anytime reliability of the AWGN+erasure channel with feedback," Allerton, pages 300-309, Oct 2004.
    38. Sekhar Tatikonda, Anant Sahai, and Sanjoy Mitter, "Stochastic linear control over a communication channel," IEEE Transactions on Automatic Control, Volume 49, Issue 9, pages 1549- 1561, Sep 2004.
      Earlier Conference Work: Sekhar Tatikonda, Anant Sahai, Sanjoy Mitter, "Control of LQG systems over communication constraints," American Control Conference, 1999.
    39. Anant Sahai, Andrew Chou, Wallace Mann, and Stefano Casadei, "Determining the spatio-temporal and kinematic parameters of a signal receiver and its clock by information fusion," US Patent num 6,542,116, issued Apr 2003.
    40. Anant Sahai, John Tsitsiklis, Ben Van Roy, Andrew Chou, Wallace Mann, Jesse Stone, and Wungkum Fong, "Determining location information using sampled data containing location-determining signals and noise," US Patent num 6,535,163, issued Mar 2003.
    41. Anant Sahai, Wallace Mann, Andrew Chou, and Ben Van Roy, "Signal acquisition using data bit information," US Patent nums 6,512,479 and 6,933,886, issued Jan 2003 and Aug 2005 respectively.
    42. N. Agarwal, J. Basch, P. Beckmann, P. Bharti, S. Bloebaum, S. Casadei, A. Chou, P. Enge, W. Fong, N. Hathi, W. Mann, Anant Sahai, J. Stone, J. Tsitsiklis, and B. Van Roy, "Algorithms for GPS Operation Indoors and Downtown," GPS Solutions, pages 149-160, Dec 2002.
    43. Sanjoy Mitter and Anant Sahai, "Information and control: Witsenhausen revisited," Learning, Control and Hybrid Systems Lecture Notes in Control and Information Sciences 241, eds. Y. Yamamoto and S. Hara, pp. 281--293, 1999.
    44. Linda Bushnell, Brian Mirtich, Anant Sahai, and Matthew Secor "Off-tracking Bounds For A Car Pulling Trailers With Kingpin Hitching," IEEE Conference on Decision and Control, pp. 2944 - 2949, 1994.

    Special thanks to our past and present research sponsors:

    • United States National Science Foundation under grants: ANI-0230963, ANI-326503, CNS-403427, CCF-729122 as well as NSF Fellowships for my students.
    • Unrestricted Gifts from Sumitomo Electric and Samsung Corporation
    • Vodafone Foundation Fellowships for my students
    • C2S2 and others supporting work done in the Berkeley Wireless Research Center.