Computer Science

Authors and titles for January 2012

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

Title: Twisting q-holonomic sequences by complex roots of unity

Stavros Garoufalidis, Christoph Koutschan

Comments: 8 pages, 2 figures, 1 table, final version for the ISSAC proceedings; Proceedings of ISSAC 2012

Subjects: Geometric Topology (math.GT); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Spike-and-Slab Sparse Coding for Unsupervised Feature Discovery

Ian J. Goodfellow, Aaron Courville, Yoshua Bengio

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

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

Title: Multiscale Fractal Descriptors Applied to Nanoscale Images

João B. Florindo, Mariana S. Sikora, Ernesto C. Pereira, Odemir M. Bruno

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Materials Science (cond-mat.mtrl-sci); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Detecting community structure in networks using edge prediction methods

Bowen Yan, Steve Gregory

Comments: 5 pages, 2 figures

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

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

Title: Perturbation Analysis of the Wholesale Energy Market Equilibrium in the Presence of Renewables

Arman Kiani, Anuradha Annaswamy

Subjects: Optimization and Control (math.OC); Software Engineering (cs.SE)

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

Title: Nanoscale ear drum: Graphene based nanoscale sensors

Stas M. Avdoshenko, Claudia Gomes da Rocha, Gianaurelio Cuniberti

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

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

Title: Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach

Jean-Luc Marichal, Pierre Mathonet

Journal-ref: Discrete Applied Mathematics 179 (2014) 13-27

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

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

Title: The existence of fractional repetition codes

Toni Ernvall

Comments: one page, no figures

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

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

Title: Ecological analysis of world trade

Leonardo Ermann, Dima L. Shepelyansky

Comments: 5 pages, 6 figures (6 extra figures in Supporting Information)

Journal-ref: Phys. Lett. A 377, 250-256 (2013)

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

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

Title: Covariance Eigenvector Sparsity for Compression and Denoising

Ioannis D. Schizas, Georgios B. Giannakis

Comments: IEEE Transcations on Signal Processing, 2012 (to appear)

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[811] arXiv:1201.3671 (cross-list from physics.ed-ph) [pdf, other]

Title: Visualizing Flat Spacetime: Viewing Optical versus Special Relativistic Effects

Don V. Black, M. Gopi, F. Wessel, R. Pajarola, F. Kuester

Comments: 14 pages, 11 color figures, and is accompanied by 6 animated videos. The videos can be downloaded from here: this http URL The original article appeared in American Journal of Physics, June 2007, and can be found here: this http URL

Journal-ref: American Journal of Physics, Volume 75, Issue 6, pp. 540-545 (2007)

Subjects: Physics Education (physics.ed-ph); Computational Geometry (cs.CG); Graphics (cs.GR); Computational Physics (physics.comp-ph)

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

Title: A Classification of Unimodular Lattice Wiretap Codes in Small Dimensions

Fuchun Lin, Frédérique Oggier

Comments: 10 pages

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

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

Title: Bounded Arithmetic in Free Logic

Yoriyuki Yamagata (National Institute of Advanced Science and Technology)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 3 (August 10, 2012) lmcs:863

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

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

Title: Efficient parametric analysis of the chemical master equation through model order reduction

Steffen Waldherr, Bernard Haasdonk

Comments: 23 pages, 8 figures, 2 tables

Journal-ref: BMC Systems Biology 2012, 6:81

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

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

Title: Arithmetic Self-Similarity of Infinite Sequences

Dimitri Hendriks, Frits G. W. Dannenberg, Joerg Endrullis, Mark Dow, Jan Willem Klop

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Number Theory (math.NT)

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

Title: Finding Weighted Graphs by Combinatorial Search

Jeong Han Kim

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

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

Title: No need for conspiracy: Self-organized cartel formation in a modified trust game

Tiago P. Peixoto, Stefan Bornholdt

Comments: 5 pages, 5 figures [fixes a typo in the text]

Journal-ref: Phys. Rev. Lett. 108, 218702 (2012)

Subjects: General Finance (q-fin.GN); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

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

Title: Inductive types in homotopy type theory

Steve Awodey, Nicola Gambino, Kristina Sojakova

Comments: 19 pages; v2: added references and acknowledgements, removed appendix with Coq README file, updated URL for Coq files. To appear in the proceedings of LICS 2012

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

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

Title: The min mean-weight cycle in a random network

Claire Mathieu, David B. Wilson

Comments: 21 pages, 1 figure

Journal-ref: Combinatorics, Probability & Computing 22(5):763-782, 2013

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)

[820] arXiv:1201.3979 (cross-list from quant-ph) [pdf, other]

Title: The one-way unlocalizable quantum discord

Zhengjun Xi, Heng Fan, Yongming Li

Comments: 6 pages, 3 figures. Minor corrections, references added

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

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

Title: A new notion of vertex independence and rank for finite graphs

John Rhodes, Pedro V. Silva

Comments: 47 pages

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

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

Title: Adaptive Policies for Sequential Sampling under Incomplete Information and a Cost Constraint

Apostolos Burnetas, Odysseas Kanavetas

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

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

Title: Cubature Methods For Stochastic (Partial) Differential Equations In Weighted Spaces

Philipp Doersek, Josef Teichmann, Dejan Veluscek

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

[824] arXiv:1201.4044 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Topological phase transition in a network model with preferential attachment and node removal

Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington

Comments: The final publication is available at this http URL

Journal-ref: European Physical Journal B, 83(4), 519-524. (2011)

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

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

Title: On the efficiency and accuracy of interpolation methods for spectral codes

M. A. T. van Hinsberg, J. H. M. ten Thije Boonkkamp, F. Toschi, H. J. H. Clercx

