Mathematics

Authors and titles for June 2020

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

Title: Machine learning the real discriminant locus

Edgar A. Bernal, Jonathan D. Hauenstein, Dhagash Mehta, Margaret H. Regan, Tingting Tang

Comments: 22 pages, 14 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG); Applications (stat.AP)

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

Title: The flag manifold as a tool for analyzing and comparing data sets

Xiaofeng Ma, Michael Kirby, Chris Peterson

Comments: 15 pages, 8 figures

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

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

Title: Optimal Control Concerns Regarding the COVID-19 (SARS-CoV-2) Pandemic in Bahia and Santa Catarina, Brazil

Marcelo M. Morato, Igor M. L. Pataro, Marcus V. Americano da Costa, Julio E. Normey-Rico

Comments: 17 pages, 7 figures, 3 tables, submitted for the XXIII Congresso Brasileiro de Automatica - XXIII Brazilian Congress of Automatica

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case

Shuai Zhang, Meng Wang, Sijia Liu, Pin-Yu Chen, Jinjun Xiong

Journal-ref: International Conference on Machine Learning (ICML 2020)

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

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

Title: On Lyapunov Exponents for RNNs: Understanding Information Propagation Using Dynamical Systems Tools

Ryan Vogt, Maximilian Puelma Touzel, Eli Shlizerman, Guillaume Lajoie

Comments: Associated github repository: this https URL

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

[4306] arXiv:2006.14124 (cross-list from hep-th) [pdf, other]

Title: Quantum flag manifold $\sigma$-models and Hermitian Ricci flow

Dmitri Bykov

Comments: 41 pages, 6 figures

Journal-ref: Commun. Math. Phys. 401, 1-32 (2023)

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

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

Title: Experimental validation of a phase-field model to predict coarsening dynamics of lipid domains in multicomponent membranes

Alexander Zhiliakov, Yifei Wang, Annalisa Quaini, Maxim Olshanskii, Sheereen Majd

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

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

Title: Robust and Efficient Approximate Bayesian Computation: A Minimum Distance Approach

David T. Frazier

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

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

Title: Detectability of labeled weighted automata over monoids

Kuize Zhang

Comments: 64 pages, 25 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Optimization and Control (math.OC)

[4310] arXiv:2006.14179 (cross-list from econ.EM) [pdf, other]

Title: Cointegration in large VARs

Anna Bykhovskaya, Vadim Gorin

Comments: 42 pages. V4: Journal version. To appear in Annals of Statistics

Subjects: Econometrics (econ.EM); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Perigee: Efficient Peer-to-Peer Network Design for Blockchains

Yifan Mao, Soubhik Deb, Shaileshh Bojja Venkatakrishnan, Sreeram Kannan, Kannan Srinivasan

Comments: Accepted at ACM PODC 2020

Subjects: Networking and Internet Architecture (cs.NI); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems

Bhaskar Mukhoty, Govind Gopakumar, Prateek Jain, Purushottam Kar

Comments: 30 pages, 5 figures, appeared as a publication in the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), 2019

Journal-ref: Proceedings of Machine Learning Research (PMLR) 89:313-322, 2019

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

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

Title: Particle-like, dyx-coaxial and trix-coaxial Lie algebra structures for a multi-dimensional continuous Toda type system

Marcella Palese, Ekkehart Winterroth

Comments: 24 pages, slight modifications, a few original references added

Journal-ref: Nuclear Physics B 960 (2020) 115187

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

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

Title: Density of Binary Disc Packings: Playing with Stoichiometry

Thomas Fernique

Comments: The code used in the proof can be found in ancillary file (this http URL)

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

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

Title: A sorting algorithm for complex eigenvalues

Usha Srinivasan, Rangachari Kidambi (Computational & Theoretical Fluid Dynamics Division, National Aerospace Laboratories, Bangalore, India.)

Comments: 9 pages, 7 Figures

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

[4316] arXiv:2006.14281 (cross-list from cs.RO) [pdf, other]

Title: Optimal Trajectory Planning for Flexible Robots with Large Deformation

M. Sajjad Edalatzadeh

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

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

Title: A random walk on Area Restricted Search

Simone Santini

Comments: 67 pages, 30 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

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

