Mathematics

Authors and titles for April 2019

[3251] arXiv:1904.03627 (cross-list from quant-ph) [pdf, other]

Title: Non-Markovian noise that cannot be dynamically decoupled by periodic spin echo pulses

Daniel Burgarth, Paolo Facchi, Martin Fraas, Robin Hillier

Comments: minor revision

Journal-ref: SciPost Phys. 11, 027 (2021)

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

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

Title: Every Local Minimum Value is the Global Minimum Value of Induced Model in Non-convex Machine Learning

Kenji Kawaguchi, Jiaoyang Huang, Leslie Pack Kaelbling

Comments: Neural computation, MIT press

Journal-ref: Neural computation, volume 31, pages 2293-2323, MIT press, 2019

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

[3253] arXiv:1904.03681 (cross-list from hep-th) [pdf, other]

Title: Supersymmetric near-horizon geometry and Einstein-Cartan-Weyl spaces

Dietmar Silke Klemm, Lucrezia Ravera

Comments: 15 pages

Journal-ref: Phys.Lett. B793 (2019) 265-270

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

[3254] arXiv:1904.03727 (cross-list from hep-th) [pdf, other]

Title: T-Duality and Doubling of the Isotropic Rigid Rotator

Francesco Bascone, Vincenzo Emilio Marotta, Franco Pezzella, Patrizia Vitale

Comments: Contribution to the proceedings of the Workshop "Dualities and Generalized Geometries", Corfu Summer Institute on Elementary Particle Physics and Gravity, 31 August-28 September 2018, Corfu, Greece. Typos and some references corrected

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

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

Title: Information Bottleneck and its Applications in Deep Learning

Hassan Hafez-Kolahi, Shohreh Kasaei

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

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

Title: Spatial Beam Tracking and Data Detection for an FSO Link to a UAV in the Presence of Hovering Fluctuations

Hossein Safi, Akbar Dargahi, Julian Cheng

Comments: 27 pages, 8 figures, submitted to IEEE Transaction on Communications

Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: A Fast MCMC for the Uniform Sampling of Binary Matrices with Fixed Margins

Guanyang Wang

Journal-ref: Electronic Journal of Statistics 2020

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Applications (stat.AP)

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

Title: The Kikuchi Hierarchy and Tensor PCA

Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore

Comments: 44 pages. v3 is the journal version, appearing in Journal of the ACM

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

[3259] arXiv:1904.03902 (cross-list from quant-ph) [pdf, other]

Title: Two New Families of Quantum Synchronizable Codes

Lan Luo, Zhi Ma, Dongdai Lin

Comments: 17 pages

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

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

Title: A Generalization Bound for Online Variational Inference

Badr-Eddine Chérief-Abdellatif, Pierre Alquier, Mohammad Emtiyaz Khan

Comments: Published in the proceedings of ACML 2019

Journal-ref: Proceedings in Machine Learning Research, 2019, vol. 101, pp. 662-677

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

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

Title: From independent sets and vertex colorings to isotropic spaces and isotropic decompositions

Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

Comments: 52 pages. v2: Minor changes

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Source codes in human communication

Michael Ramscar

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

[3263] arXiv:1904.04051 (cross-list from hep-th) [pdf, other]

Title: Algebraic Quantum Field Theory -- an introduction

Christopher J. Fewster, Kasia Rejzner

Comments: Some formulations improved; some explanation and figures added. To appear in "Progress and Visions in Quantum Theory in View of Gravity - Bridging Foundations of Physics and Mathematics" (eds. F. Finster, D. Giulini, J. Kleiner, J. Tolksdorf)

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

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

Title: A comparative study of physics-informed neural network models for learning unknown dynamics and constitutive relations

Ramakrishna Tipireddy, Paris Perdikaris, Panos Stinis, Alexandre Tartakovsky

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: A study of temporary captures and collisions in the Circular Restricted Three-Body Problem with normalizations of the Levi-Civita Hamiltonian

Rocio Isabel Paez, Massimiliano Guzzo (Dip. di Matematica, Universita di Padova, Italy)

Comments: 17 pages, 9 figures. v1: original preprint. v2: author's accepted manuscript. To appear in International Journal of Non-Linear Mechanics

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Mathematical Physics (math-ph)

[3266] arXiv:1904.04182 (cross-list from quant-ph) [pdf, other]

Title: Resource Theory of Contextuality

Barbara Amaral

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

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

Title: Scaling up MIMO radar for target detection

Stefano Fortunati, Luca Sanguinetti, Maria Sabrina Greco, Fulvio Gini

Comments: 8 pages, 2 figures. This is the extended version (with all the proofs in Appendices) of a paper that will be presented at ICASSP 2019, 12-17 May, 2019, Brighton, UK

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

