Mathematics

Authors and titles for November 2018

[3101] arXiv:1811.01978 (cross-list from hep-th) [pdf, other]

Title: From quantum curves to topological string partition functions

Ioana Coman, Elli Pomoni, Jörg Teschner

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

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

Title: A Unified Perspective of Evolutionary Game Dynamics Using Generalized Growth Transforms

Oindrila Chatterjee, Shantanu Chakrabartty

Subjects: Neural and Evolutionary Computing (cs.NE); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS)

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

Title: Physics-Informed Generative Adversarial Networks for Stochastic Differential Equations

Liu Yang, Dongkun Zhang, George Em Karniadakis

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

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

Title: False Analog Data Injection Attack Towards Topology Errors: Formulation and Feasibility Analysis

Yuqi Zhou, Jorge Cisneros-Saldana, Le Xie

Comments: 5 pages, 7 figures, Proc. of 2018 IEEE Power and Energy Society General Meeting

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

[3105] arXiv:1811.02081 (cross-list from eess.IV) [pdf, other]

Title: Advanced Denoising for X-ray Ptychography

Huibin Chang, Pablo Enfedaque, Jie Zhang, Juliane Reinhardt, Bjoern Enders, Young-Sang Yu, David Shapiro, Christian G. Schroer, Tieyong Zeng, Stefano Marchesini

Comments: 24 pages, 9 figures

Journal-ref: Optics express 27 (8), 10395-10418 (2019)

Subjects: Image and Video Processing (eess.IV); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Erasure coding for distributed matrix multiplication for matrices with bounded entries

Li Tang, Konstantinos Konstantinidis, Aditya Ramamoorthy

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: The entropy of lies: playing twenty questions with a liar

Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran

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

[3108] arXiv:1811.02201 (cross-list from stat.OT) [pdf, other]

Title: Optimal spectral shrinkage and PCA with heteroscedastic noise

William Leeb, Elad Romanov

Journal-ref: IEEE Transactions on Information Theory 67.5 (2021): 3009-3037

Subjects: Other Statistics (stat.OT); Statistics Theory (math.ST)

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

Title: De Bruijn graphs and powers of $3/2$

Oleksiy Kurganskyy, Igor Potapov

Comments: 23 pages, 6 figures (in russian)

Subjects: Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

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

Title: Characterizations and Directed Path-Width of Sequence Digraphs

Frank Gurski, Carolin Rehs, Jochen Rethmann

Comments: 31 pages

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

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

Title: On the Number of Order Types in Integer Grids of Small Size

Luis E. Caraballo, José-Miguel Díaz-Báñez, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Jesús Leaños, Amanda Montejano

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: User equilibrium with a policy-based link transmission model for stochastic time-dependent traffic networks

Hemant Gehlot, Satish V. Ukkusuri

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

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

Title: Quantifying Uncertainty in High Dimensional Inverse Problems by Convex Optimisation

Xiaohao Cai, Marcelo Pereyra, Jason D. McEwen

Comments: 5 pages, 5 figures

Journal-ref: EUSIPCO 2019

