Computer Science

Authors and titles for May 2018

[2801] arXiv:1805.09743 [pdf, other]

Title: Impact of delayed acceleration feedback on the classical car-following model

Gopal Krishna Kamath, Krishna Jagannathan, Gaurav Raina

Subjects: Systems and Control (eess.SY)

[2802] arXiv:1805.09746 [pdf, other]

Title: Letting Emotions Flow: Success Prediction by Modeling the Flow of Emotions in Books

Suraj Maharjan, Sudipta Kar, Manuel Montes-y-Gomez, Fabio A. Gonzalez, Thamar Solorio

Comments: NAACL 2018, 7 pages

Subjects: Computation and Language (cs.CL)

[2803] arXiv:1805.09747 [pdf, other]

Title: Semi-Random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery

Anand Louis, Rakesh Venkat

Comments: Full version of paper to appear in ICALP '18

Subjects: Data Structures and Algorithms (cs.DS)

[2804] arXiv:1805.09749 [pdf, other]

Title: MobiFace: A Novel Dataset for Mobile Face Tracking in the Wild

Yiming Lin, Shiyang Cheng, Jie Shen, Maja Pantic

Comments: To appear on The 14th IEEE International Conference on Automatic Face and Gesture Recognition (FG 2019)

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

[2805] arXiv:1805.09752 [pdf, other]

Title: Environmental Sound Classification Based on Multi-temporal Resolution Convolutional Neural Network Combining with Multi-level Features

Boqing Zhu, Kele Xu, Dezhi Wang, Lilun Zhang, Bo Li, Yuxing Peng

Comments: Submit to PCM 2018

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

[2806] arXiv:1805.09753 [pdf, other]

Title: Reliable Communication over Arbitrarily Varying Channels under Block-Restricted Jamming

Christian Arendt, Janis Nötzel, Holger Boche

Comments: 6 pages, conference, 2 figures, accepted to Proc. IEEE ICC, Shanghai, China, May 2019

Subjects: Information Theory (cs.IT)

[2807] arXiv:1805.09757 [pdf, other]

Title: Geographical Hidden Markov Tree for Flood Extent Mapping (With Proof Appendix)

Miao Xie, Zhe Jiang, Arpan Man Sainju

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

[2808] arXiv:1805.09772 [pdf, other]

Title: Auto-Detection of Safety Issues in Baby Products

Graham Bleaney, Matthew Kuzyk, Julian Man, Hossein Mayanloo, H.R.Tizhoosh

Comments: To appear in proceedings of The 31st IEA-AIE 2018, June 25-28, 2018, Montreal, Canada

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Retrieval (cs.IR); Machine Learning (stat.ML)

[2809] arXiv:1805.09776 [pdf, other]

Title: The parallel texts of books translations in the quality evaluation of basic models and algorithms for the similarity of symbol strings

Sergej V. Znamenskij

Comments: 5 pages, 16 figures. The paper has been withdrawn from the XX International Conference "Data Analytics and Management in Data Intensive Domains" (DAMDID/RCDL'2018), Moscow, Russia, October 9-12, 2018. Paper can disorient reader due to mistake in script that produced illustrations. Corrected full version has been published in DOI:https://doi.org/10.25209/2079-3316-2018-9-4-561-578

Subjects: Information Retrieval (cs.IR)

[2810] arXiv:1805.09780 [pdf, other]

Title: Mining Procedures from Technical Support Documents

Abhirut Gupta, Abhay Khosla, Gautam Singh, Gargi Dasgupta

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[2811] arXiv:1805.09785 [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)

[2812] arXiv:1805.09786 [pdf, other]

Title: Hyperbolic Attention Networks

Caglar Gulcehre, Misha Denil, Mateusz Malinowski, Ali Razavi, Razvan Pascanu, Karl Moritz Hermann, Peter Battaglia, Victor Bapst, David Raposo, Adam Santoro, Nando de Freitas

Subjects: Neural and Evolutionary Computing (cs.NE)

[2813] arXiv:1805.09791 [pdf, other]

Title: Multi-Task Zipping via Layer-wise Neuron Sharing

Xiaoxi He, Zimu Zhou, Lothar Thiele

Comments: Published as a conference paper at NeurIPS 2018

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

[2814] arXiv:1805.09793 [pdf, other]

Title: New Insights into Bootstrapping for Bandits

Sharan Vaswani, Branislav Kveton, Zheng Wen, Anup Rao, Mark Schmidt, Yasin Abbasi-Yadkori

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

[2815] arXiv:1805.09801 [pdf, other]

Title: Meta-Gradient Reinforcement Learning

Zhongwen Xu, Hado van Hasselt, David Silver

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

[2816] arXiv:1805.09804 [pdf, other]

Title: Implicit Autoencoders

Alireza Makhzani

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

[2817] arXiv:1805.09806 [pdf, other]

Title: Competitive Collaboration: Joint Unsupervised Learning of Depth, Camera Motion, Optical Flow and Motion Segmentation

Anurag Ranjan, Varun Jampani, Lukas Balles, Kihwan Kim, Deqing Sun, Jonas Wulff, Michael J. Black

Comments: CVPR 2019

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

[2818] arXiv:1805.09817 [pdf, other]

Title: Stereo Magnification: Learning View Synthesis using Multiplane Images

Tinghui Zhou, Richard Tucker, John Flynn, Graham Fyffe, Noah Snavely

Comments: Accepted to SIGGRAPH 2018. Project webpage: this https URL

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

[2819] arXiv:1805.09821 [pdf, other]

Title: A Corpus for Multilingual Document Classification in Eight Languages

Holger Schwenk, Xian Li

Comments: 4 pages

Journal-ref: LREC, May 2018, Miyazaki, Japan

Subjects: Computation and Language (cs.CL)

[2820] arXiv:1805.09822 [pdf, other]

Title: Filtering and Mining Parallel Data in a Joint Multilingual Space

Holger Schwenk

Comments: 8 pages

Journal-ref: ACL, July 2018, Melbourne

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)

