Information Theory

Authors and titles for May 2016

[251] arXiv:1605.08936 [pdf, other]

Title: On the Error Detection Capability of Combined LDPC and CRC Codes for Space Telecommand Transmissions

Marco Baldi, Nicola Maturo, Giacomo Ricciutelli, Franco Chiaraluce

Comments: 8 pages, 9 figures, to be presented at IEEE ISCC 2016

Subjects: Information Theory (cs.IT)

[252] arXiv:1605.08994 [pdf, other]

Title: MacWilliams type identities on the Lee and Euclidean weights for linear codes over $\mathbb{Z}_{\ell}$

Yongsheng Tang, Shixin Zhu, Xiaoshan Kai

Subjects: Information Theory (cs.IT)

[253] arXiv:1605.08998 [pdf, other]

Title: Optimal Scalar Linear Index Codes for One-Sided Neighboring Side-Information Problems

Mahesh Babu Vaddi, B. Sundar Rajan

Comments: 11 pages, 5 figures and 4 tables. More examples and remarks are added along with fixing a mistake in Lemma 3 of the earlier version

Subjects: Information Theory (cs.IT)

[254] arXiv:1605.09038 [pdf, other]

Title: Quickest Sequence Phase Detection

Lele Wang, Sihuang Hu, Ofer Shayevitz

Comments: To appear in the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, 63 (2017), 5834-5849

Subjects: Information Theory (cs.IT)

[255] arXiv:1605.09124 [pdf, other]

Title: Minimax Rate-Optimal Estimation of Divergences between Discrete Distributions

Yanjun Han, Jiantao Jiao, Tsachy Weissman

Comments: This (v5) is a significantly revised version of (v2), and fixed some typos in (v4)

Journal-ref: Published in IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 3, pp. 814-823, Nov. 2020

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

[256] arXiv:1605.09125 [pdf, other]

Title: Zigzag Decodable Fountain Codes

Takayuki Nozaki

Comments: 11 pages, 15 figures, submitted to IEICETransactions, Oct. 2016

Journal-ref: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E100-A No.8 (2017) pp.1693-1704

Subjects: Information Theory (cs.IT)

[257] arXiv:1605.09321 [pdf, other]

Title: Robust Beamforming in Cache-Enabled Cloud Radio Access Networks

Oussama Dhifallah, Hayssam Dahrouj, Tareq Y.Al-Naffouri, Mohamed-Slim Alouini

Comments: 7 pages, 3 figures

Subjects: Information Theory (cs.IT)

[258] arXiv:1605.09409 [pdf, other]

Title: Outage Probability and Capacity for Two-Tier Femtocell Networks by Approximating Ratio of Rayleigh and Log Normal Random Variables

Sumudu Samarakoon, Nandana Rajatheva, Mehdi Bennis, Matti Latva-aho

Comments: 5 pages, 6 figures, 1 table, VTC Spring 2013 (published), pp. 1-5, Jun. 2013

Subjects: Information Theory (cs.IT); Performance (cs.PF); Systems and Control (eess.SY)

[259] arXiv:1605.09429 [pdf, other]

Title: Construction of k-angle tight frames

Somantika Datta, Jesse Oldroyd

Subjects: Information Theory (cs.IT)

[260] arXiv:1605.09493 [pdf, other]

Title: A Multiway Relay Channel with Balanced Sources

Lawrence Ong, Roy Timo

Comments: Author final manuscript

Journal-ref: IEEE Transactions on Communications, Vol. 63, No. 12, 4809-4823, Dec. 2015

Subjects: Information Theory (cs.IT)

[261] arXiv:1605.09519 [pdf, other]

Title: Optimal caching placement for wireless femto-caching network

Jaeyoung Song, Hojin Song, Wan Choi

Comments: 32 pages

Subjects: Information Theory (cs.IT)

[262] arXiv:1605.09551 [pdf, other]

Title: Analysis of Remaining Uncertainties and Exponents under Various Conditional Rényi Entropies

Vincent Y. F. Tan, Masahito Hayashi

Comments: 26 pages; 7 figures; To be presented in part at the 2016 International Symposium on Information Theory (ISIT) in Barcelona, Spain

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

[263] arXiv:1605.09601 [pdf, other]

Title: Stable extrapolation of analytic functions

Laurent Demanet, Alex Townsend

Comments: 31 pages

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

[264] arXiv:1605.09715 [pdf, other]

Title: Analysis of Key Generation Rate from Wireless Channel in In-Band Full-Duplex Communications

Alireza Sadeghi, Michele Zorzi, Farshad Lahouti

