TWiki> Devroye Web>WebHome (revision 8)EditAttach

Assistant/Associate Professor Knowit Allson

Here is a short description of myself and my work. Here is a short description of myself and my work. Here is a short description of myself and my work.

If I want to talk more about my personal life, I can put it in Personal. If I have an education to brag about, I can put it in Education.

Contact

E-mail: devroye (at) uic.edu
Office phone: (312) 996-1013
Fax: (312) 996-6465
Web: http://www.ece.uic.edu/Devroye
Physical office: SEO room 1039

Mailing Address:
Department of Electrical and Computer Engineering (MC 154)
1020 Science and Engineering Offices
851 S. Morgan Street
Chicago, Illinois 60607-7053

Teaching

Associate Professor, University of Illinois at Chicago, 01/2009 - present

To be taken with a grain of salt, my ratemyprofessor page

Past Experience

Lecturer, Harvard University, 07/2007-07/2008

  • AM21a: Mathematical Methods in the Sciences, Fall 2007.
  • AM21b: Mathematical Methods in the Sciences, Spring 2008.

Teaching Assistant, Harvard University, 09/2004-05/2006

  • ES102: Introduction to Operations Research, Spring 2006. Students rated overall 4.8/5.0.
  • AM106: Applied Algebra and Combinatorics, Fall 2005. Nominated for best TF award. Students rated overall 4.8/5.0.
  • ES156: Signals and Systems, Spring 2005. Recipient of Certificate of Distinction in Teaching. Students rated overall 4.86/5.0.
  • AM106: Applied Abstract Algebra and Combinatorics, Fall 2004.

Research

I am part of the Networks Information Communications and Engineering Systems Laboratory (NICEST lab) at UIC.

My Google Scholar Page (with citations, h-index, i-index)
My dblp page (though all my papers are also available here)
NSF's support is gratefully acknowledged

Sorry, the next section has not been updated since 2014 -- my Publications and NSF grants reflect my current interests.

I work in the area of network information theory, with a particular focus on determining the information theoretic performance limits of cognitive networks, interference networks, two-way networks, and relay networks. I have also recently become interested in radar signal processing, in particular motivated by cognitive radar. In the future, I hope to look at whether/how information theory may be useful in other domains, open problems / ideas for directions welcome!

I am interested in determining the fundamental limits of how fast one can reliably communicate over networks (i.e. I seek the ``capacity'' of networks), an area of importance as we have come to expect rapid communications over evermore sophisticated and heavily utilized networks. Information theoretic bounds on capacity not only act as technology-independent benchmarks for measuring the performance of current systems, but may also guide industry and government on which directions to pursue. This is a challenging problem -- the capacity of even simple networks has been a long-standing open problem in information theory. Within network information theory, my research may be split along three lines:

Cognitive networks supported by NSF CCF-1017436 ``Fundamental Limits of Layered Wireless Networks) and the upcoming NSF CIF Small: Network Capacity when Some Common Information Theoretic Assumptions Break Down

Spectrum sensing and cognitive radio gained traction about 10 years ago and seek to solve the perceived shortage in spectrum by 1) cleverly sharing the spectrum between devices, and 2) employing the new cognitive radio technology in which wireless devices are able to sense and adapt to their environment.

While a Ph.D. student under the supervision of Vahid Tarokh at Harvard, we wrote a TransIT 2006 paper together with colleague Patrick Mitran in which we modeled the communication in a network with a primary user (with priority access to the spectrum) and a secondary or cognitive user (seeking to employ cognitive radio technology to access the same spectrum as the primary) in a new, information theoretic framework termed the cognitive interference channel. This paper now has over 850 citations and is considered by some to be the seminal paper in the information theoretic study of cognitive networks; ``cognition'' in the information theory community has come to mean ``non-causal / a-priori message knowledge at some of the nodes in the network''. I see the main contribution as being the introduction of the rigorous, information theoretic study of a network in which a primary and a secondary node co-exist, which may be done in several fashions as outlined in several of our book chapters on the subject (1, 2, 3, 4, 5). This came at a time when most work in the cognitive arena was focussed on ``white-space filling'' or ``interference-temperature''-like schemes. Non-mathematical introductions may be found in our 2006 IEEE Comm. Magazine and 2008 IEEE Sig. Proc. Magazine articles, as well as through various introductory tutorials and talks found in my Presentations.

