Computer Science

Authors and titles for Apr 2014, skipping first 1375

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

Title: Recovery of Coherent Data via Low-Rank Dictionary Pursuit

Authors: Guangcan Liu, Ping Li

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Multi-borders classification

Authors: Peter Mills

Comments: Corrected error in equations: second and third equations were not linearly independent. Corrected figure to match. "Hierarchical" scheme is a decision tree

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

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

Title: Sparse Bilinear Logistic Regression

Authors: Jianing V. Shi, Yangyang Xu, Richard G. Baraniuk

Comments: 27 pages, 5 figures

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

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

Title: MEG Decoding Across Subjects

Authors: Emanuele Olivetti, Seyed Mostafa Kia, Paolo Avesani

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

[1380]  arXiv:1404.4184 (cross-list from q-bio.NC) [pdf, other]

Title: Airborne Ultrasonic Tactile Display Brain-computer Interface Paradigm

Authors: Katsuhiko Hamada, Hiromu Mori, Hiroyuki Shinoda, Tomasz M. Rutkowski

Comments: 5 pages, 3 figures, submitted to 6th International Brain-Computer Interface Conference 2014, Graz, Austria

Subjects: Neurons and Cognition (q-bio.NC); Human-Computer Interaction (cs.HC)

[1381]  arXiv:1404.4199 (cross-list from quant-ph) [pdf, other]

Title: A qutrit Quantum Key Distribution protocol with better noise resistance

Authors: François Arnault, Zoé Amblard

Comments: 11 pages

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

[1382]  arXiv:1404.4226 (cross-list from q-bio.NC) [pdf, other]

Title: Spatial Tactile Brain-Computer Interface Paradigm Applying Vibration Stimuli to Large Areas of User's Back

Authors: Takumi Kodama, Shoji Makino, Tomasz M. Rutkowski

Comments: 5 pages, 4 figures, submitted to 6th International Brain-Computer Interface Conference 2014, Graz, Austria

Subjects: Neurons and Cognition (q-bio.NC); Human-Computer Interaction (cs.HC)

[1383]  arXiv:1404.4239 (cross-list from math.CO) [pdf, ps, other]

Title: Extremal examples of collapsible complexes and random discrete Morse theory

Authors: Karim A. Adiprasito, Bruno Benedetti, Frank H. Lutz

Comments: 25 pages, 9 figures, 2 tables; revised Section 5

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[1384]  arXiv:1404.4386 (cross-list from math.PR) [pdf, other]

Title: Probabilistic Data Association-Feedback Particle Filter for Multiple Target Tracking Applications

Authors: Tao Yang, Prashant G. Mehta

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

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

Title: Partially Observed, Multi-objective Markov Games

Authors: Yanling Chang, Alan L. Erera, Chelsea C. White III

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[1386]  arXiv:1404.4420 (cross-list from math.PR) [pdf, other]

Title: Random Matrix Systems with Block-Based Behavior and Operator-Valued Models

Authors: Mario Diaz, Víctor Pérez-Abreu

Comments: 29 pages, 3 figures, title changed and some points raised by colleagues were addressed. New proof in Appendix B

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

[1387]  arXiv:1404.4484 (cross-list from math.CO) [pdf, ps, other]

Title: Separation dimension of sparse graphs

Authors: Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

Comments: This is the full version of a paper to be presented at ICGT 2014. This is a subset of the results in arXiv:1212.6756

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

[1388]  arXiv:1404.4486 (cross-list from math.CO) [pdf, ps, other]

Title: Boxicity and separation dimension

Authors: Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad

Comments: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.6756

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

[1389]  arXiv:1404.4519 (cross-list from math.DS) [pdf, ps, other]

Title: Trace Complexity of Chaotic Reversible Cellular Automata

Authors: Jarkko Kari, Ville Salo, Ilkka Törmä

Comments: 12 pages + 1 page appendix, 4 figures. Accepted to Reversible Computation 2014 (proceedings published by Springer)

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL)

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

Title: The role of centrality for the identification of influential spreaders in complex networks

Authors: Guilherme Ferraz de Arruda, André Luiz Barbieri, Pablo Martín Rodriguez, Yamir Moreno, Luciano da Fontoura Costa, Francisco Aparecido Rodrigues

Comments: 17 pages, 11 figures, 3 tables

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

[1391]  arXiv:1404.4599 (cross-list from math.CO) [src]

Title: Finite Groupoids, Finite Coverings and Symmetries in Finite Structures

Authors: Martin Otto

Comments: The construction of finite n-acyclic groupoids in Section 2.4 is flawed and I know of no direct repair: completion turns out to be incompatible with restriction to proper subsets of the generator set, so that the induction towards Proposition 2.22 does not stabilise as claimed. This problem has been overcome in arxiv:1806.08664. Also compare arxiv:1709.00031 and arXiv:2208.03273

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Logic (math.LO)

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

Title: A New Space for Comparing Graphs

Authors: Anshumali Shrivastava, Ping Li

Subjects: Methodology (stat.ME); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Advancing Matrix Completion by Modeling Extra Structures beyond Low-Rankness

Authors: Guangcan Liu, Ping Li

Comments: arXiv admin note: text overlap with arXiv:1404.4032

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Subspace Learning and Imputation for Streaming Big Data Matrices and Tensors

Authors: Morteza Mardani, Gonzalo Mateos, Georgios B. Giannakis

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

[1395]  arXiv:1404.4699 (cross-list from math.OC) [pdf, ps, other]

Title: Modal occupation measures and LMI relaxations for nonlinear switched systems control

Authors: Mathieu Claeys, Jamal Daafouz (CRAN, IUF), Didier Henrion

Comments: New section 4 on reconstruction of a trajectory from its approximate moments.New examples in section 6

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

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

Title: Resilience of modular complex networks

Authors: Saray Shai, Dror Y. Kenett, Yoed N. Kenett, Miriam Faust, Simon Dobson, Shlomo Havlin

Comments: 15 pages, 4 figures

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

[1397]  arXiv:1404.4772 (cross-list from math.OC) [pdf, ps, other]

Title: Approximating Pareto Curves using Semidefinite Relaxations

Authors: Victor Magron (LAAS), Didier Henrion (LAAS, CTU/FEE), Jean-Bernard Lasserre (LAAS)

Subjects: Optimization and Control (math.OC); Robotics (cs.RO)

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

Title: Communication Delay Co-Design in $\mathcal{H}_2$ Distributed Control Using Atomic Norm Minimization

Authors: Nikolai Matni

Comments: IEEE Transactions on Control of Network Systems, Conditionally Accepted

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

[1399]  arXiv:1404.4944 (cross-list from math.OC) [pdf, ps, other]

Title: Unit commitment with valve-point loading effect

Authors: João Pedro Pedroso, Mikio Kubo, Ana Viana

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[1400]  arXiv:1404.5184 (cross-list from math.RA) [pdf, ps, other]

Title: Tolerances induced by irredundant coverings

Authors: Jouni Järvinen, Sándor Radeleczki

Comments: 12 pages, 2 figures

Journal-ref: Fundamenta Informaticae 137 (2015) 341-353

Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM)