Computer Science

Authors and titles for September 2014

[1] arXiv:1409.0034 [pdf, other]

Title: Exploring the Limits of Static Failover Routing

Marco Chiesa, Andrei Gurtov, Aleksander Mądry, Slobodan Mitrović, Ilya Nikolaevkiy, Aurojit Panda, Michael Schapira, Scott Shenker

Comments: 30 pages

Subjects: Networking and Internet Architecture (cs.NI)

[2] arXiv:1409.0035 [pdf, other]

Title: Computing Classic Closeness Centrality, at Scale

Edith Cohen, Daniel Delling, Thomas Pajor, Renato F. Werneck

Comments: 13 pages, 2 figures, appeared at the 2nd ACM Conference on Online Social Networks (COSN'14)

Subjects: Data Structures and Algorithms (cs.DS)

[3] arXiv:1409.0052 [pdf, other]

Title: Usability Engineering of Games: A Comparative Analysis of Measuring Excitement Using Sensors, Direct Observations and Self-Reported Data

Arwa Alamoudi, Noura Alomar, Rawan Alabdulrahman, Sarah Alkoblan, Wea'am Alrashed

Comments: Wearable technology, Usability testing, Affective computing, Q Sensor, Xbox Kinect, International Journal Of UbiComp (IJU), July 2014, Volume 5, Number 3

Subjects: Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[4] arXiv:1409.0060 [pdf, other]

Title: A Secure TFTP Protocol with Security Proofs

Mohd Anuar Mat Isa, Habibah Hashim, Syed Farid Syed Adnan, Jamalul-lail Ab Manan, Ramlan Mahmod

Comments: Proceedings of the World Congress on Engineering 2014 Vol I, WCE 2014

Subjects: Cryptography and Security (cs.CR)

[5] arXiv:1409.0065 [pdf, other]

Title: An Experimental Study of Cryptography Capability using Chained Key Exchange Scheme for Embedded Devices

Mohd Anuar Mat Isa, Habibah Hashim, Jamalul-lail Ab Manan, Syed Farid Syed Adnan, Ramlan Mahmod

Comments: Proceedings of the World Congress on Engineering 2014 Vol I, WCE 2014

Subjects: Cryptography and Security (cs.CR)

[6] arXiv:1409.0069 [pdf, other]

Title: Personalization of Itineraries search using Ontology and Rules to Avoid Congestion in Urban Areas

Amir Zidi, Amna Bouhana, Afef Fekih, Mourad Abed

Subjects: Artificial Intelligence (cs.AI)

[7] arXiv:1409.0072 [pdf, other]

Title: On minimal realisations of dynamical structure functions

Ye Yuan, Keith Glover, Jorge Goncalvees

Subjects: Systems and Control (eess.SY)

[8] arXiv:1409.0079 [pdf, other]

Title: Software-Defined and Virtualized Future Mobile and Wireless Networks: A Survey

Mao Yang, Yong Li, Depeng Jin, Lieguang Zeng, Xin Wu, Athanasios V. Vasilakos

Comments: 12 pages, 3 figures, submitted to "Mobile Networks and Applications" (MONET)

Subjects: Networking and Internet Architecture (cs.NI)

[9] arXiv:1409.0080 [pdf, other]

Title: Show Me the Money: Dynamic Recommendations for Revenue Maximization

Wei Lu, Shanshan Chen, Keqian Li, Laks V.S. Lakshmanan

Comments: Conference version published in PVLDB 7(14). To be presented in the VLDB Conference 2015, in Hawaii. This version gives a detailed submodularity proof

Subjects: Databases (cs.DB); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)

[10] arXiv:1409.0081 [pdf, other]

Title: On $k$-Gons and $k$-Holes in Point Sets

Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber

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

[11] arXiv:1409.0083 [pdf, other]

Title: Sparse Coding on Symmetric Positive Definite Manifolds using Bregman Divergences

Mehrtash Harandi, Richard Hartley, Brian Lovell, Conrad Sanderson

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

[12] arXiv:1409.0084 [pdf, other]

Title: Kernel Coding: General Formulation and Special Cases

Mehrtash Harandi, Mathieu Salzmann

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

[13] arXiv:1409.0085 [pdf, other]

Title: Designing Path Planning Algorithms for Mobile Anchor towards Range-Free Localization

Kaushik Mondal, Arindam Karmakar, Partha Sarathi Mandal

Comments: 17 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[14] arXiv:1409.0089 [pdf, other]

Title: Multi-Use Multi-Secret Sharing Scheme for General Access Structure

Partha Sarathi Roy, Avishek Adhikari

Journal-ref: Annals of the University of Craiova, Mathematics and Computer Science Series Volume 37(4), 2010, Pages 50-57

Subjects: Cryptography and Security (cs.CR)

[15] arXiv:1409.0090 [pdf, other]

Title: Facilitating adoption of Internet technologies and services with externalities via cost subsidization

Steven Weber

