Computer Science

Authors and titles for September 2012

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

Title: The effect of network structure on phase transitions in queuing networks

Norbert Barankai, Attila Fekete, Gábor Vattay

Comments: 12 pages, 7 figures

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

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

Title: Communication dynamics in finite capacity social networks

Jan O. Haerter, Bjorn Jamtveit, Joachim Mathiesen

Comments: Physical Review Letter, accepted (5 pages, 4 figures)

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

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

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

Title: Learning Model-Based Sparsity via Projected Gradient Descent

Sohail Bahmani, Petros T. Boufounos, Bhiksha Raj

Journal-ref: IEEE Transactions on Information Theory 62(4):2092--2099, 2016

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

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

Title: Triangle-free intersection graphs of line segments with large chromatic number

Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michał Lasoń, Piotr Micek, William T. Trotter, Bartosz Walczak

Comments: Small corrections, bibliography update

Journal-ref: J.Combin.Theory Ser.B 105 (2014) 6-10

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

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

Title: Bandits with heavy tail

Sébastien Bubeck, Nicolò Cesa-Bianchi, Gábor Lugosi

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

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

Title: Information content versus word length in random typing

Ramon Ferrer-i-Cancho, Fermín Moscoso del Prado Martín

Journal-ref: Journal of Statistical Mechanics, L12002 (2011)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistical Mechanics (cond-mat.stat-mech); Computation and Language (cs.CL)

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

Title: A spatio-spectral hybridization for edge preservation and noisy image restoration via local parametric mixtures and Lagrangian relaxation

Kinjal Basu, Debapriya Sengupta

Comments: 29 Pages, 13 figures

Subjects: Methodology (stat.ME); Computer Vision and Pattern Recognition (cs.CV); Applications (stat.AP)

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

Title: Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization

Shai Shalev-Shwartz, Tong Zhang

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

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

Title: SkuareView: Client-Server Framework for Accessing Extremely Large Radio Astronomy Image Data

Vyacheslav V. Kitaeff, Chen Wu, Andreas Wicenec, Andrew D. Cannon, Kevin Vinsen

Comments: 8 pages, 1 figure, Astro-HPC '12 Proceedings of the 2012 workshop on High-Performance Computing for Astronomy

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

[860] arXiv:1209.1909 (cross-list from q-fin.CP) [pdf, other]

Title: Numerical Valuation of Derivatives in High-Dimensional Settings via PDE Expansions

Christoph Reisinger, Rasmus Wissmann

Comments: 32 pages, accepted for publication in Journal of Computational Finance

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)

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

Title: Finite difference schemes for the symmetric Keyfitz-Kranzer system

U. Koley, N. H. Risebro

Comments: 31 pages

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

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

Title: A natural stochastic extension of the sandpile model on a graph

Yao-ban Chan, Jean-François Marckert, Thomas Selig

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

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

Title: Spreading Processes and Large Components in Ordered, Directed Random Graphs

Paul Horn, Malik Magdon-Ismail

Comments: Working paper, under review

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

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

Title: A measure of total research impact independent of time and discipline

Alberto Pepe, Michael J. Kurtz

Comments: 14 pages, 5 figures. PLoS ONE, in press

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

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

Title: Modeling controversies in the press: the case of the abnormal bees' death

Alexandre Delanoë, Serge Galam

Comments: 22 pages, 9 figures

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)

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

Title: On-off Threshold Models of Social Contagion

Kameron Decker Harris

Comments: Master's Thesis, mathematics, University of Vermont

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

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

Title: Cooperative learning in multi-agent systems from intermittent measurements

Naomi Ehrich Leonard, Alex Olshevsky

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

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

Title: How is non-knowledge represented in economic theory?

Ekaterina Svetlova, Henk van Elst (Karlshochschule International University)

Comments: 18 pages, LaTeX2e, hyperlinked references

Subjects: General Finance (q-fin.GN); Artificial Intelligence (cs.AI); Applications (stat.AP)

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

Title: Product Dimension of Forests and Bounded Treewidth Graphs

L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma

Comments: 12 pages, 3 figures

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

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

Title: A Direct Version of Veldman's Proof of Open Induction on Cantor Space via Delimited Control Operators

Danko Ilik, Keiko Nakata

Journal-ref: Leibniz International Proceedings in Informatics, 26, 2014

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

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

Title: Reducing the size and number of linear programs in a dynamic Gröbner basis algorithm

Massimo Caboara, John Perry

Comments: 11 figures, of which half are algorithms; submitted to journal for refereeing, December 2012

Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC)

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

Title: Local stability implies global stability for the 2-dimensional Ricker map

Ferenc A. Bartha (1 and 2), Ábel Garab (2), Tibor Krisztin (2 and 3) ((1) CAPA group, Department of Mathematics, University of Bergen, (2) Bolyai Institute, University of Szeged, (3) Analyis and Stochastics Research Group of the Hungarian Academy of Sciences, Bolyai Institute, University of Szeged)

Comments: for associated C++ program, mathematica worksheet and output, see this http URL

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: The role of caretakers in disease dynamics

Charleston Noble, James P. Bagrow, Dirk Brockmann

Comments: 8 pages, 9 figures

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

[874] arXiv:1209.2423 (cross-list from quant-ph) [pdf, other]

Title: Reply to recent scepticism about the foundations of quantum cryptography

Renato Renner

Comments: 1 page + references and footnotes

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

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

Title: Correlations between Google search data and Mortality Rates

James Risk

Comments: 4 pages, 2 figures, 1 table

Subjects: Applications (stat.AP); Information Retrieval (cs.IR)

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

