Information Theory

Authors and titles for April 2017

[226] arXiv:1704.09007 [pdf, other]

Title: Entropy of Independent Experiments, Revisited

Maciej Skorski

Subjects: Information Theory (cs.IT)

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

Title: Stochastic L-BFGS: Improved Convergence Rates and Practical Acceleration Strategies

Renbo Zhao, William B. Haskell, Vincent Y. F. Tan

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

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

Title: Tropical Limits of Probability Spaces, Part I: The Intrinsic Kolmogorov-Sinai Distance and the Asymptotic Equipartition Property for Configurations

Rostislav Matveev, Jacobus W. Portegies

Comments: Comment to version 2: Fixed typos, a calculation mistake in Lemma 5.1 and its consequences in Proposition 5.2 and Theorem 6.1

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

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

Title: Provable Inductive Robust PCA via Iterative Hard Thresholding

U.N. Niranjan, Arun Rajkumar, Theja Tulabandhula

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

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

Title: Ultra-Dense Networks: Is There a Limit to Spatial Spectrum Reuse?

Ming Ding, David Lopez Perez, Guoqiang Mao, Zihuai Lin

Comments: conference submission in Oct. 2017

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

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

Title: Sparse Bayesian learning with uncertainty models and multiple dictionaries

Santosh Nannuru, Kay L. Gemba, Peter Gerstoft, William S. Hodgkiss, Christoph Mecklenbräuker

Comments: 11 pages, 8 figures

Journal-ref: Elsevier Signal Processing, Volume 159, June 2019, Pages 159-170

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Power Control in Massive MIMO with Dynamic User Population

Mohamad Assaad, Salah Eddine Hajri, Thomas Bonald, Anthony Ephremides

Comments: conference paper, submitted

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

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

Title: Truthfulness in Repeated Predictions

Amir Ban

Comments: The main result is not correct when there is more than one agent. The proof considers the effect of untruthfulness on the belief of the public, but errs in not considering the effect on the beliefs of other agents

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Sparse mean localization by information theory

Emiliano Diaz

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[235] arXiv:1704.01053 (cross-list from physics.soc-ph) [pdf, other]

Title: Network-ensemble comparisons with stochastic rewiring and von Neumann entropy

Zichao Li, Peter J. Mucha, Dane Taylor

Comments: 24 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Probability (math.PR); Methodology (stat.ME)

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

Title: On Resource-bounded versions of the van Lambalgen theorem

Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla

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

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

Title: Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region

Mokshay Madiman, Farhad Ghassemi

Comments: 16 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 65, no. 3, pp. 1375-1386, March 2019

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

[238] arXiv:1704.01265 (cross-list from cs.NA) [pdf, other]

Title: Geometry of Factored Nuclear Norm Regularization

Qiuwei Li, Zhihui Zhu, Gongguo Tang

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

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

Title: Applications of position-based coding to classical communication over quantum channels

Haoyu Qi, Qingle Wang, Mark M. Wilde

Comments: v4: 44 pages, v4 includes a simpler proof for an upper bound on one-shot entanglement-assisted capacity, also found recently and independently in arXiv:1804.09644

Journal-ref: Journal of Physics A, vol. 51, no. 44, page 444002, November 2018

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

[240] arXiv:1704.01416 (cross-list from quant-ph) [pdf, other]

Title: Emergence of Time in a Participatory Universe

Bharath Ron

Comments: Updated lots of things, clearer presentation

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[241] arXiv:1704.01573 (cross-list from quant-ph) [pdf, other]

Title: The algorithmic randomness of quantum measurements

Mohammad Shahbazi

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

[242] arXiv:1704.01733 (cross-list from q-bio.MN) [pdf, other]

Title: A stochastic molecular scheme for an artificial cell to infer its environment from partial observations

Muppirala Viswa Virinchi, Abhishek Behera, Manoj Gopalkrishnan

Comments: 12 pages, 1 figure

Subjects: Molecular Networks (q-bio.MN); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph)

[243] arXiv:1704.02094 (cross-list from astro-ph.IM) [pdf, other]

Title: Precise Real-Time Navigation of LEO Satellites Using a Single-Frequency GPS Receiver and Ultra-Rapid Ephemerides

Xiucong Sun, Chao Han, Pei Chen

Comments: 25 pages, 6 figures, Ready for publication in Aerospace Science and Technology, 2017

Journal-ref: Aerospace Science and Technology, Vol. 67, 2017, pp.228-236

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT)

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

Title: Rényi entropy power inequality and a reverse

Jiange Li

Journal-ref: Studia Math, 242(3): 303-319, 2018

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

[245] arXiv:1704.02716 (cross-list from cs.AI) [pdf, other]

Title: Formal approaches to a definition of agents

Martin Biehl

Comments: PhD thesis, 198 pages

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Multiagent Systems (cs.MA)

[246] arXiv:1704.03174 (cross-list from quant-ph) [pdf, other]

Title: Quantum simulation of the integer factorization problem: Bell states in a Penning trap

Jose Luis Rosales, Vicente Martin

Journal-ref: Phys. Rev. A 97, 032325 (2018)

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

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

Title: Optimized Data Pre-Processing for Discrimination Prevention

Flavio P. Calmon, Dennis Wei, Karthikeyan Natesan Ramamurthy, Kush R. Varshney

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Information Theory (cs.IT)

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

Title: Inter-Operator Resource Management for Millimeter Wave, Multi-Hop Backhaul Networks

Omid Semiari, Walid Saad, Mehdi Bennis, Zaher Dawy

Comments: Accepted in IEEE Transactions on Wireless Communications

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

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

Title: Dynamic Signaling Games with Quadratic Criteria under Nash and Stackelberg Equilibria

Serkan Sarıtaş, Serdar Yüksel, Sinan Gezici

Comments: 17 pages

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

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

Title: Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Comments: To appear in SODA 2018

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