Subjects: Information Theory (cs.IT)

[265] arXiv:1605.09716 [pdf, other]

Title: RCFD: A Frequency Based Channel Access Scheme for Full Duplex Wireless Networks

Michele Luvisotto, Alireza Sadeghi, Farshad Lahouti, Stefano Vitturi, Michele Zorzi

Subjects: Information Theory (cs.IT)

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

Title: Asynchronous Optimization Over Heterogeneous Networks via Consensus ADMM

Sandeep Kumar, Rahul Jain, Ketan Rajawat

Comments: Submitted to Transactions on signal and information processing over Networks

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

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

Title: Information-Theoretical Analysis of Two Shannon's Ciphers

Boris Ryabko

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

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

Title: Uncertain Wiretap Channels and Secure Estimation

Moritz Wiese, Karl Henrik Johansson, Tobias J. Oechtering, Panos Papadimitratos, Henrik Sandberg, Mikael Skoglund

Comments: Long version of a paper to be presented at ISIT 2016

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

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

Title: Hybrid Spectrum Access for mmWave Networks

Mattia Rebato, Federico Boccardi, Marco Mezzavilla, Sundeep Rangan, Michele Zorzi

Comments: Accepted at 15th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET), 2016

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

[270] arXiv:1605.00441 (cross-list from quant-ph) [pdf, other]

Title: Gaussian States Minimize the Output Entropy of the One-Mode Quantum Attenuator

Giacomo De Palma, Dario Trevisan, Vittorio Giovannetti

Journal-ref: IEEE Transactions on Information Theory 63(1), 728-737 (2017)

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

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

Title: Scalable Device-to-Device Communications For Frequency Reuse >> 1

Daniel Verenzuela, Guowang Miao

Comments: to be published

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

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

Title: Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions

Hemant Tyagi, Anastasios Kyrillidis, Bernd Gärtner, Andreas Krause

Comments: To appear in Information and Inference: A Journal of the IMA. Made following changes after review process: (a) Corrected typos throughout the text. (b) Corrected choice of sampling distribution in Section 5, see eqs. (5.2), (5.3). (c) More detailed comparison with existing work in Section 8. (d) Added Section B in appendix on roots of cubic equation

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

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

Title: Modern Telecommunications: A Playground for Physicists?

Aris L. Moustakas

Comments: Material presented at 2015 Les Houches Summerschool on "Random Matrices and Stochastic Processes"

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

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

Title: A Linearization Technique for Self-Interference Cancellation in Full-Duplex Radios

Arjun Nadh, Joseph Samuel, Ankit Sharma, S. Aniruddhan, Radha Krishna Ganti

Comments: Submitted to TWC

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

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

Title: A Tight Bound of Hard Thresholding

Jie Shen, Ping Li

Comments: V1 was submitted to COLT 2016. V2 fixes minor flaws, adds extra experiments and discusses time complexity, V3 has been accepted to JMLR

Journal-ref: Journal of Machine Learning Research 18(208): 1-42, 2018

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

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

Title: Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems

Kishori M. Konwar, N. Prakash, Erez Kantor, Nancy Lynch, Muriel Medard, Alexander A. Schwarzmann

Comments: Accepted for Publication at IEEE IPDPS, 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Combinatorial Aspects of the Distribution of Rough Objects

A. Mani

Comments: 17 Pages, 5 Figures, Preprint This version has since been substantially revised. Please wait for new version to appear

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Combinatorics (math.CO); Logic (math.LO)

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

Title: Resource allocation in OFDMA networks with half-duplex and imperfect full-duplex users

Peyman Tehrani, Farshad Lahouti, Michele Zorzi

Comments: 6 pages, 8 figures, Accepted in IEEE International Conference on Communication (ICC), Malaysia, 2016

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

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

Title: Low-Complexity Stochastic Generalized Belief Propagation

Farzin Haddadpour, Mahdi Jafari Siavoshani, Morteza Noshad

Comments: 18 pages, 11 figures, a shorter version of this paper was accepted in ISIT'16

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

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

Title: Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds

Mark Bun, Thomas Steinke

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Optimal Reliability in Energy Harvesting Industrial Wireless Sensor Networks

Lei Lei, Yiru Kuang, Xuemin (Sherman)Shen, Kan Yang, Jian Qiao, Zhangdui Zhong

Comments: arXiv admin note: text overlap with arXiv:1110.4535 by other authors

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

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

Title: Information Recovery in Shuffled Graphs via Graph Matching

Vince Lyzinski

Comments: 55 pages, 6 figures

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Information Criteria for quantifying loss of reversibility in parallelized KMC

