Information Theory

Authors and titles for July 2021

[151] arXiv:2107.10294 [pdf, other]

Title: User-Centric Perspective in Random Access Cell-Free Aided by Spatial Separability

Victor Croisfelt, Taufik Abrão, José Carlos Marinello

Comments: 14 pages, 8 figures

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

[152] arXiv:2107.10401 [pdf, other]

Title: Fourier-Reflexive Partitions Induced by Poset Metric

Yang Xu, Haibin Kan, Guangyue Han

Subjects: Information Theory (cs.IT)

[153] arXiv:2107.10461 [pdf, other]

Title: Joint Optimization of Preamble Selection and Access Barring for Random Access in MTC with General Device Activities

Wang Liu, Ying Cui, Feng Yang, Lianghui Ding, Jun Sun

Comments: This paper is to appear in IEEE Trans. Commun

Subjects: Information Theory (cs.IT)

[154] arXiv:2107.10488 [pdf, other]

Title: High dimensional expansion implies amplified local testability

Tali Kaufman, Izhar Oppenheim

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

[155] arXiv:2107.10494 [pdf, other]

Title: Binary irreducible quasi-cyclic parity-check subcodes of Goppa codes and extended Goppa codes

Xia Li, Qin Yue, Daitao Huang

Subjects: Information Theory (cs.IT)

[156] arXiv:2107.10517 [pdf, other]

Title: High-performance low-complexity error pattern generation for ORBGRAND decoding

Carlo Condo, Valerio Bioglio, Ingmar Land

Comments: Accepted for publication at GlobeCom 2021

Subjects: Information Theory (cs.IT)

[157] arXiv:2107.10691 [pdf, other]

Title: A Distributed Sparse Channel Estimation Technique for mmWave Massive MIMO Systems

Maria Trigka, Christos Mavrokefalidis, Kostas Berberidis

Comments: EUSIPCO 2021 this https URL

Subjects: Information Theory (cs.IT)

[158] arXiv:2107.10695 [pdf, other]

Title: Low latency allcast over broadcast erasure channels

Mark A. Graham, Ayalvadi J. Ganesh, Robert J. Piechocki

Comments: Submitted to IEEE Transactions on Information Theory

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

[159] arXiv:2107.10707 [pdf, other]

Title: Cell-free Massive MIMO with Short Packets

Alejandro Lancho, Giuseppe Durisi, Luca Sanguinetti

Comments: 5 pages, 2 figures, accepted at SPAWC 2021

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

[160] arXiv:2107.10749 [pdf, other]

Title: Optimal Joint Beamforming and Power Control in Cell-Free Massive MIMO Downlink

Mohamed Elwekeil, Alessio Zappone, Stefano Buzzi

Comments: Paper accepted for presentation in IEEE SPAWC 2021. Only personal use of this material is permitted. Permission from IEEE must be obtained for any other use

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

[161] arXiv:2107.10820 [pdf, other]

Title: Equidistant Linear Codes in Projective Spaces

Pranab Basu

Comments: 13 pages, 1 figure, submitted to Designs, Codes and Cryptography

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

[162] arXiv:2107.10822 [pdf, other]

Title: Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

Comments: 34 pages, in IEEE Transactions on Information Theory

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

[163] arXiv:2107.10937 [pdf, other]

Title: Reconfigurable Intelligent Surfaces Aided Communication: Capacity and Performance Analysis Over Rician Fading Channel

Chandradeep Singh, Chia Hsiang Lin

Comments: This work correct the errors in equations (4), (5) of reference [17]. Our ASEP and Capacity expressions are more compact and simplified than in reference [17]. To the best of our knowledge these expressions in eq. (10),(15) and (17) are not available in the literature. Literature does not consider capacity analysis with CSI at transmitter for RIS aided communication equation (17)

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

[164] arXiv:2107.11013 [pdf, other]

Title: Beamforming Design and Power Allocation for Transmissive RMS-based Transmitter Architectures

Zhendong Li, Wen Chen, Huanqing Cao

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

[165] arXiv:2107.11015 [pdf, other]

Title: Trajectory Design for UAV-Based Internet-of-Things Data Collection: A Deep Reinforcement Learning Approach

Yang Wang, Zhen Gao, Jun Zhang, Xianbin Cao, Dezhi Zheng, Yue Gao, Derrick Wing Kwan Ng, Marco Di Renzo

Comments: Accepted by IEEE Internet of Things Journal. The codes and some other materials about this work may be available at this https URL

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

[166] arXiv:2107.11032 [pdf, other]

Title: On shared and multiple information

Cesare Magri

Comments: Added proof of additivity property

Subjects: Information Theory (cs.IT)

[167] arXiv:2107.11208 [pdf, other]

Title: Entropy, Derivation Operators and Huffman Trees

Simon Burton

Subjects: Information Theory (cs.IT)

[168] arXiv:2107.11281 [pdf, other]

Title: The geometry of non-additive stabiliser codes

Simeon Ball, Pablo Puig

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

[169] arXiv:2107.11349 [pdf, other]

Title: Decentralized Design of Fast Iterative Receivers for Massive and Extreme-Large MIMO Systems

Victor Croisfelt, Taufik Abrão, Abolfazl Amiri, Elisabeth de Carvalho, Petar Popovski

Comments: conference, 7 figures

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

[170] arXiv:2107.11479 [pdf, other]

Title: Error Floor Analysis of LDPC Column Layered Decoders

Ali Farsiabi, Amir H. Banihashemi

Subjects: Information Theory (cs.IT)

[171] arXiv:2107.11599 [pdf, other]

Title: New constructions of $q$-Ary 2-D Z-Complementary Array Pairs

Hui Zhang, Cuiling Fan, Sihem Mesnager

Subjects: Information Theory (cs.IT)

[172] arXiv:2107.11605 [pdf, other]

Title: Channel Estimation for IRS-Assisted Millimeter-Wave MIMO Systems: Sparsity-Inspired Approaches

Tian Lin, Xianghao Yu, Yu Zhu, Robert Schober

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

[173] arXiv:2107.11733 [pdf, other]

Title: Revisiting Analog Over-the-Air Machine Learning: The Blessing and Curse of Interference

Howard H. Yang, Zihan Chen, Tony Q. S. Quek, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[174] arXiv:2107.11738 [pdf, other]

Title: Power Allocation for Uplink Communications of Massive Cellular-Connected UAVs

Xuesong Cai, István Z. Kovács, Jeroen Wigard, Rafhael Amorim, Fredrik Tufvesson, Preben E. Mogensen

Comments: The final version can be found in IEEE Transactions on Vehicular Technology

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

[175] arXiv:2107.11766 [pdf, other]

Title: Binary sequences with low correlation via cyclotomic function fields

Lingfei Jin, Liming Ma, Chaoping Xing

Subjects: Information Theory (cs.IT)

[176] arXiv:2107.11792 [pdf, other]

Title: Multi-Rate Nyquist-SCM for C-Band 100Gbit/s Signal over 50km Dispersion-Uncompensated Link

Haide Wang, Ji Zhou, Jinlong Wei, Dong Guo, Yuanhua Feng, Weiping Liu, Changyuan Yu, Dawei Wang, Zhaohui Li

Comments: This paper has been accepted by Journal of Lightwave Techonlogy

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

[177] arXiv:2107.11840 [pdf, other]

Title: Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences

Zhixiong Chen, Ana I. Gómez, Domingo Gómez-Pérez, Andrew Tirkel

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

[178] arXiv:2107.11847 [pdf, other]

Title: Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data

Noah Shutty, Mary Wootters

Comments: 31 pages, 0 figures

Subjects: Information Theory (cs.IT)

[179] arXiv:2107.11852 [pdf, other]

Title: Reconfigurable Intelligent Surface Phase Hopping for Ultra-Reliable Communications

Karl-Ludwig Besser, Eduard A. Jorswieck

Comments: 13 pages, 12 figures

Journal-ref: IEEE Transactions on Wireless Communications, vol. 21, no. 11, pp. 9082-9095, Nov. 2022

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

[180] arXiv:2107.12083 [pdf, other]

Title: Double-RIS Communication with DF Relaying for Coverage Extension: Is One Relay Enough?

Zaid Abdullah, Steven Kisseleff, Konstantinos Ntontin, Wallace Alves Martins, Symeon Chatzinotas, Bjorn Ottersten

Subjects: Information Theory (cs.IT)

[181] arXiv:2107.12098 [pdf, other]

Title: Position-agnostic Algebraic Estimation of 6G V2X MIMO Channels via Unsupervised Learning

Lorenzo Cazzella, Dario Tagliaferri, Marouan Mizmizi, Matteo Matteucci, Damiano Badini, Christian Mazzucco, Umberto Spagnolini

Comments: 6 pages

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

[182] arXiv:2107.12217 [pdf, other]

Title: Effective Capacity Analysis of HARQ-enabled D2D Communication in Multi-Tier Cellular Networks

Syed Waqas Haider Shah, Muhammad Mahboob-ur-Rahman, Adnan Noor Mian, Octavia A. Dobre, Jon Crowcroft

Comments: Accepted for publication in IEEE Transactions on Vehicular Technology

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

[183] arXiv:2107.12331 [pdf, other]

Title: Uplink Data Detection Analysis of 1-Bit Quantized Massive MIMO

Italo Atzeni, Antti Tölli

Comments: To be presented at IEEE SPAWC 2021, Sep. 2021. arXiv admin note: substantial text overlap with arXiv:2102.10172

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

[184] arXiv:2107.12534 [pdf, other]

Title: Construction of Protograph-Based Partially Doped Generalized LDPC Codes

Jaewha Kim, Jae-Won Kim, Hee-Youl Kwak, Jong-Seon No

Subjects: Information Theory (cs.IT)

[185] arXiv:2107.12594 [pdf, other]

Title: On the generalized Hamming weights of hyperbolic codes

Eduardo Camps-Moreno, Ignacio García-Marco, Hiram H. López, Irene Márquez-Corbella, Edgar Martínez-Moro, Eliseo Sarmiento

Subjects: Information Theory (cs.IT); Commutative Algebra (math.AC)

[186] arXiv:2107.12613 [pdf, other]

Title: Iterative Reed-Muller Decoding

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

Comments: 5 pages, accepted for publication at the International Symposium on Topics in Coding 2021 (ISTC), Sep. 2021. Short version of arXiv:2012.07635

Subjects: Information Theory (cs.IT)