Subjects: Signal Processing (eess.SP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

[3114] arXiv:1811.02515 (cross-list from hep-th) [pdf, other]

Title: From the flat-space S-matrix to the Wavefunction of the Universe

Paolo Benincasa

Comments: 37 pages, figures in Tikz

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

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

Title: Regret Circuits: Composability of Regret Minimizers

Gabriele Farina, Christian Kroer, Tuomas Sandholm

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

[3116] arXiv:1811.02548 (cross-list from hep-th) [pdf, other]

Title: Heterotic-string amplitudes at one loop: modular graph forms and relations to open strings

Jan E. Gerken, Axel Kleinschmidt, Oliver Schlotterer

Comments: 57+22 pages, v2: references updated, version published in JHEP

Subjects: High Energy Physics - Theory (hep-th); Number Theory (math.NT)

[3117] arXiv:1811.02551 (cross-list from hep-th) [pdf, other]

Title: Topological defects in lattice models and affine Temperley-Lieb algebra

J. Belletête, A.M. Gainutdinov, J.L. Jacobsen, H. Saleur, T.S. Tavares

Comments: 51 pages, v2: much improved version with few sections rewritten, new result in Theorem 2.1, many typos fixed; v3: published version, new proof of Thm 2.1

Journal-ref: Commun. Math. Phys. 400, 1203-1254 (2023)

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

[3118] arXiv:1811.02577 (cross-list from hep-th) [pdf, other]

Title: Blowup Equations for 6d SCFTs. I

Jie Gu, Babak Haghighat, Kaiwen Sun, Xin Wang

Comments: 52 pages, 3 figures

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

[3119] arXiv:1811.02584 (cross-list from hep-th) [pdf, other]

Title: Towards a full solution of the large N double-scaled SYK model

Micha Berkooz, Mikhail Isachenkov, Vladimir Narovlansky, Genis Torrents

Comments: 52+28 pages, 14 figures; v2: references revised, typos corrected, changed normalization of SL(2)_q 6j symbol

Subjects: High Energy Physics - Theory (hep-th); Disordered Systems and Neural Networks (cond-mat.dis-nn); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Classification of crystalline topological insulators through K-theory

Luuk Stehouwer, Jan de Boer, Jorrit Kruthoff, Hessel Posthuma

Comments: 46 pages

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); High Energy Physics - Theory (hep-th); K-Theory and Homology (math.KT)

[3121] arXiv:1811.02631 (cross-list from hep-th) [pdf, other]

Title: The complex sinh-Gordon model: form factors of descendant operators and current-current perturbations

Michael Lashkevich, Yaroslav Pugai

Comments: 31 pages; v2: references added; v3: many misprints corrected

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

[3122] arXiv:1811.02653 (cross-list from cs.DC) [pdf, other]

Title: OverSketch: Approximate Matrix Multiplication for the Cloud

Vipul Gupta, Shusen Wang, Thomas Courtade, Kannan Ramchandran

Comments: Published in Proc. IEEE Big Data 2018. Updated version provides details of distributed sketching and highlights other advantages of OverSketch

Journal-ref: 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA, 2018, pp. 298-304

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: Flow-Cut Gaps and Face Covers in Planar Graphs

Robert Krauthgamer, James R. Lee, Havana Rika

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

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

Title: Deep Reinforcement Learning via L-BFGS Optimization

Jacob Rafati, Roummel F. Marcia

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

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

Title: Static Data Structure Lower Bounds Imply Rigidity

Zeev Dvir, Alexander Golovnev, Omri Weinstein

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

[3126] arXiv:1811.02766 (cross-list from q-bio.MN) [pdf, other]

Title: Stochastic approximations of higher-molecular by bi-molecular reactions

Tomislav Plesa

Subjects: Molecular Networks (q-bio.MN); Dynamical Systems (math.DS)

[3127] arXiv:1811.02875 (cross-list from hep-th) [pdf, other]

Title: Exploring 5d BPS Spectra with Exponential Networks

Sibasish Banerjee, Pietro Longhi, Mauricio Romo

Comments: A summary for mathematicians is included; v2: updated references

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

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

Title: A Tight Analysis of Bethe Approximation for Permanent

Nima Anari, Alireza Rezaei

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Mathematical Physics (math-ph); Combinatorics (math.CO)

[3129] arXiv:1811.03110 (cross-list from hep-th) [pdf, other]

Title: Physics and geometry of knots-quivers correspondence

Tobias Ekholm, Piotr Kucharski, Pietro Longhi

Comments: v2: references updated, v3: updated introduction, matches published version

Journal-ref: Commun. Math. Phys. 379 (2020) no. 2, 361-415

