Computer Science

Authors and titles for January 2014

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

Title: Sampling Issues in Bibliometric Analysis

Richard Williams, Lutz Bornmann

Subjects: Applications (stat.AP); Digital Libraries (cs.DL); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Higher Dimensional Discrete Cheeger Inequalities

Anna Gundert, May Szedlák

Comments: 14 pages, 2 figures

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

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

Title: Quantifier Extensions of Multidimensional Sofic Shifts

Ilkka Törmä

Comments: 15 pages, 3 figures. Submitted to Proceedings of the American Mathematical Society

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

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

Title: Lasso and equivalent quadratic penalized models

Stefan Hummelsheim

Comments: 7 pages with 2 figures

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

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

Title: A Stable Higher Order Space-Time Galerkin Scheme for Time Domain Integral Equations

A. J. Pray, Y. Beghein, N. V. Nair, K. Cools, H. Bağcı, B. Shanker

Comments: 8 pages, 12 figures

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

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

Title: Mutual Information Rate-Based Networks in Financial Markets

Paweł Fiedor

Comments: 12 pages, 12 figures, 2 tables, submitted to PRE

Journal-ref: Phys. Rev. E 89, 2014, 052801

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT)

[1607] arXiv:1401.2566 (cross-list from math.RA) [pdf, other]

Title: Melikyan algebra is a deformation of a Poisson algebra

Hayk Melikyan, Pasha Zusmanovich

Comments: v3: minor corrections in references; added ancillary files

Journal-ref: Journal of Physics: Conference Series 532 (2014), 012019

Subjects: Rings and Algebras (math.RA); Symbolic Computation (cs.SC)

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

Title: Characteristic local discontinuous Galerkin methods for solving time-dependent convection-dominated Navier-Stokes equations

Shuqin Wang, Weihua Deng, Yujiang Wu, Jinyun Yuan

Comments: 22 pages, 13 figures

Journal-ref: Commun. Comput. Phys. Vol. 22, No. 1, pp. 202-227, 2017

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

[1609] arXiv:1401.2594 (cross-list from quant-ph) [pdf, other]

Title: Practical and fast quantum random number generation based on photon arrival time relative to external reference

You-Qi Nie, Hong-Fei Zhang, Zhen Zhang, Jian Wang, Xiongfeng Ma, Jun Zhang, Jian-Wei Pan

Comments: 9 pages, 3 figures, 1 table. Accepted for publication in Applied Physics Letters

Journal-ref: Appl. Phys. Lett. 104, 051110 (2014)

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

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

Title: Directed Width Parameters and Circumference of Digraphs

Shiva Kintali

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

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

Title: MRFalign: Protein Homology Detection through Alignment of Markov Random Fields

Jianzhu Ma, Sheng Wang, Zhiyong Wang, Jinbo Xu

Comments: Accepted by both RECOMB 2014 and PLOS Computational Biology

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

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

Title: Entropy Rates of the Multidimensional Moran Processes and Generalizations

Marc Harper

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Populations and Evolution (q-bio.PE)

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

Title: Stochastic Optimization with Importance Sampling

Peilin Zhao, Tong Zhang

Comments: 29 pages

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

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

Title: On Binomial Ideals associated to Linear Codes

N. Dück, K.-H. Zimmermann

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

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

Title: Acoustic scattering by fractal screens: mathematical formulations and wavenumber-explicit continuity and coercivity estimates

Simon N. Chandler-Wilde, David P. Hewett

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

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

Title: Efficient detection of contagious outbreaks in massive metropolitan encounter networks

Lijun Sun, Kay W. Axhausen, Der-Horng Lee, Manuel Cebrian

Comments: 4 figures

Journal-ref: Sci. Rep. 4, 5099 (2014)

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

[1617] arXiv:1401.2819 (cross-list from math.GN) [pdf, other]

Title: A notion of graph homeomorphism

Oliver Knill

Comments: 11 figures, 33 pages

Subjects: General Topology (math.GN); Discrete Mathematics (cs.DM)

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

Title: Impact of contrarians and intransigents in a kinetic model of opinion dynamics

Nuno Crokidakis, Victor H. Blanco, Celia Anteneodo

Comments: 19 pages, 8 figures, to appear in PRE

Journal-ref: Phys. Rev. E 89, 013310 (2014)

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

