Natasha Devroye
Assistant Professor of Electrical and Computer Engineering
University of Illinois, Chicago
Summary
Born and raised in Montreal (to a Belgian family), I received my B.Eng in Electrical Engineering in December 2001 from McGill's Department of Electrical and Computer Engineering. Thereafter I lived in Fukuoka, Japan for 8 months before attending Harvard for my Master's and Ph.D. degrees under the supervision of Vahid Tarokh. During the course of my studies I was a research intern at Intel and Mitusbishi Electric Research Labs. In June 2007 I obtained my Ph.D. in Engineering Science from the School of Engineering and Applied Sciences, with a thesis entitled ``Information Theoretic Limits of Cooperation and Cognition in Wireless Networks.'' From July 2007 - June 2008 I was a lecturer/post-doc at Harvard University, where I co-taught AM21a and AM21b. From August - December 2008, my husband Prof. Jakob Eriksson and I traveled the world. Our trip. In January 2009 I joined the ECE Department at the University of Illinois at Chicago as an Assistant Professor. My research interests lie in multi-user information theory, cognitive radio channels, two-way communications and two-way information theory, applications of information theory to radar, and cooperation in wireless networks.
(Formal bio) Natasha Devroye has been an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Illinois at Chicago since January 2009. From July 2007 until July 2008 she was a Lecturer at Harvard University. Dr. Devroye obtained her Ph.D in Engineering Sciences from the School of Engineering and Applied Sciences at Harvard University in 2007, an M.Sc from Harvard University in 2003 and a Honors B. Eng in Electrical Engineering from McGill University in 2001. Dr. Devroye was a recipient of an NSF CAREER award in 2011. Her research focuses on multi-user information theory and applications to cognitive and software-defined radio, radar, two-way and wireless communications in general.
| Current Institution | University of Illinois, Chicago |
| Current School | Collage of Engineering |
| Department | Electrical and Computer Engineering |
| Disciplines | |
| Geographical Focus | |
| Current and Past Advisor(s) | Professor Vahid Tarokh |
| Address | 851 S. Morgan St. (M/C 154), SEO Room 1039 Chicago Illinois 60607-7053 United States Phone: (312) 996-1013 |
Profile viewed 369 times
Harvard University
School of Engineering and Applied Sciences
Ph.D.,
Engineering Sciences
(Jun 2007)
McGill University
B.E.,
Electrical and Computer Engineering
(2002)
Assistant Professor of Electrical and Computer Engineering
University of Illinois, Chicago
(Jan 2009 - Present)
Independent and collaborative research with colleagues, students, visiting scholars. Grant writing, graduate student supervision.
Lecturer/Post-doctoral Fellow
Harvard University, Cambridge, MA
(Jul 2007 - Jun 2008)
Independent and collaborative research with Harvard professors, students, visiting scholars. Organize weekly group seminars, invite and host speakers, aid in grant writing.
Research Assistant
Harvard University, Cambridge, MA
(Sep 2002 - Jun 2007)
Included Ph.D. research, Ph.D. and Masters level coursework, grant writing, reviewing, contributing numerous invited journal papers and book chapters.
- FCAR Doctoral Scholarship, Harvard University (Sep 2004 - Jun 2007)
- FCAR Master's Scholarship, Harvard University (2002 - 2004)
- James Mills Pierce Scholarship, Harvard University (2002 - Jun 2007)
Publication Summary
Publications
Journal Papers
- Y. Song and N. Devroye, ``Lattice codes for the Gaussian relay channel: Decode-and-Forward and Compress-and-Forward,'' submitted to IEEE Trans. Inform. Theory, October 30, 2011.
- S. Rini, D. Tuninetti and N. Devroye, ``Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results,'' to appear in IEEE Trans. Inform. Theory, submitted October 2010.
- S.J. Kim, N. Devroye, P. Mitran and V. Tarokh, ``Achievable rate regions and performance comparison of half duplex bi-directional relaying protocols,'' IEEE Trans. Inform. Theory, Vol. 57, No. 10, pp. 6405 - 6418, October 2011.
- W.-Y. Shin, S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung, Y. Lee and V. Tarokh, ``Improved Capacity Scaling in Wireless Networks With Infrastructure,'' IEEE Trans. Inform. Theory, vol. 57, no. 8, pp. 5088 - 5102, August 2011.
- S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung and V. Tarokh, ``Cognitive networks achieve throughput scaling of a homogeneous network,'' IEEE Trans. Inform. Theory, vol. 57, no. 8, pp. 5103 - 5115, August 2011.
- S. Rini, D. Tuninetti and N. Devroye, ``New inner and outer bounds for the discrete memoryless cognitive interference channel and some capacity results,'' IEEE Trans. Inform. Theory, vol. 57, no. 7, pp. 4087--4109, July 2011.
- I. Krikidis, N. Devroye, and J. Thompson, ``Stability Analysis for Cognitive Radio with Multi-Access Primary Transmission,'' IEEE Trans. Wireless Comm., vol.9, no.1, pp.72--77, January 2010.
- T. Koike-Akino, N. Devroye and V. Tarokh, ``Frequency-Domain Bit-Flipping Equalizer for Wideband MIMO Channels,''IEEE Trans. Wireless Comm., vol.8, no.10, pp.4969--4973, October 2009.
- M.Vu, N. Devroye and V. Tarokh, ``On the Primary Exclusive Region of Cognitive Networks,''IEEE Trans. Wireless Comm., vol.8, no.7, pp.3380--3385, July 2009.
- N. Devroye, N.B. Mehta, and A.F. Molisch, ``Asymmetric Cooperation Between Relays with Linear Precoding,'' IEEE Trans. Wireless Comm., vol.7, no.12, pp.5420--5430, December 2008.
- N. Devroye, M. Vu and V. Tarokh, "Cognitive Radio Networks," IEEE Signal Processing Magazine, vol. 25, no. 6, pp. 12-23, November 2008.
- link M. Vu, N. Devroye and V. Tarokh, ``An Overview of Scaling Laws in Ad Hoc and Cognitive Radio Networks," Springer Journal, Special Issue on Cognitive Radio Technologies, online March 2008, ISSN 0929-6212 (print) 1572-834X (online).
- N. Devroye, M. Vu and V. Tarokh, ``Achievable Rates and Scaling Laws in Cognitive Radio Channels,'' EURASIP Journal on Wireless Communications and Networking, special issue on Cognitive Radio and Dynamic Spectrum Sharing Systems, February 2008.
- N. Devroye, P. Mitran, O.-S. Shin, H. Ochiai, V. Tarokh. ''Cooperation and Cognition in Wireless Networks,'' SK Telecom Review, special issue on 4G Spectrum and System Engineering issues, February 2007.
- N. Devroye, P. Mitran,V. Tarokh ``Limits on Communication in a Cognitive Radio Channel,'' IEEE Comm Magazine, Radio Comm. Supplement, vol.44, no. 6, pp. 44-49, June 2006.
- N. Devroye, P. Mitran, V. Tarokh ``Achievable Rates in Cognitive Radio Channels,'' IEEE Trans. Inform. Theory, vol.52, no.5, pp. 1813-1827, May 2006.
- P. Mitran, N. Devroye, V. Tarokh, ``On Compound Channels with Side-Information at the Transmitter,'' IEEE Trans. Inform. Theory, vol.52, no.4, pp. 1745-1755, April 2006.
Conference Papers
- Y. Song and N. Devroye, ``A Lattice Compress-and-Forward Scheme,'' Information Theory Workshop, Paraty, Brazil October 2011. slides
- Z. Cheng and N. Devroye, ``Multi-user Two-way Deterministic Modulo 2 Adder Channels – When Adaptation Is Useless,'' Forty-Ninth Annual Allerton Conference on Communication, Control, and Computing, Monticello, September 2011.
- Y. Song, N. Devroye, and B. Nazer ``Inverse Compute-and-Forward: Extracting Messages from Simultaneously Transmitted Equations,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides
- S. Rini, D. Tuninetti, and N. Devroye, ``Capacity to within 3 Bits for a Class of Gaussian Interference Channels with a Cognitive Relay,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides
- S. Rini, D. Tuninetti, and N. Devroye, ``A New Capacity Result for the Z-Gaussian Cognitive Interference Channel,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides (Tuninetti)
- S. Rini, D. Tuninetti, and N. Devroye, ``The Capacity of the Interference Channel with a Cognitive Relay in Strong Interference,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides (Rini)
- S.J. Kim, B. Smida and N. Devroye, ``Lattice Strategies for a Multi-Pair Bi-Directional Relay Network,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides
- N. Devroye, ``An Information Theoretic Take on Close-loop Information Gathering,'' Defense Applications of Signal Processing (DASP), Coolum, Australia, July 2011.
- N. Devroye, and P. Popovski, ``Receiver-side Opportunism in Cognitive Networks,'' International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Osaka, June 2011. BEST PAPER AWARD slides
- D. Tuninetti, N. Devroye, and Y. Keshtkarjahromi, ``On Cognitive Channels with an Oblivion Constraint,'' International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Osaka, June 2011. slides
- S. Rini, D. Tuninetti, and N. Devroye, ``The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel,'' IEEE International Conference on Communications ICC2011, Kyoto, June 2011.
- Z. Cheng and N. Devroye, ``An Outer Bound Region for the Parallel Two-way Channel with Interference,'' 45th annual Conference on Information Sciences and Systems (CISS), Baltimore, March 2011.
- Y. Song and N. Devroye, ``A lattice Compress-and-Forward strategy for canceling known interference in Gaussian multi-hop channels,'' 45th annual Conference on Information Sciences and Systems (CISS), Baltimore, March 2011.
- Y. Song and N. Devroye, ``Structured interference-mitigation in two-hop networks,'' Information Theory and Applications Workshop, UCSD, San Diego February 2011. (Invited) CORRECTION
- Y. Song, N. Devroye, ``List decoding for nested lattices and applications to relay channels,'' Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, Monticello, September 2010. slides
- S. Rini, D. Tuninetti and N. Devroye, ``New Results on the Capacity of the Gaussian Cognitive Interference Channel,'' Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, Monticello, September 2010.
- A. Attar, N. Devroye, H. Li, and V.C.M. Leung, ``Achieving Fairness in Distributed Cognitive Radio Networks Using a Timer Mechanism,'' Workshop on Cognitive Communications (WUN COGCOM), York, September 2010.
- S. Rini, D. Tuninetti and N. Devroye, ``Outer Bounds for the Interference Channel with a Cognitive Relay,'' ITW 2010, Dublin, September 2010.
- S. Rini, D. Tuninetti and N. Devroye, ``On the capacity of the Gaussian Cognitive S channel,'' poster at the International Symposium on Information Theory, Austin, June 2010.
- S.J. Kim, B. Smida and N. Devroye, ``Capacity bounds on multi-pair two-way communication with a base-station aided by a relay,'' International Symposium on Information Theory, Austin, June 2010. (A union of Inner bounds, and Cooperation and outer bounds.) slides
- A. Attar, N. Devroye, H. Li and V.C.M. Leung, ``A Unified Scheduling Framework Based on Virtual Timers for Selfish-Policy Shared Spectrum,'' ICC, Cape Town, May 2010.
- S. Rini, D. Tuninetti and N. Devroye, ``State of the cognitive interference channel: a new unified inner bound, and capacity to within 1.87 bits,'' 2010 International Zurich Seminar on Communications, March 2010. slides
- S. Rini, D. Tuninetti and N. Devroye, ``The Capacity Region of Gaussian Cognitive Radio Channels to within 1.87 bits,'' ITW in Cairo, January 2010.
- S. Rini, D. Tuninetti and N. Devroye, ``The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR,'' ITW in Taormina, October 2009.
- S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung and V. Tarokh, ``Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network,'' WiOpt , colocated with ISIT, June 2009.
- S.J. Kim, N. Devroye and V. Tarokh, ``A class of Bi-directional multi-relay protocols,'' International Symposium on Information Theory, June 2009.
- W.-Y. Shin, S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung, Y. Lee and V. Tarokh, ``Improved Capacity Scaling in Wireless Networks With Infrastructure,'' International Symposium on Information Theory, July 2008.
- S.J. Kim, N. Devroye, P. Mitran and V. Tarokh, ``Comparisons of bi-directional relaying protocols,'' IEEE Sarnoff Symposium, April 2008.
- M. Vu, N. Devroye, and V. Tarokh, ``The Primary Exclusive Region in Cognitive Networks,'' IEEE Consumer Comm. and Networking Conf. (CCNC), Januray 2008.
- N. Devroye, N. Mehta, and A. Molisch, ``Asymmetric Cooperation Between Relays with Linear Precoding,'' IEEE GLOBECOM, November 2007.
- M. Vu, N. Devroye, M. Sharif and V. Tarokh,``Scaling laws of Cognitive Networks,'' Proceedings of CrownCom , August 2007.
- N. Devroye and M. Sharif,``The Multiplexing Gain of MIMO X-channels with Partial Transmit Side Information,'' International Symposium on Information Theory, June 2007.
- N. Devroye, P. Mitran,V. Tarokh ``Cognitive Decomposition of Wireless Networks: Invited Paper,'' Proceedings of CrownCom , June 2006.
- N. Devroye, P. Mitran, V. Tarokh, ``Cognitive Multiple Access Networks,'' International Symposium on Information Theory, September 2005.
- N. Devroye, P. Mitran, V. Tarokh, ``Achievable Rates in Cognitive Radio Channels,'' 39th Annual Conf. on Information Sciences and Systems (CISS), March 2005.
- R. Yim, N. Devroye, V. Tarokh, H.T. Kung, ``Achieving fairness in two-dimensional generalized processor sharing,'' Proc. 22nd Biennial Symposium on Commun., pp.185-187, April 2004.
Book Chapters
- N. Devroye, ``Information Theoretical Limits on Cognitive Radio Networks,'' to appear in Cognitive Radio Communications and Networks; Principles and Practice, A.M. Wyglinski, M. Nekovee and Y.T. Hou Ed., Elsevier, 2009.
- E. Hossain, L. Le, N. Devroye and M. Vu, ``Cognitive Radio: From Theory to Practical Network Engineering,'' to appear in Advances in Wireless Communications, V. Tarokh, I.F. Blake, A. Gulliver Ed., Springer, 2009.
- N. Devroye and V. Tarokh, ``Fundamental Limits of Cognitive Radio Networks,'' in Cognitive Wireless Networks: Concepts, Methodologies and Vision, F.H.P. Fitzek and M. Katz Ed., Springer, 2007.
- N. Devroye, P. Mitran, M.Sharif, S. Ghassemzadeh, and V. Tarokh, "Information Theoretic Analysis of Cognitive Radio Systems," in Cognitive Wireless Communications, V. Bhargava and E. Hossain Ed., Springer, 2007.
- O.-S. Shin, N. Devroye, P. Mitran, H. Ochiai, S. S. Ghassemzadeh, H. T. Kung, and V. Tarokh, "Cooperation, Competition and Cognition in Wireless Networks: From Theory to Implementation," in Cooperation in Wireless Networks: Principles and Applications, F. H. P. Fitzek and M. Katz Ed., Springer, 2006.
Books
Other Publications

