Computer Science

Authors and titles for June 2016

[1] arXiv:1606.00001 [pdf, other]

Title: Graph isomorphism testing boosted by path coloring

Thomas E. Portegys

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

Subjects: Data Structures and Algorithms (cs.DS)

[2] arXiv:1606.00021 [pdf, other]

Title: Texture Synthesis Using Shallow Convolutional Networks with Random Filters

Ivan Ustyuzhaninov, Wieland Brendel, Leon A. Gatys, Matthias Bethge

Comments: 9 pages, 4 figures

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

[3] arXiv:1606.00025 [pdf, other]

Title: Implementing a Reverse Dictionary, based on word definitions, using a Node-Graph Architecture

Sushrut Thorat, Varad Choudhari

Comments: Included publication information

Journal-ref: Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers, pages 2797-2806, Osaka, Japan, December 11-17 2016

Subjects: Computation and Language (cs.CL)

[4] arXiv:1606.00031 [pdf, other]

Title: Impact of Power System Partitioning on the Efficiency of Distributed Multi-Step Optimization

Junyao Guo, Gabriela Hug, Ozan Tonguz

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[5] arXiv:1606.00037 [pdf, other]

Title: Nonnegative tensor factorization with frequency modulation cues for blind audio source separation

Elliot Creager, Noah D. Stein, Roland Badeau, Philippe Depalle

Comments: Accepted at the 17th International Society for Music Information Retrieval (ISMIR) Conference, New York, NY, August 2016

Subjects: Sound (cs.SD)

[6] arXiv:1606.00046 [pdf, other]

Title: The Exception that Improves the Rule

Juliana Freire, Boris Glavic, Oliver Kennedy, Heiko Mueller

Comments: Authors in alphabetical order; Preprint for HILDA 2015

Subjects: Databases (cs.DB)

[7] arXiv:1606.00058 [pdf, other]

Title: How to avoid ethically relevant Machine Consciousness

Aleksander Lodwich

Comments: 20 pages, 9 figures

Subjects: Artificial Intelligence (cs.AI)

[8] arXiv:1606.00061 [pdf, other]

Title: Hierarchical Question-Image Co-Attention for Visual Question Answering

Jiasen Lu, Jianwei Yang, Dhruv Batra, Devi Parikh

Comments: 11 pages, 7 figures, 3 tables in 2016 Conference on Neural Information Processing Systems (NIPS)

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

[9] arXiv:1606.00062 [pdf, other]

Title: Acceleration of an iterative method for the evaluation of high-frequency multiple scattering effects

Yassine Boubendir, Fatih Ecevit, Fernando Reitich

Comments: 21 pages, 6 figures

Journal-ref: SIAM J.Sci.Comput. 39(6) (2017) B1130-B1155

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[10] arXiv:1606.00068 [pdf, other]

Title: Quantifying the probable approximation error of probabilistic inference programs

Marco F Cusumano-Towner, Vikash K Mansinghka

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

[11] arXiv:1606.00075 [pdf, other]

Title: Applications of Probabilistic Programming (Master's thesis, 2015)

Yura N Perov

Comments: Supervisor: Frank Wood. The thesis was prepared in the Department of Engineering Science at the University of Oxford

Subjects: Artificial Intelligence (cs.AI)

[12] arXiv:1606.00093 [pdf, other]

Title: ExTASY: Scalable and Flexible Coupling of MD Simulations and Advanced Sampling Techniques

Vivekanandan Balasubramanian, Iain Bethune, Ardita Shkurti, Elena Breitmoser, Eugen Hruska, Cecilia Clementi, Charles Laughton, Shantenu Jha

Comments: 10 pages

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[13] arXiv:1606.00094 [pdf, other]

Title: Boda-RTC: Productive Generation of Portable, Efficient Code for Convolutional Neural Networks on Mobile Computing Platforms

Matthew Moskewicz, Forrest Iandola, Kurt Keutzer

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Neural and Evolutionary Computing (cs.NE)

[14] arXiv:1606.00103 [pdf, other]

Title: A Comparative Study of Algorithms for Realtime Panoramic Video Blending

Zhe Zhu, Jiaming Lu, Minxuan Wang, Songhai Zhang, Ralph Martin, Hantao Liu, Shimin Hu

Comments: 13 pages

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

[15] arXiv:1606.00110 [pdf, other]

Title: OpenSalicon: An Open Source Implementation of the Salicon Saliency Model

Christopher Thomas

Comments: Github Repository: this https URL

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

[16] arXiv:1606.00111 [pdf, other]

Title: It's Time: OS Mechanisms for Enforcing Asymmetric Temporal Integrity

Anna Lyons, Gernot Heiser

Comments: Paper submitted to OSDI 2016

Subjects: Operating Systems (cs.OS)

[17] arXiv:1606.00112 [pdf, other]

Title: Nearest-Neighbor Searching Under Uncertainty II

Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Philips, Ke Yi, Wuzhou Zhang

Subjects: Computational Geometry (cs.CG)

[18] arXiv:1606.00115 [pdf, other]

Title: Hanke-Raus heuristic rule for variational regularization in Banach spaces

Qinian Jin

Comments: To appear in Inverse Problems

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1606.00117 [pdf, other]

Title: Hardness of the Pricing Problem for Chains in Barter Exchanges

Benjamin Plaut, John P. Dickerson, Tuomas Sandholm

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)

[20] arXiv:1606.00119 [pdf, other]

Title: Contextual Bandits with Latent Confounders: An NMF Approach

Rajat Sen, Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sanjay Shakkottai

Comments: 37 pages, 2 figures

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)

[21] arXiv:1606.00123 [pdf, other]

Title: Exponential sum approximations for $t^{-β}$

William McLean

Comments: 18 pages, 5 figures. I have completely rewritten this paper because after uploading the previous version I realised that there is a much better approach. Note the change to the title. Have included minor corrections following review

Journal-ref: In J. Dick et al. (eds.), Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan, 911-930, Springer 2018

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1606.00124 [pdf, other]

Title: Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching

Seong Ho Chae, Wan Choi

Comments: 12 pages, 11 figures. To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[23] arXiv:1606.00127 [pdf, other]

Title: On the Capacity of an Elemental Two-Way Two-Tier Network

Dennis Michaelis, Aydin Sezgin, Eduard Jorswieck

Comments: 6 pages, 5 figures, conference

Subjects: Information Theory (cs.IT)

[24] arXiv:1606.00128 [pdf, other]

Title: Self-Paced Learning: an Implicit Regularization Perspective

Yanbo Fan, Ran He, Jian Liang, Bao-Gang Hu

Comments: 12 pages, 3 figures

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

[25] arXiv:1606.00133 [pdf, other]

Title: A Survey of Qualitative Spatial and Temporal Calculi -- Algebraic and Computational Properties

Frank Dylla, Jae Hee Lee, Till Mossakowski, Thomas Schneider, André Van Delden, Jasper Van De Ven, Diedrich Wolter

Comments: Submitted to ACM Computing Surveys

Subjects: Artificial Intelligence (cs.AI)

[26] arXiv:1606.00134 [pdf, other]

Title: Constructions of Good Entanglement-Assisted Quantum Error Correcting Codes

Kenza Guenda, Somphong Jitman, T. Aaron Gulliver

Subjects: Information Theory (cs.IT)

[27] arXiv:1606.00137 [pdf, other]

Title: Recovering Architectural Variability of a Family of Product Variants

Anas Shatnawi (MAREL), Abdelhak Seriai (MAREL), Houari Sahraoui (GEODES)

Journal-ref: International Conference on Software Reuse, Jan 2015, Miami, FL, United States. SpringerLink, Lecture Notes in Computer Science (8919), pp.17-33, 2014, Software Reuse for Dynamic Systems in the Cloud and Beyond

Subjects: Software Engineering (cs.SE)

[28] arXiv:1606.00151 [pdf, other]

Title: Mapping and Localization from Planar Markers

Rafael Muñoz-Salinas, Manuel J. Marín-Jimenez, Enrique Yeguas-Bolivar, Rafael Medina-Carnicer

Comments: Paper submitted to journal. Code available. See webpage this http URL

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

[29] arXiv:1606.00153 [pdf, other]

Title: Using almetrics for contextualised mapping of societal impact: From hits to networks

Nicolas Robinson-Garcia, Thed N. van Leeuwen, Ismael Rafols

Comments: This paper has been accepted for publication in Science and Public Policy

Journal-ref: Robinson-Garcia, N., van Leeuwen, T.N., Rafols, I. Using almetrics for contextualised mapping of societal impact: From hits to networks. Science and Public Policy (2017)

Subjects: Digital Libraries (cs.DL)

[30] arXiv:1606.00155 [pdf, other]

Title: Tracing scientific mobility of Early Career Researchers in Spain and The Netherlands through their publications

Nicolas Robinson-Garcia, Carolina Cañibano, Richard Woolley, Rodrigo Costas

Comments: This paper has been accepted at the STI 2016 Conference held in Valencia, September 14-16

Subjects: Digital Libraries (cs.DL)

[31] arXiv:1606.00157 [pdf, other]

Title: CaMKII activation supports reward-based neural network optimization through Hamiltonian sampling

Zhaofei Yu, David Kappel, Robert Legenstein, Sen Song, Feng Chen, Wolfgang Maass

Comments: 27 pages, 5 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[32] arXiv:1606.00161 [pdf, other]

Title: An Alternating Qubit Protocol and Its Correctness Checking

Hadi Farahani

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

[33] arXiv:1606.00166 [pdf, other]

Title: Multiview Rectification of Folded Documents

Shaodi You, Yasuyuki Matsushita, Sudipta Sinha, Yusuke Bou, Katsushi Ikeuchi

Comments: 8 pages; under review

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

[34] arXiv:1606.00169 [pdf, other]

Title: Parked Cars are Excellent Roadside Units

