Computer Science

Authors and titles for Jan 2015, skipping first 50

[51]  arXiv:1501.00334 [pdf, ps, other]

Title: Data-Discriminants of Likelihood Equations

Authors: Jose Israel Rodriguez, Xiaoxian Tang

Comments: 2 tables

Subjects: Symbolic Computation (cs.SC)

[52]  arXiv:1501.00335 [pdf, ps, other]

Title: A Data Transparency Framework for Mobile Applications

Authors: Steven C. Isley

Subjects: Computers and Society (cs.CY)

[53]  arXiv:1501.00340 [pdf, other]

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

Authors: R Inkulu, Sanjiv Kapoor

Subjects: Computational Geometry (cs.CG)

[54]  arXiv:1501.00343 [pdf, other]

Title: Bicoloring covers for graphs and hypergraphs

Authors: Tapas Kumar Mishra, Sudebkumar Prasant Pal

Comments: 20 pages, 3 figures

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

[55]  arXiv:1501.00349 [pdf, ps, other]

Title: Static Analysis for Biological Systems (BioAmbients)

Authors: A. Aziz Altowayan

Comments: 15 pages

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

[56]  arXiv:1501.00354 [pdf, ps, other]

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

Authors: 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)

[57]  arXiv:1501.00358 [pdf, ps, other]

Title: Comprehend DeepWalk as Matrix Factorization

Authors: Cheng Yang, Zhiyuan Liu

Comments: 4 pages

Subjects: Machine Learning (cs.LG)

[58]  arXiv:1501.00381 [pdf, other]

Title: Achieving Non-Zero Information Velocity in Wireless Networks

Authors: Srikanth K. Iyer, Rahul Vaze

Comments: to appear in Annals of Applied Probability

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

[59]  arXiv:1501.00386 [pdf, ps, other]

Title: Computability on the space of countable ordinals

Authors: Arno Pauly

Comments: corrected Theorem 21 from v2

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

[60]  arXiv:1501.00387 [pdf, other]

Title: Campaign Management under Approval-Driven Voting Rules

Authors: Ildikó Schlotter, Piotr Faliszewski, Edith Elkind

Comments: 34 pages, 1 figure

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

[61]  arXiv:1501.00405 [pdf, other]

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

Authors: Puneet Agarwal, Gautam Shroff, Sarmimala Saikia, Zaigham Khan

Comments: 13 pages, 8 figures, Technical Report

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

[62]  arXiv:1501.00406 [pdf, ps, other]

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

Authors: Vijaya Yajnanarayana, Satyam Dwivedi, Peter Händel

Subjects: Information Theory (cs.IT)

[63]  arXiv:1501.00409 [pdf, ps, other]

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

Authors: Vijaya Yajnanarayana, Satyam Dwivedi, Peter Händel

Comments: Accepted for publishing in IEEE WCNC 2016

Subjects: Information Theory (cs.IT)

[64]  arXiv:1501.00432 [pdf, ps, other]

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

Authors: 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)

[65]  arXiv:1501.00436 [pdf, ps, other]

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

Authors: 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)

[66]  arXiv:1501.00437 [pdf, ps, other]

Title: Computational Feasibility of Clustering under Clusterability Assumptions

Authors: Shai Ben-David

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

[67]  arXiv:1501.00440 [pdf, other]

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

Authors: 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)

[68]  arXiv:1501.00447 [pdf, ps, other]

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

Authors: Stephan Verbücheln

Subjects: Cryptography and Security (cs.CR)

[69]  arXiv:1501.00491 [pdf, other]

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

Authors: Paolo D'Alberto, Veronica Milenkly

Subjects: Other Computer Science (cs.OH)

[70]  arXiv:1501.00503 [pdf, other]

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

Authors: 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)

[71]  arXiv:1501.00505 [pdf, other]

Title: Adaptive Control of 4-DoF Robot manipulator

Authors: P. Mironchyk

Comments: 7 pages, 4(5) figures

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

[72]  arXiv:1501.00507 [pdf, ps, other]

Title: Defining and composing big state machines

Authors: Victor Yodaiken

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

[73]  arXiv:1501.00512 [pdf, ps, other]

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

Authors: Massimiliano Dal Mas

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

Subjects: Computers and Society (cs.CY)

[74]  arXiv:1501.00513 [pdf, ps, other]

Title: Self-Repairing Disk Arrays

Authors: 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)

[75]  arXiv:1501.00526 [pdf, ps, other]

Title: Department Management System for Departments of Sri Lankan Universities

Authors: S.Thuseethan

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

Subjects: Computers and Society (cs.CY)

[76]  arXiv:1501.00528 [pdf, ps, other]

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

Authors: S.Thuseethan, S.Kuhanesan

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

Subjects: Computers and Society (cs.CY)

[77]  arXiv:1501.00529 [pdf, ps, other]

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

Authors: 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)

[78]  arXiv:1501.00539 [pdf, ps, other]

Title: Maximum Rényi Entropy Rate

Authors: Christoph Bunte, Amos Lapidoth

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[79]  arXiv:1501.00549 [pdf, ps, other]

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

Authors: 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)

[80]  arXiv:1501.00561 [pdf, other]

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

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

Subjects: Computational Geometry (cs.CG)

[81]  arXiv:1501.00563 [pdf, ps, other]

Title: Spotting Trees with Few Leaves

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

Subjects: Data Structures and Algorithms (cs.DS)

[82]  arXiv:1501.00567 [pdf, other]

Title: Adaptive Dispatching of Tasks in the Cloud

Authors: Lan Wang, Erol Gelenbe

Comments: 10 pages, 9 figures

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

[83]  arXiv:1501.00569 [pdf, other]

Title: A Transfer Theorem for the Separation Problem

Authors: Thomas Place, Marc Zeitoun

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

[84]  arXiv:1501.00579 [pdf, ps, other]

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

Authors: Saad Bin Nasir, Arijit Raychowdhury

Comments: Submitted

Subjects: Hardware Architecture (cs.AR)

[85]  arXiv:1501.00587 [pdf, ps, other]

Title: Prioritized Random MAC Optimization via Graph-based Analysis

Authors: Laura Toni, Pascal Frossard

Subjects: Information Theory (cs.IT)

[86]  arXiv:1501.00594 [pdf, other]

Title: Stochastic block model and exploratory analysis in signed networks

Authors: 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)

[87]  arXiv:1501.00601 [pdf, ps, other]

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

Authors: 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)

[88]  arXiv:1501.00606 [pdf, ps, other]

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

Authors: 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)

[89]  arXiv:1501.00607 [pdf, ps, other]

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

Authors: 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)

[90]  arXiv:1501.00611 [pdf, ps, other]

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

Authors: 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)

[91]  arXiv:1501.00614 [pdf, other]

Title: Understanding Trajectory Behavior: A Motion Pattern Approach

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

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

[92]  arXiv:1501.00619 [pdf, ps, other]

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

Authors: Yu Zhang, Ke Xiong

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

Subjects: Information Theory (cs.IT)

[93]  arXiv:1501.00620 [pdf, ps, other]

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

Authors: 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)

[94]  arXiv:1501.00624 [pdf, ps, other]

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

Authors: Klim Efremenko, Ran Gelles, Bernhard Haeupler

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

Subjects: Data Structures and Algorithms (cs.DS)

[95]  arXiv:1501.00630 [pdf, other]

Title: Non-iterative rigid 2D/3D point-set registration using semidefinite programming

Authors: Yuehaw Khoo, Ankur Kapoor

Comments: 15 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[96]  arXiv:1501.00637 [pdf, other]

Title: "Should I break up with my girlfriend? Will I find another?" Or: An Algorithm for the Forecasting of Romantic Options

Authors: Rashied Amini

Comments: Nanaya Romance White Paper

Subjects: Social and Information Networks (cs.SI)

[97]  arXiv:1501.00638 [pdf, ps, other]

Title: Parking Space Management via Dynamic Performance-Based Pricing

Authors: Daniel Mackowski, Yun Bai, Yanfeng Ouyang

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

[98]  arXiv:1501.00642 [pdf, other]

Title: Unsupervised Feature Learning for Dense Correspondences across Scenes

Authors: Chao Zhang, Chunhua Shen, Tingzhi Shen

Comments: 17 pages

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

[99]  arXiv:1501.00644 [pdf, other]

Title: Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Authors: Mohammad Abu Alsheikh, Dinh Thai Hoang, Dusit Niyato, Hwee-Pink Tan, Shaowei Lin

Journal-ref: IEEE Communications Surveys & Tutorials, vol. 17, no. 3, pp. 1239-1267, thirdquarter 2015

Subjects: Networking and Internet Architecture (cs.NI)

[100]  arXiv:1501.00653 [pdf, ps, other]

Title: Hostile Intent Identification by Movement Pattern Analysis: Using Artificial Neural Networks

Authors: Souham Biswas, Manisha J. Nene

Comments: To appear in IEEE Xplore as a part of the proceedings of the 3rd IEEE International Conference on Parallel, Distributed and Grid Computing, 2014, at Jaypee University of Information Technology, Solan

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