Information Theory

Authors and titles for June 2018

[201] arXiv:1806.11108 [pdf, other]

Title: Privacy of Dependent Users Against Statistical Matching

Nazanin Takbiri, Amir Houmansadr, Dennis L. Goeckel, Hossein Pishro-Nik

Comments: Submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[202] arXiv:1806.11166 [pdf, other]

Title: Secrecy Beamforming for SWIPT MISO Heterogeneous Cellular Networks

Hui Ma, Julian Cheng, Xianfu Wang

Comments: 5 pages, 2 figures, Conference paper, Presented in BSC 2018

Subjects: Information Theory (cs.IT)

[203] arXiv:1806.11195 [pdf, other]

Title: On the Decoding of Polar Codes on Permuted Factor Graphs

Nghia Doan, Seyyed Ali Hashemi, Marco Mondelli, Warren J. Gross

Subjects: Information Theory (cs.IT)

[204] arXiv:1806.11250 [pdf, other]

Title: Energy Optimization for Cellular-Connected Multi-UAV Mobile Edge Computing Systems with Multi-Access Schemes

Meng Hua, Yi Wang, Qingqing Wu, Chunguo Li, Yongming Huang, Luxi Yang

Subjects: Information Theory (cs.IT)

[205] arXiv:1806.11271 [pdf, other]

Title: Multicasting Energy and Information Simultaneously

Ting-Yi Wu, Anshoo Tandon, Lav R. Varshney, Mehul Motani

Comments: 6 pages, 5 figures, parts of results have submitted to 2019 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[206] arXiv:1806.11301 [pdf, other]

Title: A Low-Latency List Successive-Cancellation Decoding Implementation for Polar Codes

YouZhe Fan, ChenYang Xia, Ji Chen, Chi-Ying Tsui, Jie Jin, Hui Shen, Bin Li

Comments: 15 pages, 13 figures, 5 tables

Journal-ref: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 2, FEBRUARY 2016

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

[207] arXiv:1806.11492 [pdf, other]

Title: Constructions of Locally Recoverable Codes which are Optimal

Giacomo Micheli

Comments: Accepted for publication in IEEE Transactions on Information Theory

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

[208] arXiv:1806.11531 [pdf, other]

Title: The Sphere Packing Bound for DSPCs with Feedback a la Augustin

Baris Nakiboglu

Comments: 12 pages, 2 figures

Journal-ref: IEEE Transactions on Communications, 67(11):7456-7467, Nov. 2019

Subjects: Information Theory (cs.IT)

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

Title: Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits

Yihong Wu, Jiaming Xu

Comments: Chapter in "Information-Theoretic Methods in Data Science". Edited by Yonina Eldar and Miguel Rodrigues, Cambridge University Press, forthcoming

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

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

Title: Distance Distribution to Received Words in Reed-Solomon Codes

Jiyou Li, Daqing Wan

Comments: 15 pages

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

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

Title: Sparse Multiband Signal Acquisition Receiver with Co-prime Sampling

Yijiu Zhao, Shuangman Xiao

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

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

Title: Creativity in Science and the Link to Cited References: Is the Creative Potential of Papers Reflected in their Cited References?

Iman Tahamtan, Lutz Bornmann

Subjects: Digital Libraries (cs.DL); Information Theory (cs.IT)

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

Title: Structured Local Optima in Sparse Blind Deconvolution

Yuqian Zhang, Han-Wen Kuo, John Wright

Comments: 63 pages, 7 figures

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

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

Title: An Assmus-Mattson Theorem for Rank Metric Codes

Eimear Byrne, Alberto Ravagnani

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

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

Title: Provably convergent acceleration in factored gradient descent with applications in matrix sensing

Tayo Ajayi, David Mildebrath, Anastasios Kyrillidis, Shashanka Ubaru, Georgios Kollias, Kristofer Bouchard

Comments: 23 pages

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

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

Title: On Minrank and Forbidden Subgraphs

Ishay Haviv

Comments: 15 pages

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

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

Title: Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit

Sreejith Kallummil, Sheetal Kalyani

Comments: Accepted in ICML 2018. Significantly improved and extended version of arXiv preprint arXiv:1707.08712

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

[218] arXiv:1806.00798 (cross-list from quant-ph) [pdf, other]

Title: Two-dimensional optomechanics formed by the graphene sheet and photonic crystal cavity

Hui Wang, Qifeng Qiao, Chenyu Peng, Ji Xia, Guangya Zhou, Yan-Jun Zhao, Xun-Wei Xu

Comments: 10 pages, 9 figures

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

[219] arXiv:1806.00904 (cross-list from math.NA) [pdf, other]

Title: Solving Systems of Quadratic Equations via Exponential-type Gradient Descent Algorithm

Meng Huang, Zhiqiang Xu

Comments: 29 page

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

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

Title: The laws of physics do not prohibit counterfactual communication

Hatim Salih, Will McCutcheon, Jonte Hance, John Rarity

Comments: Published in npj Quantum Information. Matches published version. 6 pages, 5 figures

Journal-ref: npj Quantum Inf 8, 60 (2022)

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

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

Title: Learning a Code: Machine Learning for Approximate Non-Linear Coded Computation

Jack Kosaian, K.V. Rashmi, Shivaram Venkataraman

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

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

Title: On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph

Ali Dehghan, Amir H. Banihashemi

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

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

Title: Informative Gene Selection for Microarray Classification via Adaptive Elastic Net with Conditional Mutual Information

Xin-Guang Yang, Yongjin Lu

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

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

Title: Multi-sensor data fusion based on a generalised belief divergence measure

Fuyuan Xiao

Comments: 35 pages, 7 figures

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

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

Title: Survey and Taxonomy of Lossless Graph Compression and Space-Efficient Graph Representations

Maciej Besta, Torsten Hoefler

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