Subjects: High Energy Physics - Theory (hep-th); Geometric Topology (math.GT); Symplectic Geometry (math.SG)

[3130] arXiv:1811.03124 (cross-list from hep-th) [pdf, other]

Title: Do all identically conserved geometric tensors come from actions? A status report

S. Deser, Y. Pang

Comments: Published version

Journal-ref: Phys.Lett.B790:533-536,2019

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

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

Title: On the Structure of Linear Dislocation Field Theory

Amit Acharya, Robin J. Knops, Jeyabal Sivaloganathan

Comments: This is the published version

Journal-ref: Journal of the Mechanics and Physics of Solids, 130 (2019), 216-244

Subjects: Classical Physics (physics.class-ph); Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph)

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

Title: How Many Subpopulations is Too Many? Exponential Lower Bounds for Inferring Population Histories

Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan

Comments: 38 pages, Appeared in RECOMB 2019

Subjects: Populations and Evolution (q-bio.PE); Statistics Theory (math.ST); Quantitative Methods (q-bio.QM)

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

Title: Solving Jigsaw Puzzles By the Graph Connection Laplacian

Vahan Huroyan, Gilad Lerman, Hau-Tieng Wu

Journal-ref: SIAM J. Imaging Sci. 13(4) (2020) 1717-1753

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

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

Title: Dynamic Security Analysis of Power Systems by a Sampling-Based Algorithm

Qiang Wu, T. John Koo, Yoshihiko Susuki

Comments: 23 pages, 12 figures

Journal-ref: ACM Transactions on Cyber-Physical Systems, Vol. 2, No. 2, Article 10, June 2018

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

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

Title: Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility

Arta Cika, Mihai-Alin Badiu, Justin P. Coon

Comments: 6 pages, 4 figures, Submitted to IEEE International Conference on Communications 2019

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

[3136] arXiv:1811.03473 (cross-list from hep-th) [pdf, other]

Title: A rigorous calculation of the Feynman and Wheeler Scalar Fields propagators in the ADS / CFT correspondence using distribution theory

A. Plastino, M. C. Rocca

Comments: 21 pages. No figures Title has changed. Text has changed

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

[3137] arXiv:1811.03500 (cross-list from hep-th) [pdf, other]

Title: Geometry and symmetries of null G-structures

G. Papadopoulos

Comments: 26 pages, section 5 has been re-worked

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

[3138] arXiv:1811.03526 (cross-list from gr-qc) [pdf, other]

Title: Boundedness and decay for the Teukolsky system of spin $\pm2$ on Reissner-Nordström spacetime: the case $|Q| \ll M$

Elena Giorgi

Comments: 95 pages, 1 figure, version accepted for publication

Journal-ref: Ann. Henri Poincare 21, 2485-2580 (2020)

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

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

Title: Topological strings, strips and quivers

Miłosz Panfil, Piotr Sułkowski

Comments: 47 pages, 9 figures

Journal-ref: JHEP 124 (2019)

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

[3140] arXiv:1811.03558 (cross-list from stat.OT) [pdf, other]

Title: Iterated Integrals and Population Time Series Analysis

Chad Giusti, Darrick Lee

Comments: 24 pages, 8 figures

Subjects: Other Statistics (stat.OT); Algebraic Topology (math.AT)

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

Title: Scale-variant topological information for characterizing the structure of complex networks

Quoc Hoan Tran, Van Tuan Vo, Yoshihiko Hasegawa

Comments: 19 pages, 13 figures

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

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

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

Title: Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions

Sepideh Mahabadi, Konstantin Makarychev, Yury Makarychev, Ilya Razenshteyn

Comments: 27 pages, 6 figures; an extended abstract appeared in the proceedings of STOC 2018

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Machine Learning (cs.LG); Metric Geometry (math.MG)

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

Title: Communication and Information Theory of Single Action Potential Signals in Plants

