Information Theory

Authors and titles for July 2018

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

Title: A note on regular subgroups of the automorphism group of the linear Hadamard code

I.Yu.Mogilnykh

Comments: 8 pages

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

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

Title: Fast yet Simple Natural-Gradient Descent for Variational Inference in Complex Models

Mohammad Emtiyaz Khan, Didrik Nielsen

Comments: Camera-ready version

Journal-ref: International Symposium on Information Theory and Its Applications (ISITA), 2018

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

[203] arXiv:1807.04635 (cross-list from math.LO) [pdf, other]

Title: Monotonous betting strategies in warped casinos

George Barmpalias, Nan Fang, Andrew Lewis-Pye

Subjects: Logic (math.LO); Information Theory (cs.IT)

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

Title: Non-Gaussian Component Analysis using Entropy Methods

Navin Goyal, Abhishek Shetty

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: On Universal Sensor Registration

Daniel Sigalov, Aharon Gal, Boaz Vigdor

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

[206] arXiv:1807.05130 (cross-list from quant-ph) [pdf, other]

Title: The asymptotic spectrum of LOCC transformations

Asger Kjærulff Jensen, Péter Vrana

Comments: v1: 21 pages v2: 21 pages, Minor corrections v3: 17 pages, Minor corrections, new reference added, parts of Section 5 and the Appendix removed, the omitted material can be found in an extended form in arXiv:1808.05157

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

[207] arXiv:1807.05152 (cross-list from math-ph) [pdf, other]

Title: Information theory with finite vector spaces

Juan Pablo Vigneaux

Comments: Presented in part at the Latin American Week on Coding and Information 2018 (Campinas, Brazil)

Journal-ref: IEEE Transactions on Information Theory, vol. 65, no. 9, pp. 5674-5687, Sept. 2019

Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Probability (math.PR)

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

Title: Generative Adversarial Privacy

Chong Huang, Peter Kairouz, Xiao Chen, Lalitha Sankar, Ram Rajagopal

Comments: Talk presentation at Privacy in Machine Learning and Artificial Intelligence (PiMLAI) Workshop, ICML 2018

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (stat.ML)

[209] arXiv:1807.05630 (cross-list from quant-ph) [pdf, other]

Title: Partially smoothed information measures

Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel

Comments: v2: slightly improved achievability bound for classical state splitting + fixed converse proof for privacy amplification, 25 pages

Journal-ref: IEEE Trans. Inf. Theory 66(8):5022-5036 (2020)

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

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

Title: Minor probability events detection in big data: An integrated approach with Bayesian testing and MIM

Shuo Wan, Jiaxun Lu, Pingyi Fan, Khaled B. Letaief

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

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

Title: Faster than Nyquist Transmission by Non-Orthogonal Time Division Multiplexing of Nyquist Sinc Sequences

Ali Dorostkar, Thomas Schneider

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

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

Title: On the Information Theoretic Distance Measures and Bidirectional Helmholtz Machines

Mahdi Azarafrooz, Xuan Zhao, Sepehr Akhavan-Masouleh

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

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

Title: Entropy and Energy Detection-based Spectrum Sensing over F Composite Fading Channels

Seong Ki Yoo, Simon L. Cotton, Paschalis C. Sofotasios, Sami Muhaidat, Osamah S. Badarneh, George K. Karagiannidis

Comments: 30 pages, 11 figures, 1 table, Submitted to IEEE TCOM

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

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

Title: Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes

Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Joachim Rosenthal, Paolo Santini, Davide Schipani

Comments: 40 pages, 4 tables

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

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

Title: Quickest Detection of Dynamic Events in Networks

Shaofeng Zou, Venugopal V. Veeravalli, Jian Li, Don Towsley

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

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

Title: Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing

Gautam Kamath, Christos Tzamos

Comments: SODA 2019

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

[217] arXiv:1807.06649 (cross-list from quant-ph) [pdf, other]

Title: Remote Sampling with Applications to General Entanglement Simulation

Gilles Brassard, Luc Devroye, Claude Gravel

Comments: 17 pages, 1 figure, 4 algorithms (protocols); Complete generalization of previous paper arXiv:1303.5942 [cs.IT] -- Exact simulation of the GHZ distribution -- by the same authors

Journal-ref: Entropy 21(1):92, 2019

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

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

Title: A Learning-Based Coexistence Mechanism for LAA-LTE Based HetNets

Junjie Tan, Sa Xiao, Shiying Han, Ying-Chang Liang

Comments: This paper has been presented in IEEE ICC 2018, Kansas City, MO, US. To appear in Proc. IEEE ICC'18

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: An Information-theoretic Framework for the Lossy Compression of Link Streams

Robin Lamarche-Perrin

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

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

Title: Ricci curvature for parametric statistics via optimal transport

Wuchen Li, Guido Montufar

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

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

Title: Bounded Information Rate Variational Autoencoders

D. T. Braithwaite, W. B. Kleijn

Comments: Presented at KDD 2018 Deep Learning Day. Minor changes and correction of rate calculations, overall results remain the same

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

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

Title: QoS and Coverage Aware Dynamic High Density Vehicle Platooning (HDVP)

Yinan Qi, Tomasz Mach

Comments: 5 pages, 9 figures, accepted by VTC Fall 2018

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

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

Title: A New Noise-Assistant LMS Algorithm for Preventing the Stalling Effect

Hamid Reza Shahdoosti

Comments: 14 pages, 9 figures, scientific journal paper

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

[224] arXiv:1807.07648 (cross-list from math.CA) [pdf, other]

Title: An improved uncertainty principle for functions with symmetry

Stephan Ramon Garcia, Gizem Karaali, Daniel J. Katz

Comments: 30 pages

Subjects: Classical Analysis and ODEs (math.CA); Information Theory (cs.IT); Number Theory (math.NT)

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

Title: On Secure Transmission Design: An Information Leakage Perspective

Yong Huang, Wei Wang, Biao He, Liang Sun, Tao Jiang

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