Information Theory

Authors and titles for August 2020

[151] arXiv:2008.12368 [pdf, other]

Title: Power Control for ISI Mitigation in Mobile Molecular Communication

Dongliang Jing, Yongzhao Li, Andrew W. Eckford

Comments: Accepted for publication in IEEE Communications Letters

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

[152] arXiv:2008.12507 [pdf, other]

Title: A Low-Complexity Beamforming Design for Multiuser Wireless Energy Transfer

Onel L. A. López, Francisco A. Monteiro, Hirley Alves, Rui Zhang, Matti Latva-aho

Comments: 4 figures, 1 algorithm, accepted for publication in IEEE Wireless Communications Letters

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

[153] arXiv:2008.12707 [pdf, other]

Title: Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions

Francisco Maturana, K. V. Rashmi

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

[154] arXiv:2008.12823 [pdf, other]

Title: Centralized vs Decentralized Targeted Brute-Force Attacks: Guessing with Side-Information

Salman Salamatian, Wasim Huleihel, Ahmad Beirami, Asaf Cohen, Muriel Médard

Journal-ref: IEEE Transactions on Information Forensics and Security, 15, 3749-3759 (2020)

Subjects: Information Theory (cs.IT)

[155] arXiv:2008.13075 [pdf, other]

Title: On Communication for Distributed Babai Point Computation

Maiara F. Bollauf, Vinay A. Vaishampayan, Sueli I. R. Costa

Subjects: Information Theory (cs.IT)

[156] arXiv:2008.13191 [pdf, other]

Title: Caching Transient Content for IoT Sensing: Multi-Agent Soft Actor-Critic

Xiongwei Wu, Xiuhua Li, Jun Li, P. C. Ching, Victor C. M. Leung, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[157] arXiv:2008.13270 [pdf, other]

Title: Shannon Meets Turing: Non-Computability and Non-Approximability of the Finite State Channel Capacity

Holger Boche, Rafael F. Schaefer, H. Vincent Poor

Comments: Accepted for publication in the Communications in Information and Systems (CIS) special volume dedicated to Professor Thomas Kailath's 85th birthday

Subjects: Information Theory (cs.IT)

[158] arXiv:2008.13400 [pdf, other]

Title: Uplink Channel Estimation and Signal Extraction Against Malicious IRS in Massive MIMO System

Xiaofeng Zheng, Ruohan Cao, Lidong Ma

Comments: 9 pages

Subjects: Information Theory (cs.IT)

[159] arXiv:2008.13444 [pdf, other]

Title: Predictor Antennas for Moving Relays: Finite Block-length Analysis

Hao Guo, Behrooz Makki, Tommy Svensson

Comments: Accepted in the 3rd International Conference on Advanced Communication Technologies and Networking (CommNet 2020)

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

[160] arXiv:2008.13470 [pdf, other]

Title: Construction of LDPC convolutional codes via difference triangle sets

Gianira N. Alfarano, Julia Lieb, Joachim Rosenthal

Comments: 22 pages, Extended version of arXiv:2001.07969

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

[161] arXiv:2008.13551 [pdf, other]

Title: Coding Constructions for Efficient Oblivious Transfer from Noisy Channels

Frédérique Oggier, Gilles Zémor

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

[162] arXiv:2008.13701 [pdf, other]

Title: Double-IRS Assisted Multi-User MIMO: Cooperative Passive Beamforming Design

Beixiong Zheng, Changsheng You, Rui Zhang

Comments: Early access in IEEE TWC (this https URL). Consider the following fundamental question: whether partitioning the IRS elements/subsurfaces into distributed but cooperative IRSs is superior to combining them as one single IRS or not. Efficient channel estimation (this https URL) and (arXiv:2011.00738)

Journal-ref: IEEE Transactions on Wireless Communications, 2021

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[163] arXiv:2008.00190 (cross-list from cs.LG) [pdf, other]

Title: On Supervised Classification of Feature Vectors with Independent and Non-Identically Distributed Elements

Farzad Shahrivari, Nikola Zlatanov

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

[164] arXiv:2008.00215 (cross-list from math.CO) [pdf, other]

Title: Superregular matrices over small finite fields

Paulo Almeida, Diego Napp

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

[165] arXiv:2008.01482 (cross-list from eess.SP) [pdf, other]

Title: Terahertz Line-Of-Sight MIMO Communication: Theory and Practical Challenges

Heedong Do, Sungmin Cho, Jeonghun Park, Ho-Jin Song, Namyoon Lee, Angel Lozano

Comments: 6 figures

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

[166] arXiv:2008.01586 (cross-list from eess.SP) [pdf, other]

Title: Performance Evaluation of OTFS Over Measured V2V Channels at 60 GHz

Thomas Blazek, Danilo Radovic

Comments: Accepted at ICMIM 2020, 4 pages

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

[167] arXiv:2008.01668 (cross-list from quant-ph) [pdf, other]

Title: Recoverability for optimized quantum $f$-divergences

Li Gao, Mark M. Wilde

Comments: Journal version; Comments are very welcome

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 54, Number 38, page 385302, September 2021

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[168] arXiv:2008.01724 (cross-list from stat.ML) [pdf, other]

Title: Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution under Random Designs

Yuxin Chen, Jianqing Fan, Bingyan Wang, Yuling Yan

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

[169] arXiv:2008.01835 (cross-list from eess.SP) [pdf, other]

Title: Secrecy Limits of Energy Harvesting IoT Networks under Channel Imperfections

Furqan Jameel, Zheng Chang, Riku Jantti

Comments: IoT Network, Eavesdroppers, Nakagami-m fading, Physical layer security, Rician fading, SWIPT

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

[170] arXiv:2008.01839 (cross-list from stat.ML) [pdf, other]

Title: Sketching Datasets for Large-Scale Learning (long version)

Rémi Gribonval, Antoine Chatalic, Nicolas Keriven, Vincent Schellekens, Laurent Jacques, Philip Schniter

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

[171] arXiv:2008.01944 (cross-list from q-bio.QM) [pdf, other]

Title: Optimal Pooling Matrix Design for Group Testing with Dilution (Row Degree) Constraints

Jirong Yi, Myung Cho, Xiaodong Wu, Raghu Mudumbai, Weiyu Xu

Comments: group testing design, COVID-19

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Signal Processing (eess.SP); Applications (stat.AP)

[172] arXiv:2008.02608 (cross-list from cs.LG) [pdf, other]

Title: Communication-Efficient and Distributed Learning Over Wireless Networks: Principles and Applications

Jihong Park, Sumudu Samarakoon, Anis Elgabli, Joongheon Kim, Mehdi Bennis, Seong-Lyun Kim, Mérouane Debbah

Comments: 20 pages, 14 figures; This article has been submitted to IEEE for possible publication

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[173] arXiv:2008.02641 (cross-list from cs.LG) [pdf, other]

Title: Bloom Origami Assays: Practical Group Testing

Louis Abraham, Gary Becigneul, Benjamin Coleman, Bernhard Scholkopf, Anshumali Shrivastava, Alexander Smola

Comments: arXiv admin note: text overlap with arXiv:2005.06413

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Methodology (stat.ME); Machine Learning (stat.ML)

[174] arXiv:2008.02669 (cross-list from eess.SY) [pdf, other]

Title: Learning Power Control from a Fixed Batch of Data

Mohammad G. Khoshkholgh, Halim Yanikomeroglu

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

[175] arXiv:2008.02815 (cross-list from cs.NI) [pdf, other]

Title: IEEE 802.11be: Wi-Fi 7 Strikes Back

Adrian Garcia-Rodriguez, David Lopez-Perez, Lorenzo Galati-Giordano, Giovanni Geraci

Comments: 7 pages

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Signal Processing (eess.SP)

[176] arXiv:2008.03213 (cross-list from eess.SP) [pdf, other]

Title: 6G Wireless Systems: Vision, Requirements, Challenges, Insights, and Opportunities

