Information Theory

Authors and titles for January 2020

[101] arXiv:2001.03807 [pdf, other]

Title: Decentralized sequential active hypothesis testing and the MAC feedback capacity

Achilleas Anastasopoulos, Sandeep Pradhan

Comments: Full version of the submitted paper to ISIT 2020

Subjects: Information Theory (cs.IT)

[102] arXiv:2001.03810 [pdf, other]

Title: Secure Decentralized Pliable Index Coding

Tang Liu, Daniela Tuninetti

Comments: 6 pages, 1 figure, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[103] arXiv:2001.03814 [pdf, other]

Title: Functional Error Correction for Robust Neural Networks

Kunping Huang, Paul Siegel, Anxiao (Andrew)Jiang

Comments: 24 pages, 22 figures, submitted to JSAIT journal

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[104] arXiv:2001.03843 [pdf, other]

Title: The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns

Xinyu Yao, Nan Liu, Wei Kang

Comments: This is a full version of the paper submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[105] arXiv:2001.03867 [pdf, other]

Title: Gaussian Multiple and Random Access in the Finite Blocklength Regime

Recep Can Yavas, Victoria Kostina, Michelle Effros

Comments: 27 pages, IEEE Transactions on Information Theory, ISIT 2020

Journal-ref: IEEE Transactions on Information Theory, vol. 67, no. 11, pp. 6983-7009, Nov. 2021

Subjects: Information Theory (cs.IT)

[106] arXiv:2001.03869 [pdf, other]

Title: Finite-Sample Analysis of Image Registration

Ravi Kiran Raman, Lav R. Varshney

Comments: 16 pages, 3 figures

Subjects: Information Theory (cs.IT)

[107] arXiv:2001.03870 [pdf, other]

Title: Capacity Bounds for Communication Systems with Quantization and Spectral Constraints

Sourjya Dutta, Abbas Khalili, Elza Erkip, Sundeep Rangan

Comments: Appears in the Proceedings of IEEE International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[108] arXiv:2001.03884 [pdf, other]

Title: Compressibility Measures for Affinely Singular Random Vectors

Mohammad-Amin Charusaie, Arash Amini, Stefano Rini

Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR)

[109] arXiv:2001.03913 [pdf, other]

Title: Capacity and Optimal Resource Allocation for IRS-assisted Multi-user Communication Systems

Xidong Mu, Yuanwei Liu, Li Guo, Jiaru Lin, Naofal Al-Dhahir

Comments: 32 pages, 7 figures, this work is published by IEEE Transactions on Communications

Journal-ref: in IEEE Transactions on Communications, vol. 69, no. 6, pp. 3771-3786, June 2021

Subjects: Information Theory (cs.IT)

[110] arXiv:2001.03917 [pdf, other]

Title: Error Exponents of Mismatched Likelihood Ratio Testing

Parham Boroumand, Albert Guillen i Fabregas

Subjects: Information Theory (cs.IT)

[111] arXiv:2001.03921 [pdf, other]

Title: Efficient decoding of polar codes with some 16$\times$16 kernels

Grigorii Trofimiuk, Peter Trifonov

Comments: This is the extended version of the conference paper. Minor typos are fixed, arithmetical complexity computations are refined

Journal-ref: 2018 IEEE Information Theory Workshop (ITW), Guangzhou, 2018, pp. 1-5

Subjects: Information Theory (cs.IT)

[112] arXiv:2001.03931 [pdf, other]

Title: Feedback Channel Communication with Low Precision Arithmetic

Yonatan Urman, David Burshtein

Comments: extended version of ISIT 2020 accepted paper

Subjects: Information Theory (cs.IT)

[113] arXiv:2001.03946 [pdf, other]

Title: Communications-Caching-Computing Tradeoff Analysis for Bidirectional Data Computation in Mobile Edge Networks

Yaping Sun, Lyutianyang Zhang, Zhiyong Chen, Sumit Roy

Comments: the short version of this paper is submitted to IEEE ISIT 2020

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[114] arXiv:2001.03959 [pdf, other]

Title: Average AoI in Multi-Source Systems with Source-Aware Packet Management

Mohammad Moltafet, Markus Leinonen, Marian Codreanu

Comments: 32 pages, 10 figures. Extended version

Subjects: Information Theory (cs.IT)

[115] arXiv:2001.03983 [pdf, other]

Title: One shot approach to lossy source coding under average distortion constraints

Nir Elkayam, Meir Feder

