Computer Science

Authors and titles for September 2016

[101] arXiv:1609.00536 [pdf, other]

Title: A Machine Learning Analysis of Twitter Sentiment to the Sandy Hook Shootings

Nan Wang, Blesson Varghese, Peter D. Donnelly

Comments: 10 pages, accepted to IEEE eScience 2016, Baltimore, USA

Subjects: Social and Information Networks (cs.SI)

[102] arXiv:1609.00543 [pdf, other]

Title: On Profiling Bots in Social Media

Richard Jayadi Oentaryo, Arinto Murdopo, Philips Kokoh Prasetyo, Ee-Peng Lim

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

[103] arXiv:1609.00544 [pdf, other]

Title: On unrooted and root-uncertain variants of several well-known phylogenetic network problems

Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes

Comments: 28 pages, 8 Figures

Subjects: Data Structures and Algorithms (cs.DS)

[104] arXiv:1609.00549 [pdf, other]

Title: Universal decoding using a noisy codebook

Neri Merhav

Comments: 20 pages; submitted for publication

Subjects: Information Theory (cs.IT)

[105] arXiv:1609.00552 [pdf, other]

Title: Incorporating Clicks, Attention and Satisfaction into a Search Engine Result Page Evaluation Model

Aleksandr Chuklin, Maarten de Rijke

Comments: CIKM2016, Proceedings of the 25th ACM International Conference on Information and Knowledge Management. 2016

Subjects: Information Retrieval (cs.IR)

[106] arXiv:1609.00559 [pdf, other]

Title: Improving Correlation with Human Judgments by Integrating Semantic Similarity with Second--Order Vectors

Bridget T. McInnes, Ted Pedersen

Comments: 10 pages, Appears in the Proceedings of the 16th Workshop on Biomedical Natural Language Processing (BioNLP-2017), August 2017, Vancouver, BC

Subjects: Computation and Language (cs.CL)

[107] arXiv:1609.00565 [pdf, other]

Title: Skipping Word: A Character-Sequential Representation based Framework for Question Answering

Lingxun Meng, Yan Li, Mengyi Liu, Peng Shu

Comments: to be accepted as CIKM2016 short paper

Subjects: Computation and Language (cs.CL)

[108] arXiv:1609.00573 [pdf, other]

Title: Circulant preconditioners for discrete ill-posed Toeplitz systems

L. Dykes, S. Noschese, L. Reichel

Comments: 13 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[109] arXiv:1609.00581 [pdf, other]

Title: $AB$-algorithm and its application for solving matrix square roots

Matthew M. Lin, Chun-Yueh Chiang

Subjects: Numerical Analysis (math.NA)

[110] arXiv:1609.00583 [pdf, other]

Title: Analysis of the Fourier series Dirichlet-to-Neumann boundary condition of the Helmholtz equation and its application to finite element methods

Liwei Xu, Tao Yin

Comments: 23 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[111] arXiv:1609.00585 [pdf, other]

Title: Doubly stochastic large scale kernel learning with the empirical kernel map

Nikolaas Steenbergen, Sebastian Schelter, Felix Bießmann

Subjects: Machine Learning (cs.LG)

[112] arXiv:1609.00586 [pdf, other]

Title: Chemical Propagation Pattern for Molecular Communications

H. Birkan Yilmaz, Gee-Yong Suk, Chan-Byoung Chae

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

[113] arXiv:1609.00594 [pdf, other]

Title: On Gaussian MACs with Variable-Length Feedback and Non-Vanishing Error~Probabilities

Lan V. Truong, Vincent Y. F. Tan

Comments: Accepted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[114] arXiv:1609.00610 [pdf, other]

Title: Modeling, refining and analyzing Incomplete Büchi Automata

Claudio Menghi, Paola Spoletini, Carlo Ghezzi

Subjects: Formal Languages and Automata Theory (cs.FL)

[115] arXiv:1609.00616 [pdf, other]

Title: SHA-1 and the Strict Avalanche Criterion

Yusuf Motara, Barry Irwin

Comments: 6 pages in Information Security South Africa (ISSA) 2016

Subjects: Cryptography and Security (cs.CR)

[116] arXiv:1609.00617 [pdf, other]

Title: Orientation-Preservation Conditions on an Iso-parametric FEM in Cavitation Computation

Chunmei Su, Zhiping Li

Comments: 26 pages, 8 figures, to appear in Science China Mathematics

Subjects: Numerical Analysis (math.NA)

[117] arXiv:1609.00621 [pdf, other]

Title: Device-to-device Cooperation in Massive MIMO Systems with Cascaded Precoding

Yinsheng Liu, Geoffrey Ye Li, Wei Han

Subjects: Information Theory (cs.IT)

[118] arXiv:1609.00626 [pdf, other]

Title: SynsetRank: Degree-adjusted Random Walk for Relation Identification

Shinichi Nakajima, Sebastian Krause, Dirk Weissenborn, Sven Schmeier, Nico Goernitz, Feiyu Xu

Subjects: Computation and Language (cs.CL); Applications (stat.AP)

[119] arXiv:1609.00627 [pdf, other]

Title: Smart Computing and Sensing Technologies for Animal Welfare: A Systematic Review

Admela Jukan, Xavi Masip-Bruin, Nina Amla

Subjects: Computers and Society (cs.CY)

[120] arXiv:1609.00629 [pdf, other]

Title: SEBOOST - Boosting Stochastic Learning Using Subspace Optimization Techniques

Elad Richardson, Rom Herskovitz, Boris Ginsburg, Michael Zibulevsky

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

[121] arXiv:1609.00638 [pdf, other]

Title: Miuz: measuring the impact of disconnecting a node

Ivana Bachmann, Patricio Reyes (ITMATI), Alonso Silva (LINCS), Javier Bustos-Jiménez

Comments: in 34th International Conference of the Chilean Computer Science Society (SCCC), Nov 2015, Santiago, Chile. 2015. arXiv admin note: substantial text overlap with arXiv:1601.02465

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

[122] arXiv:1609.00651 [pdf, other]

Title: Safety Barrier Certificates for Heterogeneous Multi-Robot Systems

Li Wang, Aaron Ames, Magnus Egerstedt

Comments: 8 pages version of 2016ACC conference paper, experimental results added

Journal-ref: American Control Conference (ACC), pages 5213-5218, July 2016

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)

[123] arXiv:1609.00653 [pdf, other]

Title: A Benchmark for the Performance of Time-varying Closed-loop Flow Control with Application to TCP

Ralf Lübben, Markus Fidler

Subjects: Networking and Internet Architecture (cs.NI)

[124] arXiv:1609.00664 [pdf, other]

Title: Transparent Clouds: An Enhancement to Abstraction

Reza Farrahi Moghaddam, Yves Lemieux, Mohamed Cheriet

Comments: 10 pages, 11 figures

Subjects: Networking and Internet Architecture (cs.NI)

[125] arXiv:1609.00670 [pdf, other]

Title: An EM based Iterative Method for Solving Large Sparse Linear Systems

Minwoo Chae, Stephen G. Walker

Comments: 18 pages, 3 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[126] arXiv:1609.00671 [pdf, other]

Title: Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces

Petros Drineas, Ilse Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail

Subjects: Numerical Analysis (math.NA)

[127] arXiv:1609.00683 [pdf, other]

Title: Pairwise, Magnitude, or Stars: What's the Best Way for Crowds to Rate?

Alessandro Checco, Gianluca Demartini

Subjects: Information Retrieval (cs.IR); Human-Computer Interaction (cs.HC)

[128] arXiv:1609.00686 [pdf, other]

Title: Single photon in hierarchical architecture for physical reinforcement learning: Photon intelligence

Makoto Naruse, Martin Berthel, Aurélien Drezet, Serge Huant, Hirokazu Hori, Song-Ju Kim

Subjects: Machine Learning (cs.LG); Optics (physics.optics); Quantum Physics (quant-ph)

[129] arXiv:1609.00689 [pdf, other]

Title: Ensemble Learned Vaccination Uptake Prediction using Web Search Queries

Niels Dalum Hansen, Christina Lioma, Kåre Mølbak

Subjects: Information Retrieval (cs.IR); Applications (stat.AP)

[130] arXiv:1609.00718 [pdf, other]

Title: Convolutional Neural Networks for Text Categorization: Shallow Word-level vs. Deep Character-level

Rie Johnson, Tong Zhang

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

[131] arXiv:1609.00719 [pdf, other]

Title: Peacock Bundles: Bundle Coloring for Graphs with Globality-Locality Trade-off

Jaakko Peltonen, Ziyuan Lin

Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)

Subjects: Computational Geometry (cs.CG); Machine Learning (stat.ML)

[132] arXiv:1609.00750 [pdf, other]

Title: Predicting Signed Edges with $O(n^{1+o(1)} \log{n})$ Queries

Michael Mitzenmacher, Charalampos E. Tsourakakis

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

[133] arXiv:1609.00754 [pdf, other]

Title: A heuristic extending the Squarified treemapping algorithm

Antonio Cesarano, FIlomena Ferrucci, Mario Torre

Subjects: Human-Computer Interaction (cs.HC); Graphics (cs.GR)

[134] arXiv:1609.00755 [pdf, other]

