Mathematics

Authors and titles for February 2018

[3026] arXiv:1802.07003 (cross-list from hep-th) [pdf, other]

Title: Double Field Theory and Membrane Sigma-Models

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

Comments: 54 pages, 1 table; v2: clarifying comments and references added; v3: exposition improved; v4: typo corrected, reference added; Final version published in JHEP

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

[3027] arXiv:1802.07014 (cross-list from physics.bio-ph) [pdf, other]

Title: Electromechanical coupling of waves in nerve fibres

Jüri Engelbrecht, Tanel Peets, Kert Tamm

Subjects: Biological Physics (physics.bio-ph); Numerical Analysis (math.NA)

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

Title: The parameterized complexity of finding a 2-sphere in a simplicial complex

Benjamin Burton, Sergio Cabello, Stefan Kratsch, William Pettersson

Comments: A preliminary version of this paper appeared in Proc. of 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)

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

[3029] arXiv:1802.07181 (cross-list from nlin.CG) [pdf, other]

Title: Algorithmic Information Dynamics of Persistent Patterns and Colliding Particles in the Game of Life

Hector Zenil, Narsis A. Kiani, Jesper Tegnér

Comments: 18 pages + 1 sup page, 8 figures in total. Online complexity calculator: this http URL

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Information Theory (cs.IT); Dynamical Systems (math.DS)

[3030] arXiv:1802.07271 (cross-list from hep-th) [pdf, other]

Title: Self-Dual Skyrmions on the Spheres $S^{2N+1}$

Y. Amari, L. A. Ferreira

Comments: 23 pages, 2 figures

Journal-ref: Phys. Rev. D 97, 085006 (2018)

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

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

Title: Phase transitions in 3D gravity and fractal dimension

Xi Dong, Shaun Maguire, Alexander Maloney, Henry Maxfield

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

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

Title: Degressive representation of Member States in the European Parliament 2019-2024

Friedrich Pukelsheim, Geoffrey R. Grimmett

Subjects: Physics and Society (physics.soc-ph); History and Overview (math.HO)

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

Title: Optimal Base Station Antenna Downtilt in Downlink Cellular Networks

Junnan Yang, Ming Ding, Guoqiang Mao, Zihuai Lin, De-gan Zhang, Tom Hao Luan

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

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

Title: A framework for cost-constrained genome rearrangement under Double Cut and Join

Pijus Simonaitis, Annie Chateau, Krister M. Swenson

Comments: A significantly improved version of this paper "A General Framework for Genome Rearrangement with Biological Constraints" was published in RECOMB International conference on Comparative Genomics 2018

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)

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

Title: Emulating dynamic non-linear simulators using Gaussian processes

Hossein Mohammadi, Peter Challenor, Marc Goodfellow

Journal-ref: Computational Statistics & Data Analysis 139, 178 - 196 (2019)

Subjects: Machine Learning (stat.ML); Dynamical Systems (math.DS); Applications (stat.AP)

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

Title: Universal Hypothesis Testing with Kernels: Asymptotically Optimal Tests for Goodness of Fit

Shengyu Zhu, Biao Chen, Pengfei Yang, Zhitang Chen

Comments: camera-ready version for AISTATS 2019 (with supplementary material)

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

[3037] arXiv:1802.07587 (cross-list from quant-ph) [pdf, other]

Title: Attaining the ultimate precision limit in quantum state estimation

Yuxiang Yang, Giulio Chiribella, Masahito Hayashi

Comments: 57 pages + appendix. Published version

Journal-ref: Communications in Mathematical Physics, 368(1), 223-293 (2019)

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

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

Title: Stochastic Model Predictive Control of Air Conditioning System for Electric Vehicles: Sensitivity Study, Comparison and Improvement

Hongwen He, Hui Jia, Fengchun Sun, Chao Sun

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

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

Title: Non-Malleable Codes for Small-Depth Circuits

Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan

Comments: 26 pages, 4 figures

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Communication Complexity of One-Shot Remote State Preparation

Shima Bab Hadiashar, Ashwin Nayak, Renato Renner

Comments: 36 pages

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

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

Title: Communication Melting in Graphs and Complex Networks

Najlaa Alalwan, Alex Arenas, Ernesto Estrada