Subjects: Information Theory (cs.IT)

[116] arXiv:2001.04005 [pdf, other]

Title: Heterogeneous Computation Assignments in Coded Elastic Computing

Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)

[117] arXiv:2001.04009 [pdf, other]

Title: Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes

Yunus Inan, Emre Telatar

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[118] arXiv:2001.04028 [pdf, other]

Title: On the Jacobi sums over Galois rings

Dengming Xu

Comments: The result in the paper are covered by anonther paper

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[119] arXiv:2001.04042 [pdf, other]

Title: Minimizing Age of Information via Hybrid NOMA/OMA

Qian Wang, He Chen, Yonghui Li, Branka Vucetic

Comments: 7 pages. This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[120] arXiv:2001.04055 [pdf, other]

Title: Upper Bound Scalability on Achievable Rates of Batched Codes for Line Networks

Shenghao Yang, Jie Wang

Comments: 6 pages, 1 table

Subjects: Information Theory (cs.IT)

[121] arXiv:2001.04084 [pdf, other]

Title: Age-Oriented Opportunistic Relaying in Cooperative Status Update Systems with Stochastic Arrivals

Bohai Li, He Chen, Yong Zhou, Yonghui Li

Comments: 7 pages. This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[122] arXiv:2001.04113 [pdf, other]

Title: Isomorphism Problem Revisited: Information Spectrum Approach

Shun Watanabe, Te Sun Han

Comments: 16 pages, 2 figures; v2 corrected typos

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)

[123] arXiv:2001.04114 [pdf, other]

Title: Approximation smooth and sparse functions by deep neural networks without saturation

Xia Liu

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[124] arXiv:2001.04117 [pdf, other]

Title: Impact of Spatial Multiplexing on the Throughput of Ultra-Dense mmWave AP Networks

Shuqiao Jia, Behnaam Aazhang

Comments: submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[125] arXiv:2001.04150 [pdf, other]

Title: On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

Hedongliang Liu, Hengjia Wei, Sven Puchinger, Antonia Wachter-Zeh, Moshe Schwartz

Comments: 6 pages, 1 figures, accepted by ISIT 2020, revised according to the reviews

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

[126] arXiv:2001.04194 [pdf, other]

Title: Cascaded Coded Distributed Computing Schemes Based on Placement Delivery Arrays

Jing Jiang, Lingxiao Qu

Subjects: Information Theory (cs.IT)

[127] arXiv:2001.04217 [pdf, other]

Title: Unsourced Multiuser Sparse Regression Codes achieve the Symmetric MAC Capacity

Alexander Fengler, Peter Jung, Giuseppe Caire

Comments: 7 pages, submitted to ISIT 2020. arXiv admin note: substantial text overlap with arXiv:1901.06234

Subjects: Information Theory (cs.IT)

[128] arXiv:2001.04241 [pdf, other]

Title: Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme

Remi A. Chou, Joerg Kliewer

Comments: 6 pages, full version of paper accepted to the 2020 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[129] arXiv:2001.04258 [pdf, other]

Title: Information transmission bounds between moving terminals

Omar James Faqir, Eric C. Kerrigan, Deniz Gündüz

Comments: 5 pages, 4 figures, to be published in IEEE Communications Letters

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[130] arXiv:2001.04358 [pdf, other]

Title: DoF Region of the Decentralized MIMO Broadcast Channel -- How many informed antennas do we need?

Antonio Bazco-Nogueras, Arash Davoodi, Paul de Kerret, David Gesbert, Nicolas Gresset, Syed Jafar

Subjects: Information Theory (cs.IT)

[131] arXiv:2001.04427 [pdf, other]

Title: Game of Ages

Kumar Saurav, Rahul Vaze

Subjects: Information Theory (cs.IT)

[132] arXiv:2001.04526 [pdf, other]

Title: Topology-Aware Cooperative Data Protection in Blockchain-Based Decentralized Storage Networks

Siyi Yang, Ahmed Hareedy, Robert Calderbank, Lara Dolecek

Comments: 6 pages, 7 figures, the edits in this version are in response to the reviews we received on the short version accepted recently at ISIT 2020

Subjects: Information Theory (cs.IT)

[133] arXiv:2001.04545 [pdf, other]

Title: Private Computation with Individual and Joint Privacy

Anoosheh Heidarzadeh, Alex Sprintson

Comments: 17 pages; This work is a longer version of an article submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[134] arXiv:2001.04554 [pdf, other]

