Computer Science

Authors and titles for Jan 2015, skipping first 1225

[1226]  arXiv:1501.04543 (cross-list from math.AC) [pdf, other]

Title: A test for monomial containment

Authors: Simon Keicher, Thomas Kremer

Comments: 15 pages

Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)

[1227]  arXiv:1501.04621 (cross-list from q-bio.QM) [pdf, ps, other]

Title: Sparse Bayesian Learning for EEG Source Localization

Authors: Sajib Saha, Frank de Hoog, Ya.I. Nesterets, Rajib Rana, M. Tahtali, T.E. Gureyev

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

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

[1228]  arXiv:1501.04656 (cross-list from stat.ML) [pdf, other]

Title: Microscopic Advances with Large-Scale Learning: Stochastic Optimization for Cryo-EM

Authors: Ali Punjani, Marcus A. Brubaker

Comments: Presented at NIPS 2014 Workshop on Machine Learning in Computational Biology this http URL

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[1229]  arXiv:1501.04682 (cross-list from q-fin.ST) [pdf, other]

Title: Toward robust early-warning models: A horse race, ensembles and model uncertainty

Authors: Markus Holopainen, Peter Sarlin

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); General Economics (econ.GN); Computational Finance (q-fin.CP)

[1230]  arXiv:1501.04731 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Robust Reconstruction of Complex Networks from Sparse Data

Authors: Xiao Han, Zhesi Shen, Wen-Xu Wang, Zengru Di

Comments: 5 pages, 2 figures, 2 tables

Journal-ref: Physical Review Letters, 114(2), 028701 (2015)

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

[1231]  arXiv:1501.04870 (cross-list from stat.ML) [pdf, other]

Title: Scalable Multi-Output Label Prediction: From Classifier Chains to Classifier Trellises

Authors: J. Read, L. Martino, P. Olmos, D. Luengo

Comments: (accepted in Pattern Recognition)

Journal-ref: Pattern Recognition, Volume 48, Issue 6, 2015, Pages 2096-2109

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

[1232]  arXiv:1501.04895 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum McEliece public-key encryption scheme

Authors: Li Yang, Min Liang

Comments: 18pages, no figures

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[1233]  arXiv:1501.04896 (cross-list from quant-ph) [pdf, ps, other]

Title: The Classification of Quantum Symmetric-Key Encryption Protocols

Authors: Chong Xiang, Li Yang, Yong Peng, Dongqing Chen

Comments: 12pages, no figures

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[1234]  arXiv:1501.04986 (cross-list from q-bio.QM) [pdf, ps, other]

Title: Approximate statistical alignment by iterative sampling of substitution matrices

Authors: Joseph L. Herman, Adrienn Szabó, Instván Miklós, Jotun Hein

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE)

[1235]  arXiv:1501.05020 (cross-list from math.CO) [pdf, other]

Title: Layouts of Expander Graphs

Authors: Vida Dujmović, Anastasios Sidiropoulos, David R. Wood

Journal-ref: Chicago J. Theoretical Computer Science 16:Article 1, 2016

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

[1236]  arXiv:1501.05089 (cross-list from math.CO) [pdf, other]

Title: Walk-powers and homomorphism bound of planar graphs

Authors: Reza Naserasr, Sagnik Sen, Qiang Sun

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

[1237]  arXiv:1501.05145 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Symmetry warrants rational cooperation by co-action in Social Dilemmas

Authors: V. Sasidevan, Sitabhra Sinha

Comments: 9 pages, 2 figures

Journal-ref: Scientific Reports, 5, 13071 (2015)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

[1238]  arXiv:1501.05194 (cross-list from stat.ML) [pdf, other]

Title: A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables

Authors: Guillaume Marrelec, Arnaud Messé, Pierre Bellec

Journal-ref: G. Marrelec, A. Messe, P. Bellec (2015) A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables. PLoS ONE 10(9): e0137278

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[1239]  arXiv:1501.05198 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Memory and burstiness in dynamic networks

Authors: Ewan R. Colman, Danica Vukadinović Greetham

Comments: 13 pages, 7 figures

Journal-ref: Phys. Rev. E 92, 012817 (2015)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[1240]  arXiv:1501.05215 (cross-list from stat.ME) [pdf, ps, other]

Title: A Separation Theorem for Chain Event Graphs

Authors: Peter A. Thwaites, Jim Q. Smith

Comments: 39 pages, 10 figures. Submitted to Electronic Journal of Statistics

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI)

[1241]  arXiv:1501.05269 (cross-list from physics.soc-ph) [pdf, other]

Title: Uncovering the spatial structure of mobility networks

Authors: Thomas Louail, Maxime Lenormand, Miguel Picornell, Oliva García Cantú, Ricardo Herranz, Enrique Frias-Martinez, José J. Ramasco, Marc Barthelemy

Comments: 10 pages, 5 figures +Supplementary information

Journal-ref: Nature Communications 6, 6007 (2015)

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

[1242]  arXiv:1501.05367 (cross-list from astro-ph.IM) [pdf, ps, other]

Title: Delivering SKA Science

Authors: Peter Quinn, Tim Axelrod, Ian Bird, Richard Dodson, Alex Szalay, Andreas Wicenec

Comments: 27 pages, 14 figures, Conference: Advancing Astrophysics with the Square Kilometre Array June 8-13, 2014 Giardini Naxos, Italy

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)

[1243]  arXiv:1501.05508 (cross-list from physics.comp-ph) [pdf, other]

Title: High performance computing aspects of a dimension independent semi-Lagrangian discontinuous Galerkin code

Authors: Lukas Einkemmer

Journal-ref: Computer Physics Communications, Volume 202, May 2016, Pages 326-336

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA)

[1244]  arXiv:1501.05519 (cross-list from math.OC) [pdf, other]

Title: A Note on the Cross Gramian for Non-Symmetric Systems

Authors: Christian Himpe, Mario Ohlberger

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

[1245]  arXiv:1501.05552 (cross-list from stat.AP) [pdf, other]

Title: Estimating the Intrinsic Dimension of Hyperspectral Images Using an Eigen-Gap Approach

Authors: A. Halimi, P. Honeine, M. Kharouf, C. Richard, J.-Y. Tourneret

Comments: 21 pages, 4 figures and 4 tables

Subjects: Applications (stat.AP); Computer Vision and Pattern Recognition (cs.CV)

[1246]  arXiv:1501.05579 (cross-list from math.GR) [pdf, ps, other]

Title: Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem

Authors: Volker Diekert, Alexei G. Myasnikov, Armin Weiß

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1247]  arXiv:1501.05582 (cross-list from quant-ph) [pdf, ps, other]

Title: Secret Sharing with a Single d-level Quantum System

Authors: Armin Tavakoli, Isabelle Herbauts, Marek Zukowski, Mohamed Bourennane

Journal-ref: Phys. Rev. A 92, 030302(R) (2015)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[1248]  arXiv:1501.05590 (cross-list from stat.ML) [pdf, ps, other]

Title: Sketch and Validate for Big Data Clustering

Authors: Panagiotis A. Traganitis, Konstantinos Slavakis, Georgios B. Giannakis

Comments: The present paper will appear on Signal Processing for Big Data special issue (June 2015) of the IEEE Journal of Selected Topics in Signal Processing

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

[1249]  arXiv:1501.05624 (cross-list from stat.ML) [pdf, other]

Title: A Collaborative Kalman Filter for Time-Evolving Dyadic Processes

Authors: San Gultekin, John Paisley

Comments: Appeared at 2014 IEEE International Conference on Data Mining (ICDM)

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

[1250]  arXiv:1501.05636 (cross-list from quant-ph) [pdf, other]

Title: Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures

Authors: Nilanjana Datta, Mark M. Wilde

Comments: v4: 26 pages, 1 figure; reorganized and one open question solved with Choi's inequality (at the suggestion of an anonymous referee)

Journal-ref: Journal of Physics A vol. 48, no. 50, page 505301, November 2015

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)