Title: Algorithms for Visualizing Phylogenetic Networks

Ioannis G. Tollis, Konstantinos G. Kakoulis

Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)

Subjects: Data Structures and Algorithms (cs.DS)

[135] arXiv:1609.00759 [pdf, other]

Title: A MIP Backend for the IDP System

San Pham, Jo Devriendt, Maurice Bruynooghe, Patrick De Causmaecker

Comments: internal report, 10 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI)

[136] arXiv:1609.00765 [pdf, other]

Title: On the DPG method for Signorini problems

Thomas Führer, Norbert Heuer, Ernst P. Stephan

Subjects: Numerical Analysis (math.NA)

[137] arXiv:1609.00767 [pdf, other]

Title: Brazilian Congress structural balance analysis

Mario Levorato, Yuri Frota

Comments: 27 pages, 15 tables, 6 figures; entire article was revised, new references added (including international press); correcting typing errors

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

[138] arXiv:1609.00775 [pdf, other]

Title: An Error Covariance Splitting Technique for Multi-User MIMO Interference Environment

Md. Abdul Latif Sarker

Subjects: Information Theory (cs.IT)

[139] arXiv:1609.00777 [pdf, other]

Title: Towards End-to-End Reinforcement Learning of Dialogue Agents for Information Access

Bhuwan Dhingra, Lihong Li, Xiujun Li, Jianfeng Gao, Yun-Nung Chen, Faisal Ahmed, Li Deng

Comments: Accepted at ACL 2017

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

[140] arXiv:1609.00790 [pdf, other]

Title: Scalable Betweenness Centrality Maximization via Sampling

Ahmad Mahmoody, Charalampos E. Tsourakakis, Eli Upfal

Comments: Accepted in KDD 2016

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)

[141] arXiv:1609.00791 [pdf, other]

Title: Reprowd: Crowdsourced Data Processing Made Reproducible

Ruochen Jiang, Jiannan Wang

Comments: HCOMP 2016 Work in Progress

Subjects: Databases (cs.DB)

[142] arXiv:1609.00799 [pdf, other]

Title: Lexical-Morphological Modeling for Legal Text Analysis

Danilo S. Carvalho, Minh-Tien Nguyen, Tran Xuan Chien, Minh Le Nguyen

Comments: 16 pages, 5 figures, Lecture notes in computer science: New Frontiers in Artificial Intelligence, 2016/03

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

[143] arXiv:1609.00804 [pdf, other]

Title: Randomized Prediction Games for Adversarial Machine Learning

Samuel Rota Bulò, Battista Biggio, Ignazio Pillai, Marcello Pelillo, Fabio Roli

Journal-ref: IEEE Transactions on Neural Networks and Learning Systems, 2016

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[144] arXiv:1609.00807 [pdf, other]

Title: Quasi-Optimal Error Estimates for the Incompressible Navier-Stokes Problem Discretized by Finite Element Methods and Pressure-Correction Projection with Velocity Stabilization

Daniel Arndt, Helene Dallmann, Gert Lube

Comments: 37 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[145] arXiv:1609.00810 [pdf, other]

Title: Greedy MAXCUT Algorithms and their Information Content

Yatao Bian, Alexey Gronskiy, Joachim M. Buhmann

Comments: This is a longer version of the paper published in 2015 IEEE Information Theory Workshop (ITW)

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[146] arXiv:1609.00813 [pdf, other]

Title: Performance of Adaptive Link Selection with Buffer-Aided Relays in Underlay Cognitive Networks

Bhupendra Kumar, Shankar Prakriya

Comments: This work has been submitted to the IEEE Transaction of Vehicular Technology for possible publication

Subjects: Information Theory (cs.IT)

[147] arXiv:1609.00817 [pdf, other]

Title: Stochastic Learning of Multi-Instance Dictionary for Earth Mover's Distance based Histogram Comparison

Jihong Fan, Ru-Ze Liang

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

[148] arXiv:1609.00827 [pdf, other]

Title: Error estimates on a finite volume method for diffusion problems with interface on Eulerian grids

Jie Peng, Shi Shu, Haiyuan Yu, Chunsheng Feng, Mingxian Kan, Ganghua Wang

Subjects: Numerical Analysis (math.NA)

[149] arXiv:1609.00829 [pdf, other]

Title: Efficient computation of Laguerre polynomials

A. Gil, J. Segura, N. M. Temme

Comments: To appear in Computer Physics Communications

Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS); Classical Analysis and ODEs (math.CA)

[150] arXiv:1609.00831 [pdf, other]

Title: Dynamic beats fixed: On phase-based algorithms for file migration

Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha

Subjects: Data Structures and Algorithms (cs.DS)