Computer Science

Authors and titles for February 2020

[1] arXiv:2002.00002 [pdf, other]

Title: Algorithmic Aspects of Some Variants of Domination in Graphs

Jakkepalli Pavan Kumar, P. Venkata Subba Reddy

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

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[2] arXiv:2002.00008 [pdf, other]

Title: On the Information Bottleneck Problems: Models, Connections, Applications and Information Theoretic Views

Abdellatif Zaidi, Inaki Estella Aguerri, Shlomo Shamai (Shitz)

Comments: To be published in Entropy as part of the Special Issue Information Theory for Data Communications and Processing. 51 pages. arXiv admin note: text overlap with arXiv:1807.04193

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

[3] arXiv:2002.00009 [pdf, other]

Title: Probabilistic Complexity Classes through Semantics

Thomas Seiller (LIPN, CNRS)

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

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Dynamical Systems (math.DS); Logic (math.LO)

[4] arXiv:2002.00025 [pdf, other]

Title: Gating creates slow modes and controls phase-space complexity in GRUs and LSTMs

Tankut Can, Kamesh Krishnamurthy, David J. Schwab

Comments: 18+18 pages, 4 figures, to appear in Proceedings of Machine Learning Research Vol. 107, 2020, 1st Annual Conference on Mathematical and Scientific Machine Learning

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)

[5] arXiv:2002.00027 [pdf, other]

Title: Hypercomplex-Valued Recurrent Correlation Neural Networks

Marcos Eduardo Valle, Rodolfo Anibal Lobo

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[6] arXiv:2002.00029 [pdf, other]

Title: Multiple string LED driver with flexible and high performance PWM dimming control

M. Tahan, T. Hu

Comments: 14 pages, 28 figures

Journal-ref: IEEE Transactions on Power Electronics ( Volume: 32 , Issue: 12 , Dec. 2017 )

Subjects: Systems and Control (eess.SY)

[7] arXiv:2002.00031 [pdf, other]

Title: Optimal Transport Based Seismic Inversion: Beyond Cycle Skipping

Bjorn Engquist, Yunan Yang

Comments: 42 pages, 24 figures; To appear in Communications on Pure and Applied Mathematics (CPAM) issued by the Courant Institute of Mathematical Sciences, New York University

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[8] arXiv:2002.00037 [pdf, other]

Title: Unsupervised Bilingual Lexicon Induction Across Writing Systems

Parker Riley, Daniel Gildea

Subjects: Computation and Language (cs.CL)

[9] arXiv:2002.00040 [pdf, other]

Title: Resilient Finite Time Consensus: A Discontinuous Systems Perspective

James Usevitch, Dimitra Panagou

Comments: Accepted for presentation at the 2020 American Control Conference

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[10] arXiv:2002.00041 [pdf, other]

Title: On Implicit Regularization in $\beta$-VAEs

Abhishek Kumar, Ben Poole

Comments: ICML 2020; Final version, including appendix

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

[11] arXiv:2002.00044 [pdf, other]

Title: Design Principles and Clinician Preferences for Pharmacogenomic Clinical Decision Support Alerts

Timothy M. Herr, Therese A. Nelson, Justin B. Starren

Subjects: Human-Computer Interaction (cs.HC); Genomics (q-bio.GN)

[12] arXiv:2002.00047 [pdf, other]

Title: Design Principles Developed through User-Centered and Socio-Technical Methods Improve Clinician Satisfaction, Speed, and Confidence in Pharmacogenomic Clinical Decision Support

Timothy M. Herr, Therese A. Nelson, Luke V. Rasmussen, Yinan Zheng, Nicola Lancki, MPH, Justin B. Starren

Subjects: Human-Computer Interaction (cs.HC); Genomics (q-bio.GN)

[13] arXiv:2002.00050 [pdf, other]

Title: A direct proof of APN-ness of the Kasami functions

Claude Carlet, Kwang Ho Kim, Sihem Mesnager

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

[14] arXiv:2002.00053 [pdf, other]

Title: Improving the Detection of Burnt Areas in Remote Sensing using Hyper-features Evolved by M3GP

João E. Batista, Sara Silva

Subjects: Machine Learning (cs.LG); Image and Video Processing (eess.IV); Machine Learning (stat.ML)

[15] arXiv:2002.00057 [pdf, other]

Title: Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman Ozdaglar

Comments: 27 pages

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

[16] arXiv:2002.00058 [pdf, other]

Title: Event triggering control for dynamical systems with designable minimum inter-event time

Xing Chu, Na Huang, Zhiyong Sun

Comments: 8 pages, 7 figures, technical note

Subjects: Systems and Control (eess.SY)

[17] arXiv:2002.00059 [pdf, other]

Title: Optimizing Loss Functions Through Multivariate Taylor Polynomial Parameterization

Santiago Gonzalez, Risto Miikkulainen

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[18] arXiv:2002.00060 [pdf, other]

Title: Stochastic Extensible Bin Packing

Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[19] arXiv:2002.00065 [pdf, other]

Title: Analysis of Gender Inequality In Face Recognition Accuracy

Vítor Albiero, Krishnapriya K.S., Kushal Vangara, Kai Zhang, Michael C. King, Kevin W. Bowyer

Comments: Paper will appear at The 2nd Workshop on Demographic Variation in the Performance of Biometric Systems at WACV 2020

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[20] arXiv:2002.00066 [pdf, other]

Title: Simultaneous Skull Conductivity and Focal Source Imaging from EEG Recordings with the help of Bayesian Uncertainty Modelling

Alexandra Koulouri, Ville Rimpilainen

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Applications (stat.AP); Machine Learning (stat.ML)

[21] arXiv:2002.00069 [pdf, other]

Title: Battery draining attacks against edge computing nodes in IoT networks

Ryan Smith, Daniel Palin, Philokypros P. Ioulianou, Vassilios G. Vassilakis, Siamak F. Shahandashti

Comments: 19 pages,

Journal-ref: Cyber-Physical Systems (2020), pp.1-21

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[22] arXiv:2002.00071 [pdf, other]

Title: Rigorous Guarantees for Tyler's M-estimator via quantum expansion

Cole Franks, Ankur Moitra

Comments: Fixed Lemma 5.18 bug

Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

[23] arXiv:2002.00073 [pdf, other]

Title: Constrained Deep Reinforcement Learning for Energy Sustainable Multi-UAV based Random Access IoT Networks with NOMA

Sami Khairy, Prasanna Balaprakash, Lin X. Cai, Yu Cheng

Comments: Submitted to IEEE JSAC Special Issue on Massive Access for 5G and Beyond

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG); Signal Processing (eess.SP)

[24] arXiv:2002.00074 [pdf, other]

Title: An embedded variable step IMEX scheme for the incompressible Navier-Stokes equations

Victor DeCaria, Michael Schneier

Comments: 25 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[25] arXiv:2002.00080 [pdf, other]

Title: Convergence rate analysis and improved iterations for numerical radius computation

Tim Mitchell

Comments: Revision #3

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)