Information Theory

Authors and titles for January 2020

[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)