Computer Science

Authors and titles for September 2012

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

Title: Cascade Failures from Distributed Generation in Power Grids

Antonio Scala, Sakshi Pahwa, Caterina Scoglio

Comments: 10 pages, 3 figures, Critis2012 satellite & Sesame Workshop "Topological Approach to the Vulnerability Assessment and Cascading Failure Analysis of Electricity Networks" to be published in International Journal of Critical Infrastructures

Journal-ref: International Journal of Critical Infrastructures 11, pp 27-35, 2015

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

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

Title: Key to Network Controllability

Soumya Jyoti Banerjee, Soumen Roy

Comments: Arising from YY Liu, JJ Slotine and AL Barabasi, Nature 473, 167 - 173 (2011)

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

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

Title: The Maximum Traveling Salesman Problem with Submodular Rewards

Syed Talha Jawaid, Stephen L. Smith

Comments: Extended version of ACC 2013 submission (including p-system greedy bound with curvature)

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

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

Title: Generalized Canonical Correlation Analysis for Disparate Data Fusion

Ming Sun, Carey E. Priebe, Minh Tang

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

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

Title: Low-rank matrix completion by Riemannian optimization---extended version

Bart Vandereycken

Comments: This report is the extended version of the manuscript. It differs only by the addition of Appendix A

Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG); Numerical Analysis (math.NA)

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

Title: Cubic Augmentation of Planar Graphs

Tanja Hartmann, Jonathan Rollin, Ignaz Rutter

Comments: accepted at ISAAC 2012

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

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

Title: Markov Chain Aggregation for Simple Agent-Based Models on Symmetric Networks: The Voter Model

Sven Banisch, Ricardo Lima

Comments: The previous short version of this paper had been entitled: Markov Projections of the Voter Model

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

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

Title: Sparsifying Defaults: Optimal Bailout Policies for Financial Networks in Distress

Zhang Li, Ilya Pollak

Subjects: Computational Finance (q-fin.CP); Social and Information Networks (cs.SI); Optimization and Control (math.OC); Risk Management (q-fin.RM)

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

Title: Transferring Subspaces Between Subjects in Brain-Computer Interfacing

Wojciech Samek, Frank C. Meinecke, Klaus-Robert Müller

Journal-ref: W. Samek, F. C. Meinecke and K-R. M\"uller, Transferring Subspaces Between Subjects in Brain-Computer Interfacing, IEEE Transactions on Biomedical Engineering, 2013

Subjects: Machine Learning (stat.ML); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

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

Title: Comunication-Efficient Algorithms for Statistical Optimization

Yuchen Zhang, John C. Duchi, Martin Wainwright

Comments: 44 pages, to appear in Journal of Machine Learning Research (JMLR)

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

[911] arXiv:1209.4164 (cross-list from cond-mat.soft) [pdf, other]

Title: Rectification properties of conically shaped nanopores: consequences of miniaturization

Jan-Frederik Pietschmann, Marie-Therese Wolfram, Martin Burger, Christina Trautmann, Gael Nguyen, Matthew Pevarnik, Veronika Bayer, Zuzanna Siwy

Subjects: Soft Condensed Matter (cond-mat.soft); Numerical Analysis (math.NA); Biological Physics (physics.bio-ph); Computational Physics (physics.comp-ph)

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

Title: Discrete State Transition Algorithm for Unconstrained Integer Optimization Problems

Xiaojun Zhou

Comments: 14 pages, 13 figures

Journal-ref: Neurocomputing, 173: 864-874, 2016

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR); Representation Theory (math.RT)

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

Title: Estimation of Radio Interferometer Beam Shapes Using Riemannian Optimization

Sarod Yatawatta

Comments: Accepted on 18-09-2012. Draft version. The final publication is available at this http URL ; Experimental Astronomy, 2012

Journal-ref: Experimental Astronomy, Volume 35, Issue 3, pp.469-487, 2013

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computational Engineering, Finance, and Science (cs.CE)

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

Title: Network Coordination and Synchronization in a Noisy Environment with Time Delays

D. Hunt, B. K. Szymanski, G. Korniss