Since then, both while a graduate student at Harvard and now at UIC, my research has focussed on understanding cognitive networks through a combination of capacity results, novel inner and outer bounds, (generalized) degrees of freedom analysis and scaling law and constant-gap-to-capacity results. Specifically: the first model and study of the scaling laws of co-existing primary and secondary networks (TransIT 2011, TransWC 2009), cognitive channels with oblivion constraints (best paper award at CROWNCOM 2011), new capacity and constant-gap-to-capacity, as well as the best known inner and outer bounds for the discrete memoryless and Gaussian cognitive interference channels (TransIT 2012, TransIT 2011), and extensions to the ergodic cognitive interference channel (Trans WC submission 2014), the K-user cognitive interference channel (JSAC 2014) and the interference channel with a cognitive relay (TransIT 2014).

Recently, I'm excited about this 2014 Trans IT submission, where we show that for interference channels with partial codebook knowledge (inspired by cognitive networks where certain nodes (e.g. primary) are legacy nodes and do not possess codebooks of secondary / cognitive nodes) , this does not hamper performance ``much'' (not at all in the generalized degrees of freedom sense and only to within a constant gap for Gaussian networks) compared to the same network with full codebook knowledge. We show this using discrete PAM (rather than Gaussian) inputs in the Gaussian channel, using new techniques which are of theoretical interest in and of themselves. Surprisingly, even when each receiver in an interference channel has only its own codebook (and not that of the interfering signal as is usually assumed in an interference channel), using a combination of Gaussian and discrete inputs allows one to achieve the same sum-generalized degrees of freedom and to within an additive gap of O(1) or O(log log(SNR)) to the symmetric sum-capacity of the classical IC, see our ISIT 2014 paper, with its journal version to be submitted any day.

Two-way networks supported by NSF CAREER "Foundations for Two-way Communication Networks"

This recent line of work (very different from the cognitive line) focuses on obtaining capacity results for two-way communication networks, where multiple pairs of nodes wish to exchange streams of information in a two-way / interactive fashion by adapting their next transmission, based on previously received signals, to improve data rates. Little is understood about two-way networks (despite their relevance) and current systems treat two-way communications as two one-way communication links, which is generally sub-optimal from a capacity perspective. In our Trans IT 2014 paper, my student Zhiyu Cheng and I defined and demonstrated several classes of two-way networks for which adaptation -- or adapting current channel inputs based on previously received outputs -- either does not increase capacity, or can only increase it by a finite number of bits per channel use. The key techniques used were to derive new outer bounds allowing for two-way adaptation at the transceivers in the two-way networks, and showing these to be exactly (or approximately) achievable using non-adaptive techniques. For some networks, this shows that the simple method of orthogonalizing the two directions of communication is not too bad from a capacity perspective. In my recent submission, we obtain the degrees of freedom (DoF) for two-way K-pair-user interference channels with and without (causal and non-causal) relays. We show that the two-way K-user interference channel without relays has K DoF (K/2 in each direction, thus adaptation is not needed! Outer bounds are the contribution), that a non-causal / instantaneous relays with enough antennas can completely mitigate all interference to achieve the maximal 2K DoF (achievability is the contribution), and that a causal relay cannot increase the DoF beyond the relay-free K (outer bound is the contribution).

I have also worked on two-way relay networks, including an early and well cited TransIT 2011 paper on the single relay two-way relay network, the multi-terminal two-way relay network ISIT 2011, ISIT 2010 and a recent JSAC 2014 paper in which we present a novel lattice-based scheme for a two-way line network which is able to achieve to within a constant number of bits -- independent of the number of relays -- of capacity.

In January 2012 I organized a 5-day workshop exclusively on the topic of “Interactive Information Theory” at the Banff International Research Station (my workshop proposal was selected for sponsorship, i.e. 5 days all expense paid workshop for 42 leaders in this field); I have also given a tutorial at the 2010 IEEE Sarnoff Symposium in Princeton on two-way networks, and was an invited speaker at the 2013 Workshop on Sequential and Adaptive Information Theory.

Relay networks supported by NSF CCF-1216825 ``Wireless relay networks: coding above capacity and exploiting structure''