[2821] arXiv:1805.09843 [pdf, other]

Title: Baseline Needs More Love: On Simple Word-Embedding-Based Models and Associated Pooling Mechanisms

Dinghan Shen, Guoyin Wang, Wenlin Wang, Martin Renqiang Min, Qinliang Su, Yizhe Zhang, Chunyuan Li, Ricardo Henao, Lawrence Carin

Comments: To appear at ACL 2018 (code: this https URL)

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

[2822] arXiv:1805.09849 [pdf, other]

Title: Closed-Form Projection Method for Regularizing a Function Defined by a Discrete Set of Noisy Data and for Estimating its Derivative and Fractional Derivative

Timothy J. Burns, Bert W. Rust

Comments: 46 pages, 25 figures

Subjects: Numerical Analysis (math.NA)

[2823] arXiv:1805.09850 [pdf, other]

Title: A Bug Bounty Perspective on the Disclosure of Web Vulnerabilities

Jukka Ruohonen, Luca Allodi

Comments: 17th Annual Workshop on the Economics of Information Security, Innsbruck, this https URL

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Software Engineering (cs.SE)

[2824] arXiv:1805.09853 [pdf, other]

Title: Modular Decomposition of Graphs and the Distance Preserving Property

Emad Zahedi, Jason P. Smith

Comments: 11 pages

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

[2825] arXiv:1805.09861 [pdf, other]

Title: Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity

Leonid Barenboim, Yaniv Tzur

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

[2826] arXiv:1805.09863 [pdf, other]

Title: Fast Neural Machine Translation Implementation

Hieu Hoang, Tomasz Dwojak, Rihards Krislauks, Daniel Torregrosa, Kenneth Heafield

Subjects: Computation and Language (cs.CL)

[2827] arXiv:1805.09864 [pdf, other]

Title: Inverse Rational Control: Inferring What You Think from How You Forage

Zhengwei Wu, Paul Schrater, Xaq Pitkow

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

[2828] arXiv:1805.09866 [pdf, other]

Title: Pooling of Causal Models under Counterfactual Fairness via Causal Judgement Aggregation

Fabio Massimo Zennaro, Magdalena Ivanovska

Comments: 8 pages, 4 figures, workshop paper

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY)

[2829] arXiv:1805.09875 [pdf, other]

Title: Autonomous Thermalling as a Partially Observable Markov Decision Process (Extended Version)

Iain Guilliard, Richard Rogahn, Jim Piavis, Andrey Kolobov

Subjects: Robotics (cs.RO); Systems and Control (eess.SY)

[2830] arXiv:1805.09880 [pdf, other]

Title: On the Computational Complexity of Model Checking for Dynamic Epistemic Logic with S5 Models

Ronald de Haan, Iris van de Pol

Comments: To appear in the Journal of Applied Logics

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[2831] arXiv:1805.09887 [pdf, other]

Title: Super-stability in the Student-Project Allocation Problem with Ties

Sofiat Olaosebikan, David Manlove

Comments: 28 pages (including Appendix), 6 figures, 2 tables. A preliminary version of a part of this paper appeared in Proceedings of International Conference on Combinatorial Optimisation and Applications (COCOA) 2018. This paper has been accepted for publication in a special issue of Journal of Combinatorial Optimisation featuring selected papers from COCOA 2018

Subjects: Data Structures and Algorithms (cs.DS)

[2832] arXiv:1805.09891 [pdf, other]

Title: Coded FFT and Its Communication Overhead

Haewon Jeong, Tze Meng Low, Pulkit Grover

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

[2833] arXiv:1805.09898 [pdf, other]