Comments: 29 pages, 15 figures. Accepted for publication by ACM Transactions on Internet Technologies on April 30, 2017. Preliminary version presented at June, 2014 W-PIN + NetEcon workshop in Austin, TX

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:1409.0093 [pdf, other]

Title: Proceedings of the 1st OMNeT++ Community Summit, Hamburg, Germany, September 2, 2014

Anna Förster, Christoph Sommer, Till Steinbach, Matthias Wählisch

Subjects: Performance (cs.PF)

[17] arXiv:1409.0098 [pdf, other]

Title: An optimal algorithm for the weighted backup 2-center problem on a tree

Hung-Lung Wang

Comments: 14 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS)

[18] arXiv:1409.0104 [pdf, other]

Title: Marginalizing over the PageRank Damping Factor

Christian Bauckhage

Subjects: Information Retrieval (cs.IR)

[19] arXiv:1409.0107 [pdf, other]

Title: A Plug&Play P300 BCI Using Information Geometry

Alexandre Barachant, Marco Congedo

Subjects: Machine Learning (cs.LG); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

[20] arXiv:1409.0111 [pdf, other]

Title: An Accurate Quadrature Rule on the Sphere for Fast Computation of the Radiative Transport Equation

Hiroshi Fujiwara

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1409.0112 [pdf, other]

Title: Resource Allocation for Outdoor-to-Indoor Multicarrier Transmission with Shared UE-side Distributed Antenna Systems

Marco Breiling, Derrick Wing Kwan Ng, Christian Rohde, Frank Burkhardt, Robert Schober

Comments: accepted for publication at the IEEE Vehicular Technology Conference (VTC) Spring, Glasgow, Scotland, UK, May 2015

Subjects: Information Theory (cs.IT)

[22] arXiv:1409.0117 [pdf, other]

Title: Computerized Multi Microphone Test System

A. M. Dorman

Comments: 13 pages, 5 figures

Subjects: Sound (cs.SD)

[23] arXiv:1409.0121 [pdf, other]

Title: On Solving a Generalized Chinese Remainder Theorem in the Presence of Remainder Errors

Guangwu Xu

Subjects: Information Theory (cs.IT)

[24] arXiv:1409.0128 [pdf, other]

Title: Through the Frosted Glass: Security Problems in a Translucent UI

Arne Renkema-Padmos, Jerome Baum

Comments: 10 pages

Subjects: Human-Computer Interaction (cs.HC); Cryptography and Security (cs.CR)

[25] arXiv:1409.0129 [pdf, other]

Title: Costly Collaborations: The Impact of Scientific Fraud on Co-authors' Careers

Philippe Mongeon, Vincent Lariviere

Comments: Accepted for publication in the Journal of the Association for Information Science and Technology

Journal-ref: Journal of the Association for Information Science and Technology, 67: 535-542 (2016)

Subjects: Digital Libraries (cs.DL)

[26] arXiv:1409.0153 [pdf, other]

Title: Approximations and Optimal Control for State-dependent Limited Processor Sharing Queues

Varun Gupta, Jiheng Zhang

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[27] arXiv:1409.0158 [pdf, other]

Title: Computers Should Be Uniters Not Dividers: A Vision of Computer-Enhanced Happy Future

Alexander Titovets, Philip Mills, Vladik Kreinovich

Subjects: Computers and Society (cs.CY)

[28] arXiv:1409.0166 [pdf, other]

Title: Verifying Procedural Programs via Constrained Rewriting Induction

Carsten Fuhs, Cynthia Kop, Naoki Nishida

Subjects: Logic in Computer Science (cs.LO)

[29] arXiv:1409.0169 [pdf, other]

Title: Abelian networks II. Halting on all inputs

Benjamin Bond, Lionel Levine

Comments: Supersedes sections 5 and 6 of arXiv:1309.3445v1. To appear in Selecta Mathematica

Subjects: Formal Languages and Automata Theory (cs.FL); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[30] arXiv:1409.0170 [pdf, other]

Title: Abelian networks III. The critical group

Benjamin Bond, Lionel Levine

Comments: supersedes sections 7 and 8 of arXiv:1309.3445v1. To appear in the Journal of Algebraic Combinatorics

Subjects: Formal Languages and Automata Theory (cs.FL); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[31] arXiv:1409.0173 [pdf, other]

Title: A Variant of the Maximum Weight Independent Set Problem

Sayan Bandyapadhyay

Comments: 18 pages

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

[32] arXiv:1409.0203 [pdf, other]

Title: Ad Hoc Microphone Array Calibration: Euclidean Distance Matrix Completion Algorithm and Theoretical Guarantees

Mohammad J. Taghizadeh, Reza Parhizkar, Philip N. Garner, Herve Bourlard, Afsaneh Asaei

Comments: In Press, available online, August 1, 2014. this http URL, Signal Processing, 2014

Subjects: Sound (cs.SD); Machine Learning (cs.LG)

[33] arXiv:1409.0205 [pdf, other]