Comments: final version, reflecting changes in response to referees' comments

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Multiagent Systems (cs.MA); Chaotic Dynamics (nlin.CD)

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

Title: Alpha/Beta Divergences and Tweedie Models

Y. Kenan Yilmaz, A. Taylan Cemgil

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Statistics Theory (math.ST)

[916] arXiv:1209.4328 (cross-list from math.CA) [pdf, other]

Title: On hyperinterpolation on the unit ball

Jeremy Wade

Comments: Minor revisions were made in the introduction and the proof of the main theorem

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

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

Title: Moments and Absolute Moments of the Normal Distribution

Andreas Winkelbauer

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

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

Title: Stochastic Stabilization of Partially Observed and Multi-Sensor Systems Driven by Gaussian Noise under Fixed-Rate Information Constraints

Andrew P. Johnston, Serdar Yüksel

Comments: 31 pages, 2 figures. This paper is to appear in part at the IEEE Conference on Decision and Control, Hawaii, 2012

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

[919] arXiv:1209.4379 (cross-list from quant-ph) [pdf, other]

Title: Defining Quantum Control Flow

Mingsheng Ying, Nengkun Yu, Yuan Feng

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

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

Title: Transverse Contraction Criteria for Existence, Stability, and Robustness of a Limit Cycle

Ian R. Manchester, Jean-Jacques E. Slotine

Comments: 6 pages, 1 figure. Conference submission

Subjects: Optimization and Control (math.OC); Robotics (cs.RO); Systems and Control (eess.SY)

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

Title: Acute Triangulations of the Cuboctahedral Surface

Xiao Feng, Liping Yuan

Comments: 16 pages, 8 figures, presented on CGGA2010

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

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

Title: A three-dimensional domain decomposition method for large-scale DFT electronic structure calculations

Truong Vinh Truong Duy, Taisuke Ozaki

Subjects: Materials Science (cond-mat.mtrl-sci); Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

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

Title: Performance Analysis of Hybrid Forecasting Model In Stock Market Forecasting

Mahesh S. Khadka, K. M. George, N. Park, J. B. Kim

Journal-ref: International Journal of Managing Information Technology (IJMIT), Vol. 4, No. 3, August 2012

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE)

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

Title: Fast Computation of the Arnold Complexity of Length $2^{n}$ Binary Words

Yuri V. Merekin

Comments: 7 pages

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

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

Title: Structure and stability of online chat networks built on emotion-carrying links

Vladimir Gligorijevic, Marcin Skowron, Bosiljka Tadic

Comments: 10 pages, 5 figures

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

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

Title: Statistical mechanical evaluation of spread spectrum watermarking model with image restoration

Masaki Kawamura, Kao Hayashi, Tatsuya Uezu, Masato Okada

Journal-ref: Phys. Rev. E 99, 062132 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Dynamics of link states in complex networks: The case of a majority rule

J. Fernández-Gracia, X. Castelló, V. M. Eguíluz, M. San Miguel

Comments: 9 pages, 13 figures

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

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

[928] arXiv:1209.4850 (cross-list from math-ph) [pdf, other]

Title: The Pascal Triangle of a Discrete Image: Definition, Properties and Application to Shape Analysis

Mireille Boutin, Shanshan Huang

Journal-ref: SIGMA 9 (2013), 031, 25 pages

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

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

Title: A Note on the SPICE Method

Cristian R. Rojas, Dimitrios Katselis, Håkan Hjalmarsson

Comments: 5 pages, 1 figure. Submitted to the IEEE Transactions on Signal Processing

Subjects: Machine Learning (stat.ML); Systems and Control (eess.SY)

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

Title: Structural robustness and transport efficiency of complex networks with degree correlation

Toshihiro Tanizawa

Comments: 15 pages, 5 figures

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

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

Title: Adaptive Real Time Imaging Synthesis Telescopes

Melvyn Wright

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

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

Title: Continuum Percolation Thresholds in Two Dimensions

Stephan Mertens, Cristopher Moore

Comments: 6 pages, 8 figures

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Geometry (cs.CG)

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

Title: Social Dynamics of Science