Title: Query Complexity of Derivative-Free Optimization

Kevin G. Jamieson, Robert D. Nowak, Benjamin Recht

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

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

Title: Every 4-regular graph is acyclically edge-6-colorable

Wang Weifan, Shu Qiaojun, Wang Yiqiao

Comments: 24 pages, 9 figures

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

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

Title: Local Dimension of Complex Networks

Filipi Nascimento Silva, Luciano da Fontoura Costa

Comments: 15 pages, 7 figures. A working manuscript, all suggestions are welcome

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

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

Title: On sampling social networking services

Baiyang Wang

Subjects: Applications (stat.AP); Social and Information Networks (cs.SI)

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

Title: Absence of epidemic thresholds in a growing adaptive network

Güven Demirel, Thilo Gross

Comments: 23 pages, 7 figures

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

[881] arXiv:1209.2657 (cross-list from math-ph) [pdf, other]

Title: Sparse Representation of Astronomical Images

Laura Rebollo-Neira, James Bowley

Comments: Software to implement the approach is available on this http URL

Subjects: Mathematical Physics (math-ph); Computer Vision and Pattern Recognition (cs.CV)

[882] arXiv:1209.2713 (cross-list from quant-ph) [pdf, other]

Title: Explicit relation between all lower bound techniques for quantum query complexity

Loïck Magnin, Jérémie Roland

Comments: 20 pages. v2: typos corrected

Journal-ref: Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013) p. 434--445

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

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

Title: A node-capacitated Okamura-Seymour theorem

James R. Lee, Manor Mendel, Mohammad Moharrami

Comments: 30 pages, 5 figures

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

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

Title: Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks

Boris Podobnik, Davor Horvatic, Mark Dickison, H. Eugene Stanley

Comments: 8 pages, 4 figures

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

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

Title: Mixing Properties of CSMA Networks on Partite Graphs

Alessandro Zocca, Sem C. Borst, Johan S. H. van Leeuwaarden

Comments: Valuetools, 6th International Conference on Performance Evaluation Methodologies and Tools, October 9-12, 2012, Cargèse, France

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

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

Title: Extraction of hidden information by efficient community detection in networks

Juyong Lee, Steven P. Gross, Jooyoung Lee

Comments: 17 pages, 2 figures and 2 tables

Journal-ref: Scientific Reports (2013)

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

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

Title: Far-out Vertices In Weighted Repeated Configuration Model

Bartlomiej Blaszczyszyn, Kumar Gaurav

Journal-ref: Proceedings of the MAMA workshop, held in conjunction with ACM Sigmetrics/Performance, London 2012

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

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

Title: Rate of convergence of Wong-Zakai approximations for stochastic partial differential equations

I. Gyöngy, P. R. Stinga

Comments: 27 pages. To appear in the Proceedings of the Seventh Seminar on Stochastic Analysis, Random Fields and Applications, Ascona 2011

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

[889] arXiv:1209.3080 (cross-list from math.AG) [pdf, other]

Title: The expansion of real forms on the simplex and applications

Yong Yao, Jia Xu, Jingzhong Zhang

Comments: 10 pages, 1 figures

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC)

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

Title: New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix

Pawel Wocjan, Clive Elphick

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

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

Title: Bandwidth of the product of paths of the same length

Louis J. Billera, Saúl A. Blanco

Comments: 10 pages, 1 figure

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

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

Title: A note on "Folding wheels and fans."

Ton Kloks, Yue-Li Wang

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

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

Title: Natural emergence of clusters and bursts in network evolution

James P. Bagrow, Dirk Brockmann

Comments: 6 pages, 4 figures

Journal-ref: Phys. Rev. X 3, 021016 (2013)

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

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

Title: Hessian Schatten-Norm Regularization for Linear Inverse Problems

Stamatios Lefkimmiatis, John Paul Ward, Michael Unser

Comments: 15 pages double-column format. This manuscript will appear in IEEE Transactions on Image Processing

Journal-ref: IEEE Trans. Image Process. 22 (2013), no. 5, 1873--1888

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

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

Title: Predator confusion is sufficient to evolve swarming behavior

Randal S. Olson, Arend Hintze, Fred C. Dyer, David B. Knoester, Christoph Adami

Comments: 11 pages, 6 figures. Supplementary information (including video files S1 and S5) in ancillary material. Videos S2-S4 are available from the authors upon request

Journal-ref: J. Royal Society Interface 10 (2013) 2010305

Subjects: Populations and Evolution (q-bio.PE); Neural and Evolutionary Computing (cs.NE); Adaptation and Self-Organizing Systems (nlin.AO); Neurons and Cognition (q-bio.NC)

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

Title: Evolution of cooperation in spatial traveler's dilemma game

Rong-Hua Li, Jeffrey Xu Yu, Jiyuan Lin

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)

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

Title: A Computational Model of the Effects of Drug Addiction on Neural Population Dynamics

Michael Chary

Subjects: Neurons and Cognition (q-bio.NC); Social and Information Networks (cs.SI)

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

Title: A search for Wilson primes

Edgar Costa, Robert Gerbicz, David Harvey

Comments: 24 pages, simplified notation and space analysis

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

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

Title: The Collatz conjecture and De Bruijn graphs

Thijs Laarhoven, Benne de Weger

Comments: 9 pages, 8 figures

Journal-ref: Indagationes Mathematicae, vol. 24, no. 4, pp. 971-983, 2013

Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

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

Title: 1-Bit Matrix Completion

Mark A. Davenport, Yaniv Plan, Ewout van den Berg, Mary Wootters

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