Computer Science

Authors and titles for January 2015

[51] arXiv:1501.00311 [pdf, other]

Title: QANUS: An Open-source Question-Answering Platform

Jun-Ping Ng, Min-Yen Kan

Comments: 6 pages, 3 figures, demo paper describing QANUS

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

[52] arXiv:1501.00318 [pdf, other]

Title: Contact Representations of Sparse Planar Graphs

Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Andre Schulz, Torsten Ueckerdt

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[53] arXiv:1501.00320 [pdf, other]

Title: A robust sub-linear time R-FFAST algorithm for computing a sparse DFT

Sameer Pawar, Kannan Ramchandran

Comments: 35 pages, 7 figures

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[54] arXiv:1501.00324 [pdf, other]

Title: A New Sparse Matrix Vector Multiplication GPU Algorithm Designed for Finite Element Problems

Jonathan Wong, Ellen Kuhl, Eric Darve

Comments: 35 pages, 22 figures

Subjects: Mathematical Software (cs.MS); Computational Engineering, Finance, and Science (cs.CE)

[55] arXiv:1501.00329 [pdf, other]

Title: Multi-Access Communications with Energy Harvesting: A Multi-Armed Bandit Model and the Optimality of the Myopic Policy

Pol Blasco, Deniz Gunduz

Comments: accepted for publication in IEEE Journal of Selected Areas in Communications (IEEE JSAC) Special Issue on Wireless Communications Powered by Energy Harvesting and Wireless Energy Transfer

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[56] arXiv:1501.00334 [pdf, other]

Title: Data-Discriminants of Likelihood Equations

Jose Israel Rodriguez, Xiaoxian Tang

Comments: 2 tables

Subjects: Symbolic Computation (cs.SC)

[57] arXiv:1501.00335 [pdf, other]

Title: A Data Transparency Framework for Mobile Applications

Steven C. Isley

Subjects: Computers and Society (cs.CY)

[58] arXiv:1501.00340 [pdf, other]

Title: A Polynomial Time Algorithm to Compute an Approximate Weighted Shortest Path

R Inkulu, Sanjiv Kapoor

Subjects: Computational Geometry (cs.CG)

[59] arXiv:1501.00343 [pdf, other]

Title: Bicoloring covers for graphs and hypergraphs

Tapas Kumar Mishra, Sudebkumar Prasant Pal

Comments: 20 pages, 3 figures

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

[60] arXiv:1501.00349 [pdf, other]

Title: Static Analysis for Biological Systems (BioAmbients)

A. Aziz Altowayan

Comments: 15 pages

Subjects: Computational Engineering, Finance, and Science (cs.CE); Programming Languages (cs.PL)

[61] arXiv:1501.00354 [pdf, other]

Title: Efficient 2-Step Protocol and Its Discriminative Feature Selections in Secure Similar Document Detection

Sang-Pil Kim, Myeong-Sun Gil, Yang-Sae Moon, Hee-Sun Won

Comments: 25 pages, 12 figures, 1 table

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

[62] arXiv:1501.00358 [pdf, other]

Title: Comprehend DeepWalk as Matrix Factorization

Cheng Yang, Zhiyuan Liu

Comments: 4 pages

Subjects: Machine Learning (cs.LG)

[63] arXiv:1501.00362 [pdf, other]

Title: Two-parameter regularization of ill-posed spherical pseudo-differential equations in the space of continuous functions

Hui Cao, Sergei V. Pereverzyev, Ian H. Sloan, Pavlo Tkachenko

Comments: 19 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[64] arXiv:1501.00381 [pdf, other]

Title: Achieving Non-Zero Information Velocity in Wireless Networks

Srikanth K. Iyer, Rahul Vaze

Comments: to appear in Annals of Applied Probability

Subjects: Information Theory (cs.IT); Probability (math.PR)

[65] arXiv:1501.00386 [pdf, other]

Title: Computability on the space of countable ordinals

Arno Pauly

Comments: corrected Theorem 21 from v2

Subjects: Logic in Computer Science (cs.LO); General Topology (math.GN)

[66] arXiv:1501.00387 [pdf, other]

Title: Campaign Management under Approval-Driven Voting Rules

Ildikó Schlotter, Piotr Faliszewski, Edith Elkind

Comments: 34 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT)

[67] arXiv:1501.00405 [pdf, other]

Title: Efficiently Discovering Frequent Motifs in Large-scale Sensor Data

Puneet Agarwal, Gautam Shroff, Sarmimala Saikia, Zaigham Khan

