Publications (58)
Somatic mutations render human exome and pathogen DNA more similar
Ehsan Ebrahimzadeh, Maggie Engler, David Tse +2
Two-way Interference Channels
Changho Suh, I-Hsiang Wang, David Tse
On Source-Channel Separation in Networks
Salman Avestimehr, Giuseppe Caire, David Tse
NeuralFDR: Learning Discovery Thresholds from Hypothesis Features
Fei Xia, Martin J. Zhang, James Zou +1
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
Govinda M. Kamath, Eren ÅaÅoÄlu, David Tse
Community Recovery in Graphs with Locality
Yuxin Chen, Govinda Kamath, Changho Suh +1
Wireless Network Information Flow: A Deterministic Approach
Salman Avestimehr, Suhas Diggavi, David Tse
Novel probabilistic models of spatial genetic ancestry with applications to stratification correction in genome-wide association studies
Anand Bhaskar, Adel Javanmard, Thomas A. Courtade +1
Optimal Assembly for High Throughput Shotgun Sequencing
Guy Bresler, Ma'ayan Bresler, David Tse
Do Read Errors Matter for Genome Assembly?
Ilan Shomorony, Thomas Courtade, David Tse
Downlink Interference Alignment
Changho Suh, Minnie Ho, David Tse
Polytope Codes Against Adversaries in Networks
Oliver Kosut, Lang Tong, David Tse
Capacity-Achieving Rateless Polar Codes
Bin Li, David Tse, Kai Chen +1
Belief Propagation Based Multi--User Detection
Andrea Montanari, Balaji Prabhakar, David Tse
Hidden Hamiltonian Cycle Recovery via Linear Programming
Vivek Bagaria, Jian Ding, David Tse +2
Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula)
Andrea Montanari, David Tse
Generalizable Adversarial Training via Spectral Normalization
Farzan Farnia, Jesse M. Zhang, David Tse
Understanding GANs: the LQG Setting
Soheil Feizi, Farzan Farnia, Tony Ginart +1
Minimum HGR Correlation Principle: From Marginals to Joint Distribution
Farzan Farnia, Meisam Razaviyayn, Sreeram Kannan +1
Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case
Changho Suh, David Tse
Information Theory of DNA Shotgun Sequencing
Abolfazl Motahari, Guy Bresler, David Tse
Optimal DNA shotgun sequencing: Noisy reads are as good as noiseless reads
Abolfazl Motahari, Kannan Ramchandran, David Tse +1
Feedback Capacity of the Gaussian Interference Channel to within 2 Bits
Changho Suh, David Tse
Cooperative Multiplexing in the Multiple Antenna Half Duplex Relay Channel
Vinayak Nagpal, Sameer Pawar, David Tse +1
The two-user Gaussian interference channel: a deterministic view
Guy Bresler, David Tse
Deconstructing Generative Adversarial Networks
Banghua Zhu, Jiantao Jiao, David Tse
Interference alignment for the MIMO interference channel
Guy Bresler, Dustin Cartwright, David Tse
Interference Networks with Point-to-Point Codes
Francois Baccelli, Abbas El Gamal, David Tse
Coding and System Design for Quantize-Map-and-Forward Relaying
Vinayak Nagpal, I-Hsiang Wang, Milos Jorgovanovic +2
Fading Broadcast Channels with State Information at the Receivers
David Tse, Roy Yates
Minimax Optimality of Sign Test for Paired Heterogeneous Data
Martin J. Zhang, Meisam Razaviyayn, David Tse
Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks
Ayfer Ozgur, Olivier Leveque, David Tse
A Minimax Approach to Supervised Learning
Farzan Farnia, David Tse
Geometry of the 3-user MIMO interference channel
Guy Bresler, Dustin Cartwright, David Tse
Time-Sensitive Bandit Learning and Satisficing Thompson Sampling
Daniel Russo, David Tse, Benjamin Van Roy
A Convex Duality Framework for GANs
Farzan Farnia, David Tse
Completely Stale Transmitter Channel State Information is Still Very Useful
Mohammad Ali Maddah-Ali, David Tse
Reduce the Complexity of List Decoding of Polar Codes by Tree-Pruning
Kai Chen, Bin Li, Hui Shen +2
Linear Capacity Scaling in Wireless Networks: Beyond Physical Limits?
Ayfer Ozgur, Olivier Leveque, David Tse
A RM-Polar Codes
Bin Li, Hui Shen, David Tse
Near-optimal Assembly for Shotgun Sequencing with Noisy Reads
Ka-Kit Lam, Asif Khalak, David Tse
Information Theoretic Operating Regimes of Large Wireless Networks
Ayfer Ozgur, Ramesh Johari, David Tse +1
Maximally Correlated Principal Component Analysis
Soheil Feizi, David Tse
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
Guy Bresler, Abhay Parekh, David Tse
The two-unicast problem
Sudeep Kamath, Venkat Anantharam, David Tse +1
Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case
Guy Bresler, Dustin Cartwright, David Tse
Gaussian Interference Channel Capacity to Within One Bit
Raul Etkin, David Tse, Hua Wang
Efficient File Synchronization: a Distributed Source Coding Approach
Nan Ma, Kannan Ramchandran, David Tse
Porcupine Neural Networks: (Almost) All Local Optima are Global
Soheil Feizi, Hamid Javadi, Jesse Zhang +1
Two-Way Interference Channel Capacity: How to Have the Cake and Eat it Too
Changho Suh, Jaewoong Cho, David Tse
An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check
Bin Li, Hui Shen, David Tse
Adaptive Monte Carlo Multiple Testing via Multi-Armed Bandits
Martin J. Zhang, James Zou, David Tse
Parallel Decoders of Polar Codes
Bin Li, Hui Shen, David Tse
A Compression Algorithm Using Mis-aligned Side-information
Nan Ma, Kannan Ramchandran, David Tse
Polar Coding for Parallel Gaussian Channel
David Tse, Bin Li, Kai Chen
Discrete Rényi Classifiers
Meisam Razaviyayn, Farzan Farnia, David Tse
Medoids in almost linear time via multi-armed bandits
Vivek Bagaria, Govinda M. Kamath, Vasilis Ntranos +2
Asynchronous Capacity per Unit Cost
Venkat Chandar, Aslan Tchamkerten, David Tse