Computer Science

Authors and titles for June 2020

[201] arXiv:2006.00625 [pdf, other]

Title: Neural Networks with Small Weights and Depth-Separation Barriers

Gal Vardi, Ohad Shamir

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

[202] arXiv:2006.00626 [pdf, other]

Title: In the Eye of the Beholder: Gaze and Actions in First Person Video

Yin Li, Miao Liu, James M. Rehg

Comments: Submitted to TPAMI

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

[203] arXiv:2006.00628 [pdf, other]

Title: Online State Estimation for Time-Varying Systems

Guido Cavraro, Emiliano Dall'Anese, Joshua Comden, Andrey Bernstein

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

[204] arXiv:2006.00630 [pdf, other]

Title: A machine learning approach for forecasting hierarchical time series

Paolo Mancuso, Veronica Piccialli, Antonio M. Sudoso

Journal-ref: Expert Systems with Applications 182, 2021, 115102

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

[205] arXiv:2006.00631 [pdf, other]

Title: Crouzeix-Raviart and Raviart-Thomas finite-element error analysis on anisotropic meshes violating the maximum-angle condition

Hiroki Ishizaka, Kenta Kobayashi, Takuya Tsuchiya

Comments: 29 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[206] arXiv:2006.00632 [pdf, other]

Title: Neural Unsupervised Domain Adaptation in NLP---A Survey

Alan Ramponi, Barbara Plank

Comments: COLING 2020. Accompanying repository: this https URL

Subjects: Computation and Language (cs.CL)

[207] arXiv:2006.00635 [pdf, other]

Title: A Unified Feature Representation for Lexical Connotations

Emily Allaway, Kathleen McKeown

Comments: EACL 2021

Subjects: Computation and Language (cs.CL)

[208] arXiv:2006.00643 [pdf, other]

Title: Bayesian Optimisation vs. Input Uncertainty Reduction

Juan Ungredda, Michael Pearce, Juergen Branke

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

[209] arXiv:2006.00644 [pdf, other]

Title: Automatic Building and Labeling of HD Maps with Deep Learning

Mahdi Elhousni, Yecheng Lyu, Ziming Zhang, Xinming Huang

Comments: Accepted by IAAI2020

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

[210] arXiv:2006.00648 [pdf, other]

Title: A Survey on 3D LiDAR Localization for Autonomous Vehicles

Mahdi Elhousni, Xinming Huang

Comments: Accepted by IV2020

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

[211] arXiv:2006.00653 [pdf, other]

Title: The QQUIC Transport Protocol: Quantum assisted UDP Internet Connections

Peng Yan, Nengkun Yu

Comments: Comments are welcome

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Quantum Physics (quant-ph)

[212] arXiv:2006.00654 [pdf, other]

Title: A multimodal approach for multi-label movie genre classification

Rafael B. Mangolin, Rodolfo M. Pereira, Alceu S. Britto Jr., Carlos N. Silla Jr., Valéria D. Feltrim, Diego Bertolini, Yandre M. G. Costa

Comments: 21 pages and 4 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[213] arXiv:2006.00661 [pdf, other]

Title: Submodular Bandit Problem Under Multiple Constraints

Sho Takemori, Masahiro Sato, Takashi Sonoda, Janmajay Singh, Tomoko Ohkuma

Comments: accepted at UAI 2020, minor mistakes fixed

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

[214] arXiv:2006.00664 [pdf, other]

Title: Beamforming Design and Performance Evaluation for Reconfigurable Intelligent Surface Assisted Wireless Communication Systems With Non-Ideal Hardware

Yiming Liu, Erwu Liu, Rui Wang, Binyu Lu, Zhu Han

Subjects: Information Theory (cs.IT)

[215] arXiv:2006.00667 [pdf, other]

Title: Optimal error estimates for Legendre expansions of singular functions with fractional derivatives of bounded variation

Wenjie Liu, Li-Lian Wang, Boying Wu

Subjects: Numerical Analysis (math.NA)

[216] arXiv:2006.00671 [pdf, other]

Title: Conversational Machine Comprehension: a Literature Review

Somil Gupta, Bhanu Pratap Singh Rawat, Hong Yu

Comments: Accepted to COLING 2020

Subjects: Computation and Language (cs.CL)

[217] arXiv:2006.00674 [pdf, other]

Title: Covid-19 pandemic and the unprecedented mobilisation of scholarly efforts prompted by a health crisis: Scientometric comparisons across SARS, MERS and 2019-nCov literature

Milad Haghani, Michiel C. J. Bliemer

Journal-ref: Scientometrics (2020)

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR); Physics and Society (physics.soc-ph); Other Quantitative Biology (q-bio.OT)

[218] arXiv:2006.00676 [pdf, other]

Title: G-IDS: Generative Adversarial Networks Assisted Intrusion Detection System

Md Hasan Shahriar, Nur Imtiazul Haque, Mohammad Ashiqur Rahman, Miguel Alonso Jr

