Information Theory

Authors and titles for December 2017

[201] arXiv:1712.00256 (cross-list from eess.SP) [pdf, other]

Title: Fast-SSC-Flip Decoding of Polar Codes

Pascal Giard, Andreas Burg

Comments: 5 pages, 3 figures, appeared at IEEE Wireless Commun. and Netw. Conf. (WCNC) 2018

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Energy- and Spectral- Efficiency Tradeoff for D2D-Multicasts in Underlay Cellular Networks

Ajay Bhardwaj, Samar Agnihotri

Comments: 8 pages, 2 figures

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

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

Title: Footprint and minimum distance functions

Luis Núñez-Betancourt, Yuriko Pitones, Rafael H. Villarreal

Comments: Commun. Korean Math. Soc., to appear

Journal-ref: Commun. Korean Math. Soc. 33 (2018), No. 1, pp. 85--101

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[204] arXiv:1712.00711 (cross-list from math.ST) [pdf, other]

Title: The local geometry of testing in ellipses: Tight control via localized Kolmogorov widths

Yuting Wei, Martin J. Wainwright

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

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

Title: Convolutional Phase Retrieval via Gradient Descent

Qing Qu, Yuqian Zhang, Yonina C. Eldar, John Wright

Comments: 64 pages , 9 figures, appeared in NeurIPS 2017. Accepted at IEEE Transactions on Information Theory. This is the final (minor) update: fixed typos and grammar issues

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

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

Title: Toric Codes and Lattice Ideals

Mesut Şahin

Comments: The author is supported by TÜBİTAK Project No:114F094

Journal-ref: Finite Fields Appl. 52, 2018, 243-260

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Commutative Algebra (math.AC); Combinatorics (math.CO)

[207] arXiv:1712.00827 (cross-list from quant-ph) [pdf, other]

Title: Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices

Siddhartha Das, Stefan Bäuml, Mark M. Wilde

Comments: v3: 34 pages, 3 figures, accepted for publication in Physical Review A

Journal-ref: Phys. Rev. A 101, 012344 (2020)

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

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

Title: Tensor Train Neighborhood Preserving Embedding

Wenqi Wang, Vaneet Aggarwal, Shuchin Aeron

Comments: Accepted to IEEE Transactions on Signal Processing, Mar 2018

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

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

Title: Majorization and Rényi Entropy Inequalities via Sperner Theory

Mokshay Madiman, Liyao Wang, Jae Oh Woo

Comments: Introduction was completely rewritten and there are numerous corrections. Expansion of background on Sperner theory, and several references are added

Journal-ref: Discrete Mathematics (AEGT 2017 Special issue edited by S. Cioaba, R. Coulter, E. Fiorini, Q. Xiang, F. Pfender), vol. 342, no. 10, pp. 2911-2923, October 2019

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

[210] arXiv:1712.01115 (cross-list from eess.SP) [pdf, other]

Title: Study of Robust Distributed Beamforming Based on Cross-Correlation and Subspace Projection Techniques

H. Ruan, R. C. de Lamare

Comments: 3 figures, 7 pages. arXiv admin note: text overlap with arXiv:1707.00953"

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[211] arXiv:1712.01777 (cross-list from math.PR) [pdf, other]

Title: Phase transition in the spiked random tensor with Rademacher prior

Wei-Kuo Chen

Comments: 41 pages, 1 figure, major revision on the abstract and introduction, new references added

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

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

Title: Online Learning with Gated Linear Networks

Joel Veness, Tor Lattimore, Avishkar Bhoopchand, Agnieszka Grabska-Barwinska, Christopher Mattern, Peter Toth

Comments: 40 pages

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

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

Title: Cryptanalysis of a public key encryption scheme based on QC-LDPC and QC-MDPC codes

Vlad Dragoi, Hervé Talé Kalachi

Comments: To be published in IEEE Communications Letters

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

[214] arXiv:1712.02449 (cross-list from q-bio.NC) [pdf, other]

Title: Quantifying how much sensory information in a neural code is relevant for behavior

Giuseppe Pica, Eugenio Piasini, Houman Safaai, Caroline A. Runyan, Mathew E. Diamond, Tommaso Fellin, Christoph Kayser, Christopher D. Harvey, Stefano Panzeri

Journal-ref: Advances in Neural Information Processing Systems 30, 3689--3699, 2017

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: milliProxy: a TCP Proxy Architecture for 5G mmWave Cellular Systems

Michele Polese, Marco Mezzavilla, Menglei Zhang, Jing Zhu, Sundeep Rangan, Shivendra Panwar, Michele Zorzi

Comments: 7 pages, 6 figures, 2 tables, presented at the 2017 51st Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 2017

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

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

Title: On the metric dimension of Cartesian powers of a graph

Zilin Jiang, Nikita Polyanskii

Comments: 12 pages, 1 figure, 1 table, accepted to J. Comb. Theory A, corrections suggested by the referees have been incorporated

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 165, 2019, Pages 1-14

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

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

Title: Device-to-Device Networking Meets Cellular via Network Coding

Yasaman Keshtkarjahromi, Hulya Seferoglu, Rashid Ansari, Ashfaq Khokhar

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

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

Title: Maximum entropy low-rank matrix recovery

Simon Mak, Yao Xie

Comments: Fixing typos

Subjects: Methodology (stat.ME); Information Theory (cs.IT)

[219] arXiv:1712.03399 (cross-list from quant-ph) [pdf, other]

Title: A Characterization of Antidegradable Qubit Channels

Connor Paddock, Jianxin Chen

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

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

Title: Identifiability of Kronecker-structured Dictionaries for Tensor Data

Zahra Shakeri, Anand D. Sarwate, Waheed U. Bajwa

Comments: 16 pages, to appear in IEEE Journal of Special Topics in Signal Processing

Journal-ref: IEEE J. Sel. Topics Signal Processing, vol. 12, no. 5, pp. 1047-1062, Oct. 2018

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

[221] arXiv:1712.03531 (cross-list from eess.SP) [pdf, other]

Title: Wireless Energy Beamforming Using Signal Strength Feedback

Samith Abeywickrama, Tharaka Samarasinghe, Chin Keong Ho

Comments: 6 pages, 6 figures, in Proc. IEEE Global Communications Conference (GLOBECOM), 2016

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[222] arXiv:1712.03610 (cross-list from math.PR) [pdf, other]

Title: Logarithmic divergences from optimal transport and Rényi geometry

Ting-Kam Leonard Wong

Comments: 39 pages. Revised

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

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

Title: Distributed Bayesian Filtering using Logarithmic Opinion Pool for Dynamic Sensor Networks

Saptarshi Bandyopadhyay, Soon-Jo Chung

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

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

Title: PacGAN: The power of two samples in generative adversarial networks

Zinan Lin, Ashish Khetan, Giulia Fanti, Sewoong Oh

Comments: 49 pages, 24 figures

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

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

Title: Scaling Limit: Exact and Tractable Analysis of Online Learning Algorithms with Applications to Regularized Regression and PCA

Chuang Wang, Jonathan Mattingly, Yue M. Lu

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)

[226] arXiv:1712.04462 (cross-list from astro-ph.IM) [pdf, other]

Title: Online radio interferometric imaging: assimilating and discarding visibilities on arrival

Xiaohao Cai, Luke Pratley, Jason D. McEwen

Comments: 14 pages, 5 figures

Journal-ref: Monthly Notices of the Royal Astronomical Society, Volume 485, Issue 4, June 2019, Pages 4559--4572

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT)

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

Title: Topological mixture estimation

Steve Huntsman

Comments: 10 pages, 10 figures, accepted to ICML 2018

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Algebraic Topology (math.AT); Statistics Theory (math.ST)

[228] arXiv:1712.04602 (cross-list from q-bio.NC) [pdf, other]

Title: On the organization of grid and place cells: Neural de-noising via subspace learning

David M. Schwartz, O. Ozan Koyluoglu

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Convex programming in optimal control and information theory

Tobias Sutter

Comments: PhD thesis, ETH Zurich

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

[230] arXiv:1712.05890 (cross-list from eess.SP) [pdf, other]

Title: Low Rank Matrix Recovery for Joint Array Self-Calibration and Sparse Model DoA Estimation

Cheng-Yu Hung, Mostafa Kaveh

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: A Machine Learning Framework for Resource Allocation Assisted by Cloud Computing

Jun-Bo Wang, Junyuan Wang, Yongpeng Wu, Jin-Yuan Wang, Huiling Zhu, Min Lin, Jiangzhou Wang

Comments: 19 pages with 6 figures, accepted by IEEE Network Magazine

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

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

Title: Hypothesis Testing for High-Dimensional Multinomials: A Selective Review

Sivaraman Balakrishnan, Larry Wasserman

Comments: 19 pages, 6 figures. Written in memory of Stephen E. Fienberg

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

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

Title: Optimal Pricing of User-Initiated Data-Plan Sharing in A Roaming Market

Feng Wang, Lingjie Duan, Jianwei Niu

Comments: 16 pages, 9 figures, and accepted for publication in Transactions on Wireless Communications

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

