Mathematics

Authors and titles for February 2018

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

Title: Higher Groups in Homotopy Type Theory

Ulrik Buchholtz, Floris van Doorn, Egbert Rijke

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

[2902] arXiv:1802.04340 (cross-list from q-bio.TO) [pdf, other]

Title: Validation of a fractional model for erythrocyte sedimentation rate

J. Vanterler da C. Sousa, Magun N. N. dos Santos, L. A. Magna, E. Capelas de Oliveira

Comments: 18 pages; 8 figures; 2 tables

Subjects: Tissues and Organs (q-bio.TO); Classical Analysis and ODEs (math.CA)

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

Title: Chance-constrained optimal location of damping control actuators under wind power variability

Horacio Silva-Saravia, Hector Pulgar-Painemal, Russell Zaretzki

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

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

Title: Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm

Pavel Dvurechensky, Alexander Gasnikov, Alexey Kroshnin

Comments: Accepted for ICML 2018

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

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

Title: A Direct Method for the Transient Stability Analysis of Transmission Switching Events

Robert Owusu-Mireku, Hsiao-Dong Chiang

Subjects: Signal Processing (eess.SP); Dynamical Systems (math.DS)

[2906] arXiv:1802.04378 (cross-list from quant-ph) [pdf, other]

Title: Fundamental limitations for measurements in quantum many-body systems

Thomas Barthel, Jianfeng Lu

Comments: 9 pages, 3 figures

Journal-ref: Phys. Rev. Lett. 121, 080406 (2018)

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

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

Title: On the convergence of data assimilation for the one-dimensional shallow water equations with sparse observations

N. K.-R. Kevlahan, R. Khan, B. Protas

Comments: 23 pages, 7 figures

Journal-ref: Advances in Computational Mathematics 45 (2019), 3195-3216

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: signSGD: Compressed Optimisation for Non-Convex Problems

Jeremy Bernstein, Yu-Xiang Wang, Kamyar Azizzadenesheli, Anima Anandkumar

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

[2909] arXiv:1802.04438 (cross-list from gr-qc) [pdf, other]

Title: Bekenstein Bounds, Penrose Inequalities, and Black Hole Formation

Jaroslaw S. Jaracz, Marcus A. Khuri

Comments: 10 pages

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

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

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

Title: On Characterizing the Capacity of Neural Networks using Algebraic Topology

William H. Guss, Ruslan Salakhutdinov

Comments: 13 pages, 11 figures

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Neural and Evolutionary Computing (cs.NE); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Graph Coarsening with Preserved Spectral Properties

Yu Jin, Andreas Loukas, Joseph F. JaJa

Comments: Submitted to AISTATS 2020

Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Applications (stat.AP)

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

Title: Anomalous bulk behaviour in the free parafermion $Z(N)$ spin chain

Francisco C. Alcaraz, Murray T. Batchelor

Comments: 8 pages, 8 figures, minor changes

Journal-ref: Phys. Rev. E 97, 062118 (2018)

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Community Detection through Likelihood Optimization: In Search of a Sound Model

Liudmila Prokhorenkova, Alexey Tikhonov

Subjects: Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Information Scaling Law of Deep Neural Networks

Xiao-Yang Liu

Comments: 7 pages, 5 figures

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

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

Title: Graph-Based Ascent Algorithms for Function Maximization

Muni Sreenivas Pydi, Varun Jog, Po-Ling Loh

Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: The principle of pointfree continuity

Tatsuji Kawai, Giovanni Sambin

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 1 (March 5, 2019) lmcs:4280

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

[2917] arXiv:1802.04543 (cross-list from nlin.CD) [pdf, other]

Title: Artin Billiard Exponential Decay of Correlation Functions

Hasmik Poghosyan, Hrachya Babujian, George Savvidy

Comments: 22 pages, 4 figures, references added

Subjects: Chaotic Dynamics (nlin.CD); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2918] arXiv:1802.04573 (cross-list from hep-th) [pdf, other]

Title: Donaldson-Thomas invariants, torus knots, and lattice paths

Miłosz Panfil, Marko Stošić, Piotr Sułkowski

Comments: 45 pages. Corrected typos in new version

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

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

[2919] arXiv:1802.04581 (cross-list from hep-th) [pdf, other]

