Information Theory

Authors and titles for September 2014

[76] arXiv:1409.4752 [pdf, other]

Title: On the Continuity of the Secrecy Capacity of Compound and Arbitrarily Varying Wiretap Channels

Holger Boche, Rafael F. Schaefer, H. Vincent Poor

Comments: 17 pages, 3 figures, final version

Journal-ref: IEEE Transactions on Information Forensics and Security, vol. 10, no. 12, pp. 2531-2546 (Dec. 2015)

Subjects: Information Theory (cs.IT)

[77] arXiv:1409.4760 [pdf, other]

Title: A Fast Convergence Density Evolution Algorithm for Optimal Rate LDPC Codes in BEC

Hassan Tavakoli

Comments: This Paper is a draft of final paper which represented in 7th International Symposium on Telecommunications (IST'2014)

Subjects: Information Theory (cs.IT)

[78] arXiv:1409.4761 [pdf, other]

Title: Reducing the Complexity of the Linear Programming Decoding

Hassan Tavakoli

Comments: This Paper is a draft of final paper which represented in 7th International Symposium on Telecommunications (IST'2014)

Subjects: Information Theory (cs.IT)

[79] arXiv:1409.4762 [pdf, other]

Title: Source and Channel Optimal Rate LDPC Code Design for one Sender in BE-MAC with Source Correlation

Hassan Tavakoli

Comments: This Paper is a draft of final paper which represented in 7th International Symposium on Telecommunications (IST'2014)

Subjects: Information Theory (cs.IT)

[80] arXiv:1409.4920 [pdf, other]

Title: Stability Analysis of Frame Slotted Aloha Protocol

Jihong Yu, Lin Chen

Comments: 14 pages, submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[81] arXiv:1409.5015 [pdf, other]

Title: Exact Least Squares Algorithm for Signal Matched Multirate Whitening Filter Bank: Part I

Binish Fatimah, S. D. Joshi

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

[82] arXiv:1409.5099 [pdf, other]

Title: Exact Least Squares Algorithm for Signal Matched Synthesis Filter Bank: Part II

Binish Fatimah, S. D. Joshi

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

[83] arXiv:1409.5140 [pdf, other]

Title: The ADMM penalized decoder for LDPC codes

Xishuo Liu, Stark C. Draper

Comments: This work was supported by the National Science Foundation (NSF) under Grants CCF-1217058 and by a Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Research Grant. This paper was submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[84] arXiv:1409.5141 [pdf, other]

Title: ADMM LP decoding of non-binary LDPC codes in $\mathbb{F}_{2^m}$

Xishuo Liu, Stark C. Draper

Comments: This work was supported by the National Science Foundation (NSF) under Grants CCF-1217058 and by a Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Research Grant. This paper was submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[85] arXiv:1409.5162 [pdf, other]

Title: Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave Systems

Ahmed Alkhateeb, Geert Leus, Robert W. Heath Jr

Comments: 30 pages, 6 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[86] arXiv:1409.5177 [pdf, other]

Title: Delay-Exponent of Bilayer Anytime Code

Md. Noor-A-Rahim, Khoa D. Nguyen, Gottfried Lechner

Comments: Accepted for presentation in ITW-2014. 5 Pages, 3 Figures

Subjects: Information Theory (cs.IT)

[87] arXiv:1409.5505 [pdf, other]

Title: Low-Dimensional Topology of Information Fusion

Avishy Y. Carmi, Daniel Moskovich

Comments: 8 pages. Conference proceedings version. Will be superceded by a journal version

Journal-ref: Proceedings of BICT '14, 8th International Conference on Bio-inspired Information and Communications Technologies, Boston, MA, USA, Dec. 01 - 03, 2014, pp. 251-258

Subjects: Information Theory (cs.IT)

[88] arXiv:1409.5532 [pdf, other]

Title: Linear Degrees of Freedom of MIMO Broadcast Channels with Reconfigurable Antennas in the Absence of CSIT

Minho Yang, Sang-Woon Jeon, Dong Ku Kim

Comments: 25 pages, 7 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[89] arXiv:1409.5543 [pdf, other]

Title: Higher Order Derivatives in Costa's Entropy Power Inequality

Fan Cheng, Yanlin Geng

Comments: Second version submitted. this https URL

Subjects: Information Theory (cs.IT)

[90] arXiv:1409.5557 [pdf, other]

Title: Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques

Eric W. Tramel, Santhosh Kumar, Andrei Giurgiu, Andrea Montanari

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

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

[91] arXiv:1409.5583 [pdf, other]

Title: Secure Degrees of Freedom of the Gaussian MIMO Wiretap and MIMO Broadcast Channels with Unknown Eavesdroppers

Mohamed Amir, Tamer Khattab, Tarek Elfouly, Amr Mohamed

Comments: arXiv admin note: text overlap with arXiv:1404.5007

Subjects: Information Theory (cs.IT)

[92] arXiv:1409.5606 [pdf, other]

Title: Greedy Sparse Signal Recovery with Tree Pruning

Jaeseok Lee, Suhyuk Kwon, Jun Won Choi, Byonghyo Shim

Comments: 29 pages, 8 figures, draftcls, 11pts

Subjects: Information Theory (cs.IT)

[93] arXiv:1409.5659 [pdf, other]

Title: Multiple-access Fading Channel with Wireless Power Transfer and Energy Harvesting

Zoran Hadzi-Velkov, Nikola Zlatanov, Robert Schober

Comments: 4 pages, 1 figure

Subjects: Information Theory (cs.IT)

[94] arXiv:1409.5716 [pdf, other]

Title: Benefits of improper signaling for underlay cognitive radio

Christian Lameiro, Ignacio Santamaría, Peter J. Schreier

Comments: To appear in IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[95] arXiv:1409.5783 [pdf, other]

Title: LDPC Code Density Evolution in the Error Floor Region

Brian K. Butler, Paul H. Siegel

Comments: 5 pages, 2 figures

Subjects: Information Theory (cs.IT)

[96] arXiv:1409.5844 [pdf, other]

Title: Key Capacity for Product Sources with Application to Stationary Gaussian Processes

Jingbo Liu, Paul Cuff, Sergio Verdú

Comments: Presented in part at 2014 IEEE International Symposium on Information Theory (ISIT)

Journal-ref: IEEE Trans. on Information Theory, vol. 62, no. 2, pp. 984--1005, Feb. 2016

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

[97] arXiv:1409.5886 [pdf, other]

Title: AMMSE Optimization for Multiuser MISO Systems with Imperfect CSIT and Perfect CSIR

Hamdi Joudeh, Bruno Clerckx

Comments: IEEE Global Communications Conference (GLOBECOM) 2014

Subjects: Information Theory (cs.IT)

[98] arXiv:1409.5913 [pdf, other]

Title: Multiband Spectrum Access: Great Promises for Future Cognitive Radio Networks

Ghaith Hattab, Mohammed Ibnkahla

Comments: 22 pages, 13 figures; published in the Proceedings of the IEEE Journal, Special Issue on Future Radio Spectrum Access, March 2014

Journal-ref: Proceedings of the IEEE, vol.102, no.3,pp.282-306, March 2014

Subjects: Information Theory (cs.IT)

[99] arXiv:1409.5932 [pdf, other]

Title: Robust Multi-Branch Tomlinson-Harashima Precoding in Cooperative MIMO Relay Systems

L. Zhang, Y. Cai, R. C. de Lamare, M. Zhao

Comments: 14 pages, 9 figures, IEEE Transactions on Communications, 2014

Subjects: Information Theory (cs.IT)

[100] arXiv:1409.5954 [pdf, other]

Title: An Energy Efficiency policy for Communications with C-RAN, ICN and Transition Smooth

Di Zhang, Zhenyu Zhou, Takuro Sato

Subjects: Information Theory (cs.IT)

[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)