[234] arXiv:1712.06745 (cross-list from q-bio.NC) [pdf, other]

Title: Efficient Algorithms for Searching the Minimum Information Partition in Integrated Information Theory

Jun Kitazono, Ryota Kanai, Masafumi Oizumi

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: A Reinforcement-Learning Approach to Proactive Caching in Wireless Networks

Samuel O. Somuyiwa, Andras Gyorgy, Deniz Gunduz

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: Calibrating Noise to Variance in Adaptive Data Analysis

Vitaly Feldman, Thomas Steinke

Comments: Accepted for presentation at Conference on Learning Theory (COLT) 2018

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

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

Title: Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals: The No-Buffer Case

Yu-Pin Hsu, Eytan Modiano, Lingjie Duan

Comments: 15 pages (double column), submitted for possible journal publication

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

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

Title: PKC-PC: A Variant of the McEliece Public Key Cryptosystem based on Polar Codes

Reza Hooshmand, Masoumeh Koochak Shooshtari, Mohammad Reza Aref

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

[239] arXiv:1712.07807 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs

Satoshi Takabe, Takafumi Nakano, Tadashi Wadayama

Comments: 5 pages, 3 figures

Journal-ref: Phys. Rev. E 99, 050304 (2019)

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

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

Title: A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from Rédei Functions

Shihui Fu, Xiutao Feng, Dongdai Lin, Qiang Wang

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

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

Title: A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians

Aleksander Mądry, Slobodan Mitrović, Ludwig Schmidt

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

[242] arXiv:1712.08578 (cross-list from quant-ph) [pdf, other]

Title: Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds

Vivien Londe, Anthony Leverrier

Comments: 30 pages, 4 figures

Journal-ref: QIC Vol.19 No.5&6 (2019)

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

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

Title: A Low-Rank Approach to Off-The-Grid Sparse Deconvolution

Paul Catala, Vincent Duval, Gabriel Peyré

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

[244] arXiv:1712.08849 (cross-list from eess.SP) [pdf, other]

Title: A Low-Cost Robust Distributed Linearly Constrained Beamformer for Wireless Acoustic Sensor Networks with Arbitrary Topology

Andreas I. Koutrouvelis, Thomas W. Sherson, Richard Heusdens, Richard C. Hendriks

Journal-ref: IEEE/ACM Transactions on Audio, Speech and Language Processing, 26(8), 1434-1448, 2018

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[245] arXiv:1712.09232 (cross-list from math.PR) [pdf, other]

Title: Clustering in Block Markov Chains

Jaron Sanders, Alexandre Proutière, Se-Young Yun

Comments: 73 pages, 18 plots, second revision

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

[246] arXiv:1712.09350 (cross-list from eess.SP) [pdf, other]

Title: Analytic signal in many dimensions

Mikhail Tsitsvero, Pierre Borgnat, Paulo Gonçalves

Comments: 47 pages, under review in Applied and Computational Harmonic Analysis Journal

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Complex Variables (math.CV); Spectral Theory (math.SP)

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

Title: The information bottleneck and geometric clustering

DJ Strouse, David J Schwab

Comments: Updated to final published version with more detailed relationship to GMMs/k-means

Journal-ref: Neural Computation 31 (2019) 596-612

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

[248] arXiv:1712.09722 (cross-list from quant-ph) [pdf, other]

Title: Satellite-Based Continuous-Variable Quantum Communications: State-of-the-Art and a Predictive Outlook

Nedasadat Hosseinidehaj, Robert Malaney, Soon Xin Ng, Lajos Hanzo

Comments: Submitted to IEEE Communications Surveys and Tutorials. Contains updated references

Journal-ref: Published in IEEE Communications Surveys & Tutorials 2019

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

[249] arXiv:1712.10057 (cross-list from quant-ph) [pdf, other]

Title: Arrow of time and its reversal on IBM quantum computer

G. B. Lesovik, I. A. Sadovskyy, M. V. Suslov, A. V. Lebedev, V. M. Vinokur

Comments: 14 pages, 3 figures

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Superconductivity (cond-mat.supr-con); Information Theory (cs.IT)

[250] arXiv:1712.10163 (cross-list from math.ST) [pdf, other]

Title: Estimation under group actions: recovering orbits from invariants

Afonso S. Bandeira, Ben Blum-Smith, Joe Kileel, Amelia Perry, Jonathan Niles-Weed, Alexander S. Wein

Comments: 81 pages. Minor revisions since previous version, reflecting peer review feedback. To be published in Applied and Computational Harmonic Analysis

Journal-ref: Applied and Computational Harmonic Analysis 66 (2023) 236--319

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Commutative Algebra (math.AC)