Comments: 13 pages, 8 figures, Technical Report

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[68] arXiv:1501.00406 [pdf, other]

Title: Multi Detector Fusion of Dynamic TOA Estimation using Kalman Filter

Vijaya Yajnanarayana, Satyam Dwivedi, Peter Händel

Subjects: Information Theory (cs.IT)

[69] arXiv:1501.00409 [pdf, other]

Title: IR-UWB Detection and Fusion Strategies using Multiple Detector Types

Vijaya Yajnanarayana, Satyam Dwivedi, Peter Händel

Comments: Accepted for publishing in IEEE WCNC 2016

Subjects: Information Theory (cs.IT)

[70] arXiv:1501.00432 [pdf, other]

Title: Quantitative Function and Algorithm for Community Detection in Bipartite Networks

Zhenping Li, Rui-Sheng Wang, Shihua Zhang, Xiang-Sun Zhang

Comments: 18 pages, 5 figures

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

[71] arXiv:1501.00436 [pdf, other]

Title: An Experimental Analysis of the Echo State Network Initialization Using the Particle Swarm Optimization

Sebastián Basterrech, Enrique Alba, Václav Snášel

Comments: IEEE Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC2014), Porto, Portugal, July 30-August 1, 2014

Subjects: Neural and Evolutionary Computing (cs.NE)

[72] arXiv:1501.00437 [pdf, other]

Title: Computational Feasibility of Clustering under Clusterability Assumptions

Shai Ben-David

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

[73] arXiv:1501.00440 [pdf, other]

Title: Efficient reduction of Kappa models by static inspection of the rule-set

Andreea Beica, Calin Guet, Tatjana Petrov

Comments: 11 pages, 7 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Molecular Networks (q-bio.MN)

[74] arXiv:1501.00447 [pdf, other]

Title: How Perfect Offline Wallets Can Still Leak Bitcoin Private Keys

Stephan Verbücheln

Subjects: Cryptography and Security (cs.CR)

[75] arXiv:1501.00491 [pdf, other]

Title: Mapping and Matching Algorithms: Data Mining by Adaptive Graphs

Paolo D'Alberto, Veronica Milenkly

Subjects: Other Computer Science (cs.OH)

[76] arXiv:1501.00503 [pdf, other]

Title: An Empirical Study of the L2-Boost technique with Echo State Networks

Sebastián Basterrech

Comments: To appear in Journal of Network and Innovative Computing, Volume 2, Issue 1, pp. 120 - 127, 2014

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[77] arXiv:1501.00505 [pdf, other]

Title: Adaptive Control of 4-DoF Robot manipulator

P. Mironchyk

Comments: 7 pages, 4(5) figures

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

[78] arXiv:1501.00507 [pdf, other]

Title: Defining and composing big state machines

Victor Yodaiken

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

[79] arXiv:1501.00512 [pdf, other]

Title: Function of Forgetfulness for the Tedium of Oblivion on Liquidity of Ontology Matching

Massimiliano Dal Mas

Comments: 4 pages, 1 figure; for details see: this http URL

Subjects: Computers and Society (cs.CY)

[80] arXiv:1501.00513 [pdf, other]

Title: Self-Repairing Disk Arrays

Jehan-François Pâris, Ahmed Amer, Darrell D. E. Long, Thomas J. E. Schwarz

Comments: Part of ADAPT Workshop proceedings, 2015 (arXiv:1412.2347)

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

[81] arXiv:1501.00526 [pdf, other]

Title: Department Management System for Departments of Sri Lankan Universities

S.Thuseethan

Journal-ref: International Journal Of Scientific & Technology Research, 3(6), 173-175 (2014)

Subjects: Computers and Society (cs.CY)

[82] arXiv:1501.00528 [pdf, other]

Title: Influence of Facebook in Academic Performance of Sri Lankan University Students

S.Thuseethan, S.Kuhanesan

Journal-ref: Global Journal of Computer Science and Technology, 14(4) (2014)

Subjects: Computers and Society (cs.CY)

[83] arXiv:1501.00529 [pdf, other]

Title: Effective Use of Human Computer Interaction in Digital Academic Supportive Devices

S.Thuseethan, S.Kuhanesan

Journal-ref: International Journal of Science and Research, 3(6), 388-392 (2014)

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY)

[84] arXiv:1501.00539 [pdf, other]

Title: Maximum Rényi Entropy Rate

Christoph Bunte, Amos Lapidoth

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[85] arXiv:1501.00549 [pdf, other]

Title: Can Fires, Night Lights, and Mobile Phones reveal behavioral fingerprints useful for Development?

