Information Theory

Authors and titles for January 2019

[176] arXiv:1901.06629 [pdf, other]

Title: A Submodularity-based Agglomerative Clustering Algorithm for the Privacy Funnel

Ni Ding, Parastoo Sadeghi

Comments: 6 pages, 4 figures

Subjects: Information Theory (cs.IT)

[177] arXiv:1901.06644 [pdf, other]

Title: Modeling and Analysis of Two-Way Relay Non-Orthogonal Multiple Access Systems

Xinwei Yue, Yuanwei Liu, Shaoli Kang, Arumugam Nallanathan, Yue Chen

Comments: 12 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1801.08177

Subjects: Information Theory (cs.IT)

[178] arXiv:1901.06669 [pdf, other]

Title: "Fog" Optimization via Virtual Cells in Cellular Network Resource Allocation

Michal Yemini, Andrea J. Goldsmith

Subjects: Information Theory (cs.IT)

[179] arXiv:1901.06698 [pdf, other]

Title: Cloud-Aided Interference Management with Cache-Enabled Edge Nodes and Users

Seyed Pooya Shariatpanahi, Jingjing Zhang, Osvaldo Simeone, Babak Hossein Khalaj, Mohammad-Ali Maddah-Ali

Comments: 9 pages, 3 figures, submitted

Subjects: Information Theory (cs.IT)

[180] arXiv:1901.06730 [pdf, other]

Title: Weakly-Private Information Retrieval

Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat, Eitan Yaakobi

Comments: To be presented at 2019 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[181] arXiv:1901.06732 [pdf, other]

Title: Fundamental limits of many-user MAC with finite payloads and fading

Suhas S Kowshik, Yury Polyanskiy

Comments: 34 pages, accepted for publication in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[182] arXiv:1901.06738 [pdf, other]

Title: On the Number of Bins in Equilibria for Signaling Games

Serkan Sarıtaş, Philippe Furrer, Sinan Gezici, Tamás Linder, Serdar Yüksel

Comments: 25 pages, single column

Subjects: Information Theory (cs.IT)

[183] arXiv:1901.06740 [pdf, other]

Title: A New Algorithm for Two-Stage Group Testing

Ilya Vorobyev

Comments: 7 pages, 1 table

Subjects: Information Theory (cs.IT)

[184] arXiv:1901.06741 [pdf, other]

Title: Constructions of Batch Codes via Finite Geometry

Nikita Polyanskii, Ilya Vorobyev

Comments: 7 pages, 1 figure, 1 table

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

[185] arXiv:1901.06742 [pdf, other]

Title: Using Quantization to Deploy Heterogeneous Nodes in Two-Tier Wireless Sensor Networks

Saeed Karimi-Bidhendi, Jun Guo, Hamid Jafarkhani

Subjects: Information Theory (cs.IT)

[186] arXiv:1901.06755 [pdf, other]

Title: A Unified Framework for Non-Orthogonal Multiple Access

Xinwei Yue, Zhijin Qin, Yuanwei Liu, Shaoli Kang, Yue Chen

Comments: 14 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:1801.08181

Subjects: Information Theory (cs.IT)

[187] arXiv:1901.06757 [pdf, other]

Title: A construction of UD $k$-ary multi-user codes from $(2^m(k-1)+1)$-ary codes for MAAC

SHAN Lu, Wei Hou, Jun Cheng, Hiroshi Kamabe

Subjects: Information Theory (cs.IT)

[188] arXiv:1901.06788 [pdf, other]

Title: Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory

Touheed Anwar Atif, Mohsen Heidari, S. Sandeep Pradhan

Comments: Submitted to IEEE Transactions on Information Theory

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

[189] arXiv:1901.06789 [pdf, other]

Title: Dual Loomis-Whitney inequalities via information theory

Jing Hao, Varun Jog

Subjects: Information Theory (cs.IT); Probability (math.PR)

[190] arXiv:1901.06795 [pdf, other]

Title: Active Hypothesis Testing: Beyond Chernoff-Stein

Dhruva Kartik, Ashutosh Nayyar, Urbashi Mitra

Comments: Submitted to 2019 IEEE International Symposium on Information Theory (ISIT)

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

[191] arXiv:1901.06799 [pdf, other]

Title: Exact Recovery for a Family of Community-Detection Generative Models

Luca Corinzia, Paolo Penna, Luca Mondada, Joachim M. Buhmann

Subjects: Information Theory (cs.IT)

[192] arXiv:1901.06804 [pdf, other]

Title: A Generalisation of Interlinked Cycle Structures and Their Index Coding Capacity

Mahesh Babu Vaddi, B. Sundar Rajan

Comments: 11 pages, 22 figures and 10 tables

Subjects: Information Theory (cs.IT)