Hamdan Awan, Raviraj S. Adve, Nigel Wallbridge, Carrol Plummer, Andrew W. Eckford

Comments: 13 Pages, 15 Figures, Accepted for Publication in IEEE Transactions on NanoBioscience

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Signal Processing (eess.SP)

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

Title: Dual infrared limits of 6d $\cal N$=(2,0) theory

Olaf Lechtenfeld, Alexander D. Popov

Comments: 1+10 pages; v2: minor corrections, one reference added

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

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

Title: A Primal Decomposition Method with Suboptimality Bounds for Distributed Mixed-Integer Linear Programming

Andrea Camisa, Ivano Notarnicola, Giuseppe Notarstefano

Comments: 57th IEEE Conference on Decision and Control

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Embracing the Laws of Physics: Three Reversible Models of Computation

Jacques Carette, Roshan P. James, Amr Sabry

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Category Theory (math.CT); Quantum Physics (quant-ph)

[3147] arXiv:1811.03688 (cross-list from hep-th) [pdf, other]

Title: Boundary dynamics in gravitational theories

I. Y. Park

Comments: 41 (35+6) pages, section 3.1 slightly revised, minor changes, version to appear in JHEP

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

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

Title: Maslov's concept of phase transition from Bose-Einstein to Fermi-Dirac distribution. Results of interdisciplinary workshop in MSU

A.S. Mishchenko

Comments: 6 pages, The lecture delivered at first Chinese-Russian scientific and practical forum "High technology: from science to implementation", 14-18 October 2018, Harbin, China

Subjects: Statistical Mechanics (cond-mat.stat-mech); Number Theory (math.NT)

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

Title: A Fundamental Measure of Treatment Effect Heterogeneity

Jonathan Levy, Mark van der Laan, Alan Hubbard, Romain Pirracchio

Comments: Presented at JSM 2018

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

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

Title: RSA: Byzantine-Robust Stochastic Aggregation Methods for Distributed Learning from Heterogeneous Datasets

Liping Li, Wei Xu, Tianyi Chen, Georgios B. Giannakis, Qing Ling

Comments: To appear in AAAI 2019

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Tetradic motif profiles of horizontal visibility graphs

Wen-Jie Xie, Rui-Qi Han, Wei-Xing Zhou

Comments: 9 pages, 5 figures

Journal-ref: Commun Nonlinear Sci Numer Simulat 72 (2019) 544-551

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

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

Title: Gradient Descent Finds Global Minima of Deep Neural Networks

Simon S. Du, Jason D. Lee, Haochuan Li, Liwei Wang, Xiyu Zhai

Comments: ICML 2019

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

[3153] arXiv:1811.03810 (cross-list from gr-qc) [pdf, other]

Title: Teleparallel gravity (TEGR) as a gauge theory: Translation or Cartan connection?

M Fontanini (APC - UMR 7164, UPD7), E. Huguet (APC - UMR 7164, UPD7), M. Le Delliou (ITP)

Comments: 12pp, 8 figs

Journal-ref: Phys. Rev. D 99, 064006 (2019)

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

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

Title: Targeting Solutions in Bayesian Multi-Objective Optimization: Sequential and Batch Versions

David Gaudrie, Rodolphe Le Riche, Victor Picheny, Benoit Enaux, Vincent Herbert

Journal-ref: Annals of Mathematics and Artificial Intelligence volume 88, pages 187-212(2020)

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

[3155] arXiv:1811.03958 (cross-list from hep-th) [pdf, other]

Title: Higgs and Coulomb branches from vertex operator algebras

Kevin Costello, Thomas Creutzig, Davide Gaiotto

Comments: 57 pages, 8 figures

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: A Convergence Theory for Deep Learning via Over-Parameterization

Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song

Comments: V2 adds citation and V3/V4/V5 polish writing

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

[3157] arXiv:1811.03968 (cross-list from cs.DC) [pdf, other]