[1619] arXiv:1401.2929 (cross-list from quant-ph) [pdf, other]

Title: Interactive Proofs with Quantum Finite Automata

Harumichi Nishimura, Tomoyuki Yamakami

Comments: A4, 10pt, 2 figures, 20 pages. This paper is a complete version of the second half part of the extended abstract appearing in the Proc. of CIAA 2004, LNCS vol.3317, pp.225-236. A complete version of the first half had already appeared in JCSS, 2009. (*) Please note that there is a substantial text overlap with arXiv:quant-ph/0410040 as explained as above

Journal-ref: Theoretical Computer Science, vol. 568, pp. 1-18, 2015

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)

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

Title: Binary Classifier Calibration: Bayesian Non-Parametric Approach

Mahdi Pakdaman Naeini, Gregory F. Cooper, Milos Hauskrecht

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

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

Title: Non-Embeddable Extensions of Embedded Minors

Rajneesh Hegde, Robin Thomas

Comments: 30 pages, 3 figures

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

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

Title: Sensitivity of the Heat Transfer Coefficient Calculation

Sasa Singer

Comments: 40 pages, 46 figures, submitted to Materials Performance and Characterization

Subjects: Materials Science (cond-mat.mtrl-sci); Numerical Analysis (math.NA)

[1623] arXiv:1401.3145 (cross-list from q-fin.GN) [pdf, other]

Title: Bartering integer commodities with exogenous prices

Stefano Nasini, Jordi Castro, Pau Fonseca i Casas

Comments: 30 pages, 5 sections, 10 figures, 3 tables

Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Online Markov decision processes with Kullback-Leibler control cost

Peng Guan, Maxim Raginsky, Rebecca Willett

Comments: to appear in IEEE Transactions on Automatic Control

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

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

Title: Hierarchies in independence and inclusion logic with strict semantics

Miika Hannula, Juha Kontinen

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

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

Title: Hierarchies in inclusion logic with lax semantics

Miika Hannula

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

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

Title: Teaching precursors to data science in introductory and second courses in statistics

Nicholas J Horton, Benjamin S Baumer, Hadley Wickham

Subjects: Computation (stat.CO); Computers and Society (cs.CY); Other Statistics (stat.OT)

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

Title: Riemann-Roch Theory for Graph Orientations

Spencer Backman

Comments: 35 pages, 8 figures, further revisions and updated references

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

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

Title: Binary Classifier Calibration: Non-parametric approach

Mahdi Pakdaman Naeini, Gregory F. Cooper, Milos Hauskrecht

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

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

Title: Is the month of Ramadan marked by a reduction in the number of suicides?

Bertrand M. Roehner

Comments: 7 pages, 1 figure

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

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

Title: Bayesian Conditional Density Filtering

Shaan Qamar, Rajarshi Guhaniyogi, David B. Dunson

Comments: 41 pages, 7 figures, 12 tables

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

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

Title: FindStat - the combinatorial statistics database

Chris Berg, Viviane Pons, Travis Scrimshaw, Jessica Striker, Christian Stump

Comments: 2 pages, project description

Subjects: Combinatorics (math.CO); Databases (cs.DB)

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

Title: Coordinate Descent with Online Adaptation of Coordinate Frequencies

Tobias Glasmachers, Ürün Dogan

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

[1634] arXiv:1401.3758 (cross-list from math.AT) [pdf, other]

Title: Decidability of the extension problem for maps into odd-dimensional spheres

Lukáš Vokřínek

Comments: 6 pages

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

[1635] arXiv:1401.3781 (cross-list from quant-ph) [pdf, other]

Title: Random Number Conversion and LOCC Conversion via Restricted Storage

Wataru Kumagai, Masahito Hayashi

Comments: 53 pages

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

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

Title: Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing

Shun Watanabe, Masahito Hayashi

Journal-ref: Annals of Applied Probability, Volume 27, Number 2, 811 - 845 (2017)

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

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

Title: Information Geometry Approach to Parameter Estimation in Markov Chains

Masahito Hayashi, Shun Watanabe

Comments: Appendix D is added

Journal-ref: Annals of Statistics, Volume 44, Number 4, 1495-1535 (2016)

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

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

Title: Multilevel Monte Carlo for the Feynman-Kac Formula for the Laplace Equation

