Computer Science

Authors and titles for September 2013

[201] arXiv:1309.1524 [pdf, other]

Title: Guided Self-Organization of Input-Driven Recurrent Neural Networks

Oliver Obst, Joschka Boedecker

Comments: 23 pages, to appear in M. Prokopenko (ed.), Guided Self-Organization: Inception, Springer, 2014

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO)

[202] arXiv:1309.1536 [pdf, other]

Title: Rank-frequency relation for Chinese characters

W.B. Deng, A.E. Allahverdyan, B. Li, Q.A. Wang

Comments: To appear in European Physical Journal B (EPJ B), 2014 (22 pages, 7 figures)

Journal-ref: Eur. Phys. J. B (2014) 87: 47

Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

[203] arXiv:1309.1539 [pdf, other]

Title: Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization

Yu-Xiang Wang, Choon Meng Lee, Loong-Fah Cheong, Kim-Chuan Toh

Comments: Published at IJCV

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

[204] arXiv:1309.1541 [pdf, other]

Title: Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application

Weiran Wang, Miguel Á. Carreira-Perpiñán

Comments: 5 pages

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[205] arXiv:1309.1542 [pdf, other]

Title: Ubiquitous healthcare monitoring system using integrated triaxial accelerometer,spo2 and location sensors

O. O. Ogunduyile, K. Zuva, O. A. Randle, T. Zuva

Comments: 13 pages, 6 figures, International Journal of UbiComp (IJU), Vol.4, No.2

Journal-ref: International Journal of UbiComp (IJU), Vol.4, No.2,April 2013

Subjects: Networking and Internet Architecture (cs.NI)

[206] arXiv:1309.1543 [pdf, other]

Title: A Comparism of the Performance of Supervised and Unsupervised Machine Learning Techniques in evolving Awale/Mancala/Ayo Game Player

O.A. Randle, O. O. Ogunduyile, T. Zuva, N. A. Fashola

Comments: 10 pages, 2 figures

Journal-ref: International Journal of Game Theory and Technology (IJGTT), Vol.1, No.1, June 2013

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[207] arXiv:1309.1547 [pdf, other]

Title: Combinatorial optimization with 2-joins

Nicolas Trotignon, Kristina Vušković

Journal-ref: N. Trotignon and K. Vuskovic. Combinatorial optimization with 2-joins. Journal of Combinatorial Theory, Series B, 102:153-185, 2012

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

[208] arXiv:1309.1550 [pdf, other]

Title: On the Positivity Problem for Simple Linear Recurrence Sequences

Joel Ouaknine, James Worrell

Comments: arXiv admin note: substantial text overlap with arXiv:1307.2779

Subjects: Discrete Mathematics (cs.DM)

[209] arXiv:1309.1553 [pdf, other]

Title: Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon

Journal-ref: J. Bang-Jensen, F. Havet and N. Trotignon. Finding an induced subdivision of a digraph. Theoretical Computer Science, 443:10-24, 2012

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

[210] arXiv:1309.1555 [pdf, other]

Title: A New Chase-type Soft-decision Decoding Algorithm for Reed-Solomon Codes

Siyun Tang, Suihua Cai, Xiao Ma Member, (IEEE)

Subjects: Information Theory (cs.IT)

[211] arXiv:1309.1556 [pdf, other]

Title: Hyper-Graph Based Database Partitioning for Transactional Workloads

Yu cao, Xiaoyan Guo, Stephen Todd

Subjects: Databases (cs.DB)

[212] arXiv:1309.1559 [pdf, other]

Title: Large induced subgraphs via triangulations and CMSO

Fedor Fomin, Ioan Todinca, Yngve Villanger

Subjects: Data Structures and Algorithms (cs.DS)

[213] arXiv:1309.1574 [pdf, other]

Title: Identification of nonlinear controllers from data: theory and computation

Lorenzo Fagiano, Carlo Novara

Comments: The material contained in this manuscript is part of a paper submitted for possible publication on the IEEE Transactions on Automatic Control and is subject to IEEE Copyright. If accepted, the copy of record will be available at IEEEXplore library: this http URL

