Information Theory

Authors and titles for December 2015

[151] arXiv:1512.08652 [pdf, other]

Title: Pairwise Secret Key Agreement based on Location-derived Common Randomness

Somayeh Salimi, Panos Papadimitratos

Comments: A shorter version of this paper is accepted to ISZ 2016

Subjects: Information Theory (cs.IT)

[152] arXiv:1512.08679 [pdf, other]

Title: Key Agreement over an Interference Channel with Noiseless Feedback: Achievable Region & Distributed Allocation

Somayeh Salimi, Eduard A. Jorswieck, Mikael Skoglund, Panos Papadimitratos

Comments: A shorter version of this paper was presented at CNS 2015

Subjects: Information Theory (cs.IT)

[153] arXiv:1512.08951 [pdf, other]

Title: Robust Power Allocation and Outage Analysis for Secrecy in Independent Parallel Gaussian Channels

Siddhartha Sarma, Kundan Kandhway, Joy Kuri

Comments: 4 pages, 2 figures. Author version of the paper published in IEEE Wireless Communications Letters. Published version is accessible at this http URL

Journal-ref: IEEE Wireless Communications Letters, vol. 5, Issue 1, pp. 68-71, Feb. 2016

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

[154] arXiv:1512.09156 [pdf, other]

Title: Low rank approximation and decomposition of large matrices using error correcting codes

Shashanka Ubaru, Arya Mazumdar, Yousef Saad

Journal-ref: IEEE Transactions on Information Theory ( Volume: 63, Issue: 9, Sept. 2017 ) Page(s): 5544 - 5558

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

[155] arXiv:1512.09180 [pdf, other]

Title: Deterministic and Ensemble-Based Spatially-Coupled Product Codes

Christian Häger, Henry D. Pfister, Alexandre Graell i Amat, Fredrik Brännström

Comments: accepted at ISIT 2016, Barcelona, Spain

Subjects: Information Theory (cs.IT)

[156] arXiv:1512.09184 [pdf, other]

Title: Methods for Quantized Compressed Sensing

Hao-Jun Michael Shi, Mindy Case, Xiaoyi Gu, Shenyinying Tu, Deanna Needell

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

[157] arXiv:1512.09287 [pdf, other]

Title: Partial covering arrays for data hiding and quantization

Vladimir N. Potapov

Comments: 7 pages

Journal-ref: SEMR, 2018. V. 15, P. 561-569

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

[158] arXiv:1512.09333 [pdf, other]

Title: On the calculation of the minimax-converse of the channel coding problem

Nir Elkayam, Meir Feder

Comments: Extended version of a submission to ISIT 2016

Subjects: Information Theory (cs.IT)

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

Title: Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication

Massimo Cairo, Gabriele Farina, Romeo Rizzi

Comments: AAAI 2016, to appear

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

[160] arXiv:1512.00226 (cross-list from quant-ph) [pdf, other]

Title: More on a trace inequality in quantum information theory

Naresh Sharma

Comments: 9 pages

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

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

Title: Evaluating Morphological Computation in Muscle and DC-motor Driven Models of Human Hopping

Keyan Ghazi-Zahedi, Daniel F.B. Haeufle, Guido Montufar, Syn Schmitt, Nihat Ay

Comments: 10 pages, 4 figures, 1 table, 5 algorithms

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

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

Title: Technical Privacy Metrics: a Systematic Survey

Isabel Wagner, David Eckhoff

Journal-ref: Isabel Wagner and David Eckhoff. 2018. Technical Privacy Metrics: a Systematic Survey. ACM Comput. Surv. 51, 3, Article 57 (June 2018)

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

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

Title: Cell Selection in Wireless Two-Tier Networks: A Context-Aware Matching Game

Nima Namvar, Walid Saad, Behrouz Maham

Comments: 11 pages, 11 figures, Journal article in ICST Wireless Spectrum, 2014

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

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

Title: Context-Aware D2D Peer Selection for Load Distribution in LTE Networks

Nima Namvar, Niloofar Bahadori, Fatemeh Afghah

Comments: 49th Annual Asilomar Conference on Signals, Systems, and Computers, accepted

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

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

Title: Spectrum Sharing in Cooperative Cognitive Radio Networks: A Matching Game Framework

Nima Namvar, Fatemeh Afghah

Comments: 5 pages, 3 figures in Information Sciences and Systems (CISS), 2015 49th Annual Conference on , vol., no., pp.1-5, 18-20 March 2015

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

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

Title: Innovation Pursuit: A New Approach to Subspace Clustering