Title: Integrated structure investigation in complex networks by label propagation

Tao Wu, Yuxiao Guo, LeiTing Chen, YanBing Liu

Comments: 22 pages, 11 figures, 7 tables. arXiv admin note: text overlap with arXiv:physics/0607100 by other authors

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

[34] arXiv:1409.0206 [pdf, other]

Title: A Computational Approach to Bisimulation of Hybrid Dynamical Systems

Babak Tavassoli

Comments: 10 pages, 2 figures

Subjects: Systems and Control (eess.SY)

[35] arXiv:1409.0210 [pdf, other]

Title: Who creates trends in online social media: The crowd or opinion leaders?

Leihan Zhang, Jichang Zhao, Ke Xu

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

[36] arXiv:1409.0212 [pdf, other]

Title: High-order adaptive time stepping for vesicle suspensions with viscosity contrast

Bryan Quaife, George Biros

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1409.0242 [pdf, other]

Title: Towards Wire-speed Platform-agnostic Control of OpenFlow Switches

Giuseppe Bianchi, Marco Bonola, Antonio Capone, Carmelo Cascone, Salvatore Pontarelli

Subjects: Networking and Internet Architecture (cs.NI)

[38] arXiv:1409.0252 [pdf, other]

Title: A Comparative Study of Programming Languages in Rosetta Code

Sebastian Nanz, Carlo A. Furia

Journal-ref: Proceedings of the 37th International Conference on Software Engineering (ICSE'15), pages 778-788. IEEE, 2015

Subjects: Software Engineering (cs.SE)

[39] arXiv:1409.0261 [pdf, other]

Title: Simultaneous Wireless Information and Power Transfer in Modern Communication Systems

Ioannis Krikidis, Stelios Timotheou, Symeon Nikolaou, Gan Zheng, Derrick Wing Kwan Ng, Robert Schober

Comments: 6 figures. Accepted in IEEE Communications Magazine, Green Communications and Computing Networks Series

Subjects: Information Theory (cs.IT)

[40] arXiv:1409.0264 [pdf, other]

Title: Nash Equilbria for Quadratic Voting

Steven P. Lalley, E. Glen Weyl

Comments: Revision of our earlier article "Nash Equilibria for a Quadratic Voting Game"

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[41] arXiv:1409.0266 [pdf, other]

Title: Virtual Evidence: A Constructive Semantics for Classical Logics

Robert L. Constable

Subjects: Logic in Computer Science (cs.LO)

[42] arXiv:1409.0267 [pdf, other]

Title: Online networks destroy social trust

Fabio Sabatini, Francesco Sarracino

Subjects: Computers and Society (cs.CY)

[43] arXiv:1409.0272 [pdf, other]

Title: Multi-task Sparse Structure Learning

Andre R. Goncalves, Puja Das, Soumyadeep Chatterjee, Vidyashankar Sivakumar, Fernando J. Von Zuben, Arindam Banerjee

Comments: 23rd ACM International Conference on Information and Knowledge Management - CIKM 2014

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

[44] arXiv:1409.0280 [pdf, other]

Title: Towards a Calculus of Echo State Networks

Alireza Goudarzi, Darko Stefanovic

Subjects: Neural and Evolutionary Computing (cs.NE)

[45] arXiv:1409.0286 [pdf, other]

Title: Outage Probability of Energy Harvesting Relay-aided Cooperative Networks Over Rayleigh Fading Channel

Tao Li, Pingyi Fan, Khaled Ben Letaief

Comments: 5 pages, 3 figures

Subjects: Information Theory (cs.IT)

[46] arXiv:1409.0289 [pdf, other]

Title: Scalable Inference for Neuronal Connectivity from Calcium Imaging

Alyson K. Fletcher, Sundeep Rangan

Comments: 14 pages, 3 figures

Subjects: Information Theory (cs.IT)

[47] arXiv:1409.0296 [pdf, other]

Title: A Mobile Food Recommendation System Based on The Traffic Light Diet

Thienne Johnson, Jorge Vergara, Chelsea Doll, Madison Kramer, Gayathri Sundararaman, Harsha Rajendran, Alon Efrat, Melanie Hingle

Subjects: Computers and Society (cs.CY)

[48] arXiv:1409.0297 [pdf, other]

Title: Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures

Lexing Ying

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1409.0302 [pdf, other]

Title: Team Behavior in Interactive Dynamic Influence Diagrams with Applications to Ad Hoc Teams

Muthukumaran Chandrasekaran, Prashant Doshi, Yifeng Zeng, Yingke Chen

Comments: 8 pages, Appeared in the MSDM Workshop at AAMAS 2014, Extended Abstract version appeared at AAMAS 2014, France

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

[50] arXiv:1409.0308 [pdf, other]

Title: Searching for a Unique Style in Soccer

Laszlo Gyarmati, Haewoon Kwak, Pablo Rodriguez

Comments: 2014 KDD Workshop on Large-Scale Sports Analytics

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