Mathematics

Authors and titles for January 2020

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

Title: Support recovery and sup-norm convergence rates for sparse pivotal estimation

Mathurin Massias, Quentin Bertrand, Alexandre Gramfort, Joseph Salmon

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

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

Title: 1-planar graphs with minimum degree at least 3 have bounded girth

François Dross

Comments: It has come to the attention of the author that the main result of the contribution can readily be obtained by combining existing results. Graphs with minimum degree 3 and large enough girth have a 2d-shallow minor of minimum degree at least $2^d$. Moreover, the edge density in shallow minors of $k$-planar graphs is polynomial for any fixed $k$ (and thus for $k = 1$)

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

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

Title: Fifth-order generalized Heisenberg supermagnetic models

Nana Jiang, Meina Zhang, Jiafeng Guo, Zhaowen Yan

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

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

Title: CIAO$^\star$: MPC-based Safe Motion Planning in Predictable Dynamic Environments

Tobias Schoels, Per Rutquist, Luigi Palmieri, Andrea Zanelli, Kai O. Arras, Moritz Diehl

Comments: accepted to 21st IFAC World Congress

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

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

Title: Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data

Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan

Comments: accepted to the Annals of Statistics

Journal-ref: Annals of Statistics, vol. 49, no. 5, pp. 2948-2971, 2021

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Arbitrarily Strong Utility-Privacy Tradeoff in Multi-Agent Systems

Chong Xiao Wang, Yang Song, Wee Peng Tay

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

[3257] arXiv:2001.05719 (cross-list from quant-ph) [pdf, other]

Title: Semantic Security for Quantum Wiretap Channels

Holger Boche, Minglai Cai, Christian Deppe, Roberto Ferrara, Moritz Wiese

Comments: v2: published version; v1: 38 pages, 2 figures

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

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

Title: On the relation between non-homogeneous fractional Burgers equations and time-dependent harmonic oscillator

P. Artale Harris, R. Droghei, R. Garra, E. Salusti

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Analysis of PDEs (math.AP)

[3259] arXiv:2001.05798 (cross-list from physics.geo-ph) [pdf, other]

Title: On Solving Groundwater Flow and Transport Models with Algebraic Multigrid Preconditioning

M. A. Sbai, A. Larabi

Comments: 27 pages, 5 figures

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

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

Title: Prefix-Free Code Distribution Matching for 5G New Radio

Junho Cho, Ori Shental

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

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

Title: Modelling pathogen spread in a healthcare network: indirect patient movements

M. J. Piotrowska, K. Sakowski, A. Karch, H. Tahir, J. Horn, M. E. Kretzschmar, R. T. Mikolajczyk

Comments: 25 pages, 15 figures

Subjects: Populations and Evolution (q-bio.PE); Numerical Analysis (math.NA)

[3262] arXiv:2001.05890 (cross-list from nucl-th) [pdf, other]

Title: Asymptotic Derivation of the Simplified $P_N$ Equations for Nonclassical Transport with Anisotropic Scattering

Robert K. Palmer, Richard Vasques

Comments: 24 pages

Subjects: Nuclear Theory (nucl-th); Mathematical Physics (math-ph)

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

Title: Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees

Marc Hellmuth, Carsten R. Seemann, Peter F. Stadler

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (June 3, 2021) dmtcs:6040

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

[3264] arXiv:2001.05928 (cross-list from hep-th) [pdf, other]

Title: Recursion and worldsheet formulae for 6d superamplitudes

Giulia Albonico, Yvonne Geyer, Lionel Mason

Comments: 82 pages, 69 pages of article + appendices & refs. Final version for publication

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

[3265] arXiv:2001.05951 (cross-list from cs.CR) [pdf, other]

Title: SCAUL: Power Side-Channel Analysis with Unsupervised Learning

Keyvan Ramezanpour, Paul Ampadu, William Diehl

Comments: 12 pages, 14 figures

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

[3266] arXiv:2001.05972 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Topological Descriptors Help Predict Guest Adsorption in Nanoporous Materials

Aditi S. Krishnapriyan, Maciej Haranczyk, Dmitriy Morozov

Comments: 14 pages, 7 figures