Here, my work has focussed on the use of lattice codes in relay networks. Lattice codes are interesting alternative to classically used i.i.d. random codes, as they are linear codes, and hence the sum of two codewords is again a codeword. This may sometimes be exploited to achieve higher rates than those of i.i.d. Gaussian random codes. In my TransIT 2013 paper with my 1st graduated Ph.D. student Yiwei Song, we developed a new lattice list decoding technique which we used to demonstrate that lattice codes may be used to achieve the same performance as known i.i.d. Gaussian random coding techniques for the Gaussian relay channel, and show several examples of how this may be combined with the linearity of lattices codes in multisource relay networks. We also presented a lattice compress-and-forward (CF) scheme for the Gaussian relay channel which exploits a lattice Wyner–Ziv binning scheme and achieves the same rate as the Cover–El Gamal CF rate evaluated for Gaussian random codes. In our forthcoming JSAC 2014 paper, we devised a novel lattice coding scheme for the two-way line network, where each relay decodes the sum of several signals (using lattice codes) and then re-encodes it into another lattice codeword. Interestingly, this scheme allows one to achieve to within a constant gap -- irrespective of the number of relays in the line network, of the capacity of two one-way line networks operating in parallel -- i.e. the two directions decouple.

Building on Nazer + Gastpar's compute-and-forward framework for decoding sums of messages (encoded via lattice codewords) in relay networks, we have also defined and obtained capacity for the inverse compute-and-forward (ICF)channel ISIT 2013, TransIT 2014 submission. We have obtained the capacity region of the Gaussian ICF channel where we extract, over the air, individual messages from sources which have sums of messages (essentially the opposite of what compute-and-forward does, and results in an interesting region which shows that higher order (than 2) correlations may not be exploited to increase capacity.

This line of work suggests that structured/lattice codes may be used to mimic, and sometimes outperform, random Gaussian codes in general Gaussian networks.

Radar signal processing supported by AFOSR under award FA9550-10-1-0239, as well as by a Dynetics grant on ``Fully Adaptive Radar'' and upcoming grant NSF EARS: Collaborative Research: Let's share CommRad -- spectrum sharing between communications and radar systems

While not my main research area, I have also worked on several radar signal processing problems motivated by cognitive radar -- i.e. radar that somehow has additional side-information about and/or is able to adapt in real-time to the radar environment. In particular, my journal papers in EURASIP 2013, JSTSP 2014 and IEEE Trans. on AES 2014 all deal with different ways to exploit multi path in radar systems when one has knowledge of the scene geometry. When the multi path are resolvable, these different components in some way start to resemble additional ``looks'' at a target or scene and may be used to improve detection, localization, and imaging performance. In collaboration with my former post-doc Dr. Pawan Setlur, now research scientist at the AFRL, we have a series of conference papers on waveform scheduling and design using two-step mutual information which may be found in the Publications.

Publications

Journal papers

pdf K. Palacio-Baus and N. Devroye `` Achievable Error Exponents of One-Way and Two-Way AWGN Channels,'' submitted to the IEEE Transactions on Information Theory, December 3, 2018.

pdf N. Nartasilpa, A. Salim, D. Tuninetti and N. Devroye, ``Communication System Performance and Design in the Presence of Radar Interference,'' IEEE Transactions on Communications, Vol. 66, No. 9, pp. 4170 --4185, September 2018.

pdf O. Dytso, R. Bustin, D. Tuninetti, N. Devroye, S. Shamai, H.V. Poor, ``On the Minimum Mean p-th Error in Gaussian Noise Channels and its Applications,'' IEEE Transactions on Information Theory, Vol. 64, No. 3, pp. 2012-2037, March 2018.

pdf S. Shahi, D. Tuninetti and N. Devroye, ``On the Capacity of the AWGN Channel with Additive Radar Interference,'' IEEE Transactions on Communications, Vol. 66, No. 2, pp. 629–642, February 2018.

pdf O. Dytso, R. Bustin, D. Tuninetti, N. Devroye, S. Shamai, H.V. Poor, ``On Communication through a Gaussian Channel with an MMSE Disturbance Constraint,'' IEEE Transactions on Information Theory, Vol. 64, No. 1, pp. 513–530, January 2018.

pdf Y. Chen and N. Devroye, ``Zero-error Relaying for Primitive Relay Channels,'' IEEE Transactions on Information Theory, Vol. 63, No. 12, pp. 7708 -- 7715, December, 2017.

pdf Y. Chen, Y. Song and N. Devroye, ``The capacity region of the L-user Gaussian inverse-compute-and-forward problem,'' IEEE Transactions on Information Theory, Vol. 62, No. 12, pp. 6953--6968, December 2016.

pdf A. Dytso, D. Tuninetti and N. Devroye, “Interference as Noise: Friend or Foe?” IEEE Transactions on Information Theory, Vol. 62, No. 6, pp. 3561 -- 3596, June, 2016.

pdf D. Maamari, N. Devroye, and D. Tuninetti, “Coverage in mmWave Cellular Networks with Base station Cooperation,” IEEE Transactions on Wireless Communications, Vol. 15, No. 4, pp. 2981-2994, April 2016.