Mostafa Rahmani, George Atia

Journal-ref: IEEE Transactions on Signal Processing ( Volume: 65, Issue: 23, Dec.1, 1 2017 )

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: A context-aware matching game for user association in wireless small cell networks

Nima Namvar, Walid Saad, Behrouz Maham, Stefan Valentin

Comments: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), vol., no., pp.439-443, 4-9 May 2014

Journal-ref: Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on, pp.439-443

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

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

Title: Evaluating Network Inference Methods in Terms of Their Ability to Preserve the Topology and Complexity of Genetic Networks

Narsis A. Kiani, Hector Zenil, Jakub Olczak, Jesper Tegnér

Comments: main part: 18 pages. 21 pages with Sup Inf. Forthcoming in the journal of Seminars in Cell and Developmental Biology

Subjects: Molecular Networks (q-bio.MN); Information Theory (cs.IT)

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

Title: Toward a Taxonomy and Computational Models of Abnormalities in Images

Babak Saleh, Ahmed Elgammal, Jacob Feldman, Ali Farhadi

Comments: To appear in the Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: A Stochastic Geometry Approach to Asynchronous Aloha Full-Duplex Networks

Andrea Munari, Petri Mähönen, Marina Petrova

Comments: to appear in IEEE/ACM Transactions on Networking, 2017

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

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

Title: Extracting Biomolecular Interactions Using Semantic Parsing of Biomedical Text

Sahil Garg, Aram Galstyan, Ulf Hermjakob, Daniel Marcu

Comments: Appearing in Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16)

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Coded MapReduce

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Comments: 16 pages, 6 figures. Parts of this work were presented in 53rd Allerton Conference, Sept. 2015

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

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

Title: Statistical Signatures of Structural Organization: The case of long memory in renewal processes

Sarah E. Marzen, James P. Crutchfield

Comments: 13 pages, 2 figures, 3 appendixes; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Energy Efficiency of Massive MIMO: Coping with Daily Load Variation

M M Aftab Hossain, Cicek Cavdar, Emil Björnson, Riku Jäntti

Comments: 27 pages, 10 Figures. arXiv admin note: substantial text overlap with arXiv:1510.00649

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

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

Title: Three Tier Network Architecture to mitigate DDoS Attacks on Hybrid Cloud Environments

Akashdeep Bhardwaj, G.V.B. Subrahmanyam, Vinay Avasthi, Hanumat Sastry

Comments: This paper has been withdrawn by the author due to a crucial sign error in the findings and paper

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

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

Title: Information geometric analysis of phase transitions in complex patterns: the case of the Gray-Scott reaction-diffusion model

Omri Har Shemesh, Rick Quax, Alfons G. Hoekstra, Peter M.A. Sloot

Comments: 13 pages, 8 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Pattern Formation and Solitons (nlin.PS)

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

Title: Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise

Shanglin Ye, Elias Aboutanios

Comments: 10 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)

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

Title: The minimum volume of subspace trades

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: v2: final; Appendix with a proof of properties using reduced echelon matrices

Journal-ref: Discrete Math. 340(12) 2017, 2723-2731

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

[179] arXiv:1512.02615 (cross-list from quant-ph) [pdf, other]

Title: On Variational Expressions for Quantum Relative Entropies

Mario Berta, Omar Fawzi, Marco Tomamichel

Comments: v2: final published version

Journal-ref: Letters in Mathematical Physics 107 (12), 2239-2265 (2017)

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

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

Title: Speeding Up Distributed Machine Learning Using Codes

Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran

Comments: This work is published in IEEE Transactions on Information Theory and presented in part at the NIPS 2015 Workshop on Machine Learning Systems and the IEEE ISIT 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: Network Coding Applications for 5G Millimeter-Wave Communications

Murali Narasimha, Hossein Bagheri

Comments: 14 pages

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

[182] arXiv:1512.03128 (cross-list from cs.AR) [pdf, other]

Title: Partitioned Successive-Cancellation List Decoding of Polar Codes

Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Pascal Giard, Claude Thibeault, Warren J. Gross

Comments: 4 pages, 6 figures, to appear at IEEE ICASSP 2016

Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)

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

Title: 5G green cellular networks considering power allocation schemes

Xiaohu Ge, Jiaqi Chen, Cheng-xiang Wang, John Thompson, Jing Zhang

Comments: 14 pages, 7 figures

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

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

Title: On maximum components of a class of perfect codes

I. Yu. Mogilnykh, F.I. Solov'eva

