Computer Science

Authors and titles for February 2019

[1] arXiv:1902.00004 [pdf, other]

Title: High-Dimensional Uncertainty Quantification of Electronic and Photonic IC with Non-Gaussian Correlated Process Variations

Chunfeng Cui, Zheng Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:1807.01778

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1902.00006 [pdf, other]

Title: An Evaluation of the Human-Interpretability of Explanation

Isaac Lage, Emily Chen, Jeffrey He, Menaka Narayanan, Been Kim, Sam Gershman, Finale Doshi-Velez

Comments: arXiv admin note: substantial text overlap with arXiv:1802.00682

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

[3] arXiv:1902.00009 [pdf, other]

Title: Descriptor system techniques and software tools

Andreas Varga

Comments: 11 pages. A shorter version of this article appeared in the Encyclopedia of Systems and Control (2019). arXiv admin note: text overlap with arXiv:1707.07140

Subjects: Systems and Control (eess.SY)

[4] arXiv:1902.00014 [pdf, other]

Title: Query Inseparability for ALC Ontologies

Elena Botoeva, Carsten Lutz, Vladislav Ryzhikov, Frank Wolter, Michael Zakharyaschev

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

Subjects: Artificial Intelligence (cs.AI)

[5] arXiv:1902.00016 [pdf, other]

Title: Network Parameter Learning Using Nonlinear Transforms, Local Representation Goals and Local Propagation Constraints

Dimche Kostadinov, Behrooz Razdehi, Slava Voloshynovskiy

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

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[6] arXiv:1902.00020 [pdf, other]

Title: On dual codes in the Doob schemes

Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

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

[7] arXiv:1902.00023 [pdf, other]

Title: On multifold packings of radius-1 balls in Hamming graphs

Denis S. Krotov, Vladimir N. Potapov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 17pp. V.3: revised, added: classification of small binary 2-fold 1-packings (Sect. Va), discussion of multifold perfect codes (Sect. Vb), lower bound on the size of multiple coverings (Sect. IVb) V.2: Sections about MDS codes and unitrades added, the proof in Section II rewritten and completed; other revisions

Journal-ref: IEEE Trans. Inf. Theory 67(6) 2021, 3585-3598

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

[8] arXiv:1902.00031 [pdf, other]

Title: Bridging the Semantic Gap with SQL Query Logs in Natural Language Interfaces to Databases

Christopher Baik, H. V. Jagadish, Yunyao Li

Comments: Accepted to IEEE International Conference on Data Engineering (ICDE) 2019

Subjects: Databases (cs.DB)

[9] arXiv:1902.00033 [pdf, other]

Title: Compressed Diffusion

Scott Gigante, Jay S. Stanley III, Ngan Vu, David van Dijk, Kevin Moon, Guy Wolf, Smita Krishnaswamy

Comments: 4 pages double column, published in SampTA 2019

Journal-ref: Sampling Theory & Applications (2019)

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

[10] arXiv:1902.00038 [pdf, other]

Title: BLOCK: Bilinear Superdiagonal Fusion for Visual Question Answering and Visual Relationship Detection

Hedi Ben-younes, Rémi Cadene, Nicolas Thome, Matthieu Cord

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

[11] arXiv:1902.00040 [pdf, other]

Title: Your Gameplay Says It All: Modelling Motivation in Tom Clancy's The Division

David Melhart, Ahmad Azadvar, Alessandro Canossa, Antonios Liapis, Georgios N. Yannakakis

Comments: Version accepted for IEEE Conference on Games, 2019

Journal-ref: Proceedings of the 2019 International IEEE Conference on Games (CoG 2019)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

[12] arXiv:1902.00043 [pdf, other]

Title: Perils and Challenges of Social Media and Election Manipulation Analysis: The 2018 US Midterms

Ashok Deb, Luca Luceri, Adam Badawy, Emilio Ferrara

Subjects: Social and Information Networks (cs.SI)

[13] arXiv:1902.00045 [pdf, other]

Title: Gaussian Conditional Random Fields for Classification

Andrija Petrović, Mladen Nikolić, Miloš Jovanović, Boris Delibašić

Comments: Draft paper without experimental evaluation

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

[14] arXiv:1902.00046 [pdf, other]

Title: Power Loading based on Portfolio Theory for Densified Millimeter-Wave Small-Cell Communications

Shuyi Shen, Bernardo A. Huberman, Lin Cheng, Gee-Kung Chang

Subjects: Networking and Internet Architecture (cs.NI)

[15] arXiv:1902.00052 [pdf, other]

Title: Base Station Distance Adaptive LEACH

Ahmad Alhilal, Salah Dowaji

Comments: 11 pages, in Arabic, 15 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP)

[16] arXiv:1902.00053 [pdf, other]

Title: Quantifiable & Comparable Evaluations of Cyber Defensive Capabilities: A Survey & Novel, Unified Approach

Michael D. Iannacone, Robert A. Bridges

Subjects: Cryptography and Security (cs.CR)

[17] arXiv:1902.00054 [pdf, other]

Title: Comparison and Experimental Validation of Predictive Models for Soft, Fiber-Reinforced Actuators