Konstantinos Gourgoulias, Markos A. Katsoulakis, Luc Rey-Bellet

Comments: 29 pages

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

[284] arXiv:1605.02596 (cross-list from quant-ph) [pdf, other]

Title: Quantum Information Approach to Dynamical Diffraction Theory

J. Nsofini, K. Ghofrani, D. Sarenac, D. G. Cory, D. A. Pushin

Comments: 9 pages, 8 figures

Journal-ref: Phys. Rev. A 94, 062311 (2016)

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Information Theory (cs.IT)

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

Title: Inference of High-dimensional Autoregressive Generalized Linear Models

Eric C. Hall, Garvesh Raskutti, Rebecca Willett

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors

Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn, Erik Waingarten

Comments: 47 pages, 2 figures; v2: substantially revised introduction, lots of small corrections; subsumed by arXiv:1608.03580 [cs.DS] (along with arXiv:1511.07527 [cs.DS])

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)

[287] arXiv:1605.02821 (cross-list from quant-ph) [pdf, other]

Title: Finite-Block-Length Analysis in Classical and Quantum Information Theory

Masahito Hayashi

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

[288] arXiv:1605.02870 (cross-list from math.AC) [pdf, other]

Title: Finite Commutative Rings with a MacWilliams Type Relation for the m-Spotty Hamming Weight Enumerators

Ashkan Nikseresht

Comments: This paper has been withdrawn since the author has found that some of the main results of the paper were previously established

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT)

[289] arXiv:1605.03236 (cross-list from cs.MM) [pdf, other]

Title: Delay-aware Fountain Codes for Video Streaming with Optimal Sampling Strategy

Kairan Sun, Huazi Zhang, Dapeng Wu

Comments: 12 pages, 15 figures

Subjects: Multimedia (cs.MM); Information Theory (cs.IT)

[290] arXiv:1605.03626 (cross-list from physics.bio-ph) [pdf, other]

Title: Predictability and hierarchy in Drosophila behavior

Gordon J. Berman, William Bialek, Joshua W. Shaevitz

Subjects: Biological Physics (physics.bio-ph); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

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

Title: Designs and codes in affine geometry

Jens Zumbrägel

Comments: 11 pages

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

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

Title: Competitive analysis of the top-K ranking problem

Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider

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

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

Title: Coding for Improved Throughput Performance in Network Switches

Rami Cohen, Yuval Cassuto

Comments: Submitted to IEEE Transactions on Networking, 23 pages

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

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

Title: Spectrum and Infrastructure Sharing in Millimeter Wave Cellular Networks: An Economic Perspective

Fraida Fund, Shahram Shahsavari, Shivendra S. Panwar, Elza Erkip, Sundeep Rangan

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

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

Title: t-multiple discrete logarithm problem and solving difficulty

Xiangqun Fu, Wansu Bao, Jianhong Shi, Xiang Wang

Comments: 7 pages, 1 table

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

[296] arXiv:1605.04922 (cross-list from quant-ph) [pdf, other]

Title: Capacities of Quantum Amplifier Channels

Haoyu Qi, Mark M. Wilde

Comments: 16 pages, 2 figures, accepted for publication in Physical Review A

Journal-ref: Physical Review A, vol. 95, no. 1, page 012339, January 2017

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

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

Title: A Dynamic Multi-cast Routing Algorithm for Opportunistic Networks: Implementing the Expected Transmission Count Metric

R. Z. Abu Samra, H. A. Bany salameh

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

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

Title: Automatic Detection and Categorization of Election-Related Tweets

Prashanth Vijayaraghavan, Soroush Vosoughi, Deb Roy

Comments: ICWSM'16, May 17-20, 2016, Cologne, Germany. In Proceedings of the 10th AAAI Conference on Weblogs and Social Media (ICWSM 2016). Cologne, Germany

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

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

Title: Revisiting XOR-based Network Coding for Energy Efficient Broadcasting in Mobile Ad Hoc Networks

Nikolaos Papanikos, Evangelos Papapetrou

Comments: 17 pages, 21 figures, 4 tables; changed presentation style of termination criteria and enriched discussion on CDS-based broadcasting (Section 2.1); expanded discussion on the gains of lightweight coding approach (Section 5.2); added new experiments that evaluate lightweight coding (Section 6); added an overview (and related references) of traditional broadcast schemes (section 7.1);corrected typos

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

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

Title: Random Access Preamble Design and Detection for 3GPP Narrowband IoT Systems

Xingqin Lin, Ansuman Adhikary, Y.-P. Eric Wang

Comments: 4 pages, 2 figures, submitted for publication

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