Title: On the Pilot Contamination Attack in Multi-Cell Multiuser Massive MIMO Networks

Noman Akbar, Shihao Yan, Asad Masood Khattak, Nan Yang

Comments: Accepted to appear in IEEE Transactions on Communications. DOI and other information will be added later

Journal-ref: IEEE Transactions on Communications, 2020

Subjects: Information Theory (cs.IT)

[135] arXiv:2001.04560 [pdf, other]

Title: Dynamic Radar Network of UAVs: A Joint Navigation and Tracking Approach

Anna Guerra, Davide Dardari, Petar M. Djuric

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[136] arXiv:2001.04577 [pdf, other]

Title: Group Testing with Runlength Constraints for Topological Molecular Storage

Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman, João Ribeiro

Subjects: Information Theory (cs.IT)

[137] arXiv:2001.04598 [pdf, other]

Title: Second-Order Asymptotics of Sequential Hypothesis Testing

Yonglong Li, Vincent Y. F. Tan

Comments: Accepted by the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[138] arXiv:2001.04670 [pdf, other]

Title: Multi-Kernel Polar Codes: Concept and Design Principles

Valerio Bioglio, Frederic Gabry, Ingmar Land, Jean-Claude Belfiore

Subjects: Information Theory (cs.IT)

[139] arXiv:2001.04711 [pdf, other]

Title: Partial MDS Codes with Local Regeneration

Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[140] arXiv:2001.04715 [pdf, other]

Title: On Hard-Decision Decoding of Product Codes

Ferdinand Blomqvist

Subjects: Information Theory (cs.IT)

[141] arXiv:2001.04766 [pdf, other]

Title: Self-reciprocal and self-conjugate-reciprocal irreducible factors of $x^n-λ$ and their applications

Yansheng Wu, Qin Yue, Shuqin Fan

Comments: 14 pages. To appear in Finite Fields and Their Applications

Subjects: Information Theory (cs.IT)

[142] arXiv:2001.04769 [pdf, other]

Title: Cramér-Rao Lower Bounds Arising from Generalized Csiszár Divergences

M. Ashok Kumar, Kumar Vijay Mishra

Comments: 25 pages

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Statistics Theory (math.ST); Machine Learning (stat.ML)

[143] arXiv:2001.04779 [pdf, other]

Title: NR-U and WiGig Coexistence in 60 GHz Bands

Natale Patriciello, Sanjay Goyal, Sandra Lagen, Lorenza Giupponi, Biljana Bojovic, Alpaslan Demir, Mihaela Beluri

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[144] arXiv:2001.04780 [pdf, other]

Title: Age-of-Information Dependent Random Access for Massive IoT Networks

He Chen, Yifan Gu, Soung-Chang Liew

Comments: Accepted to appear at INFOCOM 2020 Workshop on Age of Information

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[145] arXiv:2001.04800 [pdf, other]

Title: Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power

Julian Renner, Sven Puchinger, Antonia Wachter-Zeh, Camilla Hollanti, Ragnar Freij-Hollanti

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[146] arXiv:2001.04810 [pdf, other]

Title: An Index Coding Approach to Caching with Uncoded Cache Placement

Kai Wan, Daniela Tuninetti, Pablo Piantanida

Comments: 15 pages, 5 figures, to appear in IEEE Transactions on Information Theory, the journal version of arXiv:1511.02256, arXiv:1601.06383, and arXiv:1702.07265

Subjects: Information Theory (cs.IT)

[147] arXiv:2001.04812 [pdf, other]

Title: Generic Decoding in the Sum-Rank Metric

Sven Puchinger, Julian Renner, Johan Rosenkilde

Subjects: Information Theory (cs.IT)

[148] arXiv:2001.04840 [pdf, other]

Title: Hybrid LiFi and WiFi Networks: A Survey

Xiping Wu, Mohammad Dehghani Soltani, Lai Zhou, Majid Safari, Harald Haas

Comments: 24 pages, 14 figure and 4 tables

Subjects: Information Theory (cs.IT)

[149] arXiv:2001.04863 [pdf, other]

Title: Physical Layer Security for NOMA Transmission in mmWave Drone Networks

Yavuz Yapici, Nadisanka Rupasinghe, Ismail Guvenc, Huaiyu Dai, Arupjyoti Bhuyan

Subjects: Information Theory (cs.IT)

[150] arXiv:2001.04887 [pdf, other]

Title: Classical Coding Problem from Transversal $T$ Gates

