Mathematics

Authors and titles for August 2017

[2951] arXiv:1708.07354 (cross-list from cs.DM) [pdf, other]

Title: The Weisfeiler-Leman Dimension of Planar Graphs is at most 3

Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer

Comments: 34 pages, 3 figures, extended version of LICS 2017 paper

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[2952] arXiv:1708.07385 (cross-list from gr-qc) [pdf, other]

Title: Uniform energy bound and Morawetz estimate for extreme components of spin fields in the exterior of a slowly rotating Kerr black hole II: linearized gravity

Siyuan Ma

Comments: published version

Journal-ref: Communications in Mathematical Physics, volume 377, 2020

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

[2953] arXiv:1708.07394 (cross-list from q-fin.MF) [pdf, other]

Title: Second order approximations for limit order books

Ulrich Horst, Dörte Kreher

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR); Trading and Market Microstructure (q-fin.TR)

[2954] arXiv:1708.07413 (cross-list from cs.CG) [pdf, other]

Title: Geodesics of Triangulated Image Object Shapes. Approximating Image Shapes via Rectilinear and Curvilinear Triangulations

M.Z. Ahmad, J.F. Peters

Comments: 32 pages, 11 figures

Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)

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

Title: Height transitions, shape evolution, and coarsening of equilibrating quantum nanoislands

Mikhail Khenner

Comments: Accepted for publication in Modelling and Simulation in Materials Science and Engineering

Journal-ref: Modelling and Simulation in Materials Science and Engineering 25, 085003 (2017)

Subjects: Materials Science (cond-mat.mtrl-sci); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Analysis of PDEs (math.AP); Pattern Formation and Solitons (nlin.PS)

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

Title: Bayesian Compressive Sensing Using Normal Product Priors

Zhou Zhou, Kaihui Liu, Jun Fang

Journal-ref: IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 5, MAY 2015

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

[2957] arXiv:1708.07469 (cross-list from q-fin.MF) [pdf, other]

Title: DGM: A deep learning algorithm for solving partial differential equations

Justin Sirignano, Konstantinos Spiliopoulos

Comments: Deep learning, machine learning, partial differential equations

Subjects: Mathematical Finance (q-fin.MF); Numerical Analysis (math.NA); Computational Finance (q-fin.CP); Machine Learning (stat.ML)

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

Title: Efficient Decomposition of High-Rank Tensors

Adam S. Jermyn

Comments: 10 pages, 15 figures. Updated to match published version in J Comp Phys

Journal-ref: J Comp Phys Volume 377, 15 January 2019, Pages 142-154

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

[2959] arXiv:1708.07523 (cross-list from hep-th) [pdf, other]

Title: Attractive Strings and Five-Branes, Skew-Holomorphic Jacobi Forms and Moonshine

Miranda C.N. Cheng, John F.R. Duncan, Sarah M. Harrison, Jeffrey A. Harvey, Shamit Kachru, Brandon C. Rayhaun

Comments: 36 pages, LaTeX; minor typos corrected, footnote added at bottom of page 9 to accommodate JHEP editor's suggestion

Subjects: High Energy Physics - Theory (hep-th); Representation Theory (math.RT)

[2960] arXiv:1708.07554 (cross-list from quant-ph) [pdf, other]

Title: Monotonic properties of the shift and penetration factors

Carl R. Brune, Gerald M. Hale, Mark W. Paris

Comments: 13 pages, 1 figure

Journal-ref: Phys. Rev. C 97, 024603 (2018)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Nuclear Theory (nucl-th)

[2961] arXiv:1708.07650 (cross-list from hep-th) [pdf, other]

Title: Classical r-matrices for the generalised Chern-Simons formulation of 3d gravity

Prince K Osei, Bernd J Schroers

Comments: 20 pages, minor corrections and comments added in v2

Journal-ref: Class. Quantum Grav.35 (2018) 075006

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[2962] arXiv:1708.07655 (cross-list from cs.SY) [pdf, other]

Title: Comments on Truncation Errors for Polynomial Chaos Expansions

Tillmann Mühlpfordt, Rolf Findeisen, Veit Hagenmeyer, Timm Faulwasser

Comments: 6 pages, 4 figures

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

[2963] arXiv:1708.07664 (cross-list from astro-ph.EP) [pdf, other]

Title: On the planar central configurations of rhomboidal and triangular four- and five-body problems

M. Shoaib, A. R. Kashif, I. Szucs-Csillik

Comments: 22 figures

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Dynamical Systems (math.DS)

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

Title: Analytic Methods to Find Beating Transitions of Asymmetric Gaussian Beams in GNLS equations

David Ianetz, Jeremy Schiff

Comments: 34 pages, 9 figures

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Optics (physics.optics)

[2965] arXiv:1708.07718 (cross-list from cs.CV) [pdf, other]

Title: Linear Differential Constraints for Photo-polarimetric Height Estimation

Silvia Tozza, William A. P. Smith, Dizhong Zhu, Ravi Ramamoorthi, Edwin R. Hancock