Comments: 19 pages, 5 figures

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

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

Title: Vertex Nomination via Content and Context

Glen A. Coppersmith, Carey E. Priebe

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

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

Title: Global sum on symmetric networks

Vance Faber

Comments: 5 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Dynamic Decision Making for Graphical Models Applied to Oil Exploration

Gabriele Martinelli, Jo Eidsvik, Ragnar Hauge

Comments: This paper has been withdrawn by the authors. 22 pages, 7 figures, submitted

Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI); Computation (stat.CO)

[829] arXiv:1201.4291 (cross-list from math.MG) [pdf, other]

Title: Scaling of Congestion in Small World Networks

Iraj Saniee, Gabriel H. Tucci

Comments: 8 pages

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

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

Title: GA based robust blind digital watermarking

Víctor Álvarez, José-Andrés Armario, María-Dolores Frau, Félix Gudiel, María-Belén Güemes, Elena Martín, Amparo Osuna

Comments: 12 pages, 91 figures

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

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

Title: Monomials, Binomials, and Riemann-Roch

Madhusudan Manjunath, Bernd Sturmfels

Comments: 18 pages, 2 figures, Minor revisions

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

[832] arXiv:1201.4363 (cross-list from math.GR) [pdf, other]

Title: On groups that have normal forms computable in logspace

Murray Elder, Gillian Elston, Gretchen Ostheimer

Comments: 24 pages, 1 figure. Minor corrections from previous version

Subjects: Group Theory (math.GR); Computational Complexity (cs.CC)

[833] arXiv:1201.4369 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exact solution of bond percolation on small arbitrary graphs

Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Comments: 5 pages and 3 figures

Journal-ref: Europhysics Letters 98, 16001 (2012)

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

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

Title: Pathwise Holder convergence of the implicit Euler scheme for semi-linear SPDEs with multiplicative noise

S.G. Cox, J.M.A.M. van Neerven

Comments: 67 pages

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

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

Title: Is Turing's Thesis the Consequence of a More General Physical Principle?

Matthew P. Szudzik (Carnegie Mellon)

Comments: 10 pages, 0 figures; section 1 revised, other minor changes

Journal-ref: Lecture Notes in Computer Science, vol. 7318, Springer, 2012, pp. 714-722

Subjects: Logic (math.LO); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Mathematical Physics (math-ph)

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

Title: On Convex Polytopes in the d-dimensional Space Containing and Avoiding Zero

Alexander Kelmans, Anatoliy Rubinov

Comments: 8 pages, some typos corrected

Journal-ref: European Journal of Combinatorics 34 (2013) 764-769

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

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

Title: Homophily and Long-Run Integration in Social Networks

Yann Bramoullé, Sergio Currarini, Matthew O. Jackson, Paolo Pin, Brian W. Rogers

Comments: 39 pages, 2 figures

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

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

Title: Discrete Opinion models as a limit case of the CODA model

André C. R. Martins

Comments: 10 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:0811.0113

Journal-ref: AIP Conf. Proc. 1490, 212 (2012)

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

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

Title: Fractal Descriptors Based on Fourier Spectrum Applied to Texture Analysis

João Batista Florindo, Odemir Martinez Bruno

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

[840] arXiv:1201.4602 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Bond percolation on a class of correlated and clustered random graphs

Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé

Comments: 16 pages and 4 figures

Journal-ref: Journal of Physics A 45, 405005 (2012)

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

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

Title: Rainbow Connectivity of Sparse Random Graphs

Alan Frieze, Charalampos E. Tsourakakis

Comments: 17 pages, 4 figures Accepted at APPROX-RANDOM'12

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

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

Title: Perfect Reconstruction of Oncogenetic Trees

Charalampos E. Tsourakakis

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

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

Title: HodgeRank is the limit of Perron Rank

Ngoc Mai Tran

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA)

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

Title: Voting Power : A Generalised Framework

Sreejith Das, Iead Rezek

Subjects: Statistics Theory (math.ST); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Other Statistics (stat.OT)

[845] arXiv:1201.4766 (cross-list from nlin.PS) [pdf, other]

Title: Logical operations with Localized Structures

Adrian Jacobo, Damia Gomila, Manuel A. Matias, Pere Colet

Comments: 11 pages, 6 figures

Journal-ref: New. J. Phys. 14, 013040 (1-9) (2012)

Subjects: Pattern Formation and Solitons (nlin.PS); Other Computer Science (cs.OH); Optics (physics.optics)

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

Title: PageRank and rank-reversal dependence on the damping factor

Seung-Woo Son, Claire Christensen, Peter Grassberger, Maya Paczuski

Comments: 14 pages, 9 figures

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

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

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

Title: Benchmarking CRBLASTER on the 350-MHz 49-core Maestro Development Board

Kenneth J. Mighell

Comments: 10 pages, 3 figures. To appear in the ADASS XXI (Paris, 2011) conference proceedings

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

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

Title: Adaptive Systems with Closed-loop Reference Models: Stability, Robustness and Transient Performance

Travis E. Gibson, Anuradha M. Annaswamy, Eugene Lavretsky

Comments: 16 pages. v2: submission to IEEE CDC 2012, v3: Typos corrected in section IV, v4: expanded paper to CMRAC, v5 Typos corrected, v6 Submitted to Transactions

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Coordination, Differentiation and Fairness in a population of cooperating agents

Anne-Ly Do, Lars Rudolf, Thilo Gross

Comments: 10 pages, 3 figures

Journal-ref: Games 2012, 3(1), 30-40

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

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

Title: On the Exact Solution to a Smart Grid Cyber-Security Analysis Problem

Kin Cheong Sou, Henrik Sandberg, Karl Henrik Johansson

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY)