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)