Information Theory

Authors and titles for September 2014

[101] arXiv:1409.6059 [pdf, other]

Title: Joint Optimization of Power Allocation and Training Duration for Uplink Multiuser MIMO Communications

Songtao Lu, Zhengdao Wang

Comments: Submitted to WCNC

Subjects: Information Theory (cs.IT)

[102] arXiv:1409.6092 [pdf, other]

Title: Optimal Ternary Constant-Composition Codes with Weight Four and Distance Six

Wei Hengjia, Zhang Hui, Zhu Mingzhi, Ge Gennian

Comments: 44 pages

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

[103] arXiv:1409.6382 [pdf, other]

Title: On the Category of Group Codes

Rolando Gómez Macedo, Felipe Zaldívar

Subjects: Information Theory (cs.IT)

[104] arXiv:1409.6392 [pdf, other]

Title: Enhanced Pilot-Based Spectrum Sensing Algorithm

Ghaith Hattab, Mohamed Ibnkahla

Comments: 4 pages, 2 figures; published in Proc. IEEE Biennial Symps. on Commun. (QBSC'14), June 2014

Journal-ref: Proc. IEEE Biennial Symps. on Commun. (QBSC'14), pp.57-60, June 2014

Subjects: Information Theory (cs.IT)

[105] arXiv:1409.6394 [pdf, other]

Title: Multiband Spectrum Sensing: Challenges and Limitations

Ghaith Hattab, Mohamed Ibnkahla

Comments: 5 pages, 4 figures; published in Proc. WiSense Workshop, August 2014

Subjects: Information Theory (cs.IT)

[106] arXiv:1409.6654 [pdf, other]

Title: Bayesian Error Based Sequences of Mutual Information Bounds

Sudhakar Prasad

Comments: 9 pages, 4 figures

Subjects: Information Theory (cs.IT)

[107] arXiv:1409.6736 [pdf, other]

Title: Angle of Arrival Detection with Fifth Order Phase Operators

Youssef Khmou, Said Safi

Comments: 4 pages, 3 figures

Journal-ref: World Academy of Science, Engineering and Technology, International Science Index 90, International Journal of Mathematical, Computational, Physical and Quantum Engineering, 8(6), 961 - 964. (2014)

Subjects: Information Theory (cs.IT); Space Physics (physics.space-ph)

[108] arXiv:1409.6808 [pdf, other]

Title: Achieving Full DoF in Heterogeneous Parallel Broadcast Channels with Outdated CSIT

Jinyuan Chen, Sheng Yang, Ayfer Ozgur, Andrea Goldsmith

Comments: Submitted to IEEE Transactions on Information Theory, September 2014. This work was presented in part at ISIT2014

Subjects: Information Theory (cs.IT)

[109] arXiv:1409.6874 [pdf, other]

Title: On the Stability of Sparse Convolutions

Philipp Walk, Peter Jung, Götz E. Pfander

Comments: submitted to Applied and Computational Harmonic Analysis

Subjects: Information Theory (cs.IT)

[110] arXiv:1409.6902 [pdf, other]

Title: Sign-Compute-Resolve for Random Access

Jasper Goseling, Cedomir Stefanovic, Petar Popovski

Comments: Accepted for presentation at 52nd Annual Allerton Conference on Communication, Control, and Computing

Subjects: Information Theory (cs.IT)

[111] arXiv:1409.7122 [pdf, other]

Title: Joint Transceiver Design for Wireless Sensor Networks through Block Coordinate Descent Optimization

Yang Liu, Jing Li, Xuanxuan Lu, Chau Yuen

Subjects: Information Theory (cs.IT)

[112] arXiv:1409.7163 [pdf, other]

Title: Causal/Predictive Imperfect Channel State Information in Block-Fading Channels

Khoa D. Nguyen, Nick Letzepis, Albert Guillen i Fabregas, Lars K. Rasmussen

Comments: Extended version of ISIT 2010 paper. 23 pages, 8 figures

Subjects: Information Theory (cs.IT)

[113] arXiv:1409.7222 [pdf, other]

Title: Hybrid Channel Pre-Inversion and Interference Alignment Strategies

David Karpuk, Peter Moss

Comments: Submitted to ICC 2015

Subjects: Information Theory (cs.IT)

[114] arXiv:1409.7228 [pdf, other]

Title: Cyclic Codes over the Matrix Ring $M_2(F_p)$ and Their Isometric Images over $F_{p^2}+uF_{p^2}$

Dixie F. Falcunit Jr., Virgilio P. Sison

Comments: 14 pages, presented at the International Zurich Seminar on Communications, Zurich, Switzerland, February 2014

Subjects: Information Theory (cs.IT)

[115] arXiv:1409.7244 [pdf, other]

Title: Multi-Dimensional and Non-Uniform Constellation Optimization via the Special Orthogonal Group

David Karpuk, Camilla Hollanti

Comments: To appear at ITW 2014

Subjects: Information Theory (cs.IT)

[116] arXiv:1409.7247 [pdf, other]

Title: Node Repair for Distributed Storage Systems over Fading Channels

David Karpuk, Camilla Hollanti, Amaro Barreal

Comments: To appear in ISITA 2014

Subjects: Information Theory (cs.IT)

[117] arXiv:1409.7367 [pdf, other]

Title: Coding of Stereo Signals by a Single Digital ΔΣ Modulator

Sergio Callegari

Comments: 4 pages, 5 figures. Pre-print from conference proceedings

Journal-ref: IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS 2013), pp. 589-592, Dec. 2013

Subjects: Information Theory (cs.IT)

[118] arXiv:1409.7403 [pdf, other]

Title: Optimal high-level descriptions of dynamical systems

David H. Wolpert, Joshua A. Grochow, Eric Libby, Simon DeDeo

Comments: 33 pages. Updated discussion and references

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Populations and Evolution (q-bio.PE)

[119] arXiv:1409.7408 [pdf, other]

Title: LP-decodable multipermutation codes

Xishuo Liu, Stark C. Draper

Comments: This work was supported by NSF and NSERC. To appear at the 2014 Allerton Conference

Subjects: Information Theory (cs.IT)

[120] arXiv:1409.7433 [pdf, other]

Title: Throughput Analysis for Wireless Networks with Full-Duplex Radios

Zhen Tong, Martin Haenggi

Comments: 4 figures

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

[121] arXiv:1409.7465 [pdf, other]

Title: Error correcting codes and spatial coupling

Rafah El-Khatib, Jean Barbier, Ayaka Sakata, Rüdiger Urbanke

Comments: Chapter of "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", Eds.: F. Krzakala, F. Ricci-Tersenghi, L. Zdeborovà, R. Zecchina, E. W. Tramel, L. F. Cugliandolo (Oxford University Press, to appear)

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)

