Computer Science

Authors and titles for May 2018

[1401] arXiv:1805.05052 [pdf, other]

Title: Machine Learning: The Basics

Alexander Jung

Comments: A. Jung, "Machine Learning: The Basics," Springer, Singapore, 2022

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

[1402] arXiv:1805.05060 [pdf, other]

Title: Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors

Matías Bender (PolSys), Jean-Charles Faugère (PolSys), Angelos Mantzaflaris (RICAM), Elias Tsigaridas (PolSys)

Comments: Proceedings of the 43th International Symposium on Symbolic and Algebraic Computation, 2018, Jul 2018, New York, United States. 2018

Subjects: Symbolic Computation (cs.SC)

[1403] arXiv:1805.05062 [pdf, other]

Title: Token-level and sequence-level loss smoothing for RNN language models

Maha Elbayad, Laurent Besacier, Jakob Verbeek

Comments: Accepted by ACL 2018

Subjects: Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV)

[1404] arXiv:1805.05069 [pdf, other]

Title: A Two-stage Approach to Estimate CFO and Channel with One-bit ADCs

Jiang Zhu, Hangting Cao, Zhiwei Xu

Comments: A longer version of the previous manuscript

Subjects: Information Theory (cs.IT)

[1405] arXiv:1805.05072 [pdf, other]

Title: A finite volume scheme for the Euler system inspired by the two velocities approach

Eduard Feireisl, Maria Lukacova-Medvidova, Hana Mizerova

Subjects: Numerical Analysis (math.NA)

[1406] arXiv:1805.05081 [pdf, other]

Title: Constructing Narrative Event Evolutionary Graph for Script Event Prediction

Zhongyang Li, Xiao Ding, Ting Liu

Comments: This paper has been accepted by IJCAI 2018

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

[1407] arXiv:1805.05085 [pdf, other]

Title: User Blocking Considered Harmful? An Attacker-controllable Side Channel to Identify Social Accounts

Takuya Watanabe, Eitaro Shioji, Mitsuaki Akiyama, Keito Sasaoka, Takeshi Yagi, Tatsuya Mori

Comments: This is the full version of the paper published at IEEE European Symposium on Security and Privacy (Euro S&P) 2018. We have completed reporting to service providers impacted by this novel threat, and several web services and browsers actually improved their security implements. We will shortly release their great efforts

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

[1408] arXiv:1805.05086 [pdf, other]

Title: Unsupervised Intuitive Physics from Visual Observations

Sebastien Ehrhardt, Aron Monszpart, Niloy Mitra, Andrea Vedaldi

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)

[1409] arXiv:1805.05089 [pdf, other]

Title: Parser Training with Heterogeneous Treebanks

Sara Stymne, Miryam de Lhoneux, Aaron Smith, Joakim Nivre

Comments: 7 pages. Accepted to ACL 2018, short papers

Subjects: Computation and Language (cs.CL)

[1410] arXiv:1805.05091 [pdf, other]

Title: The Spot the Difference corpus: a multi-modal corpus of spontaneous task oriented spoken interactions

José Lopes, Nils Hemmingsson, Oliver Åstrand

Comments: Proceedings of the Language Evaluation and Resources Conference (LREC) 2018

Subjects: Computation and Language (cs.CL)

[1411] arXiv:1805.05094 [pdf, other]

Title: Prophets and Secretaries with Overbooking

Tomer Ezra, Michal Feldman, Ilan Nehama

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

[1412] arXiv:1805.05095 [pdf, other]

Title: Bianet: A Parallel News Corpus in Turkish, Kurdish and English

Duygu Ataman

Comments: Published at the LREC Workshop MLP-MomenT 2018

Subjects: Computation and Language (cs.CL)

[1413] arXiv:1805.05096 [pdf, other]

Title: Distributing Complexity: A New Approach to Antenna Selection for Distributed Massive MIMO

Harun Siljak, Irene Macaluso, Nicola Marchetti

Comments: 4 figures

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

[1414] arXiv:1805.05098 [pdf, other]

Title: Hu-Fu: Hardware and Software Collaborative Attack Framework against Neural Networks

Wenshuo Li, Jincheng Yu, Xuefei Ning, Pengjun Wang, Qi Wei, Yu Wang, Huazhong Yang

Comments: 6 pages, 8 figures, 5 tables, accepted to ISVLSI 2018

Subjects: Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[1415] arXiv:1805.05101 [pdf, other]

Title: Sparse Convolutional Beamforming for Ultrasound Imaging

Regev Cohen, Yonina C. Eldar

Subjects: Information Theory (cs.IT)

[1416] arXiv:1805.05121 [pdf, other]

Title: The EPFL Logic Synthesis Libraries

Mathias Soeken, Heinz Riener, Winston Haaswijk, Eleonora Testa, Bruno Schmitt, Giulia Meuli, Fereshte Mozafari, Siang-Yun Lee, Alessandro Tempia Calvino, Dewmini Sudara Marakkalage, Giovanni De Micheli

Comments: 13 pages, originally accepted at Int'l Workshop on Logic & Synthesis 2018, extended for Workshop on Open-Source EDA Technology 2019

Subjects: Logic in Computer Science (cs.LO); Mathematical Software (cs.MS)

[1417] arXiv:1805.05124 [pdf, other]

Title: Vector Programming Using Structural Recursion

Marco T. Morazán (Seton Hall University)

Comments: In Proceedings TFPIE 2017, arXiv:1805.04255. Students traditionally believe that the learning process flows from the professor to the students. In my case, nothing can be further from the truth. The work presented in this article is inspired by the difficulties faced and by the questions addressed to me by my beginning students. The author thanks them for providing me with valuable lessons regarding how to teach an introduction to vector programming. In particular, I thank Josephine Des Rosiers for her many heated debates with me about designing programs

Journal-ref: EPTCS 270, 2018, pp. 1-17

Subjects: Programming Languages (cs.PL); Computers and Society (cs.CY)

[1418] arXiv:1805.05125 [pdf, other]

Title: Using Elm to Introduce Algebraic Thinking to K-8 Students

Curtis d'Alves (McMaster University), Tanya Bouman (McMaster University), Christopher Schankula (McMaster University), Jenell Hogg (McMaster University), Levin Noronha (McMaster University), Emily Horsman (McMaster University), Rumsha Siddiqui (McMaster University), Christopher Kumar Anand (McMaster University)

Comments: In Proceedings TFPIE 2017, arXiv:1805.04255

Journal-ref: EPTCS 270, 2018, pp. 18-36

Subjects: Computers and Society (cs.CY)

[1419] arXiv:1805.05126 [pdf, other]

Title: Functional Baby Talk: Analysis of Code Fragments from Novice Haskell Programmers

Jeremy Singer (University of Glasgow), Blair Archibald (University of Glasgow)

Comments: In Proceedings TFPIE 2017, arXiv:1805.04255

Journal-ref: EPTCS 270, 2018, pp. 37-51

Subjects: Programming Languages (cs.PL)

[1420] arXiv:1805.05127 [pdf, other]

Title: Teaching Erlang through the Internet: An Experience Report

Stephen Adams (University of Kent)

Comments: In Proceedings TFPIE 2017, arXiv:1805.04255

Journal-ref: EPTCS 270, 2018, pp. 52-60

Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)

[1421] arXiv:1805.05132 [pdf, other]

Title: Exploiting the Value of the Center-dark Channel Prior for Salient Object Detection

Chunbiao Zhu, Wenhao Zhang, Thomas H. Li, Ge Li

Comments: Project website: this https URL

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

[1422] arXiv:1805.05135 [pdf, other]

Title: A Note on Reverse Pinsker Inequalities

Olivier Binette

Comments: To appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[1423] arXiv:1805.05137 [pdf, other]

Title: Gracefully Degrading Gathering in Dynamic Rings

Marjorie Bournat (DELYS), Swan Dubois (DELYS), Franck Petit (DELYS)

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

[1424] arXiv:1805.05138 [pdf, other]

Title: Rogue Drone Detection: A Machine Learning Approach

Henrik Rydén, Sakib Bin Redhwan, Xingqin Lin

Comments: Submitted to Globecom 2018

