Information Theory

Papers filed under cs.IT on arXiv, each one already summarized by Paperlayer. Open any of them to read the summary beside the original PDF, with every point linked to the line, figure, or table it came from.

Search paper metadata (including unsummarized papers)

961 to 1,020 of 2,452

Information Transmission using the Nonlinear Fourier Transform, Part I: Mathematical Tools
Mansoor I. Yousefi, Frank R. Kschischang
cs.ITarXiv:1202.3653v32012
Optimal Linear Codes with a Local-Error-Correction Property
N. Prakash, Govinda M. Kamath, V. Lalitha +1
cs.ITarXiv:1202.2414v12012
Being Robust (in High Dimensions) Can Be Practical
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane +3
cs.LGcs.DScs.ITarXiv:1703.00893v42017
A geometric analysis of subspace clustering with outliers
Mahdi Soltanolkotabi, Emmanuel J. Candés
cs.ITcs.LGmath.STarXiv:1112.4258v52011
High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity
Po-Ling Loh, Martin J. Wainwright
math.STcs.ITstat.MLarXiv:1109.3714v42011
Efficient Estimation of Mutual Information for Strongly Dependent Variables
Shuyang Gao, Greg Ver Steeg, Aram Galstyan
cs.ITphysics.data-anstat.MLarXiv:1411.2003v32014
Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain, Sujay Sanghavi
stat.MLcs.ITcs.LGarXiv:1306.0160v22013
Living on the edge: Phase transitions in convex programs with random data
Dennis Amelunxen, Martin Lotz, Michael B. McCoy +1
cs.ITarXiv:1303.6672v22013
Massive MIMO: How many antennas do we need?
Jakob Hoydis, Stephan ten Brink, Merouane Debbah
cs.ITarXiv:1107.1709v22011
Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
Florent Krzakala, Marc Mézard, François Sausset +2
cond-mat.stat-mechcs.ITarXiv:1206.3953v12012
Compressed Sensing off the Grid
Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah +1
cs.ITarXiv:1207.6053v32012
Towards a Mathematical Theory of Super-Resolution
Emmanuel Candes, Carlos Fernandez-Granda
cs.ITmath.NAarXiv:1203.5871v32012
Atomic norm denoising with applications to line spectral estimation
Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
cs.ITarXiv:1204.0562v22012
Fast and Efficient Compressive Sensing using Structurally Random Matrices
Thong T. Do, Lu Gan, Nam H. Nguyen +1
cs.ITarXiv:1106.5037v12011
Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks
Harpreet S. Dhillon, Radha Krishna Ganti, Francois Baccelli +1
cs.ITarXiv:1103.2177v42011
Phase Retrieval via Matrix Completion
Emmanuel J. Candes, Yonina Eldar, Thomas Strohmer +1
cs.ITmath.NAarXiv:1109.0573v22011
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions
Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
stat.MLcs.ITcs.LGarXiv:1102.4807v32011
Fixed-length lossy compression in the finite blocklength regime
Victoria Kostina, Sergio Verdú
cs.ITarXiv:1102.3944v32011
Utility-Privacy Tradeoff in Databases: An Information-theoretic Approach
Lalitha Sankar, S. Raj Rajagopalan, H. Vincent Poor
cs.ITarXiv:1102.3751v42011
Message Passing Algorithms for Compressed Sensing
David L. Donoho, Arian Maleki, Andrea Montanari
cs.ITcond-mat.dis-nnstat.COarXiv:0907.3574v12009
Optimal Packet Scheduling in an Energy Harvesting Communication System
Jing Yang, Sennur Ulukus
cs.ITcs.NIarXiv:1010.1295v12010
The Power of Convex Relaxation: Near-Optimal Matrix Completion
Emmanuel J. Candes, Terence Tao
cs.ITarXiv:0903.1476v12009
Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
Erdal Arikan
cs.ITarXiv:0807.3917v52008
Robust Beamforming for Security in MIMO Wiretap Channels with Imperfect CSI
Amitav Mukherjee, A. Lee Swindlehurst
cs.ITarXiv:1009.2274v12010
Aiming Perfectly in the Dark - Blind Interference Alignment through Staggered Antenna Switching
Chenwei Wang, Tiangao Gou, Syed A. Jafar
cs.ITarXiv:1002.2720v12010
Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
K. V. Rashmi, Nihar B. Shah, P. Vijay Kumar
cs.ITcs.DCcs.NIarXiv:1005.4178v22010
Optimal Cooperative Relaying Schemes for Improving Wireless Physical Layer Security
Jiangyuan Li, Athina P. Petropulu, Steven Weber
cs.ITarXiv:1001.1389v12010
Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes
Hessam Mahdavifar, Alexander Vardy
cs.ITcs.CRarXiv:1001.0210v22010
Recovering low-rank matrices from few coefficients in any basis
David Gross
cs.ITmath.NAquant-pharXiv:0910.1879v52009
Soft-Input Soft-Output Single Tree-Search Sphere Decoding
Christoph Studer, Helmut Bölcskei
cs.ITarXiv:0906.0840v12009
Coalitional Game Theory for Communication Networks: A Tutorial
Walid Saad, Zhu Han, Merouane Debbah +2
cs.ITcs.GTarXiv:0905.4057v12009
Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
Jean-Pierre Tillich, Gilles Zemor
cs.ITquant-pharXiv:0903.0566v22009
Machine Learning for Wireless Connectivity and Security of Cellular-Connected UAVs
Ursula Challita, Aidin Ferdowsi, Mingzhe Chen +1
cs.ITcs.AIarXiv:1804.05348v32018
Linear Precoding in Cooperative MIMO Cellular Networks with Limited Coordination Clusters
Chris T. K. Ng, Howard Huang
cs.ITarXiv:1008.2386v12010
High-dimensional analysis of semidefinite relaxations for sparse principal components
Arash A. Amini, Martin J. Wainwright
math.STcs.ITarXiv:0803.4026v22008
Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems
Shi Jin, Matthew R. McKay, Caijun Zhong +1
cs.ITarXiv:0811.4565v12008
Comparing Measures of Sparsity
Niall P. Hurley, Scott T. Rickard
cs.ITarXiv:0811.4706v22008
Solutions to Three Conjectures and an Open Problem on Binary BCH Codes
Xiaoqiang Wang, Jiawei He, Boru Yi +1
cs.ITarXiv:2609.00532v12026
Multiuser MIMO Achievable Rates with Downlink Training and Channel State Feedback
Giuseppe Caire, Nihar Jindal, Mari Kobayashi +1
cs.ITarXiv:0711.2642v22007
Capacity Achieving Torn Paper Codes
Junsheng Liu, Netanel Raviv
cs.ITarXiv:2609.00522v12026
A Survey of Intelligent Reflecting Surfaces (IRSs): Towards 6G Wireless Communication Networks
Jun Zhao
eess.SPcs.ITcs.NIarXiv:1907.04789v32019
Gaussian Interference Channel Capacity to Within One Bit
Raul Etkin, David Tse, Hua Wang
cs.ITarXiv:cs/0702045v22007
Transmission Capacity of Ad Hoc Networks with Spatial Diversity
Andrew M. Hunter, Jeffrey G. Andrews, Steven Weber
cs.ITarXiv:cs/0702044v22007
Secure Communication over Fading Channels
Yingbin Liang, H. Vincent Poor, Shlomo Shamai
cs.ITcs.CRarXiv:cs/0701024v12007
Sharp Minimax Regret for Infinite-Memory Logistic Prediction
Vaneet Aggarwal
cs.ITcs.LGarXiv:2608.26515v12026
Performance Limits of Fluid Antenna Systems
Kai-Kit Wong, Arman Shojaeifard, Kin-Fai Tong +1
cs.ITarXiv:2005.13737v12020
On the Transfer of Information and Energy in Multi-User Systems
Ali Mohammad Fouladgar, Osvaldo Simeone
cs.ITarXiv:1210.6423v12012
Simple Regenerating Codes: Network Coding for Cloud Storage
Dimitris S. Papailiopoulos, Jianqiang Luo, Alexandros G. Dimakis +2
cs.ITcs.DCcs.NIarXiv:1109.0264v12011
A Tutorial on Environment-Aware Communications via Channel Knowledge Map for 6G
Yong Zeng, Junting Chen, Jie Xu +7
cs.ITeess.SParXiv:2309.07460v22023
Near-Field Communications: A Tutorial Review
Yuanwei Liu, Zhaolin Wang, Jiaqi Xu +3
cs.ITeess.SParXiv:2305.17751v32023
MIMO Capacity Characterization for Movable Antenna Systems
Wenyan Ma, Lipeng Zhu, Rui Zhang
cs.ITarXiv:2210.05396v12022
Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communications
Deniz Gunduz, Zhijin Qin, Inaki Estella Aguerri +5
cs.ITcs.AIcs.LGarXiv:2207.09353v22022
Rate-Splitting Multiple Access: Fundamentals, Survey, and Future Research Trends
Yijie Mao, Onur Dizdar, Bruno Clerckx +3
cs.ITeess.SParXiv:2201.03192v32022
Terahertz Wireless Channels: A Holistic Survey on Measurement, Modeling, and Analysis
Chong Han, Yiqin Wang, Yuanbo Li +4
cs.ITeess.SParXiv:2111.04522v22021
Channel Estimation for Extremely Large-Scale MIMO: Far-Field or Near-Field?
Mingyao Cui, Linglong Dai
cs.ITarXiv:2108.07581v32021
A Survey on Fundamental Limits of Integrated Sensing and Communication
An Liu, Zhe Huang, Min Li +10
cs.ITeess.SParXiv:2104.09954v22021
Active Reconfigurable Intelligent Surface Aided Wireless Communications
Ruizhe Long, Ying-Chang Liang, Yiyang Pei +1
cs.ITarXiv:2103.00709v12021
Seven Defining Features of Terahertz (THz) Wireless Systems: A Fellowship of Communication and Sensing
Christina Chaccour, Mehdi Naderi Soorki, Walid Saad +3
cs.ITarXiv:2102.07668v22021
Multi-hop RIS-Empowered Terahertz Communications: A DRL-based Hybrid Beamforming Design
Chongwen Huang, Zhaohui Yang, George C. Alexandropoulos +5
eess.SPcs.ITcs.LGarXiv:2101.09137v22021
Performance Analysis of Coded OTFS Systems over High-Mobility Channels
Shuangyang Li, Jinhong Yuan, Weijie Yuan +3
cs.ITarXiv:2010.13008v12020