[122] arXiv:1409.7551 [pdf, other]

Title: Algorithms for Stochastic Games on Interference Channels

Krishna Chaitanya A, Utpal Mukherji, Vinod Sharma

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

[123] arXiv:1409.7570 [pdf, other]

Title: Optimized Compressed Sensing Matrix Design for Noisy Communication Channels

Amirpasha Shirazinia, Subhrakanti Dey

Comments: Submitted to IEEE ICC 2015 (EXTENDED VERSION)

Subjects: Information Theory (cs.IT)

[124] arXiv:1409.7765 [pdf, other]

Title: Upper bound on list-decoding radius of binary codes

Yury Polyanskiy

Comments: IEEE Trans. Inform. Theory, accepted

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

[125] arXiv:1409.7779 [pdf, other]

Title: Optimized Training Design for Multi-Antenna Wireless Energy Transfer in Frequency-Selective Channel

Yong Zeng, Rui Zhang

Comments: submitted for possible conference publication

Subjects: Information Theory (cs.IT)

[126] arXiv:1409.7808 [pdf, other]

Title: Resource-Constrained Adaptive Search for Sparse Multi-Class Targets with Varying Importance

Gregory E. Newstadt, Beipeng Mu, Dennis Wei, Jonathan P. How, Alfred O. Hero III