[3268] arXiv:1904.04211 (cross-list from astro-ph.SR) [pdf, other]

Title: Desaturating EUV observations of solar flaring storms

Sabrina Guastavino, Michele Piana, Anna Maria Massone, Richard Schwartz, Federico Benvenuto

Subjects: Solar and Stellar Astrophysics (astro-ph.SR); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

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

Title: Minimax-Optimal Algorithms for Detecting Changes in Statistically Periodic Random Processes

Taposh Banerjee, Prudhvi Gurram, Gene Whipps

Comments: arXiv admin note: text overlap with arXiv:1810.12760, arXiv:1807.06945

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

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

Title: The Fault-Tolerant Metric Dimension of Cographs

Duygu Vietz, Egon Wanke

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

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

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

Title: On nearly assumption-free tests of nominal confidence interval coverage for causal parameters estimated by machine learning

Lin Liu, Rajarshi Mukherjee, James M. Robins

Comments: Significant updates from the previous version. In press in Statistical Science

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

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

Title: Harnessing Sparsity over the Continuum: Atomic Norm Minimization for Super Resolution

Yuejie Chi, Maxime Ferreira Da Costa

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: More barriers for rank methods, via a "numeric to symbolic" transfer

Ankit Garg, Visu Makam, Rafael Oliveira, Avi Wigderson

Comments: 38 pages, 2 figures

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG)

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

Title: A Comparative Analysis of the Optimization and Generalization Property of Two-layer Neural Network and Random Feature Models Under Gradient Descent Dynamics

Weinan E, Chao Ma, Lei Wu

Comments: Published version

Journal-ref: Science China Mathematics (2020)

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

[3275] arXiv:1904.04418 (cross-list from nucl-th) [pdf, other]

Title: Non-relativistic expansion of Dirac equation with spherical scalar and vector potentials by similarity renormalization group

Yixin Guo, Haozhao Liang

Comments: 10 pages, 3 figures, and 8 tables

Journal-ref: Phys. Rev. C 99, 054324 (2019)

Subjects: Nuclear Theory (nucl-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Testing isomorphism of circular-arc graphs -- Hsu's approach revisited

Tomasz Krawczyk

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

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

Title: From (Martingale) Schrodinger bridges to a new class of Stochastic Volatility Models

Pierre Henry-Labordere (SOCIETE GENERALE)

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

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

Title: Developable surface patches bounded by NURBS curves

Leonardo Fernandez-Jambrina, Francisco Perez-Arribas

Comments: 17 pages, 17 figures. Accepted for publication in Journal of Computational Mathematics

Journal-ref: Journal of Computational Mathematics 38, 693-709 (2020)

Subjects: Graphics (cs.GR); Numerical Analysis (math.NA)

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

Title: The Complexity of Definability by Open First-Order Formulas

Carlos Areces, Miguel Campercholi, Daniel Penazzi, Pablo Ventura

Comments: 17 pages

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

[3280] arXiv:1904.04655 (cross-list from physics.class-ph) [pdf, other]

Title: Four-dimensional reflection groups and electrostatics

Maxim Olshanii, Yuri Styrkas, Dmitry Yampolsky, Vanja Dunjko, Steven G. Jackson

Comments: 26 pages, 6 figures Submitted to Foundations of Physics

Journal-ref: Ann. Phys. (NY) 421 168291 (2020)

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

[3281] arXiv:1904.04672 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Poor man's scaling and Lie algebras

E. Kogan

Comments: LaTeX, 8 pages. As accepted for publication in J. Phys. Comm

Journal-ref: J. Phys. Commun. 3 (2019) 125001

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Rings and Algebras (math.RA); Quantum Physics (quant-ph)

[3282] arXiv:1904.04766 (cross-list from hep-th) [pdf, other]

Title: A note on S-dual basis in free fermion system

Shinya Sasa, Akimi Watanabe, Yutaka Matsuo

Comments: 30 pages, 4 figures; typos corrected, references added

Journal-ref: Prog Theor Exp Phys (2020)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA)

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

Title: Sizing Storage for Reliable Renewable Integration: A Large Deviations Approach

Vivek Deulkar, Jayakrishnan Nair, Ankur A. Kulkarni

Comments: Submitted to the IEEE Transactions on Power Systems

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

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

Title: Planar graphs have bounded queue-number

Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood

Journal-ref: J. ACM 67(4):22, 2020

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

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

Title: Cumulative Prospect Theory Based Dynamic Pricing for Shared Mobility on Demand Services

Yue Guan, Anuradha M. Annaswamy, H. Eric Tseng

Comments: 17 pages, 6 figures, and has been accepted for publication at the 58th Annual Conference on Decision and Control, 2019