Information Theory

Information Transmission using the Nonlinear Fourier Transform, Part I: Mathematical Tools

Optimal Linear Codes with a Local-Error-Correction Property

Being Robust (in High Dimensions) Can Be Practical

A geometric analysis of subspace clustering with outliers

High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity

Efficient Estimation of Mutual Information for Strongly Dependent Variables

Phase Retrieval using Alternating Minimization

Living on the edge: Phase transitions in convex programs with random data

Massive MIMO: How many antennas do we need?

Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices

Compressed Sensing off the Grid

Towards a Mathematical Theory of Super-Resolution

Atomic norm denoising with applications to line spectral estimation

Fast and Efficient Compressive Sensing using Structurally Random Matrices

Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks

Phase Retrieval via Matrix Completion

Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions

Fixed-length lossy compression in the finite blocklength regime

Utility-Privacy Tradeoff in Databases: An Information-theoretic Approach

Message Passing Algorithms for Compressed Sensing

Optimal Packet Scheduling in an Energy Harvesting Communication System

The Power of Convex Relaxation: Near-Optimal Matrix Completion

Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels

Robust Beamforming for Security in MIMO Wiretap Channels with Imperfect CSI

Aiming Perfectly in the Dark - Blind Interference Alignment through Staggered Antenna Switching

Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction

Optimal Cooperative Relaying Schemes for Improving Wireless Physical Layer Security

Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes

Recovering low-rank matrices from few coefficients in any basis

Soft-Input Soft-Output Single Tree-Search Sphere Decoding

Coalitional Game Theory for Communication Networks: A Tutorial

Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}

Machine Learning for Wireless Connectivity and Security of Cellular-Connected UAVs

Linear Precoding in Cooperative MIMO Cellular Networks with Limited Coordination Clusters

High-dimensional analysis of semidefinite relaxations for sparse principal components

Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems

Comparing Measures of Sparsity

Solutions to Three Conjectures and an Open Problem on Binary BCH Codes

Multiuser MIMO Achievable Rates with Downlink Training and Channel State Feedback

Capacity Achieving Torn Paper Codes

A Survey of Intelligent Reflecting Surfaces (IRSs): Towards 6G Wireless Communication Networks

Gaussian Interference Channel Capacity to Within One Bit

Transmission Capacity of Ad Hoc Networks with Spatial Diversity

Secure Communication over Fading Channels

Sharp Minimax Regret for Infinite-Memory Logistic Prediction

Performance Limits of Fluid Antenna Systems

On the Transfer of Information and Energy in Multi-User Systems

Simple Regenerating Codes: Network Coding for Cloud Storage

A Tutorial on Environment-Aware Communications via Channel Knowledge Map for 6G

Near-Field Communications: A Tutorial Review

MIMO Capacity Characterization for Movable Antenna Systems

Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communications

Rate-Splitting Multiple Access: Fundamentals, Survey, and Future Research Trends

Terahertz Wireless Channels: A Holistic Survey on Measurement, Modeling, and Analysis

Channel Estimation for Extremely Large-Scale MIMO: Far-Field or Near-Field?

A Survey on Fundamental Limits of Integrated Sensing and Communication

Active Reconfigurable Intelligent Surface Aided Wireless Communications

Seven Defining Features of Terahertz (THz) Wireless Systems: A Fellowship of Communication and Sensing

Multi-hop RIS-Empowered Terahertz Communications: A DRL-based Hybrid Beamforming Design

Performance Analysis of Coded OTFS Systems over High-Mobility Channels