Information Theory

Authors and titles for September 2021

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

Title: On the Comparison of Single-Carrier vs. Digital Multi-Carrier Signaling for Long-Haul Transmission of Probabilistically Shaped Constellation Formats

Kaoutar Benyahya, Amirhossein Ghazisaeidi, Vahid Aref, Mathieu Chagnon, Aymeric Arnould, Stenio Ranzini, Haik Mardoyan, Fred Buchali, Jeremie Renaudier

Comments: presented in Optical Fiber Communication (OFC) Conference 2021, June 2021; Paper M3H.6

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

[252] arXiv:2109.10560 (cross-list from cs.IR) [pdf, other]

Title: Why Don't You Click: Neural Correlates of Non-Click Behaviors in Web Search

Ziyi Ye, Xiaohui Xie, Yiqun Liu, Zhihong Wang, Xuancheng Li, Jiaji Li, Xuesong Chen, Min Zhang, Shaoping Ma

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

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

Title: LDC-VAE: A Latent Distribution Consistency Approach to Variational AutoEncoders

Xiaoyu Chen, Chen Gong, Qiang He, Xinwen Hou, Yu Liu

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

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

Title: TACTIC: Joint Rate-Distortion-Accuracy Optimisation for Low Bitrate Compression

Nikolina Kubiak, Simon Hadfield

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Image and Video Processing (eess.IV)

[255] arXiv:2109.10708 (cross-list from cs.DM) [pdf, other]

Title: A Note on the Modeling Power of Different Graph Types

Josephine M. Thomas, Silvia Beddar-Wiesing, Alice Moallemy-Oureh, Rüdiger Nather

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: A Physics inspired Functional Operator for Model Uncertainty Quantification in the RKHS

Rishabh Singh, Jose C. Principe

Comments: Abstract and title modified for more clarity. Updated version of arXiv:2103.01374

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

[257] arXiv:2109.10982 (cross-list from quant-ph) [pdf, other]

Title: Quantifying nonlocality: how outperforming local quantum codes is expensive

Nouédyn Baspin, Anirudh Krishna

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

[258] arXiv:2109.11246 (cross-list from cs.DC) [pdf, other]

Title: Coded Computation across Shared Heterogeneous Workers with Communication Delay

Yuxuan Sun, Fan Zhang, Junlin Zhao, Sheng Zhou, Zhisheng Niu, Deniz Gündüz

Comments: Submitted to IEEE for possible publication

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

[259] arXiv:2109.11725 (cross-list from cs.CC) [pdf, html, other]

Title: Punctured Low-Bias Codes Behave Like Random Linear Codes

Venkatesan Guruswami, Jonathan Mosheiff

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

[260] arXiv:2109.12246 (cross-list from math.OC) [pdf, other]

Title: Reducing the LQG Cost with Minimal Communication

Oron Sabag, Peida Tian, Victoria Kostina, Babak Hassibi

Comments: A short version published in this https URL

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

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

Title: Unbiased Single-scale and Multi-scale Quantizers for Distributed Optimization

S Vineeth

Comments: AAAI-22 Workshop on Information Theory for Deep Learning (IT4DL)

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

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

Title: Neural Augmentation of Kalman Filter with Hypernetwork for Channel Tracking

Kumar Pratik, Rana Ali Amjad, Arash Behboodi, Joseph B. Soriaga, Max Welling

Comments: Accepted at IEEE Globecom 2021. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

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

[263] arXiv:2109.12562 (cross-list from eess.SY) [pdf, html, other]

Title: Deep Reinforcement Learning for Wireless Scheduling in Distributed Networked Control

Gaoyang Pang, Kang Huang, Daniel E. Quevedo, Branka Vucetic, Yonghui Li, Wanchun Liu

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

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Signal Processing (eess.SP)

[264] arXiv:2109.12586 (cross-list from quant-ph) [pdf, other]

Title: Optimal Simulation of Quantum Measurements via the Likelihood POVMs

Arun Padakandla

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

[265] arXiv:2109.12647 (cross-list from quant-ph) [pdf, other]

Title: Classical State Masking over a Quantum Channel

Uzi Pereg, Christian Deppe, Holger Boche

Comments: arXiv admin note: text overlap with arXiv:2001.00836, arXiv:2006.05925

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

[266] arXiv:2109.12871 (cross-list from quant-ph) [pdf, other]

Title: Strong entanglement distribution of quantum networks

Xue Yang, Yan-Han Yang, Ming-Xing Luo

Comments: 5+15 pages, 10 figures. Comments welcome

Journal-ref: Physical Review Research, 4, 013153 (2022)

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

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

Title: Compressive Visual Representations

Kuang-Huei Lee, Anurag Arnab, Sergio Guadarrama, John Canny, Ian Fischer

Comments: NeurIPS 2021. 27 pages, 4 figures. Code and pretrained models at this https URL

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

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

