Computer Science

Authors and titles for August 2012

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

Title: An Upper Bound on the Convergence Time for Quantized Consensus

Shang Shang, Paul W. Cuff, Pan Hui, Sanjeev R. Kulkarni

Comments: submitted to IEEE Transactions on Automatic Control, 23 pages

Subjects: Applications (stat.AP); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Optimization and Control (math.OC)

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

Title: Cross-conformal predictors

Vladimir Vovk

Comments: 10 pages, 2 figures, 1 table

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

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

Title: Musical chairs

Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov

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

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

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

Title: A finite difference method for estimating second order parameter sensitivities of discrete stochastic chemical reaction networks

Elizabeth Skubak Wolf, David F. Anderson

Comments: New format (two columns). 14 pages, 9 figures, 7 tables

Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA)

[905] arXiv:1208.0861 (cross-list from math.LO) [pdf, other]

Title: Intuitionistic Existential Instantiation and Epsilon Symbol

Grigori Mints

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

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

Title: Statistical Results on Filtering and Epi-convergence for Learning-Based Model Predictive Control

Anil Aswani, Humberto Gonzalez, S. Shankar Sastry, Claire Tomlin

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Systems and Control (eess.SY)

[907] arXiv:1208.0874 (cross-list from math.DS) [pdf, other]

Title: A Projection Argument for Differential Inclusions, with Applications to Persistence of Mass-Action Kinetics

Manoj Gopalkrishnan, Ezra Miller, Anne Shiu

Comments: v5: published version; v3 and v4: minor additional edits; v2: contains more general version of main theorem on vertexical families, including its accompanying corollaries -- some of them new; final section contains new results relating to prior and future research on persistence of mass-action systems; improved exposition throughout

Journal-ref: SIGMA 9 (2013), 025, 25 pages

Subjects: Dynamical Systems (math.DS); Systems and Control (eess.SY); Molecular Networks (q-bio.MN)

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

Title: Sequential Estimation Methods from Inclusion Principle

Xinjia Chen

Comments: 28 pages, no figure; in proceedings of SPIE conference, Baltimore, Maryland, April 24-27, 2012

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR)

[909] arXiv:1208.1061 (cross-list from physics.ao-ph) [pdf, other]

Title: Data management and analysis with WRF and SFIRE

Jonathan Beezley, Mavin Martin, Paul Rosen, Jan Mandel, Adam K. Kochanski

Comments: Submitted to proceedings of IGARSS 2012, 4 papers, 1 figure

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Software Engineering (cs.SE)

[910] arXiv:1208.1157 (cross-list from astro-ph.EP) [pdf, other]

Title: Swarm-NG: a CUDA Library for Parallel n-body Integrations with focus on Simulations of Planetary Systems

Saleh Dindar, Eric B. Ford, Mario Juric, Young In Yeo, Jianwei Gao, Aaron C. Boley, Benjamin Nelson, Jorg Peters

Comments: Submitted to New Astronomy

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Computational Physics (physics.comp-ph)

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

Title: Superiorization: An optimization heuristic for medical physics

G. T. Herman, E. Garduño, R. Davidi, Y. Censor

Comments: Accepted for publication in: Medical Physics

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Medical Physics (physics.med-ph)

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

Title: Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization

Nicolas Gillis, Stephen A. Vavasis

Comments: 30 pages, 2 figures, 7 tables. Main change: Improvement of the bound of the main theorem (Th. 3), replacing r with sqrt(r)

Journal-ref: IEEE Trans. on Pattern Analysis and Machine Intelligence 36 (4), pp. 698-714, 2014

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

[913] arXiv:1208.1270 (cross-list from quant-ph) [pdf, other]

Title: Properties of the Quantum Channel

Laszlo Gyongyosi, Sandor Imre

Comments: Review paper: A tribute to the inventors of the various capacity formulas of quantum channels. 304 pages, 5 tables, 106 figures; added new section

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

[914] arXiv:1208.1353 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: A comparative study of two molecular mechanics models based on harmonic potentials

Junhua Zhao, Lifeng Wang, Jin-Wu Jiang, Zhengzhong Wang, Wanlin Guo, Timon Rabczuk

Comments: 40 pages, 21 figures

Subjects: Materials Science (cond-mat.mtrl-sci); Computational Engineering, Finance, and Science (cs.CE)

[915] arXiv:1208.1400 (cross-list from quant-ph) [pdf, other]

Title: Second-order asymptotics for quantum hypothesis testing