Comments: 39 pages, 11 figures

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Pattern Formation and Solitons (nlin.PS)

[3042] arXiv:1802.07883 (cross-list from physics.optics) [pdf, other]

Title: Non-invasive imaging through random media

Josselin Garnier, Knut Solna

Subjects: Optics (physics.optics); Probability (math.PR)

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

Title: Entropy Rate Estimation for Markov Chains with Large State Space

Yanjun Han, Jiantao Jiao, Chuan-Zheng Lee, Tsachy Weissman, Yihong Wu, Tiancheng Yu

Comments: Published as a conference paper on NIPS 2018

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

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

Title: Faster integer multiplication using short lattice vectors

David Harvey, Joris van der Hoeven

Comments: 16 pages

Journal-ref: Open Book Series 2 (2019) 293-310

Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Number Theory (math.NT)

[3045] arXiv:1802.07942 (cross-list from cs.MS) [pdf, other]

Title: Numerical integration in arbitrary-precision ball arithmetic

Fredrik Johansson

Comments: 8 pages, 1 figure

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[3046] arXiv:1802.08011 (cross-list from hep-th) [pdf, other]

Title: Ruijsenaars-Schneider three-body models with N=2 supersymmetry

Anton Galajinsky

Comments: v3: 10 pages, imaginary unit missed in Eq. (22) is reinstated

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

[3047] arXiv:1802.08050 (cross-list from hep-th) [pdf, other]

Title: Renormalization Group Flow of the Aharonov-Bohm Scattering Amplitude

U. Camara da Silva

Comments: 23 pages; 6 figures

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

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

Title: VBALD - Variational Bayesian Approximation of Log Determinants

Diego Granziol, Edward Wagstaff, Bin Xin Ru, Michael Osborne, Stephen Roberts

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

[3049] arXiv:1802.08135 (cross-list from q-fin.TR) [pdf, other]

Title: Optimal inventory management and order book modeling

Nicolas Baradel (CEREMADE, ENSAE), Bruno Bouchard (CEREMADE, PSL), David Evangelista (KAUST), Othmane Mounjid (CMAP)

Subjects: Trading and Market Microstructure (q-fin.TR); Probability (math.PR)

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

Title: Sliding Bidirectional Recurrent Neural Networks for Sequence Detection in Communication Systems

Nariman Farsad, Andrea Goldsmith

Comments: accepted for publication in the proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2018. arXiv admin note: text overlap with arXiv:1802.02046 and arXiv:1705.08044

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

[3051] arXiv:1802.08157 (cross-list from cs.CE) [pdf, other]

Title: High order time integrators for the simulation of charged particle motion in magnetic quadrupoles

Abele Simona, Luca Bonaventura, Thomas Pugnat, Barbara Dalena

Comments: 39 pages, 18 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Accelerator Physics (physics.acc-ph)

[3052] arXiv:1802.08227 (cross-list from quant-ph) [pdf, other]

Title: Quantum linear systems algorithms: a primer

Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, Leonard Wossnig

Comments: 55 pages, 5 figures, comments welcome

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Structured low-rank matrix completion for forecasting in time series analysis

Jonathan Gillard, Konstantin Usevich

Comments: 25 pages, 12 figures

Subjects: Methodology (stat.ME); Systems and Control (eess.SY); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: On the Convergence and Robustness of Training GANs with Regularized Optimal Transport

Maziar Sanjabi, Jimmy Ba, Meisam Razaviyayn, Jason D. Lee

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

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

Title: The iisignature library: efficient calculation of iterated-integral signatures and log signatures

Jeremy Reizenstein, Benjamin Graham

Comments: 18 pages

Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Rings and Algebras (math.RA)

[3056] arXiv:1802.08276 (cross-list from quant-ph) [pdf, other]

Title: Quantum entropy and polarization measurements of the two-photon system

Moorad Alexanian, Vanik E. Mkrtchian

Journal-ref: Physical Review A 97, 022326 (2018)

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

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

Title: Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design

Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat

Comments: Add that proportional volume sampling also solves D-optimal and generalized ratio problem. Add some reference from last version

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification

Max Simchowitz, Horia Mania, Stephen Tu, Michael I. Jordan, Benjamin Recht

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

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

Title: Time Consistent Stopping For The Mean-Standard Deviation Problem --- The Discrete Time Case

Erhan Bayraktar, Jingjie Zhang, Zhou Zhou

Comments: Final version. To appear in the SIAM Journal on Financial Mathematics. Keywords: Time-inconsistency, optimal stopping, liquidation strategy, mean-variance problem, subgame perfect Nash equilibrium

Subjects: Mathematical Finance (q-fin.MF); General Economics (econ.GN); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation

Yudong Chen, Yuejie Chi

Comments: To appear in IEEE Signal Processing Magazine

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

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

Title: Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance

Yanjun Han, Jiantao Jiao, Tsachy Weissman

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

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

Title: Exponentially Consistent Kernel Two-Sample Tests

Shengyu Zhu, Biao Chen, Zhitang Chen

Comments: 17 pages. Added application to off-line change detection

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

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

Title: Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints

Yanjun Han, Ayfer Özgür, Tsachy Weissman

Comments: This version (v4) added a new corollary on logistic regression, as well as more discussions on sparse Gaussian mean estimation, compared to v3

Journal-ref: published in COLT 2018

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

[3064] arXiv:1802.08454 (cross-list from cs.AI) [pdf, other]

Title: Faithful Semantical Embedding of a Dyadic Deontic Logic in HOL

Christoph Benzmüller, Ali Farjami, Xavier Parent

Comments: 23 pages, 3 figures

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

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

Title: GPU Implementation and Optimization of a Flexible MAP Decoder for Synchronization Correction

Johann A. Briffa

Journal-ref: J. A. Briffa, "Graphics processing unit implementation and optimization of a flexible maximum a-posteriori decoder for synchronisation correction", IET Journal of Engineering, Jun. 2014

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

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

Title: Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms

Ilias Diakonikolas, Jerry Li, Ludwig Schmidt

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

[3067] arXiv:1802.08558 (cross-list from cs.MS) [pdf, other]

Title: Moore: Interval Arithmetic in C++20

Walter F. Mascarenhas

Comments: arXiv admin note: text overlap with arXiv:1611.09567"

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: On Streaming Algorithms for the Steiner Cycle and Path Cover Problem on Interval Graphs and Falling Platforms in Video Games

Ante Ćustić, Stefan Lendl

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

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

Title: Implicit definability of truth constants in Łukasiewicz logic

Zuzana Haniková

Comments: presented at ManyVal 2017; submitted to Soft Computing journal

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

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

Title: Simple derivation of the $(- λH)^{5/2}$ tail for the 1D KPZ equation

Alexandre Krajenbrink, Pierre Le Doussal

Comments: 35 pages, 2 figures

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: De-Biased Machine Learning of Global and Local Parameters Using Regularized Riesz Representers

Victor Chernozhukov, Whitney Newey, Rahul Singh

Comments: The Econometrics Journal, 2022

Subjects: Machine Learning (stat.ML); Econometrics (econ.EM); Statistics Theory (math.ST)

[3072] arXiv:1802.08675 (cross-list from physics.bio-ph) [pdf, other]

Title: Space-time fractional diffusion in cell movement models with delay

Gissell Estrada-Rodriguez, Heiko Gimperlein, Kevin J. Painter, Jakub Stocek

Comments: 25 pages, 8 figures, Mathematical Models and Methods in Applied Sciences (2019)

Journal-ref: Mathematical Models and Methods in Applied Sciences 29 (2019), 65-88

Subjects: Biological Physics (physics.bio-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[3073] arXiv:1802.08685 (cross-list from quant-ph) [pdf, other]

Title: Quantum Mechanics with Contextually Labeled Observables

Ehtibar N. Dzhafarov

Comments: The paper is withdrawn by the author because it contains mistakes in reasoning

Subjects: Quantum Physics (quant-ph); Quantum Algebra (math.QA)

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

Title: Contextual Bandits with Stochastic Experts

Rajat Sen, Karthikeyan Shanmugam, Nihal Sharma, Sanjay Shakkottai

Comments: 20 pages, 2 Figures, Accepted for publication in AISTATS 2018

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

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

Title: Fully Decentralized Multi-Agent Reinforcement Learning with Networked Agents

Kaiqing Zhang, Zhuoran Yang, Han Liu, Tong Zhang, Tamer Başar

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