Stefan Pauli, Robert Gantner, Peter Arbenz, Andreas Adelmann

Comments: submitted to BIT

Subjects: Probability (math.PR); Numerical Analysis (math.NA)

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

Title: Community Detection in Networks using Graph Distance

Sharmodeep Bhattacharyya, Peter J. Bickel

Comments: Presented in Networks with Community Structure Workshop, Eurandom, January, 2014. arXiv admin note: text overlap with arXiv:math/0504589 by other authors

Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI)

[1640] arXiv:1401.3916 (cross-list from quant-ph) [pdf, other]

Title: Quantum Hamiltonian Complexity

Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin

Comments: v4: published version, 127 pages, introduction expanded to include brief introduction to quantum information, brief list of some recent developments added, minor changes throughout

Journal-ref: Foundations and Trends in Theoretical Computer Science: Vol. 10: No. 3, pp 159-282, 2015

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Computational Complexity (cs.CC)

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

Title: A universal law in human mobility

Xiao Liang, Jichang Zhao, Ke Xu

Comments: 15 pages

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

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

Title: Circular Proofs for Gödel-Löb Logic

Daniyar Shamkanov

Comments: 13 pages

Journal-ref: Mathematical Notes. 2014. Vol. 96. No. 4. P. 575-585

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

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

Title: Binary Scientific Star Coauthors Core Size

Marcel Ausloos

Comments: 30 pages, 8 Tables, 1 Appendix, 40 references, to be published in Scientometrics

Journal-ref: Scientometrics (2014) 99: 331-351

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL)

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

Title: Stochastic Backpropagation and Approximate Inference in Deep Generative Models

Danilo Jimenez Rezende, Shakir Mohamed, Daan Wierstra

Comments: Appears In Proceedings of the 31st International Conference on Machine Learning (ICML), JMLR: W\&CP volume 32, 2014

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)

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

Title: FullSWOF: A free software package for the simulation of shallow water flows

Olivier Delestre (JAD), Frédéric Darboux (USS), Francois James (MAPMO), Carine Lucas (MAPMO), Christian Laguerre (MAPMO), Stephane Cordier (MAPMO)

Comments: Difference with the previous version: update of the FullSWOF web page (broken link) and email of the corresponding author

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[1646] arXiv:1401.4126 (cross-list from quant-ph) [pdf, other]

Title: Lower bounds on the communication complexity of two-party (quantum) processes

Alberto Montina, Stefan Wolf

Comments: Conference version. A more extensive version with more details will be available soon

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

[1647] arXiv:1401.4134 (cross-list from q-bio.GN) [pdf, other]

Title: A conditional compression distance that unveils insights of the genomic evolution

Diogo Pratas, Armando J. Pinho

Comments: Full version of DCC 2014 paper "A conditional compression distance that unveils insights of the genomic evolution"

Subjects: Genomics (q-bio.GN); Information Theory (cs.IT)

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

Title: Statistics of co-occurring keywords on Twitter

Joachim Mathiesen, Luiza Angheluta, Mogens H. Jensen

Comments: 13 pages, 8 figures

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

[1649] arXiv:1401.4158 (cross-list from nlin.AO) [pdf, other]

Title: Embodied social interaction constitutes social cognition in pairs of humans: A minimalist virtual reality experiment

Tom Froese, Hiroyuki Iizuka, Takashi Ikegami

Comments: 10 pages, 5 figures, 2 tables

Journal-ref: Froese, T., Iizuka, H. & Ikegami, T. Embodied social interaction constitutes social cognition in pairs of humans: A minimalist virtual reality experiment. Sci. Rep. 4, 3672; DOI:10.1038/srep03672 (2014)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Human-Computer Interaction (cs.HC); Multiagent Systems (cs.MA)

[1650] arXiv:1401.4161 (cross-list from quant-ph) [pdf, other]

Title: Strong converse for the classical capacity of optical quantum communication channels

Bhaskar Roy Bardhan, Raul Garcia-Patron, Mark M. Wilde, Andreas Winter

Comments: 15 pages, final version accepted into IEEE Transactions on Information Theory. arXiv admin note: text overlap with arXiv:1312.3287

Journal-ref: IEEE Transactions on Information Theory, vol. 61, no. 4, pages 1842-1850, April 2015

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