pdf Z. Cheng, N. Devroye and Tang Liu, ``The Degrees of Freedom of Full-Duplex Bi-directional Interference Networks with and without a MIMO Relay,,'' IEEE Transactions on Wireless Communications, Vol. 15, No. 4, pp. 2912-2924, April 2016.

pdf D. Maamari, D. Tuninetti and N. Devroye, “Multi-user Cognitive Interference Channels: A Survey and New Capacity Results,” IEEE Transactions on Cognitive Communications and Networking, Vol.1, No.1, pp. 29-44, October 2015.

pdf A. O'Connor, P. Setlur, and N. Devroye, ``Single-sensor RF Emitter Localization based on Multipath Exploitation,'' IEEE Transactions on Aerospace and Electronic Systems, Vol. 51, No. 3, pp. 1635 - 1651, July 2015.

pdf A. Dytso, D. Tuninetti and N. Devroye, ``On the Two-User Interference Channel With Lack of Knowledge of the Interference Codebook at One Receiver,'' IEEE Transactions on Information Theory, Vol. 61, No. 3, pp. 1256-1276, March 2015.

pdf A. Dytso, S. Rini, N. Devroye and D. Tuninetti, ``On the Capacity Region of the Two-user Interference Channel with a Cognitive Relay,'' IEEE Transactions on Wireless Communications, Vol. 13, No. 12, pp. 6824 - 6838, December 2014.

pdf D. Maamari, N. Devroye and D. Tuninetti, ``The Sum-Capacity of the Ergodic Fading Gaussian Cognitive Interference Channel,'' IEEE Transactions on Wireless Communications, Vol. 14, No. 2, pp. 809 - 820, February 2015.

pdf Y. Song, N. Devroye, H-R. Shao and C. Ngo, ``Lattice Coding for the Two-way Line Network,'' IEEE Journal on Selected Areas in Communications -- special issue on Full Duplex Wireless Communications and Networks, Vol. 32, No. 9, pp.1707-1720, June 2014.

pdf S. Rini, D. Tuninetti, N. Devroye, and A. Goldsmith, ``On the Capacity of the Interference Channel with a Cognitive Relay,'' IEEE Trans. Inform. Theory, Vol. 60, No. 4, pp. 2148--2179, April 2014.

pdf Z. Cheng and N. Devroye, “Two-way Networks: when Adaptation is Useless,” IEEE Trans. Inform. Theory, Vol. 60, No. 3, pp. 1793--1813, March 2014.

pdf P. Setlur, T. Negishi, N. Devroye, D. Erricolo, ``Multipath Exploitation in Non-LOS Urban Synthetic Aperture Radar,'' IEEE Journal of Selected Topics in Signal Processing, special issue on Non-cooperative Localization Networks, Vol. 8, No. 1, pp. 137 -- 152, February 2014.

pdf D. Maamari, D. Tuninetti, and N. Devroye, ``Approximate Sum-Capacity of K-user Cognitive Interference Channels with Cumulative Message Sharing,'' IEEE Journal of Selected Areas in Communications -- Cognitive Radio Series, Vol. 32, No. 3, pp. 654-666, March 2014.

pdf Y. Song and N. Devroye, ``Lattice codes for the Gaussian relay channel: Decode-and-Forward and Compress-and-Forward,'' IEEE Trans. Inform. Theory, Vol. 59, No.8, pp. 4927-- 4948, August 2013. (Submitted October 30, 2011.)

pdf P. Setlur and N. Devroye, ``Multipath Exploited Bayesian and Cramer-Rao ´ Bounds for Single Sensor Target Localization,'' EURASIP Journal on Advances in Signal Processing: Special Issue on Emerging Radar Techniques, Vol. 53, No.1, pp. 1-23, 2013.

pdf P. Setlur and N. Devroye, ``An Information Theoretic Take on Time Reversal for Non-Stationary Channels,'' IEEE Signal Processing Letters, Vol. 20, no. 4, pp. 327–330, April 2013.

pdf S. Rini, D. Tuninetti and N. Devroye, ``Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results,'' IEEE Trans. Inform. Theory, vol. 58, no. 2, pp. 820 - 848, February 2012.

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

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

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

pdf 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. Comment / correction

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

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

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

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

pdf N. Devroye, M. Vu and V. Tarokh, "Cognitive Radio Networks," IEEE Signal Processing Magazine, vol. 25, no. 6, pp. 12-23, November 2008. (Invited)

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). (Invited)