Subjects: Materials Science (cond-mat.mtrl-sci); Machine Learning (cs.LG); Algebraic Topology (math.AT); Computational Physics (physics.comp-ph)

[3267] arXiv:2001.05975 (cross-list from hep-th) [pdf, other]

Title: Spectral action approach to higher derivative gravity

Ravi Mistry, Aleksandr Pinzul, Lesław Rachwał

Comments: typos and small mistakes corrected, references added, journal version

Journal-ref: Eur. Phys. J. C 80, no. 3, 266 (2020)

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

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

Title: Provable Benefit of Orthogonal Initialization in Optimizing Deep Linear Networks

Wei Hu, Lechao Xiao, Jeffrey Pennington

Comments: International Conference on Learning Representations (ICLR) 2020

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

[3269] arXiv:2001.06022 (cross-list from hep-th) [pdf, other]

Title: Supersymmetric Flux Compactifications and Calabi-Yau Modularity

Shamit Kachru, Richard Nally, Wenzhe Yang

Comments: v2: References added; examples added and removed. 20 pages + appendices, 7 tables

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

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

Title: Nonparametric inference for interventional effects with multiple mediators

David Benkeser

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

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

Title: Tourneys and the Fast Generation and Obfuscation of Closed Knight's Tours

Ian Parberry

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

[3272] arXiv:2001.06068 (cross-list from gr-qc) [pdf, other]

Title: Canonical analysis of field theories in the presence of boundaries: Maxwell+Pontryagin

Alejandro Corichi, Tatjana Vukašinac

Comments: 35 pages, no figures

Journal-ref: Class.Quant.Grav. 37 (2020) no.8, 085018

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

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

Title: Non-binary universal tree-based networks

Mareike Fischer, Michelle Galla, Kristina Wicke

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

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

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

Title: Learning Stable Deep Dynamics Models

Gaurav Manek, J. Zico Kolter

Comments: NeurIPS 2019

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: A Derivative-Free Method for Solving Elliptic Partial Differential Equations with Deep Neural Networks

Jihun Han, Mihai Nica, Adam R Stinchcombe

Comments: 25 pages, 4 figures

Subjects: Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Proceedings 16th Workshop on Quantitative Aspects of Programming Languages and Systems

Alessandro Aldini (University of Urbino), Herbert Wiklicky (Imperial College London)

Journal-ref: EPTCS 312, 2020

Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Causal models for dynamical systems

Jonas Peters, Stefan Bauer, Niklas Pfister

Subjects: Methodology (stat.ME); Dynamical Systems (math.DS)

[3278] arXiv:2001.06238 (cross-list from cs.CR) [pdf, other]

Title: Comparison of Statistical and Machine Learning Techniques for Physical Layer Authentication

Linda Senigagliesi, Marco Baldi, Ennio Gambi

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Preservation of Equations by Monoidal Monads

Louis Parlant, Jurriaan Rot, Alexandra Silva, Bas Westerbaan

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

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

Title: GSSMD: New metric for robust and interpretable assay quality assessment and hit selection

Seongyong Park, Shujaat Khan

Subjects: Applications (stat.AP); Information Theory (cs.IT); Quantitative Methods (q-bio.QM); Methodology (stat.ME)

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

Title: Information geometry of scaling expansions of non-exponentially growing configuration spaces

Jan Korbel, Rudolf Hanel, Stefan Thurner

Comments: 20 pages, 3 figures, 3 appendices

Journal-ref: Eur. Phys. J. Special Topics 229, 787-807 (2020)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an)

[3282] arXiv:2001.06442 (cross-list from quant-ph) [pdf, other]

Title: Globe-hopping

Dmitry Chistikov, Olga Goulko, Adrian Kent, Mike Paterson

Journal-ref: Proc. R. Soc. A 476: 20200038 (2020)

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA)

[3283] arXiv:2001.06464 (cross-list from quant-ph) [pdf, other]

Title: Quantum Optimal Control via Magnus Expansion and Non-Commutative Polynomial Optimization

Jakub Marecek, Jiri Vala

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

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

Title: Learning Sparse Classifiers: Continuous and Mixed Integer Optimization Perspectives

Antoine Dedieu, Hussein Hazimeh, Rahul Mazumder

Comments: To appear in JMLR

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

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

