Information Theory

Authors and titles for July 2018

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

Title: A complete characterization of plateaued Boolean functions in terms of their Cayley graphs

Constanza Riera, Patrick Sole, Pantelimon Stanica

Comments: 7 pages, 1 figure, Proceedings of Africacrypt 2018

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

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

Title: On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes

Pascal Giard, Alexios Balatsoukas-Stimming, Andreas Burg

Comments: 5 pages, 4 figures, fixes typo in Sect. IV-D; presented at the International Symposium on Turbo Codes & Iterative Information Processing (ISTC) 2018

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

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

Title: Dynamic Power Allocation and User Scheduling for Power-Efficient and Low-Latency Communications

Minseok Choi, Joongheon Kim, Jaekyun Moon

Comments: 30 pages, 10 figures, Submission to IEEE Journal on Selected Areas in Communication

Journal-ref: IEEE Transactions on Wireless Communications, 26 July, 2019

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

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

Title: Deepcode: Feedback Codes via Deep Learning

Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Comments: 24 pages, 20 figures

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

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

Title: Power Imbalance Detection in Smart Grid via Grid Frequency Deviations: A Hidden Markov Model based Approach

Shah Hassan, Hadia Sajjad, Muhammad Mahboob Ur Rahman

Comments: 5 pages, 6 figures, accepted by IEEE VTC conference, Fall 2018 edition

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

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

Title: Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models

Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra

Comments: 67 pages, 3 figures. This is the journal version of part I of arXiv:1609.05573, accepted to the Annals of Statistics. This version includes the supplementary material as appendices

Journal-ref: Ann. Statist., Volume 46, Number 5 (2018), 2416-2451

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

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

Title: Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids

Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant

Comments: Appeared in FOCS 2018

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Training behavior of deep neural network in frequency domain

Zhi-Qin John Xu, Yaoyu Zhang, Yanyang Xiao

Comments: To appear in 2019 26th-International conference of neural information processing (ICONIP)

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

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

Title: Approximate Survey Propagation for Statistical Inference

Fabrizio Antenucci, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 37 pages, 14 figures

Journal-ref: J. Stat. Mech. (2019) 023401

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)

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

Title: Radar Communication for Combating Mutual Interference of FMCW Radars

Canan Aydogdu, Nil Garcia, Lars Hammarstrand, Henk Wymeersch

Comments: 6 pages, 8 figures, 1 table

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

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

Title: Shannon entropy for intuitionistic fuzzy information

Vasile Patrascu

Comments: 10 pages

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Joint Neural Network Equalizer and Decoder

Weihong Xu (1 and 2 and 3), Zhiwei Zhong (1 and 2 and 3), Yair Be'ery (4), Xiaohu You (1 and 2 and 3), Chuan Zhang (1 and 2 and 3) ((1) Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), (2) National Mobile Communications Research Laboratory, (3) Quantum Information Center, Southeast University, China, (4) School of Electrical Engineering, Tel-Aviv University, Israel)

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

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

Title: Faster Data-access in Large-scale Systems: Network-scale Latency Analysis under General Service-time Distributions

Avishek Ghosh, Kannan Ramchandran

Comments: 12 pages, 7 figures

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

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

Title: Handover Rate Characterization in 3D Ultra-Dense Heterogeneous Networks

Rabe Arshad, Hesham ElSawy, Lutz Lampe, Md. Jahangir Hossain

Comments: Submitted to IEEE TVT as a correspondence paper, April, 2018

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

[190] arXiv:1807.02735 (cross-list from cs.LO) [pdf, other]

Title: Coalgebraic Tools for Randomness-Conserving Protocols

Dexter Kozen, Matvey Soloviev

Comments: 37 pages, including references. In submission to J. Logical and Algebraic Methods in Programming

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Information Theory (cs.IT); Probability (math.PR)

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

Title: Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach

Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans

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

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

Title: Sparse tensor recovery via N-mode FISTA with support augmentation

Ashley Prater-Bennette, Lixin Shen

Comments: 5 pages. Submitted to 2018 GlobalSIP

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

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

Title: Performance of Turbo Coded OFDM Under the Presence of Various Noise Types

Spyridon K. Chronopoulos, Vasilis Christofilakis, Giorgos Tatsis, Panos Kostarakis

Comments: 21 pages, 11 figures

Journal-ref: Chronopoulos, S.K., Christofilakis, V., Tatsis, G. et al. Wireless Pers Commun (2016) 87: 1319. https://doi.org/10.1007/s11277-015-3055-1

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

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

Title: Bayesian Sequential Joint Detection and Estimation

Dominik Reinhard, Michael Fauss, Abdelhak M. Zoubir

Comments: 35 pages, 2 figures, accepted for publication in Sequential Analysis

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

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

Title: On the minimum weights of binary linear complementary dual codes

Makoto Araya, Masaaki Harada

Comments: 21 pages

Journal-ref: Cryptography and Communications (2020) 12:285-300

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

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

Title: Soft-TTL: Time-Varying Fractional Caching

Jasper Goseling, Osvaldo Simeone

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

[197] arXiv:1807.03622 (cross-list from physics.ins-det) [pdf, other]

Title: Interferometry-based modal analysis with finite aperture effects

Davood Mardani, Ayman F. Abouraddy, George K. Atia

Subjects: Instrumentation and Detectors (physics.ins-det); Information Theory (cs.IT); Optics (physics.optics)

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

Title: Instance-based entropy fuzzy support vector machine for imbalanced data

Poongjin Cho, Minhyuk Lee, Woojin Chang

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

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

Title: Interfering Channel Estimation in Radar-Cellular Coexistence: How Much Information Do We Need?

Fan Liu, Adrian Garcia-Rodriguez, Christos Masouros, Giovanni Geraci

Comments: 15 pages, 10 figures. This work has been submitted to the IEEE for possible publication

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

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

Title: Morse Code Datasets for Machine Learning

Sourya Dey, Keith M. Chugg, Peter A. Beerel

Comments: Presented at the 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT)

Journal-ref: in 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1-7, Jul 2018

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