pdf 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. (Invited)

pdf 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. (Invited)

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

pdf 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. Remark on Theorem 1

pdf 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

S. Li, D. Tuninetti, and N. Devroye, “The Fading Gaussian Broadcast Channel with Channel State Information and Output Feedback,” International Symposium on Information Theory (ISIT), Los Angeles, June 2020.

pdf S. Li, H. Seferoglu, D. Tuninetti, and N. Devroye, ``On The Stability Region of the Layered Packet Erasure Broadcast Channel with Output Feedback,'' Information Theory Workshop (ITW), Visby, Sweden, August 2019.

pdf F. Brunero, D. Tuninetti and N. Devroye, ``On Code Design for Wireless Channels with Additive Radar Interference,'' Information Theory Workshop (ITW) , Visby, Sweden, August 2019.

pdf K. Palacio-Baus, and N. Devroye, ``Variable-length Coding Error Exponents with Noisy Feedback for the AWGN Channel at Zero-Rate,'' International Symposium on Information Theory (ISIT), Paris, July 2019.

pdf K. Palacio-Baus, M. Asadi, and N. Devroye, ``Error Exponents of {Parallel} Two-way Discrete Memoryless Channels using Variable Length Coding,'' International Symposium on Information Theory (ISIT), Paris, July 2019.

pdf S. Li, D. Tuninetti, and N. Devroye, ``On the Capacity Region of the Layered Packet Erasure Broadcast Channel with Feedback,'' International Conference on Communications (ICC), Shanghai, China, May 2019.

pdf M. Asadi and N. Devroye, ``On the zero-error capacity of channels with rate limited noiseless feedback,'' 56th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2018.

pdf M. Asadi, K. Palacio-Baus, and N. Devroye, ``A Relaying Graph and Special Strong Product for Zero-error Problems in Primitive Relay Channels,'' International Symposium on Information Theory (ISIT), Vail, CO, June 2018.

pdf K. Palacio-Baus, and N. Devroye, ``Two-way AWGN Channel Error Exponents at Zero Rate,'' International Symposium on Information Theory (ISIT), Vail, CO, June 2018.

S. Shahi, D. Tuninetti, and N. Devroye, ``On Identifying a Massive Number of Distributions,'' International Symposium on Information Theory (ISIT), Vail, CO, June 2018.

D. Tuninetti, B. Smida, N. Devroye and H. Seferoglu, ``Scheduling on the Gaussian Broadcast Channels with Hard Deadlines,'' International Conference on Communications (ICC), Kansas City, May 2018.

Z. Ovaisi, N. Devroye, H. Seferoglu, B. Smida, and D. Tuninetti, ``On Erasure Broadcast Channels with Hard Deadlines,'' International Conference on Communications (ICC) Workshop on 5G & Beyond - Enabling Technologies and Applications focus on the Tactile Internet (5G TACNET), Kansas City, May 2018.

pdf N. Nartasilpa, S. Shahi, A. Salim, D. Tuninetti, N. Devroye, D. Erricolo, D.P. Zilz, and M.R. Bell, ``Let’s share CommRad: Co-existing Communications and Radar Systems,'' to appear in IEEE Radar Conference (RADARCON), Oklahoma City, OK, April 2018.

pdf S. Shahi, D. Tuninetti, and N. Devroye, ``On the Capacity of the Slotted Strongly Asynchronous Channel with a Bursty User,'' Information Theory Workshop (ITW), Kaohsiung, Taiwan, November 2017.

pdf N. Nartasilpa, D. Tuninetti and N. Devroye, ``Signal Constellation Design in the Presence of Radar Interference and Gaussian Noise,'' MILCOM, Baltimore, October 2017.

pdf M. Asadi and N. Devroye, ``On the zero-error capacity of channels with noisy feedback,'' 55th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2017.

pdf A. Salim and D. Tuninetti and N. Devroye and D. Erricolo, ``Modeling the Interference of Pulsed Radar Signals at {OFDM}-Based Communications Systems,'' IEEE Radar Conference (RadarCon), Baltimore, May 2017.

pdf K. Muranov, B. Smida and N. Devroye, ``On Channel Equalization for Full-duplex Relay Networks,' IEEE International Conference on Communications (ICC), Paris, France, May 2017.

pdf A. Dytso, R. Bustin, H.V. Poor, D. Tuninetti, N. Devroye and S. Shamai, ``Some Results on the Generalized Gaussian Distribution,'' Information Theory and Applications Workshop (ITA), San Diego, CA, February 2017.

