Computer Science

Authors and titles for September 2012

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

Title: Diversity-induced resonance in the response to social norms

Claudio J. Tessone, Angel Sánchez, Frank Schweitzer

Comments: 19 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

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

Title: Towards a learning-theoretic analysis of spike-timing dependent plasticity

David Balduzzi, Michel Besserve

Comments: To appear in Adv. Neural Inf. Proc. Systems

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

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

Title: A stochastic model of the tweet diffusion on the Twitter network

Tatsuro Kawamoto

Comments: 12 pages, 11 figures

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

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

Title: Tail Probabilities in Queueing Processes

Quan-Lin Li

Comments: Randomized load balancing; supermarket model; work stealing model; QBD Process; Markov chain of GI/M/1 type; Markov chain of M/G/1 type

Subjects: Probability (math.PR); Networking and Internet Architecture (cs.NI)

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

Title: Role of conviction in nonequilibrium models of opinion formation

Nuno Crokidakis, Celia Anteneodo

Comments: 7 pages, 5 figures, to appear in PRE

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

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

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

Title: Minimizing the number of episodes and Gallai's theorem on intervals

Eva Czabarka, László Székely, Todd Vision

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

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

Title: Chance Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty

Daniel Bienstock, Michael Chertkov, Sean Harnett

Comments: 36 pages, 11 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)

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

Title: Three "quantum" models of competition and cooperation in interacting biological populations and social groups

E. D. Vol

Comments: 8 pages, 0 figures

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

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

Title: Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs

Yangbo He, Jinzhu Jia, Bin Yu

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 2013, Vol. 41, No. 4, 1742-1779

Subjects: Machine Learning (stat.ML); Discrete Mathematics (cs.DM); Methodology (stat.ME)

[960] arXiv:1209.5932 (cross-list from quant-ph) [pdf, other]

Title: Efficient quantum algorithm to construct arbitrary Dicke states

Kaushik Chakraborty, Byung-Soo Choi, Arpita Maitra, Subhamoy Maitra

Comments: After posting this draft to the arxiv (September 26, 2012), we received an email from Prof. Andrew M. Childs on October 3, 2012, referring [2] that also considered the same problem. However, our work is independent and uses a different approach. We were not aware of [2] while posting this draft for the first time. We have now included additional material and a detailed comparison with [2]

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

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

Title: Publication patterns in HEP computing

M. G. Pia, T. Basaglia, Z. W. Bell, P. V. Dressendorfer

Comments: To be published in the Proc. of CHEP (Computing in High Energy Physics) 2012

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

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

Title: The Issue-Adjusted Ideal Point Model

Sean M. Gerrish, David M. Blei

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

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

Title: A characterization of $p$-automatic sequences as columns of linear cellular automata

Eric Rowland, Reem Yassawi

Comments: 19 pages, 6 figures; final version

Journal-ref: Advances in Applied Mathematics 63 (2015) 68-89

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: An Evolving model of online bipartite networks

C.-X. Zhang, Z.-K. Zhang, C. Liu

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

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

Title: An Algorithmic Approach to the Extensibility of Association Schemes

Manuel Arora, Paul-Hermann Zieschang

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

[966] arXiv:1209.6325 (cross-list from quant-ph) [pdf, other]

Title: Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities

Igor Bjelaković, Holger Boche, Gisbert Janßen, Janis Nötzel

Comments: 37 pages, 0 figures. Accepted for publication in the LNCS Volume in Memory of Rudolf Ahlswede. Includes a section on certain differences between classical and classical-quantum channels regarding their zero-error capacities

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

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

Title: Sparse Ising Models with Covariates

Jie Cheng, Elizaveta Levina, Pei Wang, Ji Zhu

Comments: 32 pages (including 5 pages of appendix), 3 figures, 2 tables

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

[968] arXiv:1209.6348 (cross-list from quant-ph) [pdf, other]

Title: Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity

Brittanney Amento, Rainer Steinwandt, Martin Roetteler

Comments: 14 pages

Journal-ref: Quantum Information & Computation 13(7-8): 631-644 (2013)

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Emerging Technologies (cs.ET)

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

Title: Bootstrapping topology and systemic risk of complex network using the fitness model

Nicoló Musmeci, Stefano Battiston, Guido Caldarelli, Michelangelo Puliga, Andrea Gabrielli

Comments: 17 pages, 3 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Finance (q-fin.GN)

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

Title: Combinatorial and Geometric Properties of Planar Laman Graphs

Stephen Kobourov, Torsten Ueckerdt, Kevin Verbeek

Comments: 17 pages, 11 figures, SODA 2013

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

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

Title: Colliding Interfaces in Old and New Diffuse-interface Approximations of Willmore-flow

Selim Esedoglu, Andreas Rätz, Matthias Röger

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

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

Title: A Practical Regularity Partitioning Algorithm and its Applications in Clustering

Gábor N. Sárközy, Fei Song, Endre Szemerédi, Shubhendu Trivedi

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

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

Title: Strategies in crowd and crowd structure

P. Gawronski, K. Malarz, M. J. Krawczyk, J. Malinowski, A. Kupczak, W. Sikora, K. Kulakowski, J. Was, J. Kantelhardt

Comments: 5 pages, 7 figures

Journal-ref: Acta Phys. Pol. A 123 (3), 522 (2013)

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

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

Title: A greedy algorithm for finding a large 2-matching on a random cubic graph

Deepak Bal, Patrick Bennett, Tom Bohman, Alan Frieze

Comments: 23pp

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

[975] arXiv:1209.6577 (cross-list from physics.ins-det) [pdf, other]

Title: Exploring Design Tradeoffs Of A Distributed Algorithm For Cosmic Ray Event Detection

Suhail Yousaf, Rena Bakhshi, Maarten van Steen, Spyros Voulgaris, John L. Kelley

Comments: submitted to JINST

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