TIT - volume 64 - 2018 论文列表 |
| 点击这里查看 IEEE Transactions on Information Theory 的JCR分区、影响因子等信息 |
Volume 64, Number 12, December 2018
Mayank Bakshi Vinod M. Prabhakaran
State-Dependent Gaussian Multiple Access Channels: New Outer Bounds and Capacity Results.Wei Yang Yingbin Liang Shlomo Shamai Shitz H. Vincent Poor
Universal Lattice Codes for MIMO Channels.Antonio Campello Cong Ling Jean-Claude Belfiore
On the Capacity of a Class of Signal-Dependent Noise Channels.Hamid Ghourchian Gholamali Aminian Amin Gohari Mahtab Mirmohseni Masoumeh Nasiri-Kenari
Energy-Constrained Private and Quantum Capacities of Quantum Channels. On Privacy Amplification, Lossy Compression, and Their Duality to Channel Coding. Network Coherence Time Matters - Aligned Image Sets and the Degrees of Freedom of Interference Networks With Finite Precision CSIT and Perfect CSIR.Arash Gholami Davoodi Syed Ali Jafar
Spatiotemporal Information Coupling in Network Navigation.Santiago Mazuelas Yuan Shen Moe Z. Win
Universal Sampling Rate Distortion.Vinay Praneeth Boda Prakash Narayan
Common-Message Broadcast Channels With Feedback in the Nonasymptotic Regime: Full Feedback.Kasper F. Trillingsgaard Wei Yang Giuseppe Durisi Petar Popovski
Common-Message Broadcast Channels With Feedback in the Nonasymptotic Regime: Stop Feedback.Kasper F. Trillingsgaard Wei Yang Giuseppe Durisi Petar Popovski
A Joint Typicality Approach to Compute-Forward.Sung Hoon Lim Chen Feng Adriano Pastore Bobak Nazer Michael Gastpar
Approximation by Combinations of ReLU and Squared ReLU Ridge Functions With ℓ1 and ℓ0 Controls.Jason M. Klusowski Andrew R. Barron
Lower Bounds on Exponential Moments of the Quadratic Error in Parameter Estimation. Extreme Compressive Sampling for Covariance Estimation.Martin Azizyan Akshay Krishnamurthy Aarti Singh
A Statistical Model for Motifs Detection. Bounds on Separating Redundancy of Linear Codes and Rates of X-Codes.Yu Tsunoda Yuichiro Fujiwara Hana Ando Peter Vandendriessche
Communication Cost for Updating Linear Functions When Message Updates are Sparse: Connections to Maximally Recoverable Codes. Binary Images of ℤ2ℤ4-Additive Cyclic Codes.Joaquim Borges Steven T. Dougherty Cristina Fernández-Córdoba Roger Ten-Valls
Centralized Repair of Multiple Node Failures With Applications to Communication Efficient Secret Sharing.Ankit Singh Rawat Onur Ozan Koyluoglu Sriram Vishwanath
Simultaneous Partial Inverses and Decoding Interleaved Reed-Solomon Codes.Jiun-Hung Yu Hans-Andrea Loeliger
A Factor-Graph Approach to Algebraic Topology, With Applications to Kramers-Wannier Duality. Codes on Graphs: Models for Elementary Algebraic Topology and Statistical Physics. Monte Carlo Methods for the Ferromagnetic Potts Model Using Factor Graph Duality.Volume 64, Number 11, November 2018
Ulrich Michel Martin Kliesch Richard Kueng David Gross
Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs. Expected Communication Cost of Distributed Quantum Tasks.Anurag Anshu Ankit Garg Aram W. Harrow Penghui Yao
The Conditional Common Information in Classical and Quantum Secret Key Distillation.Eric Chitambar Ben Fortescue Min-Hsiu Hsieh
Physical-Layer Security in TDD Massive MIMO.Yuksel Ozan Basciftci Can Emre Koksal Alexei Ashikhmin
Forest Learning From Data and its Universal Coding. Distributed Testing With Cascaded Encoders. Tensor SVD: Statistical and Computational Limits. Median-Truncated Nonconvex Approach for Phase Retrieval With Outliers.Huishuai Zhang Yuejie Chi Yingbin Liang
Finite Sample Analysis of Approximate Message Passing Algorithms.Cynthia Rush Ramji Venkataramanan
Asymptotic Analysis and Spatial Coupling of Counter Braids.Eirik Rosnes Alexandre Graell i Amat
Almost Universal Codes for MIMO Wiretap Channels.Laura Luzzi Roope Vehkalahti Cong Ling
GDoF Region of the MISO BC: Bridging the Gap Between Finite Precision and Perfect CSIT.Arash Gholami Davoodi Bofeng Yuan Syed Ali Jafar
The Wiretapped Diamond-Relay Channel. Explicit MDS Codes With Complementary Duals. Asymptotically Optimal Regenerating Codes Over Any Field. Lower Bounds on the Covering Radius of the Non-Binary and Binary Irreducible Goppa Codes.Sergei V. Bezzateev Natalia A. Shekhunova
On the Finite Length Scaling of q-Ary Polar Codes. Locally Repairable Codes With Unequal Local Erasure Correction. On Constructing Primitive Roots in Finite Fields With Advice. The Velocity of the Propagating Wave for Spatially Coupled Systems With Applications to LDPC Codes.Rafah El-Khatib Nicolas Macris
Coding for Racetrack Memories.Yeow Meng Chee Han Mao Kiah Alexander Vardy Van Khu Vu Eitan Yaakobi
Private Information Retrieval From MDS Coded Data in Distributed Storage Systems.Razan Tajeddine Oliver W. Gnilke Salim El Rouayheb
Distributed Averaging With Random Network Graphs and Noises. Improved Converses and Gap Results for Coded Caching.Chien-Yi Wang Shirin Saeedi Bidokhti Michèle A. Wigger
Making Recommendations Bandwidth Aware. Distributed Detection in Ad Hoc Networks Through Quantized Consensus. Noisy Broadcast Networks With Receiver Caching.Shirin Saeedi Bidokhti Michèle A. Wigger Roy Timo
The Minrank of Random Graphs.Alexander Golovnev Oded Regev Omri Weinstein
A Variational Characterization of Rényi Divergences. Strong Functional Representation Lemma and Applications to Coding Theorems. Capacity Results on Multiple-Input Single-Output Wireless Optical Channels. Reducing Guesswork via an Unreliable Oracle.Volume 64, Number 10, October 2018
Eric A. Carlen Anna Vershynina
Complexity and Capacity Bounds for Quantum Channels.Rupert H. Levene Vern I. Paulsen Ivan G. Todorov
On the MISO Channel With Feedback: Can Infinitely Massive Antennas Achieve Infinite Capacity? Optical Wiretap Channel With Input-Dependent Gaussian Noise Under Peak- and Average-Intensity Constraints. Lattices Over Algebraic Integers With an Application to Compute-and-Forward.Yu-Chih Huang Krishna R. Narayanan Ping-Chung Wang
Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes.Karim A. Banawan Sennur Ulukus
Sequential Empirical Coordination Under an Output Entropy Constraint.Ehsan Shafieepoorfard Maxim Raginsky
On Optimal Coding of Non-Linear Dynamical Systems. Computing the Channel Capacity of a Communication System Affected by Uncertain Transition Probabilities.Krzysztof Postek Aharon Ben-Tal
A Unified Random Coding Bound. On Zero-Error Capacity of Binary Channels With One Memory.Qi Cao Ning Cai Wangmei Guo Raymond W. Yeung
Characterizations of Two Channel Orderings: Input-Degradedness and the Shannon Ordering. Generalization of the de Bruijn Identity to General φ-Entropies and φ-Fisher Informations.Irene Valero Toranzo Steeve Zozor Jean-Marc Brossier
Kalman Filtering Over Fading Channels: Zero-One Laws and Almost Sure Stabilities.Junfeng Wu Guodong Shi Brian D. O. Anderson Karl Henrik Johansson
On the Papoulis Sampling Theorem: Some General Conditions.Juan Miguel Medina Bruno Cernuschi-Frías
Inexact Gradient Projection and Fast Data Driven Compressed Sensing.Mohammad Golbabaee Mike E. Davies
Minimax Estimation of the L1 Distance.Jiantao Jiao Yanjun Han Tsachy Weissman
Mutual Information, Relative Entropy and Estimation Error in Semi-Martingale Channels.Jiantao Jiao Kartik Venkat Tsachy Weissman
Robustness to Unknown Error in Sparse Regularization.Simone Brugiapaglia Ben Adcock
A Gaussian Process Regression Model for Distribution Inputs.François Bachoc Fabrice Gamboa Jean-Michel Loubes Nil Venet
Bounds on the Size and Asymptotic Rate of Subblock-Constrained Codes.Anshoo Tandon Han Mao Kiah Mehul Motani
The Use of Multivariate Weak-Locator Polynomials to Decode Cyclic Codes up to Actual Minimum Distance.Tsung-Ching Lin Chong-Dao Lee Trieu-Kien Truong Yaotsu Chang
On Linear Complementary Pairs of Codes.Claude Carlet Cem Güneri Ferruh Özbudak Buket Özkaya Patrick Solé
Repairing Reed-Solomon Codes With Multiple Erasures.Hoang Dau Iwan M. Duursma Han Mao Kiah Olgica Milenkovic
On the Nonexistence of Perfect Splitter Sets. Explicit Capacity Approaching Coding for Interactive Communication.Ran Gelles Bernhard Haeupler Gillat Kol Noga Ron-Zewi Avi Wigderson
Minimal Binary Linear Codes.Cunsheng Ding Ziling Heng Zhengchun Zhou
On Short Cycle Enumeration in Biregular Bipartite Graphs. MDS Code Constructions With Small Sub-Packetization and Near-Optimal Repair Bandwidth.Ankit Singh Rawat Itzhak Tamo Venkatesan Guruswami Klim Efremenko
Two Constructions of Asymptotically Optimal Codebooks via the Hyper Eisenstein Sum. Information Sets From Defining Sets for Reed-Muller Codes of First and Second Order. On Independence and Capacity of Multidimensional Semiconstrained Systems.Volume 64, Number 9, September 2018
Chandra Thapa Lawrence Ong Sarah J. Johnson
Comments on Cut-Set Bounds on Network Function Computation.Cupjin Huang Zihan Tan Shenghao Yang Xuan Guang
Characterizations of the Differential Uniformity of Vectorial Functions by the Walsh Transform. On Minimum Period of Nonlinear Feedback Shift Registers in Grain-Like Structure. On the Age of Information With Packet Deadlines.Clement Kam Sastry Kompella Gam D. Nguyen Jeffrey E. Wieselthier Anthony Ephremides
Capacity Achieving Distributions and Separation Principle for Feedback Gaussian Channels With Memory: the LQG Theory of Directed Information.Charalambos D. Charalambous Christos K. Kourtellaris Sergey Loyka
Gaussian Broadcast Channels With Intermittent Connectivity and Hybrid State Information at the Transmitter. Interference Reduction in Multi-Cell Massive MIMO Systems With Large-Scale Fading Precoding.Alexei Ashikhmin Liangbin Li Thomas L. Marzetta
Estimating the Signal-to-Noise Ratio Under Repeated Sampling of the Same Centered Signal: Applications to Side-Channel Attacks on a Cryptoprocessor.Gilles R. Ducharme Philippe Maurine
Encoding and Indexing of Lattice Codes. New Constant-Dimension Subspace Codes from Maximum Rank Distance Codes. On Cyclic Codes of Composite Length and the Minimum Distance. List Decoding of Insertions and Deletions. Mutually Uncorrelated Primers for DNA-Based Data Storage.S. M. Hossein Tabatabaei Yazdi Han Mao Kiah Ryan Gabrys Olgica Milenkovic
Algebraic Geometry Codes With Complementary Duals Exceed the Asymptotic Gilbert-Varshamov Bound. Two-Point Codes for the Generalized GK Curve.Elise Barelli Peter Beelen Mrinmoy Datta Vincent Neiger Johan Rosenkilde
A Generic Transformation to Enable Optimal Repair in MDS Codes for Distributed Storage Systems. Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula.Wei Yang Austin Collins Giuseppe Durisi Yury Polyanskiy H. Vincent Poor
Error Exponents of Typical Random Codes. Bounds on the Reliability Function of Typewriter Channels. Converse Theorems for the DMC With Mismatched Decoding. A Fundamental Limitation on Maximum Parameter Dimension for Accurate Estimation With Quantized Data.Jiangfan Zhang Rick S. Blum Lance M. Kaplan Xuanxuan Lu
Social Learning and Distributed Hypothesis Testing.Anusha Lalitha Tara Javidi Anand D. Sarwate
Optimal Instance Adaptive Algorithm for the Top-K Ranking Problem.Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider
Optimal Inference in Crowdsourced Classification via Belief Propagation.Jungseul Ok Sewoong Oh Jinwoo Shin Yung Yi
Model Change Detection With the MDL Principle.Kenji Yamanishi Shintaro Fukushima
From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders.Rayan Saab Rongrong Wang Özgür Yilmaz
Lossy Coding of Correlated Sources Over a Multiple Access Channel: Necessary Conditions and Separation Results.Basak Guler Deniz Gündüz Aylin Yener
Lossless Compression of Binary Trees With Correlated Vertex Names.Abram Magner Krzysztof Turowski Wojciech Szpankowski
On the Combinatorial Version of the Slepian-Wolf Problem.Daniyar Chumbalov Andrei E. Romashchenko
Distortion Bounds for Source Broadcast Problems. Fundamental Distortion Limits of Analog-to-Digital Compression. Subset Source Coding.Volume 64, Number 8, August 2018
Wataru Kumagai Masahito Hayashi
Commitment and Oblivious Transfer in the Bounded Storage Model With Errors.Rafael Dowsley Felipe Lacerda Anderson C. A. Nascimento
A Construction for Balancing Non-Binary Sequences Based on Gray Code Prefixes. On the 2-Adic Complexity of the Two-Prime Generator. Paraunitary-Based Boolean Generator for QAM Complementary Sequences of Length 2K.Srdjan Z. Budisin Predrag Spasojevic
Online Power Control for Block i.i.d. Energy Harvesting Channels. The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers.Joseph Kampeas Asaf Cohen Omer Gurewitz
Exponential Strong Converse for Content Identification With Lossy Recovery.Lin Zhou Vincent Y. F. Tan Lei Yu Mehul Motani
Extended Gray-Wyner System With Complementary Causal Side Information. Rate-Distortion Theory of Finite Point Processes.Günther Koliander Dominic Schuhmacher Franz Hlawatsch
Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound.Sivakanth Gopi Swastik Kopparty Rafael Mendes de Oliveira Noga Ron-Zewi Shubhangi Saraf
Optimal q-Ary Error Correcting/All Unidirectional Error Detecting Codes. The Storage Versus Repair-Bandwidth Trade-off for Clustered Storage Systems.N. Prakash Vitaly Abdrashitov Muriel Médard
New Constructions of MDS Codes With Complementary Duals. All Binary Linear Codes That Are Invariant Under PSL2(n).Cunsheng Ding Hao Liu Vladimir D. Tonchev
A Note on Some Inequalities Used in Channel Polarization and Polar Coding. Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach.Chong Shangguan Yiwei Zhang Gennian Ge
Multiround Private Information Retrieval: Capacity and Storage Overhead. On Achievability for Downlink Cloud Radio Access Networks With Base Station Cooperation.Chien-Yi Wang Michèle A. Wigger Abdellatif Zaidi
Comparison of Channels: Criteria for Domination by a Symmetric Channel. Quantitative Stability of the Entropy Power Inequality.Thomas A. Courtade Max Fathi Ashwin Pananjady
Preserving Data-Privacy With Added Noises: Optimal Estimation and Privacy Analysis.Jianping He Lin Cai Xinping Guan
Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy. Demystifying Fixed k-Nearest Neighbor Information Estimators.Weihao Gao Sewoong Oh Pramod Viswanath
Precise Error Analysis of Regularized M-Estimators in High Dimensions.Christos Thrampoulidis Ehsan Abbasi Babak Hassibi
A New Family of Divergences Originating From Model Adequacy Tests and Application to Robust Statistical Inference.Abhik Ghosh Ayanendranath Basu
Comparing Entropy Rates on Finite and Infinite Rooted Trees.Thomas Hirschler Wolfgang Woess
Source Estimation in Time Series and the Surprising Resilience of HMMs. On the Non-Existence of Unbiased Estimators in Constrained Estimation Problems.Anelia Somekh-Baruch Amir Leshem Venkatesh Saligrama
PAPR Problem for Walsh Systems and Related Problems. Structured Signal Recovery From Non-Linear and Heavy-Tailed Measurements.Larry Goldstein Stanislav Minsker Xiaohan Wei
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity. Approximately Certifying the Restricted Isometry Property is Hard. On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions. Unified Theory for Recovery of Sparse Signals in a General Transform Domain.Volume 64, Number 7, July 2018
Wataru Kumagai Masahito Hayashi
Counterexample to the Vector Generalization of Costa's Entropy Power Inequality, and Partial Resolution.Thomas A. Courtade Guangyue Han Yaochen Wu
Further Results on Generalized Bent Functions and Their Complete Characterization.Sihem Mesnager Chunming Tang Yanfeng Qi Libo Wang Baofeng Wu Keqin Feng
Full Characterization of Generalized Bent Functions as (Semi)-Bent Spaces, Their Dual, and the Gray Image.Samir Hodzic Wilfried Meidl Enes Pasalic
Asymptotically Optimal Optical Orthogonal Signature Pattern Codes.Lijun Ji Baokun Ding Xin Wang Gennian Ge
Asymptotically Optimal Pilot Allocation Over Markovian Fading Channels.Maialen Larrañaga Mohamad Assaad Apostolos Destounis Georgios S. Paschos
Optimal Link Scheduling for Age Minimization in Wireless Systems.Qing He Di Yuan Anthony Ephremides
Degrees of Freedom of Cache-Aided Wireless Interference Networks.Jad Hachem Urs Niesen Suhas N. Diggavi
Approximate Capacity Region of the Two-User Gaussian Interference Channel With Noisy Channel-Output Feedback.Victor Quintero Samir Medina Perlaza Inaki Esnaola Jean-Marie Gorce
Information-Theoretic Characterization of MIMO Systems With Multiple Rayleigh Scattering.Giusi Alfano Carla-Fabiana Chiasserini Alessandro Nordio Siyuan Zhou
Streaming Codes for Multiplicative-Matrix Channels With Burst Rank Loss.Rafid Mahmood Ahmed Badr Ashish Khisti
Initialization Algorithms for Convolutional Network Coding. Sign-Compute-Resolve for Tree Splitting Random Access.Jasper Goseling Cedomir Stefanovic Petar Popovski
Defect Tolerance: Fundamental Limits and Examples.Jennifer Tang Da Wang Yury Polyanskiy Gregory W. Wornell
Random Ensembles of Lattices From Generalized Reductions. Infinity-Norm Permutation Covering Codes From Cyclic Groups. Weak Flip Codes and their Optimality on the Binary Erasure Channel.Hsuan-Yin Lin Stefan M. Moser Po-Ning Chen
Using the Difference of Syndromes to Decode Quadratic Residue Codes.Yong Li Yunde Duan Hsin-Chiu Chang Hongqing Liu Trieu-Kien Truong
An Improvement of the Asymptotic Elias Bound for Non-Binary Codes. Codes in the Space of Multisets - Coding for Permutation Channels With Impairments.Mladen Kovacevic Vincent Y. F. Tan
Autocorrelation Function for Dispersion-Free Fiber Channels With Distributed Amplification. Strong Secrecy for Interference Channels Based on Channel Resolvability.Zhao Wang Rafael F. Schaefer Mikael Skoglund Ming Xiao H. Vincent Poor
On the Capacity of Write-Constrained Memories.Tetsuya Kobayashi Hiroyoshi Morita Akiko Manada
Empirical and Strong Coordination via Soft Covering With Polar Codes.Remi A. Chou Matthieu R. Bloch Jörg Kliewer
Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel. Capacity Regions of Two-Receiver Broadcast Erasure Channels With Feedback and Memory.Michael Heindlmaier Shirin Saeedi Bidokhti
On the Capacity Region of the Parallel Degraded Broadcast Channel With Three Receivers and Three-Degraded Message Sets.Hon Fah Chong Ying-Chang Liang
Coding Theorem and Converse for Abstract Channels With Time Structure and Memory.Martin Mittelbach Eduard A. Jorswieck
Information Structures for Feedback Capacity of Channels With Memory and Transmission Cost: Stochastic Optimal Control and Variational Equalities.Christos K. Kourtellaris Charalambos D. Charalambous
Feedback Capacity and Coding for the BIBO Channel With a No-Repeated-Ones Input Constraint.Oron Sabag Haim H. Permuter Navin Kashyap
Neyman-Pearson Test for Zero-Rate Multiterminal Hypothesis Testing. Asymptotic Theory for Estimators of High-Order Statistics of Stationary Processes. The Shortest Possible Return Time of β-Mixing Processes.Miguel Natalio Abadi Sandro Gallo Erika Alejandra Rada-Mora
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.Jess Banks Cristopher Moore Roman Vershynin Nicolas Verzelen Jiaming Xu
How Compressible Are Innovation Processes?Hamid Ghourchian Arash Amini Amin Gohari
Energy Propagation in Deep Convolutional Neural Networks.Thomas Wiatowski Philipp Grohs Helmut Bölcskei
Fast and Guaranteed Blind Multichannel Deconvolution Under a Bilinear System Model.Kiryung Lee Ning Tian Justin Romberg
Optimal Nonlinear Filtering of Quantum State.Vladimir I. Man'ko Liubov Markovich
Compression for Quantum Population Coding.Yuxiang Yang Ge Bai Giulio Chiribella Masahito Hayashi
Superadditivity of Quantum Relative Entropy for General States.Angela Capel Angelo Lucia David Pérez-García
Bounds on Information Combining With Quantum Side Information. Shorter Stabilizer Circuits via Bruhat Decomposition and Quantum Circuit Transformations.Dmitri Maslov Martin Roetteler
Communication Complexity of One-Shot Remote State Preparation. Useful States and Entanglement Distillation.Volume 64, Number 6, June 2018
Markus Grassl Linghang Kong Zhaohui Wei Zhang-Qi Yin Bei Zeng
Quantum Enhancement of Randomness Distribution.Raúl García-Patrón William Matthews Andreas J. Winter
New Classes of Ternary Bent Functions From the Coulter-Matthews Bent Functions.Honggang Hu Xiaolong Yang Shaohua Tang
Cache-Induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks.An Liu Vincent K. N. Lau Giuseppe Caire
Online Learning Schemes for Power Allocation in Energy Harvesting Communications.Pranav Sakulkar Bhaskar Krishnamachari
Finding the Right Tree: Topology Inference Despite Spatial Dependences. A Relay Can Increase Degrees of Freedom in Bursty Interference Networks.Sunghyun Kim I-Hsiang Wang Changho Suh
Hierarchical Successive Group Decoding Achieves Capacity in the Multiple Access Channel With General Message Sets.Henry P. Romero Mahesh K. Varanasi
Multi-Version Coding - An Information-Theoretic Perspective of Consistent Distributed Storage.Zhiying Wang Viveck R. Cadambe
A Reduction Approach to the Multiple-Unicast Conjecture in Network Coding.Xunrui Yin Zongpeng Li Yaduo Liu Xin Wang
Alphabet Size Reduction for Secure Network Coding: A Graph Theoretic Approach. Single-Unicast Secure Network Coding and Network Error Correction are as Hard as Multiple-Unicast Network Coding.Wentao Huang Tracey Ho Michael Langberg Jörg Kliewer
An Algebraic Framework for End-to-End Physical-Layer Network Coding. End-to-End Error-Correcting Codes on Networks With Worst-Case Bit Errors. Fast Decoding of Dual Multipoint Codes From Algebraic Curves Up to the Kirfel-Pellikaan Bound.Shojiro Sakata Masaya Fujisawa
On the Tanner Graph Cycle Distribution of Random LDPC, Random Protograph-Based LDPC, and Random Quasi-Cyclic LDPC Code Ensembles.Ali Dehghan Amir H. Banihashemi
LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. Construction of Sidon Spaces With Applications to Coding.Ron M. Roth Netanel Raviv Itzhak Tamo
On Upper Bounds for Algebraic Degrees of APN Functions.Lilya Budaghyan Claude Carlet Tor Helleseth Nian Li Bo Sun
3-Dimensional Optical Orthogonal Codes With Ideal Autocorrelation-Bounds and Optimal Constructions. The List Decoding Radius for Reed-Muller Codes Over Small Fields.Abhishek Bhowmick Shachar Lovett
Information Inequalities are Not Closed Under Polymatroid Duality. Multiplexed Coding for Multiple Streams With Different Decoding Delays.Ahmed Badr Devin Lui Ashish Khisti Wai-Tian Tan Xiaoqing Zhu John G. Apostolopoulos
Coded Caching and Content Delivery With Heterogeneous Distortion Requirements. Improved Bounds on Lossless Source Coding and Guessing Moments via Rényi Measures. Optimal Compression for Two-Field Entries in Fixed-Width Memories.Ori Rottenstreich Yuval Cassuto
On Random-Coding Union Bounds With and Without Erasures.Eli Haim Yuval Kochman Uri Erez
Can Negligible Rate Increase Network Reliability?Parham Noorzad Michelle Effros Michael Langberg
Two-Way Interference Channel Capacity: How to Have the Cake and Eat It Too.Changho Suh Jaewoong Cho David Tse
STeP-Archival: Storage Integrity and Tamper Resistance Using Data Entanglement.Hugues Mercier Maxime Augier Arjen K. Lenstra
On the Expansion Complexity of Sequences Over Finite Fields.Domingo Gómez-Pérez László Mérai Harald Niederreiter
On the Power of Hybrid Networks in Multi-Party Computation. Communication Efficient and Strongly Secure Secret Sharing Schemes Based on Algebraic Geometry Codes. How to Share a Secret, Infinitely.Ilan Komargodski Moni Naor Eylon Yogev
On the Trade-Off Between Bit Depth and Number of Samples for a Basic Approach to Structured Signal Recovery From b-Bit Quantized Linear Measurements. Sharp Time-Data Tradeoffs for Linear Inverse Problems.Samet Oymak Benjamin Recht Mahdi Soltanolkotabi
Near-Optimal Sample Compression for Nearest Neighbors.Lee-Ad Gottlieb Aryeh Kontorovich Pinhas Nisnevitch
Correlation Clustering and Biclustering With Locally Bounded Errors.Gregory J. Puleo Olgica Milenkovic
Noisy Subspace Clustering via Matching Pursuits.Michael Tschannen Helmut Bölcskei
Learning Graphical Models From the Glauber Dynamics.Guy Bresler David Gamarnik Devavrat Shah
Weighted Matrix Completion and Recovery With Prior Subspace Information.Armin Eftekhari Dehui Yang Michael B. Wakin
Bridging AIC and BIC: A New Criterion for Autoregression.Jie Ding Vahid Tarokh Jing-Yu Yang
Generalized Line Spectral Estimation via Convex Optimization. Leveraging Diversity and Sparsity in Blind Deconvolution. Expected Value Minimization in Information Theoretic Multiple Priors Models.Volume 64, Number 5, May 2018
S. Sandeep Pradhan Mohsen Heidari Aria Ghasemian Sahebi
Lower and Upper Bounds on the Density of Irreducible NFSRs. Efficient Encryption From Random Quasi-Cyclic Codes.Carlos Aguilar Melchor Olivier Blazy Jean-Christophe Deneuville Philippe Gaborit Gilles Zémor
Maximal Correlation Secrecy. Adversarial Source Identification Game With Corrupted Training. Statistical Properties of Loss Rate Estimators in Tree Topology. The Two-Unicast Problem.Sudeep Kamath Venkatachalam Anantharam David Tse Chih-Chun Wang
Topological Interference Management With Decoded Message Passing. Capacity Scaling in MIMO Systems With General Unitarily Invariant Random Matrices.Burak Çakmak Ralf R. Müller Bernard H. Fleury
The Distortion Rate Function of Cyclostationary Gaussian Processes.Alon Kipnis Andrea J. Goldsmith Yonina C. Eldar
An Achievable Rate-Distortion Region for Multiple Descriptions Source Coding Based on Coset Codes.Farhad Shirani Chaharsooghi S. Sandeep Pradhan
Achievable Moderate Deviations Asymptotics for Streaming Compression of Correlated Sources.Lin Zhou Vincent Y. F. Tan Mehul Motani
Analysis of Remaining Uncertainties and Exponents Under Various Conditional Rényi Entropies.Vincent Y. F. Tan Masahito Hayashi
Minimax Rényi Redundancy.Semih Yagli Yucel Altug Sergio Verdú
Keyless Authentication and Authenticated Capacity. Information-Theoretic Privacy for Smart Metering Systems with a Rechargeable Battery.Simon Li Ashish Khisti Aditya Mahajan
The Unbounded Benefit of Encoder Cooperation for the $k$ -User MAC.Parham Noorzad Michelle Effros Michael Langberg
Coordination in Distributed Networks via Coded Actions With Application to Power Control.Benjamin Larrousse Samson Lasaulce Matthieu R. Bloch
Wyner's Common Information Under Rényi Divergence Measures. A Conditional Information Inequality and Its Combinatorial Applications.Tarik Kaced Andrei E. Romashchenko Nikolai K. Vereshchagin
From Rate Distortion Theory to Metric Mean Dimension: Variational Principle.Elon Lindenstrauss Masaki Tsukamoto
Equivalence of Additive-Combinatorial Linear Inequalities for Shannon Entropy and Differential Entropy.Ashok Vardhan Makkuva Yihong Wu
The Zero-Error Feedback Capacity of State-Dependent Channels. On Equivalence of Binary Asymmetric Channels Regarding the Maximum Likelihood Decoding.Claudio M. Qureshi Sueli I. R. Costa Christiane B. Rodrigues Marcelo Firer
On Sequential Locally Repairable Codes.Wentu Song Kai Cai Chau Yuen Kui Cai Guangyue Han
Locally Repairable Regenerating Codes: Node Unavailability and the Insufficiency of Stationary Local Repair. Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes.Abhishek Agarwal Alexander Barg Sihuang Hu Arya Mazumdar Itzhak Tamo
Sum-Networks From Incidence Structures: Construction and Capacity Analysis.Ardhendu Tripathy Aditya Ramamoorthy
Bounds on Traceability Schemes. Finite-Length Analysis of Spatially-Coupled Regular LDPC Ensembles on Burst-Erasure Channels.Vahid Aref Narayanan Rengaswamy Laurent Schmalen
Characterization of Elementary Trapping Sets in Irregular LDPC Codes and the Corresponding Efficient Exhaustive Search Algorithms.Yoones Hashemi Amir H. Banihashemi
Efficient Low-Redundancy Codes for Correcting Multiple Deletions.Joshua Brakensiek Venkatesan Guruswami Samuel Zbarsky
A New Class of Rank-Metric Codes and Their List Decoding Beyond the Unique Decoding Radius. How to Achieve the Capacity of Asymmetric Channels.Marco Mondelli S. Hamed Hassani Rüdiger L. Urbanke
A Sequential Non-Parametric Multivariate Two-Sample Test.Alix Lheritier Frédéric Cazals
Efficient Byzantine Sequential Change Detection.Georgios Fellouris Erhan Bayraktar Lifeng Lai
Bayesian Model Averaging With Exponentiated Least Squares Loss.Dong Dai Lei Han Ting Yang Tong Zhang
Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation.Weihao Gao Sewoong Oh Pramod Viswanath
Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections. Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery.Ashwin Pananjady Martin J. Wainwright Thomas A. Courtade
Minimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models.Abhinav V. Sambasivan Jarvis D. Haupt
Information Recovery in Shuffled Graphs via Graph Matching. Unlabeled Sensing With Random Linear Measurements.Jayakrishnan Unnikrishnan Saeid Haghighatshoar Martin Vetterli
Volume 64, Number 4, April 2018
Wei Mao Suhas N. Diggavi Sreeram Kannan
Youla Coding and Computation of Gaussian Feedback Capacity. Symmetric Pseudo-Random Matrices.Ilya Soloveychik Yu Xiang Vahid Tarokh
Pseudo-Wigner Matrices.Ilya Soloveychik Yu Xiang Vahid Tarokh
Revisiting a Tiling Hierarchy. Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources.Ryosuke Sugiura Yutaka Kamamoto Noboru Harada Takehiro Moriya
Random Walks on Visible Points. Costas Cubes. Some Results on the Existence of t-All-or-Nothing Transforms Over Arbitrary Alphabets.Navid Nasr Esfahani Ian Goldberg Douglas R. Stinson
Product Matrix MSR Codes With Bandwidth Adaptive Exact Repair.Kaveh Mahdaviani Soheil Mohajer Ashish Khisti
Coded Caching Schemes With Reduced Subpacketization From Linear Block Codes. Coding for Segmented Edit Channels.Mahed Abroshan Ramji Venkataramanan Albert Guillen i Fabregas
Cooling Codes: Thermal-Management Coding for High-Performance Interconnects.Yeow Meng Chee Tuvi Etzion Han Mao Kiah Alexander Vardy
50 Years of the Golomb-Welch Conjecture. Non-Existence of Linear Perfect Lee Codes With Radius 2 for Infinitely Many Dimensions.Claudio M. Qureshi Antonio Campello Sueli I. R. Costa
2-Correcting Lee Codes: (Quasi)-Perfect Spectral Conditions and Some Constructions.Sihem Mesnager Chunming Tang Yanfeng Qi
Rate (n-1)/n Systematic Memory Maximum Distance Separable Convolutional Codes.Angela I. Barbero Øyvind Ytrehus
Linear Codes Over 𝔽q Are Equivalent to LCD Codes for q>3.Claude Carlet Sihem Mesnager Chunming Tang Yanfeng Qi Ruud Pellikaan
Discrete Fourier Transform of Boolean Functions over the Complex Field and Its Applications. Large Sets of Disjoint Spectra Plateaued Functions Inequivalent to Partially Linear Functions.Fengrong Zhang Yongzhuang Wei Enes Pasalic Shixiong Xia
Bent Functions From Involutions Over 𝔽2n.Robert S. Coulter Sihem Mesnager
Constructing Low-Weight dth-Order Correlation-Immune Boolean Functions Through the Fourier-Hadamard Transform. Weight Recursions for Any Rotation Symmetric Boolean Functions. On the Nonexistence of q-Bent Boolean Functions. De Bruijn Sequences, Adjacency Graphs, and Cyclotomy. On the Affine Sub-Families of Quadratic NFSRs.Jia-Min Zhang Tian Tian Wen-Feng Qi Qun-Xiong Zheng
Sequence Reconstruction Over the Deletion Channel. CRT Sequences With Applications to Collision Channels Allowing Successive Interference Cancellation.Yi Chen Yuan-Hsun Lo Kenneth W. Shum Wing Shing Wong Yijin Zhang
A Construction of Odd Length Generators for Optimal Families of Perfect Sequences. A Family of Polyphase Sequences With Asymptotically Optimal Correlation.Zhengchun Zhou Tor Helleseth Udaya Parampalli
Geometric Orthogonal Codes of Size Larger Than Optical Orthogonal Codes.Yeow Meng Chee Han Mao Kiah San Ling Hengjia Wei
Optimum Sets of Interference-Free Sequences With Zero Autocorrelation Zones. Explicit Full Correlation Distribution of Sequence Families Using Plateaued Functions.Serdar Boztas Ferruh Özbudak Eda Tekin
Solomon W. Golomb - Mathematician, Engineer, and Pioneer.Guang Gong Tor Helleseth P. Vijay Kumar
Puzzles in Memory of Solomon Golomb.Joe Buhler Paul Cuff Alfred W. Hales Richard Stong
Solomon Wolf Golomb 1932-2016. A Career in Engineering.Solomon W. Golomb Beatrice A. Golomb
Scaling Laws for Ergodic Spectral Efficiency in MIMO Poisson Networks.Junse Lee Namyoon Lee François Baccelli
Outage Behavior of Integer Forcing With Random Unitary Pre-Processing. Local and Networked Mean-square Estimation with High Dimensional Log-concave Noise. Fully Distributed Sequential Hypothesis Testing: Algorithms and Asymptotic Analyses. Finite-Sample Risk Bounds for Maximum Likelihood Estimation With Arbitrary Penalties.W. D. Brinda Jason M. Klusowski
Minimax Lower Bounds on Dictionary Learning for Tensor Data.Zahra Shakeri Waheed U. Bajwa Anand D. Sarwate
Searching With Measurement Dependent Noise.Yonatan Kaspi Ofer Shayevitz Tara Javidi
PhaseMax: Convex Phase Retrieval via Basis Pursuit.Tom Goldstein Christoph Studer
Estimation of KL Divergence: Optimal Minimax Rate.Yuheng Bu Shaofeng Zou Yingbin Liang Venugopal V. Veeravalli
Sparse Representation in Fourier and Local Bases Using ProSparse: A Probabilistic Analysis.Yue M. Lu Jon Onativia Pier Luigi Dragotti
On the Convexity of the MSE Distortion of Symmetric Uniform Scalar Quantization. A Rigorous Approach to High-Resolution Entropy-Constrained Vector Quantization.Tobias Koch Gonzalo Vazquez-Vilar
The Effect of Local Decodability Constraints on Variable-Length Compression.Ashwin Pananjady Thomas A. Courtade
A Universal Coding Scheme for Remote Generation of Continuous Random Variables. Spectrally-Constrained Sequences: Bounds and Constructions.Zi Long Liu Yong Liang Guan Udaya Parampalli Su Hu
Codes in the Damerau Distance for Deletion and Adjacent Transposition Correction.Ryan Gabrys Eitan Yaakobi Olgica Milenkovic
Relative Generalized Matrix Weights of Matrix Codes for Universal Security on Wire-Tap Networks.Umberto Martínez-Peñas Ryutaroh Matsumoto
Proxy-Assisted Regenerating Codes With Uncoded Repair for Distributed Storage Systems.Yuchong Hu Patrick P. C. Lee Kenneth W. Shum Pan Zhou
Constructions of Optimal Cyclic (r, δ) Locally Repairable Codes.Bin Chen Shu-Tao Xia Jie Hao Fang-Wei Fu
Consecutive Switch Codes.Sarit Buzaglo Yuval Cassuto Paul H. Siegel Eitan Yaakobi
On Encoding Semiconstrained Systems.Ohad Elishco Tom Meyerovitch Moshe Schwartz
Vector Network Coding Based on Subspace Codes Outperforms Scalar Linear Network Coding.Tuvi Etzion Antonia Wachter-Zeh
Improved Constructions of Nested Code Pairs.Carlos Galindo Olav Geil Fernando Hernando Diego Ruano
Prefixless q-Ary Balanced Codes With Fast Syndrome-Based Error Correction.Theo G. Swart Jos H. Weber Kees A. Schouhamer Immink
On the Symbol-Pair Distance of Repeated-Root Constacyclic Codes of Prime Power Lengths.Hai Q. Dinh Bac Trong Nguyen Abhay Kumar Singh Songsak Sriboonchitta
List Decoding of Cover Metric Codes Up to the Singleton Bound.Shu Liu Chaoping Xing Chen Yuan
Metrics Based on Finite Directed Graphs and Coding Invariants.Tuvi Etzion Marcelo Firer Roberto Assis Machado
Complementary Dual Algebraic Geometry Codes.Sihem Mesnager Chunming Tang Yanfeng Qi
On the Optimality of Secret Key Agreement via Omniscience.Chung Chan Manuj Mukherjee Navin Kashyap Qiaoqiao Zhou
The Capacity of Robust Private Information Retrieval With Colluding Databases. Capacity of the Energy Harvesting Gaussian MAC.Huseyin A. Inan Dor Shaviv Ayfer Özgür
On Gaussian MACs With Variable-Length Feedback and Non-Vanishing Error Probabilities.Lan V. Truong Vincent Y. F. Tan
Achievable Rates for Discrete Memoryless Multicast Networks With and Without Feedback. Degrees of Freedom of the Bursty MIMO X Channel Without Feedback. Achievable Rate Region for Three User Discrete Broadcast Channel Based on Coset Codes.Arun Padakandla S. Sandeep Pradhan
Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel.Jonathan Scarlett Alfonso Martinez Albert Guillen i Fabregas
Universal Random Access Error Exponents for Codebooks of Different Blocklengths. Universal Decoding Using a Noisy Codebook. Bounds on the Entropy of a Function of a Random Variable and Their Applications. Maximal Repetition and Zero Entropy Rate. Φ-Entropic Measures of Correlation. A Strong Entropy Power Inequality.Volume 64, Number 3, March 2018
Pranav Madadi François Baccelli Gustavo de Veciana
Degraded Broadcast Channel With Secrecy Outside a Bounded Range.Shaofeng Zou Yingbin Liang Lifeng Lai H. Vincent Poor Shlomo Shamai Shitz
Secure Degrees of Freedom of the Multiple Access Wiretap Channel With Multiple Antennas.Pritam Mukherjee Sennur Ulukus
A New Wiretap Channel Model and Its Strong Secrecy Capacity. TDMA is Optimal for All-Unicast DoF Region of TIM if and only if Topology is Chordal Bipartite.Xinping Yi Hua Sun Syed Ali Jafar David Gesbert
On Achievable Rates of AWGN Energy-Harvesting Channels With Block Energy Arrival and Non-Vanishing Error Probabilities.Silas L. Fong Vincent Y. F. Tan Ayfer Özgür
On the Minimum Mean pth Error in Gaussian Noise Channels and Its Applications.Alex Dytso Ronit Bustin Daniela Tuninetti Natasha Devroye H. Vincent Poor Shlomo Shamai Shitz
Uplink-Downlink Duality for Integer-Forcing.Wenbo He Bobak Nazer Shlomo Shamai Shitz
Capacity of Continuous-Space Electromagnetic Channels With Lossy Transceivers. A Rate-Distortion Approach to Caching.Roy Timo Shirin Saeedi Bidokhti Michèle A. Wigger Bernhard C. Geiger
The Capacity of Private Information Retrieval From Coded Databases.Karim A. Banawan Sennur Ulukus
Determining Optimal Rates for Communication for Omniscience.Ni Ding Chung Chan Qiaoqiao Zhou Rodney A. Kennedy Parastoo Sadeghi
The Rate-and-State Capacity with Feedback. Strong Data Processing Inequalities for Input Constrained Additive Noise Channels.Flávio du Pin Calmon Yury Polyanskiy Yihong Wu
Sampling Constrained Asynchronous Communication: How to Sleep Efficiently.Venkat Chandar Aslan Tchamkerten
A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction.Thomas Wiatowski Helmut Bölcskei
Information Measures, Inequalities and Performance Bounds for Parameter Estimation in Impulsive Noise Environments.Jihad Fahs Ibrahim C. Abou-Faycal
Information Geometry of Generalized Bayesian Prediction Using α-Divergences as Loss Functions.Fode Zhang Yimin Shi Hon Keung Tony Ng Ruibing Wang
A Multivariate Hawkes Process With Gaps in Observations. Approximate Asymptotic Distribution of Locally Most Powerful Invariant Test for Independence: Complex Case.Yu-Hang Xiao Lei Huang Junhao Xie Hing-Cheung So
Denoising Flows on Trees.Sabyasachi Chatterjee John D. Lafferty
Convex and Nonconvex Formulations for Mixed Regression With Two Components: Minimax Optimal Rates.Yudong Chen Xinyang Yi Constantine Caramanis
Model Consistency of Partly Smooth Regularizers.Samuel Vaiter Gabriel Peyré Jalal Fadili
Sampling and Distortion Tradeoffs for Bandlimited Periodic Signals.Elaheh Mohammadi Farokh Marvasti
A Proof of Conjecture on Restricted Isometry Property Constants δtk (0Kiryung Lee Yihong Wu Yoram Bresler
Achieving Secrecy Capacity of the Gaussian Wiretap Channel With Polar Lattices. Information-Theoretically Secure Erasure Codes for Distributed Storage.K. V. Rashmi Nihar B. Shah Kannan Ramchandran P. Vijay Kumar
Systematic Block Markov Superposition Transmission of Repetition Codes.Xiao Ma Kechao Huang Baoming Bai
Lattice Codes for Deletion and Repetition Channels.Lin Sok Jean-Claude Belfiore Patrick Solé Aslan Tchamkerten
LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel.Nicola di Pietro Gilles Zémor Joseph J. Boutros
Caching and Delivery via Interference Elimination. Variable Packet-Error Coding.Xiaoqing Fan Oliver Kosut Aaron B. Wagner
Speeding Up Distributed Machine Learning Using Codes.Kangwook Lee Maximilian Lam Ramtin Pedarsani Dimitris S. Papailiopoulos Kannan Ramchandran
Extended Product and Integrated Interleaved Codes. Lattice Codes Achieve the Capacity of Common Message Gaussian Broadcast Channels With Coded Side Information.Lakshmi Natarajan Yi Hong Emanuele Viterbo
Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality.Sungsoo Ahn Michael Chertkov Andrew E. Gelfand Sejun Park Jinwoo Shin
Non-Binary Quantum Synchronizable Codes From Repeated-Root Cyclic Codes. Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity. A Generalized Quantum Slepian-Wolf. A One-Shot Achievability Result for Quantum State Redistribution.Volume 64, Number 2, February 2018
Ravi Kishore Ashutosh Kumar Chiranjeevi Vanarasa Kannan Srinathan
Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing.Hao-Chung Cheng Min-Hsiu Hsieh
On the Minimum Output Entropy of Random Orthogonal Quantum Channels. Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs.Per Austrin Petteri Kaski Mikko Koivisto Jesper Nederlof
Bounds and Constructions for Optimal (n, {3, 4, 5}, Λa, 1, Q)-OOCs.Huangsheng Yu Shujuan Dang Dianhua Wu
Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions.Francis N. Castro Oscar E. González Luis A. Medina
A Construction of Multiple Optimal ZCZ Sequence Sets With Good Cross Correlation.Zhengchun Zhou Dan Zhang Tor Helleseth Jinming Wen
A Computational Geometry Framework for Efficient Network Localization.Wenhan Dai Yuan Shen Moe Z. Win
Distributed Scheduling in Multiple Access With Bursty Arrivals Under a Maximum Delay Constraint.Sakshi Kapoor Sreejith Sreekumar Sibi Raj B. Pillai
The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching.Qian Yu Mohammad Ali Maddah-Ali Amir Salman Avestimehr
Generalized HARQ Protocols with Delayed Channel State Information and Average Latency Constraints.Kasper Fløe Trillingsgaard Petar Popovski
Zero-Delay Source-Channel Coding With a Low-Resolution ADC Front End.Morteza Varasteh Borzoo Rassouli Osvaldo Simeone Deniz Gündüz
Asymptotic Comparison of ML and MAP Detectors for Multidimensional Constellations.Alex Alvarado Erik Agrell Fredrik Brannstrom
Converse Bounds on Modulation-Estimation Performance for the Gaussian Multiple-Access Channel.Ayse Ünsal Raymond Knopp Neri Merhav
Asymptotically Optimum Perfect Universal Steganography of Finite Memoryless Sources. On Properties of the Support of Capacity-Achieving Distributions for Additive Noise Channel Models With Input Cost Constraints.Jihad Fahs Ibrahim C. Abou-Faycal
On the Discreteness of Capacity-Achieving Distributions for Fading and Signal-Dependent Noise Channels With Amplitude-Limited Inputs.Ahmad ElMoslimany Tolga M. Duman
Strong Coordination Over Multi-Hop Line Networks Using Channel Resolvability Codebooks.Badri N. Vellambi Jörg Kliewer Matthieu R. Bloch
Unequal Error Protection Querying Policies for the Noisy 20 Questions Problem.Hye Won Chung Brian M. Sadler Lizhong Zheng Alfred O. Hero III
Proximity Operators of Discrete Information Divergences.Mireille El Gheche Giovanni Chierchia Jean-Christophe Pesquet
IT Formulae for Gamma Target: Mutual Information and Relative Entropy. Operational Interpretation of Rényi Information Measures via Composite Hypothesis Testing Against Product and Markov Distributions.Marco Tomamichel Masahito Hayashi
The MIMO Wiretap Channel Decomposed.Anatoly Khina Yuval Kochman Ashish Khisti
Algorithmic Aspects of Optimal Channel Coding. Cut-Set Bound is Loose for Gaussian Relay Networks. Private Information Retrieval from MDS Coded Data With Colluding Servers: Settling a Conjecture by Freij-Hollanti et al. A Polynomial-Time Algorithm for Pliable Index Coding. Fast Decoding of Expander Codes. Algebraic Decoding of Cyclic Codes Using Partial Syndrome Matrices. On Decoding Rank-Metric Codes Over Large Fields. Staircase Codes for Secret Sharing With Optimal Communication and Read Overheads. A Constrained Coding Scheme for Correcting Asymmetric Magnitude-1 Errors in q-Ary Channels. Linear Size Constant-Composition Codes Meeting the Johnson Bound. Repairing Algebraic Geometry Codes.Lingfei Jin Yuan Luo Chaoping Xing
New Constructions of Optimal Locally Recoverable Codes via Good Polynomials.Jian Liu Sihem Mesnager Lusheng Chen
Minimum Rates of Approximate Sufficient Statistics.Masahito Hayashi Vincent Y. F. Tan
Cluster-Seeking James-Stein Estimators.K. Pavan Srinath Ramji Venkataramanan
Learning to Detect an Oddball Target.Nidhin Koshy Vaidhiyan Rajesh Sundaresan
Semiparametric Two-Component Mixture Models When One Component Is Defined Through Linear Constraints.Diaa Al Mohamad Assia Boumahdaf
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow.Gang Wang Georgios B. Giannakis Yonina C. Eldar
Gaussian Distributions on Riemannian Symmetric Spaces: Statistical Learning With Structured Covariance Matrices.Salem Said Hatem Hajri Lionel Bombrun Baba C. Vemuri
On the Geometric Ergodicity of Metropolis-Hastings Algorithms for Lattice Gaussian Sampling. On the Algorithmization of Janashia-Lagvilava Matrix Spectral Factorization Method.Lasha Ephremidze Faisal Saied Ilya M. Spitkovsky
Blind Demixing and Deconvolution at Near-Optimal Rate. Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements.Volume 64, Number 1, January 2018
Mitsugu Iwamoto Kazuo Ohta Junji Shikata
Semidefinite Programming Strong Converse Bounds for Classical Capacity. Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators.Ching-Yi Lai Alexei E. Ashikhmin
Realizing a 2-D Positive Operator-Valued Measure by Local Operations and Classical Communication.Kenji Nakahira Tsuyoshi Sasaki Usuda
Finite Blocklength and Moderate Deviation Analysis of Hypothesis Testing of Correlated Quantum States and Application to Classical-Quantum Channels With Memory. Duality of Channels and Codes. Queueing Stability and CSI Probing of a TDD Wireless Network With Interference Alignment.Matha Deghel Mohamad Assaad Mérouane Debbah Anthony Ephremides
The Generalized Degrees of Freedom Region of the MIMO Z-Interference Channel With Delayed CSIT.Kaniska Mohanty Mahesh K. Varanasi
On Communication Through a Gaussian Channel With an MMSE Disturbance Constraint.Alex Dytso Ronit Bustin Daniela Tuninetti Natasha Devroye H. Vincent Poor Shlomo Shamai Shitz
Adaptive Estimation of Quantiles in a Simulation Model. Phase Retrieval Without Small-Ball Probability Assumptions. Non-Convex Phase Retrieval From STFT Measurements.Tamir Bendory Yonina C. Eldar Nicolas Boumal
R-FFAST: A Robust Sub-Linear Time Algorithm for Computing a Sparse DFT.Sameer Pawar Kannan Ramchandran
FFAST: An Algorithm for Computing an Exactly k-Sparse DFT in O(k log k) Time.Sameer Pawar Kannan Ramchandran
The Complexity of Bit Retrieval. On the Maximum Number of Bent Components of Vectorial Functions.Alexander Pott Enes Pasalic Amela Muratovic-Ribic Samed Bajric
Construction of n-Variable (n ≡ 2 mod 4) Balanced Boolean Functions With Maximum Absolute Value in Autocorrelation Spectra < 2n/2. Generic Construction of Binary Sequences of Period 2N With Optimal Odd Correlation Magnitude Based on Quaternary Sequences of Odd Period N. Classification of Bent Monomials, Constructions of Bent Multinomials and Upper Bounds on the Nonlinearity of Vectorial Functions.Yuwei Xu Claude Carlet Sihem Mesnager Chuankun Wu
Coded Caching Under Arbitrary Popularity Distributions.Jinbei Zhang Xiaojun Lin Xinbing Wang
Finite-Length Analysis of BATS Codes.Shenghao Yang Tsz-Ching Ng Raymond W. Yeung
Construction of Polar Codes for Arbitrary Discrete Memoryless Channels.Talha Cihad Gülcü Min Ye Alexander Barg
Linear Network Coding Over Rings - Part II: Vector Codes and Non-Commutative Alphabets. Linear Network Coding Over Rings - Part I: Scalar Codes and Commutative Alphabets. On Codes Achieving Zero Error Capacities in Limited Magnitude Error Channels.Bella Bose Noha Elarief Luca G. Tallini
Composition Check Codes.Kees A. Schouhamer Immink Kui Cai
Density of Spherically Embedded Stiefel and Grassmann Codes.Renaud-Alexandre Pitaval Lu Wei Olav Tirkkonen Camilla Hollanti
Spatially Coupled Split-Component Codes With Iterative Algebraic Decoding.Lei M. Zhang Dmitri V. Truhachev Frank R. Kschischang
Generalized Rank Weights of Reducible Codes, Optimal Cases, and Related Properties. Extremality Between Symmetric Capacity and Gallager's Reliability Function E0 for Ternary-Input Discrete Memoryless Channels. Asymptotics of Input-Constrained Erasure Channel Capacity. A Single-Shot Approach to Lossy Source Coding Under Logarithmic Loss. A Fundamental Tradeoff Between Computation and Communication in Distributed Computing.Songze Li Mohammad Ali Maddah-Ali Qian Yu Amir Salman Avestimehr
Intrinsic Entropies of Log-Concave Distributions.Varun S. Jog Venkat Anantharam
Entropy Bounds on Abelian Groups and the Ruzsa Divergence.Mokshay M. Madiman Ioannis Kontoyiannis
Change of Multivariate Mutual Information: From Local to Global.Chung Chan Ali Al-Bashabsheh Qiaoqiao Zhou
A Communication Channel With Random Battery Recharges.Dor Shaviv Ayfer Özgür Haim H. Permuter
Interactive Communication for Data Exchange. Arimoto-Rényi Conditional Entropy and Bayesian M-Ary Hypothesis Testing.