Information Theory

Authors and titles for June 2023

[251] arXiv:2306.14414 (cross-list from math.NT) [pdf, html, other]

Title: Rationality of Four-Valued Families of Weil Sums of Binomials

Daniel J. Katz, Allison E. Wong

Comments: 33 pages

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: A short proof of the Gács--Körner theorem

Laszlo Csirmaz

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

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

Title: Value of Information in Games with Multiple Strategic Information Providers

Raj Kiriti Velicheti, Melih Bastopcu, Tamer Başar

Comments: This work has been submitted for possible journal publication

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

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

Title: Two-point AG codes from one of the Skabelund maximal curves

Leonardo Landi, Marco Timpanella, Lara Vicino

Comments: 15 pages

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

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

Title: On information captured by neural networks: connections with memorization and generalization

Hrayr Harutyunyan

Comments: PhD thesis

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

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

Title: Sparse Representations, Inference and Learning

Clarissa Lauditi, Emanuele Troiani, Marc Mézard

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

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

Title: Near-Field Beam Management for Extremely Large-Scale Array Communications

Changsheng You, Yunpu Zhang, Chenyu Wu, Yong Zeng, Beixiong Zheng, Li Chen, Linglong Dai, A. Lee Swindlehurst

Comments: We studied the new near-field beam management for XL-arrays. This paper has been submitted to IEEE for possible publication

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

[258] arXiv:2306.16255 (cross-list from math.OC) [pdf, html, other]

Title: Theory and applications of the Sum-Of-Squares technique

Francis Bach, Elisabetta Cornacchia, Luca Pesce, Giovanni Piccioli

Comments: These are notes from the lecture of Francis Bach given at the summer school "Statistical Physics & Machine Learning", that took place in Les Houches School of Physics in France from 4th to 29th July 2022. The school was organized by Florent Krzakala and Lenka Zdeborová from EPFL. 19 pages, 4 figures

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

[259] arXiv:2306.16407 (cross-list from math.CO) [pdf, html, other]

Title: A proof of the Etzion-Silberstein conjecture for monotone and MDS-constructible Ferrers diagrams

Alessandro Neri, Mima Stanojkovski

Comments: 21 pages, minor edits, accepted for publication in Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Rings and Algebras (math.RA)

[260] arXiv:2306.16506 (cross-list from math.NA) [pdf, html, other]

Title: Equivariant Neural Networks for Indirect Measurements

Matthias Beckmann, Nick Heilenkötter

Comments: 23 pages, 7 figures

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

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

Title: Learning Fair Classifiers via Min-Max F-divergence Regularization

Meiyu Zhong, Ravi Tandon

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

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

Title: Feature Selection: A perspective on inter-attribute cooperation

Gustavo Sosa-Cabrera, Santiago Gómez-Guerrero, Miguel García-Torres, Christian E. Schaerer

Comments: This preprint has not undergone peer review or any post-submission improvements or corrections. The Version of Record of this article is published in International Journal of Data Science and Analytics, and is available online at this https URL

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

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

Title: Finite-Sample Symmetric Mean Estimation with Fisher Information Rate

Shivam Gupta, Jasper C.H. Lee, Eric Price

Comments: COLT 2023

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

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

Title: Tokenization and the Noiseless Channel

Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du, Mrinmaya Sachan, Ryan Cotterell

Comments: ACL 2023

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT)

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

Title: Relaxed Local Correctability from Local Testing

Vinayak M. Kumar, Geoffrey Mon

Comments: 15 pages. Improved exposition, changed notation; to appear in STOC 2024

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

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

Title: Saturating linear sets of minimal rank

Daniele Bartoli, Martino Borello, Giuseppe Marino

Comments: 26 pages

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

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

Title: Local Risk Bounds for Statistical Aggregation

Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy

Comments: 47 pages

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

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

Title: Clipping noise cancellation receiver for the downlink of massive MIMO OFDM system

Marcin Wachowiak, Pawel Kryszkiewicz

Comments: accepted to IEEE Transactions on Communications

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

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

Title: Cramér-Rao Bound Minimization for IRS-Enabled Multiuser Integrated Sensing and Communications

Xianxin Song, Xiaoqi Qin, Jie Xu, Rui Zhang

Comments: 30 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:2210.16592

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

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

Title: Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique

Guy Bresler, Tianze Jiang

Comments: 40 pages, 1 figure. To appear at the Conference of Learning Theory (COLT) 2023

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

[271] arXiv:2306.17815 (cross-list from cs.LG) [pdf, html, other]

Title: Bayesian Optimization with Formal Safety Guarantees via Online Conformal Prediction

Yunchuan Zhang, Sangwoo Park, Osvaldo Simeone

Comments: 15 pages, 10 figures, this work has been published in IEEE Journal of Selected Topics in Signal Processing

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