Title: AKSZ constructions for topological membranes on $G_2$-manifolds

Zoltan Kokenyesi, Annamaria Sinkovics, Richard J. Szabo

Comments: 36 pages; Final version to be published in Fortschritte der Physik

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

[2920] arXiv:1802.04588 (cross-list from quant-ph) [pdf, html, other]

Title: Gaussian pseudo-Orthogonal Ensemble of Real Random Matrices

Sachin Kumar, Amit Kumar, S M Yusuf

Comments: Changes of text at some place for better consistency of terminology used in work

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[2921] arXiv:1802.04620 (cross-list from quant-ph) [pdf, other]

Title: Kaleidoscope of Classical Images and Quantum Coherent States

Oktay K Pashaev, Aygül Koçak

Comments: 17 pages, 4 figures, based on talk in KOBIT 2, Istanbul 1-2 February 2018

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

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

Title: Logarithmic Regret for Online Gradient Descent Beyond Strong Convexity

Dan Garber

Comments: Revised version. Accepted to AISTATS 2019

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

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

Title: Lattice Functions for the Analysis of Analog-to-Digital Conversion

Pablo Martínez-Nuevo, Alan. V. Oppenheim

Comments: 9 pages, 5 figures, journal paper

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Complex Variables (math.CV)

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

Title: A Faster Isomorphism Test for Graphs of Small Degree

Martin Grohe, Daniel Neuen, Pascal Schweitzer

Comments: 36 pages; second version significantly improves on the results and gives a faster isomorphism test for all graphs of maximum degree d rather than just graphs of maximum degree d and logarithmic diameter; third version adds additional explanations and corrects several typos

Journal-ref: SIAM J. Comput. 52(6): FOCS18-1-FOCS18-36 (2023)

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

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

Title: The Third Evolution Equation for Optimal Control Computation

Sheng Zhang, Fei Liao, Kai-Feng He

Comments: Key words: Optimal control, dynamics stability, variation evolution, evolution partial differential equation, the third evolution equation, initial-value problem. arXiv admin note: substantial text overlap with arXiv:1801.10486, arXiv:1801.01383, arXiv:1801.07395, arXiv:1712.09702 and text overlap with arXiv:1802.02140, arXiv:1709.02242

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

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

Title: Transient Stability Assessment of Cascade Tripping of Renewable Sources Using SOS

Chetan Mishra, James S. Thorp, Anamitra Pal, Virgilio A. Centeno

Comments: To appear in PESGM 2018, Portland, OR, 2018

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

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

Title: Delta-Ramp Encoder for Amplitude Sampling and its Interpretation as Time Encoding

Pablo Martínez-Nuevo, Hsin-Yu Lai, Alan V. Oppenheim

Comments: 12 pages, 11 figures, journal paper

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Complex Variables (math.CV)

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

Title: Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication

Jayadev Acharya, Ziteng Sun, Huanyu Zhang

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

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

Title: Broadband MIMO Couplers Characterization and Comparison

Davide Righini, Andrea M. Tonello

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

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

Title: Asset Price Volatility and Price Extrema

Carey Caginalp, Gunduz Caginalp

Comments: 23 pages

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

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

Title: The Quotient of Normal Random Variables And Application to Asset Price Fat Tails

Carey Caginalp, Gunduz Caginalp

Comments: 21 pages

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

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

Title: MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-Means

Matthieu Lerasle, Zoltan Szabo, Timothee Mathieu, Guillaume Lecue

Comments: ICML-2019: camera-ready paper. Code: this https URL

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Functional Analysis (math.FA); Statistics Theory (math.ST)

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

Title: Stochastic Variance-Reduced Cubic Regularized Newton Method

Dongruo Zhou, Pan Xu, Quanquan Gu

Comments: 16 pages, 3 figures, 2 tables

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

[2934] arXiv:1802.04802 (cross-list from hep-th) [pdf, other]

Title: Flopping and Slicing: SO(4) and Spin(4)-models

Mboyo Esole, Monica Jinwoo Kang

Comments: 45 pages+references, 12 figures, and 4 tables

Journal-ref: Advances in Theoretical and Mathematical Physics Volume 23 (2019) Number 4:1003-1066

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

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

Title: Adapting the CVA model to Leland's framework

P. Amster, A. P. Mogni

Comments: 20 pages, 17 figures

Subjects: Mathematical Finance (q-fin.MF); Analysis of PDEs (math.AP); Computational Finance (q-fin.CP); Pricing of Securities (q-fin.PR)

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

Title: Network Estimation from Point Process Data

Benjamin Mark, Garvesh Raskutti, Rebecca Willett

Comments: Submitted to IEEE Transactions on Information Theory

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

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

Title: Persistence Codebooks for Topological Data Analysis

Bartosz Zielinski, Michal Lipinski, Mateusz Juda, Matthias Zeppelzauer, Pawel Dlotko

Comments: minor update, remove heading

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Algebraic Topology (math.AT)

[2938] arXiv:1802.04864 (cross-list from hep-th) [pdf, other]

Title: Surveying the quantum group symmetries of integrable open spin chains

Rafael I. Nepomechie, Ana L. Retore

Comments: 48 pages

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

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

Title: Local Descent For Temporal Logic Falsification of Cyber-Physical Systems (Extended Technical Report)

Shakiba Yaghoubi, Georgios Fainekos

Comments: 20 pages, 11 figures

Subjects: Systems and Control (eess.SY); Formal Languages and Automata Theory (cs.FL); Optimization and Control (math.OC)

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

Title: HiGrad: Uncertainty Quantification for Online Learning and Stochastic Approximation

Weijie J. Su, Yuancheng Zhu

Comments: Appeared in JMLR

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion

Richard Y. Zhang, Salar Fattahi, Somayeh Sojoudi

Comments: 35-th International Conference on Machine Learning (ICML 2018)

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

[2942] arXiv:1802.04922 (cross-list from nlin.SI) [pdf, other]

Title: Supersymmetric Sawada-Kotera Equation: Bäcklund-Darboux Transformations and Applications

Hui Mao, Q. P. Liu, Lingling Xue

Comments: 15 pages, Journal of Nonlinear Mathematical Physics (accepted)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

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

Title: Quantization of Conductance in Quasi-Periodic Quantum Wires

Tohru Koma, Toru Morishita, Taro Shuya

Comments: 29 pages, 19 figures, v3: minor corrections, and references added

Journal-ref: J. Stat. Phys. 174 (2019) 1137

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

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

Title: A Unified Gas-kinetic Scheme for Continuum and Rarefied Flows VI: Dilute Disperse Gas-Particle Multiphase System

Chang Liu, Zhao Wang, Kun Xu

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

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

Title: A Framework for Input-Output Analysis of Wall-Bounded Shear Flows

Mohamadreza Ahmadi, Giorgio Valmorbida, Dennice Gayme, Antonis Papachristodoulou

Comments: 44 pages, 17 figures, and 1 table. Draft submitted for publication

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)

[2946] arXiv:1802.04975 (cross-list from quant-ph) [pdf, other]

Title: High-Dimensional Entanglement in States with Positive Partial Transposition

Marcus Huber, Ludovico Lami, Cécilia Lancien, Alexander Müller-Hermes

Comments: 17 pages, no figure

Journal-ref: Phys. Rev. Lett. 121, 200503 (2018)

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

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

Title: Multilevel nested simulation for efficient risk estimation

Michael B. Giles, Abdul-Lateef Haji-Ali

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

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

Title: An extended Lagrangian formalism

Federico Talamucci

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

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

Title: Graphene ground states

Manuel Friedrich, Ulisse Stefanelli

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Materials Science (cond-mat.mtrl-sci); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

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

Title: Ripples in graphene: A variational approach

Manuel Friedrich, Ulisse Stefanelli

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Materials Science (cond-mat.mtrl-sci); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

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

Title: Clustering Properties of Spatial Preferential Attachment Model

Lenar Iskhakov, Bogumil Kaminski, Maksim Mironov, Liudmila Ostroumova Prokhorenkova, Pawel Pralat

Comments: arXiv admin note: substantial text overlap with arXiv:1711.06846

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

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

Title: On completeness and parametricity in the realizability semantics of System F

Paolo Pistone

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 4 (October 29, 2019) lmcs:4293

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

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

Title: A Convection-Diffusion Model for Gang Territoriality

Abdulaziz Alsenafi, Alethea B. T. Barbaro

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Pattern Formation and Solitons (nlin.PS); Physics and Society (physics.soc-ph)

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