Title: Gradient descent with momentum --- to accelerate or to super-accelerate?

Goran Nakerst, John Brennan, Masudul Haque

Comments: 19 pages + references, 8 figures. A variant of Nesterov acceleration is proposed and studied

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

[3286] arXiv:2001.06473 (cross-list from hep-th) [pdf, other]

Title: Sign Flip Triangulations of the Amplituhedron

Ryota Kojima, Cameron Langer

Comments: 38 pages, 5 figures

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

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

Title: K-NN active learning under local smoothness assumption

Boris Ndjia Njike, Xavier Siebert

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

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

[3288] arXiv:2001.06527 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Ground state stability in two spin glass models

L.-P. Arguin, C.M. Newman, D.L. Stein

Comments: 8 pages; to appear in memorial volume for Vladas Sidoravicius

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

[3289] arXiv:2001.06547 (cross-list from cs.CY) [pdf, other]

Title: Predictability limit of partially observed systems

Andrés Abeliuk, Zhishen Huang, Emilio Ferrara, Kristina Lerman

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

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

Title: Set-Membership Filter for Discrete-Time Nonlinear Systems Using State Dependent Coefficient Parameterization

Diganta Bhattacharjee, Kamesh Subbarao

Comments: Revision submitted to IEEE Transactions on Automatic Control, under review

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

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

Title: FlexiBO: A Decoupled Cost-Aware Multi-Objective Optimization Approach for Deep Neural Networks

Md Shahriar Iqbal, Jianhai Su, Lars Kotthoff, Pooyan Jamshidi

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

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

Title: Symmetry nonintegrability for extended $K(m,n,p)$ equation

Jakub Vašíček

Comments: 4 pages, no figures

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

[3293] arXiv:2001.06831 (cross-list from cs.IR) [pdf, other]

Title: On the Minimum Achievable Age of Information for General Service-Time Distributions

Jaya Prakash Champati, Ramana R. Avula, Tobias J. Oechtering, James Gross

Subjects: Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Minimum Symbol-Error Probability Symbol-Level Precoding with Intelligent Reflecting Surface

Mingjie Shao, Qiang Li, Wing-Kin Ma

Comments: Accepted by IEEE Wireless Communications Letters

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

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

Title: Anomalous relaxation in dielectrics with Hilfer fractional derivative

A. R. Gomez Plata, Ester C. A. F. Rosa, R.G Rodriguez-Giraldo, E. Capelas de Oliveira

Comments: 20 pages

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

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

Title: Infinitary Action Logic with Exponentiation

Stepan L. Kuznetsov, Stanislav O. Speranski

Comments: Submitted to a journal

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

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

Title: Infrequent adverse event prediction in low carbon energy production using machine learning

Stefano Coniglio, Anthony J. Dunn, Alain B. Zemkoho

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

[3298] arXiv:2001.06932 (cross-list from cs.CR) [pdf, other]

Title: Covert Communication in Continuous-Time Systems

Ke Li, Don Towsley, Dennis Goeckel

Comments: 8 pages, 5 figures, concise version submitted to 2020 IEEE International Symposium on Information Theory (ISIT)

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

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

Title: Memory capacity of neural networks with threshold and ReLU activations

Roman Vershynin

Comments: 26 pages. Minor inaccuracies corrected, discussion of prior work expanded

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Quantitative Aspects of Programming Languages and Systems over the past $2^4$ years and beyond

Alessandro Aldini (University of Urbino)

Comments: In Proceedings QAPL 2019, arXiv:2001.06163

Journal-ref: EPTCS 312, 2020, pp. 1-19

Subjects: Programming Languages (cs.PL); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

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

Title: Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications

Qing Qu, Zhihui Zhu, Xiao Li, Manolis C. Tsakiris, John Wright, René Vidal

Comments: QQ and ZZ contributed equally to the work. Invited review paper for IEEE Signal Processing Magazine Special Issue on non-convex optimization for signal processing and machine learning. This article contains 26 pages with 11 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Distributed State Estimation over Time-Varying Graphs: Exploiting the Age-of-Information

Aritra Mitra, John A. Richards, Saurabh Bagchi, Shreyas Sundaram

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

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

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