Narayanan Rengaswamy, Robert Calderbank, Michael Newman, Henry D. Pfister

Comments: This is a shorter version of arXiv:1910.09333. 5 pages main text. Presented at ISIT 2020. Comments welcome!

Journal-ref: Proc. IEEE International Symposium on Information Theory (ISIT), pp. 1891-1896, 2020

Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)

[151] arXiv:2001.04898 [pdf, other]

Title: New Construction of Complementary Sequence (or Array) Sets and Complete Complementary Codes

Zilong Wang, Dongxu Ma, Guang Gong, Erzhong Xue

Comments: arXiv admin note: text overlap with arXiv:1910.10304, arXiv:1910.10310

Subjects: Information Theory (cs.IT)

[152] arXiv:2001.04939 [pdf, other]

Title: Coded Data Rebalancing: Fundamental Limits and Constructions

Prasad Krishnan, V. Lalitha, Lakshmi Natarajan

Comments: 12 pages, 4 figures, To appear in Proceedings of the IEEE ISIT 2020. A video presentation of this paper is available at this https URL

Subjects: Information Theory (cs.IT)

[153] arXiv:2001.04967 [pdf, other]

Title: Mass Error-Correction Codes for Polymer-Based Data Storage

Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic

Subjects: Information Theory (cs.IT)

[154] arXiv:2001.04970 [pdf, other]

Title: Joint Constellation Design for the Two-User Non-Coherent Multiple-Access Channel

Khac-Hoang Ngo, Sheng Yang, Maxime Guillaud, Alexis Decurninge

Comments: 8 pages, 3 figures, extended version of a paper submitted to the 2020 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[155] arXiv:2001.05083 [pdf, other]

Title: Scaling Laws of Dense Multi-Antenna Cellular Networks

Ahmad AlAmmouri, Jeffrey G. Andrews, Francois Baccelli

Subjects: Information Theory (cs.IT)

[156] arXiv:2001.05101 [pdf, other]

Title: Entangled Polynomial Codes for Secure, Private, and Batch Distributed Matrix Multiplication: Breaking the "Cubic" Barrier

Qian Yu, A. Salman Avestimehr

Comments: To appear in ISIT 2020

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)

[157] arXiv:2001.05117 [pdf, other]

Title: Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes

Lev Tauz, Homa Esfahanizadeh, Lara Dolecek

Comments: 7 pages, 5 figures, submitted to International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[158] arXiv:2001.05134 [pdf, other]

Title: Achievable DoF Regions of Three-User MIMO Broadcast Channel with Delayed CSIT

Tong Zhang, Rui Wang

Comments: 32 Pages, 8 Figures. Accepted by IEEE TCOM

Subjects: Information Theory (cs.IT)

[159] arXiv:2001.05169 [pdf, other]

Title: Network Information Theoretic Security

Hongchao Zhou, Abbas El Gamal

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[160] arXiv:2001.05176 [pdf, other]

Title: Internet of Things-Enabled Overlay Satellite-Terrestrial Networks in the Presence of Interference

Pankaj K. Sharma, Budharam Yogesh, Deepika Gupta

Comments: 7 pages, 3 figures, Submitted to National Conference on Communications 2020

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[161] arXiv:2001.05277 [pdf, other]

Title: Model-Driven Beamforming Neural Networks

Wenchao Xia, Gan Zheng, Kai-Kit Wong, Hongbo Zhu

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

[162] arXiv:2001.05303 [pdf, other]

Title: CRC-Aided Belief Propagation List Decoding of Polar Codes

Marvin Geiselhart, Ahmed Elkelesh, Moustafa Ebada, Sebastian Cammerer, Stephan ten Brink

Comments: Submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[163] arXiv:2001.05337 [pdf, other]

Title: Secrecy and Accessibility in Distributed Storage

Lukas Holzbaur, Stanislav Kruglik, Alexey Frolov, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[164] arXiv:2001.05438 [pdf, other]

Title: Low Complexity Distributed Computing via Binary Matrices with Extension to Stragglers

Shailja Agrawal, Prasad Krishnan

Comments: 8 pages, Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[165] arXiv:2001.05471 [pdf, other]

Title: Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments

Subhankar Banerjee, Rajarshi Bhattacharjee, Abhishek Sinha

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT); Performance (cs.PF)

[166] arXiv:2001.05568 [pdf, other]

Title: Notes on Communication and Computation in Secure Distributed Matrix Multiplication

