Mathematics

Authors and titles for February 2019

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

Title: The Many-to-Many Mapping Between the Concordance Correlation Coefficient and the Mean Square Error

Vedhas Pandit, Björn Schuller

Comments: Why this discovery, or the mapping formulation is important: MSE1<MSE2 does not necessarily mean CCC1>CCC2. In other words, MSE minimisation does not necessarily guarantee CCC maximisation

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

[3102] arXiv:1902.05221 (cross-list from gr-qc) [pdf, other]

Title: Reduced thin-sandwich equations on manifolds euclidean at infinity and on closed manifolds: existence and multiplicity

Rodrigo Avalos, Jorge H. Lira

Subjects: General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review

Christian Bick, Marc Goodfellow, Carlo R. Laing, Erik A. Martens

Journal-ref: Journal of Mathematical Neuroscience, 10(1):9, 2020

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS); Pattern Formation and Solitons (nlin.PS); Biological Physics (physics.bio-ph)

[3104] arXiv:1902.05324 (cross-list from quant-ph) [pdf, other]

Title: An exactly solvable quantum-metamaterial type model

A.P. Sowa, A.M. Zagoskin

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3105] arXiv:1902.05351 (cross-list from physics.chem-ph) [pdf, other]

Title: New universal Lyapunov functions for non-linear reaction networks

A.N. Gorban

Comments: Corrections of misprints

Journal-ref: Communications in Nonlinear Science and Numerical Simulation Volume 79, December 2019, paper number 104910

Subjects: Chemical Physics (physics.chem-ph); Mathematical Physics (math-ph)

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

Title: Search and Rescue in the Face of Uncertain Threats

Thomas Lidbetter

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[3107] arXiv:1902.05443 (cross-list from nlin.SI) [pdf, other]

Title: Factorization of KdV Schr\"odinger operators using differential subresultants

Juan J. Morales-Ruiz, Sonia L. Rueda, Maria-Angeles Zurro

Comments: arXiv admin note: substantial text overlap with arXiv:1708.00431

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

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

Title: A Broad Class of Discrete-Time Hypercomplex-Valued Hopfield Neural Networks

Fidelis Zanetti de Castro, Marcos Eduardo Valle

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: Complexity-Theoretic Aspects of Expanding Cellular Automata

Augusto Modanese

Comments: 19 pages, 3 figures

Journal-ref: Nat Comput (2020)

Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL); Dynamical Systems (math.DS)

[3110] arXiv:1902.05547 (cross-list from hep-th) [pdf, other]

Title: Deep Learning the Hyperbolic Volume of a Knot

Vishnu Jejjala, Arjun Kar, Onkar Parrikar

Comments: 18 pages, 9 figures, updated figures

Subjects: High Energy Physics - Theory (hep-th); Geometric Topology (math.GT); Quantum Algebra (math.QA)

[3111] arXiv:1902.05668 (cross-list from quant-ph) [pdf, other]

Title: Memory effects teleportation of quantum Fisher information under decoherence

Y.N. Guo, K.zeng, P.X. Chen

Comments: 8 pages,6 figtures

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

[3112] arXiv:1902.05693 (cross-list from eess.SP) [pdf, other]

Title: The Impact of Power-Electronics-Based Load Dynamics on Large-disturbance Voltage Stability

Daijiafan Mao, Karun Potty, Jiankang Wang

Subjects: Signal Processing (eess.SP); Dynamical Systems (math.DS)

[3113] arXiv:1902.05847 (cross-list from hep-th) [pdf, other]

Title: Non-local Lagrangians from Renormalons and Analyzable Functions

Alessio Maiezza, Juan Carlos Vasquez

Comments: 19 pages, 4 figures, references added, final version appearing in Annals of Physics

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

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

Title: Expected capture time and throttling number for cop versus gambler

Jesse Geneson, Carl Joshua Quines, Espen Slettnes, Shen-Fu Tsai

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

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

Title: The Optimal Approximation Factor in Density Estimation

Olivier Bousquet, Daniel Kane, Shay Moran

Comments: fixed a coupkle of typos

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)

[3116] arXiv:1902.05883 (cross-list from physics.bio-ph) [pdf, other]

Title: Global Perturbation of Initial Geometry in a Biomechanical Model of Cortical Morphogenesis

Amine Bohi, Xiaoyu Wang, Mariam Al Harrach, Mickael Dinomais, François Rousseau, Julien Lefèvre