Title: On the Impacts of Redundancy, Diversity, and Trust in Resilient Distributed State Estimation

Aritra Mitra, Faiq Ghawash, Shreyas Sundaram, Waseem Abbas

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

[3304] arXiv:2001.07117 (cross-list from hep-th) [pdf, other]

Title: Classification of all 3 particle S-matrices quadratic in photons or gravitons

Soumangsu Chakraborty, Subham Dutta Chowdhury, Tushar Gopalka, Suman Kundu, Shiraz Minwalla, Amiya Mishra

Comments: added references

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

[3305] arXiv:2001.07258 (cross-list from hep-th) [pdf, other]

Title: On the Elliptic Calabi-Yau Fourfold with Maximal $h^{1,1}$

Yi-Nan Wang

Comments: v4, 32 pages

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

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

Title: A node-charge graph-based online carshare rebalancing policy with capacitated electric charging

Theodoros P. Pantelidis, Li Li, Tai-Yu Ma, Joseph Y. J. Chow, Saif Eddin G. Jabari

Journal-ref: Transportation Science (2021)

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

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

Title: Physical Layer Authentication for Non-coherent Massive SIMO-Based Industrial IoT Communications

Zhifang Gu, He Chen, Pingping Xu, Yonghui Li, Branka Vucetic

Subjects: Signal Processing (eess.SP); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Q-ary Multi-Mode OFDM with Index Modulation

Ferhat Yarkin, Justin P. Coon

Comments: 5 pages, 2 figures

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

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

Title: Explicit agreement extremes for a $2\times2$ table with given marginals

José E. Chacón

Comments: 8 pages, 2 figures

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

[3310] arXiv:2001.07423 (cross-list from hep-th) [pdf, other]

Title: Twisted form hierarchies, Killing-Yano equations and supersymmetric backgrounds

G. Papadopoulos

Comments: 15 pages, minor corrections, a reference added

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

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

Title: Profunctor Optics, a Categorical Update

Bryce Clarke, Derek Elkins, Jeremy Gibbons, Fosco Loregian, Bartosz Milewski, Emily Pillmore, Mario Román

Comments: 38 pages. Final version with Compositionality metadata, does not change theorem numbering

Journal-ref: Compositionality, Volume 6 (2024) (February 23, 2024) compositionality:13530

Subjects: Programming Languages (cs.PL); Category Theory (math.CT)

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

Title: Serverless Straggler Mitigation using Local Error-Correcting Codes

Vipul Gupta, Dominic Carrano, Yaoqing Yang, Vaishaal Shankar, Thomas Courtade, Kannan Ramchandran

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

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

Title: The gap between theory and practice in function approximation with deep neural networks

Ben Adcock, Nick Dexter

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

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

Title: An arbitrary-order Cell Method with block-diagonal mass-matrices for the time-dependent 2D Maxwell equations

Bernard Kapidani, Lorenzo Codecasa, Joachim Schöberl

Comments: 34 pages, 14 figures, submitted

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

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

Title: Robust Symbol Detection in Overloaded NOMA Systems

Hiroki Iimori, Giuseppe Thadeu Freitas de Abreu, Hara Takanori, Koji Ishibashi, Razvan-Andrei Stoica, David Gonzalez G., Andreas Andrae, Osvaldo Gonsa

Comments: Submitted to the IEEE for possible publication

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

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

Title: On a curious bias arising when the $\sqrt{χ^2/ν}$ scaling prescription is first applied to a sub-sample of the individual results

Giulio D'Agostini

Comments: 22 pages, 6 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); High Energy Physics - Phenomenology (hep-ph); History and Overview (math.HO)

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

Title: Channels' Confirmation and Predictions' Confirmation: from the Medical Test to the Raven Paradox

Chenguang Lu

Comments: 12 tables, 7 figures

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic (math.LO)

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

Title: Incompleteness for stably consistent formal systems

Yasha Savelyev

Comments: This is superseded by arXiv:2208.04752

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Logic (math.LO); History and Philosophy of Physics (physics.hist-ph)

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

Title: Analytic Properties of Trackable Weak Models

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

Comments: 10 pages, 9 figures

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

[3320] arXiv:2001.07640 (cross-list from hep-th) [pdf, other]