Title: Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory

Lili Su, Martin Zubeldia, Nancy Lynch

Comments: arXiv admin note: text overlap with arXiv:1802.08159. Authors' note: This work shares some overlap with our preliminary preprint arXiv:1802.08159 which focuses on complete graphs. arXiv:1802.08159 is combined with this work

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[3158] arXiv:1811.03988 (cross-list from quant-ph) [pdf, other]

Title: Thermometry in the quantum regime: Recent theoretical progress

Mohammad Mehboudi, Anna Sanpera, Luis A. Correa

Comments: 58 pages, 15 figures; published version

Journal-ref: J. Phys. A 52, 303001 (2019)

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

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

Title: Understanding and Predicting Links in Graphs: A Persistent Homology Perspective

Sumit Bhatia, Bapi Chatterjee, Deepak Nathani, Manohar Kaul

Subjects: Social and Information Networks (cs.SI); Algebraic Topology (math.AT)

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

Title: A note on simultaneous representation problem for interval and circular-arc graphs

Jan Bok, Nikola Jedličková

Comments: corrected figure

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

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

Title: On convexity and solution concepts in cooperative interval games

Jan Bok

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

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

Title: A Note on Local Mode-in-State Participation Factors for Nonlinear Systems

Boumediene Hamzi, Eyad Abed

Subjects: Systems and Control (eess.SY); Signal Processing (eess.SP); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[3163] arXiv:1811.04218 (cross-list from quant-ph) [pdf, other]

Title: Properties of Noncommutative Renyi and Augustin Information

Hao-Chung Cheng, Li Gao, Min-Hsiu Hsieh

Comments: Final Version

Journal-ref: Communications in Mathematical Physics volume 390, pages 501-544 (2022)

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

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

Title: Microscopic Fluctuation Theory (mFT) for interacting Poisson processes

Cecile Monthus

Comments: 12 pages

Journal-ref: 2019 J. Phys. A: Math. Theor. 52 135003

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

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

Title: Geometry of Thermodynamic Processes

Arjan van der Schaft, Bernhard Maschke

Comments: 23 pages

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

[3166] arXiv:1811.04254 (cross-list from quant-ph) [pdf, other]

Title: Monotonicity of skew information and its applications in quantum resource theory

Weijing Li

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

[3167] arXiv:1811.04258 (cross-list from eess.SY) [pdf, other]

Title: Input Perturbations for Adaptive Control and Learning

Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Robotics (cs.RO); Statistics Theory (math.ST)

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

Title: Using NonBacktracking Expansion to Analyze k-core Pruning Process

Rui-jie Wu, Yi-Xiu Kong, Gui-yuan Shi, Yi-Cheng Zhang

Subjects: Physics and Society (physics.soc-ph); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

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

Title: Vlasov's beams and multivector Grassmann Statics

Marcelo Epstein

Subjects: Classical Physics (physics.class-ph); Mathematical Physics (math-ph)

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

Title: Uniform, Integral and Feasible Proofs for the Determinant Identities

Iddo Tzameret, Stephen A. Cook

Comments: 76 pages

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

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

Title: Model predictive trajectory optimization and tracking for on-road autonomous vehicles

Peng Liu, Brian Paden, Umit Ozguner

Comments: 6 pages, 7 figures

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

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

Title: Some Problems and Algorithms Related to the Weight Order Relation on the $n$-dimensional Boolean Cube

Valentin Bakoev

Comments: A report based on this paper was presented in 14SMAK, Kragujevac, Serbia, May 16-19, 2018. Basic updates in III version: 1) in Sect. 4, a new algorithm for generating the WLO sequence is added; 2) Section 5 is added; 3) the experimental results in Sect. 6 are extended. A continuation: Bakoev~V., Fast Computing the Algebraic Degree of Boolean Functions. this https URL

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

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

Title: Dynamics of the Kuramoto-Sakaguchi Oscillator Network with Asymmetric Order Parameter