Title: Deep Learning Based Resource Assignment for Wireless Networks

Minseok Kim, Hoon Lee, Hongju Lee, Inkyu Lee

Comments: to appear in IEEE Communications Letters

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

[269] arXiv:2109.13146 (cross-list from cs.RO) [pdf, other]

Title: Dynamic Allocation of Visual Attention for Vision-based Autonomous Navigation under Data Rate Constraints

Ali Reza Pedram, Riku Funada, Takashi Tanaka

Subjects: Robotics (cs.RO); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: Classification and Adversarial examples in an Overparameterized Linear Model: A Signal Processing Perspective

Adhyyan Narang, Vidya Muthukumar, Anant Sahai

Comments: 32 pages, 10 figures

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

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

Title: Multiple contractions of permutation arrays

Carmen Amarra, Dom Vito A. Briones, Manuel Joseph C. Loquias

Comments: 15 pages, 6 tables

Journal-ref: J. Algebraic Combin. 58 (2023) 695-715

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

[272] arXiv:2109.13725 (cross-list from cs.CL) [pdf, other]

Title: Sentiment Analysis in Twitter for Macedonian

Dame Jovanoski, Veno Pachovski, Preslav Nakov

Comments: sentiment analysis, Twitter, Macedonian

Journal-ref: RANLP-2015

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: Index Modulation with Circularly-Shifted Chirps for Dual-Function Radar and Communications

Alphan Sahin, Safi Shams Muhtasimul Hoque, Chao-Yu Chen

Comments: 15 pages. Accepted for publication at the IEEE Transactions on Wireless Communications. Journal version of arXiv:2010.03231 and arXiv:2010.13220

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

[274] arXiv:2109.13915 (cross-list from cs.DL) [pdf, other]

Title: Modeling Ephraim Chambers' Knowledge Structure from a Naive Standpoint

Scott McClellan, Mat Kelly, Jane Greenberg

Comments: NASKO 2021 Conference. 9 pages, 3 figures

Subjects: Digital Libraries (cs.DL); Information Theory (cs.IT)

[275] arXiv:2109.13976 (cross-list from cs.RO) [pdf, other]

Title: Gaussian Belief Space Path Planning for Minimum Sensing Navigation

Ali Reza Pedram, Riku Funada, Takashi Tanaka

Subjects: Robotics (cs.RO); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Deep Unrolled Recovery in Sparse Biological Imaging

Yair Ben Sahel, John P. Bryan, Brian Cleary, Samouil L. Farhi, Yonina C. Eldar

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

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

Title: Information-Bottleneck-Based Behavior Representation Learning for Multi-agent Reinforcement learning

Yue Jin, Shuangqing Wei, Jian Yuan, Xudong Zhang

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

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

Title: LightSecAgg: a Lightweight and Versatile Design for Secure Aggregation in Federated Learning

Jinhyun So, Chaoyang He, Chien-Sheng Yang, Songze Li, Qian Yu, Ramy E. Ali, Basak Guler, Salman Avestimehr

Comments: This paper is accepted to the 5th MLSys Conference, Santa Clara, CA, USA, 2022

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

[279] arXiv:2109.14266 (cross-list from quant-ph) [pdf, other]

Title: n-Qubit Operations on Sphere and Queueing Scaling Limits for Programmable Quantum Computer

Wanyang Dai

Comments: 24 pages, 4 figures

Journal-ref: Quantum Inf Process 22, 122 (40 pages), 2023

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Information Theory (cs.IT); Performance (cs.PF); Probability (math.PR)

[280] arXiv:2109.14599 (cross-list from quant-ph) [pdf, other]

Title: Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes

Nicolas Delfosse, Michael E. Beverland, Maxime A. Tremblay

Comments: 21 pages, 12 figures

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

[281] arXiv:2109.14609 (cross-list from quant-ph) [pdf, other]

Title: Constant-overhead quantum error correction with thin planar connectivity

Maxime A. Tremblay, Nicolas Delfosse, Michael E. Beverland

Comments: 7 pages, 4 figures

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

[282] arXiv:2109.15136 (cross-list from cs.SI) [pdf, other]

Title: Transfer Learning Based Multi-Objective Genetic Algorithm for Dynamic Community Detection

Jungang Zou, Fan Lin, Siyu Gao, Gaoshan Deng, Wenhua Zeng, Gil Alterovitz

Comments: 40 pages, 11 figures, 8 tables

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Coding for Straggler Mitigation in Federated Learning

Siddhartha Kumar, Reent Schlegel, Eirik Rosnes, Alexandre Graell i Amat

Comments: 6 pages, 3 figures, published at the IEEE International Conference on Communications 2022

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

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

Title: Federated Dropout -- A Simple Approach for Enabling Federated Learning on Resource Constrained Devices

Dingzhu Wen, Ki-Jun Jeon, Kaibin Huang

Comments: This paper was accepted by IEEE Wireless Communications Letters

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