Andre B. Reis, Susana Sargento, Ozan K. Tonguz

Subjects: Networking and Internet Architecture (cs.NI)

[35] arXiv:1606.00175 [pdf, other]

Title: Polynomial Analysis Algorithms for Free Choice Probabilistic Workflow Nets

Javier Esparza, Philipp Hoffmann, Ratul Saha

Subjects: Logic in Computer Science (cs.LO)

[36] arXiv:1606.00182 [pdf, other]

Title: On the Troll-Trust Model for Edge Sign Prediction in Social Networks

Géraud Le Falher, Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale

Comments: v5: accepted to AISTATS 2017

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[37] arXiv:1606.00185 [pdf, other]

Title: A Survey on Learning to Hash

Jingdong Wang, Ting Zhang, Jingkuan Song, Nicu Sebe, Heng Tao Shen

Comments: To appear in IEEE Transactions On Pattern Analysis and Machine Intelligence (TPAMI)

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

[38] arXiv:1606.00189 [pdf, other]

Title: Neural Network Translation Models for Grammatical Error Correction

Shamil Chollampatt, Kaveh Taghipour, Hwee Tou Ng

Comments: Accepted for presentation at IJCAI-16

Subjects: Computation and Language (cs.CL)

[39] arXiv:1606.00191 [pdf, other]

Title: A Survey of Anticipatory Mobile Networking: Context-Based Classification, Prediction Methodologies, and Optimization Techniques

Nicola Bui, Matteo Cesana, S. Amir Hosseini, Qi Liao, Ilaria Malanchini, Joerg Widmer

Comments: 31 pages, 5 figures, 6 tables, accepted for publications in IEEE Communications Survey and Tutorials

Subjects: Networking and Internet Architecture (cs.NI)

[40] arXiv:1606.00193 [pdf, other]

Title: Not dead, just resting: The practical value of per publication citation indicators

Mike Thelwall

Journal-ref: Journal of Informetrics, 10(2), 667-670, (2016)

Subjects: Digital Libraries (cs.DL)

[41] arXiv:1606.00195 [pdf, other]

Title: Self-stabilizing Reconfiguration

Shlomi Dolev, Chryssis Georgiou, Ioannis Marcoullis, Elad M. Schiller

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

[42] arXiv:1606.00200 [pdf, other]

Title: A Fast Order-Based Approach for Core Maintenance

Yikai Zhang, Jeffrey Xu Yu, Ying Zhang, Lu Qin

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

[43] arXiv:1606.00202 [pdf, other]

Title: OWL: a Reliable Online Watcher for LTE Control Channel Measurements

Nicola Bui, Joerg Widmer

Comments: 6 pages, 4 figures, to appear in all things cellular 2016

Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[44] arXiv:1606.00203 [pdf, other]

Title: A multi-objective synthesis methodology for majority/minority logic networks

Moein Sarvaghad-Moghaddam, Ali A. Orouji, Monireh Houshmand

Comments: Accepted in Journal of Computational Electronics

Subjects: Emerging Technologies (cs.ET)

[45] arXiv:1606.00210 [pdf, other]

Title: Exploiting N-Best Hypotheses to Improve an SMT Approach to Grammatical Error Correction

Duc Tam Hoang, Shamil Chollampatt, Hwee Tou Ng

Comments: Accepted for presentation at IJCAI-16

Subjects: Computation and Language (cs.CL)

[46] arXiv:1606.00215 [pdf, other]

Title: PGMPI: Automatically Verifying Self-Consistent MPI Performance Guidelines

Sascha Hunold, Alexandra Carpen-Amarie, Felix Donatus Lübbe, Jesper Larsson Träff

Comments: 14 pages, 4 figures, 13 tables

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

[47] arXiv:1606.00219 [pdf, other]

Title: Hyperspectral Subspace Identification Using SURE

Behnood Rasti, Magnus O. Ulfarsson, Johannes R. Sveinsson

Comments: Technical Report. A shorten version of this paper has been published in the IEEE Geoscience and Remote Sensing Letters

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

[48] arXiv:1606.00232 [pdf, other]

Title: Can we use altmetrics at the institutional level? A case study analysing the coverage by research areas of four Spanish universities

Daniel Torres-Salinas, Nicolas Robinson-Garcia, Evaristo Jiménez-Contreras

Comments: Paper accepted for the STI 2016 Conference held in Valencia, September 14-16

Subjects: Digital Libraries (cs.DL)

[49] arXiv:1606.00234 [pdf, other]

Title: Two-Way Visibly Pushdown Automata and Transducers

Luc Dartois, Emmanuel Filiot, Pierre-Alain Reynier, Jean-Marc Talbot

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

[50] arXiv:1606.00240 [pdf, other]

Title: Using network centrality measures to improve national journal classification lists

Alesia Zuccala, Nicolas Robinson-Garcia, Rafael Repiso, Daniel Torres-Salinas

Comments: Paper accepted at the STI 2016 Conference held in Valencia, September 14-16

Subjects: Digital Libraries (cs.DL)