Title: Performing Co-Membership Attacks Against Deep Generative Models

Kin Sum Liu, Chaowei Xiao, Bo Li, Jie Gao

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

[2834] arXiv:1805.09901 [pdf, other]

Title: Boolean Decision Rules via Column Generation

Sanjeeb Dash, Oktay Günlük, Dennis Wei

Subjects: Artificial Intelligence (cs.AI)

[2835] arXiv:1805.09906 [pdf, other]

Title: Diffusion Maps for Textual Network Embedding

Xinyuan Zhang, Yitong Li, Dinghan Shen, Lawrence Carin

Comments: This paper is a spotlight paper of NeurIPS 2018

Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[2836] arXiv:1805.09912 [pdf, other]

Title: An experimental comparison of label selection methods for hierarchical document clusters

Maria Fernanda Moura, Fabiano Fernandes dos Santos, Solange Oliveira Rezende

Subjects: Information Retrieval (cs.IR)

[2837] arXiv:1805.09914 [pdf, other]

Title: Finite Time Robust Control of the Sit-to-Stand Movement for Powered Lower Limb Orthoses

Octavio Narvaez-Aroche, Andrew Packard, Murat Arcak

Comments: 8 pages, 14 figures, ACC 2018 Submission

Subjects: Systems and Control (eess.SY)

[2838] arXiv:1805.09919 [pdf, other]

Title: DesignBIP: A Design Studio for Modeling and Generating Systems with BIP

Anastasia Mavridou, Joseph Sifakis, Janos Sztipanovits

Subjects: Software Engineering (cs.SE)

[2839] arXiv:1805.09920 [pdf, other]

Title: A multipoint stress mixed finite element method for elasticity on simplicial grids

Ilona Ambartsumyan, Eldar Khattatov, Jan M. Nordbotten, Ivan Yotov

Subjects: Numerical Analysis (math.NA)

[2840] arXiv:1805.09924 [pdf, other]

Title: Longest Unbordered Factor in Quasilinear Time

Tomasz Kociumaka, Ritu Kundu, Manal Mohamed, Solon P. Pissis

Comments: 17 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS)

[2841] arXiv:1805.09927 [pdf, other]

Title: Robust Distant Supervision Relation Extraction via Deep Reinforcement Learning

Pengda Qin, Weiran Xu, William Yang Wang

Subjects: Computation and Language (cs.CL)

[2842] arXiv:1805.09929 [pdf, other]

Title: DSGAN: Generative Adversarial Training for Distant Supervision Relation Extraction

Pengda Qin, Weiran Xu, William Yang Wang

Subjects: Computation and Language (cs.CL)

[2843] arXiv:1805.09934 [pdf, other]

Title: Polynomially Coded Regression: Optimal Straggler Mitigation via Data Encoding

Songze Li, Seyed Mohammadreza Mousavi Kalan, Qian Yu, Mahdi Soltanolkotabi, A. Salman Avestimehr

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

[2844] arXiv:1805.09938 [pdf, other]

Title: Automated Verification of Neural Networks: Advances, Challenges and Perspectives

Francesco Leofante, Nina Narodytska, Luca Pulina, Armando Tacchella

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

[2845] arXiv:1805.09940 [pdf, other]

Title: Greedy Graph Searching for Vascular Tracking in Angiographic Image Sequences

Huihui Fang, Jian Yang, Jianjun Zhu, Danni Ai, Yong Huang, Yurong Jiang, Hong Song, Yongtian Wang

Comments: Submitted to Medical Physics; 30 pages, 11 figures

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

[2846] arXiv:1805.09944 [pdf, other]

Title: Reachability Analysis and Safety Verification for Neural Network Control Systems

Weiming Xiang, Taylor T. Johnson

Comments: 21 pages, 6 figures

Subjects: Systems and Control (eess.SY)

[2847] arXiv:1805.09946 [pdf, other]

Title: Meta Transfer Learning for Facial Emotion Recognition

Dung Nguyen, Kien Nguyen, Sridha Sridharan, Iman Abbasnejad, David Dean, Clinton Fookes

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

[2848] arXiv:1805.09951 [pdf, other]

Title: A Data-Driven Approach for Autonomous Motion Planning and Control in Off-Road Driving Scenarios

Hossein Rastgoftar, Bingxin Zhang, Ella M. Atkins

Comments: 8 pages, 9 figures, this paper will appear in the 2018 American Control Conference(ACC)

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)

[2849] arXiv:1805.09955 [pdf, other]

Title: Continuous-stage Runge-Kutta methods based on weighted orthogonal polynomials

Wensheng Tang

Subjects: Numerical Analysis (math.NA)

[2850] arXiv:1805.09956 [pdf, other]

Title: Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

Comments: To appear in the proceedings of ICALP 2018

Subjects: Data Structures and Algorithms (cs.DS)