Information Theory

Authors and titles for May 2018

[251] arXiv:1805.01514 (cross-list from cs.ET) [pdf, other]

Title: Advanced Target Detection via Molecular Communication

Reza Mosayebi, Wayan Wicke, Vahid Jamali, Arman Ahmadzadeh, Robert Schober, Masoumeh Nasiri-Kenari

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

[252] arXiv:1805.01574 (cross-list from cs.RO) [pdf, other]

Title: Distributed State Estimation Using Intermittently Connected Robot Networks

Reza Khodayi-mehr, Yiannis Kantaros, Michael M. Zavlanos

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

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

Title: Is Information in the Brain Represented in Continuous or Discrete Form?

James Tee, Desmond P. Taylor

Comments: 12 pages, 11 figures

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

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

Title: A Convex Approximation of the Relaxed Binaural Beamforming Optimization Problem

Andreas I. Koutrouvelis, Richard C. Hendriks, Richard Heusdens, Jesper Jensen

Journal-ref: IEEE/ACM Transactions on Audio, Speech and Language Processing, 27(2), 321-331, 2019

Subjects: Sound (cs.SD); Information Theory (cs.IT); Audio and Speech Processing (eess.AS)

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

Title: Exploiting timing information in event-triggered stabilization of linear systems with disturbances

Mohammad Javad Khojasteh, Mojtaba Hedayatpour, Jorge Cortes, Massimo Franceschetti

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

[256] arXiv:1805.02081 (cross-list from cs.SI) [pdf, other]

Title: Modelling Competitive marketing strategies in Social Networks

Rahul Goel, Anurag Singh, Fakhteh Ghanbarnejad

Journal-ref: Physica A: Statistical Mechanics and its Applications, Volume 518 (2019) 50-70

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

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

Title: Velocity formulae between entropy and hitting time for Markov chains

Michael C.H. Choi

Journal-ref: Statist. Probab. Lett. (2018), Volume 141 Page 62-67

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

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

Title: Statistical Inference and Exact Saddle Point Approximations

Peter Harremoës

Comments: 5 pages

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

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