Title: Differential cohomotopy versus differential cohomology for M-theory and differential lifts of Postnikov towers

Daniel Grady, Hisham Sati

Comments: 30 pages, minor corrections and improvements, to appear in Journal of Geometry and Physics

Subjects: High Energy Physics - Theory (hep-th); Algebraic Topology (math.AT)

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

Title: Dynamics of a stochastic excitable system with slowly adapting feedback

Igor Franović, Serhiy Yanchuk, Sebastian Eydam, Iva Bačić, Matthias Wolfrum

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

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

Title: Data-Driven Approach for Uncertainty Propagation and Reachability Analysis in Dynamical Systems

Amarsagar Reddy Ramapuram Matavalam, Umesh Vaidya, Venkataramana Ajjarapu

Comments: Accepted in the 2020 American Control Conference, to be held in Denver, CO, USA on July 1-3, 2020

Subjects: Systems and Control (eess.SY); Classical Analysis and ODEs (math.CA)

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

Title: Stochastic Finite State Control of POMDPs with LTL Specifications

Mohamadreza Ahmadi, Rangoli Sharan, Joel W. Burdick

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

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

Title: Annealing and replica-symmetry in Deep Boltzmann Machines

Diego Alberici, Adriano Barra, Pierluigi Contucci, Emanuele Mingione

Comments: 15 pages, 1 figure. To appear in the Special Issue dedicated to celebrating Joel Lebowitz

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

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

Title: TEASER: Fast and Certifiable Point Cloud Registration

Heng Yang, Jingnan Shi, Luca Carlone

Comments: Accepted to IEEE Transactions on Robotics (T-RO). Code: this https URL. 20 pages main text, 24 pages appendix

Journal-ref: IEEE Transactions on Robotics (T-RO), 2020

Subjects: Robotics (cs.RO); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[3326] arXiv:2001.07728 (cross-list from gr-qc) [pdf, other]

Title: Linear relativistic thermoelastic rod

Anne T. Franzen, José Natário

Comments: 19 pages, no figures

Journal-ref: J. Hyperbolic Differ. Equ. 17 (2020) 863-882

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

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

Title: A Note on Distance-Preserving Graph Sparsification

Greg Bodwin

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

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

Title: Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities

Zhongruo Wang, Krishnakumar Balasubramanian, Shiqian Ma, Meisam Razaviyayn

Comments: To appear in the Journal of Global Optimization

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

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

Title: Knockoffs with Side Information

Zhimei Ren, Emmanuel Candès

Comments: 29 pages, 9 figures, 7 tables

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

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

Title: Integrability and linearizability conditions for a cubic Lotka-Volterra systems

Hersh M. Saber, Waleed H. Aziz

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Dynamical Systems (math.DS)

[3331] arXiv:2001.07841 (cross-list from q-bio.BM) [pdf, other]

Title: Simultaneous Localization and Parameter Estimation for Single Particle Tracking via Sigma Points based EM

Ye Lin, Sean B. Andersson

Comments: Accepted by 58th Conference on Decision and Control (CDC)

Subjects: Biomolecules (q-bio.BM); Optimization and Control (math.OC)

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

Title: Convergence Time Optimization for Federated Learning over Wireless Networks

Mingzhe Chen, H. Vincent Poor, Walid Saad, Shuguang Cui

Comments: This paper has been accepted in the IEEE Transactions on Wireless Communications

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

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

Title: Inference over Wireless IoT Links with Importance-Filtered Updates

Ivana Nikoloska, Josefine Holm, Anders Kalør, Petar Popovski, Nikola Zlatanov

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

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

Title: Bounding Fixed Points of Set-Based Bellman Operator and Nash Equilibria of Stochastic Games

Sarah H.Q. Li, Assalé, Adjé, Pierre-Loïc Garoche, Behçet Açıkmeşe

Comments: 15 pages, 4 figures

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

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

Title: Reconfigurable Intelligent Surface assisted Two-Way Communications: Performance Analysis and Optimization

Saman Atapattu, Rongfei Fan, Prathapasinghe Dharmawansa, Gongpu Wang, Jamie Evans, Theodoros A. Tsiftsis

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

[3336] arXiv:2001.07923 (cross-list from hep-th) [pdf, other]