Comments: 10 pages, 4 figures, accepted in IEEE COMPSAC-2020

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[219] arXiv:2006.00680 [pdf, other]

Title: Learning Distributed Controllers for V-Formation

Shouvik Roy, Usama Mehmood, Radu Grosu, Scott A. Smolka, Scott D. Stoller, Ashish Tiwari

Subjects: Multiagent Systems (cs.MA)

[220] arXiv:2006.00681 [pdf, other]

Title: A new approach on locally checkable problems

Flavia Bonomo-Braberman, Carolina Lucía Gonzalez

Journal-ref: Discrete Applied Mathematics 314 (2022), 53-80

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

[221] arXiv:2006.00684 [pdf, other]

Title: Symbol Spotting on Digital Architectural Floor Plans Using a Deep Learning-based Framework

Alireza Rezvanifar, Melissa Cote, Alexandra Branzan Albu

Comments: Accepted to CVPR2020 Workshop on Text and Documents in the Deep Learning Era

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[222] arXiv:2006.00686 [pdf, other]

Title: A Fast and Adaptive Algorithm to Compute the X-ray Transform

Chong Chen, Runqian Wang, Chandrajit Bajaj, Ozan Öktem

Comments: 27 pages, 4 figures, 5 tables

Journal-ref: International Journal of Computer Mathematics 2021

Subjects: Numerical Analysis (math.NA); Biological Physics (physics.bio-ph); Medical Physics (physics.med-ph)

[223] arXiv:2006.00691 [pdf, other]

Title: Stance in Replies and Quotes (SRQ): A New Dataset For Learning Stance in Twitter Conversations

Ramon Villa-Cox, Sumeet Kumar, Matthew Babcock, Kathleen M. Carley

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

[224] arXiv:2006.00693 [pdf, other]

Title: Improving Disentangled Text Representation Learning with Information-Theoretic Guidance

Pengyu Cheng, Martin Renqiang Min, Dinghan Shen, Christopher Malon, Yizhe Zhang, Yitong Li, Lawrence Carin

Comments: Accepted by the 58th Annual Meeting of the Association for Computational Linguistics (ACL2020)

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

[225] arXiv:2006.00694 [pdf, other]

Title: F-IVM: Learning over Fast-Evolving Relational Data

Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu

Comments: SIGMOD DEMO 2020, 5 pages

Subjects: Databases (cs.DB)

[226] arXiv:2006.00695 [pdf, other]

Title: Random Hyperboxes

Thanh Tung Khuat, Bogdan Gabrys

Comments: @20XX IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

Journal-ref: IEEE Transactions on Neural Networks and Learning Systems (2021)

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

[227] arXiv:2006.00697 [pdf, other]

Title: Translating Natural Language Instructions for Behavioral Robot Navigation with a Multi-Head Attention Mechanism

Patricio Cerda-Mardini, Vladimir Araujo, Alvaro Soto

Comments: Accepted at ACL 2020 WiNLP workshop

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Robotics (cs.RO); Machine Learning (stat.ML)

[228] arXiv:2006.00701 [pdf, other]

Title: Locally Differentially Private (Contextual) Bandits Learning

Kai Zheng, Tianle Cai, Weiran Huang, Zhenguo Li, Liwei Wang

Comments: Accepted by NeurIPS 2020

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

[229] arXiv:2006.00706 [pdf, other]

Title: (Locally) Differentially Private Combinatorial Semi-Bandits

Xiaoyu Chen, Kai Zheng, Zixin Zhou, Yunchang Yang, Wei Chen, Liwei Wang

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

[230] arXiv:2006.00710 [pdf, other]

Title: DeepMark++: Real-time Clothing Detection at the Edge

Alexey Sidnev, Alexander Krapivin, Alexey Trushkov, Ekaterina Krasikova, Maxim Kazakov, Mikhail Viryasov

Comments: Winter Conference on Applications of Computer Vision (WACV21)

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

[231] arXiv:2006.00715 [pdf, other]

Title: Towards Feature-free TSP Solver Selection: A Deep Learning Approach

Kangfei Zhao, Shengcai Liu, Yu Rong, Jeffrey Xu Yu

Subjects: Artificial Intelligence (cs.AI)

[232] arXiv:2006.00719 [pdf, other]

Title: ADAHESSIAN: An Adaptive Second Order Optimizer for Machine Learning

Zhewei Yao, Amir Gholami, Sheng Shen, Mustafa Mustafa, Kurt Keutzer, Michael W. Mahoney

Journal-ref: AAAI 2021

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[233] arXiv:2006.00724 [pdf, other]

Title: Computing Representations for Lie Algebraic Networks

Noah Shutty, Casimir Wierzynski

Comments: 21 pages, 5 figures

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

[234] arXiv:2006.00731 [pdf, other]

Title: Second-Order Provable Defenses against Adversarial Attacks

Sahil Singla, Soheil Feizi

Journal-ref: Proceedings of the 37th International Conference on Machine Learning, 2020

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

[235] arXiv:2006.00742 [pdf, other]

Title: Error bounds for overdetermined and underdetermined generalized centred simplex gradients

