Computer Science

Authors and titles for July 2013

[51] arXiv:1307.0339 [pdf, other]

Title: Syntactic sensitive complexity for symbol-free sequence

Cheng-Yuan Liou, Bo-Shiang Huang, Daw-Ran Liou, Alex A. Simak

Comments: 11 pages, 5 figures

Subjects: Artificial Intelligence (cs.AI)

[52] arXiv:1307.0349 [pdf, other]

Title: Replacing Network Coordinate System with Internet Delay Matrix Service (IDMS): A Case Study in Chinese Internet

Gang Wang, Chunhong Zhang, Xiaofeng Qiu, Zhimin Zeng

Comments: 15 pages, 14 figures

Subjects: Networking and Internet Architecture (cs.NI)

[53] arXiv:1307.0417 [pdf, other]

Title: Epistemic Updates on Algebras

Alexander A Kurz (University of Leicester), Alessandra A Palmigiano (University of Amsterdam)

Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 4 (December 5, 2013) lmcs:897

Subjects: Logic in Computer Science (cs.LO)

[54] arXiv:1307.0426 [pdf, other]

Title: An Empirical Study into Annotator Agreement, Ground Truth Estimation, and Algorithm Evaluation

Thomas A. Lampert, André Stumpf, Pierre Gançarski

Comments: 16 pages

Journal-ref: IEEE Transactions on Image Processing 25(6), 2557-2572, 2016

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

[55] arXiv:1307.0433 [pdf, other]

Title: 'Mutual Watch-dog Networking': Distributed Awareness of Faults and Critical Events in Petascale/Exascale systems

Roberto Ammendola, Andrea Biagioni, Ottorino Frezza, Francesca Lo Cicero, Alessandro Lonardo, Pier Stanislao Paolucci, Davide Rossetti, Francesco Simula, Laura Tosoratto, Piero Vicini

Comments: Technical Report, Preprint

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

[56] arXiv:1307.0441 [pdf, other]

Title: Aggregation and Ordering in Factorised Databases

Nurzhan Bakibayev, Tomáš Kočiský, Dan Olteanu, Jakub Závodný

Comments: 12 pages, 8 figures

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[57] arXiv:1307.0445 [pdf, other]

Title: Networked Estimation using Sparsifying Basis Prediction

Farhad Farokhi, Amirpasha Shirazinia, Karl H. Johansson

Comments: Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), 2013

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

[58] arXiv:1307.0468 [pdf, other]

Title: Discrete Signal Processing on Graphs: Frequency Analysis

Aliaksei Sandryhaila, Jose M. F. Moura

Subjects: Social and Information Networks (cs.SI); Spectral Theory (math.SP)

[59] arXiv:1307.0475 [pdf, other]

Title: A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing

Faraz Ahmed, Rong Jin, Alex X. Liu

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

[60] arXiv:1307.0483 [pdf, other]

Title: A Compressive Sampling Approach To Adaptive Multi-Resolution Approximation of Differential Equations With Random Inputs

Behrooz Azarkhalili

Subjects: Numerical Analysis (math.NA)

[61] arXiv:1307.0489 [pdf, other]

Title: Scalability using effects

Dominique Duval (LJK)

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)

[62] arXiv:1307.0491 [pdf, other]

Title: Parallelization of a relaxation scheme modelling the bedload transport of sediments in shallow water flow

Emmanuel Audusse (LAGA, INRIA Rocquencourt), Olivier Delestre (JAD), Le Minh-Hoang (MAPMO), Mathias Masson-Fauchier (EPU Nice -Polytech'Nice-Sophia), Pierre Navaro (IRMA), Romain Serra (EPU Nice -Polytech'Nice-Sophia)

Comments: 19 pages

Journal-ref: ESAIM: Proc. 43 (2013) 80-94

Subjects: Numerical Analysis (math.NA)

[63] arXiv:1307.0516 [pdf, other]

Title: Dynamical Structure of a Traditional Amazonian Social Network

Paul L. Hooper, Simon DeDeo, Ann E. Caldwell Hooper, Michael Gurven, Hillard S. Kaplan

Comments: 24 pages, 6 figures, 1 table; expanded results and discussion sections; matches published version

Journal-ref: Entropy 2013, 15, 4932-4955

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[64] arXiv:1307.0531 [pdf, other]

Title: An Experimental Comparison of Speed Scaling Algorithms with Deadline Feasibility Constraints

Ahmed Abousamra, David P. Bunde, Kirk Pruhs

Subjects: Data Structures and Algorithms (cs.DS)

[65] arXiv:1307.0539 [pdf, other]

Title: The Evolution of Beliefs over Signed Social Networks

Guodong Shi, Alexandre Proutiere, Mikael Johansson, John S. Baras, Karl H. Johansson

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

[66] arXiv:1307.0550 [pdf, other]

Title: Wave-Style Token Machines and Quantum Lambda Calculi (Long Version)

Ugo Dal Lago, Margherita Zorzi

Comments: 29 pages

Subjects: Logic in Computer Science (cs.LO)

[67] arXiv:1307.0556 [pdf, other]

Title: The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2

Andreas Göbel, Leslie Ann Goldberg, David Richerby

Comments: minor changes

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[68] arXiv:1307.0571 [pdf, other]

Title: Efficient Sequential and Parallel Algorithms for Planted Motif Search

Marius Nicolae, Sanguthevar Rajasekaran

Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE)

[69] arXiv:1307.0585 [pdf, other]

Title: Fundamentals of Throughput Maximization with Random Arrivals for M2M Communications

Harpreet S. Dhillon, Howard C. Huang, Harish Viswanathan, Reinaldo A. Valenzuela

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[70] arXiv:1307.0589 [pdf, other]

Title: The Orchive : Data mining a massive bioacoustic archive

Steven Ness, Helena Symonds, Paul Spong, George Tzanetakis

Comments: ICML 2013 Workshop on Machine Learning for Bioacoustics

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

[71] arXiv:1307.0596 [pdf, other]

Title: Improving Pointwise Mutual Information (PMI) by Incorporating Significant Co-occurrence

Om P. Damani

Comments: To appear in the proceedings of 17th Conference on Computational Natural Language Learning, CoNLL 2013

Subjects: Computation and Language (cs.CL)

[72] arXiv:1307.0608 [pdf, other]

Title: Reliability and Secrecy Functions of the Wiretap Channel under Cost Constraint

Te Sun Han, Hiroyuki Endo, Masahide Sasaki

Comments: 60 pages, 12 figures

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[73] arXiv:1307.0616 [pdf, other]

Title: Evolution of Gi Fi Technology Over Other Technologies

Jyoti Tewari, Swati Arya

Comments: 4 pages, 3 Figures, 1 Table, Volume 2, Issue 3, IJCSN - International Journal of Computer Science and Network, June 2013

Subjects: Networking and Internet Architecture (cs.NI)

[74] arXiv:1307.0624 [pdf, other]

Title: A Primal-Dual Continuous LP Method on the Multi-choice Multi-best Secretary Problem

T-H. Hubert Chan, Fei Chen

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[75] arXiv:1307.0626 [pdf, other]

Title: Simulation Un-Symmetrical 2 Phase Induction Motor

S.F.Bandhekar, S. N. Dhurvey, P. P. Ashtankar

Comments: 4 pages, 8 Figures, IJCSN Journal Volume 2, Issue 3, June 2013

Subjects: Systems and Control (eess.SY)