# Faculty Publications - David Tse

## Books

- D. Tse and P. Viswanath,
*Fundamentals of Wireless Communication*, New York, NY: Cambridge University Press, 2005. [abstract]

## Articles in journals or magazines

- G. Bresler, A. Parekh, and D. Tse, "The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels,"
*IEEE Trans. Inform. Theory*, vol. 46, pp. 4566--4592, Sep. 2010. - Y. Xia and D. Tse, "On the large deviations of resequencing queue size: 2-M/M/1 Case,"
*IEEE Trans. Information Theory*, vol. 54, no. 9, pp. 4107-4118, Sep. 2008. - G. Bresler and D. Tse, "The two-user Gaussian interference channel: A deterministic view,"
*European Trans. Telecommunications: Special Issue on New Directions in Information Theory*, vol. 19, no. 4, pp. 333-354, June 2008. - J. Tsao, D. Porrat, and D. Tse, "Prediction and modeling for the time-evolving ultra-wideband channel,"
*IEEE J. Selected Topics in Signal Processing*, vol. 1, no. 3, pp. 340-356, Oct. 2007. - A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks,"
*IEEE Trans. Information Theory*, vol. 53, no. 10, pp. 3549-3572, Oct. 2007. - R. Wilson, D. Tse, and R. A. Scholtz, "Channel identification: Secret sharing using reciprocity in ultrawideband channels,"
*IEEE Trans. Information Forensics and Security*, vol. 2, no. 3, pp. 364-375, Sep. 2007. - A. S. Avestimehr and D. Tse, "Outage capacity of the fading relay channel in the low-SNR regime,"
*IEEE Trans. Information Theory*, vol. 53, no. 4, pp. 1401-1415, April 2007. - R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands,"
*IEEE J. Selected Areas in Communications*, vol. 25, no. 3, pp. 517-528, April 2007. - L. Zheng, D. Tse, and M. Medard, "Channel coherence in the low-SNR regime,"
*IEEE Trans. Information Theory*, vol. 53, no. 3, pp. 976-997, March 2007. - M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory,"
*IEEE Trans. Information Theory*, vol. 53, no. 3, pp. 1009-1018, March 2007. - D. Porrat, D. Tse, and S. Nacu, "Channel uncertainty in ultra-wideband communication systems,"
*IEEE Trans. Information Theory*, vol. 53, no. 1, pp. 194-208, Jan. 2007. - Y. Xia and D. Tse, "Inference of link delay in communication networks,"
*IEEE J. Selected Areas in Communications*, vol. 24, no. 12, pp. 2235-2248, Dec. 2006. - R. H. Etkin and D. Tse, "Degrees of freedom in some underspread MIMO fading channels,"
*IEEE Trans. Information Theory*, vol. 52, no. 4, pp. 1576-1608, April 2006. - M. Chen and D. Tse, "An upper bound on the convergence rate of uplink power control in DS-CDMA systems,"
*IEEE Communications Letters*, vol. 10, no. 4, pp. 231-233, April 2006. - A. S. Y. Poon, D. Tse, and R. W. Brodersen, "Impact of scattering on the capacity, diversity, and propagation range of multiple-antenna channels,"
*IEEE Trans. Information Theory*, vol. 52, no. 3, pp. 1087-1100, March 2006. - A. S. Y. Poon, R. W. Brodersen, and D. Tse, "Degrees of freedom in multiple-antenna channels: A signal space approach,"
*IEEE Trans. Information Theory*, vol. 51, no. 2, pp. 523-536, Feb. 2005. - J. N. Laneman, D. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior,"
*IEEE Trans. Information Theory*, vol. 50, no. 12, pp. 3062-3080, Dec. 2004. - D. Tse, P. Viswanath, and L. Zheng, "Diversity-multiplexing tradeoff in multiple-access channels,"
*IEEE Trans. Information Theory*, vol. 50, no. 9, pp. 1859-1874, Sep. 2004. - L. Zheng and D. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels,"
*IEEE Trans. Information Theory*, vol. 49, no. 5, pp. 1073-1096, May 2003. - M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks (Best Paper Award at INFOCOM 2001),"
*IEEE/ACM Trans. Networking*, vol. 10, no. 4, pp. 477-486, Aug. 2002. - L. Zheng and D. Tse, "Communicating on the Grassmann Manifold: A geometric approach to the noncoherent multiple-antenna channel (2003 IEEE ITS Paper Award),"
*IEEE Trans. Information Theory*, vol. 48, no. 2, pp. 359-383, Feb. 2002. - P. Viswanath, D. Tse, and V. Anantharam, "Asymptotically optimal water-filling in vector multiple-access channels,"
*IEEE Trans. Information Theory*, vol. 47, no. 1, pp. 241-267, Jan. 2001. - J. Evans and D. Tse, "Large system performance of linear multiuser receivers in multipath fading channels,"
*IEEE Trans. Information Theory*, vol. 46, no. 6, pp. 2059-2078, Sep. 2000. - D. Tse and S. V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity,"
*IEEE Trans. Information Theory*, vol. 45, no. 2, pp. 641-657, March 1999.

## Articles in conference proceedings

- S. Avestimehr, S. N. Diggavi, and D. Tse, "Approximate characterization of capacity in Gaussian relay networks," in
*Proc. 2008 Intl. Wireless Communications and Mobile Computing Conf. (IWCMC '08)*, Piscataway, NJ: IEEE Press, 2008, pp. 56-61. - A. Poon and D. Tse, "Polarization degrees of freedom," in
*Proc. 2008 IEEE Intl. Symposium on Information Theory (ISIT 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 1587-1591. - A. Ozgur, R. Johari, D. Tse, and O. Leveque, "Information theoretic operating regimes of large wireless networks," in
*Proc. 2008 IEEE Intl. Symposium on Information Theory (ISIT 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 186-190. - R. D. Yates, D. Tse, and Z. Li, "Secret communication on interference channels," in
*Proc. 2008 IEEE Intl. Symposium on Information Theory (ISIT 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 374-378. - A. S. Avestimehr, S. N. Diggavi, and D. Tse, "Approximate capacity of Gaussian relay networks," in
*Proc. 2008 IEEE Intl. Symposium on Information Theory (ISIT 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 474-478. - R. Berry and D. Tse, "Information theoretic games on interference channels," in
*Proc. 2008 IEEE Intl. Symposium on Information Theory (ISIT 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 2518-2522. - L. Grokop and D. Tse, "Spectrum sharing between wireless networks," in
*Proc. 28 IEEE Conf. on Computer Communications (INFOCOM 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. 735-743. - D. Tse, "Information Theory of Wireless Networks (Plenary Talk)," in
*Proc. 42nd Annual Conf. on Information Sciences and Systems (CISS 2008)*, Piscataway, NJ: IEEE Press, 2008, pp. vii-vii. - S. Avestimehr, S. N. Diggavi, and D. Tse, "Information flow over compound wireless relay networks (Invited)," in
*Proc. 2008 IEEE Intl. Zurich Seminar on Communications (IZS '08)*, Piscataway, NJ: IEEE Press, 2008, pp. 92-92. - G. Bresler, A. Parekh, and D. Tse, "citeKey, {The approximate capacity of the many-to-one and one-to-many Gaussian interference channels}," in
*Allerton Conf. on Communication, Control, and Computing*, 2007. - E. Telatar and D. Tse, "Bounds on the capacity region of a class of interference channels," in
*Proc. 2007 IEEE Intl. Symposium on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 2871-2874. - R. Wilson, D. Tse, and R. A. Scholtz, "Channel identification: Secret sharing using reciprocity in ultrawideband channels (Invited Paper)," in
*Proc. 2007 IEEE Intl. Conf. on Ultra-Wideband (ICUWB '07)*, Piscataway, NJ: IEEE Press, 2007, pp. 270-275. - L. Grokop and D. Tse, "Fundamental constraints on multicast capacity regions," in
*Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing*, C. Hadjicostis and P. Moulin, Eds., Piscataway, NJ: IEEE Press, 2007, pp. 940-948. - G. Bresler, A. Parekh, and D. Tse, "The approximate capacity of the many-to-one and one-to-many Gaussian interference channels," in
*Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing*, C. Hadjicostis and P. Moulin, Eds., Piscataway, NJ: IEEE Press, 2007, pp. 791-801. - A. S. Avestimehr, S. N. Diggavi, and D. Tse, "A deterministic approach to wireless relay networks (Invited Paper)," in
*Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing*, C. Hadjicostis and P. Moulin, Eds., Piscataway, NJ: IEEE Press, 2007, pp. 721-728. - V. Prabhakaran, S. Diggavi, and D. Tse, "MIMO broadcasting with common information: A deterministic approach (Invited Paper)," in
*Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing*, C. Hadjicostis and P. Moulin, Eds., Piscataway, NJ: IEEE Press, 2007, pp. 121-128. - A. S. Avestimehr, S. N. Diggavi, and D. Tse, "Wireless network information flow (Invited Paper)," in
*Proc. 45th Annual Allerton Conf. on Communication, Control, and Computing*, C. Hadjicostis and P. Moulin, Eds., Piscatawy, NJ: IEEE Press, 2007, pp. 15-22. - D. Tse, "A deterministic model for wireless channels and its applications," in
*Proc. 2007 IEEE Information Theory Workshop (ITW 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 607-607. - A. S. Avestimehr, S. N. Diggavi, and D. Tse, "A deterministic model for wireless relay networks and its capacity," in
*Proc. 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks*, Piscataway, NJ: IEEE Press, 2007, pp. 6-11. - J. Yang, R. W. Brodersen, and D. Tse, "Addressing the dynamic range problem in cognitive radios," in
*Proc. 2007 IEEE Intl. Conf. on Communications (ICC '07)*, Piscataway, NJ: IEEE Press, 2007, pp. 5183-5188. - A. Ozgur, O. Leveque, and D. Tse, "Exact capacity scaling of extended wireless networks," in
*Proc. 2007 IEEE Intl. Symposium on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 1441-1445. - V. Prabhakaran, D. Tse, and K. Ramchandran, "Channel coding with strictly causal colored side-information at transmitter," in
*Proc. 2007 IEEE Intl. Symposium on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 371-375. - R. H. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit: The general case," in
*Proc. 2007 IEEE Intl. Symp. on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 2181-2185. - P. Minero and D. Tse, "A broadcast approach to multiple access with random states," in
*Proc. 2007 IEEE Intl. Symp. on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 2566-2570. - S. Jing, D. Tse, J. B. Soriaga, J. Hou, J. E. Smee, and R. Padovani, "Downlink macro-diversity in cellular networks," in
*Proc. 2007 IEEE Intl. Symp. on Information Theory (ISIT 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 1-5. - A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves linear capacity scaling in ad hoc networks," in
*Proc. IEEE Intl. Conf. on Computer Communications (INFOCOM 2007)*, Piscataway, NJ: IEEE Press, 2007, pp. 382-390. - R. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit: The symmetric case," in
*Proc. 2006 IEEE Information Theory Workshop (ITW 2006)*, Piscataway, NJ: IEEE Press, 2006, pp. 601-605. - A. Montanari and D. Tse, "Analysis of belief propagation for non-linear problems: The example of CDMA (or: How to prove Tanaka's formula)," in
*Proc. 2006 IEEE Information Theory Workshop (ITW 2006)*, Piscataway, NJ: IEEE Press, 2006, pp. 160-164. - S. N. Diggavi and D. Tse, "On opportunistic codes and broadcast codes with degraded message sets," in
*Proc. 2006 IEEE Information Theory Workshop (ITW 2006)*, Piscataway, NJ: IEEE Press, 2006, pp. 227-231. - 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," in
*Proceedings of the Allerton Conference on Control, Communications, and Computation*, 2005, pp. 1156-1166. [abstract] - S. N. Diggavi and D. Tse, "Fundamental limits of diversity-embedded codes over fading channels," in
*Proc. 2005 IEEE Intl. Symp. on Information Theory (ISIT 2005)*, Piscataway, NJ: IEEE Press, 2005, pp. 510-514.

## Technical Reports

- M. A. Maddah-Ali and D. Tse, "On the Degrees of Freedom of MISO Broadcast Channels with Delayed Feedback," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2010-122, Sep. 2010. [abstract]
- M. A. Maddah-Ali and D. Tse, "Interference Nulling in Distributed Lossy Source Coding," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2010-12, Jan. 2010. [abstract]
- Y. Xia and D. Tse, "Inference of Link Delay Through Measurement Redundancy in Communication Networks," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/57, 2000.
- Y. Xia and D. Tse, "Survey of Single Machine Scheduling with Application to Web Object Transmission," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/54, 2000.
- Y. Xia, H. W. So, R. H. La, V. Anantharam, S. McCanne, D. Tse, J. Walrand, and P. Varaiya, "The WebTP Architecture and Algorithms," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/53, 2000.
- Y. Xia, H. W. So, R. H. La, V. Anantharam, S. McCanne, D. Tse, J. Walrand, and P. Varaiya, "The Framework of User-Centric Optimization in Web-Based Applications," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M00/52, 2000.
- P. Viswanath, D. Tse, and V. Anantharam, "Asymptotically Optimal Water Filling in Vector Multiple Access Channels," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M99/54, 1999.
- D. Tse, "Optimal Power Allocation Over Parallel Gaussian Channels," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M99/7, 1999.
- E. Telatar and D. Tse, "Capacity and Mutual Information of Wideband Multipath Fading Channels," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M99/6, 1999.
- Kiran and D. Tse, "Effective Interference and Effective Bandwidth of Linear Multiuser Receivers in Asynchronous Systems," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M99/5, 1999.
- D. Tse and O. Zeitouni, "Performance of Linear Multiuser Receivers in Random Environments," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M99/4, 1999.
- M. Grossglauser and D. Tse, "A Framework for Robust Measurement-Based Admission Control," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M98/17, 1998.
- P. Viswanth, V. Anantharam, and D. Tse, "Optimal Sequences, Power Control and Capacity of Spread-Spectrum Systems with Multiuser Linear Receivers," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M98/6, 1998.
- D. Tse and S. Hanly, "Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and Capacity," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M98/1, 1998.
- D. Tse and S. Hanly, "Multi-access Fading Channels: Part I: Polymatroidal Structures, Optimal Resource Allocation and Throughput Capacities," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M96/69, 1996.
- M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic [Extended Version]," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M96/43, 1996.

## Patents

- P. Viswanath, R. Laroia, and D. N. C. Tse, "Methods and apparatus for transmitting information between a basestation and multiple mobile stations," U.S. Patent 7,162,211. Jan. 2007.
- N. Bhushan, E. F. Chaponniere, P. J. Black, and D. N. C. Tse, "Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users," U.S. Patent 7,155,246. Dec. 2006.
- E. F. Chaponniere, P. J. Black, J. M. Holtzman, and D. N. C. Tse, "Transmitter directed code division multiple access system using path diversity to equitably maximize throughput," U.S. Patent 7,123,922. Oct. 2006.
- P. Viswanath, R. Laroia, and D. N. C. Tse, "Methods and apparatus for transmitting information between a basestation and multiple mobile stations," U.S. Patent 6,694,147. Feb. 2004.
- E. F. Chaponniere, P. J. Black, J. M. Holtzman, and D. N. C. Tse, "Transmitter directed code division multiple access system using path diversity to equitably maximize throughput," U.S. Patent 6,449,490. Sep. 2002.
- M. Grossglauser, S. Keshav, and D. Tse, "Renegotiated bit-rate service system and method," U.S. Patent 5,604,731. Feb. 1997.
- K. L. Clarkson, M. Grossglauser, S. Keshav, and D. Tse, "Data segmentation within a renegotiated bit-rate service transmission system," U.S. Patent 5,559,798. Sep. 1996.

## Masters Reports

- K. K. Lam, D. Tse, and A. Khalak, "Near-optimal Assembly for Shotgun Sequencing with Noisy Reads," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2014-10, Jan. 2014. [abstract]