Bolun Chen, Jan R. Engelbrecht, Renato Mirollo

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS)

[3174] arXiv:1811.04428 (cross-list from hep-th) [pdf, other]

Title: Hadronic Sector in the 4-d Pseudo-Conformal Field Theory

C. N. Ragiadakos

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

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

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

Title: Generating subgraphs in chordal graphs

Vadim E. Levit, David Tankus

Comments: 13 pages, 1 figure. arXiv admin note: text overlap with arXiv:1401.0294

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

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

Title: Recognizing generating subgraphs revisited

Vadim E. Levit, David Tankus

Comments: 22 pages, 2 figures. arXiv admin note: text overlap with arXiv:1401.0294

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

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

Title: Learning with tree-based tensor formats

Erwan Grelier, Anthony Nouy, Mathilde Chevreuil

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

[3178] arXiv:1811.04464 (cross-list from gr-qc) [pdf, other]

Title: Hyperbolic groups, 4-manifolds and Quantum Gravity

Torsten Asselmeyer-Maluga

Comments: 10 pages, 1 figure, Proceedings of Group 32 (Prague, July 2018). arXiv admin note: text overlap with arXiv:1211.3012, arXiv:1601.06436

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

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

Title: Joint Probability Distribution of Prediction Errors of ARIMA

Xin Qin, Jyotirmoy V. Deshmukh

Comments: Revised notations, 16 pages

Subjects: Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Gauges, Loops, and Polynomials for Partition Functions of Graphical Models

Michael Chertkov, Vladimir Chernyak, Yury Maximov

Comments: 18 pages, 3 figures

Subjects: Machine Learning (cs.LG); Mathematical Physics (math-ph); Machine Learning (stat.ML)

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

Title: DTM-based Filtrations

Hirokazu Anai, Frédéric Chazal (DATASHAPE), Marc Glisse (DATASHAPE), Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage (DATASHAPE), Yuhei Umeda

Comments: Abel Symposia, Springer, In press, Topological Data Analysis

Journal-ref: Topological Data Analysis: The Abel Symposium 2018

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

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

Title: Observability Properties of Colored Graphs

Mark Chilenski, George Cybenko, Isaac Dekine, Piyush Kumar, Gil Raz

Comments: 13 pages, 17 figures

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

[3183] arXiv:1811.04812 (cross-list from hep-th) [pdf, other]

Title: TBA equations and resurgent Quantum Mechanics

Katsushi Ito, Marcos Mariño, Hongfei Shu

Comments: 42 pages, Typos corrected, references are added, published version

Journal-ref: JHEP01(2019)228

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

[3184] arXiv:1811.04827 (cross-list from q-bio.QM) [pdf, other]

Title: Assessing biological models using topological data analysis

M. Ulmer, Lori Ziegelmeier, Chad M. Topaz

Comments: 18 pages, 6 figures, submitted to PLOS One

Subjects: Quantitative Methods (q-bio.QM); Algebraic Topology (math.AT); Adaptation and Self-Organizing Systems (nlin.AO); Populations and Evolution (q-bio.PE)

[3185] arXiv:1811.04881 (cross-list from stat.AP) [pdf, other]

Title: The doctrinal paradox: ROC analysis in a probabilistic framework

Aureli Alabert, Mercè Farré

Comments: 29 pages

Subjects: Applications (stat.AP); Probability (math.PR)

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

Title: Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers

Zeyuan Allen-Zhu, Yuanzhi Li, Yingyu Liang

Comments: V1/V2/V3/V4 polish writing, V5 adds experiments, V6 reflects our camera ready version

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

[3187] arXiv:1811.04921 (cross-list from hep-th) [pdf, other]

Title: 6D SCFTs and the Classification of Homomorphisms $Γ_{ADE} \rightarrow E_8$

Darrin D. Frey, Tom Rudelius

