Information Theory

Authors and titles for cs.IT in Dec 2015, skipping first 175

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

Title: Partitioned Successive-Cancellation List Decoding of Polar Codes

Authors: 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)

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

Title: 5G green cellular networks considering power allocation schemes

Authors: 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)

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

Title: Computing minimal interpolation bases

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

Comments: 53 pages, 14 figures (problems and algorithms), uses elsart.cls with JSC style

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

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

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

Authors: Le Thanh Tan, Long Bao Le

Comments: To Appear, IEEE Access, 2015

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

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

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

Authors: Laura Rebollo-Neira

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

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

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

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

Authors: Itsikiantsoa Randrianantenaina, Hesham Elsawy, Mohamed-Slim Alouini

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

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

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

Authors: Makan Zamanipour, Mohammadali Mohammadi

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

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

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

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

Authors: 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)

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

Title: Signal Representations on Graphs: Tools and Applications

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

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

[185]  arXiv:1512.05500 (cross-list from cs.NI) [src]

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

Authors: 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)

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

Title: Kauffman's adjacent possible in word order evolution

Authors: 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)

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

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

Authors: 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)

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

Title: Fast Operations on Linearized Polynomials and their Applications in Coding Theory

Authors: Sven Puchinger, Antonia Wachter-Zeh

Comments: 25 pages, submitted to Journal of Symbolic Computation

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

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

Title: Communication and Randomness Lower Bounds for Secure Computation

Authors: Deepesh Data, Vinod M. Prabhakaran, Manoj M. Prabhakaran

Comments: 30 pages, To Appear in the IEEE Transaction of Information Theory. arXiv admin note: substantial text overlap with arXiv:1311.7584

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

[190]  arXiv:1512.08311 (cross-list from cs.NI) [src]

Title: Weighted Sum Transmit Power Minimization for Full-Duplex System with SWIPT and Self-Energy Recycling

Authors: Zhongwei Hu, Chaowei Yuan, Fengchao Zhu, Feifei Gao

Comments: This paper has been withdrawn by the author due to a crucial modification in P1

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

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

Title: Taming the Noise in Reinforcement Learning via Soft Updates

Authors: Roy Fox, Ari Pakman, Naftali Tishby

Journal-ref: 32nd Conference on Uncertainty in Artificial Intelligence (UAI 2016)

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

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

Title: Optimal Selective Attention in Reactive Agents

Authors: Roy Fox, Naftali Tishby

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

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

Title: Simple, Robust and Optimal Ranking from Pairwise Comparisons

Authors: Nihar B. Shah, Martin J. Wainwright

Comments: Changes in version 2: In addition to recovery in the exact and Hamming metrics, v2 analyzes a general, abstract recovery criterion based on a notion of "allowed sets"

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

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

Title: More on a trace inequality in quantum information theory

Authors: Naresh Sharma

Comments: 9 pages

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

[195]  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

Authors: 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)

[196]  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

Authors: 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)

[197]  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

Authors: 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)

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

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

Authors: 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)

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

Title: On Variational Expressions for Quantum Relative Entropies

Authors: 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)

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

Title: On maximum components of a class of perfect codes

Authors: 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)