Computer Science

Authors and titles for January 2014

[1676] arXiv:1401.5383 (cross-list from q-bio.QM) [pdf, other]

Title: On the representation of de Bruijn graphs

Rayan Chikhi, Antoine Limasset, Shaun Jackman, Jared Simpson, Paul Medvedev

Comments: Journal version (JCB). A preliminary version of this article was published in the proceedings of RECOMB 2014

Subjects: Quantitative Methods (q-bio.QM); Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)

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

Title: Lower Bounds on the Probability of a Finite Union of Events

Jun Yang, Fady Alajaji, Glen Takahara

Comments: SIAM Journal on Discrete Mathematics, 2016

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

[1678] arXiv:1401.5580 (cross-list from math.ST) [pdf, other]

Title: Polynomial Transformation Method for Non-Gaussian Noise Environment

Jugalkishore K. Banoth, Pradip Sircar

Comments: 4 pages

Journal-ref: WORLDCOMP 2011, Proc. CSC, pp. 329, Jul 18-21, 2011, Las Vegas, Nevada, USA

Subjects: Statistics Theory (math.ST); Computational Engineering, Finance, and Science (cs.CE)

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

Title: The Gabor-Einstein Wavelet: A Model for the Receptive Fields of V1 to MT Neurons

Stephen G. Odaibo

Comments: 40 pages, 13 Figures. We presented a portion of this work in various parts at the National Medical Association's 111th Annual Convention and Scientific Assembly in Toronto Ontario, Canada (Jul. 2013); at the 23rd Annual Washington Retina Symposium in Washington D.C., U.S.A. (Oct. 2013); and at the Society for Neuroscience's 43rd Annual Meeting in San Diego California, U.S.A. (Nov. 2013)

Subjects: Neurons and Cognition (q-bio.NC); Computer Vision and Pattern Recognition (cs.CV); Biological Physics (physics.bio-ph)

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

Title: Causal Discovery in a Binary Exclusive-or Skew Acyclic Model: BExSAM

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

Comments: 10 pages. A longer version of our UAI2011 paper (Inazumi et al., 2011). arXiv admin note: text overlap with arXiv:1202.3736

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

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

Title: Random walk centrality for temporal networks

Luis Enrique Correa Rocha, Naoki Masuda

Comments: main text + supplementary material

Journal-ref: New Journal of Physics 16 063023 (2014)

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

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

Title: Three Generalizations of Davenport-Schinzel Sequences

Seth Pettie

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

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

Title: Optimal Energy Procurement from a Strategic Seller with Private Renewable and Conventional Generation

Hamidreza Tavafoghi, Demosthenis Teneketzis

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

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

Title: The Strength of Friendship Ties in Proximity Sensor Data

Vedran Sekara, Sune Lehmann

Comments: Updated Introduction, added references. 12 pages, 7 figures

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

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

Title: Kernel Least Mean Square with Adaptive Kernel Size

Badong Chen, Junli Liang, Nanning Zheng, Jose C. Principe

Comments: 25 pages, 9 figures, and 4 tables

Journal-ref: Neurocomputing,2016

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

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

Title: The Differential Dimension Polynomial for Characterizable Differential Ideals

Markus Lange-Hegermann

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

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

Title: Numerical weather prediction or stochastic modeling: an objective criterion of choice for the global radiation forecasting

Cyril Voyant (SPE), Gilles Notton (SPE), Christophe Paoli (SPE), Marie Laure Nivet (SPE), Marc Muselli (SPE), Kahina Dahmani (LRIA)

Comments: International Journal of Energy Technology and Policy (2014)

Subjects: Applications (stat.AP); Machine Learning (cs.LG)

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

Title: Matrix factorization with Binary Components

Martin Slawski, Matthias Hein, Pavlo Lutsik

Comments: appeared in NIPS 2013

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

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

Title: On involutions in extremal self-dual codes and the dual distance of semi self-dual codes

Martino Borello, Gabriele Nebe

Comments: 12 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[1690] arXiv:1401.6063 (cross-list from quant-ph) [pdf, other]

Title: Resource cost results for one-way entanglement distillation and state merging of compound and arbitrarily varying quantum sources

Holger Boche, Gisbert Janßen

Comments: Improved presentation. Close to the published version. Results unchanged. 25 pages, 0 figures

Journal-ref: J. Math. Phys. 55, 082208 (2014)

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

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

Title: A Semi Distributed Approach for Min-Max Fair Car-Parking Slot Assignment Problem

Elisabetta Alfonsetti, Pradeep Chathuranga Weeraddana, Carlo Fischione

Comments: 14 pages, 12 figures, 2 tables

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

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

Title: Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights

Masaaki Harada

Comments: 18 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

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

Title: On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24

Masaaki Harada

Comments: 16 pages, Designs, Codes and Cryptogr. (to appear)

Journal-ref: Designs, Codes and Cryptogr. 76 (2015), 373-384

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

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

Title: Graver Bases and Universal Gröbner Bases for Linear Codes

Natalia Dück, Karl-Heinz Zimmermann

Comments: 18 pages

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT)

[1695] arXiv:1401.6309 (cross-list from physics.chem-ph) [pdf, other]

Title: Causality principle in reconstruction of sparse NMR spectra

Maxim Mayzel, Krzysztof Kazimierczuk, Vladislav Yu. Orekhov

Comments: changes in v2: fixed typos and minor text corrections

Subjects: Chemical Physics (physics.chem-ph); Information Theory (cs.IT)

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

Title: From the Ising and Potts models to the general graph homomorphism polynomial

Klas Markström

Comments: V2. Extended version

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM)

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

Title: Symbolic Abstractions of Networked Control Systems

Majid Zamani, Manuel Mazo Jr, Mahmoud Khaled, Alessandro Abate

Comments: 22 pages, 8 figures, 1 table

Subjects: Optimization and Control (math.OC); Formal Languages and Automata Theory (cs.FL); Systems and Control (eess.SY)

[1698] arXiv:1401.6448 (cross-list from astro-ph.IM) [pdf, other]

Title: An ADER-WENO Finite Volume AMR code for Astrophysics

Olindo Zanotti, Michael Dumbser, Arturo Hidalgo, Dinshaw Balsara

Comments: 6 pages, Proceedings of ASTRONUM 2013, Biarritz. To appear as ASP Conference Series

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Astrophysical Phenomena (astro-ph.HE); Numerical Analysis (math.NA)

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

Title: A statistical network analysis of the HIV/AIDS epidemics in Cuba

Stéphan Clémençon, Hector De Arazoza (MATCOM), Fabrice Rossi, Viet Chi Tran

Subjects: Applications (stat.AP); Social and Information Networks (cs.SI)

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

Title: Reducibility in the Four-Color Theorem

Neil Robertson, Daniel P. Sanders, Paul Seymour, Robin Thomas

Comments: 8 pages, 2 ancillary files. These files were originally posted on an anonymous ftp server and later (after the server's shutdown) were relocated to the last author's website

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