Journal-ref: IEEE Transactions on Automatic Control, Volume: 61, Issue: 7, Pages: 1854 - 1868, 2016

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

[214] arXiv:1309.1585 [pdf, other]

Title: Network-Level Cooperation in Energy Harvesting Wireless Networks

Nikolaos Pappas, Marios Kountouris, Jeongho Jeon, Anthony Ephremides, Apostolos Traganitis

Comments: 1st IEEE Global Conference on Signal and Information Processing (GlobalSIP) 2013, Symposium on Energy Harvesting and Green Wireless Communications. arXiv admin note: text overlap with arXiv:1309.1338

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

[215] arXiv:1309.1588 [pdf, other]

Title: A "Piano Movers" Problem Reformulated

David Wilson, James H. Davenport, Matthew England, Russell Bradford

Comments: 8 pages. Copyright IEEE 2014

Journal-ref: Proceedings of the 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC '13), pp. 53-60. IEEE, 2013

Subjects: Computational Geometry (cs.CG); Symbolic Computation (cs.SC)

[216] arXiv:1309.1596 [pdf, other]

Title: Security analysis of epsilon-almost dual universal2 hash functions: smoothing of min entropy vs. smoothing of Rényi entropy of order 2

Masahito Hayashi

Comments: Several errors are fixed. Introduction and presentation have been improved. This paper consists of a part of the older version of arXiv:1202.0322 and several additional result. This part of the older version of arXiv:1202.0322 has been removed in the current version of arXiv:1202.0322. So, there is no overlap between this paper and the current version of arXiv:1202.0322

Journal-ref: IEEE Transactions on Information Theory, Volume 62, Issue 6, 3451 - 3476 (2016)

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

[217] arXiv:1309.1613 [pdf, other]

Title: An Aggregation Technique For Large-Scale PEPA Models With Non-Uniform Populations

Alireza Pourranjbar, Jane Hillston

Subjects: Performance (cs.PF)

[218] arXiv:1309.1617 [pdf, other]

Title: To be or not to be intrusive? The solution of parametric and stochastic equations - the "plain vanilla" Galerkin case

Loïc Giraldi, Alexander Litvinenko, Dishi Liu, Hermann G. Matthies, Anthony Nouy

Journal-ref: SIAM J. Sci. Comput., 2014

Subjects: Numerical Analysis (math.NA)

[219] arXiv:1309.1621 [pdf, other]

Title: Skew Generalized Quasi-Cyclic Codes over Finite Fields

Jian Gao, Linzhi Shen, Fang-Wei Fu

Comments: 19

Subjects: Information Theory (cs.IT)

[220] arXiv:1309.1623 [pdf, other]

Title: Quasi-Cyclic Codes Over Finite Chain Rings

Jian Gao, Linzhi Shen, Fang-Wei Fu

Comments: 26

Subjects: Information Theory (cs.IT)

[221] arXiv:1309.1625 [pdf, other]

Title: A New Method to Compute the 2-adic Complexity of Binary Sequences

Hai Xiong, Longjiang Qu, Chao Li

Comments: 16 pages

Subjects: Cryptography and Security (cs.CR)

[222] arXiv:1309.1628 [pdf, other]

Title: Topology preserving thinning for cell complexes

Paweł Dłotko, Ruben Specogna

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

[223] arXiv:1309.1630 [pdf, other]

Title: SimGrid: a Sustained Effort for the Versatile Simulation of Large Scale Distributed Systems

Henri Casanova, Arnaud Giersch, Arnaud Legrand, Martin Quinson, Frédéric Suter

Comments: 4 pages, submission to WSSSPE'13

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

[224] arXiv:1309.1640 [pdf, other]

Title: Towards a Software Product Sustainability Model

Coral Calero, M.Angeles Moraga, Manuel F. Bertoa

Comments: 4 pages, 3 figures. Paper sent to Workshop on Sustainable Software for Science: Practice and Experiences 2013. this http URL

Subjects: Software Engineering (cs.SE)

[225] arXiv:1309.1644 [pdf, other]

Title: Power Efficient MISO Beamforming for Secure Layered Transmission

Derrick Wing Kwan Ng, Robert Schober, Hussein Alnuweiri

Comments: Accepted for presentation at the IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 2014

Subjects: Information Theory (cs.IT)

[226] arXiv:1309.1645 [pdf, other]

Title: Fast ranking algorithm for very large data

Dohy Hong

Comments: 3 pages

Subjects: Data Structures and Algorithms (cs.DS)

[227] arXiv:1309.1649 [pdf, other]

Title: Preparing Korean Data for the Shared Task on Parsing Morphologically Rich Languages

Jinho D. Choi

Comments: 4 pages

Subjects: Computation and Language (cs.CL)

[228] arXiv:1309.1677 [pdf, other]

Title: Toward a Research Software Security Maturity Model

Randy Heiland, Betsy Thomas, Von Welch, Craig Jackson

Comments: Submission to Workshop on Sustainable Software for Science: Practice and Experiences: this http URL

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)

[229] arXiv:1309.1697 [pdf, other]

Title: Ultra-weak formulation of a hypersingular integral equation on polygons and DPG method with optimal test functions

Norbert Heuer, Felipe Pinochet

Comments: 23 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[230] arXiv:1309.1700 [pdf, other]

Title: Towards a Unified Belief Structure in Games with indeterminate probabilities

Yang Liu

Comments: Preliminary versions of different parts of this paper were at the 4th Formal Epistemology Festival (Konstanz 2012) and the 67th European meeting of the Econometric Society (EEA|ESEM 2013)

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

[231] arXiv:1309.1714 [pdf, other]

Title: Flashmon V2: Monitoring Raw NAND Flash Memory I/O Requests on Embedded Linux

Pierre Olivier (Lab-STICC), Jalil Boukhobza (Lab-STICC), Eric Senn (Lab-STICC)

Comments: EWiLi, the Embedded Operating Systems Workshop, Toulouse : France (2013)

Subjects: Operating Systems (cs.OS); Performance (cs.PF)

[232] arXiv:1309.1732 [pdf, other]

Title: Throughput Maximization in the Speed-Scaling Setting

Eric Angel, Evripidis Bampis, Vincent Chau

Comments: submitted to SODA 2014

Subjects: Data Structures and Algorithms (cs.DS)

[233] arXiv:1309.1737 [pdf, other]

Title: Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem

Gene Katsevich, Alexander Katsevich, Amit Singer

Subjects: Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

[234] arXiv:1309.1747 [pdf, other]

Title: Stochastic Agent-Based Simulations of Social Networks

Garrett Bernstein, Kyle O'Brien

Comments: Won Best Paper Award. This work is sponsored by the Assistant Secretary of Defense for Research & Engineering under Air Force Contract #FA8721-05-C-0002. Opinions, interpretations, conclusions and recommendations are those of the author and are not necessarily endorsed by the United States Government

Journal-ref: Bernstein, G. and O'Brien, K. 'Stochastic Agent-Based Simulations of Social Networks.' Proceedings of 46th Annual Simulation Symposium, San Diego, 7-10 April 2013. 33-40. Print

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

[235] arXiv:1309.1761 [pdf, other]

Title: Convergence of Nearest Neighbor Pattern Classification with Selective Sampling

Shaun N. Joseph, Seif Omar Abu Bakr, Gabriel Lugo

Comments: 18 pages, 2 figures, mZeal Communications Technical Report

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

[236] arXiv:1309.1773 [pdf, other]

Title: Iterative representing set selection for nested cross approximation

A. Yu Mikhalev, I. V. Oseledets

Comments: Numer. Linear Algebra Appl. 2015

Subjects: Numerical Analysis (math.NA)

[237] arXiv:1309.1776 [pdf, other]

Title: Algorithms for group isomorphism via group extensions and cohomology

Joshua A. Grochow, Youming Qiao

Comments: 54 pages + 14-page appendix. Significantly improved presentation, with some new results

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Group Theory (math.GR)

[238] arXiv:1309.1779 [pdf, other]

Title: Fractal dimension versus process complexity

Joost J. Joosten, Fernando Soler-Toscano, Hector Zenil

Comments: Accepted in the journal Advances of Mathematical Physics

Subjects: Computational Complexity (cs.CC)

[239] arXiv:1309.1780 [pdf, other]

Title: Software Abstractions and Methodologies for HPC Simulation Codes on Future Architectures

A. Dubey, S. Brandt, R. Brower, M. Giles, P. Hovland, D.Q. Lamb, F. Loffler, B. Norris, B. OShea, C. Rebbi, M. Snir, R. Thakur

Comments: Position Paper

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

[240] arXiv:1309.1781 [pdf, other]

Title: Experiences from Software Engineering of Large Scale AMR Multiphysics Code Frameworks

A. Dubey, B. Van Straalen

Comments: Experience Report

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

[241] arXiv:1309.1783 [pdf, other]

Title: DUNE as an Example of Sustainable Open Source Scientific Software Development

Makus Blatt

Subjects: Mathematical Software (cs.MS); Software Engineering (cs.SE)

[242] arXiv:1309.1784 [pdf, other]

Title: Enabling Reproducible Science with VisTrails

David Koop, Juliana Freire, Claudio T. Silva

Comments: Accepted for WSSSPE 2013

Subjects: Software Engineering (cs.SE); Databases (cs.DB)

[243] arXiv:1309.1785 [pdf, other]

Title: #Santiago is not #Chile, or is it? A Model to Normalize Social Media Impact

Eduardo Graells-Garrido, Barbara Poblete

Comments: Accepted in ChileCHI 2013, I Chilean Conference on Human-Computer Interaction

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

[244] arXiv:1309.1788 [pdf, other]

Title: Web Standards as Standard Pieces in Robotics

Sekou L. Remy

Comments: 9th Annual IEEE International Conference on Automation Science and Engineering (IEEE CASE 2013)

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

[245] arXiv:1309.1792 [pdf, other]

Title: Desktop and Mobile Web Page Comparison: Characteristics, Trends, and Implications

Troy Johnson, Patrick Seeling

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

[246] arXiv:1309.1795 [pdf, other]

Title: Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree

Mariano Beguerisse-Díaz, Borislav Vangelov, Mauricio Barahona

Comments: 4 pages, 2 figures

Journal-ref: Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE, pp.937,940, 3-5 Dec. 2013

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Neurons and Cognition (q-bio.NC)

[247] arXiv:1309.1796 [pdf, other]

Title: VisIt: Experiences with Sustainable Software

Sean Ahern, Eric Brugger, Brad Whitlock, Jeremy S. Meredith, Kathleen Biagas, Mark C. Miller, Hank Childs

Subjects: Software Engineering (cs.SE)

[248] arXiv:1309.1805 [pdf, other]

Title: nanoHUB.org: Experiences and Challenges in Software Sustainability for a Large Scientific Community

Lynn Zentner, Michael Zentner, Victoria Farnsworth, Michael McLennan, Krishna Madhavan, Gerhard Klimeck

Comments: 4 pages, 1 figure, this version contains minor revisions to correct an acronym, update a quotation, improve grammar, and add a reference

Subjects: Software Engineering (cs.SE); Computational Engineering, Finance, and Science (cs.CE); Digital Libraries (cs.DL)

[249] arXiv:1309.1806 [pdf, other]

Title: Software Engineering as Instrumentation for the Long Tail of Scientific Software

Daisie Huang, Hilmar Lapp

Comments: 4 pages

Subjects: Software Engineering (cs.SE)

[250] arXiv:1309.1807 [pdf, other]

Title: Aggregate-Max Nearest Neighbor Searching in the Plane

Haitao Wang

Comments: 17 pages, 14 figures; preliminary results appeared in CCCG 2013, and in this new version we extend the top-1 queries to top-k queries for the L_1 case

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