Harsh Tataria, Mansoor Shafi, Andreas F. Molisch, Mischa Dohler, Henrik Sjöland, Fredrik Tufvesson

Comments: Accepted for Publication into the Proceedings of the IEEE; 32 pages, 10 figures, 5 tables

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

[177] arXiv:2008.03230 (cross-list from cs.LG) [pdf, other]

Title: ESPRESSO: Entropy and ShaPe awaRe timE-Series SegmentatiOn for processing heterogeneous sensor data

Shohreh Deldari, Daniel V. Smith, Amin Sadri, Flora D. Salim

Comments: 23 pages, 11 figures, accepted at IMWUT Volume(4) issue(3)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

[178] arXiv:2008.03326 (cross-list from stat.ML) [pdf, other]

Title: Optimal Combination of Linear and Spectral Estimators for Generalized Linear Models

Marco Mondelli, Christos Thrampoulidis, Ramji Venkataramanan

Comments: 49 pages, 6 figures

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[179] arXiv:2008.03365 (cross-list from math.NA) [pdf, other]

Title: Generalization error of minimum weighted norm and kernel interpolation

Weilin Li

Comments: 31 pages, 2 figures. To appear in SIAM Journal on Mathematics of Data Science

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

[180] arXiv:2008.03513 (cross-list from cs.SD) [pdf, other]

Title: A Novel Method for Obtaining Diffuse Field Measurements for Microphone Calibration

Noman Akbar, Glenn Dickins, Mark R. P. Thomas, Prasanga Samarasinghe, Thushara Abhayapala

Comments: Accepted to appear in IEEE ICASSP 2020

Journal-ref: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020

Subjects: Sound (cs.SD); Information Theory (cs.IT); Audio and Speech Processing (eess.AS)

[181] arXiv:2008.03525 (cross-list from cs.LG) [pdf, other]

Title: Non-Adversarial Imitation Learning and its Connections to Adversarial Methods

Oleg Arenz, Gerhard Neumann

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Robotics (cs.RO); Machine Learning (stat.ML)

[182] arXiv:2008.03584 (cross-list from quant-ph) [pdf, other]

Title: Quantum algorithmic randomness

Tejas Bhojraj

Comments: This is the final version, to appear in a journal. 17 pages

Journal-ref: Journal of Mathematical Physics (Vol.62, Issue 2), 2021

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

[183] arXiv:2008.03766 (cross-list from eess.SP) [pdf, other]

Title: DFT-spread-OFDM Based Chirp Transmission

Alphan Sahin, Nozhan Hosseini, Hosseinali Jamal, Safi Shams Muhtasimul Hoque, David W. Matolak

Comments: 5 pages, 5 figures, pre-print, accepted for publication in IEEE Communications Letters

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

[184] arXiv:2008.03953 (cross-list from math.CO) [pdf, other]

Title: On construction and (non)existence of $c$-(almost) perfect nonlinear functions

Daniele Bartoli, Marco Calderini

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

[185] arXiv:2008.04147 (cross-list from eess.SP) [pdf, other]

Title: Knowledge Distillation-aided End-to-End Learning for Linear Precoding in Multiuser MIMO Downlink Systems with Finite-Rate Feedback

Kyeongbo Kong, Woo-Jin Song, Moonsik Min

Comments: 6 pages, 4 figures, submitted to IEEE Transactions on Vehicular Technology

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

[186] arXiv:2008.04218 (cross-list from eess.SP) [pdf, other]

Title: Viral Aerosol Concentration Characterization and Detection in Bounded Environments

Osama Amin, Hayssam Dahrouj, Nojood Almayouf, Tareq Y. Al-Naffouri, Basem Shihada, Mohamed-Slim Alouini

Comments: 29 pages, submitted to IEEE Transactions on Molecular, Biological, and Multi-Scale Communications for the special issue "Molecular Communications for Diagnostics and Therapeutic Development of Infectious Diseases"

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Molecular Networks (q-bio.MN)

[187] arXiv:2008.04387 (cross-list from stat.ML) [pdf, other]

Title: Probability Link Models with Symmetric Information Divergence