Comments: 49 pages, 9 figures

Subjects: Information Theory (cs.IT)

[127] arXiv:1409.7822 [pdf, other]

Title: Input-Output Clustering Criterion (IOCC) for Optimizing Distributed Antenna Locations

Zekeriya Uykan, Riku Jantti

Comments: totally 13 plots in Fig.1 to Fig.11, 32 pages, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[128] arXiv:1409.7850 [pdf, other]

Title: Distributed Reception with Spatial Multiplexing: MIMO Systems for the Internet of Things

Junil Choi, David J. Love, D. Richard Brown III, Mireille Boutin

Comments: 11 pages, 7 figures, submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[129] arXiv:1409.7853 [pdf, other]

Title: Quantum correction with three codes

Aziz Mouzali, Fatiha Merazka

Comments: 24 pages

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

[130] arXiv:1409.8061 [pdf, other]

Title: A New DoF Upper Bound and Its Achievability for $K$-User MIMO Y Channels

Kangqi Liu, Meixia Tao

Comments: 6 pages, 3 figures, submitted to IEEE ICC 2015. arXiv admin note: text overlap with arXiv:1405.0718

Subjects: Information Theory (cs.IT)

[131] arXiv:1409.8104 [pdf, other]

Title: Capacity Region of MISO Broadcast Channel for Simultaneous Wireless Information and Power Transfer

Shixin Luo, Jie Xu, Teng Joon Lim, Rui Zhang

Comments: 32 pages, 5 figures, submitted for possible journal publication

Subjects: Information Theory (cs.IT)

[132] arXiv:1409.8125 [pdf, other]

Title: Random Access Protocols with Collision Resolution in a Noncoherent Setting

Zoran Utkovski, Tome Eftimov, Petar Popovski

Comments: 5 pages, 3 figures; EDIT: A version of this work has been submitted for publication in the IEEE Wireless Communication Letters Journal

Subjects: Information Theory (cs.IT)

[133] arXiv:1409.8220 [pdf, other]

Title: Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes

Alain Couvreur (INRIA Saclay - Ile de France), Irene Márquez-Corbella (INRIA Saclay - Ile de France), Ruud Pellikaan

Journal-ref: CIM-MS Series by Springer-Verlag (2014)

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Algebraic Geometry (math.AG)

[134] arXiv:1409.8310 [pdf, other]

Title: Kaczmarz Algorithm and Frames

Wojciech Czaja, James Tanis

Comments: International Journal of Wavelets, Multiresolution and Information Processing, Vol. 11, no. 05, 2013

Subjects: Information Theory (cs.IT)

[135] arXiv:1409.8325 [pdf, other]

Title: RF Energy Harvesting Enabled Power Sharing in Relay Networks

Xueqing Huang, Nirwan Ansari

Comments: An abbreviated version will be presented at IEEE online GreenComm, Nov., 2014

Subjects: Information Theory (cs.IT)

[136] arXiv:1409.8359 [pdf, other]

Title: Backhaul-Constrained Multi-Cell Cooperation Leveraging Sparsity and Spectral Clustering

Swayambhoo Jain, Seung-Jun Kim, Georgios B. Giannakis

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[137] arXiv:1409.8402 [pdf, other]

Title: Optimal Pricing and Load Sharing for Energy Saving in Communications Cooperation

Yinghao Guo, Lingjie Duan, Rui Zhang

Subjects: Information Theory (cs.IT)

[138] arXiv:1409.8434 [pdf, other]

Title: Pilot Beam Sequence Design for Channel Estimation in Millimeter-Wave MIMO Systems: A POMDP Framework

Junyeong Seo, Youngchul Sung, Gilwon Lee, Donggun Kim

Comments: 6 pages, 6 figures, submitted to IEEE ICC 2015

Subjects: Information Theory (cs.IT)

[139] arXiv:1409.8460 [pdf, other]

Title: Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding

Ahmed Douik, Sameh Sorour, Tareq Y. Al-Naffouri, Hong-Chuan Yang, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT)

[140] arXiv:1409.8580 [pdf, other]

Title: Interference Functionals in Poisson Networks

Udo Schilcher, Stavros Toumpis, Martin Haenggi, Alessandro Crismani, Günther Brandner, Christian Bettstetter

Journal-ref: IEEE Transactions on Information Theory, vol. 62, no. 1, pp. 370-383, Jan. 2016

Subjects: Information Theory (cs.IT)

[141] arXiv:1409.8624 [pdf, other]

Title: The Optimal Input Distribution for Partial Decode-and-Forward in the MIMO Relay Channel

Lennart Gerdes, Christoph Hellings, Lorenz Weiland, Wolfgang Utschick

Comments: 23 pages, 2 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[142] arXiv:1409.8642 [pdf, other]

Title: Performance Evaluation for MIMO In Vivo WBAN Systems

Chao He, Yang Liu, Thomas P. Ketterl, Gabriel E. Arrobo, Richard D. Gitlin

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

[143] arXiv:1409.8650 [pdf, other]

Title: Adaptive Prioritized Random Linear Coding and Scheduling for Layered Data Delivery from Multiple Servers

Nikolaos Thomos, Eymen Kurdoglu, Pascal Frossard, Mihaela Van der Schaar

Comments: submitted to IEEE Transactions on Multimedia

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

[144] arXiv:1409.8653 [pdf, other]

Title: The capacity of non-identical adaptive group testing

Tom Kealy, Oliver Johnson, Robert Piechocki

Comments: To be presented at Allerton 2014

Journal-ref: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), p101-108

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

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

Title: Tracking Dynamic Point Processes on Networks

Eric C. Hall, Rebecca M. Willett

Journal-ref: IEEE Transaction on Information Theory, Vol. 62, No. 7, 2016

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[146] arXiv:1409.0191 (cross-list from quant-ph) [pdf, other]

Title: Continuous quantum measurement in spin environments

Dong Xie, An Min Wang

Comments: 5pages,5 figures. arXiv admin note: text overlap with arXiv:1307.2101 by other authors

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

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

Title: Localization in Wireless Sensor Networks Using Quadratic Optimization

Pouya Mollaebrahim Ghari, Reza Shahbazian, Seyed Ali Ghorashi

Comments: 11 pages, 9 figures

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized x-ray CT

Jakob S. Jørgensen, Christian Kruschel, Dirk A. Lorenz

Comments: 18 pages, 7 figures, submitted

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

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

Title: A New Algorithm for Solving Ring-LPN with a Reducible Polynomial

Qian Guo, Thomas Johansson, Carl Löndahl

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

[150] arXiv:1409.0590 (cross-list from q-bio.PE) [pdf, other]

Title: Information-theoretic considerations concerning the origin of life

Christoph Adami

Comments: 10 pages, one figure. Expanded discussion of experiments with biopolymers

Journal-ref: Origins of Life and Evolution of the Bioshperes 45 (2015) 9439

Subjects: Populations and Evolution (q-bio.PE); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Biomolecules (q-bio.BM)

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

Title: Practical approximate projection schemes in greedy signal space methods

Chris Garnatz, Xiaoyi Gu, Alison Kingman, James LaManna, Deanna Needell, Shenyinying Tu

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

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

Title: Power Optimal Non-contiguous Spectrum Access in Multi Front End Radio Enabled Point-to-Point Link