Rafael G. L. D'Oliveira, Salim El Rouayheb, Daniel Heinlein, David Karpuk

Subjects: Information Theory (cs.IT)

[167] arXiv:2001.05582 [pdf, other]

Title: The Error Probability of Maximum-Likelihood Decoding over Two Deletion Channels

Omer Sabary, Eitan Yaakobi, Alexander Yucovich

Comments: Submitted to 2020 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[168] arXiv:2001.05586 [pdf, other]

Title: Queue-Aware Beam Scheduling for Half-Duplex mmWave Relay Networks

Xiaoshen Song, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[169] arXiv:2001.05711 [pdf, other]

Title: Proof of Convergence for Correct-Decoding Exponent Computation

Sergey Tridenski, Anelia Somekh-Baruch, Ram Zamir

Subjects: Information Theory (cs.IT)

[170] arXiv:2001.05713 [pdf, other]

Title: One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis

Guangxu Zhu, Yuqing Du, Deniz Gunduz, Kaibin Huang

Comments: to appear in IEEE Transactions on Wireless Communications, the open source codes are available at this https URL

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[171] arXiv:2001.05763 [pdf, other]

Title: GMD-Based Hybrid Beamforming for Large Reconfigurable Intelligent Surface Assisted Millimeter-Wave Massive MIMO

Keke Ying, Zhen Gao, Shanxiang Lyu, Yongpeng Wu, Hua Wang, Mohamed-Slim Alouini

Comments: 8 pages, 6 figures, accepted by IEEE this http URL is an initial attempt to discuss the broadband hybrid beamforming for RIS-assisted mmWave hybrid MIMO systems

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[172] arXiv:2001.05784 [pdf, other]

Title: Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel

Mozhgan Bayat, Kai Wan, Mingyue Ji, Giuseppe Caire

Comments: 6 pages, 5 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[173] arXiv:2001.05787 [pdf, other]

Title: Weight Enumerators and Cardinalities for Number-Theoretic Codes

Takayuki Nozaki

Comments: 9 pages, accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 68, no. 11, pp. 7165-7173, Nov. 2022

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[174] arXiv:2001.05883 [pdf, other]

Title: Quantum Private Information Retrieval from Coded and Colluding Servers

Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Quantum Physics (quant-ph)

[175] arXiv:2001.05907 [pdf, other]

Title: On the decoding of Barnes-Wall lattices

Vincent Corlay, Joseph J. Boutros, Philippe Ciblat, Loïc Brunel

Comments: Presented at ISIT 2020

Subjects: Information Theory (cs.IT)

[176] arXiv:2001.05935 [pdf, other]

Title: Optimality of Treating Inter-Cell Interference as Noise Under Finite Precision CSIT

Hamdi Joudeh, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[177] arXiv:2001.05990 [pdf, other]

Title: A Better Bound Gives a Hundred Rounds: Enhanced Privacy Guarantees via $f$-Divergences

Shahab Asoodeh, Jiachun Liao, Flavio P. Calmon, Oliver Kosut, Lalitha Sankar

Comments: Submitted for Publication

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[178] arXiv:2001.05998 [pdf, other]

Title: Latent-variable Private Information Retrieval

Islam Samy, Mohamed A. Attia, Ravi Tandon, Loukas Lazos

Subjects: Information Theory (cs.IT); Databases (cs.DB); Information Retrieval (cs.IR)

[179] arXiv:2001.06029 [pdf, other]

Title: An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes

Hengjie Yang, Linfang Wang, Vincent Lau, Richard D. Wesel

Comments: ISIT 2020 camera-ready version

Subjects: Information Theory (cs.IT)

[180] arXiv:2001.06035 [pdf, other]

Title: Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback

Amaael Antonini, Hengjie Yang, Richard D. Wesel

Comments: ISIT 2020 camera-ready version

Subjects: Information Theory (cs.IT)

[181] arXiv:2001.06085 [pdf, other]

Title: Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation

Yanjun Han

Comments: Appeared at ISIT 2020

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[182] arXiv:2001.06126 [pdf, other]

Title: Chebyshev Inertial Landweber Algorithm for Linear Inverse Problems

Tadashi Wadayama, Satoshi Takabe

Comments: 5 pages

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[183] arXiv:2001.06242 [pdf, other]

Title: Duplication with transposition distance to the root for $q$-ary strings

Nikita Polyanskii, Ilya Vorobyev

