TIT - volume 67 - 2021 论文列表 |
| 点击这里查看 IEEE Transactions on Information Theory 的JCR分区、影响因子等信息 |
Volume 67, Number 12, December 2021
Nicolas Loizou Peter Richtárik
Network Information Theoretic Security With Omnipresent Eavesdropping. Bounds on Binomial Tails With Applications. Householder Dice: A Matrix-Free Algorithm for Simulating Dynamics on Gaussian and Random Orthogonal Ensembles. Geometric Lower Bounds for Distributed Parameter Estimation Under Communication Constraints.Yanjun Han Ayfer Özgür Tsachy Weissman
Exact Minimax Estimation for Phase Synchronization. Exact Recovery and Sharp Thresholds of Stochastic Ising Block Model. Sample-Efficient Low Rank Phase Retrieval.Seyedehsara Nayer Namrata Vaswani
How to Reduce Dimension With PCA and Random Projections?Fan Yang Sifan Liu Edgar Dobriban David P. Woodruff
Sample-Measurement Tradeoff in Support Recovery Under a Subgaussian Prior.Lekshmi Ramesh Chandra R. Murthy Himanshu Tyagi
Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection.David Gamarnik Eren C. Kizildag Ilias Zadik
Minimum Feedback for Collision-Free Scheduling in Massive Random Access. An Exponential Lower Bound on the Sub-Packetization of Minimum Storage Regenerating Codes.Omar Alrabiah Venkatesan Guruswami
The Generalized Covering Radii of Linear Codes.Dor Elimelech Marcelo Firer Moshe Schwartz
Lifted Reed-Solomon Codes and Lifted Multiplicity Codes.Lukas Holzbaur Rina Polyanskaya Nikita Polyanskii Ilya Vorobyev Eitan Yaakobi
Almost-Reed-Muller Codes Achieve Constant Rates for Random Errors.Emmanuel Abbe Jan Hazla Ido Nachum
Decoding of Interleaved Alternant Codes.Lukas Holzbaur Hedongliang Liu Alessandro Neri Sven Puchinger Johan Rosenkilde Vladimir Sidorenko Antonia Wachter-Zeh
Criss-Cross Insertion and Deletion Correcting Codes.Rawad Bitar Lorenz Welter Ilia Smagloy Antonia Wachter-Zeh Eitan Yaakobi
Fundamental Limits of Distributed Linear Encoding.Nastaran Abadi Khooshemehr Mohammad Ali Maddah-Ali
MDS Codes With Galois Hulls of Arbitrary Dimensions and the Related Entanglement-Assisted Quantum Error Correction. Service Rate Region: A New Aspect of Coded Distributed System Design.Mehmet S. Aktas Gauri Joshi Swanand Kadhe Fatemeh Kazemi Emina Soljanin
Constructive Spherical Codes by Hopf Foliations.Henrique K. Miyamoto Sueli I. R. Costa Henrique N. Sá Earp
Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes.Tuan Thanh Nguyen Kui Cai Kees A. Schouhamer Immink
Torn-Paper Coding. Decoding Reed-Solomon Skew-Differential Codes.José Gómez-Torrecillas Gabriel Navarro José Patricio Sánchez-Hernández
Optimal Causal Rate-Constrained Sampling for a Class of Continuous Markov Processes. Locally-Constrained de Bruijn Codes: Properties, Enumeration, Code Constructions, and Applications.Yeow Meng Chee Tuvi Etzion Han Mao Kiah Sagi Marcovich Alexander Vardy Van Khu Vu Eitan Yaakobi
Optimally Resilient Codes for List-Decoding From Insertions and Deletions.Venkatesan Guruswami Bernhard Haeupler Amirbehshad Shahrasbi
An Upgrading Algorithm With Optimal Power Law. A New Construction for Constant-Composition Codes. Computer Classification of Linear Codes.Iliya Bouyukliev Stefka Bouyuklieva Sascha Kurz
The Stability of Low-Density Parity-Check Codes and Some of its Consequences. The Geometry of Two-Weight Codes Over ℤpm.Minjia Shi Thomas Honold Patrick Solé Yunzhen Qiu Rongsheng Wu Zahra Sepasdar
The CEO Problem With Inter-Block Memory.Victoria Kostina Babak Hassibi
Sharp Variance-Entropy Comparison for Nonnegative Gaussian Quadratic Forms.Maciej Bartczak Piotr Nayar Szymon Zwara
Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation.Yanjun Han Kedar Tatwawadi Gowtham R. Kurri Zhengqing Zhou Vinod M. Prabhakaran Tsachy Weissman
Third-Order Asymptotics of Variable-Length Compression Allowing Errors.Yuta Sakai Recep Can Yavas Vincent Y. F. Tan
Error Exponents for Asynchronous Multiple Access Channels, Controlled Asynchronism May Outperform Synchronism.Imre Csiszár Lóránt Farkas Tamás Kói
Asymptotic Properties of the Plug-in Estimator of the Discrete Entropy Under Dependence. A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels.Volume 67, Number 11, November 2021
Qunzhi Xu Yajun Mei George V. Moustakides
Asymptotically Scale-Invariant Multi-Resolution Quantization. Entropy Bounds for Grammar-Based Tree Compressors.Danny Hucke Markus Lohrey Louisa Seelbach Benkner
On Recovery of Sparse Signals With Prior Support Information via Weighted ℓₚ-Minimization.Huanmin Ge Wengu Chen Michael K. Ng
All Sampling Methods Produce Outliers. New Constructions of Complete Permutations.Bing Sun Kangquan Li Jian Guo Longjiang Qu
The Expansion Complexity of Ultimately Periodic Sequences Over Finite Fields.Zhimin Sun Xiangyong Zeng Chunlei Li Yi Zhang Lin Yi
A Complete Characterization of the APN Property of a Class of Quadrinomials.Kangquan Li Chunlei Li Tor Helleseth Longjiang Qu
Systematic Security Analysis of Stream Encryption With Key Erasure.Yu Long Chen Atul Luykx Bart Mennink Bart Preneel
On Correlation Immune Boolean Functions With Minimum Hamming Weight Power of 2. New Framework for Sequences With Perfect Autocorrelation and Optimal Crosscorrelation. Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization. Private Proximity Retrieval Codes.Yiwei Zhang Eitan Yaakobi Tuvi Etzion
ON-OFF Privacy in the Presence of Correlation.Fangwei Ye Carolina Naim Salim El Rouayheb
On the Capacity of Secure Distributed Batch Matrix Multiplication. Tackling Small Eigen-Gaps: Fine-Grained Eigenvector Estimation and Inference Under Heteroscedastic Noise.Chen Cheng Yuting Wei Yuxin Chen
Upper Bounds on the Generalization Error of Private Algorithms for Discrete Data.Borja Rodríguez Gálvez Germán Bassi Mikael Skoglund
The Average-Case Time Complexity of Certifying the Restricted Isometry Property.Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira
Information-Theoretic Analysis of OFDM With Subcarrier Number Modulation.Shuping Dang Shuaishuai Guo Basem Shihada Mohamed-Slim Alouini
Uplink-Downlink Duality Between Multiple-Access and Broadcast Channels With Compressing Relays.Liang Liu Ya-Feng Liu Pratik Patil Wei Yu
On Covert Communication Against Sequential Change-Point Detection.Ke-Wen Huang Hui-Ming Wang H. Vincent Poor
Discrete Signaling and Treating Interference as Noise for the Gaussian Interference Channel.Min Qiu Yu-Chih Huang Jinhong Yuan
New Results on Self-Dual Generalized Reed-Solomon Codes.Yu Ning Zuo Ye Gennian Ge Fuyou Miao Yan Xiong Xiande Zhang
ℤ₂ℤ₄-Additive Quasi-Cyclic Codes.Minjia Shi Shitao Li Patrick Solé
Optimal Ternary Codes With Weight w and Distance 2w - 2 in ℓ1-Metric.Xin Wei Tingting Chen Xiande Zhang
Rank and Kernel of Additive Generalized Hadamard Codes.Steven T. Dougherty Josep Rifà Mercè Villanueva
Guruswami-Sudan Decoding of Elliptic Codes Through Module Basis Reduction.Yunqi Wan Li Chen Fangguo Zhang
Improved Non-Adaptive Algorithms for Threshold Group Testing With a Gap.Thach V. Bui Mahdi Cheraghchi Isao Echizen
Update Bandwidth for Distributed Storage.Zhengrui Li Sian-Jheng Lin Po-Ning Chen Yunghsiang S. Han Hanxu Hou
On Levenshtein's Reconstruction Problem Under Insertions, Deletions, and Substitutions. A Framework of Constructing Placement Delivery Arrays for Centralized Coded Caching.Minquan Cheng Jinyu Wang Xi Zhong Qiang Wang
Entanglement-Assisted Quantum Codes From Algebraic Geometry Codes.Francisco Revson Fernandes Pereira Ruud Pellikaan Giuliano Gadioli La Guardia Francisco Marcos de Assis
Design of Bilayer and Multi-Layer LDPC Ensembles From Individual Degree Distributions. Polar Coding for Channels With Deletions.Kuangda Tian Arman Fazeli Alexander Vardy
Optimal Rates of Teaching and Learning Under Uncertainty.Yan Hao Ling Jonathan Scarlett
Properties of the Support of the Capacity-Achieving Distribution of the Amplitude-Constrained Poisson Noise Channel.Alex Dytso Luca Barletta Shlomo Shamai Shitz
Conditional Independence Structures Over Four Discrete Random Variables Revisited: Conditional Ingleton Inequalities. On Error Exponents of Encoder-Assisted Communication Systems. Uniform Continuity of Entropy Rate With Respect to the ̅F-Pseudometric.Tomasz Downarowicz Dominik Kwietniak Martha Lacka
Gaussian Multiple and Random Access Channels: Finite-Blocklength Analysis. Vector Gaussian Successive Refinement With Degraded Side Information.Volume 67, Number 10, October 2021
Tor Helleseth Daniel J. Katz Chunlei Li
Efficient Construction of Cross-Join Pairs in a Product of Primitive Polynomials of Pairwise-Coprime Degrees. On the Properties of the Boolean Functions Associated to the Differential Spectrum of General APN Functions and Their Consequences. Investigations on c-(Almost) Perfect Nonlinear Functions.Sihem Mesnager Constanza Riera Pantelimon Stanica Haode Yan Zhengchun Zhou
SPARCs for Unsourced Random Access.Alexander Fengler Peter Jung Giuseppe Caire
On the Minimum Node Degree and k-Connectivity in Inhomogeneous Random K-Out Graphs. A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes.Hang Chen Cunsheng Ding Sihem Mesnager Chunming Tang
The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns for Replicated Databases. Sketching Semidefinite Programs for Faster Clustering. Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second-Order Recurrence Formula.Kenji Nakagawa Yoshinori Takei Shin-ichiro Hara Kohei Watabe
Parameter Estimation for Undirected Graphical Models With Hard Constraints.Bhaswar B. Bhattacharya Kavita Ramanan
Comments on "Generalized Box-Müller Method for Generating q-Gaussian Random Deviates".Kenric P. Nelson William Thistleton
Optimal Change-Point Detection With Training Sequences in the Large and Moderate Deviations Regimes.Haiyun He Qiaosheng Eric Zhang Vincent Y. F. Tan
To Split or not to Split: The Impact of Disparate Treatment in Classification.Hao Wang Hsiang Hsu Mario Díaz Flávio du Pin Calmon
Multi-Armed Bandits With Correlated Arms.Samarth Gupta Shreyas Chaudhari Gauri Joshi Osman Yagan
Fairness Under Feature Exemptions: Counterfactual and Observational Measures.Sanghamitra Dutta Praveen Venkatesh Piotr Mardziel Anupam Datta Pulkit Grover
Balanced Product Quantum Codes.Nikolas P. Breuckmann Jens Niklas Eberhardt
Trade-Offs on Number and Phase Shift Resilience in Bosonic Quantum Codes.Yingkai Ouyang Earl T. Campbell
The Quantum Wasserstein Distance of Order 1.Giacomo De Palma Milad Marvian Dario Trevisan Seth Lloyd
Hulls of Generalized Reed-Solomon Codes via Goppa Codes and Their Applications to Quantum Codes.Yanyan Gao Qin Yue Xinmei Huang Jun Zhang
Upper Bounds on Device-Independent Quantum Key Distribution Rates and a Revised Peres Conjecture.Rotem Arnon Friedman Felix Leditzky
Bare Quantum Simultaneity Versus Classical Interactivity in Communication Complexity. On the Optimality of the Greedy Policy for Battery Limited Energy Harvesting Communications.Ye Wang Ali Zibaeenejad Yaohui Jing Jun Chen
Cellular Networks With Finite Precision CSIT: GDoF Optimality of Multi-Cell TIN and Extremal Gains of Multi-Cell Cooperation. Two-Way Source-Channel Coding.Jian-Jia Weng Fady Alajaji Tamás Linder
New Constructions of Optimal Locally Repairable Codes With Super-Linear Length.Xiangliang Kong Xin Wang Gennian Ge
A Comparison of Distance Bounds for Quasi-Twisted Codes.Martianus Frederic Ezerman John Mark Lampos San Ling Buket Özkaya Jareena Tharnnukhroh
Fundamental Properties of Sum-Rank-Metric Codes.Eimear Byrne Heide Gluesing-Luerssen Alberto Ravagnani
On Hulls of Some Primitive BCH Codes and Self-Orthogonal Codes.Chunyu Gan Chengju Li Sihem Mesnager Haifeng Qian
Partial MDS Codes With Regeneration.Lukas Holzbaur Sven Puchinger Eitan Yaakobi Antonia Wachter-Zeh
On Communication for Distributed Babai Point Computation.Maiara F. Bollauf Vinay A. Vaishampayan Sueli I. R. Costa
Repairing Reed-Solomon Codes via Subspace Polynomials.Son Hoang Dau Dinh Thi Xinh Han Mao Kiah Tran Thi Luong Olgica Milenkovic
Explicit Two-Deletion Codes With Redundancy Matching the Existential Bound.Venkatesan Guruswami Johan Håstad
Reverse Euclidean and Gaussian Isoperimetric Inequalities for Parallel Sets With Applications. On the Capacity Enlargement of Gaussian Broadcast Channels With Passive Noisy Feedback.Aditya Narayan Ravi Sibi Raj B. Pillai Vinod M. Prabhakaran Michèle A. Wigger
Further Results on the Relative Generalized Hamming Weight. Finite Sample Improvement of Akaike's Information Criterion. Entropy and Relative Entropy From Information-Theoretic Principles. Cumulative Residual and Relative Cumulative Residual Fisher Information and Their Properties.Omid Kharazmi Narayanaswamy Balakrishnan
Asymptotic Divergences and Strong Dichotomy. Capacity of Broadcast Packet Erasure Channels With Single-User Delayed CSI.Volume 67, Number 9, September 2021
Anindya Bijoy Das Aditya Ramamoorthy Namrata Vaswani
Compute-and-Forward in Large Relaying Systems: Limitations and Asymptotically Optimal Scheduling.Ori Shmuel Asaf Cohen Omer Gurewitz
Optimum Location-Based Relay Selection in Wireless Networks.Hazer Inaltekin Saman Atapattu Jamie S. Evans
Subexponential and Linear Subpacketization Coded Caching via Projective Geometry.Hari Hara Suthan Chittoor Prasad Krishnan K. V. Sushena Sree Bhavana Mamillapalli
Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case. Fourier-Analysis-Based Form of Normalized Maximum Likelihood: Exact Formula and Relation to Complex Bayesian Prior.Atsushi Suzuki Kenji Yamanishi
Polar Lattices for Lossy Compression. Wiretap Channels With Causal and Non-Causal State Information: Revisited. Covert Communication Over Adversarially Jammed Channels.Qiaosheng Eric Zhang Mayank Bakshi Sidharth Jaggi
Communication Complexity of Distributed High Dimensional Correlation Testing.K. R. Sahasranand Himanshu Tyagi
Adaptive Social Learning.Virginia Bordignon Vincenzo Matta Ali H. Sayed
Adversarial Risk via Optimal Transport and Optimal Couplings.Muni Sreenivas Pydi Varun S. Jog
Consistent Risk Estimation in Moderately High-Dimensional Linear Regression.Ji Xu Arian Maleki Kamiar Rahnama Rad Daniel Hsu
Ensemble Estimation of Generalized Mutual Information With Applications to Genomics.Kevin R. Moon Kumar Sricharan Alfred O. Hero III
Asymptotic Optimality in Byzantine Distributed Quickest Change Detection.Yu-Chih Huang Yu-Jui Huang Shih-Chun Lin
Asymptotic Convergence Rates of the Length of the Longest Run(s) in an Inflating Bernoulli Net.Kai Ni Shanshan Cao Xiaoming Huo
A Signal-Space Distance Measure for Nondispersive Optical Fiber.Reza Rafie Borujeny Frank R. Kschischang
Negligible Cooperation: Contrasting the Maximal- and Average-Error Cases.Parham Noorzad Michael Langberg Michelle Effros
Fundamental Limits of Many-User MAC With Finite Payloads and Fading.Suhas S. Kowshik Yury Polyanskiy
Capacity-Achieving Input Distribution in Per-Sample Zero-Dispersion Model of Optical Fiber.Jihad Fahs Aslan Tchamkerten Mansoor I. Yousefi
Linear-Time Erasure List-Decoding of Expander Codes.Noga Ron-Zewi Mary Wootters Gilles Zémor
Error Floor Analysis of LDPC Row Layered Decoders.Ali Farsiabi Amir H. Banihashemi
The Birthday Problem and Zero-Error List Codes.Parham Noorzad Michelle Effros Michael Langberg Victoria Kostina
Efficiently List-Decodable Insertion and Deletion Codes via Concatenation.Shu Liu Ivan Tjuawinata Chaoping Xing
Locally Recoverable Codes on Surfaces.Cecília Salgado Anthony Várilly-Alvarado José Felipe Voloch
Repeat-Free Codes.Ohad Elishco Ryan Gabrys Eitan Yaakobi Muriel Médard
Low Complexity Sequential Search With Size-Dependent Measurement Noise. Repair Rate Lower Bounds for Distributed Storage. Binary Linear Codes With Optimal Scaling: Polar Codes With Large Kernels.Arman Fazeli Hamed Hassani Marco Mondelli Alexander Vardy
Computable Upper Bounds on the Capacity of Finite-State Channels.Bashar Huleihel Oron Sabag Haim H. Permuter Navin Kashyap Shlomo Shamai Shitz
State Masking Over a Two-State Compound Channel.Sadaf Salehkalaibar Mohammad Hossein Yassaee Vincent Y. F. Tan Mehrasa Ahmadipour
The Broadcast Channel With Degraded Message Sets and Unreliable Conference.Volume 67, Number 8, August 2021
Kamal Singhand Chandradeep Singh
Capacity-Approaching Constrained Codes With Error Correction for DNA-Based Data Storage.Tuan Thanh Nguyen Kui Cai Kees A. Schouhamer Immink Han Mao Kiah
On the Number of Affine Equivalence Classes of Boolean Functions and q-Ary Functions. On the Gap Between Scalar and Vector Solutions of Generalized Combination Networks.Hedongliang Liu Hengjia Wei Sven Puchinger Antonia Wachter-Zeh Moshe Schwartz
Gaussian Approximation of Quantization Error for Estimation From Compressed Data. Deterministic Constructions of Compressed Sensing Matrices From Unitary Geometry.Fenghua Tong Lixiang Li Haipeng Peng Yixian Yang
Quantum CDMA Communication Systems.Mohammad Rezai Jawad A. Salehi
One-Shot Variable-Length Secret Key Agreement Approaching Mutual Information.Cheuk Ting Li Venkat Anantharam
Capacity of Quantum Private Information Retrieval With Colluding Servers.Seunghoan Song Masahito Hayashi
Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets.Debbie W. Leung Ashwin Nayak Ala Shayeghi Dave Touchette Penghui Yao Nengkun Yu
Universal Covertness for Discrete Memoryless Sources.Rémi A. Chou Matthieu R. Bloch Aylin Yener
Secret Key Generation From Vector Gaussian Sources With Public and Private Communications. Private Information Retrieval Over Gaussian MAC. Covert Identification Over Binary-Input Discrete Memoryless Channels.Qiaosheng Eric Zhang Vincent Y. F. Tan
Capacity-Achieving Private Information Retrieval Schemes From Uncoded Storage Constrained Servers With Low Sub-Packetization.Jinbao Zhu Qifa Yan Xiaohu Tang Ying Miao
Asymmetric Leaky Private Information Retrieval.Islam Samy Mohamed Adel Attia Ravi Tandon Loukas Lazos
One-Shot Manipulation of Entanglement for Quantum Channels.Ho-Joon Kim Soojoon Lee Ludovico Lami Martin B. Plenio
Binary Sequences Derived From Differences of Consecutive Primitive Roots. Shrinkage Priors on Complex-Valued Circular- Symmetric Autoregressive Processes. Shrinkage Priors for Nonparametric Bayesian Prediction of Nonhomogeneous Poisson Processes. Robust Scatter Matrix Estimation for High Dimensional Distributions With Heavy Tail. Learning Bounded Subsets of Lₚ. Efficient Approximate Minimum Entropy Coupling of Multiple Probability Distributions. Detecting an Odd Restless Markov Arm With a Trembling Hand.P. N. Karthik Rajesh Sundaresan
Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs.Jian Ding Yihong Wu Jiaming Xu Dana Yang
Optimal Correlators for Detection and Estimation in Optical Receivers. Cooperative Multiple-Access Channels With Distributed State Information.Lorenzo Miretti Mari Kobayashi David Gesbert Paul de Kerret
Twisted Group Codes.Javier de la Cruz Wolfgang Willems
Three New Constructions of Asymptotically Optimal Periodic Quasi-Complementary Sequence Sets With Small Alphabet Sizes.Gaojun Luo Xiwang Cao Minjia Shi Tor Helleseth
Sum-Rank BCH Codes and Cyclic-Skew-Cyclic Codes. Some Punctured Codes of Several Families of Binary Linear Codes.Xiaoqiang Wang Dabin Zheng Cunsheng Ding
Shortened Linear Codes Over Finite Fields.Yang Liu Cunsheng Ding Chunming Tang
Optimal Additive Quaternary Codes of Low Dimension.Jürgen Bierbrauer Stefano Marcugini Fernanda Pambianco
On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls.Hengjia Wei Xin Wang Moshe Schwartz
On Cyclic Codes of Composite Length and the Minimum Distance II. On Cosets Weight Distribution of Doubly-Extended Reed-Solomon Codes of Codimension 4.Alexander A. Davydov Stefano Marcugini Fernanda Pambianco
New Results on Asymmetric Single Correcting Codes of Magnitude Four. New LCD MDS Codes of Non-Reed-Solomon Type.Yansheng Wu Jong Yoon Hyun Yoonjin Lee
Improved Schemes for Asymptotically Optimal Repair of MDS Codes.Ameera Chowdhury Alexander Vardy
Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric.Hannes Bartz Thomas Jerkovits Sven Puchinger Johan Rosenkilde
Dihedral Group Codes Over Finite Fields. Construction of MDS Euclidean Self-Dual Codes via Two Subsets.Weijun Fang Shu-Tao Xia Fang-Wei Fu
Generalization Error Bounds via Rényi-, f-Divergences and Maximal Leakage.Amedeo Roberto Esposito Michael Gastpar Ibrahim Issa
Finding Compositional Inverses of Permutations From the AGW Criterion.Tailin Niu Kangquan Li Longjiang Qu Qiang Wang
Coordination Through Shared Randomness. Concentration Bounds for Plug-In Estimator of Directed Information.Volume 67, Number 7, July 2021
Zilong Wang Dongxu Ma Guang Gong Erzhong Xue
Analysis of (n, n)-Functions Obtained From the Maiorana-McFarland Class.Nurdagül Anbar Tekgül Kalayci Wilfried Meidl
Quasi-Orthogonal Z-Complementary Pairs and Their Applications in Fully Polarimetric Radar Systems.Jiahuan Wang Pingzhi Fan Zhengchun Zhou Yang Yang
Linearly Self-Equivalent APN Permutations in Small Dimension.Christof Beierle Marcus Brinkmann Gregor Leander
On CCZ-Equivalence of the Inverse Function. On Permutation Quadrinomials and 4-Uniform BCT.Nian Li Maosheng Xiong Xiangyong Zeng
Provable Security Evaluation of Block Ciphers Against Demirci-Selçuk's Meet-in-the-Middle Attack. Fast Algebraic Immunity of Boolean Functions and LCD Codes. A Theory of Computational Resolution Limit for Line Spectral Estimation. Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently. An Asymptotic Theory of Joint Sequential Changepoint Detection and Identification for General Stochastic Models. Fundamental Limits of Wireless Caching Under Mixed Cacheable and Uncacheable Traffic.Hamdi Joudeh Eleftherios Lampiris Petros Elia Giuseppe Caire
Improving Computational Efficiency of Communication for Omniscience and Successive Omniscience.Ni Ding Parastoo Sadeghi Thierry Rakotoarivelo
Transmission of a Bit Over a Discrete Poisson Channel With Memory.Niloufar Ahmadypour Amin Gohari
On Linearly Precoded Rate Splitting for Gaussian MIMO Broadcast Channels.Zheng Li Sheng Yang Shlomo Shamai
Benefits of Jointly Training Autoencoders: An Improved Neural Tangent Kernel Analysis.Thanh V. Nguyen Raymond K. W. Wong Chinmay Hegde
Multi-Marginal Optimal Transport and Probabilistic Graphical Models.Isabel Haasler Rahul Singh Qinsheng Zhang Johan Karlsson Yongxin Chen
Multiclass Classification by Sparse Multinomial Logistic Regression.Felix Abramovich Vadim Grinshtein Tomer Levy
Learning Mixtures of Low-Rank Models.Yanxi Chen Cong Ma H. Vincent Poor Yuxin Chen
Binary Classification With XOR Queries: Fundamental Limits and an Efficient Algorithm. Single-Shot Secure Quantum Network Coding for General Multiple Unicast Network With Free One-Way Public Communication.Go Kato Masaki Owari Masahito Hayashi
Hadamard-Free Circuits Expose the Structure of the Clifford Group. Positivity and Nonadditivity of Quantum Capacities Using Generalized Erasure Channels.Vikesh Siddhu Robert B. Griffiths
Pursuing the Fundamental Limits for Quantum Communication. When is the Chernoff Exponent for Quantum Operations Finite? Correcting Spanning Errors With a Fractal Code.Georgia M. Nixon Benjamin J. Brown
A New Achievable Rate-Distortion Region for Distributed Source Coding.Farhad Shirani S. Sandeep Pradhan
Capacity-Achieving Spatially Coupled Sparse Superposition Codes With AMP Decoding.Cynthia Rush Kuan Hsieh Ramji Venkataramanan
Capacity Optimality of AMP in Coded Systems.Lei Liu Chulong Liang Junjie Ma Li Ping
Bayes-Optimal Convolutional AMP. Modulated Sparse Superposition Codes for the Complex AWGN Channel.Kuan Hsieh Ramji Venkataramanan
Reconstruction of Strings From Their Substrings Spectrum. On Stopping Sets of AG Codes Over Certain Curves With Separated Variables.Wanderson Tenório Guilherme Chaud Tizziotti
Relaxed Locally Correctable Codes in Computationally Bounded Channels.Jeremiah Blocki Venkata Gandikota Elena Grigorescu Samson Zhou
A Revisit to Ordered Statistics Decoding: Distance Distribution and Decoding Rules.Chentao Yue Mahyar Shirvanimoghaddam Branka Vucetic Yonghui Li
Uncertainty of Reconstruction With List-Decoding From Uniform-Tandem-Duplication Noise.Yonatan Yehezkeally Moshe Schwartz
Binary Linear Codes With Few Weights From Two-to-One Functions.Kangquan Li Chunlei Li Tor Helleseth Longjiang Qu
Optimal Anticodes, Diameter Perfect Codes, Chains and Weights. Optimal Codes With Small Constant Weight in ℓ₁-Metric.Volume 67, Number 6, Part 2, June 2021
Tayyebeh Jahani-Nezhad Mohammad Ali Maddah-Ali
A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness.Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
The Importance of Phase in Complex Compressive Sensing.Laurent Jacques Thomas Feuillen
Quantized Compressed Sensing by Rectified Linear Units.Hans Christian Jung Johannes Maly Lars Palzer Alexander Stollenwerk
Single-Index Models in the High Signal Regime.Ashwin Pananjady Dean P. Foster
New Risk Bounds for 2D Total Variation Denoising.Sabyasachi Chatterjee Subhajit Goswami
Decentralized Cooperative Online Estimation With Random Observation Matrices, Communication Graphs and Time Delays.Jiexiang Wang Tao Li Xiwei Zhang
Optimal Sampling and Scheduling for Timely Status Updates in Multi-Source Networks.Ahmed M. Bedewy Yin Sun Sastry Kompella Ness B. Shroff
On the Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval.Kai Wan Hua Sun Mingyue Ji Daniela Tuninetti Giuseppe Caire
Multi-Layer Interference Alignment and GDoF of the K-User Asymmetric Interference Channel. Error Probability Bounds for Gaussian Channels Under Maximal and Average Power Constraints. A General Theory of Comparison of Quantum Channels (and Beyond). Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction.Masahito Hayashi Kun Fang Kun Wang
Permutation Enhances Classical Communication Assisted by Entangled States. Two-Dimensional Binary Z-Complementary Array Pairs.Cheng-Yu Pai Yong-Ting Ni Chao-Yu Chen
The CEO Problem With rth Power of Difference and Logarithmic Distortions. Communicating Correlated Sources Over MAC and Interference Channels II: Joint Source-Channel Coding. On Universality and Training in Binary Hypothesis Testing. On the Characteristic Graph of a Discrete Symmetric Channel.Dariusz Dereniowski Marcin Jurkiewicz
The Arbitrarily Varying Channel With Colored Gaussian Noise. Hypothesis Testing and Identification Systems.Minh Thanh Vu Tobias J. Oechtering Mikael Skoglund
Systematic Convolutional Low Density Generator Matrix Code.Suihua Cai Wenchao Lin Xinyuanmeng Yao Baodian Wei Xiao Ma
Geometric Approach to b-Symbol Hamming Weights of Cyclic Codes.Minjia Shi Ferruh Özbudak Patrick Solé
A Construction of Minimal Linear Codes From Partial Difference Sets. Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling.David G. M. Mitchell Pablo M. Olmos Michael Lentmaier Daniel J. Costello Jr.
Embedding Linear Codes Into Self-Orthogonal Codes and Their Optimal Minimum Distances.Jon-Lark Kim Young-Hun Kim Nari Lee
Full Characterization of Minimal Linear Codes as Cutting Blocking Sets.Chunming Tang Yan Qiu Qunying Liao Zhengchun Zhou
DNA-Based Storage: Models and Fundamental Limits.Ilan Shomorony Reinhard Heckel
Polar Decreasing Monomial-Cartesian Codes.Eduardo Camps Hiram H. López Gretchen L. Matthews Eliseo Sarmiento
Well-Rounded Lattices: Towards Optimal Coset Codes for Gaussian and Fading Wiretap Channels.Mohamed Taoufiq Damir Alex Karrila Laia Amorós Oliver W. Gnilke David A. Karpuk Camilla Hollanti
Evaluating Load Balancing Performance in Distributed Storage With Redundancy.Mehmet Fatih Aktas Amir Behruzi Far Emina Soljanin Philip Whiting
Codes Over Trees.Volume 67, Number 6, Part 1, June 2021
Denis S. Krotov Vladimir N. Potapov
Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances.Peter G. Boyvalenkov Peter D. Dragnev Douglas P. Hardin Edward B. Saff Maya Stoyanova
Multichannel Conflict-Avoiding Codes of Weights Three and Four.Yuan-Hsun Lo Kenneth W. Shum Wing Shing Wong Yijin Zhang
Treeplication: An Erasure Code for Distributed Full Recovery Under the Random Multiset Channel.Michael Gandelman Yuval Cassuto
A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres.Naomi Kirshner Alex Samorodnitsky
New Construction of Optimal Type-II Binary Z-Complementary Pairs.Zhi Gu Zhengchun Zhou Qi Wang Pingzhi Fan
Further Study of 2-to-1 Mappings Over F2n.Kangquan Li Sihem Mesnager Longjiang Qu
Cyclic Bent Functions and Their Applications in Sequences.Kanat S. Abdukhalikov Cunsheng Ding Sihem Mesnager Chunming Tang Maosheng Xiong
How to Construct Mutually Orthogonal Complementary Sets With Non-Power-of-Two Lengths?Shing-Wei Wu Chao-Yu Chen Zilong Liu
Error-Correcting Codes for Noisy Duplication Channels. Correcting a Single Indel/Edit for DNA-Based Data Storage: Linear-Time Encoders and Order-Optimality.Kui Cai Yeow Meng Chee Ryan Gabrys Han Mao Kiah Tuan Thanh Nguyen
Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions.Ran Gelles Yael Tauman Kalai Govind Ramnarayan
Algorithms for Reconstruction Over Single and Multiple Deletion Channels.Sundara Rajan Srinivasavaradhan Michelle Du Suhas N. Diggavi Christina Fragouli
Covering Codes Using Insertions or Deletions.Andreas Lenz Cyrus Rashtchian Paul H. Siegel Eitan Yaakobi
On Optimal k-Deletion Correcting Codes. Multilayer Codes for Synchronization From Deletions and Insertions.Mahed Abroshan Ramji Venkataramanan Albert Guillén i Fàbregas
On Levenshtein's Channel and List Size in Information Retrieval.Ville Junnila Tero Laihonen Tuomo Lehtilä
Perfect Multi Deletion Codes Achieve the Asymptotic Optimality of Code Size. Trace Reconstruction Problems in Computational Biology.Vinnu Bhardwaj Pavel A. Pevzner Cyrus Rashtchian Yana Safonova
Levenshtein Distance, Sequence Comparison and Biological Database Search.Bonnie Berger Michael S. Waterman Yun William Yu
On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices.Alexandr V. Kostochka Douglas B. West
Reed-Muller Codes: Theory and Algorithms.Emmanuel Abbe Amir Shpilka Min Ye
Trace Reconstruction: Generalized and Parameterized.Akshay Krishnamurthy Arya Mazumdar Andrew McGregor Soumyabrata Pal
An Overview of Capacity Results for Synchronization Channels.Mahdi Cheraghchi João L. Ribeiro
Synchronization Strings and Codes for Insertions and Deletions - A Survey.Bernhard Haeupler Amirbehshad Shahrasbi
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein".Alexander Barg Lara Dolecek Ryan Gabrys Gyula O. H. Katona János Körner Andrew McGregor Olgica Milenkovic Sihem Mesnager Gilles Zémor
Volume 67, Number 5, May 2021
Prathamesh Mayekar Himanshu Tyagi
Understanding Estimation and Generalization Error of Generative Adversarial Networks.Kaiyi Ji Yi Zhou Yingbin Liang
Sequential Classification With Empirically Observed Statistics.Mahdi Haghifam Vincent Y. F. Tan Ashish Khisti
Maximum Entropy Estimation of Density Function Using Order Statistics. What is the Largest Sparsity Pattern That Can Be Recovered by 1-Norm Minimization?Mustafa Devrim Kaba Mengnan Zhao René Vidal Daniel P. Robinson Enrique Mallada
Reactive Sensing and Multiplicative Frame Super-Resolution.John J. Benedetto Michael R. Dellomo
Optimal Spectral Shrinkage and PCA With Heteroscedastic Noise. Distributed Stochastic Optimization in Networks With Low Informational Exchange. On the Capacity Regions of Cloud Radio Access Networks With Limited Orthogonal Fronthaul.Shouvik Ganguly Seung-Eun Hong Young-Han Kim
On Some Distributed Scheduling Algorithms for Wireless Networks With Hypergraph Interference Models. Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access With a Massive MIMO Receiver.Alexander Fengler Saeid Haghighatshoar Peter Jung Giuseppe Caire
The Rate-Distortion Risk in Estimation From Compressed Data.Alon Kipnis Stefano Rini Andrea J. Goldsmith
Group Transference Techniques for the Estimation of the Decoherence Times and Capacities of Quantum Markov Semigroups.Ivan Bardet Marius Junge Nicholas LaRacuente Cambyse Rouzé Daniel Stilck França
Polarization of Quantum Channels Using Clifford-Based Channel Combining.Frédéric Dupuis Ashutosh Goswami Mehdi Mhalla Valentin Savin
Infinite Families of Quantum-Classical Hybrid Codes.Andrew Nemec Andreas Klappenecker
Cross Subspace Alignment Codes for Coded Distributed Batch Computation. Explicit Constructions of Two-Dimensional Reed-Solomon Codes in High Insertion and Deletion Noise Regime.Tai Do Duc Shu Liu Ivan Tjuawinata Chaoping Xing
On Coding Over Sliced Information.Jin Sima Netanel Raviv Jehoshua Bruck
Long Optimal and Small-Defect LRC Codes With Unbounded Minimum Distances.Hao Chen Jian Weng Weiqi Luo Liqing Xu
Numerically Stable Polynomially Coded Computing.Mohammad Fahim Viveck R. Cadambe
Spatially Coupled LDPC Codes With Sub-Block Locality. Strong Coordination Over Noisy Channels.Sarah A. Obead Badri N. Vellambi Jörg Kliewer
Achievable Error Exponents of One-Way and Two-Way AWGN Channels.Kenneth Palacio-Baus Natasha Devroye
Fundamental Limits of Lossless Data Compression With Side Information.Lampros Gavalakis Ioannis Kontoyiannis
On the Capacity of Channels With Deletions and States. Universal Decoding for Asynchronous Slepian-Wolf Encoding. A Unified Framework for One-Shot Achievability via the Poisson Matching Lemma.Cheuk Ting Li Venkat Anantharam
Deep Neural Network Approximation Theory.Dennis Elbrächter Dmytro Perekrestenko Philipp Grohs Helmut Bölcskei
Volume 67, Number 4, April 2021
Taposh Banerjee Prudhvi Gurram Gene T. Whipps
Stabilizing a System With an Unbounded Random Gain Using Only Finitely Many Bits.Victoria Kostina Yuval Peres Gireeja Ranade Mark Sellke
Goodness-of-Fit Tests on Manifolds.Alexander Shapiro Yao Xie Rui Zhang
On Non-Interactive Simulation of Binary Random Variables. De-Biased Sparse PCA: Inference for Eigenstructure of Large Covariance Matrices.Jana Janková Sara A. van de Geer
On Statistical Efficiency in Learning.Jie Ding Enmao Diao Jiawei Zhou Vahid Tarokh
Information-Distilling Quantizers.Alankrita Bhatt Bobak Nazer Or Ordentlich Yury Polyanskiy
Algorithmic Computability of the Signal Bandwidth.Holger Boche Ullrich J. Mönich
Nonstationary Gauss-Markov Processes: Parameter Estimation and Dispersion. Distributed Chernoff Test: Optimal Decision Systems Over Networks.Anshuka Rangi Massimo Franceschetti Stefano Maranò
Secure Coded Multi-Party Computation for Massive Matrix Operations.Hanzaleh Akbari Nodehi Mohammad Ali Maddah-Ali
On the Fundamental Limits of Fog-RAN Cache-Aided Networks With Downlink and Sidelink Communications.Kai Wan Daniela Tuninetti Mingyue Ji Giuseppe Caire
Optimal Secure GDoF of Symmetric Gaussian Wiretap Channel With a Helper. Adding Common Randomness Can Remove the Secrecy Penalty in GDoF. Two-Stage Estimation for Quantum Detector Tomography: Error Analysis, Numerical and Experimental Results.Yuanlong Wang Shota Yokoyama Daoyi Dong Ian R. Petersen Elanor H. Huntington Hidehiro Yonezawa
Strong Converse Bounds in Quantum Network Information Theory.Hao-Chung Cheng Nilanjana Datta Cambyse Rouzé
Quantum Channel State Masking.Uzi Pereg Christian Deppe Holger Boche
Construction of Binary Sequences With Low Correlation via Multiplicative Quadratic Character Over Finite Fields of Odd Characteristics.Lingfei Jin Dawei Chen Luyan Qian Jiaming Teng Shijun Chen
Girth Analysis and Design of Periodically Time-Varying SC-LDPC Codes.Massimo Battaglioni Franco Chiaraluce Marco Baldi Michael Lentmaier
Codes for Correcting Localized Deletions.Serge Kas Hanna Salim El Rouayheb
Graftage Coding for Distributed Storage Systems.Jiayi Rui Qin Huang Zulin Wang
New Bounds and Constructions for Constant Weighted X-Codes.Xiangliang Kong Xin Wang Gennian Ge
A Systematic Construction of MDS Codes With Small Sub-Packetization Level and Near-Optimal Repair Bandwidth. A Scale-Invariant Generalization of the Rényi Entropy, Associated Divergences and Their Optimizations Under Tsallis' Nonextensive Framework.Abhik Ghosh Ayanendranath Basu
Random Access Channel Coding in the Finite Blocklength Regime.Recep Can Yavas Victoria Kostina Michelle Effros
Adaptive Path Interpolation Method for Sparse Systems: Application to a Censored Block Model.Jean Barbier Chun Lam Chan Nicolas Macris
Asymptotically Optimal One- and Two-Sample Testing With Kernels. Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem. Boundary of the Gaussian Han-Kobayashi Rate Region. A Single-Letter Upper Bound to the Mismatch Capacity.Volume 67, Number 3, March 2021
Chung Chan Ali Al-Bashabsheh Qiaoqiao Zhou
Private Hypothesis Selection.Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu
On the Sample Complexity of HGR Maximal Correlation Functions for Large Datasets. Nonconvex Matrix Factorization From Rank-One Measurements.Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi
A Novel Representation for Permutations. Blind Unwrapping of Modulo Reduced Gaussian Vectors: Recovering MSBs From LSBs. On the Global Minimizers of Real Robust Phase Retrieval With Sparse Noise.Aleksandr Y. Aravkin James V. Burke Daiwei He
Consensus-Based Distributed Quickest Detection of Attacks With Unknown Parameters. A New Concept of Fractional Order Cumulant and It-Based Signal Processing in α and/or Gaussian Noise.Yiran Shi Dingli Yu Hongyan Shi Yaowu Shi
Asymptotic Properties of Recursive Particle Maximum Likelihood Estimation.Vladislav Z. B. Tadic Arnaud Doucet
Low-Complexity Quickest Change Detection in Linear Systems With Unknown Time-Varying Pre- and Post-Change Distributions. A Bayesian Approach to Sequential Change Detection and Isolation Problems.Jie Chen Wenyi Zhang H. Vincent Poor
Estimation in Reproducing Kernel Hilbert Spaces With Dependent Data. Learning Algorithms for Minimizing Queue Length Regret.Thomas Stahlbuhk Brooke Shrader Eytan H. Modiano
Age-Delay Tradeoffs in Queueing Systems. Linear Coded Caching Scheme for Centralized Networks.Minquan Cheng Jie Li Xiaohu Tang Ruizhong Wei
Rate Splitting and Successive Decoding for Gaussian Interference Channels. Divergence Radii and the Strong Converse Exponent of Classical-Quantum Channel Coding With Constant Compositions. Mutually Unbiased Equiangular Tight Frames.Matthew Fickus Benjamin R. Mayo
Fast Encoding of AG Codes Over Cab Curves.Peter Beelen Johan Rosenkilde Grigory Solomatov
Optimal Fraction Repetition Codes for Access-Balancing in Distributed Storage.Wenjun Yu Xiande Zhang Gennian Ge
MDS and I-Perfect Codes in Pomset Metric.Irrinki Gnana Sudha R. S. Selvaraj
On Bi-Modal Constrained Coding. New Constructions of Optimal Cyclic (r, δ) Locally Repairable Codes From Their Zeros.Jing Qiu Dabin Zheng Fang-Wei Fu
Error Decoding of Locally Repairable and Partial MDS Codes.Lukas Holzbaur Sven Puchinger Antonia Wachter-Zeh
Sublinear-Time Non-Adaptive Group Testing With O(k log n) Tests via Bit-Mixing Coding.Steffen Bondorf Binbin Chen Jonathan Scarlett Haifeng Yu Yuda Zhao
Bounds on the Error Probability of Raptor Codes Under Maximum Likelihood Decoding.Francisco Lázaro Gianluigi Liva Gerhard Bauch Enrico Paolini
Improved List-Decodability of Random Linear Binary Codes. Log-Logarithmic Time Pruned Polar Coding. Polar Codes' Simplicity, Random Codes' Durability. Embedded Index Coding.Alexandra Porter Mary Wootters
Information Density in Multi-Layer Resistive Memories.Susanna E. Rumsey Stark C. Draper Frank R. Kschischang
The Secrecy Capacity of Cost-Constrained Wiretap Channels.Sreejith Sreekumar Alexander Bunin Ziv Goldfeld Haim H. Permuter Shlomo Shamai
Capacity Limits of Full-Duplex Cellular Network.Kaiming Shen Reza Khosravi-Farsani Wei Yu
Uncertainty in Identification Systems.Minh Thanh Vu Tobias J. Oechtering Mikael Skoglund Holger Boche
Information Storage in the Stochastic Ising Model.Volume 67, Number 2, February 2021
Junjie Ma Rishabh Dudeja Ji Xu Arian Maleki Xiaodong Wang
The Global Optimization Geometry of Low-Rank Matrix Optimization.Zhihui Zhu Qiuwei Li Gongguo Tang Michael B. Wakin
Shapes of Uncertainty in Spectral Graph Theory. Weighted Matrix Completion From Non-Random, Non-Uniform Sampling Patterns.Simon Foucart Deanna Needell Reese Pathak Yaniv Plan Mary Wootters
Sparse Subspace Clustering via Two-Step Reweighted L1-Minimization: Algorithm and Provable Neighbor Recovery Rates.Jwo-Yuh Wu Liang-Chi Huang Ming-Hsun Yang Chun-Hung Liu
Covariance Matrix Estimation With Non Uniform and Data Dependent Missing Observations. On Sparse Linear Regression in the Local Differential Privacy Model. The Spiked Matrix Model With Generative Priors.Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová
Semisupervised Clustering by Queries and Locally Encodable Source Coding. Data Encoding for Byzantine-Resilient Distributed Optimization.Deepesh Data Linqi Song Suhas N. Diggavi
Information-Directed Random Walk for Rare Event Detection in Hierarchical Processes.Chao Wang Kobi Cohen Qing Zhao
Bayes Extended Estimators for Curved Exponential Families. Convergence Rate of Empirical Spectral Distribution of Random Matrices From Linear Codes.Chin Hei Chan Vahid Tarokh Maosheng Xiong
Eigenvectors of Deformed Wigner Random Matrices. A New Method for Searching Optimal Differential and Linear Trails in ARX Ciphers.Zhengbin Liu Yongqiang Li Lin Jiao Mingsheng Wang
Characterization of Basic 5-Value Spectrum Functions Through Walsh-Hadamard Transform.Samir Hodzic Peter Horák Enes Pasalic
On Design-Theoretic Aspects of Boolean and Vectorial Bent Function.Alexandr A. Polujan Alexander Pott
On the Approximation Ratio of Ordered Parsings.Gonzalo Navarro Carlos Ochoa Nicola Prezza
The Interplay Between Block Design Theory and Channel Estimation in Visible Light System. Gaussian 1-2-1 Networks: Capacity Results for mmWave Communications.Yahya H. Ezzeldin Martina Cardone Christina Fragouli Giuseppe Caire
Computing Quantum Channel Capacities.Navneeth Ramakrishnan Raban Iten Volkher B. Scholz Mario Berta
Decoding Toric Codes on Three Dimensional Simplical Complexes.Arun B. Aloshious Pradeep Kiran Sarvepalli
Non-Asymptotic Classical Data Compression With Quantum Side Information.Hao-Chung Cheng Eric P. Hanson Nilanjana Datta Min-Hsiu Hsieh
Distributed Source Simulation With No Communication.Tomer Berg Ofer Shayevitz Young-Han Kim Lele Wang
Dispersion Bound for the Wyner-Ahlswede-Körner Network via a Semigroup Method on Types. On Exact Asymptotics of the Error Probability in Channel Coding: Symmetric Channels. Secrecy by Design With Applications to Privacy and Compression.Yanina Y. Shkel Rick S. Blum H. Vincent Poor
State Leakage and Coordination With Causal State Knowledge at the Encoder.Maël Le Treust Matthieu R. Bloch
The Capacity of Associated Subsequence Retrieval.Behrooz Tahmasebi Mohammad Ali Maddah-Ali Seyed Abolfazl Motahari
Boolean Functions: Noise Stability, Non-Interactive Correlation Distillation, and Mutual Information. A New Construction of Nonlinear Codes via Rational Function Fields.Lingfei Jin Liming Ma Chaoping Xing
Cyclic and Convolutional Codes With Locality. Hierarchical Coded Matrix Multiplication. Lifted Multiplicity Codes and the Disjoint Repair Group Property. Generalized Linkage Construction for Constant-Dimension Codes. On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes. On Polar Coding for Side Information Channels.Volume 67, Number 1, January 2021
Deming Yuan Alexandre Proutière Guodong Shi
Teaching and Learning in Uncertainty. Information Theoretical Clustering Is Hard to Approximate.Ferdinando Cicalese Eduardo Sany Laber
Instance-Dependent ℓ∞-Bounds for Policy Evaluation in Tabular Reinforcement Learning.Ashwin Pananjady Martin J. Wainwright
Malicious Experts Versus the Multiplicative Weights Algorithm in Online Prediction.Erhan Bayraktar H. Vincent Poor Xin Zhang
Chernoff-Type Concentration of Empirical Probabilities in Relative Entropy.F. Richard Guo Thomas S. Richardson
Minimax Robust Decentralized Hypothesis Testing for Parallel Sensor Networks. Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing.Zhiqi Bu Jason M. Klusowski Cynthia Rush Weijie J. Su
Asymptotically Optimal Change Point Detection for Composite Hypothesis in State Space Models. Conditional Mutual Information Estimation for Mixed, Discrete and Continuous Data.Octavio César Mesner Cosma Rohilla Shalizi
Capacity of Quantum Private Information Retrieval With Multiple Servers.Seunghoan Song Masahito Hayashi
Communication Cost for Non-Markovianity of Tripartite Quantum States: A Resource Theoretic Approach. Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities. No Quantum Ramsey Theorem for Stabilizer Codes. On the Number of Equivalence Classes of Boolean and Invertible Boolean Functions. Peak Age of Information in Priority Queuing Systems. On Coded Caching With Private Demands. Directed Intersection Representations and the Information Content of Digraphs.Xujun Liu Roberto Assis Machado Olgica Milenkovic
Capacity of Dynamical Storage Systems. The Smallest Grammar Problem Revisited.Hideo Bannai Momoko Hirayama Danny Hucke Shunsuke Inenaga Artur Jez Markus Lohrey Carl Philipp Reh
On List Recovery of High-Rate Tensor Codes.Swastik Kopparty Nicolas Resch Noga Ron-Zewi Shubhangi Saraf Shashwat Silas
Managing Device Lifecycle: Reconfigurable Constrained Codes for M/T/Q/P-LC Flash Memories.Ahmed H. Hareedy Beyza Dabak A. Robert Calderbank
A New Approach to the Berlekamp-Massey-Sakata Algorithm: Improving Locator Decoding.José Joaquín Bernal-Buitrago Juan Jacobo Simón Pinero
Lower Bounds for Total Storage of Multiset Combinatorial Batch Codes Using Linear Programming.Yeow Meng Chee Han Mao Kiah Hui Zhang
An Infinite Family of Linear Codes Supporting 4-Designs. Sparse Interpolation With Errors in Chebyshev Basis Beyond Redundant-Block Decoding.Erich L. Kaltofen Zhi-Hong Yang
Improved Bounds and Singleton-Optimal Constructions of Locally Repairable Codes With Minimum Distance 5 and 6.Bin Chen Weijun Fang Shu-Tao Xia Jie Hao Fang-Wei Fu
Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting.Jinping Fan Yujie Gu Masahiro Hachimori Ying Miao
Generalized Sphere-Packing Bound for Subblock-Constrained Codes.Han Mao Kiah Anshoo Tandon Mehul Motani
Majority Logic Decoding With Subspace Designs.Romar dela Cruz Alfred Wassermann
Distributed Multi-User Secret Sharing.Mahdi Soleymani Hessam Mahdavifar
Design and Practical Decoding of Full-Diversity Construction A Lattices for Block-Fading Channels.Hassan Khodaiemehr Daniel Panario Mohammad-Reza Sadeghi
New MDS Euclidean Self-Orthogonal Codes.Xiaolei Fang Meiqing Liu Jinquan Luo
Weight Hierarchies of a Class of Linear Codes Related to Non-Degenerate Quadratic Forms. Weighted Lifted Codes: Local Correctabilities and Application to Robust Private Information Retrieval. On Secure One-Helper Source Coding With Action-Dependent Side Information.Jian Lu Yinfei Xu Ping Zhang Qiao Wang
Sharp Moment-Entropy Inequalities and Capacity Bounds for Symmetric Log-Concave Distributions.Mokshay Madiman Piotr Nayar Tomasz Tkocz
Semantic Security via Seeded Modular Coding Schemes and Ramanujan Graphs. Reversal of Rényi Entropy Inequalities Under Log-Concavity. The Role of Coded Side Information in Single-Server Private Information Retrieval.Anoosheh Heidarzadeh Fatemeh Kazemi Alex Sprintson
Bounds on Lyapunov Exponents via Entropy Accumulation. Efficient Compression of Long Arbitrary Sequences With No Reference at the Encoder.