pdf N. Nartasilpa, D. Tuninetti, N. Devroye and D. Erricolo, ``On the Error Rate of a Communication System Suffering from Additive Radar Interference,'' IEEE Global Communications Conference (Globecom), Washington D.C., December 2016.

pdf, slides N. Devroye, ``When is the zero-error capacity positive in the relay, multiple-access, broadcast and interference channels?,'' 54th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2016.

pdf S. Shahi, D. Tuninetti and N. Devroye, ``On the Capacity of the AWGN Channel with Additive Radar Interference,'' 54th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2016.

pdf O. Dytso, R. Bustin, D. Tuninetti, N. Devroye, H.V. Poor and S. Shamai, ``On the Applications of the Minimum Mean p-th Error (MMPE) to Information Theoretic Quantities,'' Information Theory Workshop (ITW), Cambridge, September 2016.

pdf S. Shahi, D. Tuninetti and N. Devroye, ``On the Capacity of Strong Asynchronous Multiple Access Channels with a Large Number of Users,'' International Symposium on Information Theory (ISIT), Barcelona, July 2016.

pdf O. Dytso, R. Bustin, D. Tuninetti, N. Devroye, H.V. Poor, S. Shamai, ``On the Minimum Mean p-th Error in Gaussian Noise Channels and its Applications,'' International Symposium on Information Theory (ISIT), Barcelona, July 2016.

pdf D. Tuninetti, N. Devroye and D. Erricolo, “Characterization of the Effect of Radar Interference on an Uncoded Data Communication System,” 2016 IEEE Antennas & Propagation Conference, Puerto Rico, July 2016.

pdf N. Nartasilpa, D. Tuninetti, N. Devroye and D. Erricolo, “Let’s Share CommRad: Effect of Radar Interference on an Uncoded Data Communication System,” IEEE Radar Conference (RadarCon), Philadelphia, May 2016.

pdf O. Dytso, R. Bustin, D. Tuninetti, N. Devroye, S. Shamai, and H.V. Poor, “On communications through a Gaussian channel with an MMSE disturbance constraint,” Information Theory and Applications Workshop (ITA) San Diego, January 2016.

pdf O. Dytso, D. Tuninetti, and N. Devroye, ``Nearly Optimal Non-Gaussian Codes for the Gaussian Interference Channel,'' Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, November 2015.

pdf O. Dytso, D. Tuninetti, and N. Devroye, ``i.i.d. Mixed Inputs and Treating Interference as Noise are gDoF Optimal for the Symmetric Gaussian Two-user Interference Channel," the International Symposium on Information Theory (ISIT), Hong Kong, June 2015.

pdf D. Maamari, D. Tuninetti and N. Devroye, ``On the Sum-Capacity of the Cognitive Interference Channel with Cognitive-Only Message Sharing,'' the International Symposium on Information Theory (ISIT), Hong Kong, June 2015.

pdf Y. Chen and N. Devroye, ``On the Optimality of Colour-and-Forward Relaying for a Class of Zero-error Primitive Relay Channels,'' the International Symposium on Information Theory (ISIT), Hong Kong, June 2015.

pdf O. Dytso, D. Tuninetti, and N. Devroye, ``The Gaussian Interference Channel with Lack of Codebook Knowledge at one Receiver: Symmetric Capacity to within a Gap with a PAM Input,'' Information Theory Workshop (ITW), Jerusalem, April 2015.

pdf Y. Chen, S. Shahi and N. Devroye, ``Colour-and-Forward: relaying “what the destination needs” in the zero-error primitive relay channel,’’ 52nd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2014.

pdf S. Hajizadeh and N. Devroye, ``Dependence Balance Outer Bounds for the Discrete Memoryless Two-way Multiple Access Broadcast Channel,’’ 52nd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2014.

pdf M. Bell, N. Devroye, D. Erricolo, T. Koduri, S. Rao and D. Tuninetti, "Results on Spectrum Sharing between a Radar and a Communications System," Int. Conf. on Electromagnetics in Advanced Applications, Palm Beach, August 2014.

pdf Z. Cheng and N. Devroye, ``The Degrees of Freedom of the K-pair-user Full-Duplex Two-way Interference Channel with a MIMO Relay,'' International Symposium on Information Theory (ISIT), Honolulu, July 2014.

pdf D. Maamari, N. Devroye and D. Tuninetti, ``The Capacity of the Ergodic MISO Channel with Per-antenna Power Constraint and an Application to the Fading Cognitive Interference Channel,'' International Symposium on Information Theory (ISIT), Honolulu, July 2014.