David Pastor-Escuredo, Thierry Savy, Miguel A. Luengo-Oroz

Comments: Published in D4D Challenge. NetMob, May 1-3, 2013, MIT

Subjects: Computers and Society (cs.CY)

[86] arXiv:1501.00561 [pdf, other]

Title: A linear-time algorithm for the geodesic center of a simple polygon

Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou de Carufel, Matias Korman, Eunjin Oh

Subjects: Computational Geometry (cs.CG)

[87] arXiv:1501.00563 [pdf, other]

Title: Spotting Trees with Few Leaves

Andreas Björklund, Vikram Kamat, Łukasz Kowalik, Meirav Zehavi

Subjects: Data Structures and Algorithms (cs.DS)

[88] arXiv:1501.00567 [pdf, other]

Title: Adaptive Dispatching of Tasks in the Cloud

Lan Wang, Erol Gelenbe

Comments: 10 pages, 9 figures

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

[89] arXiv:1501.00569 [pdf, other]

Title: A Transfer Theorem for the Separation Problem

Thomas Place, Marc Zeitoun

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

[90] arXiv:1501.00579 [pdf, other]

Title: A Model Study of an All-Digital, Discrete-Time and Embedded Linear Regulator

Saad Bin Nasir, Arijit Raychowdhury

Comments: Submitted

Subjects: Hardware Architecture (cs.AR)

[91] arXiv:1501.00587 [pdf, other]

Title: Prioritized Random MAC Optimization via Graph-based Analysis

Laura Toni, Pascal Frossard

Subjects: Information Theory (cs.IT)

[92] arXiv:1501.00594 [pdf, other]

Title: Stochastic block model and exploratory analysis in signed networks

Jonathan Q. Jiang

Comments: 12 pages, 8 figures, 2 tables. arXiv admin note: text overlap with arXiv:1110.1976 by other authors

Journal-ref: Phys. Rev. E 91, 062805 (2015)

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

[93] arXiv:1501.00601 [pdf, other]

Title: Ultimate Intelligence Part I: Physical Completeness and Objectivity of Induction

Eray Özkural

Comments: Under review at AGI-2015 conference. An early draft was submitted to ALT-2014. This paper is now being split into two papers, one philosophical, and one more technical. We intend that all installments of the paper series will be on the arxiv

Subjects: Artificial Intelligence (cs.AI)

[94] arXiv:1501.00606 [pdf, other]

Title: Optimized Implementation of Memristor-Based Full Adder by Material Implication Logic

Mehri Teimoory, Amirali Amirsoleimani, Jafar Shamsi, Arash Ahmadi, Shahpour Alirezaee, Majid Ahmadi

Comments: International Conference on Electronics Circuits and Systems (ICECS), 2014

Subjects: Emerging Technologies (cs.ET)

[95] arXiv:1501.00607 [pdf, other]

Title: Evaluation of Predictive Data Mining Algorithms in Erythemato-Squamous Disease Diagnosis

Kwetishe Danjuma, Adenike O. Osofisan

Comments: 10 pages, 3 figures 2 tables

Journal-ref: IJCSI International Journal of Computer Science Issues, 11(6), 85-94 (2014)

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE)

[96] arXiv:1501.00611 [pdf, other]

Title: A Review on the Tree Edit Distance Problem and Related Path-Decomposition Algorithms

Shihyen Chen

Comments: 23 pages. 13 figures. Revisions: minor changes

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[97] arXiv:1501.00614 [pdf, other]

Title: Understanding Trajectory Behavior: A Motion Pattern Approach

Mahdi M. Kalayeh, Stephen Mussmann, Alla Petrakova, Niels da Vitoria Lobo, Mubarak Shah

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

[98] arXiv:1501.00619 [pdf, other]

Title: Outage Probability of Overhearing Amplify-and-Forward Cooperative Relaying

Yu Zhang, Ke Xiong

Comments: 4 pages, 3 figures, submitted to ELECTRONICS 2015

Subjects: Information Theory (cs.IT)

[99] arXiv:1501.00620 [pdf, other]

Title: Hierarchical Cooperation for Operator-Controlled Device-to-Device Communications: A Layered Coalitional Game Approach

Xiao Lu, Ping Wang, Dusit Niyato

Comments: IEEE Wireless Communications and Networking Conference 2015

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)

[100] arXiv:1501.00624 [pdf, other]

Title: Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback

Klim Efremenko, Ran Gelles, Bernhard Haeupler

Comments: A preliminary version of this work appears at ITCS'15

Subjects: Data Structures and Algorithms (cs.DS)