Comments: The paper is in Russian. submitted to Sibirian Electronic Mathematical Reports

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

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

Title: On the extention of propelinear structures of Nordstrom-Robinson code to Hamming code

I. Yu. Mogilnykh

Comments: The paper is in Russian. Submitted to Problems of Information Transmission

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

[186] arXiv:1512.03257 (cross-list from quant-ph) [pdf, other]

Title: Simple algorithm for computing the communication complexity of quantum communication processes

A. Hansen, A. Montina, S. Wolf

Comments: Corrected few typos

Journal-ref: Phys. Rev. A 93, 042315 (2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: MDS codes in the Doob graphs

Evgeny Bespalov (Sobolev Institute of Mathematics, Novosibirsk, Russia), Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: In Russian, 30 pp

Journal-ref: Probl. Inf. Transm. 53(1) 2017, 136-154 (English); Probl. Peredachi Inf. 53(1) 2017, 40-59 (Russian)

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

[188] arXiv:1512.03426 (cross-list from physics.optics) [pdf, other]

Title: Why compensating fibre nonlinearity will never meet capacity demands

Domanic Lavery, Robert Maher, David Millar, Alex Alvarado, Seb J. Savory, Polina Bayvel

Comments: 4 pages, 2 figures

Subjects: Optics (physics.optics); Information Theory (cs.IT)

[189] arXiv:1512.03503 (cross-list from cs.SC) [pdf, other]

Title: Computing minimal interpolation bases

Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard

Comments: 53 pages, 14 figures (problems and algorithms), uses this http URL with JSC style

Subjects: Symbolic Computation (cs.SC); Information Theory (cs.IT)

[190] arXiv:1512.03521 (cross-list from quant-ph) [pdf, other]

Title: The Quantum Car

Robert Malaney

Comments: 4 pages, 1 figure

Journal-ref: Published IEEE Wireless Communications Letters ( Volume: 5, Issue: 6, Dec. 2016 ) Page(s): 624 - 627

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

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

Title: Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Radio Networks Considering Self-Interference

Le Thanh Tan, Long Bao Le

Comments: To Appear, IEEE Access, 2015

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

[192] arXiv:1512.04243 (cross-list from cs.SD) [pdf, other]

Title: Trigonometric dictionary based codec for music compression with high quality recovery

Laura Rebollo-Neira

Comments: Software implementing the codec is available on this http URL

Subjects: Sound (cs.SD); Information Theory (cs.IT)

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

Title: Limits on the Capacity of In-Band Full Duplex Communication in Uplink Cellular Networks

Itsikiantsoa Randrianantenaina, Hesham Elsawy, Mohamed-Slim Alouini

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

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

Title: MIMO CDMA-based Optical SATCOMs: A New Solution

Makan Zamanipour, Mohammadali Mohammadi

Comments: IEEE PCITC 2015 (15-17 Oct, India)

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

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

Title: Throughput Bound of XOR Coded Wireless Multicasting to Three Clients

Jalaluddin Qureshi, Adeel Malik

Comments: This paper appears in the proceedings of 20th IEEE International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 7-9 September 2015, University of Surrey, Guildford, UK

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

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

Title: Signal Representations on Graphs: Tools and Applications

Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Power- and Spectrally-Efficient Network Access for Cellular Machine-Type Communications

Wenjie Kristo Yang, Mao Wang, Jun Kingsley Zou, Min Hua, Jingjing Zhang

Comments: The idea is conflict with the LTE spec, so we want to withdraw it

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

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

Title: Kauffman's adjacent possible in word order evolution

Ramon Ferrer-i-Cancho

Comments: Minor corrections (small errors concerning the parameters of model 1, language, style,...) except for the mathematical arguments at the end of section "Further details about Model 2" of the supplementary

Journal-ref: In S.G. Roberts et al (eds.). The Evolution of Language: Proceedings of the 11th International Conference (EVOLANG11). New Orleans, USA, March 21-24 (2016)

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[199] arXiv:1512.06222 (cross-list from cs.SD) [pdf, other]

Title: A new robust adaptive algorithm for underwater acoustic channel equalization

Dariush Kari, Muhammed Omer Sayin, Suleyman Serdar Kozat

Comments: 8 pages, 8 figures

Subjects: Sound (cs.SD); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Information Flows? A Critique of Transfer Entropies

Ryan G. James, Nix Barnett, James P. Crutchfield

Comments: 6 pages, 2 figures; this http URL

Journal-ref: Phys. Rev. Lett. 116, 238701 (2016)

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