Mathematics

Authors and titles for July 2018

[3001] arXiv:1807.03622 (cross-list from physics.ins-det) [pdf, other]

Title: Interferometry-based modal analysis with finite aperture effects

Davood Mardani, Ayman F. Abouraddy, George K. Atia

Subjects: Instrumentation and Detectors (physics.ins-det); Information Theory (cs.IT); Optics (physics.optics)

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

Title: Orbits of monomials and factorization into products of linear forms

Pascal Koiran (LIP), Nicolas Ressayre (ICJ)

Subjects: Computational Complexity (cs.CC); Symbolic Computation (cs.SC); Commutative Algebra (math.AC)

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

Title: Polynomial bounds for centered colorings on proper minor-closed graph classes

Michał Pilipczuk, Sebastian Siebertz

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

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

Title: Is Q-learning Provably Efficient?

Chi Jin, Zeyuan Allen-Zhu, Sebastien Bubeck, Michael I. Jordan

Comments: Best paper in ICML 2018 workshop "Exploration in RL"

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

[3005] arXiv:1807.03766 (cross-list from hep-th) [pdf, other]

Title: Nilpotence varieties

Richard Eager, Ingmar Saberi, Johannes Walcher

Comments: 66 pages, two figures, two tables

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

[3006] arXiv:1807.03802 (cross-list from gr-qc) [pdf, other]

Title: Late-time asymptotics for the wave equation on extremal Reissner-Nordström backgrounds

Yannis Angelopoulos, Stefanos Aretakis, Dejan Gajic

Comments: 87 pages, 10 figures; version accepted for publication

Journal-ref: Advances in Mathematics 375, 107363 (2020)

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

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

Title: Tensor-Ring Decomposition with Index-Splitting

Hyun-Yong Lee, Naoki Kawashima

Journal-ref: J. Phys. Soc. Jpn. 89, 054003 (2020)

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

[3008] arXiv:1807.03914 (cross-list from hep-th) [pdf, other]

Title: Yang-Mills solutions on de Sitter space of any dimension

Olaf Lechtenfeld, Gönül Ünal

Comments: 1+17 pages, 2x2 figures

Journal-ref: Phys. Rev. D 98, 085008 (2018)

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

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

Title: Instance-based entropy fuzzy support vector machine for imbalanced data

Poongjin Cho, Minhyuk Lee, Woojin Chang

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

[3010] arXiv:1807.03995 (cross-list from quant-ph) [pdf, other]

Title: Effective Number Theory: Counting the Identities of a Quantum State

Ivan Horváth, Robert Mendris

Comments: 19 pages, 1 figure; v2: some restructuring and presentation improvements, 15 pages, 1 figure; v3: published version

Journal-ref: Entropy 22(11), 2020, 1273

Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); High Energy Physics - Lattice (hep-lat); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Interfering Channel Estimation in Radar-Cellular Coexistence: How Much Information Do We Need?

Fan Liu, Adrian Garcia-Rodriguez, Christos Masouros, Giovanni Geraci

Comments: 15 pages, 10 figures. This work has been submitted to the IEEE for possible publication

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

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

Title: Multi-stage splitting integrators for sampling with modified Hamiltonian Monte Carlo methods

Tijana Radivojević, Mario Fernández-Pendás, Jesús María Sanz-Serna, Elena Akhmatskaya

Comments: 31 pages, 9 figures. arXiv admin note: text overlap with arXiv:1706.04032

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

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

Title: On error representation in exact-decisions number types

Martin Wilhelm

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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

Title: Rank of weighted digraphs with blocks

Ranveer Singh, Swarup Kumar Panda, Naomi Shaked-Monderer, Abraham Berman

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

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

Title: Robust estimation of superhedging prices

Jan Obloj, Johannes Wiesel

Comments: This work will appear in the Annals of Statistics. The above version merges the main paper to appear in print and its online supplement

Subjects: Statistical Finance (q-fin.ST); Probability (math.PR); Statistics Theory (math.ST)

[3016] arXiv:1807.04212 (cross-list from gr-qc) [pdf, other]

Title: Construction of anti-de Sitter-like spacetimes using the metric conformal Einstein field equations: the vacuum case

Diego A. Carranza, Juan A. Valiente Kroon

Comments: 29 pages, 1 figure

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

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