[193] arXiv:1901.06811 [pdf, other]

Title: Straggler Resilient Serverless Computing Based on Polar Codes

Burak Bartan, Mert Pilanci

Comments: New results added in the new version. More discussion on serverless computing

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

[194] arXiv:1901.06840 [pdf, other]

Title: Anchor-Based Correction of Substitutions in Indexed Sets

Andreas Lenz, Paul H. Siegel, Antonia Wachter-Zeh, Eitan Yaakobi

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[195] arXiv:1901.06849 [pdf, other]

Title: Achieving Vanishing Rate Loss in Decentralized Network MIMO

Antonio Bazco Nogueras, Lorenzo Miretti, Paul de Kerret, David Gesbert, Nicolas Gresset

Comments: 19 pages, 2 Figures. Accepted to 2019 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[196] arXiv:1901.06863 [pdf, other]

Title: Reed-Solomon Codes over Fields of Characteristic Zero

Carmen Sippel, Cornelia Ott, Sven Puchinger, Martin Bossert

Comments: 8 pages, extended version of a paper accepted IEEE International Symposium on Information Theory 2019

Subjects: Information Theory (cs.IT)

[197] arXiv:1901.06892 [pdf, other]

Title: Construction and Decoding of Product Codes with Non-Systematic Polar Codes

Valerio Bioglio, Carlo Condo, Ingmar Land

Comments: Accepted for publication at the 2019 IEEE Wireless Communications and Networking Conference

Subjects: Information Theory (cs.IT)

[198] arXiv:1901.06905 [pdf, other]

Title: Equality in the Matrix Entropy-Power Inequality and Blind Separation of Real and Complex sources

Olivier Rioul, Ram Zamir

Comments: 5 pages, in Proc. 2019 IEEE International Symposium on Information Theory (ISIT 2019), Paris, France, July 7-12, 2019

Subjects: Information Theory (cs.IT)

[199] arXiv:1901.06907 [pdf, other]

Title: The Capacity of Multi-round Private Information Retrieval from Byzantine Databases

Xinyu Yao, Nan Liu, Wei Kang

Comments: 8 pages, 2 figures

Subjects: Information Theory (cs.IT)

[200] arXiv:1901.06915 [pdf, other]

Title: New Bounds on the Field Size for Maximally Recoverable Codes Instantiating Grid-like Topologies

Xiangliang Kong, Jingxue Ma, Gennian Ge

Comments: 18 pages. arXiv admin note: text overlap with arXiv:1605.05412 by other authors

Subjects: Information Theory (cs.IT)

[201] arXiv:1901.06923 [pdf, other]

Title: Vardøhus Codes: Polar Codes Based on Castle Curves Kernels

Eduardo Camps, Edgar Martínez-Moro, Eliseo Sarmiento

Comments: Submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[202] arXiv:1901.06975 [pdf, other]

Title: A Lower Bound on the Error Exponent of Linear Block Codes over the Erasure Channel

Enrico Paolini, Gianluigi Liva

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[203] arXiv:1901.07013 [pdf, other]

Title: Achievable Rates of Attack Detection Strategies in Echo-Assisted Communication

Mohit Goyal, J. Harshan

Comments: 6 pages and 3 figures

Subjects: Information Theory (cs.IT)

[204] arXiv:1901.07057 [pdf, other]

Title: A New Design Framework on Device-to-Device Coded Caching with Optimal Rate and Significantly Less Subpacketizations

Xiang Zhang, Mingyue Ji

Comments: 5 pages, 1 figure

Subjects: Information Theory (cs.IT)

[205] arXiv:1901.07063 [pdf, other]

Title: Teaching and learning in uncertainty

Varun Jog, Po-Ling Loh

Comments: 33 pages, 3 figures. Accepted for publication in the IEEE Transactions on Information Theory

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

[206] arXiv:1901.07069 [pdf, other]

Title: Minimum Age of Information in the Internet of Things with Non-uniform Status Packet Sizes

Bo Zhou, Walid Saad

Comments: 33 pages, 8 figures. Accepted by IEEE Transactions on Wireless Communications. Corrected the typos in Fig.1 and Fig. 2

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

[207] arXiv:1901.07105 [pdf, other]

Title: Robustness of Maximal $α$-Leakage to Side Information

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

Comments: This paper has been accepted by ISIT 2019

Subjects: Information Theory (cs.IT)

[208] arXiv:1901.07123 [pdf, other]

Title: Reduced Complexity Index Codes and Improved Upperbound on Broadcast Rate for Neighboring Interference Problems

Mahesh Babu Vaddi, B.Sundar Rajan

Comments: 9 pages and 4 figures. Extension of our previous arXiv submission: arXiv:1707.00455 and hence some overlap

Subjects: Information Theory (cs.IT)