pdf A. Dytso, N. Devroye and D. Tuninetti, ``On Gaussian Interference Channels with Mixed Gaussian and Discrete Inputs,'' International Symposium on Information Theory (ISIT), Honolulu, July 2014.

arxiv A. Dytso, D. Tuninetti and N. Devroye, ``On Discrete Alphabets for the Two-user Gaussian Interference Channel with One Receiver Lacking Knowledge of the Interfering Codebook,'' Information Theory and Applications Workshop (ITA), February 2014. (invited)

pdf P. Setlur, N. Devroye and M. Rangaswamy, ``Radar Waveform Design with the Two Step Mutual Information,'' IEEE Radar Conference (RadarCon), Cincinnati, May 2014.

pdf Z. Cheng and N. Devroye, ``On constant gaps for the K-pair user two-way Gaussian interference channel with interaction,'' IEEE Global Conference on Signal and Information Processing (GlobalSIP), Austin, December 2013.

pdf Z. Cheng and N. Devroye, ``Degrees of Freedom of the Two-way Interference Channel with a Non causal Multi-antenna Relay,'' IEEE Global Comm. Conf. (GLOBECOM), Atlanta, December 2013. NOTE: much simpler achievability scheme may be found in the newer journal version here

pdf D. Maamari, N, Devroye and D. Tuninetti, ``The Sum-Capacity of different $K$-user Cognitive Interference Channels in Strong Interference,'' IEEE Information Theory Workshop, Seville, September, 2013.

pdf Y. Song, N. Devroye, H-R. Shao and C. Ngo, ``Lattice Coding for the Two-way Two-relay Channel,'' International Symposium on Information Theory (ISIT), Istanbul, pp. 1312-1316, July 2013.

pdf Y. Chen, Y. Song and N. Devroye, ``The capacity region of three user Gaussian inverse-compute-and-forward channels,'' International Symposium on Information Theory (ISIT), Istanbul, pp. 1476 - 1480, July 2013.

pdf D. Maamari, D. Tuninetti and N. Devroye, ``On the K-user Cognitive Interference Channel with Cumulative Message Sharing Sum-Capacity,'' International Symposium on Information Theory (ISIT), Istanbul, pp. 2034- 2038, July 2013.

pdf A. Dytso, N. Devroye and D. Tuninetti, ``On the Capacity of Interference Channels with Partial Codebook Knowledge,'' International Symposium on Information Theory (ISIT), Istanbul, pp. 2039- 2043, July 2013.

pdf P. Setlur and N. Devroye, ``On the Mutual Information of Time Reversal for Non-Stationary Channels,'' International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, May 2013. (4 pages)

pdf P. Setlur and N. Devroye, ``Bayesian and Cramer-Rao Bounds for Single Sensor Target Localization via Multipath Exploitation,'' International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, May 2013. (4 pages)

pdf B. Smida and N. Devroye, ``Optimization of Two-way Communication with ARQ Feedback,'' International Conference on Communications (ICC), Budapest, June 2013.

pdf P. Setlur, N. Devroye, and M. Rangaswamy, ``Waveform Design and Scheduling in Space-Time Adaptive Radar,'' IEEE Radar Conference, Ottawa, May 2013.

pdf Z. Cheng and N. Devroye, ``On Constant Gaps for the Two-way Gaussian Interference Channel,'' 50th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2012.

pdf A. Dytso, N. Devroye, and D. Tuninetti, ``The sum-capacity of the symmetric linear deterministic Complete K-user Z-interference channel,'' 50th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2012.

pdf M. Nokleby, B. Nazer, B. Aazhang, and N. Devroye, ``Relays that Cooperate to Compute,'' International Symposium on Wireless Communication Systems, Paris, France, August 2012.

pdf P. Setlur, N. Devroye, and Z. Cheng ``Waveform Scheduling Via Directed Information in Cognitive Radar,'' IEEE Statistical Signal Processing Workshop, Ann Arbor, MI, August 2012.

pdf Z. Cheng and N. Devroye, ``On the Capacity of Multi-user Two-way Linear Deterministic Channels,'' International Symposium on Information Theory, Cambridge, MA, July 2012. slides

pdf D. Maamari, N. Devroye and D. Tuninetti, ``The Sum-Capacity of the Linear Deterministic Three-User Cognitive Interference Channel,'' International Symposium on Information Theory, Cambridge, MA, July 2012.