Title: A Diffusion Approximation Theory of Momentum SGD in Nonconvex Optimization

Tianyi Liu, Zhehui Chen, Enlu Zhou, Tuo Zhao

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

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

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

Title: Distributionally Robust Submodular Maximization

Matthew Staib, Bryan Wilder, Stefanie Jegelka

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

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

Title: Kardar-Parisi-Zhang Universality in First-Passage Percolation: the Role of Geodesic Degeneracy

Pedro Córdoba-Torres, Silvia N. Santalla, Rodolfo Cuerno, Javier Rodríguez-Laguna

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: Metriplectic particle-in-cell integrators for the Landau collision operator

Eero Hirvijoki, Michael Kraus, Joshua W. Burby

Comments: 15 pages

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

[2958] arXiv:1802.05333 (cross-list from econ.EM) [pdf, other]

Title: Bootstrap-Assisted Unit Root Testing With Piecewise Locally Stationary Errors

Yeonwoo Rho, Xiaofeng Shao

Comments: This paper has been accepted for publication and will appear in a revised form, subsequent to editorial input by Cambridge University Press, in Econometric Theory

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

[2959] arXiv:1802.05339 (cross-list from physics.data-an) [pdf, other]

Title: Two- and Multi-dimensional Curve Fitting using Bayesian Inference

Andrew W. Steiner

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Methods for Astrophysics (astro-ph.IM); Statistics Theory (math.ST)

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

Title: Implementation of Massive MIMO Uplink Receiver on RaPro Prototyping Platform

Xuanxuan Gao, Zhichao Huang, Xintong Lu, Senjie Zhang, Chao-Kai Wen, Shi Jin

Comments: 14 pages, 10 figures

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

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

Title: Smooth heaps and a dual view of self-adjusting data structures

László Kozma, Thatchaphol Saranurak

Comments: Presented at STOC 2018, light revision, additional figures

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

[2962] arXiv:1802.05477 (cross-list from quant-ph) [pdf, other]

Title: Approximate quantum Markov chains

David Sutter

Comments: 110 pages; PhD thesis, ETH Zurich; to appear as SpringerBriefs in Mathematical Physics; contains material from arXiv:1507.00303, arXiv:1509.07127, arXiv:1604.03023, and arXiv:1705.06749

Journal-ref: SpringerBriefs in Mathematical Physics, Volume 28, 2018

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

[2963] arXiv:1802.05481 (cross-list from nlin.CD) [pdf, other]

Title: Chaos in Kuramoto oscillator networks

Christian Bick, Mark J. Panaggio, Erik A. Martens

Journal-ref: Chaos, 28(7):071102, 2018

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

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

Title: Improved Complexities of Conditional Gradient-Type Methods with Applications to Robust Matrix Recovery Problems

Dan Garber, Shoham Sabach, Atara Kaplan

Comments: Accepted to Mathematical Programming

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

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

Title: Convolutional Analysis Operator Learning: Acceleration and Convergence

Il Yong Chun, Jeffrey A. Fessler

Comments: 22 pages, 11 figures, fixed incorrect math theorem numbers in fig. 3

Journal-ref: IEEE Trans. Image Process., 29:2108-2122, 2020

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: System Identification via Polynomial Transformation Method

Pradip Sircar

Comments: 10 pages, 3 figures, 2 tables

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

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

Title: On the binomial approximation of the American put

Damien Lamberton (LAMA, MATHRISK)

Comments: Applied Mathematics and Optimization, Springer Verlag (Germany), In press

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR); Pricing of Securities (q-fin.PR)

[2968] arXiv:1802.05632 (cross-list from quant-ph) [pdf, other]

Title: Strong* convergence of quantum channels

M.E.Shirokov

Comments: 18 pages, this is a strengthened extension of sections 6 and 7 from the previous version of arXiv:1712.03219, in v2 minor corrections are made and the case of Gaussian channels is added, any comments are welcome

Journal-ref: Quantum Inf Process 20, 145 (2021)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA); Operator Algebras (math.OA)

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

Title: A Bio-inspired Redundant Sensing Architecture

Anh Tuan Nguyen, Jian Xu, Zhi Yang