Ke Li

Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2014, Vol. 42, No. 1, 171-189

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

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

Title: Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks

Jelena Smiljanić, Igor Stanković

Journal-ref: Physica A 392 (2013) 2294

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

[917] arXiv:1208.1458 (cross-list from quant-ph) [pdf, other]

Title: Security Details for Bit Commitment by Transmitting Measurement Outcomes

Sarah Croke, Adrian Kent

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

Journal-ref: Phys. Rev. A 86, 052309 (2012)

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

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

Title: Methods of computing deque sortable permutations given complete and incomplete information

Daniel Denton

Comments: dartmouth senior honors thesis advised by Peter Doyle and Scot Drysdale 45 pages, 9 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

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

Title: Berlekamp's Switching Game on Finite Projective and Affine Planes

James Martin

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

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

Title: Degree-doubling graph families

János Körner, Irene Muzi

Comments: 9 pages

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

[921] arXiv:1208.2022 (cross-list from math.CV) [pdf, other]

Title: Approximating the Weil-Petersson Metric Geodesics on the Universal Teichm\"uller space by Singular Solutions

Sergey Kushnarev, Akil Narayan

Comments: 21 pages, 11 figures

Subjects: Complex Variables (math.CV); Numerical Analysis (math.NA)

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

Title: High-Dimensional Screening Using Multiple Grouping of Variables

Divyanshu Vats

Comments: This paper will appear in the IEEE Transactions on Signal Processing. See this http URL for more details

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

[923] arXiv:1208.2113 (cross-list from stat.ME) [pdf, other]

Title: Stochastic linear programming with a distortion risk constraint

Karl Mosler, Pavel Bazovkin

Journal-ref: OR Spectrum 36 (2014), 949 - 969

Subjects: Methodology (stat.ME); Computational Geometry (cs.CG)

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

Title: The Offline Software of the Pierre Auger Observatory: Lessons Learned

Javier G. Gonzalez (for the Pierre Auger Collaboration)

Comments: Presented at the International Workshop on AstroParticles Physics Advanced Computing, ISPA 2013, Madrid

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Astrophysical Phenomena (astro-ph.HE); Software Engineering (cs.SE)

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

Title: Finding hitting times in various graphs

Shravas Rao

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

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

Title: Adaptive Control Design under Structured Model Information Limitation: A Cost-Biased Maximum-Likelihood Approach

Farhad Farokhi, Karl H. Johansson

Comments: Improved presentation, Fixed typos

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

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

Title: On existence of Budaghyan-Carlet APN hexanomials

Antonia W. Bluher

Comments: 7 pages. Revised version on Aug 16, 2012 contains a stronger result

Journal-ref: Finite Fields and Their Applications 24, 118-123, 2013

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

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

Title: A Second-Order Distributed Trotter-Suzuki Solver with a Hybrid Kernel

Peter Wittek, Fernando M. Cucchietti

Comments: 11 pages, 10 figures

Journal-ref: Computer Physics Communications 184, 1165-1171 (2013)

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Quantum Physics (quant-ph)

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

Title: How to sample if you must: on optimal functional sampling

Assaf Hallak, Shie Mannor

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

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

Title: Pirates and Treasure

Fraser Stewart

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

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

Title: Distributed Multi-objective Multidisciplinary Design Optimization Algorithms

Amir Noori

Comments: Some of lemmas and assumptions, originate from arXiv:0802.3922, demonstrating the existing strong theoretical foundation and ensuring a complete statement of the problem at hand

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

[932] arXiv:1208.2456 (cross-list from nlin.CG) [pdf, other]

Title: Wolfram's Classification and Computation in Cellular Automata Classes III and IV

Genaro J. Martinez, J. C. Seck-Tuoh-Mora, Hector Zenil

Comments: 27 pages, 13 figures, forthcoming in Irreducibility and Computational Equivalence to be published by Springer Verlag (this http URL). Extended paper version to appear in the Journal of Cellular Automata (JCA)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Computational Complexity (cs.CC); Information Theory (cs.IT); Dynamical Systems (math.DS)

[933] arXiv:1208.2504 (cross-list from math.GT) [pdf, other]

Title: Computational topology with Regina: Algorithms, heuristics and implementations

Benjamin A. Burton

Comments: 29 pages, 10 figures; v2: minor revisions. To appear in "Geometry & Topology Down Under", Contemporary Mathematics, AMS

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Mathematical Software (cs.MS)

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