Audrey Sedal, Alan Wineman, R Brent Gillespie, C David Remy

Subjects: Robotics (cs.RO)

[18] arXiv:1902.00057 [pdf, other]

Title: Probabilistic Discriminative Learning with Layered Graphical Models

Yuesong Shen, Tao Wu, Csaba Domokos, Daniel Cremers

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

[19] arXiv:1902.00062 [pdf, other]

Title: Contactless Cardiac Arrest Detection Using Smart Devices

Justin Chan, Thomas Rea, Shyamnath Gollakota, Jacob E. Sunshine

Subjects: Computers and Society (cs.CY)

[20] arXiv:1902.00084 [pdf, other]

Title: Characterizing Input Methods for Human-to-robot Demonstrations

Pragathi Praveena, Guru Subramani, Bilge Mutlu, Michael Gleicher

Comments: 2019 ACM/IEEE International Conference on Human-Robot Interaction (HRI)

Journal-ref: 14th ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2019

Subjects: Robotics (cs.RO)

[21] arXiv:1902.00087 [pdf, other]

Title: Learning Triggers for Heterogeneous Treatment Effects

Christopher Tran, Elena Zheleva

Comments: Accepted at AAAI 2019

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

[22] arXiv:1902.00089 [pdf, other]

Title: Safe, Efficient, and Comfortable Velocity Control based on Reinforcement Learning for Autonomous Driving

Meixin Zhu, Yinhai Wang, Ziyuan Pu, Jingyun Hu, Xuesong Wang, Ruimin Ke

Comments: Under the first-round revision for transportation research part c

Journal-ref: Transportation Research Part C: Emerging Technologies 2020

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Robotics (cs.RO); Machine Learning (stat.ML)

[23] arXiv:1902.00095 [pdf, other]

Title: A block preconditioner for non-isothermal flow in porous media

Thomas Roy, Tom B. Jönsthövel, Christopher Lemon, Andrew J. Wathen

Comments: 35 pages, 3 figures

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[24] arXiv:1902.00097 [pdf, other]

Title: Ensembling methods for countrywide short term forecasting of gas demand

Emanuele Fabbiani, Andrea Marziali, Giuseppe De Nicolao

Journal-ref: Int. J. Oil, Gas and Coal Technology, Vol. 26, No. 2, pp.184-201 (2021)

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

[25] arXiv:1902.00098 [pdf, other]

Title: The Second Conversational Intelligence Challenge (ConvAI2)

Emily Dinan, Varvara Logacheva, Valentin Malykh, Alexander Miller, Kurt Shuster, Jack Urbanek, Douwe Kiela, Arthur Szlam, Iulian Serban, Ryan Lowe, Shrimai Prabhumoye, Alan W Black, Alexander Rudnicky, Jason Williams, Joelle Pineau, Mikhail Burtsev, Jason Weston

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[26] arXiv:1902.00099 [pdf, other]

Title: Probability of Error for Detecting a Change in a Parameter, Total Variation of the Posterior Distribution, and Bayesian Fisher Information

Eric Clarkson

Subjects: Information Theory (cs.IT)

[27] arXiv:1902.00100 [pdf, other]

Title: Learning Metric Graphs for Neuron Segmentation In Electron Microscopy Images

Kyle Luther, H. Sebastian Seung

Comments: 5 pages, Accepted at IEEE ISBI 2019

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

[28] arXiv:1902.00101 [pdf, other]

Title: On the statistical evaluation of algorithmic's computational experimentation with infeasible solutions

Iago A Carvalho

Comments: 4 pages, 1 figure, 1 table, 17 references

Journal-ref: CARVALHO, Iago A. On the statistical evaluation of algorithmic's computational experimentation with infeasible solutions. Information Processing Letters, 2019, vol. 143, p. 24-27

Subjects: Machine Learning (cs.LG)

[29] arXiv:1902.00103 [pdf, other]

Title: The Relation Between Bayesian Fisher Information and Shannon Information for Detecting a Change in a Parameter

Eric Clarkson

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

[30] arXiv:1902.00105 [pdf, other]

Title: Geometric Interpretation of side-sharing and point-sharing solutions in the P3P Problem

Bo wang, Hao Hu, Caixia Zhang

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

[31] arXiv:1902.00107 [pdf, other]

Title: Parallel Black-Box Complexity with Tail Bounds

Per Kristian Lehre, Dirk Sudholt

Subjects: Neural and Evolutionary Computing (cs.NE)

[32] arXiv:1902.00112 [pdf, other]

Title: HashCore: Proof-of-Work Functions for General Purpose Processors

Yanni Georghiades, Steven Flolid, Sriram Vishwanath

Subjects: Cryptography and Security (cs.CR)

[33] arXiv:1902.00113 [pdf, other]

Title: Episodic Training for Domain Generalization

Da Li, Jianshu Zhang, Yongxin Yang, Cong Liu, Yi-Zhe Song, Timothy M. Hospedales

Comments: ICCV'19 CR version and fix Table 5. Code is now available at this https URL

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