Journal-ref: (2016) A Bio-inspired Redundant Sensing Architecture. Advances in Neural Information Processing Systems (NIPS), Dec. 2016

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Signal Processing (eess.SP)

[2970] arXiv:1802.05692 (cross-list from gr-qc) [pdf, other]

Title: Asymptotics for scalar perturbations from a neighborhood of the bifurcation sphere

Yannis Angelopoulos, Stefanos Aretakis, Dejan Gajic

Comments: 31 pages, 16 figures

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

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

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

Title: Non-equilibrium quantum transport in presence of a defect: the non-interacting case

Marko Ljubotina, Spyros Sotiriadis, Tomaž Prosen

Comments: Submission to SciPost. v2: references added, minor changes v3: improved intro, added comparison with Landauer's theory, added citations, typos corrected v4: added note on more general initial states

Journal-ref: SciPost Phys. 6, 004 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

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

Title: Modelling uncertainty using stochastic transport noise in a 2-layer quasi-geostrophic model

Colin Cotter, Dan Crisan, Darryl D. Holm, Wei Pan, Igor Shevchenko

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph)

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

Title: The Experimental Nuclear Reaction Data (EXFOR): Extended Computer Database and Web Retrieval System

V.V. Zerkin, B. Pritychenko

Comments: 34 pages, 14 figures

Journal-ref: Nucl. Instr. Meth. Phys. Res. A 888, 31 (2018)

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

[2974] arXiv:1802.05719 (cross-list from quant-ph) [pdf, other]

Title: Generic emergence of objectivity of observables in infinite dimensions

Paul A. Knott, Tommaso Tufarelli, Marco Piani, Gerardo Adesso

Comments: 15 pages, 3 figures

Journal-ref: Phys. Rev. Lett. 121, 160401 (2018)

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); History and Philosophy of Physics (physics.hist-ph)

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

Title: Bayesian variable selection in linear dynamical systems

Atte Aalto, Jorge Goncalves

Comments: 19 pages

Subjects: Methodology (stat.ME); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

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

Title: Stochastic Wasserstein Barycenters

Sebastian Claici, Edward Chien, Justin Solomon

Comments: ICML 2018

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

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

Title: On the algorithm to find S-related Lie algebras

Carlos Inostroza, Igor Kondrashuk, Nelson Merino, Felip Nadal

Comments: 6 pages, Talk at ACAT 2017, Seattle, USA, to appear in Proceedings of ACAT 2017

Subjects: Computational Physics (physics.comp-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: Numerical simulation of BOD5 dynamics in Igapó I lake, Londrina, Paraná, Brazil: Experimental measurement and mathematical modeling

Neyva Maria Lopes Romeiro, Fernanda Bezerra Mangili, Ricardo Nagamine Costanzi, Eliandro Rodrigues Cirilo, Paulo Laerte Natti

Comments: 13 pages, 5 figures and 3 tables

Journal-ref: Semina: Ci\^encias Exatas e Tecnol\'ogicas, v. 38, n. 2, p. 50-58 (2017)

Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA)

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

Title: A Comparison of Constraint Handling Techniques for Dynamic Constrained Optimization Problems

Maria-Yaneli Ameca-Alducin, Maryam Hasani-Shoreh, Wilson Blaikie, Frank Neumann, Efren Mezura-Montes

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification

Hector Zenil, Narsis A. Kiani, Alyssa Adams, Felipe S. Abrahão, Antonio Rueda-Toicen, Allan A. Zea, Luan Ozelim, Jesper Tegnér

Comments: Online implementation at this http URL

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Physics and Society (physics.soc-ph)

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

Title: Algorithmic Complexity and Reprogrammability of Chemical Structure Networks

Hector Zenil, Narsis A. Kiani, Ming-Mei Shang, Jesper Tegnér

Comments: 19 pages + Appendix

Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Martin Koutecký, Asaf Levin, Shmuel Onn

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[2983] arXiv:1802.05919 (cross-list from quant-ph) [pdf, other]

Title: Quantum coherence fluctuation relations

Benjamin Morris, Gerardo Adesso

Comments: 22 pages, 1 figure; to appear in Journal of Physics A - Special Issue on Quantum Coherence

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

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

Title: Grant-less Uplink Transmission for LTE Operated in Unlicensed Spectrum