Majid Asadi, Karthik Devarajan, Nader Ebrahimi, Ehsan Soofi, Lauren Spirko-Burns

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[188] arXiv:2008.04477 (cross-list from cs.CR) [pdf, other]

Title: Security Versus Privacy

Farhad Farokhi, Peyman Mohajerin Esfahani

Journal-ref: 2018 IEEE Conference on Decision and Control (CDC)

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[189] arXiv:2008.04964 (cross-list from quant-ph) [pdf, other]

Title: Multi-User Distillation of Common Randomness and Entanglement from Quantum States

Farzin Salek, Andreas Winter

Journal-ref: IEEE Trans. Inf. Theory, vol. 68, no. 2, pp. 976-988 (2002)

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

[190] arXiv:2008.05051 (cross-list from quant-ph) [pdf, other]

Title: Short Shor-style syndrome sequences

Nicolas Delfosse, Ben W. Reichardt

Comments: 23 pages, 15 figures

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

[191] arXiv:2008.05091 (cross-list from eess.SP) [pdf, other]

Title: Rate-Splitting Multiple Access for Multigroup Multicast and Multibeam Satellite Systems

Longfei Yin, Bruno Clerckx

Comments: Submitted for publication. arXiv admin note: text overlap with arXiv:2002.01731

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

[192] arXiv:2008.05174 (cross-list from cs.CY) [pdf, other]

Title: Information Verification for Humanitarians: A Critical Review

Yilin Huang, Christophe Billen

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[193] arXiv:2008.05532 (cross-list from math-ph) [pdf, other]

Title: Entropy Power Inequality in Fermionic Quantum Computation

N. J. B. Aza, D. A. Barbosa T

Comments: 32 pages

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Operator Algebras (math.OA); Quantum Physics (quant-ph)

[194] arXiv:2008.05799 (cross-list from cs.HC) [pdf, other]

Title: Warmth and Competence to Predict Human Preference of Robot Behavior in Physical Human-Robot Interaction

Marcus M. Scheunemann, Raymond H. Cuijpers, Christoph Salge

Comments: 8 pages, 4 figures, 29th IEEE International Conference on Robot & Human Interactive Communication (RO-MAN) 2020

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Information Theory (cs.IT); Robotics (cs.RO)

[195] arXiv:2008.05932 (cross-list from cs.LG) [pdf, other]

Title: Kullback-Leibler divergence between quantum distributions, and its upper-bound

Vincenzo Bonnici

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

[196] arXiv:2008.06403 (cross-list from cs.CR) [pdf, other]

Title: A New Path to Code-based Signatures via Identification Schemes with Restricted Errors

Marco Baldi, Massimo Battaglioni, Franco Chiaraluce, Anna-Lena Horlemann-Trautmann, Edoardo Persichetti, Paolo Santini, Violetta Weger

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

[197] arXiv:2008.06551 (cross-list from cs.CV) [pdf, other]

Title: Sketch-Guided Object Localization in Natural Images

Aditay Tripathi, Rajath R Dani, Anand Mishra, Anirban Chakraborty

Comments: ECCV 2020 accepted

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG)

[198] arXiv:2008.06720 (cross-list from eess.SP) [pdf, other]

Title: Deep Modulation Recognition with Multiple Receive Antennas: An End-to-end Feature Learning Approach

Lei Li, Qihang Peng, Jun Wang

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

[199] arXiv:2008.07112 (cross-list from eess.SP) [pdf, other]

Title: AnciNet: An Efficient Deep Learning Approach for Feedback Compression of Estimated CSI in Massive MIMO Systems

Yuyao Sun, Wei Xu, Lisheng Fan, Geoffrey Ye Li, George K. Karagiannidis

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

[200] arXiv:2008.07180 (cross-list from cs.LG) [pdf, other]

Title: Shuffled Model of Federated Learning: Privacy, Communication and Accuracy Trade-offs

Antonious M. Girgis, Deepesh Data, Suhas Diggavi, Peter Kairouz, Ananda Theertha Suresh

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