Muhammad Nazmul Islam, Narayan B. Mandayam, Sastry Kompella, Ivan Seskar

Comments: 5 pages, 3 figure. To be submitted to IEEE Communication Letters

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

[153] arXiv:1409.2048 (cross-list from quant-ph) [pdf, other]

Title: Quantum Belief Propagation Algorithm versus Suzuki-Trotter approach in the one-dimensional Heisenberg chains

Farzad Ghafari Jouneghani, Mohammad Babazadeh, Davoud Salami, Hossein Movla

Comments: 11 pages- 4 figures

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

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

Title: The Large Margin Mechanism for Differentially Private Maximization

Kamalika Chaudhuri, Daniel Hsu, Shuang Song

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

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

Title: Parallel Algorithms for Constrained Tensor Factorization via the Alternating Direction Method of Multipliers

Athanasios P. Liavas, Nicholas D. Sidiropoulos

Comments: Submitted to the IEEE Transactions on Signal Processing

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

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

Title: Proof of a Conjectured Three-Valued Family of Weil Sums of Binomials

Daniel J. Katz, Philippe Langevin

Comments: 19 pages

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

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

Title: Distributed Resource Allocation in 5G Cellular Networks

Monowar Hasan, Ekram Hossain

Comments: Book chapter in "Towards 5G: Applications, Requirements and Candidate Technologies'', Wiley, 2015, Eds. Rath Vannithamby and Shilpa Telwar

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

[158] arXiv:1409.2536 (cross-list from quant-ph) [pdf, other]

Title: Coding Theorem and Strong Converse for Quantum Channels

Andreas Winter

Comments: 5+1 pp, IEEEtran. Posted now, after 15 years, in view of the recent interest in strong converses. Related work by Ogawa & Nagaoka (quant-ph/9808063), and significant subsequent progress in quant-ph/0012127, quant-ph/0206186, arXiv:0903.2838, arXiv:0912.5537, arXiv:1106.3089, arXiv:1108.5327, arXiv:1205.1712, arXiv:1208.1478, arXiv:1301.4927, arXiv:1306.1586, arXiv:1310.7028, arXiv:1401.4161, arXiv:1402.5940, arXiv:1404.5940, arXiv:1405.1797, arXiv:1406.2946, arXiv:1408.3373, arXiv:1408.5328

Journal-ref: IEEE Trans. Inf. Theory 45(7):2481-2485 (1999)

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

[159] arXiv:1409.2559 (cross-list from quant-ph) [pdf, other]

Title: Ability of stabilizer quantum error correction to protect itself from its own imperfection

Yuichiro Fujiwara

Comments: 9 pages, 3 tables, final accepted version for publication in Physical Review A (v2: improved main theorem, slightly expanded each section, reformatted for readability, v3: corrected an error and typos in the proof of Theorem 2, v4: edited language)

Journal-ref: Physical Review A, 90 (2014) 062304

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

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

Title: Wideband Sensing and Optimization for Cognitive Radio Networks with Noise Variance Uncertainty

Tadilo Endeshaw Bogale, Luc Vandendorpe, Long Bao Le

Comments: Submitted to IEEE Transactions on Communications (Revised version)

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

[161] arXiv:1409.3426 (cross-list from quant-ph) [pdf, other]

Title: No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number

Runyao Duan, Andreas Winter

Comments: 44 pages, 4 figures (eps); v2 has a new title, several small errors corrected and new results on channel simulation; v3 is the final (journal) version

Journal-ref: IEEE Trans. Inf. Theory 62(2):891-914, 2016

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

[162] arXiv:1409.3440 (cross-list from math.AG) [pdf, other]

Title: Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$

Stéphane Ballet, Julia Pieltant

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT)

[163] arXiv:1409.3525 (cross-list from quant-ph) [pdf, other]

Title: Cryptographic security of quantum key distribution

Christopher Portmann, Renato Renner