Journal-ref: 2019 IEEE 58th Annual Conference on Decision and Control (CDC). IEEE, 2019

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

[3286] arXiv:1904.04857 (cross-list from hep-th) [pdf, other]

Title: BRST symmetry of doubled membrane sigma-models

Athanasios Chatzistavrakidis, Clay J. Grewcoe, Larisa Jonke, Fech Scen Khoo, Richard J. Szabo

Comments: 13 pages; proceedings of "Dualities and Generalized Geometries", Corfu Summer Institute 2018. v2: typos corrected

Journal-ref: PoS CORFU2018 (2019) 147

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

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

Title: On multiple solutions to the steady flow of incompressible fluids subject to do-nothing or constant traction boundary conditions on artificial boundaries

M. Lanzendörfer, J. Hron

Comments: 15 pages

Journal-ref: Journal of Mathematical Fluid Mechanics 22(11), 2020

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

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

Title: How to Win Friends and Influence Functionals: Deducing Stochasticity From Deterministic Dynamics

Gerard McCaul, Denys I. Bondar

Comments: 36 pages and 6 figures. Significantly expanded text, especially sections on quantum influence functional. Accepted to Eur. Phys. J. Spec. Top

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

[3289] arXiv:1904.04926 (cross-list from gr-qc) [pdf, other]

Title: The linear stability of Reissner-Nordström spacetime for small charge

Elena Giorgi

Comments: 121 pages, 2 figures, version accepted for publication

Journal-ref: Ann. PDE 6, 8 (2020)

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

[3290] arXiv:1904.04953 (cross-list from cs.AR) [pdf, other]

Title: High Performance Reconfigurable Computing Systems

Issam Damaj (Dhofar University)

Comments: 53 pages, 14 tables, 15 figures

Journal-ref: Supercomp. Res. Adv. (2008) 116-143

Subjects: Hardware Architecture (cs.AR); Graphics (cs.GR); Information Theory (cs.IT)

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

Title: Asymptotic Optimality of a Time Optimal Path Parametrization Algorithm

Igor Spasojevic, Varun Murali, Sertac Karaman

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

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

Title: Analysis of Beam Sweeping Techniques for Cell-Discovery in mm Wave Systems

Rashmi P, Manoj A, Arun Pachai Kannu

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

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

Title: Theory and implementation of event-triggered stabilization over digital channels

Mohammad Javad Khojasteh, Mojtaba Hedayatpour, Massimo Franceschetti

Journal-ref: 2019 IEEE 58th Conference on Decision and Control (CDC)

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

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

Title: Optimising capacity allocation in networks of stochastic loss systems: A functional-form approach

Brendan Patch, Mark S. Squillante, Peter M. Van de Ven

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

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

Title: Minimum Spanning Trees in Weakly Dynamic Graphs

Moustafa Nakechbandi (LITIS), Jean-Yves Colin (LITIS), Hervé Mathieu (GIN)

Journal-ref: LOGISTIQUA 2017, 10th International Colloquium of Logistics and Supply Chain Management, Apr 2017, Rabat, Morocco

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

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

Title: The operator approach to entropy games

Marianne Akian, Stéphane Gaubert, Julien Grand-Clément, Jérémie Guillaud

Comments: 29 pages. This is an extended version of the article with the same title and authors published in the Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Leibniz International Proceedings in Informatics (LIPIcs), volume 66, pages 6:1--6:14, 2017

Journal-ref: Theor. Comp. Sys., 63(5):1089--1130, July 2019

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

[3297] arXiv:1904.05168 (cross-list from physics.med-ph) [pdf, other]

Title: Accelerated Nuclear Magnetic Resonance Spectroscopy with Deep Learning

Xiaobo Qu, Yihui Huang, Hengfa Lu, Tianyu Qiu, Di Guo, Tatiana Agback, Vladislav Orekhov, Zhong Chen

Comments: 23 pages, 23 figures, 3 tables

Subjects: Medical Physics (physics.med-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Spectral Theory (math.SP); Biological Physics (physics.bio-ph)

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

Title: Modeling a Hidden Dynamical System Using Energy Minimization and Kernel Density Estimates

Trevor K. Karn, Steven Petrone, Christopher Griffin

Comments: 16 pages, 8 figures, 3 tables Added additional experiments and corrected notation

Journal-ref: Phys. Rev. E 100, 042137 (2019)

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Combinatorial constructions of intrinsic geometries

Stanislaw Ambroszkiewicz

Comments: The final version (hopefully)

Subjects: Computational Geometry (cs.CG); Differential Geometry (math.DG)

[3300] arXiv:1904.05209 (cross-list from econ.EM) [pdf, html, other]

Title: Local Polynomial Estimation of Time-Varying Parameters in Nonlinear Models

Dennis Kristensen, Young Jun Lee

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