Subjects: Networking and Internet Architecture (cs.NI)

[1425] arXiv:1805.05142 [pdf, other]

Title: Stable non-symmetric coupling of the finite volume and the boundary element method for convection-dominated parabolic-elliptic interface problems

Christoph Erath, Robert Schorr

Comments: 26 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[1426] arXiv:1805.05144 [pdf, other]

Title: A Twitter Tale of Three Hurricanes: Harvey, Irma, and Maria

Firoj Alam, Ferda Ofli, Muhammad Imran, Michael Aupetit

Comments: Accepted at ISCRAM 2018 conference

Subjects: Social and Information Networks (cs.SI)

[1427] arXiv:1805.05151 [pdf, other]

Title: Domain Adaptation with Adversarial Training and Graph Embeddings

Firoj Alam, Shafiq Joty, Muhammad Imran

Comments: This is a pre-print of our paper accepted to appear in the proceedings of the ACL, 2018

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

[1428] arXiv:1805.05152 [pdf, other]

Title: Early Scheduling in Parallel State Machine Replication

Eduardo Alchieri, Fernando Dotti, Fernando Pedone

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

[1429] arXiv:1805.05157 [pdf, other]

Title: A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

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

[1430] arXiv:1805.05177 [pdf, other]

Title: Energy-Efficient Downlink Power Control in mmWave Cell-Free and User-Centric Massive MIMO

Mario Alonzo, Stefano Buzzi, Alessio Zappone

Comments: 4 pages; to be presented at the IEEE 5G Worls Forum Conference, Santa Clara, July 2018. arXiv admin note: text overlap with arXiv:1710.07817

Subjects: Information Theory (cs.IT)

[1431] arXiv:1805.05181 [pdf, other]

Title: Unpaired Sentiment-to-Sentiment Translation: A Cycled Reinforcement Learning Approach

Jingjing Xu, Xu Sun, Qi Zeng, Xuancheng Ren, Xiaodong Zhang, Houfeng Wang, Wenjie Li

Comments: Accepted by ACL 2018

Subjects: Computation and Language (cs.CL)

[1432] arXiv:1805.05187 [pdf, other]

Title: Initial Access Frameworks for 3GPP NR at mmWave Frequencies

Marco Giordani, Michele Polese, Arnab Roy, Douglas Castor, Michele Zorzi

Comments: 8 pages, 7 figures, 3 tables, accepted to the IEEE 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). arXiv admin note: substantial text overlap with arXiv:1804.01908

Subjects: Networking and Internet Architecture (cs.NI)

[1433] arXiv:1805.05197 [pdf, other]

Title: Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit

Yun Zeng, Jian Tan, Cathy H. Xia

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

[1434] arXiv:1805.05200 [pdf, other]

Title: BioPhysical Modeling, Characterization and Optimization of Electro-Quasistatic Human Body Communication

Shovan Maity, Mingxuan He, Mayukh Nath, Debayan Das, Baibhab Chatterjee, Shreyas Sen

Subjects: Emerging Technologies (cs.ET); Human-Computer Interaction (cs.HC)

[1435] arXiv:1805.05201 [pdf, other]

Title: Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems

Brice Nédelec, Pascal Molli, Achour Mostéfaoui

Comments: 11 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[1436] arXiv:1805.05202 [pdf, other]

Title: A Dynamic Oracle for Linear-Time 2-Planar Dependency Parsing

Daniel Fernández-González, Carlos Gómez-Rodríguez

Comments: Proceedings of NAACL-HLT 2018. 7 pages

Subjects: Computation and Language (cs.CL)

[1437] arXiv:1805.05206 [pdf, other]

Title: DeepMutation: Mutation Testing of Deep Learning Systems

Lei Ma, Fuyuan Zhang, Jiyuan Sun, Minhui Xue, Bo Li, Felix Juefei-Xu, Chao Xie, Li Li, Yang Liu, Jianjun Zhao, Yadong Wang

Comments: he 29th IEEE International Symposium on Software Reliability Engineering (ISSRE 2018)

Journal-ref: DeepMutation: Mutation Testing of Deep Learning Systems. In Proceedings of the 29th IEEE International Symposium on Software Reliability Engineering (ISSRE 2018), October 15-18, 2018, Memphis, USA

