TIT - volume 66 - 2020 论文列表 |
| 点击这里查看 IEEE Transactions on Information Theory 的JCR分区、影响因子等信息 |
Volume 66, Number 12, December 2020
Haoyuan Wei Xishuo Liu Stark C. Draper
A Deterministic Theory of Low Rank Matrix Completion. Information Theoretic Limits for Phase Retrieval With Subsampled Haar Sensing Matrices.Rishabh Dudeja Junjie Ma Arian Maleki
Using Black-Box Compression Algorithms for Phase Retrieval.Milad Bakhshizadeh Arian Maleki Shirin Jalali
The Estimation Performance of Nonlinear Least Squares for Phase Retrieval. Recovering a Single Community With Side Information. Minimax Learning for Distributed Inference.Cheuk Ting Li Xiugang Wu Ayfer Özgür Abbas El Gamal
Information-Theoretic and Algorithmic Thresholds for Group Testing.Amin Coja-Oghlan Oliver Gebhard Max Hahn-Klimroth Philipp Loick
Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit.Lan V. Truong Jonathan Scarlett
A Note on the Probability of Rectangles for Correlated Binary Strings.Or Ordentlich Yury Polyanskiy Ofer Shayevitz
Inference Under Information Constraints II: Communication Constraints and Shared Randomness.Jayadev Acharya Clément L. Canonne Himanshu Tyagi
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction.Jayadev Acharya Clément L. Canonne Himanshu Tyagi
Persymmetric Adaptive Array Detection of Spread Spectrum Signals.Jun Liu Wuyang Zhou Amir Zaimbashi Hongbin Li
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence.Abhik Ghosh Subhabrata Majumdar
Minimax Optimal Estimation of KL Divergence for Continuous Distributions. Noisy Quantum State Redistribution With Promise and the Alpha-Bit.Anurag Anshu Min-Hsiu Hsieh Rahul Jain
Single-Serving Quantum Broadcast Channel With Common, Individualized, and Confidential Messages.Farzin Salek Min-Hsiu Hsieh Javier Rodríguez Fonollosa
New Infinite Families of Perfect Quaternion Sequences and Williamson Sequences.Curtis Bright Ilias S. Kotsireas Vijay Ganesh
Rudin-Shapiro-Like Sequences With Maximum Asymptotic Merit Factor.Daniel J. Katz Sangman Lee Stanislav A. Trunov
A Note on the Cross-Correlation of Costas Permutations.Domingo Gómez-Pérez Arne Winterhof
Weak Grain-Like Structures. Graph Indicators of Vectorial Functions and Bounds on the Algebraic Degree of Composite Functions. Throughput Scaling of Covert Communication Over Wireless Adhoc Networks.Kang-Hee Cho Si-Hyeon Lee Vincent Y. F. Tan
Private Information Delivery. Minimum Age of Information TDMA Scheduling: Approximation Algorithms and Hardness Results. Full Coded Caching Gains for Cache-Less Users.Eleftherios Lampiris Petros Elia
Low SNR Asymptotic Rates of Vector Channels With One-Bit Outputs.Amine Mezghani Josef A. Nossek A. Lee Swindlehurst
The Bee-Identification Error Exponent With Absentee Bees.Anshoo Tandon Vincent Y. F. Tan Lav R. Varshney
Source Resolvability and Intrinsic Randomness: Two Random Number Generation Problems With Respect to a Subclass of f-Divergences. Variable-Length Source Dispersions Differ Under Maximum and Average Error Criteria. Distributed Hypothesis Testing: Cooperation and Concurrent Detection.Pierre Escamilla Michèle A. Wigger Abdellatif Zaidi
On the Storage Cost of Private Information Retrieval. Minimum Guesswork With an Unreliable Oracle.Natan Ardimanov Ofer Shayevitz Itzhak Tamo
Cascade Codes for Distributed Storage Systems. Gradient Coding From Cyclic MDS Codes and Expander Graphs.Netanel Raviv Itzhak Tamo Rashish Tandon Alexandros G. Dimakis
Bounds and Constructions of Locally Repairable Codes: Parity-Check Matrix Approach.Jie Hao Shu-Tao Xia Kenneth W. Shum Bin Chen Fang-Wei Fu Yixian Yang
New Constructions of Cooperative MSR Codes: Reducing Node Size to exp(O(n)). Enabling Optimal Access and Error Correction for the Repair of Reed-Solomon Codes.Zitan Chen Min Ye Alexander Barg
X-Secure T-Private Information Retrieval From MDS Coded Storage With Byzantine and Unresponsive Servers. Characteristic Sets of Fixed-Dimension Vector Linear Codes for Non-Multicast Networks. Locally Decodable Index Codes.Lakshmi Prasad Natarajan Prasad Krishnan V. Lalitha Hoang Dau
Decoding and Repair Schemes for Shift-XOR Regenerating Codes.Ximing Fu Shenghao Yang Zhiqing Xiao
Binary Batch Codes With Improved Redundancy.Rina Polyanskaya Nikita Polyanskii Ilya Vorobyev
Complete j-MDP Convolutional Codes. Non-Split Toric BCH Codes on Singular del Pezzo Surfaces. Constructions of Optimal Codes With Hierarchical Locality. Reed-Muller Codes Polarize.Volume 66, Number 11, November 2020
Amirafshar Moshtaghpour José M. Bioucas-Dias Laurent Jacques
On the Stable Resolution Limit of Total Variation Regularization for Spike Deconvolution.Maxime Ferreira Da Costa Yuejie Chi
Nearly Optimal Sparse Polynomial Multiplication. Second-Order Asymptotics of Sequential Hypothesis Testing. k-Vectors: An Alternating Minimization Algorithm for Learning Regression Functions. Is Clustering Advantageous in Statistical Ill-Posed Linear Inverse Problems?Rasika Rajapakshage Marianna Pensky
Deconstructing Generative Adversarial Networks.Banghua Zhu Jiantao Jiao David Tse
Sparse Composite Quantile Regression in Ultrahigh Dimensions With Tuning Parameter Calibration. Covert and Secret Key Expansion Over Quantum Channels Under Collective Attacks.Mehrdad Tahmasbi Matthieu R. Bloch
Vanishing Flats: A Combinatorial Viewpoint on the Planarity of Functions and Their Application.Shuxing Li Wilfried Meidl Alexandr Polujan Alexander Pott Constanza Riera Pantelimon Stanica
Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing.Oriol Farràs Tarik Kaced Sebastià Martín Molleví Carles Padró
A New Family of APN Quadrinomials.Lilya Budaghyan Tor Helleseth Nikolay S. Kaleyski
Connectivity of Inhomogeneous Random K-Out Graphs. Optimal DoF of the K-User Broadcast Channel With Delayed and Imperfect Current CSIT.Paul de Kerret David Gesbert Jingjing Zhang Petros Elia
Weakly Secure Symmetric Multilevel Diversity Coding.Tao Guo Chao Tian Tie Liu Raymond W. Yeung
New Complementary Sets With Low PAPR Property Under Spectral Null Constraints.Yajing Zhou Yang Yang Zhengchun Zhou Kushal Anand Su Hu Yong Liang Guan
Sum-GDoF of 2-User Interference Channel With Limited Cooperation Under Finite Precision CSIT.Junge Wang Bofeng Yuan Lexiang Huang Syed Ali Jafar
Metric Mean Dimension and Analog Compression. Universal Lossless Compression of Graphical Data.Payam Delgosha Venkat Anantharam
On the Optimality of Treating Inter-Cell Interference as Noise: Downlink Cellular Networks and Uplink-Downlink Duality.Hamdi Joudeh Xinping Yi Bruno Clerckx Giuseppe Caire
Polar Coding for Non-Stationary Channels. Single-Error Detection and Correction for Duplication and Substitution Channels.Yuanyuan Tang Yonatan Yehezkeally Moshe Schwartz Farzad Farnoud
On the Algebraic Combinatorics of Injections and its Applications to Injection Codes.Peter J. Dukes Ferdinand Ihringer Nathan Lindzey
Parallel Multilevel Constructions for Constant Dimension Codes.Shuangqing Liu Yanxun Chang Tao Feng
Two Families of Optimal Linear Codes and Their Subfield Codes.Ziling Heng Qiuyan Wang Cunsheng Ding
Generalized Column Distances.Sara D. Cardell Marcelo Firer Diego Napp
How Many Weights Can a Quasi-Cyclic Code Have?Minjia Shi Alessandro Neri Patrick Solé
On Decoding Algebraic Codes Using Radical Locators.Tsung-Ching Lin Chong-Dao Lee Trieu-Kien Truong Yaotsu Chang Yan-Haw Chen
General Approach to Poset and Additive Metrics.Luciano Panek Jerry Anderson Pinheiro
Secure Erasure Codes With Partial Reconstructibility.Hoang Dau Wentu Song Alex Sprintson Chau Yuen
Locally Recoverable Codes From Automorphism Group of Function Fields of Genus g ≥ 1.Daniele Bartoli Maria Montanucci Luciane Quoos
Network-Coding Solutions for Minimal Combination Networks and Their Sub-Networks.Han Cai Johan Chrisnata Tuvi Etzion Moshe Schwartz Antonia Wachter-Zeh
Constructions of Self-Orthogonal Codes From Hulls of BCH Codes and Their Parameters.Zongrun Du Chengju Li Sihem Mesnager
Infinite Families of Optimal Linear Codes Constructed From Simplicial Complexes.Jong Yoon Hyun Jungyun Lee Yoonjin Lee
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair.Venkatesan Guruswami Satyanarayana V. Lokam Sai Vikneshwar Mani Jayaraman
Coding Theorems for Noisy Permutation Channels. Lossless Source Coding in the Point-to-Point, Multiple Access, and Random Access Scenarios.Shuqing Chen Michelle Effros Victoria Kostina
On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals.Amir Tasbihi Frank R. Kschischang
A New Method for Employing Feedback to Improve Coding Performance.Aaron B. Wagner Nirmal V. Shende Yücel Altug
Large Deviations Behavior of the Logarithmic Error Probability of Random Codes.Ran Tamir Neri Merhav Nir Weinberger Albert Guillén i Fàbregas
The Capacity of Private Information Retrieval From Uncoded Storage Constrained Databases. Encoder-Assisted Communications Over Additive Noise Channels.Volume 66, Number 10, October 2020
UyHour Tan Fabien Arlery Olivier Rabaste Frédéric Lehmann Jean Philippe Ovarlez
Coded Computing for Distributed Graph Analytics.Saurav Prakash Amirhossein Reisizadeh Ramtin Pedarsani Amir Salman Avestimehr
A Coded Compressed Sensing Scheme for Unsourced Multiple Access.Vamsi K. Amalladinne Jean-François Chamberland Krishna R. Narayanan
On Capacity-Achieving Distributions for Complex AWGN Channels Under Nonlinear Power Constraints and Their Applications to SWIPT.Morteza Varasteh Borzoo Rassouli Bruno Clerckx
Sum-Set Inequalities From Aligned Image Sets: Instruments for Robust GDoF Bounds.Arash Gholami Davoodi Syed Ali Jafar
A Cramér-Rao Lower Bound Derivation for Passive Sonar Track-Before-Detect Algorithms. Nonparametric Specification Testing for Signal Models.Miroslaw Pawlak Ulrich Stadtmüller
Eigenvalue-Based Detection of a Signal in Colored Noise: Finite and Asymptotic Analyses.Lahiru D. Chamain Prathapasinghe Dharmawansa Saman Atapattu Chintha Tellambura
Estimation of the Number of Communities in the Stochastic Block Model.Andressa Cerqueira Florencia G. Leonardi
On Integrated L1 Convergence Rate of an Isotonic Regression Estimator for Multivariate Observations.Konstantinos Fokianos Anne Leucht Michael H. Neumann
Recursive Kernel Density Estimation for Time Series.Amir Aboubacar Mohamed El Machkouri
Multipartite Entanglement Certification, With or Without Tomography. Lightweight Authentication for Quantum Key Distribution.Evgeniy O. Kiktenko Aleksei O. Malyshev Maxim A. Gavreev Anton A. Bozhedarov Nikolay O. Pozhar Maxim N. Anufriev Aleksey K. Fedorov
Efficient Protocols for Perfectly Secure Message Transmission With Applications to Secure Network Coding. Handling Vectorial Functions by Means of Their Graph Indicators. Coding for Positive Rate in the Source Model Key Agreement Problem.Amin Gohari Onur Günlü Gerhard Kramer
Finite-Sample Concentration of the Multinomial in Relative Entropy. On the Asymptotic Capacity of X-Secure T-Private Information Retrieval With Graph-Based Replicated Storage. Degrees of Freedom Region of the (M, N₁, N₂) MIMO Broadcast Channel With Partial CSIT: An Application of Sum-Set Inequalities Based on Aligned Image Sets.Arash Gholami Davoodi Syed Ali Jafar
Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations.Sung Hoon Lim Chen Feng Adriano Pastore Bobak Nazer Michael Gastpar
Channel Polarization Through the Lens of Blackwell Measures. On the Optimal Achievable Rates for Linear Computation With Random Homologous Codes.Pinar Sen Sung Hoon Lim Young-Han Kim
Identification Capacity of Channels With Feedback: Discontinuity Behavior, Super-Activation, and Turing Computability.Holger Boche Rafael F. Schaefer H. Vincent Poor
A Classification of Functions in Multiterminal Distributed Computing. Caching (Bivariate) Gaussians.Giel J. Op 't Veld Michael Gastpar
Task-Based Solutions to Embedded Index Coding. Constructions of Maximally Recoverable Local Reconstruction Codes via Function Fields.Venkatesan Guruswami Lingfei Jin Chaoping Xing
Obtaining Binary Perfect Codes Out of Tilings.Gabriella Akemi Miyamoto Marcelo Firer
Kerdock Codes Determine Unitary 2-Designs.Trung Can Narayanan Rengaswamy A. Robert Calderbank Henry D. Pfister
Coded Trace Reconstruction.Mahdi Cheraghchi Ryan Gabrys Olgica Milenkovic João L. Ribeiro
Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities.Sivakanth Gopi Venkatesan Guruswami Sergey Yekhanin
Sequence-Subset Distance and Coding for Error Control in DNA-Based Data Storage.Wentu Song Kui Cai Kees A. Schouhamer Immink
On Computing the Number of Short Cycles in Bipartite Graphs Using the Spectrum of the Directed Edge Matrix.Ali Dehghan Amir H. Banihashemi
On Finding Bipartite Graphs With a Small Number of Short Cycles and Large Girth.Ali Dehghan Amir H. Banihashemi
Multilevel-Coded Pulse-Position Modulation for Covert Communications Over Binary-Input Discrete Memoryless Channels. An Improved Decoding Algorithm to Decode Quadratic Residue Codes Based on the Difference of Syndromes. Local-Encoding-Preserving Secure Network Coding.Volume 66, Number 9, September 2020
Botao Hao Anru Zhang Guang Cheng
Sparse Recovery Beyond Compressed Sensing: Separable Nonlinear Inverse Problems.Brett Bernstein Sheng Liu Chrysa Papadaniil Carlos Fernandez-Granda
Provable Low Rank Phase Retrieval.Seyedehsara Nayer Praneeth Narayanamurthy Namrata Vaswani
Convergence of p-Stable Random Fractional Wavelet Series and Some of Its Properties.Juan Miguel Medina Fernando Ruben Dobarro Bruno Cernuschi-Frías
Privacy of Dependent Users Against Statistical Matching.Nazanin Takbiri Amir Houmansadr Dennis L. Goeckel Hossein Pishro-Nik
Nonconvex Rectangular Matrix Completion via Gradient Descent Without ℓ₂, ∞ Regularization. Local Decode and Update for Big Data Compression.Shashank Vatedka Aslan Tchamkerten
C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity.Pål Ellingsen Patrick Felke Constanza Riera Pantelimon Stanica Anton Tkachenko
Linear Complexity of a Family of Binary pq2-Periodic Sequences From Euler Quotients.Jingwei Zhang Shuhong Gao Chang-An Zhao
Provably Secure Group Signature Schemes From Code-Based Assumptions.Martianus Frederic Ezerman Hyung Tae Lee San Ling Khoa Nguyen Huaxiong Wang
On the Distance Between APN Functions.Lilya Budaghyan Claude Carlet Tor Helleseth Nikolay S. Kaleyski
Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem.Benjamin Doerr Marvin Künnemann
The Age of Information in Networks: Moments, Distributions, and Sampling. Wireless Network Simplification: The Performance of Routing.Yahya H. Ezzeldin Ayan Sengupta Christina Fragouli
Packet Speed and Cost in Mobile Wireless Delay-Tolerant Networks.Riccardo Cavallari Stavros Toumpis Roberto Verdone Ioannis Kontoyiannis
On the Capacity of MIMO Optical Wireless Channels.Longguang Li Stefan M. Moser Ligong Wang Michèle A. Wigger
On the Degrees-of-Freedom of the K-User Distributed Broadcast Channel.Antonio Bazco Nogueras Paul de Kerret David Gesbert Nicolas Gresset
Gaussian Maximizers for Quantum Gaussian Observables and Ensembles. Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance.Zahra Baghali Khanian Andreas J. Winter
Bounding and Estimating the Classical Information Rate of Quantum Channels With Memory.Michael X. Cao Pascal O. Vontobel
Explicit Lower Bounds on Strong Quantum Simulation.Cupjin Huang Michael Newman Mario Szegedy
Parallel Device-Independent Quantum Key Distribution.Rahul Jain Carl A. Miller Yaoyun Shi
Secure Communication Over Fully Quantum Gel'fand-Pinsker Wiretap Channel.Anurag Anshu Masahito Hayashi Naqueeb Ahmad Warsi
Conditional Entropy and Data Processing: An Axiomatic Approach Based on Core-Concavity.Arthur Américo M. H. R. Khouzani Pasquale Malacaria
Proving and Disproving Information Inequalities: Theory and Scalable Algorithms.Siu-Wai Ho Lin Ling Chee Wei Tan Raymond W. Yeung
Interactive Secure Function Computation.Deepesh Data Gowtham R. Kurri Jithin Ravi Vinod M. Prabhakaran
Information Flow in Computational Systems.Praveen Venkatesh Sanghamitra Dutta Pulkit Grover
Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity. Cooperative Resolvability and Secrecy in the Cribbing Multiple-Access Channel.Noha M. Helal Matthieu R. Bloch Aria Nosratinia
Infinite Families of Near MDS Codes Holding t-Designs. On the Weights of General MDS Codes. Minimal Linear Codes From Characteristic Functions.Sihem Mesnager Yanfeng Qi Hongming Ru Chunming Tang
Constructive Asymptotic Bounds of Locally Repairable Codes via Function Fields. Optimal Binary Linear Codes From Maximal Arcs.Ziling Heng Cunsheng Ding Weiqiong Wang
On the List Decodability of Rank Metric Codes.Rocco Trombetti Ferdinando Zullo
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes.Shu Lin Khaled A. S. Abdel-Ghaffar Juane Li Keke Liu
Efficient and Explicit Balanced Primer Codes.Yeow Meng Chee Han Mao Kiah Hengjia Wei
On the List Decodability of Insertions and Deletions. Asymmetric Single Magnitude Four Error Correcting Codes. New Constructions of Subspace Codes Using Subsets of MRD Codes in Several Blocks.Volume 66, Number 8, August 2020
Weiyu Xu Haider Ali Jasim Alshamary Tareq Y. Al-Naffouri Alam Zaib
A Construction of Optimal Frequency Hopping Sequence Set via Combination of Multiplicative and Additive Groups of Finite Fields.Xianhua Niu Chaoping Xing Yang Liu Liang Zhou
Constructing APN Functions Through Isotopic Shifts.Lilya Budaghyan Marco Calderini Claude Carlet Robert S. Coulter Irene Villa
When Are Fuzzy Extractors Possible?Benjamin Fuller Leonid Reyzin Adam D. Smith
Rate-Constrained Shaping Codes for Structured Sources.Yi Liu Pengfei Huang Alexander W. Bergman Paul H. Siegel
Generalized Degrees of Freedom of Noncoherent Diamond Networks.Joyson Sebastian Suhas N. Diggavi
On Secure Network Coding for Multiple Unicast Traffic.Gaurav Kumar Agarwal Martina Cardone Christina Fragouli
Analysis of Spectral Methods for Phase Retrieval With Random Orthogonal Matrices.Rishabh Dudeja Milad Bakhshizadeh Junjie Ma Arian Maleki
Absolute Maximum Nonlinear Functions on Finite Nonabelian Groups. Secure Estimation Under Causative Attacks. An Algebraic-Geometric Approach for Linear Regression Without Correspondences.Manolis C. Tsakiris Liangzu Peng Aldo Conca Laurent Kneip Yuanming Shi Hayoung Choi
The Local Geometry of Testing in Ellipses: Tight Control via Localized Kolmogorov Widths.Yuting Wei Martin J. Wainwright
On the Adversarial Robustness of Robust Estimators. Joint Sparse Recovery Using Signal Space Matching Pursuit.Junhan Kim Jian Wang Luong Trung Nguyen Byonghyo Shim
Sparse Representation Classification Beyond ℓ1 Minimization and the Subspace Assumption.Cencheng Shen Li Chen Yuexiao Dong Carey E. Priebe
Monotonicity Under Local Operations: Linear Entropic Formulas.Mohammad A. Alhejji Graeme Smith
Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements.Fernando G. S. L. Brandão Aram W. Harrow James R. Lee Yuval Peres
Partially Smoothed Information Measures.Anurag Anshu Mario Berta Rahul Jain Marco Tomamichel
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices.Eugenia-Maria Kontopoulou Gregory-Paul Dexter Wojciech Szpankowski Ananth Grama Petros Drineas
Maximal Correlation and the Rate of Fisher Information Convergence in the Central Limit Theorem. Nonasymptotic Gaussian Approximation for Inference With Stable Noise.Marina Riabiz Tohid Ardeshiri Ioannis Kontoyiannis Simon J. Godsill
Recursive Projection-Aggregation Decoding of Reed-Muller Codes. Locally Repairable Convolutional Codes With Sliding Window Repair.Umberto Martínez-Peñas Diego Napp
Bounds on the Length of Functional PIR and Batch Codes.Yiwei Zhang Tuvi Etzion Eitan Yaakobi
Capacity-Achieving Private Information Retrieval Codes From MDS-Coded Databases With Minimum Message Size.Ruida Zhou Chao Tian Hua Sun Tie Liu
Efficient Encoding/Decoding of GC-Balanced Codes Correcting Tandem Duplications.Yeow Meng Chee Johan Chrisnata Han Mao Kiah Tuan Thanh Nguyen
Rate-Optimal Streaming Codes for Channels With Burst and Random Erasures.M. Nikhil Krishnan Deeptanshu Shukla P. Vijay Kumar
On Optimal Locally Repairable Codes With Super-Linear Length.Han Cai Ying Miao Moshe Schwartz Xiaohu Tang
A Channel-Aware Combinatorial Approach to Design High Performance Spatially-Coupled Codes.Ahmed H. Hareedy Ruiyi Wu Lara Dolecek
A Reduced-Complexity Projection Algorithm for ADMM-Based LP Decoding.Florian Gensheimer Tobias Dietz Kira Kraft Stefan Ruzika Norbert Wehn
Low-Power Cooling Codes With Efficient Encoding and Decoding.Yeow Meng Chee Tuvi Etzion Han Mao Kiah Alexander Vardy Hengjia Wei
Noisy Guesses. Coding Theorems for Asynchronous Slepian-Wolf Coding Systems.Tetsunao Matsuta Tomohiko Uyematsu
The Capacity of T-Private Information Retrieval With Private Side Information.Zhen Chen Zhiying Wang Syed Ali Jafar
Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel.Yuta Sakai Vincent Y. F. Tan Mladen Kovacevic
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding.Yuval Kochman Or Ordentlich Yury Polyanskiy
The Asymptotic Capacity of Private Search.Zhen Chen Zhiying Wang Syed Ali Jafar
Strong Coordination of Signals and Actions Over Noisy Channels With Two-Sided State Information.Giulia Cervia Laura Luzzi Maël Le Treust Matthieu R. Bloch
Capacity Theorems for Distributed Index Coding.Yucheng Liu Parastoo Sadeghi Fatemeh Arbabjolfaei Young-Han Kim
Volume 66, Number 7, July 2020
Matthias Christandl Roberto Ferrara Cécilia Lancien
On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences.Lulu Zhang Jun Zhang Minghui Yang Keqin Feng
Smallest Graphs Achieving the Stinson Bound. Super-Resolution Limit of the ESPRIT Algorithm.Weilin Li Wenjing Liao Albert Fannjiang
On the Algorithmic Solvability of Spectral Factorization and Applications. Phase Retrieval by Alternating Minimization With Random Initialization. Real-Time Reconstruction of a Counting Process Through First-Come-First-Serve Queue Systems.Meng Wang Wei Chen Anthony Ephremides
Adaptive Coded Caching for Fair Delivery Over Fading Channels.Apostolos Destounis Asma Ghorbel Georgios S. Paschos Mari Kobayashi
On the Separability of Parallel MISO Broadcast Channels Under Partial CSIT: A Degrees of Freedom Region Perspective. Covariance-Aided CSI Acquisition With Non-Orthogonal Pilots in Massive MIMO: A Large-System Performance Analysis.Alexis Decurninge Luis Garcia Ordóñez Maxime Guillaud
Securing Multi-User Broadcast Wiretap Channels With Finite CSI Feedback.Amal Hyadi Zouheir Rezki Mohamed-Slim Alouini
The Approximate Capacity of Half-Duplex Line Networks.Yahya H. Ezzeldin Martina Cardone Christina Fragouli Daniela Tuninetti
Generalized Degrees Freedom of Noncoherent MIMO Channels With Asymmetric Link Strengths.Joyson Sebastian Suhas N. Diggavi
Some Tight Lower Bounds on the Redundancy of Optimal Binary Prefix-Free and Fix-Free Codes.Mohammad Javad-Kalbasi Mohammadali Khosravifard
Bias Correction With Jackknife, Bootstrap, and Taylor Series. Convergence of Smoothed Empirical Measures With Applications to Entropy Estimation.Ziv Goldfeld Kristjan H. Greenewald Jonathan Niles-Weed Yury Polyanskiy
Distributed Detection With Empirically Observed Statistics.Haiyun He Lin Zhou Vincent Y. F. Tan
Learning to Detect an Odd Markov Arm.P. N. Karthik Rajesh Sundaresan
Estimation in Poisson Noise: Properties of the Conditional Mean Estimator. Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation.Jean Barbier Nicolas Macris Mohamad Dia Florent Krzakala
Minimum Description Length Principle in Supervised Learning With Application to Lasso.Masanori Kawakita Jun'ichi Takeuchi
Secret Key Generation for Minimally Connected Hypergraphical Sources. Structured Mappings and Conferencing Common Information for Multiple-Access Channels.Mohsen Heidari S. Sandeep Pradhan
Vector Gaussian CEO Problem Under Logarithmic Loss and Applications.Yigit Ugur Iñaki Estella Aguerri Abdellatif Zaidi
Distributed Hypothesis Testing Based on Unequal-Error Protection Codes.Sadaf Salehkalaibar Michèle A. Wigger
Private Information Retrieval Through Wiretap Channel II: Privacy Meets Security. Communicating Correlated Sources Over MAC and Interference Channels I: Separation-Based Schemes. Double and Triple Node-Erasure-Correcting Codes Over Complete Graphs.Lev Yohananov Yuval Efron Eitan Yaakobi
Analog Error-Correcting Codes. Polynomial Invariant Theory and Shape Enumerator of Self-Dual Codes in the NRT-Metric.Welington Santos Marcelo Muniz Silva Alves
On the Lengths of Divisible Codes. GASP Codes for Secure Distributed Matrix Multiplication.Rafael G. L. D'Oliveira Salim El Rouayheb David A. Karpuk
Constructive Bounds on the Capacity of Parallel Asynchronous Skew-Free Channels With Glitches. New Lower Bounds for Permutation Codes Using Linear Block Codes.Giacomo Micheli Alessandro Neri
Optimal Multiplexed Erasure Codes for Streaming Messages With Different Decoding Delays.Silas L. Fong Ashish Khisti Baochun Li Wai-Tian Tan Xiaoqing Zhu John G. Apostolopoulos
Modular Arithmetic Erasure Channels and Their Multilevel Channel Polarization. Beyond the MDS Bound in Distributed Cloud Storage.Volume 66, Number 6, June 2020
Huanmin Ge Wengu Chen Michael K. Ng
Atomic Norm Denoising for Complex Exponentials With Unknown Waveform Modulations.Shuang Li Michael B. Wakin Gongguo Tang
SqueezeFit: Label-Aware Dimensionality Reduction by Semidefinite Programming.Culver McWhirter Dustin G. Mixon Soledad Villar
Waiting Before Serving: A Companion to Packet Management in Status Update Systems.Peng Zou Omur Ozel Suresh Subramaniam
Content Based Status Updates.Elie Najm Rajai Nasser Emre Telatar
Toward an Extremal Network Theory - Robust GDoF Gain of Transmitter Cooperation Over TIN.Yao-Chia Chan Junge Wang Syed Ali Jafar
Analysis of KNN Information Estimators for Smooth Distributions. Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach.Jonathan Scarlett Oliver Johnson
Cycle Structures of a Class of Cascaded FSRs.Zuling Chang Guang Gong Qiang Wang
A Class of Quadrinomial Permutations With Boomerang Uniformity Four.Ziran Tu Nian Li Xiangyong Zeng Junchao Zhou
On the Commitment Capacity of Unfair Noisy Channels.Claude Crépeau Rafael Dowsley Anderson C. A. Nascimento
Logarithmic Pyramid Vector Quantization - Design and Theoretical Analysis.Christian Sohn Hauke Krüger Peter Vary
Optimal Source Codes for Timely Updates.Prathamesh Mayekar Parimal Parag Himanshu Tyagi
K-Plex 2-Erasure Codes and Blackburn Partial Latin Squares. Codes, Differentially $\delta$ -Uniform Functions, and $t$ -Designs.Chunming Tang Cunsheng Ding Maosheng Xiong
Array Codes With Local Properties. Weights Which Respect Support and NN-Decoding.Roberto Assis Machado Marcelo Firer
Optimal Few-Weight Codes From Simplicial Complexes.Yansheng Wu Xiaomeng Zhu Qin Yue
A Unified Approach to Construct MDS Self-Dual Codes via Reed-Solomon Codes. Gabidulin Codes With Support Constrained Generator Matrices. Fundamental Limits of Decentralized Data Shuffling.Kai Wan Daniela Tuninetti Mingyue Ji Giuseppe Caire Pablo Piantanida
Explicit Constructions of MDS Self-Dual Codes. Private Information Retrieval in Graph-Based Replication Systems.Netanel Raviv Itzhak Tamo Eitan Yaakobi
LOCO Codes: Lexicographically-Ordered Constrained Codes.Ahmed H. Hareedy A. Robert Calderbank
Self-Dual Binary $[8m, \, \, 4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\mathbb{F}_2[D_{8m}]$.Yuan Cao Yonglin Cao Fang-Wei Fu Jian Gao
Codes and Gap Sequences of Hermitian Curves.Gábor Korchmáros Gábor Péter Nagy Marco Timpanella
Higher Weight Spectra of Veronese Codes. Euclidean and Hermitian Hulls of MDS Codes and Their Applications to EAQECCs.Weijun Fang Fang-Wei Fu Lanqiang Li Shixin Zhu
Optimized Measures of Bipartite Quantum Correlation. A Quantum Multiparty Packing Lemma and the Relay Channel.Da-Wei Ding Hrant Gharibyan Patrick Hayden Michael Walter
Quantum Measurement as Marginalization and Nested Quantum Systems.Hans-Andrea Loeliger Pascal O. Vontobel
Leftover Hashing From Quantum Error Correction: Unifying the Two Approaches to the Security Proof of Quantum Key Distribution. A Lagrange-Dual Lower Bound to the Error Exponent of the Typical Random Code. Impact of Action-Dependent State and Channel Feedback on Gaussian Wiretap Channels.Bin Dai Chong Li Yingbin Liang Zheng Ma Shlomo Shamai Shitz
On the Capacity of Computation Broadcast. The Capacity of Private Information Retrieval From Heterogeneous Uncoded Caching Databases.Karim Banawan Batuhan Arasli Yi-Peng Wei Sennur Ulukus
On Exact and ∞-Rényi Common Informations. Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel. Novel Outer Bounds and Capacity Results for the Interference Channel With Conferencing Receivers.Reza Khosravi-Farsani Amir K. Khandani
Bits Through Queues With Feedback. Sliding-Window Superposition Coding: Two-User Interference Channels.Lele Wang Young-Han Kim Chiao-Yi Chen Hosung Park Eren Sasoglu
Volume 66, Number 5, May 2020
Sajad Daei Farzan Haddadi Arash Amini
Toward the Optimal Construction of a Loss Function Without Spurious Local Minima for Solving Quadratic Equations.Zhenzhen Li Jian-Feng Cai Ke Wei
Blind Phaseless Short-Time Fourier Transform Recovery.Tamir Bendory Dan Edidin Yonina C. Eldar
Spectral State Compression of Markov Processes. Convex Stochastic Dominance in Bayesian Localization, Filtering, and Controlled Sensing POMDPs. Evolution of $k$ -Mer Frequencies and Entropy in Duplication and Substitution Mutation Systems.Hao Lou Moshe Schwartz Jehoshua Bruck Farzad Farnoud
Testing Bayesian Networks.Clément L. Canonne Ilias Diakonikolas Daniel M. Kane Alistair Stewart
On the Fundamental Limits of Coded Data Shuffling for Distributed Machine Learning.Adel M. Elmahdy Soheil Mohajer
How Biased Is Your Model? Concentration Inequalities, Information and Model Bias.Konstantinos Gourgoulias Markos A. Katsoulakis Luc Rey-Bellet Jie Wang
Motif and Hypergraph Correlation Clustering.Pan Li Gregory J. Puleo Olgica Milenkovic
Capacity Scaling of Massive MIMO in Strong Spatial Correlation Regimes.Junyoung Nam Giuseppe Caire Mérouane Debbah H. Vincent Poor
Discrete Modulation for Interference Mitigation.Mirza Uzair Baig Anders Høst-Madsen Aria Nosratinia
A New Capacity-Approaching Scheme for General 1-to-K Broadcast Packet Erasure Channels With ACK/NACK. Improper Signaling Versus Time-Sharing in the Two-User Gaussian Interference Channel With TIN.Christoph Hellings Wolfgang Utschick
A Framework for Quantum-Secure Device-Independent Randomness Expansion.Peter J. Brown Sammy Ragy Roger Colbeck
Bounds on Instantaneous Nonlocal Quantum Computation. Jointly Constrained Semidefinite Bilinear Programming With an Application to Dobrushin Curves.Stefan Huber Robert König Marco Tomamichel
Permutation-Invariant Constant-Excitation Quantum Codes for Amplitude Damping. Guessing Individual Sequences: Generating Randomized Guesses Using Finite-State Machines. An Entropy Lower Bound for Non-Malleable Extractors. Remarks on the Rényi Entropy of a Sum of IID Random Variables.Benjamin Jaye Galyna V. Livshyts Grigoris Paouris Peter Pivovarov
Properties of a Generalized Divergence Related to Tsallis Generalized Divergence.Rui Facundo Vigelis Luiza Helena Félix de Andrade Charles C. Cavalcante
Metric Properties of Homogeneous and Spatially Inhomogeneous $F$ -Divergences. Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels With Feedback.Erixhen Sula Michael Gastpar Gerhard Kramer
Shannon Meets von Neumann: A Minimax Theorem for Channel Coding in the Presence of a Jammer.Sharu Theresa Jose Ankur A. Kulkarni
Secure Communication Over Interference Channel: To Jam or not to Jam? Exact Channel Synthesis. Measuring Sample Path Causal Influences With Relative Entropy.Gabriel Schamberg Todd P. Coleman
Some New Results on Splitter Sets.Zuo Ye Tao Zhang Xiande Zhang Gennian Ge
Construction of Constant Dimension Subspace Codes by Modifying Linkage Construction. Quaternary Hermitian Linear Complementary Dual Codes.Makoto Araya Masaaki Harada Ken Saito
Distance Distribution in Reed-Solomon Codes. Sparse Combinatorial Group Testing.Huseyin A. Inan Peter Kairouz Ayfer Özgür
LCD and Self-Orthogonal Group Codes in a Finite Abelian $p$ -Group Algebra.Fengwei Li Qin Yue Yansheng Wu
The Lengths of Projective Triply-Even Binary Codes.Thomas Honold Michael Kiermaier Sascha Kurz Alfred Wassermann
Optimal Streaming Erasure Codes Over the Three-Node Relay Network.Silas L. Fong Ashish Khisti Baochun Li Wai-Tian Tan Xiaoqing Zhu John G. Apostolopoulos
Maximizing Multivariate Information With Error-Correcting Codes.Kyle Reing Greg Ver Steeg Aram Galstyan
Explicit and Efficient WOM Codes of Finite Length.Yeow Meng Chee Han Mao Kiah Alexander Vardy Eitan Yaakobi
Reconstruction Codes for DNA Sequences With Uniform Tandem-Duplication Errors.Yonatan Yehezkeally Moshe Schwartz
Tight Information Theoretic Converse Results for Some Pliable Index Coding Problems. Privacy in Index Coding: $k$ -Limited-Access Schemes.Mohammed Karmoose Linqi Song Martina Cardone Christina Fragouli
Multi-Erasure Locally Recoverable Codes Over Small Fields: A Tensor Product Approach.Volume 66, Number 4, April 2020
Zhe Li San Ling Chaoping Xing Sze Ling Yeo
Binarization Trees and Random Number Generation. Measuring Uncertainty Under Prior Information.Lakshmi Kanta Patra Suchandan Kayal Somesh Kumar
The Trade-Off Between Privacy and Fidelity via Ehrhart Theory.Arun Padakandla P. R. Kumar Wojciech Szpankowski
MML Is Not Consistent for Neyman-Scott. Optimal Variable Selection and Adaptive Noisy Compressed Sensing.Mohamed Ndaoud Alexandre B. Tsybakov
Effective Condition Number Bounds for Convex Regularization.Dennis Amelunxen Martin Lotz Jake Walvin
The Generalized Lasso for Sub-Gaussian Measurements With Dithered Quantization.Christos Thrampoulidis Ankit Singh Rawat
Failure Analysis of the Interval-Passing Algorithm for Compressed Sensing. A New Approach to the Kasami Codes of Type 2.Minjia Shi Denis S. Krotov Patrick Solé
One-Shot PIR: Refinement and Lifting.Rafael G. L. D'Oliveira Salim El Rouayheb
Interleaved Polar (I-Polar) Codes.