[187] arXiv:2107.12630 [pdf, other]

Title: Low-Complexity Improved-Throughput Generalised Spatial Modulation: Bit-to-Symbol Mapping, Detection and Performance Analysis

Jiancheng An, Chao Xu, Yusha Liu, Lu Gan, Lajos Hanzo

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

[188] arXiv:2107.12650 [pdf, other]

Title: Joint Power and User Grouping Optimization in Cell-Free Massive MIMO Systems

Fengqian Guo, Hancheng Lu, Zhuojia Gu

Comments: 15 pages, 9 figures, 41 conference

Subjects: Information Theory (cs.IT)

[189] arXiv:2107.12668 [pdf, other]

Title: Next-Generation Multiple Access Based on NOMA with Power Level Modulation

Xinyue Pei, Yingyang Chen, Miaowen Wen, Hua Yu, Erdal Panayirci, H. Vincent Poor

Comments: 27 pages, 12 figures

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

[190] arXiv:2107.12676 [pdf, other]

Title: QoS-aware User Grouping Strategy for Downlink Multi-Cell NOMA Systems

Fengqian Guo, Hancheng Lu, Xiaoda Jiang, Ming Zhang, Jun Wu, Chang Wen Chen

Comments: 16 pages, 10 figures, 42 conferences, in IEEE Transactions on Wireless Communications, June 2021

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

[191] arXiv:2107.12717 [pdf, other]

Title: Cooperative Reflection Design with Timing Offsets in Distributed Multi-RIS Communications

Yaqiong Zhao, Wei Xu, Huan Sun, Derrick Wing Kwan Ng, Xiaohu You

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

[192] arXiv:2107.12765 [pdf, other]

Title: Resource Optimization with Interference Coupling in Multi-RIS-assisted Multi-cell Systems

Zhanwei Yu, Di Yuan

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

[193] arXiv:2107.13166 [pdf, other]

Title: Performance Analysis of Dual-Hop THz Transmission Systems over $α$-$μ$ Fading Channels with Pointing Errors

Sai Li, Liang Yang

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

[194] arXiv:2107.13412 [pdf, other]

Title: On Optimal Quantization in Sequential Detection

Michael Fauß, Manuel S. Stein, H. Vincent Poor

Comments: 12 pages, 3 figures, 1 table. Under review for publication in the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[195] arXiv:2107.13423 [pdf, other]

Title: A Signal Detection Scheme Based on Deep Learning in OFDM Systems

Guangliang Pan, Zitong Liu, Wei Wang, Minglei Li

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

[196] arXiv:2107.13440 [pdf, other]

Title: Study on Precoding Optimization Algorithms in Massive MIMO System with Multi-Antenna Users

Evgeny Bobrov (1 and 2), Dmitry Kropotov (2 and 3), Sergey Troshin (3), Danila Zaev (1) ((1) Huawei Russian Research Institute, (2) M. V. Lomonosov Moscow State University, (3) National Research University Higher School of Economics)

Comments: 16 pages, 6 figures, 6 tables, the work has been accepted for publication in Optimization Methods and Software, comments are welcome

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

[197] arXiv:2107.13487 [pdf, other]

Title: A family of codes with variable locality and availability

Cícero Carvalho, Victor G.L. Neumann

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

[198] arXiv:2107.13495 [pdf, other]

Title: Structural Complexity of One-Dimensional Random Geometric Graphs

Mihai-Alin Badiu, Justin P. Coon

Comments: 44 pages, 9 figures; revised some of results; significant additional results included

Subjects: Information Theory (cs.IT)

[199] arXiv:2107.13544 [pdf, other]

Title: Optimal Capacity-Driven Design of Aperiodic Clustered Phased Arrays for Multi-User MIMO Communication Systems

N. Anselmi, P. Rocca, S. Feuchtinger, B. Biscontini, A. M. Barrera, A. Massa

Subjects: Information Theory (cs.IT)

[200] arXiv:2107.13611 [pdf, other]

Title: Optimal anticodes, MSRD codes, and generalized weights in the sum-rank metric

Eduardo Camps Moreno, Elisa Gorla, Cristina Landolina, Elisa Lorenzo García, Umberto Martínez-Peñas, Flavio Salizzoni

Subjects: Information Theory (cs.IT)

[201] arXiv:2107.14163 [pdf, other]

Title: Achievable Regions and Precoder Designs for the Multiple Access Wiretap Channels with Confidential and Open Messages

Hao Xu, Tianyu Yang, Kai-Kit Wong, Giuseppe Caire

Comments: 19 pages, 12 figures

Subjects: Information Theory (cs.IT)

[202] arXiv:2107.14218 [pdf, other]

Title: Gossiping with Binary Freshness Metric

Melih Bastopcu, Baturalp Buyukates, Sennur Ulukus

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

[203] arXiv:2107.14264 [pdf, other]

Title: An Information-Theoretic Approach to Joint Sensing and Communication

