David N. C. Tse

ORCID

Publication Activity (10 Years)

Years Active: 1993-2021
Publications (10 Years): 22

Top Venues

CoRR

ISIT

IEEE J. Sel. Areas Inf. Theory

IEEE Trans. Inf. Theory

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Vivek Kumar Bagaria, Tavor Z. Baharav, Govinda M. Kamath, David N. C. Tse
Bandit-Based Monte Carlo Optimization for Nearest Neighbors. IEEE J. Sel. Areas Inf. Theory 2 (2) (2021)
Tavor Z. Baharav, Govinda M. Kamath, David N. C. Tse, Ilan Shomorony
Spectral Jaccard Similarity: A New Approach to Estimating Pairwise Sequence Alignments. Patterns 1 (6) (2020)
Tavor Z. Baharav, Govinda M. Kamath, David N. C. Tse, Ilan Shomorony
Spectral Jaccard Similarity: A New Approach to Estimating Pairwise Sequence Alignments. RECOMB (2020)
Farzan Farnia, Jesse M. Zhang, David N. C. Tse
A Fourier-Based Approach to Generalization and Optimization in Deep Learning. IEEE J. Sel. Areas Inf. Theory 1 (1) (2020)
Jesse M. Zhang, Govinda M. Kamath, David N. C. Tse
Towards a Post-clustering Test for Differential Expression. RECOMB (2019)
Tavor Z. Baharav, David N. C. Tse
Ultra Fast Medoid Identification via Correlated Sequential Halving. CoRR (2019)
Jesse M. Zhang, Jue Fan, H. Christina Fan, David Rosenfeld, David N. C. Tse
An interpretable framework for clustering single-cell RNA-Seq datasets. BMC Bioinform. 19 (1) (2018)
Vivek Kumar Bagaria, Govinda M. Kamath, David N. C. Tse
Adaptive Monte-Carlo Optimization. CoRR (2018)
Reinhard Heckel, Ilan Shomorony, Kannan Ramchandran, David N. C. Tse
Fundamental limits of DNA storage systems. ISIT (2017)
Reinhard Heckel, Ilan Shomorony, Kannan Ramchandran, David N. C. Tse
Fundamental Limits of DNA Storage Systems. CoRR (2017)
Yuxin Chen, Govinda M. Kamath, Changho Suh, David N. C. Tse
Community Recovery in Graphs with Locality. CoRR (2016)
Ilan Shomorony, Samuel H. Kim, Thomas A. Courtade, David N. C. Tse
Information-optimal genome assembly via sparse read-overlap graphs. Bioinform. 32 (17) (2016)
Ilan Shomorony, Govinda M. Kamath, Fei Xia, Thomas A. Courtade, David N. C. Tse
Partial DNA Assembly: A Rate-Distortion Perspective. CoRR (2016)
Ilan Shomorony, Govinda M. Kamath, Fei Xia, Thomas A. Courtade, David N. C. Tse
Partial DNA assembly: A rate-distortion perspective. ISIT (2016)
Sudeep Kamath, Venkat Anantharam, David N. C. Tse, Chih-Chun Wang
The two-unicast problem. CoRR (2015)
Ka-Kit Lam, Kurt LaButti, Asif Khalak, David N. C. Tse
assembly using long reads. Bioinform. 31 (19) (2015)
Meisam Razaviyayn, Farzan Farnia, David N. C. Tse
Discrete Rényi Classifiers. CoRR (2015)
Amir Salman Avestimehr, Suhas N. Diggavi, Chao Tian, David N. C. Tse
An Approximation Approach to Network Information Theory. Found. Trends Commun. Inf. Theory 12 (1-2) (2015)
Ilan Shomorony, Thomas A. Courtade, David N. C. Tse
Do read errors matter for genome assembly? ISIT (2015)
Ada S. Y. Poon, David N. C. Tse
Does superdirectivity increase the degrees of freedom in wireless channels? ISIT (2015)
Govinda M. Kamath, Eren Sasoglu, David N. C. Tse
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads. CoRR (2015)
Govinda M. Kamath, Eren Sasoglu, David N. C. Tse
Optimal haplotype assembly from high-throughput mate-pair reads. ISIT (2015)
Oliver Kosut, Lang Tong, David N. C. Tse
Polytope Codes Against Adversaries in Networks. IEEE Trans. Inf. Theory 60 (6) (2014)
Sudeep U. Kamath, David N. C. Tse, Chih-Chun Wang
Two-unicast is hard. ISIT (2014)
Baosen Zhang, Ram Rajagopal, David N. C. Tse
Network Risk Limiting Dispatch: Optimal Control and Price of Uncertainty. IEEE Trans. Autom. Control. 59 (9) (2014)
Abolfazl S. Motahari, Guy Bresler, David N. C. Tse
Information Theory of DNA Shotgun Sequencing. IEEE Trans. Inf. Theory 59 (10) (2013)
Sudeep U. Kamath, David N. C. Tse
On the Generalized Network Sharing bound and edge-cut bounds for network coding. ISIT (2013)
David N. C. Tse, Roy D. Yates
Fading Broadcast Channels With State Information at the Receivers. IEEE Trans. Inf. Theory 58 (6) (2012)
Mohammad Ali Maddah-Ali, David N. C. Tse
Completely Stale Transmitter Channel State Information is Still Very Useful. IEEE Trans. Inf. Theory 58 (7) (2012)
Nan Ma, Kannan Ramchandran, David N. C. Tse
A compression algorithm using mis-aligned side-information. ISIT (2012)
Albert Y. S. Lam, Baosen Zhang, David N. C. Tse
Distributed algorithms for optimal power flow problem. CDC (2012)
Paolo Minero, Massimo Franceschetti, David N. C. Tse
Random Access: An Information-Theoretic Perspective. IEEE Trans. Inf. Theory 58 (2) (2012)
Ayfer Özgür, Olivier Lévêque, David N. C. Tse
Operating Regimes of Large Wireless Networks. Found. Trends Netw. 5 (1) (2011)
I-Hsiang Wang, Sudeep U. Kamath, David N. C. Tse
Two unicast information flows over linear deterministic networks. ISIT (2011)
Guy Bresler, Dustin Cartwright, David N. C. Tse
Feasibility of interference alignment for the MIMO interference channel: The symmetric square case. ITW (2011)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
Wireless Network Information Flow: A Deterministic Approach. IEEE Trans. Inf. Theory 57 (4) (2011)
I-Hsiang Wang, Sudeep U. Kamath, David N. C. Tse
Two Unicast Information Flows over Linear Deterministic Networks CoRR (2011)
Changho Suh, Minnie Ho, David N. C. Tse
Downlink Interference Alignment. IEEE Trans. Commun. 59 (9) (2011)
Leonard H. Grokop, David N. C. Tse, Roy D. Yates
Interference Alignment for Line-of-Sight Channels. IEEE Trans. Inf. Theory 57 (9) (2011)
Soheil Mohajer, Suhas N. Diggavi, Christina Fragouli, David N. C. Tse
Approximate Capacity of a Class of Gaussian Interference-Relay Networks. IEEE Trans. Inf. Theory 57 (5) (2011)
I-Hsiang Wang, David N. C. Tse
Interference Mitigation Through Limited Transmitter Cooperation. IEEE Trans. Inf. Theory 57 (5) (2011)
Ada S. Y. Poon, David N. C. Tse
Degree-of-Freedom Gain From Using Polarimetric Antenna Elements. IEEE Trans. Inf. Theory 57 (9) (2011)
I-Hsiang Wang, David N. C. Tse
Interference Mitigation Through Limited Receiver Cooperation. IEEE Trans. Inf. Theory 57 (5) (2011)
Devavrat Shah, David N. C. Tse, John N. Tsitsiklis
Hardness of Low Delay Network Scheduling. IEEE Trans. Inf. Theory 57 (12) (2011)
Randall A. Berry, David N. C. Tse
Shannon Meets Nash on the Interference Channel. IEEE Trans. Inf. Theory 57 (5) (2011)
Guy Bresler, Abhay Parekh, David N. C. Tse
The approximate capacity of the many-to-one and one-to-many Gaussian interference channels. IEEE Trans. Inf. Theory 56 (9) (2010)
Leonard H. Grokop, David N. C. Tse
Spectrum Sharing Between Wireless Networks. IEEE/ACM Trans. Netw. 18 (5) (2010)
Ayfer Özgür, Ramesh Johari, David N. C. Tse, Olivier Lévêque
Information-theoretic operating regimes of large wireless networks. IEEE Trans. Inf. Theory 56 (1) (2010)
Randall A. Berry, David N. C. Tse
Shannon Meets Nash on the Interference Channel CoRR (2010)
I-Hsiang Wang, David N. C. Tse
Interference Mitigation through Limited Transmitter Cooperation. CoRR (2010)
Amir Salman Avestimehr, Aydin Sezgin, David N. C. Tse
Information Theory Capacity of the two-way relay channel within a constant gap. Eur. Trans. Telecommun. 21 (4) (2010)
I-Hsiang Wang, David N. C. Tse
Interference mitigation through limited transmitter cooperation. ISIT (2010)
Ayfer Özgür, Olivier Lévêque, David N. C. Tse
Linear Capacity Scaling in Wireless Networks: Beyond Physical Limits? CoRR (2010)
Soheil Mohajer, Suhas N. Diggavi, Christina Fragouli, David N. C. Tse
Approximate Capacity of Gaussian Interference-Relay Networks with Weak Cross Links CoRR (2010)
Oliver Kosut, Lang Tong, David N. C. Tse
Polytope codes against adversaries in networks. ISIT (2010)
David N. C. Tse, Roy D. Yates
Fading Broadcast Channels with State Information at the Receivers CoRR (2009)
Mohammad Ali Maddah-Ali, David N. C. Tse
Approximating the rate-distortion region of the distributed source coding for three jointly Gaussian tree-structured sources. ISIT (2009)
Leonard H. Grokop, David N. C. Tse
Diversity-Multiplexing Tradeoff in ISI Channels. IEEE Trans. Inf. Theory 55 (1) (2009)
I-Hsiang Wang, David N. C. Tse
Interference Mitigation Through Limited Receiver Cooperation: Symmetric Case CoRR (2009)
I-Hsiang Wang, David N. C. Tse
Interference Mitigation Through Limited Receiver Cooperation CoRR (2009)
Randall A. Berry, David N. C. Tse
Information theory meets game theory on the interference channel. ITW (2009)
David N. C. Tse, Pramod Viswanath
Fundamentals of Wireless Communication (Tse, D. and Viswanath, P.) [Book review]. IEEE Trans. Inf. Theory 55 (2) (2009)
Guy Bresler, David N. C. Tse
3 User interference channel: Degrees of freedom as a function of channel diversity. Allerton (2009)
Soheil Mohajer, Suhas N. Diggavi, Christina Fragouli, David N. C. Tse
Capacity of deterministic Z-chain relay-interference network. ITW (2009)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
Wireless Network Information Flow: A Deterministic Approach CoRR (2009)
Soheil Mohajer, David N. C. Tse, Suhas N. Diggavi
Approximate capacity of a class of Gaussian relay-interference networks. ISIT (2009)
Paolo Minero, Massimo Franceschetti, David N. C. Tse
Random Access: An Information-Theoretic Perspective CoRR (2009)
Ye Xia, David N. C. Tse
On the Large Deviations of Resequencing Queue Size: 2-M/M/1 Case. IEEE Trans. Inf. Theory 54 (9) (2008)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
Approximate Capacity of Gaussian Relay Networks CoRR (2008)
Leonard H. Grokop, David N. C. Tse
Spectrum Sharing between Wireless Networks CoRR (2008)
Leonard H. Grokop, David N. C. Tse, Roy D. Yates
Interference Alignment for Line-of-Sight Channels CoRR (2008)
Sameer Pawar, Amir Salman Avestimehr, David N. C. Tse
Diversity-Multiplexing Tradeoff of the Half-Duplex Relay Channel CoRR (2008)
Sheng Jing, David N. C. Tse, Joseph B. Soriaga, Jilei Hou, John E. Smee, Roberto Padovani
Multicell Downlink Capacity with Coordinated Processing. EURASIP J. Wirel. Commun. Netw. 2008 (2008)
Sameer Pawar, Amir Salman Avestimehr, David N. C. Tse
Diversity-multiplexing tradeoff of the half-duplex relay channel. Allerton (2008)
Raúl H. Etkin, David N. C. Tse, Hua Wang
Gaussian Interference Channel Capacity to Within One Bit. IEEE Trans. Inf. Theory 54 (12) (2008)
Leonard H. Grokop, David N. C. Tse
Spectrum Sharing Between Wireless Networks. INFOCOM (2008)
I-Hsiang Wang, David N. C. Tse
Gaussian interference channels with multiple receive antennas: Capacity and generalized degrees of freedom. Allerton (2008)
Amir Salman Avestimehr, Aydin Sezgin, David N. C. Tse
Approximate capacity of the two-way relay channel: A deterministic approach CoRR (2008)
Leonard H. Grokop, David N. C. Tse
Fundamental Constraints on Multicast Capacity Regions CoRR (2008)
Ayfer Özgür, Ramesh Johari, David N. C. Tse, Olivier Lévêque
Information Theoretic Operating Regimes of Large Wireless Networks CoRR (2008)
Ada S. Y. Poon, David N. C. Tse
Polarization degrees of freedom. ISIT (2008)
Amir Salman Avestimehr, Aydin Sezgin, David N. C. Tse
Approximate capacity of the two-way relay channel: A deterministic approach. Allerton (2008)
Soheil Mohajer, Suhas N. Diggavi, Christina Fragouli, David N. C. Tse
Transmission Techniques for Relay-Interference Networks CoRR (2008)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
A Deterministic Model for Wreless Relay Networks an its Capacity. ITW (2007)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
Wireless Network Information Flow CoRR (2007)
Lizhong Zheng, David N. C. Tse, Muriel Médard
Channel Coherence in the Low-SNR Regime. IEEE Trans. Inf. Theory 53 (3) (2007)
Raúl H. Etkin, David N. C. Tse, Hua Wang
Gaussian Interference Channel Capacity to Within One Bit: the General Case. ISIT (2007)
Ayfer Özgür, Olivier Lévêque, David N. C. Tse
Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks. IEEE Trans. Inf. Theory 53 (10) (2007)
Dana Porrat, David N. C. Tse, Serban Nacu
Channel Uncertainty in Ultra-Wideband Communication Systems. IEEE Trans. Inf. Theory 53 (1) (2007)
Amir Salman Avestimehr, Suhas N. Diggavi, David N. C. Tse
A Deterministic Approach to Wireless Relay Networks CoRR (2007)
Massimo Franceschetti, Olivier Dousse, David N. C. Tse, Patrick Thiran
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory. IEEE Trans. Inf. Theory 53 (3) (2007)
Paolo Minero, David N. C. Tse
A Broadcast Approach to Multiple Access with Random States. ISIT (2007)
Sheng Jing, David N. C. Tse, Joseph B. Soriaga, Jilei Hou, John E. Smee, Roberto Padovani
Downlink Macro-Diversity in Cellular Networks. ISIT (2007)
Ayfer Özgür, Olivier Lévêque, David N. C. Tse
Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks. INFOCOM (2007)
Amir Salman Avestimehr, David N. C. Tse
Outage Capacity of the Fading Relay Channel in the Low-SNR Regime. IEEE Trans. Inf. Theory 53 (4) (2007)
Amir Salman Avestimehr, David N. C. Tse
Outage Capacity of the Fading Relay Channel in the Low SNR Regime CoRR (2006)
Raúl H. Etkin, David N. C. Tse
Degrees of freedom in some underspread MIMO fading channels. IEEE Trans. Inf. Theory 52 (4) (2006)
Ayfer Özgür, Olivier Lévêque, David N. C. Tse
Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks CoRR (2006)
Suhas N. Diggavi, David N. C. Tse
On opportunistic codes and broadcast codes with degraded message sets. ITW (2006)
Ada S. Y. Poon, David N. C. Tse, Robert W. Brodersen
Impact of scattering on the capacity, diversity, and propagation range of multiple-antenna channels. IEEE Trans. Inf. Theory 52 (3) (2006)

David N. C. Tse.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David N. C. Tse