[3017] arXiv:1807.04235 (cross-list from q-bio.PE) [pdf, other]

Title: Geometric comparison of phylogenetic trees with different leaf sets

Gillian Grindstaff, Megan Owen

Comments: 27 pages, 8 figures

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Morse Code Datasets for Machine Learning

Sourya Dey, Keith M. Chugg, Peter A. Beerel

Comments: Presented at the 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT)

Journal-ref: in 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1-7, Jul 2018

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

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

Title: Towards a Complete Picture of Stationary Covariance Functions on Spheres Cross Time

Philip White, Emilio Porcu

Journal-ref: The Electronic Journal of Statistics, 13(2), 2566-2594, (2019)

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

[3020] arXiv:1807.04274 (cross-list from hep-th) [pdf, other]

Title: Gluing I: Integrals and Symmetries

Mykola Dedushenko

Comments: 47 pages, 3 figures; v2: references added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Symplectic Geometry (math.SG)

[3021] arXiv:1807.04278 (cross-list from hep-th) [pdf, other]

Title: Gluing II: Boundary Localization and Gluing Formulas

Mykola Dedushenko

Comments: 68 pages, 4 figures; v2: references added; v3: minor corrections, journal version

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

[3022] arXiv:1807.04374 (cross-list from quant-ph) [pdf, other]

Title: Dynamical chaotic phases and constrained quantum dynamics

André M. Timpanaro, Sascha Wald, Fernando Semião, Gabriel T. Landi

Journal-ref: Phys. Rev. A 100, 012117 (2019)

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

[3023] arXiv:1807.04403 (cross-list from quant-ph) [pdf, other]

Title: Two quantization approaches to the Bateman oscillator model

Shinichi Deguchi, Yuki Fujiwara, Kunihiko Nakano

Comments: 23 pages, final version published in Annals of Physics

Journal-ref: Annals of Physics 403 (2019) 34-46

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

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

Title: Metrical task systems on trees via mirror descent and unfair gluing

Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)

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

Title: A likelihood-ratio type test for stochastic block models with bounded degrees

Mingao Yuan, Yang Feng, Zuofeng Shang

Comments: In this new submission, we add a comment in introduction stating that > the classic test based on counting the $k_n$-cycles with > $k_n=\log^{1/4}{n}$ is unrealistic in practice, which is also the > motivation of our regularized LR test

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

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

Title: Fast yet Simple Natural-Gradient Descent for Variational Inference in Complex Models

Mohammad Emtiyaz Khan, Didrik Nielsen

Comments: Camera-ready version

Journal-ref: International Symposium on Information Theory and Its Applications (ISITA), 2018

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

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

Title: The Incremental Proximal Method: A Probabilistic Perspective

Ömer Deniz Akyildiz, Victor Elvira, Joaquin Miguez

Comments: Presented at ICASSP, 15-20 April 2018

Subjects: Computation (stat.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Optimal Network Topology for Effective Collective Response

David Mateo, Nikolaj Horsevad, Vahid Hassani, Mohammadreza Chamanbaz, Roland Bouffanais

Journal-ref: Science Advances 5 (2019) eaau0999

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

[3029] arXiv:1807.04797 (cross-list from quant-ph) [pdf, other]

Title: Rényi entropies for multidimensional hydrogenic systems in position and momentum spaces

D. Puertas-Centeno, I.V. Toranzo, J.S. Dehesa

Comments: Accepted in Journal of Statistical Mechanics: Theory and Experiment

Journal-ref: J. Stat. Mech. (2018) 073203

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

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

Title: Algorithms for #BIS-hard problems on expander graphs

Matthew Jenssen, Peter Keevash, Will Perkins

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

[3031] arXiv:1807.04817 (cross-list from hep-th) [pdf, other]

Title: Tangent Developable Orbit Space of an Octupole

Jan-Peter Börnsen, Anton E. M. van de Ven

Comments: 26 pages, 6 figures

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

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

Title: The complexity of approximating the matching polynomial in the complex plane

Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic

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

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

Title: Non-Gaussian Component Analysis using Entropy Methods

Navin Goyal, Abhishek Shetty

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

[3034] arXiv:1807.04986 (cross-list from gr-qc) [pdf, other]

Title: Stability of the Toroidal AdS Schwarzschild Solution in the Einstein--Klein-Gordon System

Jake Dunn, Claude Warnick

Comments: 68 pages, 9 figures

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

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

Title: Time-dependent matrix product ansatz for interacting reversible dynamics

Katja Klobas, Marko Medenjak, Tomaz Prosen, Matthieu Vanicat

Comments: 39 pages

Journal-ref: Commun. Math. Phys. 371, 651-688 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian

Michael T. Schaub, Austin R. Benson, Paul Horn, Gabor Lippner, Ali Jadbabaie

Comments: 38 pages, 11 figures, 1 table (abstract above shortened); to appear in SIAM Review, June 2020

Journal-ref: SIAM Review 2020 62:2, 353-391

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph)

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

Title: Quantum Pontryagin Principle under Continuous Measurements and Feedback

Juan I. Mulero, Javier Molina-Vilaplana

Comments: This paper has been accepted in Journal of Mathematical Physics

Journal-ref: Journal of Mathematical Physics 61, 102203 (2020)

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

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

Title: Dynamic Density Estimation in Heterogeneous Cell Populations

Armin Küper, Robert Dürr, Steffen Waldherr

Comments: 7 pages, 5 figures, this article has been accepted for publication in a future issue of IEEE Control Systems Letters

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

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

Title: On Universal Sensor Registration

Daniel Sigalov, Aharon Gal, Boaz Vigdor

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Systems and Control (eess.SY)

[3040] arXiv:1807.05130 (cross-list from quant-ph) [pdf, other]

Title: The asymptotic spectrum of LOCC transformations

Asger Kjærulff Jensen, Péter Vrana

Comments: v1: 21 pages v2: 21 pages, Minor corrections v3: 17 pages, Minor corrections, new reference added, parts of Section 5 and the Appendix removed, the omitted material can be found in an extended form in arXiv:1808.05157

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

[3041] arXiv:1807.05161 (cross-list from hep-th) [pdf, other]

Title: The Gauss Law: A Tale

A.P. Balachandran, A.F. Reyes-Lega

Comments: Published version. References added

Journal-ref: In: Marmo G., Mart\'in de Diego D., Mu\~noz Lecanda M. (eds) Classical and Quantum Physics. Springer Proceedings in Physics, vol 229. Springer, Cham (2019)

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

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

Title: On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)

Rohit Gurjar, Nisheeth K. Vishnoi

Comments: to appear in SODA (Symposium on Discrete Algorithms) 2019

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

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

Title: Discrete Morse Theory for Computing Zigzag Persistence

Clément Maria, Hannah Schreiber

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: An Algorithmic Blend of LPs and Ring Equations for Promise CSPs

Joshua Brakensiek, Venkatesan Guruswami

Comments: 41 pages, 2 figures

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[3045] arXiv:1807.05287 (cross-list from hep-ph) [pdf, other]

Title: The $ρ$ parameter at three loops and elliptic integrals

J. Blümlein, A. De Freitas, M. van Hoeij, E. Imamoglu, P. Marquard, C. Schneider

Comments: 14 pages Latex, 7 figures, to appear in the Proceedings of "Loops and Legs in Quantum Field Theory - LL 2018", 29 April - 4 May 2018, PoS

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

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

Title: Generative Adversarial Privacy

Chong Huang, Peter Kairouz, Xiao Chen, Lalitha Sankar, Ram Rajagopal

Comments: Talk presentation at Privacy in Machine Learning and Artificial Intelligence (PiMLAI) Workshop, ICML 2018

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: On the Acceleration of L-BFGS with Second-Order Information and Stochastic Batches

Jie Liu, Yu Rong, Martin Takac, Junzhou Huang

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

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

Title: Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration

Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka

Comments: 13 pages

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

[3049] arXiv:1807.05398 (cross-list from hep-th) [pdf, other]

Title: Non-abelian gerbes and some applications in string theory

Christoph Schweigert, Konrad Waldorf

Comments: Contribution to "Particles, String and the Early Universe - Research Results of the Collaborative Research Centre SFB 676 in Hamburg"

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

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

Title: The conditional permutation test for independence while controlling for confounders

Thomas B. Berrett, Yi Wang, Rina Foygel Barber, Richard J. Samworth

Comments: 31 pages, 4 figures

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