Comments: To appear at International Conference on Computer Vision (ICCV), Venice, Italy, October 22-29, 2017

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

[2966] arXiv:1708.07788 (cross-list from cs.DS) [pdf, html, other]

Title: Stability of the Lanczos Method for Matrix Function Approximation

Cameron Musco, Christopher Musco, Aaron Sidford

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[2967] arXiv:1708.07795 (cross-list from cs.DM) [pdf, other]

Title: Inverse of a Special Matrix and Application

Thuan Nguyen

Comments: 4 pages

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

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

Title: Nudging the particle filter

Ömer Deniz Akyıldız, Joaquín Míguez

Subjects: Computation (stat.CO); Probability (math.PR)

[2969] arXiv:1708.07850 (cross-list from cs.LG) [pdf, other]

Title: Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications

Benjamin D. Haeffele, Rene Vidal

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[2970] arXiv:1708.07906 (cross-list from cs.SI) [pdf, other]

Title: Network Essence: PageRank Completion and Centrality-Conforming Markov Chains

Shang-Hua Teng

Comments: In "A Journey Through Discrete Mathematics, A Tribute to Jiří Matoušek", Editors Martin Loebl, Jaroslav Nešetřil and Robin Thomas, Springer International Publishing, 2017

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Machine Learning (stat.ML)

[2971] arXiv:1708.07961 (cross-list from cs.NI) [pdf, other]

Title: Ultra-Dense Networks: A New Look at the Proportional Fair Scheduler

Ming Ding, David Lopez Perez, Amir H. Jafari, Guoqiang Mao, Zihuai Lin

Comments: To appear in IEEE GLOBECOM2017

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[2972] arXiv:1708.08069 (cross-list from quant-ph) [pdf, other]

Title: Area law in the exact solution of many-body localized systems

Evgeny Mozgunov

Comments: 21 page, 3 figures

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

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

Title: Network Analysis of Particles and Grains

Lia Papadopoulos, Mason A. Porter, Karen E. Daniels, Danielle S. Bassett

Subjects: Soft Condensed Matter (cond-mat.soft); Disordered Systems and Neural Networks (cond-mat.dis-nn); Algebraic Topology (math.AT); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an)

[2974] arXiv:1708.08100 (cross-list from cs.CC) [pdf, other]

Title: Plain stopping time and conditional complexities revisited

Mikhail Andreev, Gleb Posobin, Alexander Shen

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Logic (math.LO)

[2975] arXiv:1708.08109 (cross-list from gr-qc) [pdf, other]

Title: On the notions of energy tensors in tetrad-affine gravity

Daniel Canarutto

Comments: 7 pages, accepted version to appear on Gravitation & Cosmology

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: Methods for applying the Neural Engineering Framework to neuromorphic hardware

Aaron R. Voelker, Chris Eliasmith

Comments: 11 pages, no figures

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Dynamical Systems (math.DS)

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

Title: Homogenization approximations for unidirectional transport past randomly distributed sinks

Matthew J. Russell, Oliver E. Jensen

Comments: 28 pages, 7 figures and 2 tables

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

[2978] arXiv:1708.08155 (cross-list from cs.LG) [pdf, other]

Title: ByRDiE: Byzantine-resilient distributed coordinate descent for decentralized learning

Zhixiong Yang, Waheed U. Bajwa

Comments: Preprint of a paper accepted into IEEE Transactions on Signal and Information Processing Over Networks; 16 pages, 5 figures, and 1 table

Journal-ref: IEEE Trans. Signal Inform. Proc. over Netw., vol. 5, no. 4, pp. 611-627, Dec. 2019

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

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

Title: Characteristic and Universal Tensor Product Kernels

Zoltan Szabo, Bharath K. Sriperumbudur

Comments: final version appeared in JMLR

Journal-ref: Journal of Machine Learning Research 18(233):1-29, 2018

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Methodology (stat.ME)

[2980] arXiv:1708.08178 (cross-list from cs.SY) [pdf, other]

Title: Risk-Sensitive Optimal Control of Queues

Rahul Singh, Xueying Guo, Eytan Modiano

Comments: accepted for publication in IEEE Conference on Decision and Control 2017

Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: Exactly solvable models of growing interfaces and lattice gases: the Arcetri models, ageing and logarithmic sub-ageing

Xavier Durang, Malte Henkel

Comments: Latex 2e, 41 pp, 4 figures, final form, refs updated

Journal-ref: J. Stat. Mech. P123206 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Why optional stopping can be a problem for Bayesians

Rianne de Heide, Peter D. Grünwald

Comments: Replacement of Figures 7a-7d in the appendix. There was a mistake in the sampling plan. Thanks to Jorge Tendeiro for pointing this out. Replaced the main text with the final (published) version. Psychonomic Bulletin & Review 2020 Advance Publication

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

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

Title: Shape-preserving wavelet-based multivariate density estimation

Carlos Aya Moreno, Gery Geenens, Spiridon Penev

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

[2984] arXiv:1708.08377 (cross-list from cs.DS) [pdf, other]

