Information Theory

Authors and titles for December 2020

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

Title: A constructive method to minimize couple matchings

Pierre Bertrand (LPSM (UMR\_8001)), Michel Broniatowski (LPSM (UMR\_8001)), Jean-François Marcotorchino (ISUP)

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Social and Information Networks (cs.SI); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Deep Hashing for Secure Multimodal Biometrics

Veeru Talreja, Matthew Valenti, Nasser Nasrabadi

Journal-ref: IEEE Transactions on Information Forensics and Security,vol.16,pp.1306-1321,2021

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

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

Title: Linearized trinomials with maximum kernel

Paolo Santonastaso, Ferdinando Zullo

Comments: Accepted for publication in Journal of Pure and Applied Algebra

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

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

Title: Minimum Excess Risk in Bayesian Learning

Aolin Xu, Maxim Raginsky

Comments: Added results on realizable models and connection to VC dimension of the generative function class. Several results have been improved

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

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

Title: $\mathcal{PT}$-Symmetric Quantum Discrimination of Three States

Yaroslav Balytskyi, Manohar Raavi, Anatoliy Pinchuk, Sang-Yoon Chang

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: An extension of the angular synchronization problem to the heterogeneous setting

Mihai Cucuringu, Hemant Tyagi

Comments: 45 pages, 17 figures

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

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

Title: Web Routineness and Limits of Predictability: Investigating Demographic and Behavioral Differences Using Web Tracking Data

Juhi Kulshrestha, Marcos Oliveira, Orkut Karacalik, Denis Bonnay, Claudia Wagner

Comments: 12 pages, 8 figures. To be published in the proceedings of the International AAAI Conference on Web and Social Media (ICWSM) 2021

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: A Maximal Correlation Approach to Imposing Fairness in Machine Learning

Joshua Lee, Yuheng Bu, Prasanna Sattigeri, Rameswar Panda, Gregory Wornell, Leonid Karlinsky, Rogerio Feris

Comments: 9 Pages 4 Figures

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

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

Title: From Semantic Communication to Semantic-aware Networking: Model, Architecture, and Open Problems

Guangming Shi, Yong Xiao, Yingyu Li, Xuemei Xie

Comments: Accepted at the IEEE Communications Magazine

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

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

Title: Fast Global Convergence for Low-rank Matrix Recovery via Riemannian Gradient Descent with Random Initialization

Thomas Y. Hou, Zhenzhen Li, Ziyun Zhang

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

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

Title: Likelihood Ratio Exponential Families

Rob Brekelmans, Frank Nielsen, Alireza Makhzani, Aram Galstyan, Greg Ver Steeg

Comments: NeurIPS Workshop on Deep Learning through Information Geometry

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

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

Title: Coded Machine Unlearning

Nasser Aldaghri, Hessam Mahdavifar, Ahmad Beirami

Comments: Accepted for publication in IEEE Access

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

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

Title: Continuity of Generalized Entropy and Statistical Learning

Aolin Xu

Comments: Added entropy difference bounds in terms of Bregman divergence and Euclidean distance. Accepted for publication in IEEE Transactions on Information Theory

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

[289] arXiv:2012.15830 (cross-list from hep-th) [pdf, other]

Title: Comments on the holographic description of Narain theories

Anatoly Dymarsky, Alfred Shapere

Journal-ref: Journal of High Energy Physics volume 2021, Article number: 197 (2021)

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

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

Title: Topological obstructions in neural networks learning

Serguei Barannikov, Daria Voronkova, Ilya Trofimov, Alexander Korotin, Grigorii Sotnikov, Evgeny Burnaev

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