[209] arXiv:1901.07136 [pdf, other]

Title: Linear Index Coding With Multiple Senders and Extension to a Cellular Network

Jae-Won Kim, Jong-Seon No

Subjects: Information Theory (cs.IT)

[210] arXiv:1901.07159 [pdf, other]

Title: Power Allocation in Multi-User Cellular Networks: Deep Reinforcement Learning Approaches

Fan Meng, Peng Chen, Lenan Wu, Julian Cheng

Subjects: Information Theory (cs.IT)

[211] arXiv:1901.07162 [pdf, other]

Title: Complete weight enumerators of a class of linear codes with two or three weights

Shudi Yang, Xiangli Kong

Comments: 20 pages

Subjects: Information Theory (cs.IT)

[212] arXiv:1901.07297 [pdf, other]

Title: Design and Decoding of Polar Codes for the Gaussian Multiple Access Channel

Evgeny Marshakov, Gleb Balitskiy, Kirill Andreev, Alexey Frolov

Subjects: Information Theory (cs.IT)

[213] arXiv:1901.07303 [pdf, other]

Title: Hybrid Precoder Design for Cache-enabled Millimeter Wave Radio Access Networks

Shiwen He, Yongpeng Wu, Ju Ren, Yongming Huang, Robert Schober, Yaoxue Zhang

Comments: 36 pages, 8 figures, to be appeared in IEEE Trans. Wireless Commun

Subjects: Information Theory (cs.IT)

[214] arXiv:1901.07316 [pdf, other]

Title: Coded Caching in Fog-RAN: b-Matching Approach

Bo Bai, Wanyi Li, Li Wang, Gong Zhang

Comments: to appear in IEEE TRANSACTIONS ON COMMUNICATIONS

Subjects: Information Theory (cs.IT)

[215] arXiv:1901.07476 [pdf, other]

Title: How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma

Emirhan Gürpınar, Andrei Romashchenko

Comments: An extended version of the paper accepted to IEEE ISIT 2019

Subjects: Information Theory (cs.IT)

[216] arXiv:1901.07490 [pdf, other]

Title: A New Design of Private Information Retrieval for Storage Constrained Databases

Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

Comments: Submitted to ISIT 2019

Subjects: Information Theory (cs.IT)

[217] arXiv:1901.07498 [pdf, other]

Title: Probabilistic Forwarding of Coded Packets on Networks

B.R. Vinay Kumar, Navin Kashyap

Comments: Extended version of paper submitted to ISIT 2019

Subjects: Information Theory (cs.IT)

[218] arXiv:1901.07509 [pdf, other]

Title: Single-Server Multi-Message Individually-Private Information Retrieval with Side Information

Anoosheh Heidarzadeh, Swanand Kadhe, Salim El Rouayheb, Alex Sprintson

Comments: 11 pages; This work is a long version of an article submitted to IEEE for possible publication; This version includes more details on Conjecture 2

Subjects: Information Theory (cs.IT)

[219] arXiv:1901.07530 [pdf, other]

Title: Minimum--Entropy Couplings and their Applications

Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro

Comments: This paper has been accepted for publication in IEEE Transactions on Information Theory. arXiv admin note: text overlap with arXiv:1701.05243

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[220] arXiv:1901.07592 [pdf, other]

Title: What Can Machine Learning Teach Us about Communications?

Mengke Lian, Christian Häger, Henry D. Pfister

Comments: 5 pages, 4 figures, paper presented at ITW 2018, corrected version and updated reference list

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[221] arXiv:1901.07635 [pdf, other]

Title: Sparse Graph Codes for Non-adaptive Quantitative Group Testing

Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh, Krishna R. Narayanan, Alex Sprintson

Subjects: Information Theory (cs.IT)

[222] arXiv:1901.07649 [pdf, other]

Title: Polar Coding for Common Message Only Wiretap Broadcast Channel

Jaume del Olmo Alos, Javier R. Fonollosa

Comments: A short version of this paper is submitted to ISIT19

Subjects: Information Theory (cs.IT)

[223] arXiv:1901.07670 [pdf, other]

Title: Cascaded Coded Distributed Computing on Heterogeneous Networks

Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

Comments: Submitted to ISIT 2019

Subjects: Information Theory (cs.IT)

[224] arXiv:1901.07705 [pdf, other]

Title: Distributed and Private Coded Matrix Computation with Flexible Communication Load

Malihe Aliasgari, Osvaldo Simeone, Joerg Kliewer

Comments: 8 pages, 6 figures, submitted to 2019 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[225] arXiv:1901.07719 [pdf, other]

Title: On the Fundamental Limits of Multi-user Scheduling under Short-term Fairness Constraints

Shahram Shahsavari, Farhad Shirani, Elza Erkip

Subjects: Information Theory (cs.IT)