Computer Science

Authors and titles for May 2012

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

Title: Communication activity in a social network: relation between long-term correlations and inter-event clustering

Diego Rybski, Sergey V. Buldyrev, Shlomo Havlin, Fredrik Liljeros, Hernan A. Makse

Comments: 26 pages, 7 figures

Journal-ref: Nature Scientific Reports 2, 560 (2012)

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

[902] arXiv:1205.1646 (cross-list from math.NT) [pdf, other]

Title: On conditions for \rho-value is 1 or not of complete family of pairing-friendly elliptic curves

Keiji Okano

Comments: 16 pages

Journal-ref: Journal of Mathematical Cryptology Volume 6 (2012) 249--268

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR)

[903] arXiv:1205.1712 (cross-list from quant-ph) [pdf, other]

Title: On the strong converses for the quantum channel capacity theorems

Naresh Sharma, Naqueeb Ahmad Warsi

Comments: Added the strong converse for the erasure channel for maximally entangled inputs and corrected minor typos

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

[904] arXiv:1205.1771 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Quantum-Classical Transitions in Complex Networks

Marco Alberto Javarone, Giuliano Armano

Comments: 12 pages, 5 figures

Journal-ref: Journal of Statistical Mechanics: Theory and Experiment. volume(2013) number (04) P04019

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

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

Title: Automatic Ordinals

Olivier Finkel (ELM, IMJ), Stevo Todorcevic (ELM, IMJ)

Comments: To appear in a Special Issue on New Worlds of Computation 2011 of the International Journal of Unconventional Computing. arXiv admin note: text overlap with arXiv:1111.1504

Journal-ref: International Journal of Unconventional Computing 9, 1-2 (2013) 61-70

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

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

Title: Approximate Dynamic Programming By Minimizing Distributionally Robust Bounds

Marek Petrik

Comments: In Proceedings of International Conference on Machine Learning, 2012

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

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

Title: An extremal problem on crossing vectors

Michał Lasoń, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak

Comments: Corrections and improvements

Journal-ref: J.Combin.Theory Ser.A 128 (2014) 41-55

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

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

Title: The representer theorem for Hilbert spaces: a necessary and sufficient condition

Francesco Dinuzzo, Bernhard Schölkopf

Subjects: Functional Analysis (math.FA); Machine Learning (cs.LG)

[909] arXiv:1205.1939 (cross-list from physics.data-an) [pdf, other]

Title: Hamiltonian Monte Carlo with Reduced Momentum Flips

Jascha Sohl-Dickstein

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG)

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

Title: Model-based clustering in networks with Stochastic Community Finding

Aaron F. McDaid, Brendan Thomas Murphy, Nial Friel, Neil J. Hurley

Comments: Presented at COMPSTAT 2012 this http URL

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

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

Title: Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope

Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis

Comments: 33 pages, 8 Figures. In its second version, the paper has been modified to accommodate the suggestions of the referees. Furthermore, the title has been changed since we feel that the new title reflects more accurately the content and the main results of the paper

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing

Andreas M. Tillmann, Marc E. Pfetsch

Comments: 13 pages; accepted for publication in IEEE Trans. Inf. Theory

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

[913] arXiv:1205.2127 (cross-list from math-ph) [pdf, other]

Title: Analysis of Schr\"odinger operators with inverse square potentials {II}: FEM and approximation of eigenfunctions in the periodic case

Eugenie Hunsicker, Hengguang Li, Victor Nistor, Ville Uski

Comments: 16 pages, submitted

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

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

Title: Roughly Weighted Hierarchical Simple Games

Ali Hameed, Arkadii Slinko

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

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

Title: A Generalized Kernel Approach to Structured Output Learning

Hachem Kadri (INRIA Lille - Nord Europe), Mohammad Ghavamzadeh (INRIA Lille - Nord Europe), Philippe Preux (INRIA Lille - Nord Europe)

Comments: in International Conference on Machine Learning (ICML), Jun 2013, Atlanta, United States. 2013

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

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

Title: Modularity-Based Clustering for Network-Constrained Trajectories

Mohamed Khalil El Mahrsi (LTCI), Fabrice Rossi (SAMM)

Comments: 20-th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2012), Bruges : Belgium (2012)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Locating dominating codes: Bounds and extremal cardinalities

José Cáceres, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas

Comments: 6 pages, 6 figures

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

[918] arXiv:1205.2187 (cross-list from quant-ph) [pdf, other]

Title: Model checking quantum Markov chains

Yuan Feng, Nengkun Yu, Mingsheng Ying

Comments: Journal version

Journal-ref: Journal of Computer and System Sciences 2013, 79, 1181-1198

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO)

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

Title: Combinatorial aspect of fashion

M.J.Krawczyk, K.Kulakowski

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

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

Title: A Discussion on Parallelization Schemes for Stochastic Vector Quantization Algorithms

Matthieu Durut (LTCI), Benoît Patra (LSTA), Fabrice Rossi (SAMM)

Journal-ref: 20-th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2012), Bruges : Belgium (2012)

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

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

Title: Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks

Soumen Roy

Comments: To appear in Systems and Synthetic Biology (Springer)

Journal-ref: Systems and Synthetic Biology (2012) 6:31-34

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

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

Title: Coupling techniques for nonlinear hyperbolic equations. III. The well-balanced approximation of thick interfaces

Benjamin Boutin, Frédéric Coquel, Philippe G. LeFloch

Comments: 21 pages

Journal-ref: SIAM Journal on Numerical Analysis 51 (2013) 1108-1133

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

[923] arXiv:1205.2449 (cross-list from math-ph) [pdf, other]

Title: Simulation of a Heat Transfer in Porous Media

Juergen Geiser

Comments: 29

Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: On existential declarations of independence in IF Logic

Fausto Barbero

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

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

Title: Emergence of scale-free close-knit friendship structure in online social networks

Ai-xiang Cui, Zi-ke Zhang, Ming Tang, Pak Ming Hui, Yan Fu

Comments: 48 pages, 34 figures

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

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

Title: On the Identifiability of the Post-Nonlinear Causal Model

Kun Zhang, Aapo Hyvarinen

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: The Infinite Latent Events Model

David Wingate, Noah Goodman, Daniel Roy, Joshua Tenenbaum

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?

Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Effects of Treatment on the Treated: Identification and Generalization

Ilya Shpitser, Judea Pearl

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI)

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

Title: Modeling Discrete Interventional Data using Directed Cyclic Graphical Models

Mark Schmidt, Kevin Murphy

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Group Sparse Priors for Covariance Estimation

Benjamin Marlin, Mark Schmidt, Kevin Murphy

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Identifying confounders using additive noise models

Dominik Janzing, Jonas Peters, Joris Mooij, Bernhard Schoelkopf

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Bayesian Discovery of Linear Acyclic Causal Models

Patrik O. Hoyer, Antti Hyttinen

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Optimization of Structured Mean Field Objectives

Alexandre Bouchard-Cote, Michael I. Jordan

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

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

Title: Reduced Criteria for Degree Sequences

Jeffrey W. Miller

Journal-ref: Discrete Mathematics, Volume 313, Issue 4, 28 February 2013, Pages 550-562

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

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

Title: How Visibility and Divided Attention Constrain Social Contagion

Nathan Oken Hodas, Kristina Lerman

Comments: In ASE/IEEE International Conference on Social Computing (SocialCom-2012)

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

[937] arXiv:1205.2761 (cross-list from quant-ph) [pdf, other]

Title: Multi-Prover Quantum Merlin-Arthur Proof Systems with Small Gap

Attila Pereszlényi

Comments: 23 pages

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

[938] arXiv:1205.2807 (cross-list from quant-ph) [pdf, other]

Title: Eavesdropping in Semiquantum Key Distribution Protocol

Arpita Maitra, Goutam Paul

Comments: 11 pages, 2 Figures

Journal-ref: Information Processing Letters, pages 418-422, vol. 113, issue 12, June 30, 2013

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

[939] arXiv:1205.2821 (cross-list from physics.data-an) [pdf, other]

Title: Texture Analysis And Characterization Using Probability Fractal Descriptors

J. B. Florindo, O. M. Bruno

Comments: 6 pages, 5 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Ingroup favoritism and intergroup cooperation under indirect reciprocity based on group reputation

Naoki Masuda

Comments: 3 figures, 4 tables

Journal-ref: Journal of Theoretical Biology, 311, 8-18 (2012)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: On the swap-distances of different realizations of a graphical degree sequence

Péter L. Erdős, Zoltán Király, István Miklós

Comments: to be published

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

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

Title: Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs

Manouchehr Zaker

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

[943] arXiv:1205.2877 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Clustering of random scale-free networks

Pol Colomer-de-Simon, Marian Boguna

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

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

Title: Evolution of robust network topologies: Emergence of central backbones

Tiago P. Peixoto, Stefan Bornholdt

Comments: 5 pages + 3 pages of supplemental material

Journal-ref: Phys. Rev. Lett. 109, 118703 (2012)

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

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

Title: On the evolution of random graphs on spaces of negative curvature

Nikolaos Fountoulakis

Comments: 25 pages, 1 figure

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

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

Title: Synchronization and quorum sensing in a swarm of humanoid robots

Patrick Bechon, Jean-Jacques Slotine

Comments: 5 pages, 7 figures. For associated video : this http URL ; v2 : Minor editiorial corrections ; v3 : Corrected typo in hyperlink

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Robotics (cs.RO)

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

Title: Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient

Liudmila Ostroumova, Alexander Ryabchenko, Egor Samosvat

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

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

Title: Current practice in software development for computational neuroscience and how to improve it

Marc-Oliver Gewaltig, Robert Cannon

Subjects: Neurons and Cognition (q-bio.NC); Computers and Society (cs.CY); Software Engineering (cs.SE)

[949] arXiv:1205.3050 (cross-list from math.CT) [pdf, other]

Title: Operads, clones, and distributive laws

Pierre-Louis Curien (PPS, INRIA Paris - Rocquencourt)

Comments: Operads and Universal Algebra, China (2010)

Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO); K-Theory and Homology (math.KT)

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

Title: Simultaneous reconstruction of outer boundary shape and admittivity distribution in electrical impedance tomography

Jérémi Dardé, Nuutti Hyvönen, Aku Seppänen, Stratos Staboulis

Comments: 3 figures

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