pdf A. Dytso, N. Devroye, and D. Tuninetti, ``On The Capacity of the Symmetric Interference Channel with a Cognitive Relay at High SNR,'' International Conference on Communications (ICC), Ottawa, June 2012. slides

pdf H. Hayvaci, P. Setlur, N. Devroye, and D. Erricolo, ``Maximum Likelihood Time Delay Estimation and Cramer-Rao Bounds for Multipath Exploitation,'' t IEEE Radar Conference (RadarCon), Atlanta, May 2012.

pdf P. Setlur and N. Devroye, ``Adaptive waveform scheduling in radar: an information theoretic approach,'' SPIE Defense, Security, and Sensing, Baltimore, April 2012.

pdf Y. Song and N. Devroye, ``A Lattice Compress-and-Forward Scheme,'' Information Theory Workshop, Paraty, Brazil October 2011. slides

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

pdf 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

pdf 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

pdf 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)

pdf S. Rini, D. Tuninetti, N. Devroye, and A. Goldsmith, ``The Capacity of the Interference Channel with a Cognitive Relay in Strong Interference,'' International Symposium on Information Theory, St. Petersburg, August 2011. slides (Rini)

pdf 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. (by invitation only)

pdf 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

pdf 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

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

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

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

pdf Y. Song and N. Devroye, ``Structured interference-mitigation in two-hop networks,'' Information Theory and Applications Workshop, UCSD, San Diego February 2011. (Invited) CORRECTION

pdf 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. (Invited) slides

pdf 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. (Invited)

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

pdf S. Rini, D. Tuninetti and N. Devroye, ``Outer Bounds for the Interference Channel with a Cognitive Relay,'' ITW 2010, Dublin, September 2010.

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

pdf 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

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

pdf 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

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

pdf S. Rini, D. Tuninetti and N. Devroye, ``The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR,'' ITW in Taormina, October 2009.

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

pdf S.J. Kim, N. Devroye and V. Tarokh, ``A class of Bi-directional multi-relay protocols,'' International Symposium on Information Theory, June 2009.

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

pdf S.J. Kim, N. Devroye, P. Mitran and V. Tarokh, ``Comparisons of bi-directional relaying protocols,'' IEEE Sarnoff Symposium, April 2008.

pdf M. Vu, N. Devroye, and V. Tarokh, ``The Primary Exclusive Region in Cognitive Networks,'' IEEE Consumer Comm. and Networking Conf. (CCNC), Januray 2008. (Invited)

pdf N. Devroye, N. Mehta, and A. Molisch, ``Asymmetric Cooperation Between Relays with Linear Precoding,'' IEEE GLOBECOM, November 2007.

pdf M. Vu, N. Devroye, M. Sharif and V. Tarokh,``Scaling laws of Cognitive Networks,'' Proceedings of CrownCom, August 2007. (Invited)

pdf N. Devroye and M. Sharif,``The Multiplexing Gain of MIMO X-channels with Partial Transmit Side Information,'' International Symposium on Information Theory, June 2007.

pdf N. Devroye, P. Mitran,V. Tarokh ``Cognitive Decomposition of Wireless Networks: Invited Paper,'' Proceedings of CrownCom, June 2006.

pdf N. Devroye, P. Mitran, V. Tarokh, ``Cognitive Multiple Access Networks,'' International Symposium on Information Theory, September 2005.

pdf N. Devroye, P. Mitran, V. Tarokh, ``Achievable Rates in Cognitive Radio Channels,'' 39th Annual Conf. on Information Sciences and Systems (CISS), March 2005.

pdf 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

pdf N. Devroye, ``Information Theoretical Limits on Cognitive Radio Networks,'' in Cognitive Radio Communications and Networks; Principles and Practice, A.M. Wyglinski, M. Nekovee and Y.T. Hou Ed., Elsevier, 2009.

pdf E. Hossain, L. Le, N. Devroye and M. Vu, ``Cognitive Radio: From Theory to Practical Network Engineering,'' in Advances in Wireless Communications, V. Tarokh, I.F. Blake, A. Gulliver Ed., Springer, 2009.

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

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

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

Thesis

thesis Natasha Devroye, "Information Theoretic Limits of Cognition and Cooperation in Wireless Networks," Ph.D. thesis, Harvard University, June 2007. Remark on Theorem 1

Edit | Attach | Print version | History: r111 | r10 < r9 < r8 < r7 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r8 - 2009-05-20 - 21:32:11 - TWikiAdminUser
 
Copyright 2016 The Board of Trustees
of the University of Illinois.webmaster@cs.uic.edu
WISEST
Helping Women Faculty Advance
Funded by NSF