Comments: 4 pages 2 columns (IEEE style), 41st EMB Conference

Subjects: Biological Physics (physics.bio-ph); Graphics (cs.GR); Spectral Theory (math.SP); Quantitative Methods (q-bio.QM)

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

Title: Persistent Homology of Geospatial Data: A Case Study with Voting

Michelle Feng, Mason A. Porter

Comments: 30 pages

Subjects: Computational Geometry (cs.CG); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph)

[3118] arXiv:1902.05945 (cross-list from cs.LO) [pdf, other]

Title: Types by Need (Extended Version)

Beniamino Accattoli, Giulio Guerrieri, Maico Leberle

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

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

Title: Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit

Song Mei, Theodor Misiakiewicz, Andrea Montanari

Comments: 61 pages

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Characterizing the Nonlinearity of Power System Generator Models

Sebastian A. Nugroho, Ahmad F. Taha, Junjian Qi

Comments: To Appear in 2019 American Control Conference, July 10--12, Philadelphia, PA V2 includes a correction for a citation

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

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

Title: Sequentially additive nonignorable missing data modeling using auxiliary marginal information

Mauricio Sadinle, Jerome P. Reiter

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

[3122] arXiv:1902.06045 (cross-list from nlin.SI) [pdf, other]

Title: On an integrable multi-dimensionally consistent 2n+2n-dimensional heavenly-type equation

B.G. Konopelchenko, W.K. Schief

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

[3123] arXiv:1902.06082 (cross-list from cs.GR) [pdf, other]

Title: Local Fourier Slice Photography

Christian Lessig

Comments: images with reduced quality (please contact the author for a high resolution version)

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

[3124] arXiv:1902.06097 (cross-list from cs.PL) [pdf, other]

Title: Normalization by Evaluation for Call-by-Push-Value and Polarized Lambda-Calculus

Andreas Abel, Christian Sattler

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

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

Title: Optimal Stopping and Utility in a Simple Model of Unemployment Insurance

Jason S. Anquandah, Leonid V. Bogachev

Comments: 45 pages, 8 figures

Journal-ref: Risks, vol. 7 (2019), issue 3, paper #94, pages 1-41; Special Issue "Applications of Stochastic Optimal Control to Economics and Finance"

Subjects: Statistical Finance (q-fin.ST); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Applications (stat.AP); Other Statistics (stat.OT)

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

Title: Enumerating Unique Computational Graphs via an Iterative Graph Invariant

Chris Ying

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

[3127] arXiv:1902.06243 (cross-list from cs.GT) [pdf, other]

Title: Prophet inequality for bipartite matching: merits of being simple and non adaptive

Nick Gravin, Hongao Wang

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[3128] arXiv:1902.06246 (cross-list from hep-th) [pdf, other]

Title: Physicists' $d=3+1$, $N=1$ superspace-time and supersymmetric QFTs from a tower construction in complexified ${\Bbb Z}/2$-graded $C^\infty$-Algebraic Geometry and a purge-evaluation/index-contracting map

Chien-Hao Liu, Shing-Tung Yau

Comments: 52+2 pages, 1 figure

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Differential Geometry (math.DG); Symplectic Geometry (math.SG)

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

Title: ODIN: ODE-Informed Regression for Parameter and State Inference in Time-Continuous Dynamical Systems

Philippe Wenk, Gabriele Abbati, Michael A Osborne, Bernhard Schölkopf, Andreas Krause, Stefan Bauer

Comments: Published at the Thirty-fourth AAAI Conference on Artificial Intelligence

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

[3130] arXiv:1902.06297 (cross-list from eess.SP) [pdf, other]

Title: Spatial Channel Covariance Estimation for Hybrid Architectures Based on Tensor Decompositions

Sungwoo Park, Anum Ali, Nuria González-Prelcic, Robert W. Heath Jr

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free

Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi

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

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

Title: An SIS epidemic model with vaccination in a dynamical contact network of mobile individuals with heterogeneous spatial constraints

Xiao-Long Peng, Ze-Qiong Zhang, Junyuan Yang, Zhen Jin

Comments: 39 pages, 13figures

Journal-ref: Communications in Nonlinear Science and Numerical Simulation 73: 52-73 (2019)

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS)

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

Title: Information-theoretic lower bounds for quantum sorting

Jean Cardinal, Gwenaël Joret, Jérémie Roland

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Quantum Physics (quant-ph)

[3134] arXiv:1902.06584 (cross-list from cond-mat.str-el) [pdf, other]