Comments: 6 pages, 1 table, submitted to International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[184] arXiv:2001.06247 [pdf, other]

Title: Data-Driven Ensembles for Deep and Hard-Decision Hybrid Decoding

Tomer Raviv, Nir Raviv, Yair Be'ery

Subjects: Information Theory (cs.IT)

[185] arXiv:2001.06278 [pdf, other]

Title: Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

Peter Beelen, Prasant Singh

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[186] arXiv:2001.06311 [pdf, other]

Title: DNA-Based Storage: Models and Fundamental Limits

Ilan Shomorony, Reinhard Heckel

Comments: Submitted to IEEE Transaction of Information Theory; in parts presented at ISIT 2017 and ISIT 2019. arXiv admin note: text overlap with arXiv:1705.04732

Subjects: Information Theory (cs.IT)

[187] arXiv:2001.06320 [pdf, other]

Title: On the Capacity of Private Monomial Computation

Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes

Comments: Accepted for 2020 International Zurich Seminar on Information and Communication

Subjects: Information Theory (cs.IT)

[188] arXiv:2001.06399 [pdf, other]

Title: Robust Generalization via $α$-Mutual Information

Amedeo Roberto Esposito, Michael Gastpar, Ibrahim Issa

Comments: Accepted to IZS2020. arXiv admin note: substantial text overlap with arXiv:1912.01439

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[189] arXiv:2001.06452 [pdf, other]

Title: Design and Analysis of Online Fountain Codes for Intermediate Performance

Jingxuan Huang, Zesong Fei, Congzhe Cao, Ming Xiao

Subjects: Information Theory (cs.IT)

[190] arXiv:2001.06507 [pdf, other]

Title: Robust Gaussian Joint Source-Channel Coding Under the Near-Zero Bandwidth Regime

Mohammadamin Baniasadi, Ertem Tuncel

Subjects: Information Theory (cs.IT)

[191] arXiv:2001.06546 [pdf, other]

Title: Privacy Amplification of Iterative Algorithms via Contraction Coefficients

Shahab Asoodeh, Mario Diaz, Flavio P. Calmon

Comments: Submitted for publication

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[192] arXiv:2001.06595 [pdf, other]

Title: On Optimal Multi-user Beam Alignment in Millimeter Wave Wireless Systems

Abbas Khalili, Shahram Shahsavari, Mohammad A. Amir Khojastepour, Elza Erkip

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[193] arXiv:2001.06641 [pdf, other]

Title: Optimal Codes Correcting a Burst of Deletions of Variable Length

Andreas Lenz, Nikita Polyanskii

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[194] arXiv:2001.06653 [pdf, other]

Title: 3D Beamforming in Reconfigurable Intelligent Surfaces-assisted Wireless Communication Networks

S. Mohammad Razavizadeh, Tommy Svensson

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[195] arXiv:2001.06824 [pdf, other]

Title: Characterization of Conditional Independence and Weak Realizations of Multivariate Gaussian Random Variables: Applications to Networks

Charalambos D. Charalambous, Jan H. van Schuppen

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[196] arXiv:2001.06828 [pdf, other]

Title: Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding

Yucheng Liu, Ni Ding, Parastoo Sadeghi, Thierry Rakotoarivelo

Comments: 6 pages; accepted by IEEE International Symposium on Information Theory (ISIT) 2020

Subjects: Information Theory (cs.IT)

[197] arXiv:2001.06850 [pdf, other]

Title: Optimal Resource Allocation in Ground Wireless Networks Supporting Unmanned Aerial Vehicle Transmissions

Yulin Hu, Guodong Sun, Guohua Zhang, M. Cenk Gursoy, Anke Schmeink

Comments: 13 pages, 13 figures

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[198] arXiv:2001.06959 [pdf, other]

Title: Non-Orthogonal Multiple Access with Wireless Caching for 5G-Enabled Vehicular Networks

Sanjeev Gurugopinath, Sami Muhaidat, Yousof Al-Hammadi, Paschalis C. Sofotasios, Octavia A. Dobre

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[199] arXiv:2001.06962 [pdf, other]

Title: On the Joint Typicality of Permutations of Sequences of Random Variables

Farhad Shirani, Siddharth Garg, Elza Erkip

Subjects: Information Theory (cs.IT)

[200] arXiv:2001.07020 [pdf, other]

Title: Coded Caching with Polynomial Subpacketization

Wentu Song, Kui Cai, Long Shi

Subjects: Information Theory (cs.IT)