Mehrasa Ahmadipour, Mari Kobayashi, Miche`le Wigger, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[204] arXiv:2107.14270 [pdf, other]

Title: Secure Swarm UAV-assisted Communications with Cooperative Friendly Jamming

Hanh Dang-Ngoc, Diep N. Nguyen, Khuong Ho-Van, Dinh Thai Hoang, Eryk Dutkiewicz, Quoc-Viet Pham, Won-Joo Hwang

Comments: 30 pages, 7 figures, journal

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

[205] arXiv:2107.14396 [pdf, other]

Title: Combined Radar and Communications with Phase-Modulated Frequency Permutations

Tian Han, Rajitha Senanayake, Peter Smith, Jamie Evans, William Moran, Robin Evans

Journal-ref: IEEE Open Journal of the Communications Society, vol. 4, pp. 967-989, 2023

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

[206] arXiv:2107.14404 [pdf, other]

Title: Towards Efficient Large-Scale Network Slicing: An LP Dynamic Rounding-and-Refinement Approach

Wei-Kun Chen, Ya-Feng Liu, Fan Liu, Yu-Hong Dai, Zhi-Quan Luo

Comments: 16 pages, 8 figures, accepted for publication in the IEEE Transactions on Signal Processing. arXiv admin note: text overlap with arXiv:2102.02563

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

[207] arXiv:2107.14576 [pdf, other]

Title: On weight spectrum of linear codes

Vladimir N. Potapov

Journal-ref: Proceedings of 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems

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

[208] arXiv:2107.14577 [pdf, other]

Title: Fast direct access to variable length codes

Boris Ryabko

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

[209] arXiv:2107.14583 [pdf, other]

Title: An Upper Bound on the Number of Bent Functions

Vladimir N. Potapov

Journal-ref: Proceedings of 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems

Subjects: Information Theory (cs.IT)

[210] arXiv:2107.14669 [pdf, other]

Title: Representing preorders with injective monotones

Pedro Hack, Daniel A. Braun, Sebastian Gottwald

Subjects: Information Theory (cs.IT)

[211] arXiv:2107.00314 (cross-list from cs.DS) [pdf, other]

Title: Backtracking (the) Algorithms on the Hamiltonian Cycle Problem

Joeri Sleegers, Daan van den Berg

Comments: Peer-reviewed and published in IARIA journals

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

[212] arXiv:2107.00392 (cross-list from quant-ph) [pdf, other]

Title: Coherent information of a quantum channel or its complement is generically positive

Satvik Singh, Nilanjana Datta

Comments: Minor modifications with updated references

Journal-ref: Quantum 6, 775 (2022)

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

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

Title: RL-NCS: Reinforcement learning based data-driven approach for nonuniform compressed sensing

Nazmul Karim, Alireza Zaeemzadeh, Nazanin Rahnavard

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

[214] arXiv:2107.00990 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Minimizing couplings in renormalization by preserving short-range mutual information

Christian Bertoni, Joseph M. Renes

Comments: 5 pages, 4 figures

Journal-ref: J. Phys. A 55, 375004 (2022)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Tight Mutual Information Estimation With Contrastive Fenchel-Legendre Optimization

Qing Guo, Junya Chen, Dong Wang, Yuewei Yang, Xinwei Deng, Lawrence Carin, Fan Li, Jing Huang, Chenyang Tao

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

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

Title: Simpler, Faster, Stronger: Breaking The log-K Curse On Contrastive Learners With FlatNCE

Junya Chen, Zhe Gan, Xuan Li, Qing Guo, Liqun Chen, Shuyang Gao, Tagyoung Chung, Yi Xu, Belinda Zeng, Wenlian Lu, Fan Li, Lawrence Carin, Chenyang Tao

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

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

Title: Unbiasing Procedures for Scale-invariant Multi-reference Alignment

Matthew Hirn, Anna Little

Comments: 12 pages, 5 figures. Code reproducing numerical results at this https URL

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

[218] arXiv:2107.01305 (cross-list from math.ST) [pdf, other]

Title: Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM

Zhou Fan, Roy R. Lederman, Yi Sun, Tianhao Wang, Sheng Xu

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Maximum Entropy Weighted Independent Set Pooling for Graph Neural Networks

Amirhossein Nouranizadeh, Mohammadjavad Matinkia, Mohammad Rahmati, Reza Safabakhsh

Comments: 21 pages, 12 figures, under review in 35th Conference on Neural Information Processing Systems (NeurIPS 2021)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE)

[220] arXiv:2107.01458 (cross-list from quant-ph) [pdf, other]

Title: Quantum Error Mitigation Relying on Permutation Filtering

Yifeng Xiong, Soon Xin Ng, Lajos Hanzo

Journal-ref: IEEE Transactions on Communications, 70(3), 2022

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

[221] arXiv:2107.01816 (cross-list from quant-ph) [pdf, other]

Title: Sets of Marginals and Pearson-Correlation-based CHSH Inequalities for a Two-Qubit System

Yuwen Huang, Pascal O. Vontobel

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

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

Title: Partition and Code: learning how to compress graphs

Giorgos Bouritsas, Andreas Loukas, Nikolaos Karalias, Michael M. Bronstein

Comments: Published at NeurIPS 2021

Journal-ref: Proc. Adv. Neur. Inf. Process. Syst. (NeurIPS) vol. 34 pp. 18603 - 18619 (2021)

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

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

Title: Efficient Sequence Packing without Cross-contamination: Accelerating Large Language Models without Impacting Performance

Mario Michael Krell, Matej Kosec, Sergio P. Perez, Andrew Fitzgibbon

Comments: Significantly new version with different authors and much more content. Much larger variety in experiments and exhaustive SOTA analysis

Subjects: Computation and Language (cs.CL); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Deep Learning Methods for Joint Optimization of Beamforming and Fronthaul Quantization in Cloud Radio Access Networks

Daesung Yu, Hoon Lee, Seok-Hwan Park, Seung-Eun Hong

Comments: accepted for publication on IEEE Wireless Communications Letters

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

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

Title: Prioritized training on points that are learnable, worth learning, and not yet learned (workshop version)

Sören Mindermann, Muhammed Razzak, Winnie Xu, Andreas Kirsch, Mrinank Sharma, Adrien Morisot, Aidan N. Gomez, Sebastian Farquhar, Jan Brauner, Yarin Gal

Journal-ref: ICML 2021 Workshop on Subset Selection in Machine Learning

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

[226] arXiv:2107.02567 (cross-list from quant-ph) [pdf, other]

Title: On a tracial version of Haemers bound

Li Gao, Sander Gribling, Yinan Li

Comments: Accepted for publication at IEEE transactions on information theory. Close to the published version

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

[227] arXiv:2107.02816 (cross-list from hep-th) [pdf, other]

Title: Non-rational Narain CFTs from codes over $F_4$

Anatoly Dymarsky, Adar Sharon

Journal-ref: High Energ. Phys. 2021, 16 (2021)

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

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

Title: 6G: from Densification to Diversification

Hyunsoo Kim, Taehyung Kim, Hyejin Kim, Insik Jung, Hakkeon Lee, Hyunmin Seo, Daesik Hong

Comments: 11 pages, 5 figures, 3 tables

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

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

Title: In-Network Learning: Distributed Training and Inference in Networks

Matei Moldoveanu, Abdellatif Zaidi

Comments: Extended version of Globecom'2021 paper; 11 double-column pages; 11 figures; 1 Table. arXiv admin note: substantial text overlap with arXiv:2104.14929

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

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

Title: Model Selection for Generic Contextual Bandits

Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran

Comments: Accepted at IEEE Transactions on Information Theory. arXiv admin note: text overlap with arXiv:2006.02612

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

[231] arXiv:2107.03772 (cross-list from physics.hist-ph) [pdf, other]

Title: Degrees of riskiness, falsifiability, and truthlikeness. A neo-Popperian account applicable to probabilistic theories

Leander Vignero, Sylvia Wenmackers

Comments: 41 pages; 3 figures; accepted for publication in Synthese

Subjects: History and Philosophy of Physics (physics.hist-ph); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[232] arXiv:2107.03836 (cross-list from stat.ME) [pdf, other]

Title: Consistency of the Maximal Information Coefficient Estimator

John Lazarsfeld, Aaron Johnson

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

[233] arXiv:2107.03948 (cross-list from quant-ph) [pdf, other]

Title: Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance

Ryo Ito, Ryuhei Mori

Comments: 17 pages, 6 figures

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

[234] arXiv:2107.04145 (cross-list from cs.MA) [pdf, other]

Title: Intelligent Link Adaptation for Grant-Free Access Cellular Networks: A Distributed Deep Reinforcement Learning Approach

Joao V.C. Evangelista, Zeeshan Sattar, Georges Kaddoum, Bassant Selim, Aydin Sarraf

Comments: 14 pages, 8 Figures

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

[235] arXiv:2107.04637 (cross-list from math-ph) [pdf, other]

Title: Moments of quantum purity and biorthogonal polynomial recurrence

Shi-Hao Li, Lu Wei

Comments: 25 pages, 1 figure

Journal-ref: J. Phys. A: Math. Theor. 54 445204, 2021

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

[236] arXiv:2107.05008 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Jaynes & Shannon's Constrained Ignorance and Surprise

Thomas Cailleteau

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

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

Title: eGHWT: The Extended Generalized Haar-Walsh Transform

Naoki Saito, Yiqun Shao

Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Combinatorics (math.CO); Numerical Analysis (math.NA)

[238] arXiv:2107.05161 (cross-list from math.MG) [pdf, other]

Title: Bounds for Multiple Packing and List-Decoding Error Exponents

Yihan Zhang, Shashank Vatedka

Comments: This paper has been split into three parts (arXiv:2211.04406, arXiv:2211.04407, arXiv:2211.04408) with new results added and significant revision. The current version is therefore dated

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

[239] arXiv:2107.05174 (cross-list from quant-ph) [pdf, other]

Title: Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically

Jihao Fan, Jun Li, Ya Wang, Yonghui Li, Min-Hsiu Hsieh, Jiangfeng Du

Comments: 11 pages,2 figures

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

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

Title: Joint Activity Detection, Channel Estimation, and Data Decoding for Grant-free Massive Random Access

Xinyu Bian, Yuyi Mao, Jun Zhang

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

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

Title: HEMP: High-order Entropy Minimization for neural network comPression

Enzo Tartaglione, Stéphane Lathuilière, Attilio Fiandrotti, Marco Cagnazzo, Marco Grangetto

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

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

Title: Not Quite 'Ask a Librarian': AI on the Nature, Value, and Future of LIS

Jesse David Dinneen, Helen Bubinger

Comments: Final version to appear in ASIS&T '21: Proceedings of the 84th Annual Meeting of the Association for Information Science & Technology, 58

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

[243] arXiv:2107.05610 (cross-list from q-bio.PE) [pdf, other]

Title: The Fundamental Theorem of Natural Selection

John C. Baez

Comments: 6 pages

Subjects: Populations and Evolution (q-bio.PE); Information Theory (cs.IT)

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

Title: Quality of Service Guarantees for Physical Unclonable Functions

Onur Günlü, Rafael F. Schaefer, H. Vincent Poor

Comments: To appear in the IEEE International Workshop on Information Forensics and Security 2021

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

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

Title: Model Selection for Generic Reinforcement Learning

Avishek Ghosh, Sayak Ray Chowdhury, Kannan Ramchandran

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

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

Title: Robust Blind Source Separation by Soft Decision-Directed Non-Unitary Joint Diagonalization

Wenjuan Liu, Dazheng Feng, Bingnan Pei, Mengdao Xing, Xinhong Meng, Qianru Wei

Comments: 19 pages, 9 figures

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Orthogonal and Non-Orthogonal Signal Representations Using New Transformation Matrices Having NPM Structure

Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy

Comments: 13 pages, 5 figures,

Journal-ref: IEEE Transactions on Signal Processing, 06 February 2020

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

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

Title: Transfer Learning in Multi-Agent Reinforcement Learning with Double Q-Networks for Distributed Resource Sharing in V2X Communication

Hammad Zafar, Zoran Utkovski, Martin Kasparick, Slawomir Stanczak

Comments: Submitted for publication

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

[249] arXiv:2107.06406 (cross-list from quant-ph) [pdf, other]

Title: A Theoretical Framework for Learning from Quantum Data

Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski

Journal-ref: IEEE International Symposium on Information Theory (ISIT), 2021

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[250] arXiv:2107.06767 (cross-list from math.ST) [pdf, other]

Title: Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities

Miklos Z. Racz, Anirudh Sridhar

Comments: 42 pages, 4 figures

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Probability (math.PR)

[251] arXiv:2107.06936 (cross-list from math.PR) [pdf, other]

Title: Performance of Bayesian linear regression in a model with mismatch

Jean Barbier, Wei-Kuo Chen, Dmitry Panchenko, Manuel Sáenz

Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (cs.LG); Mathematical Physics (math-ph); Statistics Theory (math.ST)

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

Title: Optimality of the Discrete Fourier Transform for Beamspace Massive MU-MIMO Communication

Sueda Taner, Christoph Studer

Comments: to appear at ISIT 2021, minor bug fix in Algorithm 2

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

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

Title: Frequency-packed Faster-than-Nyquist Signaling via Symbol-level Precoding for Multi-user MISO Redundant Transmissions

Wallace A. Martins, Symeon Chatzinotas, Björn Ottersten

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

[254] arXiv:2107.07026 (cross-list from stat.ME) [pdf, other]

Title: A new class of conditional Markov jump processes with regime switching and path dependence: properties and maximum likelihood estimation

Budhi Surya

Comments: 28 pages, 3 figures

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Systems and Control (eess.SY); Statistical Finance (q-fin.ST)

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

Title: Conditional Teaching Size

Manuel Garcia-Piqueras, José Hernández-Orallo

Comments: 26 pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Information Theory (cs.IT)

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

Title: Expert Graphs: Synthesizing New Expertise via Collaboration

Bijan Mazaheri, Siddharth Jain, Jehoshua Bruck

Comments: 13 pages, 11 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Theoretical Economics (econ.TH)

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

Title: A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes

Andrew Nemec, Andreas Klappenecker

Comments: 4 pages, 1 figure

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

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

Title: A Channel Coding Benchmark for Meta-Learning

Rui Li, Ondrej Bohdal, Rajesh Mishra, Hyeji Kim, Da Li, Nicholas Lane, Timothy Hospedales

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

[259] arXiv:2107.08036 (cross-list from quant-ph) [pdf, other]

Title: The strong converse exponent of discriminating infinite-dimensional quantum states

Milán Mosonyi

Comments: 39 pages. v4: Some proofs simplified, some statements improved, some typos corrected. Submitted version. v5: Remark IV.7 on the strong converse of Stein's lemma corrected

Journal-ref: Communications in Mathematical Physics (2023)

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

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

Title: Model Uncertainty and Correctability for Directed Graphical Models

Panagiota Birmpa, Jinchao Feng, Markos A. Katsoulakis, Luc Rey-Bellet

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

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

Title: On the Robustness of Deep Reinforcement Learning in IRS-Aided Wireless Communications Systems

Amal Feriani, Amine Mezghani, Ekram Hossain

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

[262] arXiv:2107.08324 (cross-list from quant-ph) [pdf, other]

Title: Quantum circuits with classical channels and the principle of deferred measurements

Yuri Gurevich, Andreas Blass

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

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

Title: A Method for Estimating the Entropy of Time Series Using Artificial Neural Networks

Andrei Velichko, Hanif Heidari

Comments: 15 pages, 14 figures, 1 table

Journal-ref: Entropy 2021, 23, 1432

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Chaotic Dynamics (nlin.CD)

[264] arXiv:2107.08446 (cross-list from math.AG) [pdf, other]

Title: Frobenius statistical manifolds & geometric invariants

Noemie Combe, Philippe Combe, Hanna Nencka

Comments: 8 pages

Journal-ref: Geometric Science of Information, 2021

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

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

Title: Asymptotic continuity of additive entanglement measures

Péter Vrana

Comments: 20 pages

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

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

Title: A New Distributed Method for Training Generative Adversarial Networks

Jinke Ren, Chonghe Liu, Guanding Yu, Dongning Guo

Comments: Submitted to IEEE for possible publication

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

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

Title: Renyi Differential Privacy of the Subsampled Shuffle Model in Distributed Learning

Antonious M. Girgis, Deepesh Data, Suhas Diggavi

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

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

[268] arXiv:2107.08789 (cross-list from quant-ph) [pdf, other]

Title: Polyadic braid operators and higher braiding gates

Steven Duplij, Raimund Vogl

Comments: 37 pages, revtex 4.2

Journal-ref: "Universe", 2021, 7(8), 301 https://www.mdpi.com/2218-1997/7/8/301

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

[269] arXiv:2107.08955 (cross-list from math.AC) [pdf, other]

Title: From primary to dual affine variety codes over the Klein quartic

Olav Geil

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT)

[270] arXiv:2107.09057 (cross-list from math.OA) [pdf, other]

Title: Quantum smooth uncertainty principles for von Neumann bi-algebras

Linzhe Huang, Zhengwei Liu, Jinsong Wu

Comments: 20pages, 1 figure

Subjects: Operator Algebras (math.OA); Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA); Quantum Algebra (math.QA)

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

Title: Asymptotic Escape of Spurious Critical Points on the Low-rank Matrix Manifold

Thomas Y. Hou, Zhenzhen Li, Ziyun Zhang

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: An Information Theory Approach to Physical Domain Discovery

Daniel Shea, Stephen Casey

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Channel Performance Estimations with Extended Channel Probing

Kaida Kaeval, Helmut Griesser, Klaus Grobe, Joerg-Peter Elbers, Marko Tikas, Gert Jervan

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

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

Title: Explicit Calibration of mmWave Phased Arrays with Phase Dependent Errors

Joyson Sebastian, Pranav Dayal, Kee-Bong Song, Walid AliAhmad

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

[275] arXiv:2107.09581 (cross-list from math.AT) [pdf, other]

Title: Entropy as a Topological Operad Derivation

Tai-Danae Bradley

Comments: 13 pages; v2. version appearing in Entropy (minor changes, typos fixed)

Journal-ref: Entropy 2021, 23(9), 1195

Subjects: Algebraic Topology (math.AT); Information Theory (cs.IT); Category Theory (math.CT)

[276] arXiv:2107.09633 (cross-list from stat.AP) [pdf, other]

Title: Pooled testing to isolate infected individuals

Matthew Aldridge

Comments: 5 pages, 2 figures. Presented at CISS 2021; video of talk: this https URL

Journal-ref: 2021 55th Annual Conference on Information Sciences and Systems (CISS), 2021

Subjects: Applications (stat.AP); Information Theory (cs.IT); Populations and Evolution (q-bio.PE)

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

Title: A New Design Framework for Heterogeneous Uncoded Storage Elastic Computing

Mingyue Ji, Xiang Zhang, Kai Wan

Comments: 6 pages, 4 figures

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

[278] arXiv:2107.09660 (cross-list from math.ST) [pdf, other]

Title: On Estimating Rank-One Spiked Tensors in the Presence of Heavy Tailed Errors

Arnab Auddy, Ming Yuan

Comments: 46 pages, 7 figures

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

[279] arXiv:2107.10078 (cross-list from math.ST) [pdf, other]

Title: Optimal Rates for Nonparametric Density Estimation under Communication Constraints

Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi

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

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

Title: Modulus of continuity of the quantum $f$-entropy with respect to the trace distance

Iosif Pinelis

Comments: An acknowledgment of priority is added

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

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

Title: Bandit Quickest Changepoint Detection

Aditya Gopalan, Venkatesh Saligrama, Braghadeesh Lakshminarayanan

Comments: Some typos fixed in the NeurIPS 2021 version

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

[282] arXiv:2107.10656 (cross-list from math.MG) [pdf, other]

Title: An Elementary Proof of the 3 Dimensional Simplex Mean Width Conjecture

Aaron Goldsmith

Comments: 13 pages, 0 figures, author is unaffiliated

Subjects: Metric Geometry (math.MG); Information Theory (cs.IT)

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

Title: On the Stability Regions of Coded Poisson Receivers with Multiple Classes of Users and Receivers

Chia-Ming Chang, Yi-Jheng Lin, Cheng-ShangChang, Duan-Shin Lee

Comments: 15 pages, 7 figures

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

[284] arXiv:2107.10978 (cross-list from quant-ph) [pdf, other]

Title: Kurtosis of von Neumann entanglement entropy

Youyi Huang, Lu Wei, Bjordis Collaku

Comments: 51 pages, 1 figure. arXiv admin note: text overlap with arXiv:1910.01199

Journal-ref: J. Phys. A: Math. Theor. 54 504003, 2021

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

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

Title: Resolution-Adaptive All-Digital Spatial Equalization for mmWave Massive MU-MIMO

Oscar Castañeda, Seyed Hadi Mirfarshbafan, Shahaboddin Ghajari, Alyosha Molnar, Sven Jacobsson, Giuseppe Durisi, Christoph Studer

Comments: To be presented at the IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2021

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

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

Title: Finite-Bit Quantization For Distributed Algorithms With Linear Convergence

Nicolò Michelusi, Gesualdo Scutari, Chang-Shen Lee

Comments: To appear in the IEEE Transactions on Information Theory

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Device Scheduling and Update Aggregation Policies for Asynchronous Federated Learning

Chung-Hsuan Hu, Zheng Chen, Erik G. Larsson

Comments: 5 pages, 4 figures, accepted in 22nd IEEE international workshop on signal processing advances in wireless communications (SPAWC 2021)

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

[288] arXiv:2107.11542 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Nonreversible Markov chain Monte Carlo algorithm for efficient generation of Self-Avoiding Walks

Hanqing Zhao, Marija Vucelja

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Applications (stat.AP)

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

Title: Accelerating Federated Edge Learning via Optimized Probabilistic Device Scheduling

Maojun Zhang, Guangxu Zhu, Shuai Wang, Jiamo Jiang, Caijun Zhong, Shuguang Cui

Comments: In Proc. IEEE SPAWC2021

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

[290] arXiv:2107.11886 (cross-list from cs.CC) [pdf, other]

Title: Logspace Reducibility From Secret Leakage Planted Clique

Jay Mardia

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[291] arXiv:2107.11914 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer codes for Open Quantum Systems

Francisco Revson F. Pereira, Stefano Mancini, Giuliano G. La Guardia

Journal-ref: Scientific Reports 13, 10540 (2023)

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

[292] arXiv:2107.11925 (cross-list from math.PR) [pdf, other]

Title: Tsallis and Rényi deformations linked via a new $λ$-duality

Ting-Kam Leonard Wong, Jun Zhang

Comments: 41 pages, 7 figures. Revised

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

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

Title: Predicting Influential Higher-Order Patterns in Temporal Network Data

Christoph Gote, Vincenzo Perri, Ingo Scholtes

Comments: 18 pages, 4 figures, 2 tables

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Membership Inference Attack and Defense for Wireless Signal Classifiers with Deep Learning

Yi Shi, Yalin E. Sagduyu

Comments: arXiv admin note: substantial text overlap with arXiv:2006.14576

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

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

Title: End-to-End Deep Learning of Long-Haul Coherent Optical Fiber Communications via Regular Perturbation Model

Vladislav Neskorniuk, Andrea Carnio, Vinod Bajaj, Domenico Marsella, Sergei K. Turitsyn, Jaroslaw E. Prilepsky, Vahid Aref

Comments: 4 pages; accepted for presentation at ECOC 2021 in September 2021

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

[296] arXiv:2107.12365 (cross-list from math.ST) [pdf, other]

Title: Inference for Heteroskedastic PCA with Missing Data

Yuling Yan, Yuxin Chen, Jianqing Fan

Comments: accepted to Annals of Statistics

Journal-ref: The Annals of Statistics, vol. 52, no. 2, pp. 729-756, 2024

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

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

Title: Adaptive Verifiable Coded Computing: Towards Fast, Secure and Private Distributed Machine Learning

Tingting Tang, Ramy E. Ali, Hanieh Hashemi, Tynan Gangwani, Salman Avestimehr, Murali Annavaram

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

[298] arXiv:2107.13486 (cross-list from quant-ph) [pdf, other]

Title: Queue-Channel Capacities with Generalized Amplitude Damping

Vikesh Siddhu, Avhishek Chatterjee, Krishna Jagannathan, Prabha Mandayam, Sridhar Tayur

Comments: Comments welcome!

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

[299] arXiv:2107.13589 (cross-list from quant-ph) [pdf, other]

Title: Improved quantum error correction using soft information

Christopher A. Pattison, Michael E. Beverland, Marcus P. da Silva, Nicolas Delfosse

Comments: 27 pages, 13 figures

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

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

Title: Characterizing the Generalization Error of Gibbs Algorithm with Symmetrized KL information

Gholamali Aminian, Yuheng Bu, Laura Toni, Miguel R. D. Rodrigues, Gregory Wornell

Comments: The first and second author have contributed equally to the paper. This paper is accepted in the ICML-21 Workshop on Information-Theoretic Methods for Rigorous, Responsible, and Reliable Machine Learning: this https URL

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

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

Title: Downlink Analysis of LEO Multi-Beam Satellite Communication in Shadowed Rician Channels

Eunsun Kim, Ian P. Roberts, Peter A. Iannucci, Jeffrey G. Andrews

Comments: Submitted to the IEEE Globecom 2021

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

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

Title: Heterogeneously-Distributed Joint Radar Communications: Bayesian Resource Allocation

Linlong Wu, Kumar Vijay Mishra, Bhavani Shankar M. R., Björn Ottersten

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

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

Title: Fast Beam Training for RIS-Assisted Uplink Communication

Chandradeep Singh, Kamal Singh, K. H. Liu

Comments: This is codebook for single user case in RIS-assisted uplink communication. We have introduced fine correction in last stage of beam training

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

[304] arXiv:2107.14458 (cross-list from cs.ET) [pdf, html, other]

Title: High-Efficiency Resonant Beam Charging and Communication

Yunfeng Bai, Qingwen Liu, Xin Wang, Yudan Gou, Bin Zhou, Zhiyong Bu

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