Title: Automatic Tuning of Stochastic Gradient Descent with Bayesian Optimisation

Victor Picheny, Vincent Dutordoir, Artem Artemev, Nicolas Durrande

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

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

Title: A Canonical Transform for Strengthening the Local $L^p$-Type Universal Approximation Property

Anastasis Kratsios, Behnoosh Zamanlooy

Comments: 8 pages + 12 page appendix

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Functional Analysis (math.FA); Machine Learning (stat.ML)

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

Title: Composition Modulation

Ferhat Yarkin, Justin P. Coon

Comments: 5 pages, 2 figures

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

[4321] arXiv:2006.14409 (cross-list from econ.EM) [pdf, other]

Title: Inference without smoothing for large panels with cross-sectional and temporal dependence

J. Hidalgo, M. Schafgans

Comments: 49 pages

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST)

[4322] arXiv:2006.14447 (cross-list from hep-th) [pdf, other]

Title: Integrable Defects at Junctions within a Network

E. Corrigan (University of York, UK), C. Zambon (Durham University, UK)

Comments: 34 pages; references added

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

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

Title: The Quenching-Activation Behavior of the Gradient Descent Dynamics for Two-layer Neural Network Models

Chao Ma, Lei Wu, Weinan E

Comments: 23 pages

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

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

Title: Teamwise Mean Field Competitions

Xiang Yu, Yuchong Zhang, Zhou Zhou

Comments: Final version, forthcoming in Applied Mathematics and Optimization

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

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

Title: A metric on directed graphs and Markov chains based on hitting probabilities

Zachary M. Boyd, Nicolas Fraiman, Jeremy L. Marzuola, Peter J. Mucha, Braxton Osting, Jonathan Weare

Comments: 26 pages, 9 figures, for associated code, visit this https URL, accepted at SIAM J. Math. Data Sci

Journal-ref: SIAM Journal on Mathematics of Data Science, Vol. 3, pp. 467-493 (2021)

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Neural Networks Based Beam Codebooks: Learning mmWave Massive MIMO Beams that Adapt to Deployment and Hardware

Muhammad Alrabeiah, Yu Zhang, Ahmed Alkhateeb

Comments: Submitted to IEEE Transactions on Communications. The dataset and code files will be available soon on the DeepMIMO website: this https URL

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

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

Title: Taming neural networks with TUSLA: Non-convex learning via adaptive stochastic gradient Langevin algorithms

Attila Lovas, Iosif Lytras, Miklós Rásonyi, Sotirios Sabanis

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

[4328] arXiv:2006.14543 (cross-list from quant-ph) [pdf, other]

Title: Decomposable Pauli diagonal maps and Tensor Squares of Qubit Maps

Alexander Müller-Hermes

Comments: 63 pages, 4 figures, 3 tables. Matlab code to verify one of the main results is included as auxiliary material. Comments are welcome!

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA); Operator Algebras (math.OA)

[4329] arXiv:2006.14560 (cross-list from cs.NE) [pdf, other]

Title: Learning compositional functions via multiplicative weight updates

Jeremy Bernstein, Jiawei Zhao, Markus Meister, Ming-Yu Liu, Anima Anandkumar, Yisong Yue

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Habit learning supported by efficiently controlled network dynamics in naive macaque monkeys

Karol P. Szymula, Fabio Pasqualetti, Ann M. Graybiel, Theresa M. Desrochers, Danielle S. Bassett

Comments: Main Text: 17 pages and 6 figures; Supplement Text: 9 pages and 8 figures

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

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

Title: Newton-type Methods for Minimax Optimization

Guojun Zhang, Kaiwen Wu, Pascal Poupart, Yaoliang Yu

Comments: code update

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

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

Title: Maximum Multiscale Entropy and Neural Network Regularization

Amir R. Asadi, Emmanuel Abbe

Comments: 27 pages, 2 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (stat.ML)

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

Title: Enriched Gradient Recovery for Interface Solutions of the Poisson-Boltzmann Equation

George Borleske, Y. C. Zhou

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA); Quantitative Methods (q-bio.QM)

[4334] arXiv:2006.14620 (cross-list from hep-th) [pdf, other]

Title: Holographic baby universes: an observable story

Elliott Gesteau, Monica Jinwoo Kang