Title: (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng

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

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

Title: Robust Design of Power Minimizing Symbol-Level Precoder under Channel Uncertainty

Alireza Haqiqatnejad, Farbod Kayhan, Bjorn Ottersten

Comments: 9 pages, 3 figures, submitted to GLOBECOM 2018

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

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

Title: Asymptotically Optimal One-Bit Quantizer Design for Weak-signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel

Guanyu Wang, Jiang Zhu, Zhiwei Xu

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

[262] arXiv:1805.03919 (cross-list from quant-ph) [pdf, other]

Title: Uncertainty relations and information loss for spin-1/2 measurements

Alberto Barchielli, Matteo Gregoratti

Comments: 10 pages, 1 figure

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

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

Title: Distributed Path Selection Strategies for Integrated Access and Backhaul at mmWaves

Michele Polese, Marco Giordani, Arnab Roy, Douglas Castor, Michele Zorzi

Comments: 7 pages, 4 figures, 3 tables. Please cite it as M. Polese, M. Giordani, A. Roy, D. Castor and M. Zorzi, "Distributed Path Selection Strategies for Integrated Access and Backhaul at mmWaves," 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018

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

[264] arXiv:1805.04515 (cross-list from cs.DL) [pdf, other]

Title: Research Curation on Knowledge Management

Peng Huang, Atreyi Kankanhalli, Harris Kyriakou, Rajiv Sabherwal

Journal-ref: MIS Quarterly, 2018

Subjects: Digital Libraries (cs.DL); Information Theory (cs.IT)

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

Title: Security-Enhanced SC-FDMA Transmissions Using Temporal Artificial-Noise and Secret-Key Aided Schemes

Mohamed F. Marzban, Ahmed El Shafie, Naofal Al-Dhahir, Ridha Hamila

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

[266] arXiv:1805.04872 (cross-list from quant-ph) [pdf, other]

Title: Kolmogorov-Sinai entropy and dissipation in driven classical Hamiltonian systems

Matheus Capela, Mikel Sanz, Enrique Solano, Lucas C. Céleri

Journal-ref: Phys. Rev. E 98, 052109 (2018)

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

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

Title: An efficient structural attack on NIST submission DAGS

Elise Barelli, Alain Couvreur

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

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

Title: Glassy nature of the hard phase in inference problems

Fabrizio Antenucci, Silvio Franz, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 10 pages, 3 figures

Journal-ref: Phys. Rev. X 9, 011020 (2019)

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

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

Title: Reinforcement Learning based Multi-Access Control and Battery Prediction with Energy Harvesting in IoT Systems

Man Chu, Hang Li, Xuewen Liao, Shuguang Cui

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

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

Title: Characterizing Information Propagation in Plants

Hamdan Awan, Raviraj S. Adve, Nigel Wallbridge, Carrol Plummer, Andrew W. Eckford

Comments: 6 pages, 5 Figures, Submitted to IEEE Conference, 2018

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Tissues and Organs (q-bio.TO)

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

Title: On the Convergence of the SINDy Algorithm

Linan Zhang, Hayden Schaeffer

Comments: 24 pages, 4 figures, 3 tables

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

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

Title: Antenna Switching Sequence Design for Channel Sounding in a Fast Time-varying Channel

Rui Wang, Olivier Renaudin, C. Umit Bas, Seun Sangodoyin, Andreas F. Molisch

Comments: 6 pages, accepted to IEEE International Conference on Communications (ICC)

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

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

Title: Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance

Julien Floquet, Richard Combes, Zwi Altman

Comments: 34 pages

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

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

Title: Subspace Estimation from Incomplete Observations: A High-Dimensional Analysis

Chuang Wang, Yonina C. Eldar, Yue M. Lu

Comments: 26 pages, 6 figures

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: A spin glass model for reconstructing nonlinearly encrypted signals corrupted by noise

Yan V Fyodorov

Comments: 33 pages, 5 figures

Journal-ref: Journal of Statistical Physics, vol. 175, Issue 5, 789--818 (2019)

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

[276] arXiv:1805.07360 (cross-list from math.DS) [pdf, other]

Title: Prediction in Projection: A new paradigm in delay-coordinate reconstruction

Joshua Garland

Comments: Author's Ph.D. dissertation accepted by the University of Colorado at Boulder on April 4,2016. Advisor: Elizabeth Bradley

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Algebraic Topology (math.AT); Chaotic Dynamics (nlin.CD)

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

Title: Region-Based Classification of PolSAR Data Using Radial Basis Kernel Functions With Stochastic Distances

R. G. Negri, A. C. Frery, W. B. Silva, T. S. G. Mendes, L. V. Dutra

Comments: Accepted for publication in the International Journal of Digital Earth

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

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

Title: Conditional Network Embeddings

Bo Kang, Jefrey Lijffijt, Tijl De Bie

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

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

Title: Sequential adaptive elastic net approach for single-snapshot source localization

Muhammad Naveed Tabassum, Esa Ollila

Comments: 12 pages, 5 figures, in the publication to the Journal of the Acoustical Society of America

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Complex Variables (math.CV); Optimization and Control (math.OC); Applications (stat.AP)

[280] arXiv:1805.08060 (cross-list from cs.NE) [pdf, other]

Title: Channel Estimation for Visible Light Communications Using Neural Networks

Anil Yesilkaya, Onur Karatalay, Arif Selcuk Ogrenci, Erdal Panayirci

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Signal Processing (eess.SP)

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

Title: Invariant Representations from Adversarially Censored Autoencoders

Ye Wang, Toshiaki Koike-Akino, Deniz Erdogmus

Comments: 9 pages, 5 figures

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

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

Title: Bandit-Based Monte Carlo Optimization for Nearest Neighbors

Vivek Bagaria, Tavor Z. Baharav, Govinda M. Kamath, David N. Tse

Comments: Accepted to the IEEE Journal on Selected Areas in Information Theory (JSAIT) - Special Issue on Sequential, Active, and Reinforcement Learning

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

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

Title: Robust Gradient Descent via Moment Encoding with LDPC Codes

Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar

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

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

Title: Nearest neighbor density functional estimation from inverse Laplace transform

J. Jon Ryu, Shouvik Ganguly, Young-Han Kim, Yung-Kyun Noh, Daniel D. Lee

Comments: 43 pages, 4 figures. IEEE Transactions on Information Theory (to appear)

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

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

Title: A Solvable High-Dimensional Model of GAN

Chuang Wang, Hong Hu, Yue M. Lu

Comments: Accepted by 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Optimal transport natural gradient for statistical manifolds with continuous sample space

Yifan Chen, Wuchen Li

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

[287] arXiv:1805.08428 (cross-list from quant-ph) [pdf, other]

Title: Efficient schemes for the quantum teleportation of a sub-class of tripartite entangled states

Dintomon Joy, M Sabir

Comments: 11 pages, 2 figures

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

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

Title: On Distributed Nonlinear Signal Analytics : Bandwidth and Approximation Error Tradeoffs

Vijay Anavangot, Animesh Kumar

Comments: 5 pages, 4 figures

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

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

Title: Cost-aware Cascading Bandits

Ruida Zhou, Chao Gan, Jing Yan, Cong Shen

Comments: 11 pages, 2 figures, IJCAI 2018

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

[290] arXiv:1805.08777 (cross-list from q-bio.TO) [pdf, other]

Title: Early Cancer Detection in Blood Vessels Using Mobile Nanosensors

Reza Mosayebi, Arman Ahmadzadeh, Wayan Wicke, Vahid Jamali, Robert Schober, Masoumeh Nasiri-Kenari

Subjects: Tissues and Organs (q-bio.TO); Information Theory (cs.IT)

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

Title: Nonparametric Density Estimation under Adversarial Losses

Shashank Singh, Ananya Uppal, Boyue Li, Chun-Liang Li, Manzil Zaheer, Barnabás Póczos

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

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

Title: Hypergraph Spectral Clustering in the Weighted Stochastic Block Model

Kwangjun Ahn, Kangwook Lee, Changho Suh

Comments: 16 pages; 3 figures

Journal-ref: October 2018 special issue on "Information-Theoretic Methods in Data Acquisition, Analysis, and Processing" of the IEEE Journal of Selected Topics in Signal Processing

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

[293] arXiv:1805.09081 (cross-list from cs.MA) [pdf, other]

Title: Local Tomography of Large Networks under the Low-Observability Regime

Augusto Santos, Vincenzo Matta, Ali H. Sayed

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Multiagent Systems (cs.MA); Information Theory (cs.IT)

[294] arXiv:1805.09211 (cross-list from quant-ph) [pdf, other]

Title: Construnctions of LOCC indistinguishable set of generalized Bell states

Jiang-Tao Yuan, Cai-Hong Wang, Ying-Hui Yang, Shi-Jiao Geng

Comments: 9 pages

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

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

Title: Simple and practical algorithms for $\ell_p$-norm low-rank approximation

Anastasios Kyrillidis

Comments: 16 pages, 11 figures, to appear in UAI 2018

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

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

Title: Entropy and mutual information in models of deep neural networks

Marylou Gabrié, Andre Manoel, Clément Luneau, Jean Barbier, Nicolas Macris, Florent Krzakala, Lenka Zdeborová

Journal-ref: J. Stat. Mech. (2019) 124014. & NeurIPS 2018

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Confidence Region of Singular Subspaces for Low-rank Matrix Regression

Dong Xia

Comments: typos are corrected and motivating examples are added

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

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

Title: Wireless Transmission of Big Data: Data-oriented Performance Limits and Their Applications

Hong-Chuan Yang, Mohamed-Slim Alouini

Comments: 14 pages, 4 figures

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

[299] arXiv:1805.10370 (cross-list from physics.app-ph) [pdf, other]

Title: Origami Inspired Reconfigurable Antenna for Wireless Communication Systems

Ali Molaei, Chang Liu, Samuel M. Felton, Jose Martinez-Lorenzo

Comments: 4 pages, 8 figures

Subjects: Applied Physics (physics.app-ph); Information Theory (cs.IT)

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

Title: Gradient Coding via the Stochastic Block Model

Zachary Charles, Dimitris Papailiopoulos

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Computation (stat.CO)