Title: Bosonization with a background $U(1)$ gauge field

Yuan Yao, Yoshiki Fukusumi

Comments: 3 figures

Journal-ref: Phys. Rev. B 100, 075105 (2019)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Quantum Gases (cond-mat.quant-gas); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3135] arXiv:1902.06619 (cross-list from hep-th) [pdf, other]

Title: Cardy-like asymptotics of the 4d $\mathcal{N}=4$ index and AdS$_5$ blackholes

Arash Arabi Ardehali

Comments: v4: 27 pages, 4 figures; comments added on the center symmetry breaking

Journal-ref: JHEP06(2019)134

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

[3136] arXiv:1902.06648 (cross-list from cs.LO) [pdf, other]

Title: Approximations of Isomorphism and Logics with Linear-Algebraic Operators

Anuj Dawar, Erich Grädel, Wied Pakusa

Comments: 46 pages. Pre-submission version

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

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

Title: Phase transition in complex-time Loschmidt echo of short and long range spin chain

Leonardo Santilli, Miguel Tierz

Comments: v2: several improvements made, final version; 37 pages, 8 figures

Journal-ref: J. Stat. Mech. (2020) 063102

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

[3138] arXiv:1902.06693 (cross-list from cs.CY) [pdf, other]

Title: Bayesian method for evaluation an airline profitability on the base components of Airline Route Planning

L. V. Androshchuk, Aidan Rooney

Comments: 4 pages, 2 figures

Subjects: Computers and Society (cs.CY); Optimization and Control (math.OC)

[3139] arXiv:1902.06755 (cross-list from hep-th) [pdf, other]

Title: Quantum Trace Formulae for the Integrals of the Hyperbolic Ruijsenaars-Schneider model

Gleb Arutyunov, Rob Klabbers, Enrico Olivucci

Comments: 35 pages, v2 as accepted by JHEP

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[3140] arXiv:1902.06756 (cross-list from cond-mat.str-el) [pdf, other]

Title: Abelian Topological Order on Lattice Enriched with Electromagnetic Background

Jing-Yuan Chen

Comments: 96 pages. v2: some paragraphs rephrased

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

Roman Plotnikov, Adil Erzin

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem

Samuel C. Gutekunst, David P. Williamson

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

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

Title: Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing

Leonardo Novelli, Patricia Wollstadt, Pedro Mediano, Michael Wibral, Joseph T. Lizier

Journal-ref: Network Neuroscience 2019 3:3, 827-847

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[3144] arXiv:1902.06851 (cross-list from hep-th) [pdf, other]

Title: Spinning extensions of $D(2,1;\alpha)$ superconformal mechanics

Anton Galajinsky, Olaf Lechtenfeld

Comments: 1+14 pages

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[3145] arXiv:1902.06899 (cross-list from cs.CR) [pdf, other]

Title: Implementing Homomorphic Encryption Based Secure Feedback Control for Physical Systems

Julian Tran, Farhad Farokhi, Michael Cantoni, Iman Shames

Journal-ref: Control Engineering Practice, Volume 97, April 2020, 104350

Subjects: Cryptography and Security (cs.CR); Signal Processing (eess.SP); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: On the consistency of supervised learning with missing values

Julie Josse (XPOP, CMAP), Jacob M. Chen, Nicolas Prost (CMAP, XPOP, PARIETAL), Erwan Scornet (X, CMAP, SU), Gaël Varoquaux (PARIETAL)

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

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

Title: On the Analysis of EM for truncated mixtures of two Gaussians

Sai Ganesh Nagarajan, Ioannis Panageas

Comments: Appeared in ALT 2020. Last version fixes statement about rates for single dimensional case

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: On the dualization in distributive lattices and related problems

Oscar Defrain, Lhouari Nourine, Takeaki Uno

Comments: 18 pages, 8 figures

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

[3149] arXiv:1902.07011 (cross-list from cs.FL) [pdf, other]

Title: Taking-and-merging games as rewrite games

Eric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 4 (September 23, 2020) dmtcs:5200

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[3150] arXiv:1902.07036 (cross-list from nlin.SI) [pdf, other]

Title: Hamiltonization and separation of variables for Chaplygin ball on a rotating plane

A.V. Tsiganov

Comments: LaTeX with AMSfonts, 16 pages. arXiv admin note: text overlap with arXiv:0909.4018 by other authors

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Dynamical Systems (math.DS)