Papers (as of 3/08) divided by subjective importance without commentary

Multipart papers and conference papers that are entirely subsumed by journal versions are listed together to avoid double-counting. 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:
  • Six most significant
  • Eight next most significant
  • Five short, but sweet
  • Forty others

    My arguably most significant papers

    1. A. Sahai, "Why block length and delay behave differently for channel coding with feedback." To appear in IT Transactions, May 2008, preprint: arXiv: cs.IT/0610138 Simultaneous conference version: A. Sahai, "Why delay and block length are not the same thing for channel coding with feedback," Invited Paper to ITA 06, UCSD

    2. A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for control over a noisy communication link: Parts I: scalar systems" IT Transactions, Aug 2006.
      preprint: arXiv: cs.IT/0601007
      Earlier conference versions: A. Sahai, "The necessity and sufficiency of anytime capacity for control over a noisy communication link," IEEE Conference on Decision and Control, Dec 2004.
      A. Sahai, "Evaluating channels for control: capacity reconsidered," American Control Conference, Jun 2000.
      A. Sahai and S. 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)

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

    6. S. Draper and A. Sahai, "Beating Burnashev in delay with noisy feedback" Allerton, Sep 2006.
      Full journal version (with a corresponding upper bound called the "Hallucination Bound") in preparation.

    My next most significant set of papers:

    1. M. Agarwal, A. Sahai, and S. Mitter, "Coding into a source: a direct inverse rate-distortion theorem" Allerton, Sep 2006. arXiv: cs.IT/0610142
      Full journal version in preparation.

    2. R. Tandra and Anant Sahai, "SNR Walls for signal detection," IEEE Journal on Selected Topics in Signal Processing, pages 4 - 17, Feb 2008.
      Earlier conference versions: R. Tandra and Anant Sahai, "SNR walls for feature detectors," IEEE DySpAN 2007
      R. Tandra and A. Sahai, "Fundamental limits on detection in low SNR under noise uncertainty," presented at WirelessCom 05 Symposium on Signal Processing

    3. 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.
      Early conference versions: C. Chang and A. Sahai, "Upper Bound on Error Exponents with Delay for Lossless Source Coding with Side-Information," ISIT 2006
      C. Chang and A. Sahai, "The error exponent with delay for lossless source coding," ITW 2006 in Punta Del Este

    4. S. Draper and Anant Sahai, "Variable-length coding with noisy feedback," To appear in the European Transactions on Telecommunications, Spring 2008.

      S. Draper and A. Sahai, "Noisy feedback improves communication reliability," 2006 ISIT
      S. Draper, K. Ramchandran, B. Rimoldi, A. Sahai, and D. Tse, "Attaining maximal reliability with minimal feedback via joint channel-code and hash-function design," presented at the 2005 Allerton Conference
      A. Sahai and T. Simsek, "On the variable-delay reliability function of discrete memoryless channels with access to noisy feedback," IEEE Workshop on Information Theory, October 2004

    5. R. Tandra, S. M. Mishra, and A. Sahai, "What is a spectrum hole and what does it take to recognize one?", Submitted to the Proceedings of the IEEE, 2008

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

    7. C. Chang, S. Draper, and A. Sahai, "Lossless coding for distributed streaming sources," submitted 2006 to IT Transactions, preprint: arXiv: cs.IT/0610144
      Earlier conference version: S. Draper, C. Chang, and A. Sahai, "Sequential random binning for streaming distributed source coding," ISIT, Sep 2005.

    8. A. Sahai, N. Hoven, S. M. Mishra, and R. 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. S.M. Mishra, A. Sahai, and R. Brodersen, "Cooperative sensing among cognitive radios," ICC Jun 2006.

    2. A. Sahai, "Stabilization using both noisy and noiseless feedback," preprint: arXiv: cs.IT/0610141
      Early version appeared at MTNS Jul 2006.

    3. P. Grover and Anant Sahai, "Writing on Rayleigh faded dirt: a computable upper bound to the outage capacity," IEEE ISIT 2007
      (The above arXiv link also subsumes a related DySPAN 2007 paper)

    4. A. Sahai and H. Palaiyanur, "A simple encoding and decoding strategy for stabilization over discrete memoryless channels" invited paper at Allerton, Sep 2005.

    5. A. Sahai, S. Draper, and M. Gastpar, "Boosting reliability over AWGN networks with average power constraints and noiseless feedback," ISIT 2005.

    Other publications in reverse chronological order

    Some of these 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. 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.

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

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

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

    5. 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.
      K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar, "Binary additive channels with individual noise sequences and limited active feedback," IEEE ISIT 2007

    6. S. M. Mishra, R. Tandra, and Anant Sahai, "The Case for Multiband Sensing," Allerton 2007. Full version in preparation

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

    8. C. Chang and A. Sahai, "Delay-Constrained Source Coding for a Peak Distortion Measure," IEEE ISIT 2007

    9. S. Draper and A. Sahai, "Universal anytime coding," ConCom Workshop, Limmasol Cyprus, 2007

    10. S. M. Mishra, R. Tandra and Anant Sahai, "Coexistence with primary users of different scales," IEEE DySpAN 2007

    11. H. Palaiyanur and A. 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.

    12. N. Aggarwal, A. Sahai, and J. Tsitsiklis, " Narrowband noise mitigation in location-determining signal processing," US Patent 7,177,614, issued Feb 2007, first published Sep 2004

    13. A. Sahai and J. 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

    14. C. Chang and A. Sahai, "Error exponents for joint source-channel coding with delay-constraints," Allerton, Sep 2006. (related talk given at Asilomar, Oct 2006)

    15. A. Sahai and S. M. Mishra, "Sensing for communication: the case of cognitive radio" Invited paper at Allerton, Sep 2006.

    16. A. Sahai, R. Tandra, S. M. Mishra, and N. Hoven, "Fundamental Design Tradeoffs in Cognitive Radio Systems" Technology and Policy for Accessing Spectrum (TAPAS), Aug 2006.

    17. R. Tandra and A. Sahai, "Is Interference like Noise when you know its codebook?" ISIT, Jul 2006.

    18. A. 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.

    19. A. Sahai and A. Chou, "System and method to estimate the location of a receiver," US Patent Num 7,069,019, issued Jun 2006, first published Sep 2004.

    20. A. Sahai, J. Tsitsiklis, S. Casadei, A. Chou, B. Van Roy, and J.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.

    21. C. Chang and A. Sahai, "Estimation Bounds for Localization," 2006 EURASIP Journal on Applied Signal Processing Special Issue on Wireless Location Technologies and Applications
      Older conference version appeared at IEEE Conference on Sensor and Ad Hoc Communications and Networks, Oct 2004.

    22. S. K. Mitter, V. S. Borkar, A. Sahai, and S. Tatikonda, "Sequential Source Coding: An Optimization Viewpoint," IEEE Conference on Decision and Control, Dec 2005.

    23. C. Chang and A. Sahai, "Sequential random coding error exponents for degraded broadcast channels," Allerton, Sep 2005.

    24. A. Sahai, S. Avestimehr, and P. Minero, "Anytime communication over the Gilbert-Eliot channel with noiseless feedback," ISIT, Sep 2005.

    25. L. Grokop, A. Sahai, and M. Gastpar, "Discriminatory source coding for a noiseless broadcast channel," ISIT, Sep 2005.

    26. N. Hoven and A. Sahai, "Power scaling for cognitive radio," presented at WirelessCom Symposium on Emerging Networks, Technologies and Standards, Jun 2005.

    27. C. Chang and A. Sahai, "Sequential random coding error exponents for multiple access channels," WirelessCom Symposium on Information Theory, Jun 2005.

    28. W. Mann and A. Sahai, "System, method, apparatus and means for constructing building tomography and timing information," US Patent num 6,900,758, issued May 2005.

    29. C. Chang and A. Sahai, "Object Tracking in a 2D UWB Sensor Network," Asilomar, Nov 2004.

    30. A. Sahai, " Systems and methods for facilitating transactions in accordance with a region requirement," US Patent Application number 20040205194, published Oct 2004.

    31. A. Sahai, N. Hoven, and R. Tandra, "Some fundamental limits on cognitive radio," Invited paper at Allerton, Oct 2004.

    32. A. Sahai and Q. Xu, "The anytime reliability of constrained packet erasure channels with feedback," Allerton, Oct 2004.

    33. A. Sahai and Q. Xu, "The anytime reliability of the AWGN+erasure channel with feedback," Allerton, Oct 2004.

    34. S. Tatikonda, A. Sahai, and S. Mitter, "Stochastic linear control over a communication channel," IEEE Transactions on Automatic Control, Sep 2004.
      Earlier Conference Work: S. Tatikonda, A. Sahai, S. Mitter "Control of LQG systems over communication constraints," American Control Conference, 1999.

    35. A. Sahai, A. Chou, W. Mann, and S. 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.

    36. A. Sahai, J. Tsitsiklis, B. Van Roy, A. Chou, W. Mann, J. Stone, and W. Fong, "Determining location information using sampled data containing location-determining signals and noise," US Patent num 6,535,163, issued Mar 2003.

    37. A. Sahai, W. Mann, A. Chou, and B. 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.

    38. N. Agarwal, J. Basch, P. Beckmann, P. Bharti, S. Bloebaum, S. Casadei, A. Chou, P. Enge, W. Fong, N. Hathi, W. Mann, A. Sahai, J. Stone, J. Tsitsiklis, and B. Van Roy, "Algorithms for GPS Operation Indoors and Downtown," GPS Solutions, Dec 2002.

    39. S. Mitter and A. 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.

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