Comments: 31+23 pages. 28 figures. Comments and questions welcome

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

[164] arXiv:1409.3562 (cross-list from quant-ph) [pdf, other]

Title: Strong converse exponent for classical-quantum channel coding

Milan Mosonyi, Tomohiro Ogawa

Comments: v6: New section on entanglement breaking, and covariant channels. v7: Added Appendix B on the concavity of various versions of the auxiliary function. v8: Updated references

Journal-ref: Communications in Mathematical Physics, 355(1), pp.373--426 (2017)

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

[165] arXiv:1409.3620 (cross-list from quant-ph) [pdf, other]

Title: Quantum Secret Sharing with error correction

Aziz Mouzali, Fatiha Merazka, Damian Markham

Comments: We just add the four figures

Journal-ref: Communication in Theoretical Physics vol 58 No 5 page 661,671 year 2012

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

[166] arXiv:1409.3665 (cross-list from quant-ph) [pdf, other]

Title: Monotone Measures for Non-Local Correlations

Salman Beigi, Amin Gohari

Comments: 39 pages, 1 table, 3 figures, final version

Journal-ref: IEEE Transactions on Information Theory 61(9), 5185-5208 (2015)

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

[167] arXiv:1409.3821 (cross-list from stat.CO) [pdf, other]

Title: Computational Implications of Reducing Data to Sufficient Statistics

Andrea Montanari

Comments: 20 pages

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

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

Title: Hardness of parameter estimation in graphical models

Guy Bresler, David Gamarnik, Devavrat Shah

Comments: 15 pages. To appear in NIPS 2014

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Computation (stat.CO)

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

Title: Spatial Sensing and Cognitive Radio Communication in the Presence of A $K$-User Interference Primary Network

Ardalan Alizadeh, Hamid Reza Bahrami, Mehdi Maleki, Shivakumar Sastry

Comments: IEEE Journal on Selected Areas in Communications, April 2015

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

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

Title: On the Simulatability Condition in Key Generation Over a Non-authenticated Public Channel

Wenwen Tu, Lifeng Lai

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

[171] arXiv:1409.4263 (cross-list from quant-ph) [pdf, other]

Title: Unitary and anti-unitary quantum description of the classical not gate

G. Cattaneo, G. Conte, R. Leporini

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

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

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

Title: The Ordered Weighted $\ell_1$ Norm: Atomic Formulation, Projections, and Algorithms

Xiangrong Zeng, Mário A. T. Figueiredo

Comments: 13 pages, 17 figures. The latest version of this paper was submitted to a journal

Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Self-Dictionary Sparse Regression for Hyperspectral Unmixing: Greedy Pursuit and Pure Pixel Search are Related

Xiao Fu, Wing-Kin Ma, Tsung-Han Chan, José M. Bioucas-Dias

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

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

Title: Coalition Formation Game for Cooperative Cognitive Radio Using Gibbs Sampling

Nof Abuzainab, Sai Rakshit Vinnakota, Corinne Touati

Comments: 7 pages, 2 figures

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

[175] arXiv:1409.4338 (cross-list from quant-ph) [pdf, other]

Title: Smooth Entropy Bounds on One-Shot Quantum State Redistribution

Mario Berta, Matthias Christandl, Dave Touchette

Comments: v3: 29 pages, 1 figure, extended strong converse discussion

Journal-ref: IEEE Trans. Info. Theo. 62, 1425 (2016)

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

[176] arXiv:1409.4391 (cross-list from quant-ph) [pdf, other]

Title: Direct Sum Theorem for Bounded Round Quantum Communication Complexity

Dave Touchette

Comments: Incorrect statement of the substate theorem, affecting the main compression result. Thanks to Anurag Anshu and Rahul Jain for pointing this out

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

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

Title: Application of Kähler manifold to signal processing and Bayesian inference

Jaehyung Choi, Andrew P. Mullhaupt

