6.454 - Graduate Seminar in Area I - Fall 2011
Course Information Guidelines Topics Schedule

 

Topic 1: Control with communication constraints

  • Main papers (noiseless plant):
    • D.F. Delchamps, "Stabilizing a Linear System with Quantized State Feedback", IEEE Trans. Automatic Control, Vol. 35, No. 8. Aug. 1990.
    • N. Elia and S. K. Mitter, ``Stabilization of Linear Systems With Limited Information'', IEEE Trans. Automatic Control, Vol. 46, No. 9, Sep. 2001.
    • S. Tatikonda and S. K. Mitter, ``Control Under Communication Constraints'', IEEE Trans. Automatic Control, Vol. 49, No. 7, Jul. 2004.
  • Main papers (noisy plant):
    • V. S. Borkar and S. K. Mitter, ``LQG Control with Communication Constraints,'' in Communications, Computation, Control and Signal Processing. Norwell, MA: Kluwer, pp. 365-373, 1997.
    • S. Tatikonda, A. Sahai, and S.K. Mitter, ``Stochastic linear control over a communication channel'', IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1549-1561, Sep. 2004.
    • G.N. Nair and R. J. Evans ``Stabilizability of stochastic linear systems with finite feedback data rates,'' SIAM J. Control and Optimization, vol. 43, no. 2, pp. 413-436, 2004.
    • A. Sahai, S. K. Mitter, ``The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link. Part I: Scalar Systems,'' IEEE Trans. Inform. Th., vol. 52, no. 8, pp. 3369-3395, Aug. 2006.

 

Topic 2: Communication with feedback (variable length, no input cost constraint).

  • Main papers:
    • M. V. Burnashev, ``Data transmission over a discrete channel with feedback. Random transmission time'', Prob. Inf. Transm., vol. 12, no. 4, pp. 10-30, 1976.
    • H. Yamamoto and K. Itoh, "Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback," IEEE Trans. Inform. Theory, vol. 25, no. 6, pp. 729-733, Nov. 1979.
    • A. Tchamkerten and E. Telatar, "Variable length coding over an unknown channel," IEEE Trans. Inform. Theory, vol. 52, no. 5, pp. 2126-2145, May 2006.
    • Y. Polyanskiy, H. V. Poor, and S. Verdu, ``Feedback in the nonasymptotic regime'', IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 4903 - 4925, Aug. 2011.

 

Topic 3: Reliable computing

  • Main papers:
    • J. von Neumann, "Probabilistic logics and the synthesis of reliable organisms from unreliable components," in Automata Studies, C. E. Shannon and J. McCarthy, Eds. Princeton, NJ: Princeton University Press, 1956, pp. 329-378.
    • R. L. Dobrushin and S. I. Ortyukov, "Lower bound for the redundancy of self-correcting arrangements of unreliable functional elements," Prob. Inf. Transm., vol. 13, pp. 59-65, 1977.
    • N. Pippenger, "On networks of noisy gates," in Proc. 26th IEEE Symp. Foundations Comput. Sci., 1985, pp. 30-36.
    • P. Gacs and A. Gal, ``Lower Bounds for the Complexity of Reliable Boolean Circuits with Noisy Gates'', IEEE Trans. Inform. Th., Vol. 40, No. 2, Mar. 1994.
    • D. Spielman, ``Highly fault-tolerant parallel computation,'' Proc. 37th IEEE Symp. Foundations Comput. Sci., 1996, pp. 154-163.
    •