[34] arXiv:1902.00119 [pdf, other]

Title: Race, Ethnicity and National Origin-based Discrimination in Social Media and Hate Crimes Across 100 U.S. Cities

Kunal Relia, Zhengyi Li, Stephanie H. Cook, Rumi Chunara

Subjects: Computers and Society (cs.CY)

[35] arXiv:1902.00120 [pdf, other]

Title: Learning to Make Analogies by Contrasting Abstract Relational Structure

Felix Hill, Adam Santoro, David G.T. Barrett, Ari S. Morcos, Timothy Lillicrap

Subjects: Artificial Intelligence (cs.AI)

[36] arXiv:1902.00125 [pdf, other]

Title: US-net for robust and efficient nuclei instance segmentation

Zhaoyang Xu, Faranak Sobhani, Carlos Fernandez Moro, Qianni Zhang

Comments: To appear in ISBI 2019

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

[37] arXiv:1902.00127 [pdf, other]

Title: initKmix -- A Novel Initial Partition Generation Algorithm for Clustering Mixed Data using k-means-based Clustering

Amir Ahmad, Shehroz S. Khan

Comments: 41 page, 3 Figures, 19 Tables, 5 Algorithms

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

[38] arXiv:1902.00131 [pdf, other]

Title: High-performance quantization for spectral super-resolution

C. Sinan Güntürk, Weilin Li

Comments: To appear in SampTA 2019

Subjects: Information Theory (cs.IT)

[39] arXiv:1902.00132 [pdf, other]

Title: Plan-Structured Deep Neural Network Models for Query Performance Prediction

Ryan Marcus, Olga Papaemmanouil

Subjects: Databases (cs.DB)

[40] arXiv:1902.00133 [pdf, other]

Title: Lattice-valued Overlap and Quasi-Overlap Functions

Rui Paiva, Eduardo Palmeira, Regivan Santiago, Benjamin Bedregal

Comments: 35 pages, paper submitted to a journal

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:1902.00135 [pdf, other]

Title: Cache-aided Interference Management Using Hypercube Combinatorial Cache Designs

Xiang Zhang, Nicholas Woolsey, Mingyue Ji

Comments: 6 pages, 4 figures, accepted by ICC 2019

Subjects: Information Theory (cs.IT)

[42] arXiv:1902.00137 [pdf, other]

Title: Tsallis Reinforcement Learning: A Unified Framework for Maximum Entropy Reinforcement Learning

Kyungjae Lee, Sungyub Kim, Sungbin Lim, Sungjoon Choi, Songhwai Oh

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

[43] arXiv:1902.00139 [pdf, other]

Title: Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models

Stefano Sarao Mannelli, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 12 pages + appendix, 10 figures. Appears in Proceedings of the International Conference on Machine Learning (ICML 2019)

Journal-ref: International Conference on Machine Learning, 4333-4342 (ICML 2019)

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

[44] arXiv:1902.00141 [pdf, other]

Title: Graph Resistance and Learning from Pairwise Comparisons

Julien M. Hendrickx, Alex Olshevsky, Venkatesh Saligrama

Comments: 15 pages, including 5 pages supplementary material

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

[45] arXiv:1902.00146 [pdf, other]

Title: Agnostic Federated Learning

Mehryar Mohri, Gary Sivek, Ananda Theertha Suresh

Comments: 30 pages

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

[46] arXiv:1902.00147 [pdf, other]

Title: Towards Collaborative Intelligence Friendly Architectures for Deep Learning

Amir Erfan Eshratifar, Amirhossein Esmaili, Massoud Pedram

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[47] arXiv:1902.00150 [pdf, other]

Title: An Analysis of State Evolution for Approximate Message Passing with Side Information

Hangjin Liu, Cynthia Rush, Dror Baron

Comments: 8 pages, 4 figures

Subjects: Information Theory (cs.IT)

[48] arXiv:1902.00153 [pdf, other]

Title: Deep Triplet Quantization

Bin Liu, Yue Cao, Mingsheng Long, Jianmin Wang, Jingdong Wang

Comments: Accepted by ACM Multimedia 2018 as oral paper

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

[49] arXiv:1902.00154 [pdf, other]

Title: Towards Generating Long and Coherent Text with Multi-Level Latent Variable Models

Dinghan Shen, Asli Celikyilmaz, Yizhe Zhang, Liqun Chen, Xin Wang, Jianfeng Gao, Lawrence Carin

Comments: To appear at ACL 2019

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[50] arXiv:1902.00157 [pdf, other]

Title: Self-Control in Cyberspace: Applying Dual Systems Theory to a Review of Digital Self-Control Tools

Ulrik Lyngs, Kai Lukoff, Petr Slovak, Reuben Binns, Adam Slack, Michael Inzlicht, Max Van Kleek, Nigel Shadbolt

Comments: 11.5 pages (excl. references), 6 figures, 1 table

Journal-ref: CHI Conference on Human Factors in Computing Systems Proceedings (CHI 2019), May 4-9, 2019, Glasgow, Scotland UK. ACM, New York, NY, USA

Subjects: Human-Computer Interaction (cs.HC)