Title: Two-Dimensional Indirect Binary Search for the Positive One-in-Three Satisfiability Problem

Shunichi Matsubara

Comments: This version added a subsection for describing the idea of the algorithm

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2985] arXiv:1708.08412 (cross-list from quant-ph) [pdf, other]

Title: Statistical signatures of multimode single-photon added and subtracted states of light

Mattia Walschaers, Claude Fabre, Valentina Parigi, Nicolas Treps

Comments: 27 pages (incl. appendix), 6 figures

Journal-ref: Phys. Rev. A 96, 053835 (2017)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Optics (physics.optics)

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

Title: GLASS: A General Likelihood Approximate Solution Scheme

Steven Gratton

Comments: 14 pages, 4 figures

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Statistics Theory (math.ST)

[2987] arXiv:1708.08496 (cross-list from quant-ph) [pdf, other]

Title: Noncollinear biphoton states: enormously high resource of azimuthal entanglement as it's seen in Cartesian variables

M.V. Fedorov

Journal-ref: Phys. Rev. A 97, 012319 (2018)

Subjects: Quantum Physics (quant-ph); Probability (math.PR)

[2988] arXiv:1708.08512 (cross-list from hep-th) [pdf, other]

Title: Kinklike structures in models of the Dirac-Born-Infeld type

D. Bazeia, Elisama E.M. Lima, L. Losano

Comments: 16 pages, 8 figures; version to appear in Annals of Physics

Journal-ref: Ann. Phys. 388 (2018) 408

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Causal Inference Under Network Interference: A Framework for Experiments on Social Networks

Edward K. Kao

Comments: PhD Thesis at Harvard Department of Statistics

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Applications (stat.AP)

[2990] arXiv:1708.08548 (cross-list from quant-ph) [pdf, other]

Title: Optimal secure quantum teleportation of coherent states of light

Pietro Liuzzo-Scorpo, Gerardo Adesso

Comments: 10 pages, 2 figures. Published in Proceedings of SPIE Optics + Photonics 2017. Update: Eq. (24) corrected and some statements rectified

Journal-ref: Proc. SPIE 10358, Quantum Photonic Devices, 103580V (2017/08/29)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Optics (physics.optics)

[2991] arXiv:1708.08552 (cross-list from cs.LG) [pdf, other]

Title: An inexact subsampled proximal Newton-type method for large-scale machine learning

Xuanqing Liu, Cho-Jui Hsieh, Jason D. Lee, Yuekai Sun

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[2992] arXiv:1708.08578 (cross-list from quant-ph) [pdf, other]

Title: The tensor rank of tensor product of two three-qubit W states is eight

Lin Chen, Shmuel Friedland

Comments: 10 pages, accepted by Linear Algebra and Applications

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[2993] arXiv:1708.08642 (cross-list from hep-th) [pdf, other]

Title: The complex side of the TS/ST correspondence

Alba Grassi, Marcos Marino

Comments: 22 pages, 2 figures

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Spectral Theory (math.SP)

[2994] arXiv:1708.08675 (cross-list from q-fin.PR) [pdf, other]

Title: American options in an imperfect market with default

Roxana Dumitrescu, Marie-Claire Quenez, Agnès Sulem

Comments: arXiv admin note: text overlap with arXiv:1511.09041

Subjects: Pricing of Securities (q-fin.PR); Optimization and Control (math.OC)

[2995] arXiv:1708.08723 (cross-list from cs.DM) [pdf, html, other]

Title: Beyond Outerplanarity

Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff

Comments: Has appeared in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[2996] arXiv:1708.08730 (cross-list from hep-th) [pdf, other]

Title: Vacuum energy via dimensional reduction of functional determinants

Cesar D. Fosco, Francisco D. Mazzitelli

Comments: 19 pages, no figures

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2997] arXiv:1708.08732 (cross-list from cs.CV) [pdf, other]

Title: Multi-view Low-rank Sparse Subspace Clustering

Maria Brbic, Ivica Kopriva

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Diversity and Disorder in the Voter Model with Delays

André M. Timpanaro

Comments: 4 pages, 3 figures. Submitted to Physical Review Lett

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Dynamical Systems (math.DS)

[2999] arXiv:1708.08770 (cross-list from physics.flu-dyn) [pdf, other]

Title: Magnetic field generation by pointwise zero-helicity three-dimensional steady flow of incompressible electrically conducting fluid

A. Rasskazov, R. Chertovskih, V. Zheligovsky

Comments: 37 pages, 11 figures, 54 references

Journal-ref: Phys. Rev. E 97, 043201 (2018)

Subjects: Fluid Dynamics (physics.flu-dyn); Analysis of PDEs (math.AP); Chaotic Dynamics (nlin.CD)

[3000] arXiv:1708.08781 (cross-list from cs.DS) [pdf, other]

Title: Cheeger Inequalities for Submodular Transformations

Yuichi Yoshida

Comments: SODA 2019

Subjects: Data Structures and Algorithms (cs.DS); Spectral Theory (math.SP)