Title: Proof of Brlek-Reutenauer conjecture

Lubomira Balkova, Edita Pelantova, Stepan Starosta

Comments: 9 pages

Journal-ref: Theoretical Computer Science 475 (2013), 120-125

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

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

Title: Nonparametric sparsity and regularization

Lorenzo Rosasco, Silvia Villa, Sofia Mosci, Matteo Santoro, Alessandro verri

Comments: 45 pages, 11 figures

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

[936] arXiv:1208.2583 (cross-list from q-bio.PE) [pdf, other]

Title: Purely competitive evolutionary dynamics for games

Carl Veller, Vinesh Rajpaul

Comments: 13 pages, 6 figures

Journal-ref: Phys. Rev. E 86, 041907 (2012)

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS)

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

Title: Numerical Approximations of Fractional Derivatives with Applications

Shakoor Pooseh, Ricardo Almeida, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form will be published in: Asian Journal of Control. Submitted 13-Oct-2011; revised 11-Apr-2012; accepted 10-Aug-2012

Journal-ref: Asian Journal of Control 15 (2013), no. 3, 698--712

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

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

Title: Epidemics scenarios in the "Romantic network"

Alexsandro M. Carvalho, Sebastian Goncalves

Comments: 9 pages text, plus references, and 10 figures (with subfigures) Epidemic simulations on a small real network

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

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

Title: The role of noise and initial conditions in the asymptotic solution of a bounded confidence, continuous-opinion model

Adrian Carro, Raul Toral, Maxi San Miguel

Journal-ref: J. Stat. Phys. 151 (2013) pp 131-149

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

[940] arXiv:1208.2651 (cross-list from stat.CO) [pdf, other]

Title: A Plea for Neutral Comparison Studies in Computational Sciences

Anne-Laure Boulesteix, Manuel J. A. Eugster

Subjects: Computation (stat.CO); Computer Vision and Pattern Recognition (cs.CV); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: A Branch-and-Cut Algorithm for the 2-Species Duplication-Loss Phylogeny Problem

Stefan Canzar, Sandro Andreotti

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)

[942] arXiv:1208.2783 (cross-list from nlin.CG) [pdf, other]

Title: Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology

Ville Salo (University of Turku, Finland), Ilkka Törmä (University of Turku, Finland)

Comments: In Proceedings AUTOMATA&JAC 2012, arXiv:1208.2498

Journal-ref: EPTCS 90, 2012, pp. 53-68

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Formal Languages and Automata Theory (cs.FL); General Topology (math.GN)

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

Title: Maximum size of reverse-free sets of permutations

Josef Cibulka

Comments: 10 pages

Journal-ref: SIAM J. Discrete Math., 27(1), 232-239, 2013

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

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

Title: The abelian complexity of the paperfolding word

Blake Madill, Narad Rampersad

Comments: 14 pages

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

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

Title: Fooling sets and rank

Mirjam Friesen, Aya Hamed, Troy Lee, Dirk Oliver Theis

Comments: 10 pages. Now resolves the open problem also in characteristic 0

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

[946] arXiv:1208.2976 (cross-list from stat.ME) [pdf, other]

Title: Discriminating different classes of biological networks by analyzing the graphs spectra distribution

Daniel Yasumasa Takahashi, João Ricardo Sato, Carlos Eduardo Ferreira, André Fujita

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Quantitative Methods (q-bio.QM)

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

Title: Asymptotic Generalization Bound of Fisher's Linear Discriminant Analysis

Wei Bian, Dacheng Tao

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

[948] arXiv:1208.3112 (cross-list from math.AP) [pdf, other]

Title: pde2path - A Matlab package for continuation and bifurcation in 2D elliptic systems

Hannes Uecker, Daniel Wetzel, Jens D. M. Rademacher

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[949] arXiv:1208.3145 (cross-list from stat.ME) [pdf, other]

Title: Metric distances derived from cosine similarity and Pearson and Spearman correlations

Stijn van Dongen, Anton J. Enright

Comments: 5 pages, 1 figure

Subjects: Methodology (stat.ME); Machine Learning (cs.LG)

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

Title: Ergodicity, Decisions, and Partial Information

Ramon van Handel

Comments: 45 pages

Journal-ref: S\'eminaire de Probabilit\'es XLVI, Lecture Notes in Mathematics 2123, Springer (2014)

Subjects: Probability (math.PR); Information Theory (cs.IT); Optimization and Control (math.OC)