Jinyu Zhang, Wenting Chang, Huaning Niu, Salvatore Talarico, Hongwen Yang

Comments: 6 pages, 6 figures - in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2017

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

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

Title: Residual-Based Detections and Unified Architecture for Massive MIMO Uplink

Chuan Zhang (1 and 2 and 3), Yufeng Yang (1 and 2 and 3), Shunqing Zhang (4), Zaichen Zhang (2 and 3), Xiaohu You (2) ((1) Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), (2) National Mobile Communications Research Laboratory, (3) Quantum Information Center, Southeast University, China, (4) Shanghai Institute for Advanced Communications and Data Science, Shanghai University, Shanghai, China)

Comments: submitted to Journal of Signal Processing Systems

Subjects: Signal Processing (eess.SP); Hardware Architecture (cs.AR); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Effect of rainfall and fire frequency on tree--grass dynamics: Capturing the forest--savanna distributions along biogeographic gradients

Alexis Tchuinté Tamen, Pierre Couteron, Yves Dumont

Comments: 39 pages, 11 figures,

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

[2987] arXiv:1802.05999 (cross-list from hep-th) [pdf, other]

Title: Hidden Conformal Symmetry in Tree-Level Graviton Scattering

Florian Loebbert, Matin Mojaza, Jan Plefka

Comments: 35 pages, 3 figures

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

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

Title: Improving the Florentine algorithms: recovering algorithms for Motzkin and Schröder paths

Axel Bacher

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

[2989] arXiv:1802.06034 (cross-list from hep-th) [pdf, other]

Title: Fast Summation of Divergent Series and Resurgent Transseries in Quantum Field Theories from Meijer-G Approximants

Hector Mera, Thomas G. Pedersen, Branislav K. Nikolic

Comments: 18 pages, 9 figures, PDFTeX

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

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

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

Title: A Centrality Measure for Cycles and Subgraphs II

P-L. Giscard, R. C. Wilson

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

[2991] arXiv:1802.06087 (cross-list from cond-mat.str-el) [pdf, other]

Title: Boson-fermion duality in a gravitational background

Yago Ferreiros, Eduardo Fradkin

Comments: Final version published in Annals of Physics

Journal-ref: Ann. Phys. 399 (2018) 1-25

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Self-organization on Riemannian manifolds

Razvan C. Fetecau, Beril Zhang

Comments: 30 pages, 8 figures

Journal-ref: J. Geom. Mech., Vol. 11, No. 3, pp. 397-426 (2019)

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

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

Title: Gradient descent with identity initialization efficiently learns positive definite linear transformations by deep residual networks

Peter L. Bartlett, David P. Helmbold, Philip M. Long

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

[2994] arXiv:1802.06120 (cross-list from q-fin.PM) [pdf, other]

Title: Simple Bounds for Utility Maximization with Small Transaction Costs

Bruno Bouchard, Johannes Muhle-Karbe

Comments: 15 pages

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Trading and Market Microstructure (q-fin.TR)

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

Title: The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity

Vishesh Jain, Frederic Koehler, Elchanan Mossel

Comments: Updated bibliography

Subjects: Machine Learning (cs.LG); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: The Vertex Sample Complexity of Free Energy is Polynomial

Vishesh Jain, Frederic Koehler, Elchanan Mossel

Comments: arXiv admin note: text overlap with arXiv:1802.06126 Updated bibliography

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

[2997] arXiv:1802.06198 (cross-list from hep-lat) [pdf, other]

Title: Mass gap in the weak coupling limit of $(2+1)$ SU(2) lattice gauge theory

Ramesh Anishetty, T. P. Sreeraj

Comments: 9 pages, 4 figures

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

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

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

Title: Fusion of finite set distributions: Pointwise consistency and global cardinality

Murat Üney, Jérémie Houssineau, Emmanuel Delande, Simon J. Julier, Daniel E. Clark

Comments: accepted for publication in the IEEE Transactions on Aerospace and Electronics Systems

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

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

Title: An analysis of training and generalization errors in shallow and deep networks

Hrushikesh Mhaskar, Tomaso Poggio

Comments: 21 pages; Accepted for publication in Neural Networks

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

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

Title: Nonparametric Estimation of Low Rank Matrix Valued Function

Fan Zhou

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