Subjects: Software Engineering (cs.SE)

[1438] arXiv:1805.05208 [pdf, other]

Title: Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable

Laxman Dhulipala, Guy E. Blelloch, Julian Shun

Comments: This is the full version of the paper appearing in the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[1439] arXiv:1805.05225 [pdf, other]

Title: RETURNN as a Generic Flexible Neural Toolkit with Application to Translation and Speech Recognition

Albert Zeyer, Tamer Alkhouli, Hermann Ney

Comments: accepted as demo paper on ACL 2018

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[1440] arXiv:1805.05228 [pdf, other]

Title: Assembling Omnitigs using Hidden-Order de Bruijn Graphs

Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi

Subjects: Data Structures and Algorithms (cs.DS)

[1441] arXiv:1805.05230 [pdf, other]

Title: Maximizing Expected Impact in an Agent Reputation Network -- Technical Report

Gavin Rens, Abhaya Nayak, Thomas Meyer

Comments: 18 pages including bibliography

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[1442] arXiv:1805.05235 [pdf, other]

Title: Decomposition of quantitative Gaifman graphs as a data analysis tool

José Luis Balcázar, Marie Ely Piceno, Laura Rodríguez-Navas

Comments: Accepted for presentation at: Intelligent Data Analysis 2018

Subjects: Databases (cs.DB)

[1443] arXiv:1805.05236 [pdf, other]

Title: An Empirical Assessment of Security Risks of Global Android Banking Apps

Sen Chen, Lingling Fan, Guozhu Meng, Ting Su, Minhui Xue, Yinxing Xue, Yang Liu, Lihua Xu

Subjects: Cryptography and Security (cs.CR)

[1444] arXiv:1805.05237 [pdf, other]

Title: Effects of Word Embeddings on Neural Network-based Pitch Accent Detection

Sabrina Stehwien, Ngoc Thang Vu, Antje Schweitzer

Comments: This is an updated version of the paper that has been accepted at Speech Prosody 2018 and published on the ISCA archive. The updates consist of minor corrections that do not change the main conclusions in this work

Subjects: Computation and Language (cs.CL)

[1445] arXiv:1805.05238 [pdf, other]

Title: Citation Count Analysis for Papers with Preprints

Sergey Feldman, Kyle Lo, Waleed Ammar

Subjects: Digital Libraries (cs.DL)

[1446] arXiv:1805.05239 [pdf, other]

Title: The Effects of Image Pre- and Post-Processing, Wavelet Decomposition, and Local Binary Patterns on U-Nets for Skin Lesion Segmentation

Sara Ross-Howe, H.R. Tizhoosh

Comments: Accepted for publication in proceedings of the IEEE World Congress on Computational Intelligence (IEEE WCCI), Rio de Janeiro, Brazil, 8-3 July, 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Medical Physics (physics.med-ph)

[1447] arXiv:1805.05246 [pdf, other]

Title: A Chaos Engineering System for Live Analysis and Falsification of Exception-handling in the JVM

Long Zhang, Brice Morin, Philipp Haller, Benoit Baudry, Martin Monperrus

Journal-ref: IEEE Transactions on Software Engineering, 2019

Subjects: Software Engineering (cs.SE)

[1448] arXiv:1805.05250 [pdf, other]

Title: Blockchain to Improve Security, Knowledge and Collaboration Inter-Agent Communication over Restrict Domains of the Internet Infrastructure

Juliao Braga, Joao Nuno Silva, Patricia Takako Endo, Jessica Ribas, Nizam Omar

Comments: 13 pages, CSBC 2018, V Workshop pre IETF, July 2018

Subjects: Artificial Intelligence (cs.AI)

[1449] arXiv:1805.05269 [pdf, other]

Title: Normal Similarity Network for Generative Modelling

Jay Nandy, Wynne Hsu, Mong Li Lee

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

[1450] arXiv:1805.05270 [pdf, other]

Title: Iterative Bounded Distance Decoding of Product Codes with Scaled Reliability

Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva

Subjects: Information Theory (cs.IT)