Comments: 27+48 pages, minor revisions v2

Journal-ref: Adv. Theor. Math. Phys. 24, 3, 709-756 (2020)

Subjects: High Energy Physics - Theory (hep-th); Group Theory (math.GR)

[3188] arXiv:1811.04938 (cross-list from hep-th) [pdf, other]

Title: M5 branes and Theta Functions

Babak Haghighat, Rui Sun

Comments: 27 pages, 1 Figure. v3: included further explanations and corrected typos. This the version published in JHEP

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

[3189] arXiv:1811.04947 (cross-list from hep-th) [pdf, other]

Title: Mirror symmetry and elliptic Calabi-Yau manifolds

Yu-Chien Huang, Washington Taylor

Comments: 30 pages, 6 figures; v2: corrected Table 1, added references

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

[3190] arXiv:1811.04949 (cross-list from hep-th) [pdf, other]

Title: Grassmannian Integrals in Minkowski Signature, Amplitudes, and Integrability

Nils Kanning, Matthias Staudacher

Comments: 44 pages, 2 figures; v2: published version, minor changes

Journal-ref: JHEP 04 (2019) 070

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

[3191] arXiv:1811.05052 (cross-list from hep-th) [pdf, other]

Title: Modular Flow of Excited States

Nima Lashkari, Hong Liu, Srivatsan Rajagopal

Comments: 40 pages, 5 figures. v2: Fixed typos and added new domain arguments for real time perturbation theory in Appendix H

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

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

Title: Finite degree clones are undecidable

Matthew Moore

Subjects: Logic in Computer Science (cs.LO); Rings and Algebras (math.RA)

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

Title: Learning from Binary Multiway Data: Probabilistic Tensor Decomposition and its Statistical Optimality

Miaoyan Wang, Lexin Li

Comments: 35 pages, 7 figures, 4 tables

Journal-ref: Journal of Machine Learning Research, 21(154): 1-38, 2020

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

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

Title: A SAT+CAS Approach to Finding Good Matrices: New Examples and Counterexamples

Curtis Bright, Dragomir Z. Djokovic, Ilias Kotsireas, Vijay Ganesh

Subjects: Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)

[3195] arXiv:1811.05217 (cross-list from quant-ph) [pdf, other]

Title: Classical Access Structures of Ramp Secret Sharing Based on Quantum Stabilizer Codes

Ryutaroh Matsumoto

Comments: Publisher's Open Access PDF with copyright held by the author

Journal-ref: Quantum Information Processing, vol.19, no.1, article ID 9, January 2020

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[3196] arXiv:1811.05226 (cross-list from hep-th) [pdf, other]

Title: Massive conformal particles with non-Abelian charges from free U(2N,2N)-twistor dynamics: quantization and coherent states

M. Calixto

Comments: 24 pages, no figures. The connection with Penrose incidence relations and their generalization to the colored N>1 case has been further explained

Journal-ref: Journal of Geometry and Physics 146 (2019) 103505

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

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

Title: Robustness of the Closest Unstable Equilibrium Point Along a P-V Curve

Robert Owusu-Mireku, H.-D. Chiang

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

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

Title: Analytical Formulation of the Block-Constrained Configuration Model

Giona Casiraghi

Comments: 24 pages, 6 figures, 3 tables

Journal-ref: Applied Network Science volume 4 (2019) 123

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Probability (math.PR); Methodology (stat.ME)

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

Title: Estimation of urban traffic state with probe vehicles

Cyril Nguyen Van Phu, Nadir Farhi

Comments: 12 pages

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

[3200] arXiv:1811.05424 (cross-list from q-fin.GN) [pdf, other]

Title: The Affordable Care Act and the IRS Iterative Fixed Point Procedure

Samuel J. Ferguson

Comments: 9 pages

Subjects: General Finance (q-fin.GN); Classical Analysis and ODEs (math.CA)