Xiaoling Sun, Jasleen Kaur, Staša Milojević, Alessandro Flammini, Filippo Menczer

Journal-ref: Sci. Rep. 3:1069, 2013

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

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

Title: An efficient model-free estimation of multiclass conditional probability

Tu Xu, Junhui Wang

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

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

Title: In science "there is no bad publicity": Papers criticized in comments have high scientific impact

Filippo Radicchi

Comments: 5 pages, 4 figures + supplementary information

Journal-ref: Sci. Rep. 2, 815 (2012)

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

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

Title: Analysis of Cognitive Radio Scenes Based on Non-cooperative Game Theoretical Modelling

Ligia Cremene, Dumitru Dumitrescu

Comments: 8 double-column pages, 10 figures. arXiv admin note: text overlap with arXiv:1209.5387

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Emerging Technologies (cs.ET); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[937] arXiv:1209.5028 (cross-list from math-ph) [pdf, other]

Title: Invariant Discretization Schemes Using Evolution-Projection Techniques

Alexander Bihlo, Jean-Christophe Nave

Journal-ref: SIGMA 9 (2013), 052, 23 pages

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

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

Title: A Cheeger-Type Inequality on Simplicial Complexes

John Steenbergen, Caroline Klivans, Sayan Mukherjee

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

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

Title: An n-in-a-row Game

Joshua Erde

Comments: 4 pages

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

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

Title: Stochastic Sensor Scheduling for Networked Control Systems

Farhad Farokhi, Karl H. Johansson

Comments: Corrected Typos

Journal-ref: IEEE Transactions on Automatic Control, 59 (5), pp. 1147-1162, May 2014

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Probability (math.PR)

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

Title: Time-Ordered Product Expansions for Computational Stochastic Systems Biology

Eric Mjolsness

Comments: Submitted to Q-Bio 2012 conference, Santa Fe, New Mexico

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Adaptation and Self-Organizing Systems (nlin.AO)

[942] arXiv:1209.5238 (cross-list from quant-ph) [pdf, other]

Title: Formal languages analysed by quantum walks

Katie Barr, Viv Kendon

Comments: 9 Pages, 5 figures. Accepted to QPL 2012

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

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

Title: A Model of Decision-Making in Groups of Humans

Gabriel Madirolas, Alfonso Perez-Escudero, Gonzalo G. de Polavieja

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Neurons and Cognition (q-bio.NC)

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

Title: Random k-SAT and the Power of Two Choices

Will Perkins

Comments: 13 pages

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

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

Title: Learning Topic Models and Latent Bayesian Networks Under Expansion Constraints

Animashree Anandkumar, Daniel Hsu, Adel Javanmard, Sham M. Kakade

Comments: 38 pages, 6 figures, 2 tables, applications in topic models and Bayesian networks are studied. Simulation section is added

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

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

Title: Minimizing inter-subject variability in fNIRS based Brain Computer Interfaces via multiple-kernel support vector learning

Berdakh Abibullaev, Jinung An, Seung-Hyun Lee, Sang-Hyeon Jin, Jeon-Il Moon

Comments: This paper has been withdrawn by the author due to an error in equation 19

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

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

Title: Optimal Weighting of Multi-View Data with Low Dimensional Hidden States

Yichao Lu, Dean P. Foster

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

[948] arXiv:1209.5491 (cross-list from quant-ph) [pdf, other]

Title: Quantum binary field inversion: improved circuit depth via choice of basis representation

Brittanney Amento, Martin Roetteler, Rainer Steinwandt

Comments: 17 pages, 7 figures, 2 tables

Journal-ref: Quantum Information & Computation 13(1-2): 116-134 (2013)

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

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

Title: On the interpolation of calibration solutions obtained in radio interferometry

Sarod Yatawatta

Comments: Accepted 2012 September 24. Received 2012 September 21; in original form 2012 June 12

Journal-ref: Monthly Notices of the Royal Astronomical Society, Volume 428, Issue 1, p.828-833, 2013

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

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

Title: Genetic Theory for Cubic Graphs

Pouya Baniasadi, Vladimir Ejov, Jerzy Filar, Michael Haythorpe

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