ISIT B

572 papers

YearTitle / Authors
2021$\alpha$-Information-theoretic Privacy Watchdog and Optimal Privatization Scheme.
Ni Ding, Mohammad Amin Zarrabian, Parastoo Sadeghi
2021$t$-Entropy: A New Measure of Uncertainty with Some Applications.
Saptarshi Chakraborty, Debolina Paul, Swagatam Das
2021A Binary Decomposition and Transmission Schemes for the Peak-Constrained IM/DD Channel.
Sarah Bahanshal, Anas Chaaban
2021A Class of Non-Binary Doubly-Generalized LDPC codes for Moderate and High Code Rates.
Gada Rezgui, Iryna Andriyanova, Asma Maaloui, Charly Poulliat
2021A Computationally Efficient Algorithm for Quickest Change Detection in Anonymous Heterogeneous Sensor Networks.
Zhongchang Sun, Qunwei Li, Ruizhi Zhang, Shaofeng Zou
2021A Control-Theoretic Linear Coding Scheme for the Fading Gaussian Broadcast Channel with Feedback.
Siyao Li, Daniela Tuninetti, Natasha Devroye
2021A Data-Driven Approach to Robust Hypothesis Testing Using Kernel MMD Uncertainty Sets.
Zhongchang Sun, Shaofeng Zou
2021A Deterministic Algorithm for Computing the Weight Distribution of Polar Codes.
Hanwen Yao, Arman Fazeli, Alexander Vardy
2021A Discretization Approach to Compute-Forward.
Adriano Pastore, Sung Hoon Lim, Chen Feng, Bobak Nazer, Michael Gastpar
2021A Dual-Domain Achievability of the Typical Error Exponent.
Giuseppe Cocco, Albert Guillén i Fàbregas, Josep Font-Segura
2021A Field Size Bound and Constructions of Maximally Recoverable Codes with Hierarchical Locality.
D. Shivakrishna, Aaditya M. Nair, V. Lalitha
2021A General Coded Caching Scheme for Scalar Linear Function Retrieval.
Yinbin Ma, Daniela Tuninetti
2021A Generalized Gaussian Model for Wireless Communications.
Khac-Hoang Ngo, Sheng Yang
2021A Generalized notion of Sufficiency for Power-law Distributions.
Atin Gayen, M. Ashok Kumar
2021A Le Cam Type Bound for Adversarial Learning and Applications.
Qiuling Xu, Kevin Bello, Jean Honorio
2021A Lego-Brick Approach to Coding for Asymmetric Channels and Channels with State.
Nadim Ghaddar, Shouvik Ganguly, Lele Wang, Young-Han Kim
2021A Linear Reduction Method for Local Differential Privacy and Log-lift.
Ni Ding, Yucheng Liu, Farhad Farokhi
2021A Lower Bound for Regret in Logistic Regression.
Gil I. Shamir, Wojciech Szpankowski
2021A New Design of Cache-aided Multiuser Private Information Retrieval with Uncoded Prefetching.
Xiang Zhang, Kai Wan, Hua Sun, Mingyue Ji, Giuseppe Caire
2021A Novel Transformation Approach of Shared-link Coded Caching Schemes for Multiaccess Networks.
Minquan Cheng, Dequan Liang, Kai Wan, Mingming Zhang, Giuseppe Caire
2021A Practical Coding Scheme for the BSC with Feedback.
Ke Wu, Aaron B. Wagner
2021A Provably Convergent Information Bottleneck Solution via ADMM.
Teng-Hui Huang, Aly El Gamal
2021A Rate-Distortion Framework for Characterizing Semantic Information.
Jiakun Liu, Wenyi Zhang, H. Vincent Poor
2021A Search Method for Large Polarization Kernels.
Grigorii Trofimiuk
2021A Sphere-Packing Exponent for Mismatched Decoding.
Ehsan Asadi Kangarshahi, Albert Guillén i Fàbregas
2021A Theoretical Framework for Learning from Quantum Data.
Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski
2021A Universal Lossless Compression Method applicable to Sparse Graphs and heavy-tailed Sparse Graphs.
Payam Delgosha, Venkat Anantharam
2021A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems.
Alexander Nilsson, Irina E. Bocharova, Boris D. Kudryashov, Thomas Johansson
2021A Wringing-Based Proof of a Second-Order Converse for the Multiple-Access Channel under Maximal Error Probability.
Fei Wei, Oliver Kosut
2021A hierarchy of efficient bounds on quantum capacities exploiting symmetry.
Omar Fawzi, Ala Shayeghi, Hoang Ta
2021A locality-based lens for coded computation.
Michael Rudow, K. V. Rashmi, Venkatesan Guruswami
2021A multi-sender decoupling theorem and simultaneous decoding for the quantum MAC.
Sayantan Chakraborty, Aditya Nema, Pranab Sen
2021A reconciliation approach to key generation based on Module-LWE.
Charbel Saliba, Laura Luzzi, Cong Ling
2021AIVF Codes Based on Iterative Algorithm and Dynamic Programming.
Ken-ichi Iwata, Hirosuke Yamamoto
2021Achievable Error Exponents for Two-Way AWGN Channels.
Kenneth Palacio-Baus, Natasha Devroye
2021Achievable Resolution Limits for the Noisy Adaptive 20 Questions Problem.
Lin Zhou, Alfred O. Hero III
2021Achievable Second-Order Asymptotics for Successive Refinement Using Gaussian Codebooks.
Lin Bai, Zhuangfei Wu, Lin Zhou
2021Achievable rate-region for 3 - User Classical-Quantum Interference Channel using Structured Codes.
Touheed Anwar Atif, Arun Padakandla, S. Sandeep Pradhan
2021Active Binary Classification of Random Fields.
Arpan Mukherjee, Ali Tajer, Pin-Yu Chen, Payel Das
2021Actor-only Deterministic Policy Gradient via Zeroth-order Gradient Oracles in Action Space.
Harshat Kumar, Dionysios S. Kalogerias, George J. Pappas, Alejandro Ribeiro
2021Adaptive Coding for Matrix Multiplication at Edge Networks.
Elahe Vedadi, Hulya Seferoglu
2021Adaptive Control of Differentially Private Linear Quadratic Systems.
Sayak Ray Chowdhury, Xingyu Zhou, Ness B. Shroff
2021Adaptive Group Testing on Networks with Community Structure.
Surin Ahn, Wei-Ning Chen, Ayfer Özgür
2021Adaptive Label Smoothing for Classifier-based Mutual Information Neural Estimation.
Xu Wang, Ali Al-Bashabsheh, Chao Zhao, Chung Chan
2021Adaptive Surveillance Testing for Efficient Infection Rate Estimation.
Songtao Feng, Jing Yang
2021Age-Optimal Low-Power Status Update over Time-Correlated Fading Channel.
Guidan Yao, Ahmed M. Bedewy, Ness B. Shroff
2021Algebraic Soft Decoding of Elliptic Codes.
Yunqi Wan, Li Chen, Fangguo Zhang
2021Almost Optimal Construction of Functional Batch Codes Using Hadamard Codes.
Lev Yohananov, Eitan Yaakobi
2021An Analysis of the DD Algorithm for Group Testing with Size-Constrained Tests.
Nelvin Tan, Jonathan Scarlett
2021An Asymptotically Optimal Algorithm For Classification of Data Vectors with Independent Non-Identically Distributed Elements.
Farzad Shahrivari, Nikola Zlatanov
2021An Attackability Perspective on No-Sensing Adversarial Multi-player Multi-armed Bandits.
Chengshuai Shi, Cong Shen
2021An Automated Theorem Proving Framework for Information-Theoretic Results.
Cheuk Ting Li
2021An Efficient Piggybacking Design with Lower Repair Bandwidth and Lower Sub-packetization.
Zhengyi Jiang, Hanxu Hou, Yunghsiang S. Han, Zhongyi Huang, Bo Bai, Gong Zhang
2021An Improved Bound for Optimal Locally Repairable Codes.
Han Cai, Cuiling Fan, Ying Miao, Moshe Schwartz, Xiaohu Tang
2021An Information Bottleneck Problem with Rényi's Entropy.
Jian-Jia Weng, Fady Alajaji, Tamás Linder
2021An Information Inequality Motivated by the Gaussian Z-Interference Channel.
Amin Gohari, Chandra Nair, David Ng
2021An Information Theoretic Framework for Distributed Learning Algorithms.
Xiangxiang Xu, Shao-Lun Huang
2021An Information-Theoretic Analysis of the Impact of Task Similarity on Meta-Learning.
Sharu Theresa Jose, Osvaldo Simeone
2021An Information-Theoretic Scheme for Multi-Party Private Set Intersection.
Zhusheng Wang, Karim Banawan, Sennur Ulukus
2021An MCMC Method to Sample from Lattice Distributions.
Anand Jerry George, Navin Kashyap
2021An Orthogonality Principle for Select-Maximum Estimation of Exponential Variables.
Uri Erez, Jan Østergaard, Ram Zamir
2021An entropy reduction approach to continual testing.
Sundara Rajan Srinivasavaradhan, Pavlos Nikolopoulos, Christina Fragouli, Suhas N. Diggavi
2021Analog Joint Source-Channel Coding for Distributed Functional Compression using Deep Neural Networks.
Yashas Malur Saidutta, Afshin Abdi, Faramarz Fekri
2021Analog Privacy-Preserving Coded Computing.
Mahdi Soleymani, Hessam Mahdavifar, Amir Salman Avestimehr
2021AoI-Driven Statistical Delay and Error-Rate Bounded QoS Provisioning for URLLC Over Wireless Networks in the Finite Blocklength Regime.
Xi Zhang, Jingqing Wang, H. Vincent Poor
2021Approximate Gradient Coding with Optimal Decoding.
Margalit Glasgow, Mary Wootters
2021Approximate Support Recovery using Codes for Unsourced Multiple Access.
Michail Gkagkos, Asit Kumar Pradhan, Vamsi K. Amalladinne, Krishna Narayanan, Jean-François Chamberland, Costas N. Georghiades
2021Approximate Trace Reconstruction: Algorithms.
Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian
2021Asymptotic Analysis of Data Deduplication with a Constant Number of Substitutions.
Hao Lou, Farzad Farnoud Hassanzadeh
2021Asymptotic Analysis of Factored LT Codes for Distributed Matrix Multiplication.
Asit Kumar Pradhan, Anoosheh Heidarzadeh, Krishna R. Narayanan
2021Asymptotic Bounds on the Rate of Locally Repairable Codes.
Ron M. Roth
2021Asymptotic Performance of Thompson Sampling in the Batched Multi-Armed Bandits.
Cem Kalkanli, Ayfer Özgür
2021Asymptotic Separation Between Adaptive and Non-adaptive Strategies in Quantum Channel Discrimination.
Farzin Salek, Masahito Hayashi, Andreas J. Winter
2021Asymptotics of Sequential Composite Hypothesis Testing under Probabilistic Constraints.
Jiachun Pan, Yonglong Li, Vincent Y. F. Tan
2021Asynchronous Guessing Subject to Distortion.
Shigeaki Kuzuoka
2021Attributed Graph Alignment.
Ning Zhang, Weina Wang, Lele Wang
2021Augmented Reed-Muller Codes of High Rate and Erasure Repair.
Hiram H. López, Gretchen L. Matthews, Daniel Valvo
2021BCH Based U-UV Codes and Its Decoding.
Jinjun Cheng, Li Chen
2021Balanced de Bruijn Sequences.
Sagi Marcovich, Tuvi Etzion, Eitan Yaakobi
2021Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions.
Francisco Maturana, K. V. Rashmi
2021Batch Optimization for DNA Synthesis.
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
2021Bayes-Optimal Convolutional AMP.
Keigo Takeuchi
2021Bent Sequences over Hadamard Codes for Physically Unclonable Functions.
Patrick Solé, Wei Cheng, Sylvain Guilley, Olivier Rioul
2021Bicausal Optimal Transport for Markov Chains via Dynamic Programming.
Vrettos Moulos
2021Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration.
Dror Drach, Or Ordentlich, Ofer Shayevitz
2021Boosting for Straggling and Flipping Classifiers.
Yuval Cassuto, Yongjune Kim
2021Bosonic Dirty Paper Coding.
Uzi Pereg
2021Bounds for Learning Lossless Source Coding.
Anders Høst-Madsen
2021Bounds on List Decoding of Linearized Reed-Solomon Codes.
Sven Puchinger, Johan Rosenkilde
2021Bounds on the Capacity of PIR over Graphs.
Bar Sadeh, Yujie Gu, Itzhak Tamo
2021Bounds on the Feedback Capacity of the ($d, \infty$)-RLL Input-Constrained Binary Erasure Channel.
V Arvind Rameshwar, Navin Kashyap
2021Broadcast Rate Requires Nonlinear Coding in a Unicast Index Coding Instance of Size 36.
Arman Sharififar, Parastoo Sadeghi, Neda Aboutorab
2021Broadcasting on Trees Near Criticality: Perturbation Theory.
Qian Yu, Yury Polyanskiy
2021Byzantine Resilient Distributed Clustering with Redundant Data Assignment.
Saikiran Bulusu, Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat, Pramod K. Varshney
2021Byzantine-Resilient SGD in High Dimensions on Heterogeneous Data.
Deepesh Data, Suhas N. Diggavi
2021CSS Codes that are Oblivious to Coherent Noise.
Jingzhen Hu, Qingzhong Liang, Narayanan Rengaswamy, A. Robert Calderbank
2021Cache-Aided Matrix Multiplication Retrieval.
Kai Wan, Hua Sun, Mingyue Ji, Daniela Tuninetti, Giuseppe Caire
2021Capacity Bounds and User Identification Costs in Rayleigh-Fading Many-Access Channel.
Jyotish Robin, Elza Erkip
2021Capacity Optimality of AMP in Coded Systems.
Lei Liu, Chulong Liang, Junjie Ma, Li Ping
2021Capacity and Construction of Recoverable Systems.
Ohad Elishco, Alexander Barg
2021Capacity of the Torn Paper Channel with Lost Pieces.
Aditya Narayan Ravi, Alireza Vahid, Ilan Shomorony
2021Causal (Progressive) Encoding over Binary Symmetric Channels with Noiseless Feedback.
Amaael Antonini, Rita Gimelshein, Richard D. Wesel
2021Causal Inference Using Linear Time-Varying Filters with Additive Noise.
Kang Du, Yu Xiang
2021Chain-Rules for Channel Capacity.
Rahul Jain
2021Channel Coding Theorems in Non-stochastic Information Theory.
Anshuka Rangi, Massimo Franceschetti
2021Channel Combining for Nonstationary Polarization on Erasure Channels.
Hanwen Yao, Hessam Mahdavifar, Arman Fazeli, Alexander Vardy
2021Channel Inclusion Beyond Discrete Memoryless Channels.
Cihan Tepedelenlioglu
2021Coded Alternating Least Squares for Straggler Mitigation in Distributed Recommendations.
Siyuan Wang, Qifa Yan, Jingjing Zhang, Jianping Wang, Linqi Song
2021Coded Caching for Two Users with Distinct File Sizes.
Xinyu Xie, Weiyi Tan, Jinbei Zhang, Zhiyong Luo
2021Coded Caching under Asynchronous Demands.
Eleftherios Lampiris, Hamdi Joudeh, Giuseppe Caire, Petros Elia
2021Coded Gradient Aggregation: A Tradeoff Between Communication Costs at Edge Nodes and at Helper Nodes.
Birenjith Sasidharan, Anoop Thomas
2021Coded sparse matrix computation schemes that leverage partial stragglers.
Anindya Bijoy Das, Aditya Ramamoorthy
2021Codes approaching the Shannon limit with polynomial complexity per information bit.
Ilya Dumer, Navid Gharavi
2021Coding for Segmented Edits with Local Weight Constraints.
Kui Cai, Han Mao Kiah, Mehul Motani, Tuan Thanh Nguyen
2021Coding for Transverse-Reads in Domain Wall Memories.
Yeow Meng Chee, Alexander Vardy, Van Khu Vu, Eitan Yaakobi
2021Coherence Diversity DoF in MIMO Relays: Generalization, Transmission Schemes, and Multi-Relay Strategies.
Fan Zhang, Aria Nosratinia
2021Commitment Capacity under Cost Constraints.
Manideep Mamindlapally, Anuj Kumar Yadav, Manoj Mishra, Amitalok J. Budkuley
2021Common Randomness Generation over Slow Fading Channels.
Rami Ezzine, Moritz Wiese, Christian Deppe, Holger Boche
2021Communication With Adversary Identification in Byzantine Multiple Access Channels.
Neha Sangwan, Mayank Bakshi, Bikash Kumar Dey, Vinod M. Prabhakaran
2021Communication-Efficient Signature-Free Asynchronous Byzantine Agreement.
Fan Li, Jinyuan Chen
2021Compound Arbitrarily Varying Channels.
Syomantak Chaudhuri, Neha Sangwan, Mayank Bakshi, Bikash Kumar Dey, Vinod M. Prabhakaran
2021Compound Channel Capacities under Energy Constraints and Application.
Andrea Cacioppo, Janis Nötzel, Matteo Rosati
2021Compound Secure Groupcast: Key Assignment for Selected Broadcasting.
Hua Sun
2021Computing Sum of Sources over a Classical-Quantum MAC.
Touheed Anwar Atif, Arun Padakandla, S. Sandeep Pradhan
2021Computing the Discrete Fourier Transform of signals with spectral frequency support.
P. Charantej Reddy, V. S. S. Prabhu Tej, Aditya Siripuram, Brad Osgood
2021Concavity of output relative entropy for channels with binary inputs.
Qinghua Ding, Chin Wa Ken Lau, Chandra Nair, Yan Nan Wang
2021Conditional Mutual Information-Based Generalization Bound for Meta Learning.
Arezou Rezazadeh, Sharu Theresa Jose, Giuseppe Durisi, Osvaldo Simeone
2021Constructing Multiclass Classifiers using Binary Classifiers Under Log-Loss.
Assaf Ben-Yishai, Or Ordentlich
2021Construction of Algebraic-Based Variable-Rate QC-LDPC Codes.
Huaan Li, Baoming Bai, Hengzhou Xu, Chao Chen
2021Construction of De Bruijn Sequences from l-sequences.
Ming Li, Yupeng Jiang, Dongdai Lin
2021Construction of Golay-ZCZ Sequences with New Lengths.
Zhi Gu, Zhengchun Zhou, Avik Ranjan Adhikary, Yanghe Feng, Pingzhi Fan
2021Construction of binary matrices for near-optimal compressed sensing.
Ivan Lau, Jonathan Jedwab
2021Continuous Random Variable Estimation is not Optimal for the Witsenhausen Counterexample.
Maël Le Treust, Tobias J. Oechtering
2021Correctable Erasure Patterns in Product Topologies.
Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh
2021Correcting Two Deletions with More Reads.
Johan Chrisnata, Han Mao Kiah
2021Covert Authentication Against a Myopic Adversary.
Meng-Che Chang, Matthieu R. Bloch
2021Covert Communication via Non-Causal Cribbing from a Cooperative Jammer.
Hassan ZivariFard, Matthieu R. Bloch, Aria Nosratinia
2021Critical Slowing Down Near Topological Transitions in Rate-Distortion Problems.
Shlomi Agmon, Etam Benger, Or Ordentlich, Naftali Tishby
2021Crowdsourced Labeling for Worker-Task Specialization Model.
Doyeon Kim, Hye Won Chung
2021Cumulant Expansion of Mutual Information for Quantifying Leakage of a Protected Secret.
Olivier Rioul, Wei Cheng, Sylvain Guilley
2021Data Freshness in Mixed-Memory Intermittently-Powered Systems.
James Scott Broadhead, Przemyslaw Pawelczak
2021Database Matching Under Column Deletions.
Serhat Bakirtas, Elza Erkip
2021Decoding High-Order Interleaved Rank-Metric Codes.
Julian Renner, Sven Puchinger, Antonia Wachter-Zeh
2021Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach.
Magali Bardet, Rocco Mora, Jean-Pierre Tillich
2021Decoding for Optimal Expected Normalized Distance over the t-Deletion Channel.
Daniella Bar-Lev, Yotam Gershon, Omer Sabary, Eitan Yaakobi
2021Decoding of (Interleaved) Generalized Goppa Codes.
Hedongliang Liu, Sabine Pircher, Alexander Zeh, Antonia Wachter-Zeh
2021Decoding of Interleaved Linearized Reed-Solomon Codes with Applications to Network Coding.
Hannes Bartz, Sven Puchinger
2021Decoding of Quantum Data-Syndrome Codes via Belief Propagation.
Kao-Yueh Kuo, I-Chun Chern, Ching-Yi Lai
2021Decoding of Space-Symmetric Rank Errors.
Thomas Jerkovits, Vladimir Sidorenko, Antonia Wachter-Zeh
2021Deep Learning-Based Bit Reliability Based Decoding for Non-binary LDPC Codes.
Taishi Watanabe, Takeo Ohseki, Kosuke Yamazaki
2021Dependence Testing via Extremes for Regularly Varying Models.
Malcolm Egan
2021Design of Polar Code Lattices of Finite Dimension.
Obed Rhesa Ludwiniananda, Ning Liu, Khoirul Anwar, Brian M. Kurkoski
2021Designing Voronoi Constellations to Minimize Bit Error Rate.
Shen Li, Ali Mirani, Magnus Karlsson, Erik Agrell
2021Detectability of Denial-of-Service Attacks on Arbitrarily Varying Classical-Quantum Channels.
Holger Boche, Minglai Cai, H. Vincent Poor, Rafael F. Schaefer
2021Detecting Deletions and Insertions in Concatenated Strings with Optimal Redundancy.
Serge Kas Hanna, Rawad Bitar
2021Differential Privacy for Binary Functions via Randomized Graph Colorings.
Rafael G. L. D'Oliveira, Muriel Médard, Parastoo Sadeghi
2021Differentially Private Federated Learning with Shuffling and Client Self-Sampling.
Antonious M. Girgis, Deepesh Data, Suhas N. Diggavi
2021Differentially Private Federated Learning: An Information-Theoretic Perspective.
Shahab Asoodeh, Wei-Ning Chen, Flávio P. Calmon, Ayfer Özgür
2021Differentially Quantized Gradient Descent.
Chung-Yi Lin, Victoria Kostina, Babak Hassibi
2021Differentially-Private Federated Learning with Long-Term Constraints Using Online Mirror Descent.
Olusola Tolulope Odeyomi, Gergely V. Záruba
2021Differentially-Private Sublinear-Time Clustering.
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2021Discrimination of quantum states under locality constraints in the many-copy setting.
Hao-Chung Cheng, Andreas J. Winter, Nengkun Yu
2021Distance Enumerators for Number-Theoretic Codes.
Takayuki Nozaki
2021Distortion-Based Outer-Bounds for Channels with Rate-Limited Feedback.
Alireza Vahid
2021Distributed DNN based Processing for Uplink Could-RAN.
Chao Zhang, Aymen Askri, Ghaya Rekaya-Ben Othman
2021Distributed Interference Alignment for K-user Interference Channels via Deep Learning.
Rajesh K. Mishra, Karl Chahine, Hyeji Kim, Syed Ali Jafar, Sriram Vishwanath
2021Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements.
Touheed Anwar Atif, S. Sandeep Pradhan
2021Distribution Privacy Under Function $\rho$ -Recoverability.
Ajaykrishnan Nageswaran, Prakash Narayan
2021Divergence Scaling for Distribution Matching.
Gerhard Kramer
2021Doubly-Exponential Identification via Channels: Code Constructions and Bounds.
Onur Günlü, Jörg Kliewer, Rafael F. Schaefer, Vladimir Sidorenko
2021Download time analysis for distributed storage systems with node failures.
Tim Hellemans, Arti D. Yardi, Tejas Bodas
2021Dual Coupled Polar Codes with Successive Cancellation List Decoding.
Suihua Cai, Haowei Chen, Baodian Wei, Xiao Ma
2021Dual-containing Alternant Codes for Applications in the Calderbank-Shor-Steane Construction.
Sisi Miao, Christian Senger
2021E-Approximate Coded Matrix Multiplication is Nearly Twice as Efficient as Exact Multiplication.
Viveck R. Cadambe, Flávio P. Calmon, Ateet Devulapalli, Haewon Jeong
2021Early Decoding for Gaussian Broadcast Channels with Heterogeneous Blocklength Constraints.
Pin-Hsun Lin, Shih-Chun Lin, Eduard A. Jorswieck
2021Edge removal in undirected networks.
Michael Langberg, Michelle Effros
2021Efficient Bee Identification.
Han Mao Kiah, Alexander Vardy, Hanwen Yao
2021Efficient Codebook Constructions of AIVF Codes.
Yulong You, Sian-Jheng Lin
2021Efficient Decoding of Gabidulin Codes over Galois Rings.
Sven Puchinger, Julian Renner, Antonia Wachter-Zeh, Jens Zumbrägel
2021Efficient Design of Capacity-Approaching Two-Dimensional Weight-Constrained Codes.
Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink, Yeow Meng Chee
2021Efficient Distributed Coin-tossing Protocols.
Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi K. Mehta, Mingyuan Wang
2021Efficient Distributed Source Coding of Fragmented Genomic Sequencing Data.
Yotam Gershon, Yuval Cassuto
2021Efficient Maximum Likelihood Decoding of Polar Codes Over the Binary Erasure Channel.
Yonatan Urman, David Burshtein
2021Efficient and Robust Distributed Matrix Computations via Convolutional Coding.
Anindya Bijoy Das, Aditya Ramamoorthy, Namrata Vaswani
2021Efficient network coding scheme for disjoint clusters of D2D networks and cellular communications.
Juwendo Denis, Hulya Seferoglu
2021Eigenvalue Decomposition Precoded Faster-Than-Nyquist Transmission of Index Modulated Symbols.
Prakash Chaki, Takumi Ishihara, Shinya Sugiura
2021Encoding and Decoding Construction D' Lattices for Power-Constrained Communications.
Fan Zhou, Arini Fitri, Khoirul Anwar, Brian M. Kurkoski
2021Energy-Harvesting Distributed Machine Learning.
Basak Güler, Aylin Yener
2021Entanglement Dynamics from Random Product States at Long Times.
Yichen Huang
2021Entanglement-assisted multiple-access channels: capacity regions and protocol designs.
Haowei Shi, Min-Hsiu Hsieh, Saikat Guha, Zheshen Zhang, Quntao Zhuang
2021Entropy-Based Proofs of Combinatorial Results on Bipartite Graphs.
Igal Sason
2021Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure.
Seunghoan Song, Masahito Hayashi
2021Error Exponent Sensitivity of Sequential Probability Ratio Testing.
Parham Boroumand, Albert Guillén i Fàbregas
2021Error-Correction for Sparse Support Recovery Algorithms.
Mohammad Mehrabi, Aslan Tchamkerten
2021Error-correcting codes for short tandem duplications and at most $p$ substitutions.
Yuanyuan Tang, Hao Lou, Farzad Farnoud
2021Estimating Properties of Dynamic Graphical Models.
Changlong Wu, Narayana Santhanam
2021Euclidean Distance Spectra of Irregular NB LDPC Coded QAM Signals with Optimized Mappings.
Irina E. Bocharova, Boris D. Kudryashov, Vitaly Skachek
2021Evaluating Multiple Guesses by an Adversary via a Tunable Loss Function.
Gowtham R. Kurri, Oliver Kosut, Lalitha Sankar
2021Evaluation of Error Probability of Classification Based on the Analysis of the Bayes Code: Extension and Example.
Shota Saito, Toshiyasu Matsushima
2021Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel.
Oliver Kosut, Michelle Effros, Michael Langberg
2021Explicit Design of Provably Covert Channel Codes.
Shi-Yuan Wang, Matthieu R. Bloch
2021Explicit Rate-Optimal Streaming Codes with Smaller Field Size.
Myna Vajha, Vinayak Ramkumar, M. Nikhil Krishnan, P. Vijay Kumar
2021Exponentially Simpler Network Rate Regions.
Yirui Liu, John MacLaren Walsh
2021Extended Cyclic Codes Sandwiched Between Reed-Muller Codes.
Changjiang Ji, Yan Xu, Sihuang Hu
2021FROS: Fast Regularized Optimization by Sketching.
Yingzhen Yang, Ping Li
2021Fast Construction of Bit-Interleaved Polar-Coded Modulation.
Jincheng Dai, Kai Niu, Jinnan Piao
2021Fast and Secure Key Generation for Low Rank Parity Check Codes Cryptosystems.
Carlos Aguilar Melchor, Nicolas Aragon, Victor Dyseryn, Philippe Gaborit
2021Fast-Rate Loss Bounds via Conditional Information Measures with Applications to Neural Networks.
Fredrik Hellström, Giuseppe Durisi
2021FastShare: Scalable Secret Sharing by Leveraging Locality.
Swanand Kadhe, Nived Rajaraman, Kannan Ramchandran
2021FedADC: Accelerated Federated Learning with Drift Control.
Emre Ozfatura, Kerem Ozfatura, Deniz Gündüz
2021Feedback Capacity of MIMO Gaussian Channels.
Oron Sabag, Victoria Kostina, Babak Hassibi
2021Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction.
Masahito Hayashi, Kun Fang, Kun Wang
2021First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions.
Krishna Reddy Kesari, Jean Honorio
2021First- and Second-Moment Constrained Gaussian Channels.
Shuai Ma, Michèle A. Wigger
2021Fisher Information and Mutual Information Constraints.
Leighton Pate Barnes, Ayfer Özgür
2021Flexible Constructions for Distributed Matrix Multiplication.
Weiqi Li, Zhen Chen, Zhiying Wang, Syed Ali Jafar, Hamid Jafarkhani
2021Fourier-Reflexive Partitions Induced by Poset Metric.
Yang Xu, Haibin Kan, Guangyue Han
2021Fractional decoding of codes from Hermitian curves.
Gretchen L. Matthews, Aidan W. Murphy, Welington Santos
2021Freshness Based Cache Updating in Parallel Relay Networks.
Priyanka Kaswan, Melih Bastopcu, Sennur Ulukus
2021Function-Correcting Codes.
Andreas Lenz, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi
2021Fundamental Limits of Bosonic Broadcast Channels.
Evan J. D. Anderson, Saikat Guha, Boulat A. Bash
2021Fundamental Limits of Loss Sensing over Bosonic Channels.
Zihao Gong, Christos N. Gagatsos, Saikat Guha, Boulat A. Bash
2021GRADE-AO: Towards Near-Optimal Spatially-Coupled Codes With High Memories.
Siyi Yang, Ahmed H. Hareedy, Shyam Venkatasubramanian, A. Robert Calderbank, Lara Dolecek
2021Generalised GMW Sequences.
Ana-Isabel Gómez, Domingo Gómez-Pérez, Andrew Z. Tirkel
2021Generalized Rack-aware Regenerating Codes for Jointly Optimal Node and Rack Repairs.
Hanxu Hou, Patrick P. C. Lee
2021Generalized Simple Streaming Codes from MDS Codes.
Vinayak Ramkumar, Myna Vajha, P. Vijay Kumar
2021Generalized Spatially Coupled Parallel Concatenated Convolutional Codes With Partial Repetition.
Min Qiu, Xiaowei Wu, Jinhong Yuan, Alexandre Graell i Amat
2021Globally Optimal Design of a Distributed Scalar Quantizer for Linear Classification.
Sorina Dumitrescu, Sara Zendehboodi
2021Graph Coding for Model Selection and Anomaly Detection in Gaussian Graphical Models.
Mojtaba Abolfazli, Anders Høst-Madsen, June Zhang, Andras Bratincsak
2021Graph and Cluster Formation Based Group Testing.
Batuhan Arasli, Sennur Ulukus
2021Greedy $k$-Center from Noisy Distance Samples.
Neharika Jali, Nikhil Karamchandani, Sharayu Moharir
2021Group Testing in the High Dilution Regime.
Gabriel Arpino, Nicolò Grometto, Afonso S. Bandeira
2021Guessing a Tuple.
Robert Graczyk, Amos Lapidoth, Yiming Yan
2021Heterogeneous Sequential Hypothesis Testing with Active Source Selection under Budget Constraints.
Sung-Wen Lan, I-Hsiang Wang
2021High-Rate Quantum Private Information Retrieval with Weakly Self-Dual Star Product Codes.
Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti
2021How Long to Estimate Sparse MIMO Channels.
Yahia Shabara, C. Emre Koksal, Eylem Ekici
2021Hybrid Non-Binary Repeated Polar Codes For Low-SNR Regime.
Fariba Abbasi, Hessam Mahdavifar, Emanuele Viterbo
2021IEEE International Symposium on Information Theory, ISIT 2021, Melbourne, Australia, July 12-20, 2021
2021Identification over the Gaussian Channel in the Presence of Feedback.
Wafa Labidi, Holger Boche, Christian Deppe, Moritz Wiese
2021Impact of Data Processing on Fairness in Supervised Learning.
Sajad Khodadadian, AmirEmad Ghassami, Negar Kiyavash
2021Impact of Packet Loss Rate Estimation on Blockwise Adaptive Recoding for Batched Network Coding.
Hoover H. F. Yin, Ka Hei Ng
2021Improved Communication Efficiency for Distributed Mean Estimation with Side Information.
Kai Liang, Youlong Wu
2021Improved Power Decoding of Algebraic Geometry Codes.
Sven Puchinger, Johan Rosenkilde, Grigory Solomatov
2021Improved Private and Secure Distributed Matrix Multiplication.
Jie Li, Camilla Hollanti
2021Improved algorithms for non-adaptive group testing with consecutive positives.
Thach V. Bui, Mahdi Cheraghchi, Thuc Dinh Nguyen
2021Incremental Design of Secure Biometric Identification and Authentication.
Linghui Zhou, Tobias J. Oechtering, Mikael Skoglund
2021Independence Properties of Generalized Submodular Information Measures.
Himanshu Asnani, Jeff A. Bilmes, Rishabh K. Iyer
2021Index Modulation Aided Massive MIMO Un-sourced Random Access.
Zijie Liang, Jianping Zheng, Jie Ni
2021Individually Conditional Individual Mutual Information Bound on Generalization Error.
Ruida Zhou, Chao Tian, Tie Liu
2021Infinite Divisibility of Information.
Cheuk Ting Li
2021Information Bottleneck for an Oblivious Relay with Channel State Information: the Vector Case.
Hao Xu, Tianyu Yang, Giuseppe Caire, Shlomo Shamai Shitz
2021Information Complexity and Generalization Bounds.
Pradeep Kr. Banerjee, Guido Montúfar
2021Information Leakage in Zero-Error Source Coding: A Graph-Theoretic Perspective.
Yucheng Liu, Lawrence Ong, Sarah Johnson, Jörg Kliewer, Parastoo Sadeghi, Phee Lep Yeoh
2021Information Rate Optimization for Joint Relay and Link in Non-Regenerative MIMO Channels.
Giorgio Taricco
2021Information Sufficiency via Fourier Expansion.
Mohsen Heidari, Jithin K. Sreedharan, Gil I. Shamir, Wojciech Szpankowski
2021Information Theoretic Approach on Randomized Response Models in Surveys.
Ceren Sevinç, Ertem Tuncel
2021Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection.
Jiajun Liang, Chuyang Ke, Jean Honorio
2021Information Theoretic Secure Aggregation with User Dropouts.
Yizhou Zhao, Hua Sun
2021Information-Theoretic Bounds for Integral Estimation.
Donald Q. Adams, Adarsh Barik, Jean Honorio
2021Information-Theoretic Bounds on the Moments of the Generalization Error of Learning Algorithms.
Gholamali Aminian, Laura Toni, Miguel R. D. Rodrigues
2021Information-theoretic Key Encapsulation and its Application to Secure Communication.
Setareh Sharifian, Reihaneh Safavi-Naini
2021Information-theoretic lower bounds for zero-order stochastic gradient estimation.
Abdulrahman Alabdulkareem, Jean Honorio
2021Instantaneous SED coding over a DMC.
Nian Guo, Victoria Kostina
2021Intension between Two Layers of Coded Caching Networks.
Liwen Liu, Jinbei Zhang, Xinyu Xie
2021Interactive Inference under Information Constraints.
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2021Interleaved $Z_{4}$-Linear Sequences with Improved Correlation for Satellite Navigation.
P. Vijay Kumar, Dileep Dharmappa, Sugandh Mishra
2021Intermittent Status Updating with Random Update Arrivals.
Parisa Rafiee, Mustafa Oktav, Omur Ozel
2021Intrablock Interleaving for Batched Network Coding with Blockwise Adaptive Recoding.
Hoover H. F. Yin, Ka Hei Ng, Allen Z. Zhong, Raymond W. Yeung, Shenghao Yang
2021Irregular Array Codes with Arbitrary Access Sets for Geo-Distributed Storage.
Francisco Maturana, K. V. Rashmi
2021Is Phase Shift Keying Optimal for Channels with Phase-Quantized Output?
Neil Irwin Bernardo, Jingge Zhu, Jamie S. Evans
2021Joint Clustering and Ranking from Heterogeneous Pairwise Comparisons.
Chen-Hao Hsiao, I-Hsiang Wang
2021Joint Differentially Private Channel Estimation in Cell-free Hybrid Massive MIMO.
Jun Xu, Xiaodong Wang, Pengcheng Zhu, Xiaohu You
2021Joint Rate Distortion Function of a Tuple of Correlated Multivariate Gaussian Sources with Individual Fidelity Criteria.
Evagoras Stylianou, Charalambos D. Charalambous, Themistoklis Charalambous
2021Jointly Minimizing AoI Penalty and Network Cost Among Coexisting Source-Destination Pairs.
Cho-Hsin Tsai, Chih-Chun Wang
2021Learning Good State and Action Representations via Tensor Decomposition.
Chengzhuo Ni, Anru R. Zhang, Yaqi Duan, Mengdi Wang
2021Learning to Detect an Odd Restless Markov Arm.
P. N. Karthik, Rajesh Sundaresan
2021Learning under Distribution Mismatch and Model Misspecification.
Mohammad Saeed Masiha, Amin Gohari, Mohammad Hossein Yassaee, Mohammad Reza Aref
2021Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance.
Elena Grigorescu, Madhu Sudan, Minshen Zhu
2021Linear Coding for AWGN Channels with Noisy Output Feedback via Dynamic Programming.
Rajesh K. Mishra, Deepanshu Vasal, Hyeji Kim
2021Linear Complexity Entropy Regions.
Yirui Liu, John MacLaren Walsh
2021Linear Discriminant Analysis under $f$-divergence Measures.
Anmol Dwivedi, Sihui Wang, Ali Tajer
2021Linear Models with Hidden Markov Sources via Replica Method.
Lan V. Truong
2021Linear Programming Bounds for Almost-Balanced Binary Codes.
Venkatesan Guruswami, Andrii Riazanov
2021Linear Shannon Capacity of Cayley Graphs.
Venkatesan Guruswami, Andrii Riazanov
2021List Decoding of Polar Codes: How Large Should the List Be to Achieve ML Decoding?
Arman Fazeli, Alexander Vardy, Hanwen Yao
2021List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes.
Emna Ben Yacoub
2021List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier.
Mahdi Soleymani, Ramy E. Ali, Hessam Mahdavifar, Amir Salman Avestimehr
2021Local Convergence of an AMP Variant to the LASSO Solution in Finite Dimensions.
Yanting Ma, Min Kang, Jack W. Silverstein, Dror Baron
2021Local Differential Privacy Is Equivalent to Contraction of an $f$-Divergence.
Shahab Asoodeh, Maryam Aliakbarpour, Flávio P. Calmon
2021Low Latency Cross-Shard Transactions in Coded Blockchain.
Canran Wang, Netanel Raviv
2021Low latency replication coded storage over memory -constrained servers.
Rooji Jinan, Ajay Badita, Pradeep Kiran Sarvepalli, Parimal Parag
2021Low-Complexity Secret Sharing Schemes Using Correlated Random Variables and Rate-Limited Public Communication.
Rumia Sultana, Rémi A. Chou
2021Lower Bound for Derivatives of Costa's Differential Entropy.
Laigang Guo, Chun-Ming Yuan, Xiao-Shan Gao
2021Lower Bounds for Leakage-Resilient Secret-Sharing Schemes against Probing Attacks.
Donald Q. Adams, Hemanta K. Maji, Hai H. Nguyen, Minh L. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
2021Lower Bounds for Over-the-Air Statistical Estimation.
Chuan-Zheng Lee, Leighton Pate Barnes, Ayfer Özgür
2021Lower Bounds on Information Requirements for Causal Network Inference.
Xiaohan Kang, Bruce E. Hajek
2021Lower bound on relaxed Wyner's Common Information.
Erixhen Sula, Michael Gastpar
2021Lower-bounds on the Bayesian Risk in estimation procedures via Sibson's $\alpha$-Mutual Information.
Amedeo Roberto Esposito, Michael Gastpar
2021Managing Noise and Interference Separately - Multiple Access Channel Decoding using Soft GRAND.
Amit Solomon, Ken R. Duffy, Muriel Médard
2021Massive MIMO Un-Sourced Random Access with Dynamic User Activity.
Jie Ni, Jianping Zheng, Zijie Liang
2021Massive Uncoordinated Access With Random User Activity.
Khac-Hoang Ngo, Alejandro Lancho, Giuseppe Durisi, Alexandre Graell i Amat
2021Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel.
Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
2021Mean-Squared Accuracy of Good-Turing Estimator.
Maciej Skorski
2021Memory Approximate Message Passing.
Lei Liu, Shunqi Huang, Brian M. Kurkoski
2021Meta-learning Based Beamforming Design for MISO Downlink.
Jingyuan Xia, Deniz Gündüz
2021Minimax Bounds for Blind Network Inference.
Nishant Mehrotra, Eric Graves, Ananthram Swami, Ashutosh Sabharwal
2021Minimization of Age-of-Information in Remote Sensing with Energy Harvesting.
Akanksha Jaiswal, Arpan Chattopadhyay
2021Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources.
Saad Kriouile, Mohamad Assaad
2021Minimizing the Alphabet Size in Codes with Restricted Error Sets.
Mira Gonen, Michael Langberg, Alex Sprintson
2021Mixed Dimension Embeddings with Application to Memory-Efficient Recommendation Systems.
Antonio A. Ginart, Maxim Naumov, Dheevatsa Mudigere, Jiyan Yang, James Zou
2021Model-Based Neural Networks for Massive and Sporadic Connectivity.
Jeremy Johnston, Xiaodong Wang
2021Model-Inspired Deep Detection with Low-Resolution Receivers.
Shahin Khobahi, Nir Shlezinger, Mojtaba Soltanalian, Yonina C. Eldar
2021Mosaics of combinatorial designs for privacy amplification.
Moritz Wiese, Holger Boche
2021Multi-Class Unsourced Random Access via Coded Demixing.
Vamsi K. Amalladinne, Allen Hao, Stefano Rini, Jean-François Chamberland
2021Multi-Stream Quickest Detection with Unknown Post-Change Parameters Under Sampling Control.
Qunzhi Xu, Yajun Mei
2021Multi-access Coded Caching Scheme with Linear Sub-packetization using PDAs.
Shanuja Sasi, B. Sundar Rajan
2021Multi-access Coded Caching from a New Class of Cross Resolvable Designs.
Pooja Nayak Muralidhar, B. Sundar Rajan
2021Multiple Access Channel Simulation.
Gowtham R. Kurri, Viswanathan Ramachandran, Sibi Raj B. Pillai, Vinod M. Prabhakaran
2021Multiple Criss-Cross Deletion-Correcting Codes.
Lorenz Welter, Rawad Bitar, Antonia Wachter-Zeh, Eitan Yaakobi
2021Multiple Support Recovery Using Very Few Measurements Per Sample.
Lekshmi Ramesh, Chandra R. Murthy, Himanshu Tyagi
2021Multiplexing Gain of Modulating Phases Through Reconfigurable Intelligent Surface.
Hei Victor Cheng, Wei Yu
2021Mutual Information of Neural Network Initialisations: Mean Field Approximations.
Jared Tanner, Giuseppe Ughi
2021Near-Optimal Coding for Massive Multiple Access.
Kuan Hsieh, Cynthia Rush, Ramji Venkataramanan
2021Necessary and Sufficient Girth Conditions for Tanner Graphs of Quasi-Cyclic LDPC Codes.
Roxana Smarandache, David G. M. Mitchell
2021Nested LDPC Codes for Random Access Communication.
Yuxin Liu, Michelle Effros
2021Network Coding with Myopic Adversaries.
Sijie Li, Rawad Bitar, Sidharth Jaggi, Yihan Zhang
2021Neural Computation of Capacity Region of Memoryless Multiple Access Channels.
Farhad Mirkarimi, Nariman Farsad
2021Neural Group Testing to Accelerate Deep Learning.
Weixin Liang, James Zou
2021Neural Network Computations with DOMINATION Functions.
Kordag Mehmet Kilic, Jehoshua Bruck
2021Neural Network-based Estimation of the MMSE.
Mario Díaz, Peter Kairouz, Jiachun Liao, Lalitha Sankar
2021New Formulation of NRDF to Compute Partially Observed Gaussian Processes with MSE Distortion.
Photios A. Stavrou, Mikael Skoglund
2021New Packings in Grassmannian Space.
Mahdi Soleymani, Hessam Mahdavifar
2021New Results on Optimal Multichannel Conflict-Avoiding Codes.
Yuan-Hsun Lo, Wen-Wen Gu, Yijin Zhang
2021New upper bounds for (b, k)-hashing.
Stefano Della Fiore, Simone Costa, Marco Dalai
2021Non-Adaptive and Adaptive Two-Sided Search with Fast Objects.
Alexey V. Lebedev, Christian Deppe
2021Non-Coherent Broadcasting based on Grassmannian Superposition Transmission.
Stefan Schwarz
2021Non-Symmetric Coded Caching for Location-Dependent Content Delivery.
Hamidreza Bakhshzad Mahmoodi, Mohammad Javad Salehi, Antti Tölli
2021Non-binary Codes for Correcting a Burst of at Most 2 Deletions.
Shuche Wang, Jin Sima, Farzad Farnoud
2021Novel one-shot inner bounds for unassisted fully quantum channels via rate splitting.
Sayantan Chakraborty, Aditya Nema, Pranab Sen
2021Numerically stable coded matrix computations via circulant and rotation matrix embeddings.
Aditya Ramamoorthy, Li Tang
2021On Codes for the Noisy Substring Channel.
Yonatan Yehezkeally, Nikita Polyanskii
2021On Coding for an Abstracted Nanopore Channel for DNA Storage.
Reyna Hulett, Shubham Chandak, Mary Wootters
2021On Dimension in Graph Convolutional Networks for Distinguishing Random Graph Models.
Abram Magner
2021On Error Exponents of Encoder-Assisted Communication Systems.
Neri Merhav
2021On Galois NFSRs with Terminal Bits.
Yingyin Pan, Jianghua Zhong, Dongdai Lin
2021On Gradient Coding with Partial Recovery.
Sahasrajit Sarmasarkar, V. Lalitha, Nikhil Karamchandani
2021On Graph Matching Using Generalized Seed Side-Information.
Mahshad Shariatnasab, Farhad Shirani, Siddharth Garg, Elza Erkip
2021On Greedy Approaches to Hierarchical Aggregation.
Alexandra M. Porter, Mary Wootters
2021On Learning Parametric Distributions from Quantized Samples.
Septimia Sarbu, Abdellatif Zaidi
2021On Levenshtein Balls with Radius One.
Daniella Bar-Lev, Tuvi Etzion, Eitan Yaakobi
2021On List Decoding of Insertions and Deletions under the Reconstruction Model.
Maria Abu Sini, Eitan Yaakobi
2021On Massive IoT Connectivity with Temporally-Correlated User Activity.
Qipeng Wang, Liang Liu, Shuowen Zhang, Francis C. M. Lau
2021On More General Distributions of Random Binning for Slepian-Wolf Encoding.
Neri Merhav
2021On Multi-Channel Huffman Codes for Asymmetric-Alphabet Channels.
Hoover H. F. Yin, Xishi Nicholas Wang, Ka Hei Ng, Russell W. F. Lai, Lucien K. L. Ng, Jack P. K. Ma
2021On Multiple-Deletion Multiple-Substitution Correcting Codes.
Wentu Song, Nikita Polyanskii, Kui Cai, Xuan He
2021On Optimal Power Allocation for Modulation-Constrained Gaussian Channels.
Yu Han, Maria Urlea, Sergey Loyka
2021On Optimal Quaternary Locally Repairable Codes.
Jie Hao, Kenneth W. Shum, Shu-Tao Xia, Fang-Wei Fu, Yixian Yang
2021On Single-User Interactive Beam Alignment in Millimeter Wave Systems: Impact of Feedback Delay.
Abbas Khalili, Shahram Shahsavari, Mohammad Ali Amir Khojastepour, Elza Erkip
2021On conditional Sibson's $\alpha$ -Mutual Information.
Amedeo Roberto Esposito, Diyuan Wu, Michael Gastpar
2021On finite-length analysis and channel dispersion for broadcast packet erasure channels with feedback.
Shih-Chun Lin, Chih-Chun Wang, I-Hsiang Wang, Yu-Chih Huang, Yi-Chun Lai
2021On interpolation-based decoding of a class of maximum rank distance codes.
Wrya K. Kadir, Chunlei Li, Ferdinando Zullo
2021On maximum-likelihood estimation in the all-or-nothing regime.
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann
2021On optimal relay placement in directional networks.
Mine Gokce Dogan, Yahya H. Ezzeldin, Christina Fragouli
2021On the 4-Adic Complexity of Quaternary Sequences of Period $2p$ with Ideal Autocorrelation.
Minghui Yang, Shiyuan Qiang, Keqin Feng, Dongdai Lin
2021On the Automorphism Group of Polar Codes.
Marvin Geiselhart, Ahmed Elkelesh, Moustafa Ebada, Sebastian Cammerer, Stephan ten Brink
2021On the Capacity Region of Gaussian Broadcast Channels under Two-Sided Noisy Feedback.
Aditya Narayan Ravi, Sibi Raj B. Pillai, Vinod M. Prabhakaran, Michèle A. Wigger
2021On the Capacity of Latent Variable Private Information Retrieval.
Islam Samy, Mohamed Adel Attia, Ravi Tandon, Loukas Lazos
2021On the Connectivity and Giant Component Size of Random K-out Graphs Under Randomly Deleted Nodes.
Eray Can Elumar, Mansi Sood, Osman Yagan
2021On the Convergence Rates of KNN Density Estimation.
Puning Zhao, Lifeng Lai
2021On the Delay of Random Linear Network Coding in Full-Duplex Relay Networks.
Rina Su, Qifu Tyler Sun, Zhongshan Zhang
2021On the Duality Between the BSC and Quantum PSC.
Narayanan Rengaswamy, Henry D. Pfister
2021On the Feed-Forward Rate-Distortion Function for Stationary and Ergodic Sources.
Yonglong Li, Vincent Y. F. Tan
2021On the Hamming Weight Distribution of Subsequences of Pseudorandom Sequences.
Mahyar Shirvanimoghaddam
2021On the Linear Capacity of Conditional Disclosure of Secrets.
Zhou Li, Hua Sun
2021On the Linearity and Structure of Z2s-Linear Simplex and MacDonald Codes.
Cristina Fernández-Córdoba, Carlos Vela, Mercè Villanueva
2021On the Optimal Transmission Rate for Symmetric Index Coding Problems.
Kota Srinivas Reddy, Nujoom Sageer Karat, Nikhil Karamchandani
2021On the Optimality of Binary AIFV Codes with Two Code Trees.
Kengo Hashimoto, Ken-ichi Iwata
2021On the Role of Eigendecomposition in Kernel Embedding.
J. Jon Ryu, Jiun-Ting Huang, Young-Han Kim
2021On the Sample Complexity of solving LWE using BKW-Style Algorithms.
Qian Guo, Erik Mårtensson, Paul Stankovski Wagner
2021On the Timeliness of Arithmetic Coding.
Shirin Saeedi Bidokhti, Aylin Yener
2021On the Weight Spectrum of Pre-Transformed Polar Codes.
Yuan Li, Huazi Zhang, Rong Li, Jun Wang, Guiying Yan, Zhiming Ma
2021On the decoding of the sum of Gabidulin codes.
Ba-Duc Pham, Pierre Loidreau
2021On the extremal configurations of MAC polarization over erasure channels.
Min Ye
2021On the information leakage of finite block-length wiretap polar codes.
Khaled Taleb, Meryem Benammar
2021One-Shot Quantum State Redistribution and Quantum Markov Chains.
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2021Online Caching with Optimal Switching Regret.
Samrat Mukhopadhyay, Abhishek Sinha
2021Online Learning for Shortest Path and Backpressure Routing in Wireless Networks.
Omer Amar, Kobi Cohen
2021Online Transfer Learning: Negative Transfer and Effect of Prior Knowledge.
Xuetong Wu, Jonathan H. Manton, Uwe Aickelin, Jingge Zhu
2021Optimal Codes Correcting Localized Deletions.
Rawad Bitar, Serge Kas Hanna, Nikita Polyanskii, Ilya Vorobyev
2021Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation.
Yanjun Han, Kedar Tatwawadi, Gowtham R. Kurri, Zhengqing Zhou, Vinod M. Prabhakaran, Tsachy Weissman
2021Optimal Confidence Sets for the Multinomial Parameter.
Matthew L. Malloy, Ardhendu Tripathy, Robert D. Nowak
2021Optimal Correlators for Detection and Estimation in Optical Receivers.
Neri Merhav
2021Optimal Demand Private Coded Caching for Users with Small Buffers.
K. K. Krishnan Namboodiri, B. Sundar Rajan
2021Optimal Index Assignment for Scalar Quantizers and M-PSK via a Discrete Convolution-Rearrangement Inequality.
Yunxiang Yao, Wai Ho Mow
2021Optimal Mechanism Design for Fresh Data Acquisition.
Meng Zhang, Ahmed Arafa, Ermin Wei, Randall A. Berry
2021Optimal Rate-Distortion-Leakage Tradeoff for Single-Server Information Retrieval.
Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes, Jörg Kliewer
2021Optimal Rates of Teaching and Learning Under Binary Symmetric Noise.
Yan Hao Ling, Jonathan Scarlett
2021Optimal Thresholding Quantizer Maximizing Mutual Information of Discrete Multiple-Input Continuous One-Bit Output Quantization.
Thuan Nguyen, Thinh Nguyen
2021Optimality of Graph Scanning Statistic for Online Community Detection.
Liyan Xie, Yao Xie
2021Optimality of the Discrete Fourier Transform for Beamspace Massive MU-MIMO Communication.
Sueda Taner, Christoph Studer
2021Optimally-secure Coin-tossing against a Byzantine Adversary.
Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang
2021Optimum Intrinsic Randomness Rate with Respect to f -Divergences Using the Smooth Min Entropy.
Ryo Nomura, Hideki Yagi
2021Other Helper Capacities.
Amos Lapidoth, Gian Marti, Yiming Yan
2021Over-the-Air Decentralized Federated Learning.
Yandong Shi, Yong Zhou, Yuanming Shi
2021Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes.
Seyyed Ali Hashemi, Marco Mondelli, Arman Fazeli, Alexander Vardy, John M. Cioffi, Andrea Goldsmith
2021Pareto Optimal Schemes in Coded Caching: Uncoded Prefetching.
Vijith Kumar K. P, Brijesh Kumar Rai, Tony Jacob
2021Perfect Binary Codes Capable of Correcting Equal Multiple Deletions.
Kento Nakada
2021Performance of Coherent Frequency-Shift Keying for Classical Communication on Quantum Channels.
Matteo Rosati
2021Permutation-Invariant Quantum Codes for Deletion Errors.
Taro Shibayama, Manabu Hagiwara
2021Permutation-invariant quantum coding for quantum deletion channels.
Yingkai Ouyang
2021Permute & Add Network Codes via Group Algebras.
Lakshmi Prasad Natarajan, Smiju Kodamthuruthil Joy
2021Phase Transitions for Support Recovery from Gaussian Linear Measurements.
Lekshmi Ramesh, Chandra R. Murthy, Himanshu Tyagi
2021Phase Transitions in Recovery of Structured Signals from Corrupted Measurements.
Zhongxing Sun, Wei Cui, Yulong Liu
2021Plausibility Analysis of Shift-Sum Decoding for Cyclic Codes.
Jiasheng Yuan, Jiongyue Xing, Li Chen
2021Pliable Index Coding via Conflict-Free Colorings of Hypergraphs.
Prasad Krishnan, Rogers Mathew, Subrahmanyam Kalyanasundaram
2021Polar Codes for Channels with Insertions, Deletions, and Substitutions.
Henry D. Pfister, Ido Tal
2021Polar Codes for Quantum Reading.
Francisco Revson Fernandes Pereira, Stefano Mancini
2021Polar Shaping Codes for Costly Noiseless and Noisy Channels.
Karthik Nagarjuna Tunuguntla, Paul H. Siegel
2021Polynomial Approximations of Conditional Expectations in Scalar Gaussian Channels.
Wael Alghamdi, Flávio P. Calmon
2021Portfolio Growth Rate and Ergodic Capacity of Fading Channels.
Cihan Tepedelenlioglu
2021Practically Solving LPN.
Thom Wiggers, Simona Samardjiska
2021Privacy Amplification for Federated Learning via User Sampling and Wireless Aggregation.
Mohamed Seif, Wei-Ting Chang, Ravi Tandon
2021Private Classical Communication over Quantum Multiple-Access Channels.
Rémi A. Chou
2021Private Data Access in Blockchain Systems Employing Coded Sharding.
Birenjith Sasidharan, Emanuele Viterbo
2021Private Information Retrieval Using Circulant Permutation Matrices or the Zero Matrix.
Yi-Sheng Su
2021Private Linear Transformation: The Individual Privacy Case.
Nahid Esmati, Anoosheh Heidarzadeh, Alex Sprintson
2021Private Linear Transformation: The Joint Privacy Case.
Nahid Esmati, Anoosheh Heidarzadeh, Alex Sprintson
2021Private Multi-Group Aggregation.
Carolina Naim, Rafael G. L. D'Oliveira, Salim El Rouayheb
2021Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions.
Alexander R. Block, Jeremiah Blocki
2021Private and Secure Coded Computation in Straggler-Exploiting Distributed Matrix Multiplication.
Heecheol Yang, Sangwoo Hong, Jungwoo Lee
2021Probabilistic Group Testing with a Linear Number of Tests.
Larkin Flodin, Arya Mazumdar
2021Protograph-Based Design for QC Polar Codes.
Toshiaki Koike-Akino, Ye Wang
2021Proximal Decoding for LDPC-coded Massive MIMO Channels.
Tadashi Wadayama, Satoshi Takabe
2021Pseudocodeword-based Decoding of Quantum Color Codes.
July X. Li, Joseph M. Renes, Pascal O. Vontobel
2021Quadratic Signaling Games with Channel Combining Ratio.
Serkan Saritas, Photios A. Stavrou, Ragnar Thobaben, Mikael Skoglund
2021Quantization of Random Distributions under KL Divergence.
Aviv Adler, Jennifer Tang, Yury Polyanskiy
2021Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters.
Uzi Pereg, Christian Deppe, Holger Boche
2021Quantum Polarization of Qudit Channels.
Ashutosh Goswami, Mehdi Mhalla, Valentin Savin
2021Quantum Private Information Retrieval for Quantum Messages.
Seunghoan Song, Masahito Hayashi
2021Quasi-Cyclic Protograph-Based Raptor-Like LDPC Codes With Girth 6 and Shortest Length.
Farzane Amirzade, Mohammad-Reza Sadeghi, Daniel Panario
2021Query Complexity of Heavy Hitter Estimation.
Sahasrajit Sarmasarkar, Kota Srinivas Reddy, Nikhil Karamchandani
2021Quickest Dynamic Anomaly Detection in Anonymous Heterogeneous Sensor Networks.
Zhongchang Sun, Shaofeng Zou
2021Quickest detection of false data injection attack in remote state estimation.
Akanshu Gupta, Abhinava Sikdar, Arpan Chattopadhyay
2021Rack-Aware Regenerating Codes with Fewer Helper Racks.
Zhifang Zhang, Liyang Zhou
2021Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime.
Pin-Wen Su, Yu-Chih Huang, Shih-Chun Lin, I-Hsiang Wang, Chih-Chun Wang
2021Real-time oblivious erasure correction with linear time decoding and constant feedback.
Shashwat Silas
2021Reconstruction on 2D Regular Grids.
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2021Recursive Trellis Processing of Large Polarization Kernels.
Peter Trifonov
2021Reed-Muller Subcodes: Machine Learning-Aided Design of Efficient Soft Recursive Decoding.
Mohammad Vahid Jamali, Xiyang Liu, Ashok Vardhan Makkuva, Hessam Mahdavifar, Sewoong Oh, Pramod Viswanath
2021Regenerating codes on graphs.
Adway Patra, Alexander Barg
2021Regret Bounds for Safe Gaussian Process Bandit Optimization.
Sanae Amani, Mahnoosh Alizadeh, Christos Thrampoulidis
2021Regular Multiset Combinatorial Batch Codes over Vector Spaces.
Yeow Meng Chee, Duc Tu Dao, Tuvi Etzion, Han Mao Kiah, Hui Zhang
2021Regularized Loss Minimizers with Local Data Perturbation: Consistency and Data Irrecoverability.
Zitao Li, Jean Honorio
2021Repairing Reed-Solomon Codes Evaluated on Subspaces.
Amit Berman, Sarit Buzaglo, Avner Dor, Yaron Shany, Itzhak Tamo
2021Resolution Limits of Non-Adaptive 20 Questions Estimation for Multiple Targets.
Lin Zhou, Alfred O. Hero III
2021Retrieving Data Permutations from Noisy Observations: High and Low Noise Asymptotics.
Min-Oh Jeong, Alex Dytso, Martina Cardone
2021Revisiting Context-Tree Weighting for Bayesian Inference.
Ioannis Papageorgiou, Ioannis Kontoyiannis, Lambros Mertzanis, Athina Panotopoulou, Maria Skoularidou
2021Robust Gaussian JSCC Under the Near-Infinity Bandwidth Regime with Side Information at the Receiver.
Mohammadamin Baniasadi, Ertem Tuncel
2021Robust Local Differential Privacy.
Milan Lopuhaä-Zwakenberg, Jasper Goseling
2021Robust Machine Learning via Privacy/ Rate-Distortion Theory.
Ye Wang, Shuchin Aeron, Adnan Siraj Rakin, Toshiaki Koike-Akino, Pierre Moulin
2021Robust Multicasting and an Upper Bound on the Mismatch Capacity of the DMC.
Anelia Somekh-Baruch
2021Robust Quickest Change Detection in Statistically Periodic Processes.
Taposh Banerjee, Ahmad F. Taha, Eugene John
2021Robust and Secure Cache-aided Private Linear Function Retrieval from Coded Servers.
Qifa Yan, Daniela Tuninetti
2021SDP Methods for Sensitivity-Constrained Privacy Funnel and Information Bottleneck Problems.
Yuheng Bu, Tony Wang, Gregory W. Wornell
2021SQuARM-SGD: Communication-Efficient Momentum SGD for Decentralized Optimization.
Navjot Singh, Deepesh Data, Jemin George, Suhas N. Diggavi
2021Saddlepoint Approximations of Cumulative Distribution Functions of Sums of Random Vectors.
Dadja Anade, Jean-Marie Gorce, Philippe Mary, Samir M. Perlaza
2021Sample-Efficient Low Rank Phase Retrieval.
Seyedehsara Nayer, Namrata Vaswani
2021Scalable Vector Gaussian Information Bottleneck.
Mohammad Mahdi Mahvari, Mari Kobayashi, Abdellatif Zaidi
2021Second-Order Asymptotics for One-way Secret Key Agreement.
Alireza Poostindouz, Reihaneh Safavi-Naini
2021Secret Key Agreement and Secure Omniscience of Tree-PIN Source with Linear Wiretapper.
Praneeth Kumar Vippathalla, Chung Chan, Navin Kashyap, Qiaoqiao Zhou
2021Secure Distributed Linearly Separable Computation.
Kai Wan, Hua Sun, Mingyue Ji, Giuseppe Caire
2021Secure Modulo Sum via Multiple Access Channel.
Masahito Hayashi
2021Secure Multi-Function Computation with Private Remote Sources.
Onur Günlü, Matthieu R. Bloch, Rafael F. Schaefer
2021Secure Network Function Computation.
Xuan Guang, Yang Bai, Raymond W. Yeung
2021Selection Combining for Multi-Antenna Communication with Low-Resolution ADCs.
Samiru Gayan, Rajitha Senanayake, Hazer Inaltekin, Jamie S. Evans
2021Selector Failure Detection for Resistive Random Access Memories.
Guanghui Song, Kui Cai, Ce Sun, Xingwei Zhong, Jun Cheng
2021Self-Regularity of Output Weights for Overparameterized Two-Layer Neural Networks.
David Gamarnik, Eren C. Kizildag, Ilias Zadik
2021Semantic Private Information Retrieval From MDS-Coded Databases.
Sajani Vithana, Karim Banawan, Sennur Ulukus
2021Semi-Blind Channel Estimation for RIS-Aided Massive MIMO: A Trilinear AMP Approach.
Zhen-Qing He, Hang Liu, Xiaojun Yuan, Ying-Jun Angela Zhang, Ying-Chang Liang
2021Semiquantitative Group Testing in at Most Two Rounds.
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic
2021Sequential Change Detection of a Correlation Structure under a Sampling Constraint.
Anamitra Chaudhuri, Georgios Fellouris, Ali Tajer
2021Sequential Decoding of High-Rate Reed-Muller Codes.
Mikhail Kamenev
2021Sets of Marginals and Pearson-Correlation-based CHSH Inequalities for a Two-Qubit System.
Yuwen Huang, Pascal O. Vontobel
2021Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
Yihong Wu, Jiaming Xu, Sophie H. Yu
2021Sharp Asymptotics of Matrix Sketching for a Rank-One Spiked Model.
Fumito Tagashira, Tomoyuki Obuchi, Toshiyuki Tanaka
2021Sharp Maximum-Entropy Comparisons.
Efe Aras, Thomas A. Courtade
2021Sieves for Binary Sequences with large SRS and SHG Contrast Ratios.
Tingyao Xiong, Jonathan I. Hall
2021Signaling for Covert Quantum Sensing.
Mehrdad Tahmasbi, Boulat A. Bash, Saikat Guha, Matthieu R. Bloch
2021Signature Code Design for Fast Fading Channels.
Roope Vehkalahti, Tefjol Pllaha, Olav Tirkkonen
2021Single-RF Multi-User Communication Through Reconfigurable Intelligent Surfaces: An Information-Theoretic Analysis.
Roy Karasik, Osvaldo Simeone, Marco Di Renzo, Shlomo Shamai
2021Singleton-Optimal LRCs and Perfect LRCs via Cyclic Codes.
Weijun Fang, Bin Chen, Shu-Tao Xia, Fang-Wei Fu
2021Sketching and Sequence Alignment: A Rate-Distortion Perspective.
Ilan Shomorony, Govinda M. Kamath
2021Sliding Window Polar Codes.
Valerio Bioglio, Carlo Condo, Ingmar Land
2021Small-Sample Inferred Adaptive Recoding for Batched Network Coding.
Jie Wang, Zhiyuan Jia, Hoover H. F. Yin, Shenghao Yang
2021Soft Minoration: Solution to Cover's Problem In the Original Discrete Memoryless Setting.
Jingbo Liu
2021Soft-covering via Constant-composition Superposition codes.
Sreejith Sreekumar, Ziv Goldfeld
2021Solving Monoshift Systems and Applications in Random Coding.
Yiheng Zhang, Ximing Fu, Xuanchen Wu, Shenghao Yang, Kenneth W. Shum
2021Some Results on Density Evolution of Nonbinary SC-LDPC Ensembles Over the BEC.
Mengnan Xu, Dan Zeng, Zhichao Sheng, Zhonghao Zhang, Chongbin Xu
2021Sparse Multi-Decoder Recursive Projection Aggregation for Reed-Muller Codes.
Dorsa Fathollahi, Nariman Farsad, Seyyed Ali Hashemi, Marco Mondelli
2021Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators.
Hang Zhang, Ping Li
2021Sparse and Dense: An Achievable Region for Code-Domain NOMA with Mixed Users.
Benjamin M. Zaidel, Shlomo Shamai Shitz
2021Spectral Efficiency of Multi-Antenna Index Modulation.
Bharath Shamasundar, Aria Nosratinia
2021Speeding Up Private Distributed Matrix Multiplication via Bivariate Polynomial Codes.
Burak Hasircioglu, Jesús Gómez-Vilardebó, Deniz Gündüz
2021Stabilizability of Vector Systems with Uniform Actuation Unpredictability.
Rahul Arya, Chih-Yuan Chiu, Gireeja Ranade
2021Statistical Learning of the Insensitive Parameter in Support Vector Models.
Kazuho Watanabe
2021Stochastic Codebook Regeneration for Sequential Compression of Continuous Alphabet Sources.
Ahmed Elshafiy, Mahmoud Namazi, Ram Zamir, Kenneth Rose
2021Stochastic-Adversarial Channels: Online Adversaries With Feedback Snooping.
Vinayak Suresh, Eric Ruzomberka, David J. Love
2021Strategic Communication with Decoder Side Information.
Maël Le Treust, Tristan Tomala
2021Streaming Erasure Codes over Multi-Access Relay Networks.
Gustavo Kasper Facenda, Elad Domanovitz, Ashish Khisti, Wai-Tian Tan, John G. Apostolopoulos
2021Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications.
Abbas El Gamal, Amin Gohari, Chandra Nair
2021Strong Secrecy of Arbitrarily Varying Wiretap Channels with Constraints by Stochastic Code.
Yiqi Chen, Dan He, Chenhao Ying, Yuan Luo
2021Strong data processing inequality in neural networks with noisy neurons and its implications.
Chuteng Zhou, Quntao Zhuang, Matthew Mattina, Paul N. Whatmough
2021Structural Properties of Test Channels of the RDF for Gaussian Multivariate Distributed Sources.
Michail Gkagkos, Charalambos D. Charalambous
2021Sub-Gaussian Error Bounds for Hypothesis Testing.
Yan Wang
2021Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization.
Jun Muramatsu
2021Successively Solvable Shift-Add Systems - a Graphical Characterization.
Xiaopeng Cheng, Ximing Fu, Yuanxin Guo, Kenneth W. Shum, Shenghao Yang
2021Sum-Rate-Distortion Function for Indirect Multiterminal Source Coding in Federated Learning.
Naifu Zhang, Meixia Tao, Jia Wang
2021Support Estimation with Sampling Artifacts and Errors.
Eli Chien, Olgica Milenkovic, Angelia Nedich
2021Symmetric Private Information Retrieval with User-Side Common Randomness.
Zhusheng Wang, Sennur Ulukus
2021Symmetry and the Entropy of Small-World Structures and Graphs.
Ioannis Kontoyiannis, Yi Heng Lim, Katia Papakonstantinopoulou, Wojciech Szpankowski
2021Synthesizing Correlated Randomness using Algebraic Structured Codes.
Touheed Anwar Atif, Arun Padakandla, S. Sandeep Pradhan
2021Synthesizing New Expertise via Collaboration.
Bijan Mazaheri, Siddharth Jain, Jehoshua Bruck
2021Tackling Pilot Contamination in Cell-Free Massive MIMO by Joint Channel Estimation and Linear Multi-User Detection.
Roya Gholami, Laura Cottatellucci, Dirk T. M. Slock
2021The Age of Gossip in Networks.
Roy D. Yates
2021The Capacity of the Amplitude-Constrained Vector Gaussian Channel.
Antonino Favano, Marco Ferrari, Maurizio Magarini, Luca Barletta
2021The Discrepancy Attack on Polyshard-ed Blockchains.
Nastaran Abadi Khooshemehr, Mohammad Ali Maddah-Ali
2021The Double-Sided Information-Bottleneck Function.
Michael Dikshtein, Or Ordentlich, Shlomo Shamai Shitz
2021The Generalized Covering Radii of Linear Codes.
Dor Elimelech, Marcelo Firer, Moshe Schwartz
2021The Impact of Split Classifiers on Group Fairness.
Hao Wang, Hsiang Hsu, Mario Díaz, Flávio P. Calmon
2021The Postdoc Problem under the Mallows Model.
Xujun Liu, Olgica Milenkovic
2021The Rate-Equivocation Region of the Degraded Discrete-Time Poisson Wiretap Channel.
Morteza Soltani, Zouheir Rezki
2021The Switching Hierarchical Gaussian Filter.
Ismail Senöz, Albert Podusenko, Semih Akbayrak, Christoph Mathys, Bert de Vries
2021Tight List-Sizes for Oblivious AVCs under Constraints.
Yihan Zhang, Sidharth Jaggi, Amitalok J. Budkuley
2021Tiling of Constellations.
Maiara F. Bollauf, Øyvind Ytrehus
2021Time-Correlated Sparsification for Communication-Efficient Federated Learning.
Emre Ozfatura, Kerem Ozfatura, Deniz Gündüz
2021Timely Broadcasting in Erasure Networks: Age-Rate Tradeoffs.
Xingran Chen, Renpu Liu, Shaochong Wang, Shirin Saeedi Bidokhti
2021Timely Private Information Retrieval.
Karim Banawan, Ahmed Arafa, Sennur Ulukus
2021Topological Interference Management with Adversarial Perturbation.
Ya-Chun Liang, Chung-Shou Liao, Xinping Yi
2021Towards Secure Over-The-Air Computation.
Matthias Frey, Igor Bjelakovic, Slawomir Stanczak
2021Trace Reconstruction with Bounded Edit Distance.
Jin Sima, Jehoshua Bruck
2021Trade-Offs Between Error and Excess-Rate Exponents of Typical Slepian-Wolf Codes.
Ran Tamir Averbuch, Neri Merhav
2021Transfer Learning in Bandits with Latent Continuity.
Hyejin Park, Seiyun Shin, Kwang-Sung Jun, Jungseul Ok
2021Trapping Set Analysis of Finite-Length Quantum LDPC Codes.
Nithin Raveendran, Bane Vasic
2021Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage.
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
2021Two Dimensional Deletion Correcting Codes and their Applications.
Yeow Meng Chee, Manabu Hagiwara, Van Khu Vu
2021Two-Level Private Information Retrieval.
Ruida Zhou, Chao Tian, Hua Sun, James S. Plank
2021Two-Stage Coding over the Z-Channel.
Nikita Polyanskii
2021Two-Timescale Stochastic EM Algorithms.
Belhal Karimi, Ping Li
2021Two-Way Lossy Compression of Product Sources With a Helper.
Yinfei Xu, Qizhou Guo, Jian Lu, Zhicheng Liu, Xuan Guang
2021Two-Way Token Passing Channels.
Jiun-Ting Huang, Young-Han Kim
2021Two-sample Test using Projected Wasserstein Distance.
Jie Wang, Rui Gao, Yao Xie
2021Two-sample Testing of Discrete Distributions under Rare/Weak Perturbations.
Alon Kipnis, David L. Donoho
2021Two-tone Shift-XOR Storage Codes.
Ximing Fu, Chenhao Wu, Yuanxin Guo, Shenghao Yang
2021Type Graphs and Small-Set Expansion.
Lei Yu, Venkat Anantharam, Jun Chen
2021Understanding Entropic Regularization in GANs.
Daria Reshetova, Yikun Bai, Xiugang Wu, Ayfer Özgür
2021Universal Graph Compression: Stochastic Block Models.
Alankrita Bhatt, Ziao Wang, Chi Wang, Lele Wang
2021Universal Single-Shot Sampling Rate Distortion.
Sagnik Bhattacharya, Prakash Narayan
2021Universal classical-quantum multiple access channel coding.
Masahito Hayashi, Ning Cai
2021Unsigned Matrix Completion.
Yunzhen Yao, Liangzu Peng, Manolis C. Tsakiris
2021Update-based Maximum Column Distance Coding Scheme for Index Coding Problem.
Arman Sharififar, Neda Aboutorab, Parastoo Sadeghi
2021Upper bound on the classical capacity of a quantum channel assisted by classical feedback.
Dawei Ding, Sumeet Khatri, Yihui Quek, Peter W. Shor, Xin Wang, Mark M. Wilde
2021Variable-length Feedback Codes with Several Decoding Times for the Gaussian Channel.
Recep Can Yavas, Victoria Kostina, Michelle Effros
2021WaveMax: FrFT-Based Convex Phase Retrieval for Radar Waveform Design.
Samuel Pinilla, Kumar Vijay Mishra, Brian M. Sadler
2021Weak Quasi-Factorization for the Belavkin-Staszewski Relative Entropy.
Andreas Bluhm, Ángela Capel, Zentrum Mathematik, Antonio Pérez-Hernández
2021Wedge-Lifted Codes.
Jabari Hastings, Amy Kanne, Ray Li, Mary Wootters
2021When an Energy-Efficient Scheduling is Optimal for Half-Duplex Relay Networks?
Sarthak Jain, Martina Cardone, Soheil Mohajer
2021When to Use Graph Side Information in Matrix Completion.
Geewon Suh, Sangwoo Jeon, Changho Suh
2021Wireless Coded Caching With Shared Caches Can Overcome the Near-Far Bottleneck.
Hui Zhao, Antonio Bazco Nogueras, Petros Elia
2021Wiretap Channel with Latent Variable Secrecy.
Jean de Dieu Mutangana, Ravi Tandon, Ziv Goldfeld, Shlomo Shamai Shitz
2021Zero-Error Communication over Adversarial MACs.
Yihan Zhang
2021Zero-Knowledge Reparation of the Véron and AGS Code-based Identification Schemes.
Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Philippe Gaborit
2021Zero-rate Reliability Function for Mismatched Decoding.
Marco Bondaschi, Albert Guillén i Fàbregas, Marco Dalai