Warren Hare, Gabriel Jarry--Bolduc, Chayne Planiden

Comments: 25 pages, no figures

Subjects: Numerical Analysis (math.NA)

[236] arXiv:2006.00743 [pdf, other]

Title: Provable guarantees for decision tree induction: the agnostic setting

Guy Blanc, Jane Lange, Li-Yang Tan

Comments: 20 pages, to appear in ICML 2020

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Machine Learning (cs.LG)

[237] arXiv:2006.00744 [pdf, other]

Title: Explicit stabilized multirate method for stiff differential equations

Assyr Abdulle, Marcus J. Grote, Giacomo Rosilho de Souza

Comments: With respect to the previous version: Added a new numerical experiment where the mRKC method (first-order) is compared against a second-order RKC method and implicit Euler method on a nonlinear problem

Subjects: Numerical Analysis (math.NA)

[238] arXiv:2006.00752 [pdf, other]

Title: Global Distance-distributions Separation for Unsupervised Person Re-identification

Xin Jin, Cuiling Lan, Wenjun Zeng, Zhibo Chen

Comments: Accepted by ECCV2020

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

[239] arXiv:2006.00753 [pdf, other]

Title: Structured Multimodal Attentions for TextVQA

Chenyu Gao, Qi Zhu, Peng Wang, Hui Li, Yuliang Liu, Anton van den Hengel, Qi Wu

Comments: winner of TextVQA Challenge 2020, Accepted by IEEE Transactions on Pattern Analysis and Machine Intelligence

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

[240] arXiv:2006.00762 [pdf, other]

Title: Distributed Consensus of Nonlinear Multi-Agent Systems With Mismatched Uncertainties and Unknown High-Frequency Gains (Extended Version)

Gang Wang, Chaoli Wang, Zhengtao Ding, Yunfeng Ji

Subjects: Systems and Control (eess.SY)

[241] arXiv:2006.00765 [pdf, other]

Title: Conspiracy vs science: A large-scale analysis of online discussion cascades

Yafei Zhang, Lin Wang, Jonathan J. H. Zhu, Xiaofan Wang

Comments: 24 pages, 9 figures, 3 tables

Journal-ref: World Wide Web 24, 585-606 (2021)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[242] arXiv:2006.00778 [pdf, other]

Title: Variational Bayesian Inference for Crowdsourcing Predictions

Desmond Cai, Duc Thien Nguyen, Shiau Hong Lim, Laura Wynter

Comments: 7 pages

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

[243] arXiv:2006.00785 [pdf, other]

Title: Transcription-Enriched Joint Embeddings for Spoken Descriptions of Images and Videos

Benet Oriol, Jordi Luque, Ferran Diego, Xavier Giro-i-Nieto

Comments: Accepted for presentation at EPIC@CVPR2020 workshop

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computation and Language (cs.CL); Information Retrieval (cs.IR); Multimedia (cs.MM)

[244] arXiv:2006.00790 [pdf, other]

Title: Smartphone Sensors for Modeling Human-Computer Interaction: General Outlook and Research Datasets for User Authentication

Alejandro Acien, Aythami Morales, Ruben Vera-Rodriguez, Julian Fierrez

Journal-ref: IEEE Intl. Workshop on Consumer Devices and Systems (CDS), 2020, Madrid, Spain

Subjects: Cryptography and Security (cs.CR)

[245] arXiv:2006.00802 [pdf, other]

Title: Do Influencers Influence? -- Analyzing Players' Activity in an Online Multiplayer Game

Enrica Loria, Johanna Pirker, Anders Drachen, Annapaola Marconi

Comments: accepted for publication in IEEE Conference on Games (CoG) 2020

Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

[246] arXiv:2006.00804 [pdf, other]

Title: COVID-19: Social Media Sentiment Analysis on Reopening

Mohammed Emtiaz Ahmed, Md Rafiqul Islam Rabin, Farah Naz Chowdhury

Comments: 8 pages, 4 figures, 1 table

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[247] arXiv:2006.00808 [pdf, other]

Title: Note to "An efficient Data Structure for Lattice Operation"

Maurizio Talamo, Paola Vocca

Comments: There is one error that I have to ammend

Subjects: Data Structures and Algorithms (cs.DS)

[248] arXiv:2006.00809 [pdf, other]

Title: Foreground-aware Semantic Representations for Image Harmonization

Konstantin Sofiiuk, Polina Popenova, Anton Konushin

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

[249] arXiv:2006.00811 [pdf, other]

Title: Time Variable Minimum Torque Trajectory Optimization for Autonomous Excavator

Yajue Yang, Jia Pan, Pinxin Long, Xibin Song, Liangjun Zhang

Subjects: Robotics (cs.RO)

[250] arXiv:2006.00812 [pdf, other]

Title: Fog Computing for Smart Grids: Challenges and Solutions

Linna Ruan, Shaoyong Guo, Xuesong Qiu, Rajkumar Buyya

Comments: 36 pages, 3 figures

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