Title: Scanning space-time with patterns of entanglement

Péter Lévay, Bercel Boldis

Comments: 18 pages, 15 figures

Journal-ref: Phys. Rev. D 101, 066021 (2020)

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

[3337] arXiv:2001.07958 (cross-list from cs.CR) [pdf, other]

Title: Preventive and Reactive Cyber Defense Dynamics with Ergodic Time-dependent Parameters Is Globally Attractive

Yujuan Han, Wenlian Lu, Shouhuai Xu

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

[3338] arXiv:2001.07981 (cross-list from quant-ph) [pdf, other]

Title: Approximate tensorization of the relative entropy for noncommuting conditional expectations

Ivan Bardet, Angela Capel, Cambyse Rouzé

Comments: 31 pages. We have modified the structure of the paper, added an Outlook, included a new main result (Theorem 3) and updated our results with some recent advances in the literature

Journal-ref: Annales Henri Poincar\'e, 2021

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

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

Title: A Real-Time Approach for Chance-Constrained Motion Planning with Dynamic Obstacles

Manuel Castillo-Lopez, Philippe Ludivig, Seyed Amin Sajadi-Alamdari, Jose Luis Sanchez-Lopez, Miguel A. Olivares-Mendez, Holger Voos

Comments: This paper has been accepted for publication in the IEEE Robotics and Automation Letters. Please cite the paper as: M. Castillo-Lopez, P. Ludivig, S. A. Sajadi-Alamdari, J. L. Sanchez-Lopez, M. A. Olivares-Mendez, H. Voos, "A Real-Time Approach for Chance-Constrained Motion Planning with Dynamic Obstacles", IEEE Robotics and Automation Letters (RA-L), 2020

Journal-ref: IEEE Robotics and Automation Letters ( Volume: 5 , Issue: 2 , April 2020 ) Page(s): 3620 - 3625

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

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

Title: Optimal binning: mathematical programming formulation

Guillermo Navas-Palencia

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

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

Title: Profunctor optics and traversals

Mario Román

Comments: Submitted as a thesis for MSc Mathematics and Foundations of Computer Science, University of Oxford 2019. The work on the article "Profunctor optics, a categorical update" started in this MSc dissertation. 82 pages

Subjects: Programming Languages (cs.PL); Category Theory (math.CT)

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

Title: Algorithms for Tensor Network Contraction Ordering

Frank Schindler, Adam S. Jermyn

Comments: 10 pages, 10 figures

Journal-ref: Mach. Learn.: Sci. Technol. 1 035001 (2020)

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Quantum Physics (quant-ph)

[3343] arXiv:2001.08084 (cross-list from nlin.PS) [pdf, other]

Title: Riemann problem for the light pulses in optical fibers for the generalized Chen-Lee-Liu equation

Sergey K. Ivanov

Comments: 18 pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1709.04155

Journal-ref: Phys. Rev. A 101, 053827 (2020)

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Optics (physics.optics)

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

Title: Iterated Type Partitions

Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno

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

[3345] arXiv:2001.08167 (cross-list from quant-ph) [pdf, other]

Title: Dynamic state reconstruction of quantum systems subject to pure decoherence

Artur Czerwinski

Journal-ref: Int. J. Theor. Phys. 59 (11), 3646-3661 (2020)

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

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

Title: ASNP: a tame fragment of existential second-order logic

Manuel Bodirsky, Simon Knäuer, Florian Starke

Comments: 11 pages, 1 figure

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

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

Title: Complexity, Stability Properties of Mixed Games and Dynamic Algorithms, and Learning in the Sharing Economy

Michael C. Nwogugu

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Inferring the connectivity of coupled oscillators and anticipating their transition to synchrony through lag-time analysis

Inmaculada Leyva, Cristina Masoller

Journal-ref: Chaos, Solitons and Fractals 133 (2020) 109604

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD)

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

Title: Energy-Efficient Offloading in Delay-Constrained Massive MIMO Enabled Edge Network Using Data Partitioning

Rafia Malik, Mai Vu

Subjects: Signal Processing (eess.SP); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: The kinetic space of multistationarity in dual phosphorylation

E. Feliu, N. Kaihnsa, T. de Wolff, O. Yürük

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