Comments: 35 pages, 4 figures, minor corrections and clarifications added

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

[4335] arXiv:2006.14624 (cross-list from hep-th) [pdf, other]

Title: Exchange interactions, Yang-Baxter relations and transparent particles

Alexios P. Polychronakos

Comments: 13 pages, 1 figure

Journal-ref: Nucl.Phys.B 961 (2020) 115243

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

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

Title: Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries

Akash Kumar, Adish Singla, Yisong Yue, Yuxin Chen

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: The huge Package for High-dimensional Undirected Graph Estimation in R

Tuo Zhao, Han Liu, Kathryn Roeder, John Lafferty, Larry Wasserman

Comments: Published on JMLR in 2012

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

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

Title: Ricci Curvature Based Volumetric Segmentation of the Auditory Ossicles

Na Lei, Jisui Huang, Yuxue Ren, Emil Saucan, Zhenchang Wang

Comments: There is a fundamental problem with the layout of our paper, and we should design a general segmentation framework rather than just focusing on the ossicles

Subjects: Computer Vision and Pattern Recognition (cs.CV); Differential Geometry (math.DG)

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

Title: GINNs: Graph-Informed Neural Networks for Multiscale Physics

Eric J. Hall, Søren Taverniers, Markos A. Katsoulakis, Daniel M. Tartakovsky

Comments: 20 pages, 8 figures

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

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

Title: A pure-jump mean-reverting short rate model

Markus Hess

Comments: Published at this https URL in the Modern Stochastics: Theory and Applications (this https URL) by VTeX (this http URL)

Journal-ref: Modern Stochastics: Theory and Applications 2020, Vol. 7, No. 2, 113-134

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

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

Title: Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs

Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts

Comments: 40 pages, 1 figure. We have included a new result for the case $b\in [1-2/Δ,1)$. This essentially gives a complete picture of the complexity of the problem. An extended abstract has been presented at SODA 2021

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Variance and interest rate risk in unit-linked insurance policies

David R. Baños, Marc Lagunas-Merino, Salvador Ortiz-Latorre

Comments: 21 pages, 7 figures

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

[4343] arXiv:2006.14953 (cross-list from cs.CL) [pdf, other]

Title: What they do when in doubt: a study of inductive biases in seq2seq learners

Eugene Kharitonov, Rahma Chaabouni

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Incremental inference of collective graphical models

Rahul Singh, Isabel Haasler, Qinsheng Zhang, Johan Karlsson, Yongxin Chen

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)

[4345] arXiv:2006.15067 (cross-list from quant-ph) [pdf, other]

Title: Constrained-optimization Approach Delivers Superior Classical Performance for Graph Partitioning via Quantum-ready Method

Uchenna Chukwu, Raouf Dridi, Jesse Berwald, Michael Booth, John Dawson, DeYung Le, Mark Wainger, Steven P. Reinhardt

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

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

Title: Spectral stability of pattern-forming fronts in the complex Ginzburg-Landau equation with a quenching mechanism

Ryan Goh, Björn de Rijk

Subjects: Pattern Formation and Solitons (nlin.PS); Analysis of PDEs (math.AP); Dynamical Systems (math.DS)

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

Title: Riemann surface for TASEP with periodic boundaries

Sylvain Prolhac

Comments: 31 pages, 5 figures, 3 tables

Journal-ref: J. Phys. A: Math. Theor. 53 (2020) 445003

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

[4348] arXiv:2006.15136 (cross-list from cs.LO) [pdf, html, other]

Title: Homotopy Theoretic and Categorical Models of Neural Information Networks

Yuri Manin, Matilde Marcolli

Comments: published version: 86 pages LaTeX

Journal-ref: Compositionality, Volume 6 (2024) (September 6, 2024) compositionality:14135

Subjects: Logic in Computer Science (cs.LO); Information Theory (cs.IT)

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

Title: Extensive Infinite Games and Escalation, an exercise in Agda

Pierre Lescanne (LIP)

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

[4350] arXiv:2006.15144 (cross-list from quant-ph) [pdf, other]

Title: Integrability in the multistate Landau-Zener model with time-quadratic commuting operators

V. Y. Chernyak, N. A. Sinitsyn

Comments: 12 pages, 9 figures

Subjects: Quantum Physics (quant-ph); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph)