Schedule and reading list for CMPSCI 791N
- Sepetember 16: Scheduling Communication with Deadlines I
- Presentation by Micah Adler:
- Sepetember 23: Scheduling Communication with Deadlines II
- September 30: Reliable Message Delivery I
- Presentation by Bing Wang:
Micah Adler, Yair Bartal, John W. Byers, Michael Luby, and Danny Raz,
A Modular Analysis of Network Transmission Protocols.
In Proceedings of 5th Israeli Symposium on Theory of Computing and Systems (ISTCS) 1997.
- Presentation by Matthew K. Wright:
Kushilevitz, Ostrovsky, and Rosen,
Log-Space Polynomial End-to-End Communication.
In 28th STOC, 1995, pages 559--568.
- October 7: Reliable Message Delivery II
- Presentation by William Hesse and Tian Bu:
- October 14: Ad-Hoc Wireless Networks I
- Presentation by Ellen (Xiaolan) Zhang and Matthew K. Wright:
- October 21: Ad-Hoc Wireless Networks II
- Presentation by Suprakash Datta and Yunlei Yang:
- October 28: Fairness / Compression
- Presentation by Bhuvan Urgaonkar:
J. Kleinberg, Y. Rabani, E. Tardos.
Fairness in Routing and Load Balancing.
Proc. 40th IEEE Symposium on Foundations of Computer Science (FOCS),
1999.
- Presentation by Micah Adler:
Entropy and Compression
- November 4: Error Correcting Codes I
- Presentation by Micah Adler:
- Introduction.
-
Michael Sipser and Daniel A. Spielman,
Expander Codes.
In IEEE Transactions on Information Theory, 1996, Vol 42, No 6, pp. 1710-1722. Extended abstract in Proceedings of FOCS 94.
- November 15: Error Correcting Codes II
Note that this meeting is on a Monday.
- Presentation by William Hesse:
Daniel A. Spielman,
Linear-time encodable and decodable error-correcting codes.
In IEEE Transactions on Information Theory, 1996, Vol 42, No 6, pp. 1723-1732. Extended abstract in Proceedings of STOC 95
- Presentation by Dan Rubenstein:
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, and Volker Stemann,
Practical Loss-Resilient Codes.
In the Twenty-Ninth Annual ACM Symposium on Theory of Computing STOC 97.
- November 18: Multicasting I
- Presentation by Tian Bu:
Sylvia Ratnasamy and Steven McCanne,
Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements.
Proceedings of INFOCOM '99, March 21, 1999, New York, NY.
- Presentation by Yunlei Yang:
R. Caceres, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley,
Loss-based Inference of Multicast Network Topology,
to appear at IEEE CDC'99, December 1999
- December 2: Multicasting II
- Presentation by Abhishek Chandra and Bing Wang:
and Yunlei Yang
-
Steven McCanne, Van Jacobson, and Martin Vetterli,
Receiver-driven Layered Multicast.
ACM SIGCOMM, August 1996, Stanford, CA, pp. 117-130.
-
L. Vicisano, J. Crowcroft & L. Rizzo,
TCP-like congestion control for layered multicast data transfer,
In Proceedings IEEE InfoCom'98, March/April 1998, San Francisco.
- December 9: Multicasting III