Comments: 8 pages, submitted to the Proceedings of MaxEnt 14

Journal-ref: AIP Conf. Proc. 1641, 113 (2015)

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

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

Title: Efficient Coordinated Recovery of Sparse Channels in Massive MIMO

Mudassir Masood, Laila H. Afify, Tareq Y. Al-Naffouri

Comments: 16 pages, 12 figures

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

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

Title: An Efficient List Decoder Architecture for Polar Codes

Jun Lin, Zhiyuan Yan

Comments: 12 pages, accepted by IEEE TVLSI Systems

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

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

Title: Sidon Sets, Difference Sets, and Codes in $ A_n $ Lattices

Mladen Kovačević

Comments: 15 pages (single-column format), 8 figures

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

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

Title: An improvement of a cryptanalysis algorithm

O. Benamara, F. Merazka

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

[182] arXiv:1409.5531 (cross-list from quant-ph) [pdf, other]

Title: A mathematical theory of resources

Bob Coecke, Tobias Fritz, Robert W. Spekkens

Comments: 32 pages, many figures. v2 and v3: minor revisions

Journal-ref: Information and Computation 250 (2016), 59--86

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Systems and Control (eess.SY)

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

Title: A Simple AoA Estimation Scheme

Ahmed Badawy, Tamer Khattab, Daniele Trinchero, Tarek El Fouly, Amr Mohamed

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

[184] arXiv:1409.5930 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Chaotic Crystallography: How the physics of information reveals structural order in materials

Dowman P. Varn, James P. Crutchfield

Comments: 9 pages, two figures, 1 table; this http URL

Subjects: Materials Science (cond-mat.mtrl-sci); Disordered Systems and Neural Networks (cond-mat.dis-nn); Formal Languages and Automata Theory (cs.FL); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

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

Title: Reconfigurable Wireless Networks

Amr El-Mougy, Mohamed Ibnkahla, Ghaith Hattab, Waleed Ejaz

Comments: 28 pages, 26 figures; Submitted to the Proceedings of the IEEE (a special issue on Reconfigurable Systems)

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

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

Title: Analyzing sparse dictionaries for online learning with kernels

Paul Honeine

Comments: 10 pages

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

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

Title: Approximation errors of online sparsification criteria

Paul Honeine

Comments: 10 pages

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Fixed points of Boolean networks, guessing graphs, and coding theory

Maximilien Gadouleau, Adrien Richard, Søren Riis

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)

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

Title: Compositional inverses, complete mappings, orthogonal Latin squares and bent functions

Aleksandr Tuxanidy, Qiang Wang

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

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

Title: Polar codes in network quantum information theory

Christoph Hirche, Ciara Morgan, Mark M. Wilde

Comments: 18 pages, 2 figures, v2: 10 pages, double column, version accepted for publication

Journal-ref: IEEE Transactions on Information Theory, vol. 62, no. 2, pages 915-924, February 2016

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

[191] arXiv:1409.7264 (cross-list from quant-ph) [pdf, other]

Title: Quantum Information Entropies for the $\ell$-state Pöschl-Teller-type potential

W. A. Yahya, K.J. Oyewumi, K.D. Sen

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

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

Title: Reliability of Erasure Coded Storage Systems: A Geometric Approach

Antonio Campello, Vinay A. Vaishampayan

Comments: 28 pages. 8 figures. Presented in part at IEEE International Conference on BigData 2013, Santa Clara, CA, Oct. 2013 and to be presented in part at 2014 IEEE Information Theory Workshop, Tasmania, Australia, Nov. 2014. New analysis added May 2015. Further Update Aug. 2015

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

[193] arXiv:1409.7458 (cross-list from stat.ME) [pdf, other]

Title: Beyond Maximum Likelihood: from Theory to Practice

Jiantao Jiao, Kartik Venkat, Yanjun Han, Tsachy Weissman

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