Mathematics

Authors and titles for March 2022

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

Title: Population games on dynamic community networks

Alain Govaert, Lorenzo Zino, Emma Tegling

Comments: 6 pages, 2 figures

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

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

Title: Nonlinear Kernel Support Vector Machine with 0-1 Soft Margin Loss

Ju Liu, Ling-Wei Huang, Yuan-Hai Shao, Wei-Jie Chen, Chun-Na Li

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

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

Title: Extended Schur's $Q$-functions and the full Kostant--Toda hierarchy on the Lie algebra of type $D$

Yuji Kodama, Soichi Okada

Comments: 24 pages, submitted to a special issue for the memory of Hermann Flaschka

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

[3404] arXiv:2203.00444 (cross-list from cs.LG) [pdf, html, other]

Title: Parameter-free Mirror Descent

Andrew Jacobsen, Ashok Cutkosky

Comments: 59 pages. v4: Added a new section (7. Trade-offs in the Horizon Dependence) discussing how to achieve an alternative type of parameter-free bound using our framework; v3: published at COLT 2022 + fixed typos; v2: improved the algorithms in sections 3, 5, and 6 (tighter regret, simpler updates and analysis), corrected minor technical details and fixed typos

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

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

Title: Correlation of powers of H\"usler-Reiss vectors and Brown-Resnick fields, and application to insured wind losses

Erwan Koch

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

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

Title: Eigenfunctions of the van Diejen model generated by gauge and integral transformations

Farrokh Atai, Masatoshi Noumi

Comments: 45 pages, 2 figures

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

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

Title: Mode Recognition by Shape Morphing for Maxwell's Eigenvalue Problem

Anna Ziegler (1 and 2), Niklas Georg (1 and 2), Wolfgang Ackermann (1), Sebastian Schöps (1 and 2) ((1) Institute for Accelerator Science and Electromagnetic Fields (TEMF) at Technische Universität Darmstadt, (2) Centre for Computational Engineering at Technische Universität Darmstadt)

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

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

Title: Analysis of Digitalized ECG Signals Based on Artificial Intelligence and Spectral Analysis Methods Specialized in ARVC

Vasileios E. Papageorgiou, Thomas Zegkos, Georgios Efthimiadis, George Tsaklidis

Comments: 28 pages, 10 figures

Journal-ref: International Journal for Numerical Methods in Biomedical Engineering, 2022

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Spectral Theory (math.SP); Applications (stat.AP)

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

Title: Entropic Hyper-Connectomes Computation and Analysis

Michael G. Rawson

Journal-ref: Proceedings of SIAM International Conference on Data Mining Workshop, 2022

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Computation (stat.CO)

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

Title: A Transformational Characterization of Unconditionally Equivalent Bayesian Networks

Alex Markham, Danai Deligeorgaki, Pratik Misra, Liam Solus

Comments: 12 pages, 1 figure. Accepted for publication at the 11th International Conference on Probabilistic Graphical Models (PGM 2022)

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

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

Title: Thermal topological phase transition in SnTe from \emph{ab-initio} calculations

Pablo Aguado-Puente, Piotr Chudzinski

Comments: 7 pages, 5 figures, 1 table

Journal-ref: Phys. Rev. B 106, L081103 (2022)

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

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

Title: Bayesian Optimisation for Robust Model Predictive Control under Model Parameter Uncertainty

Rel Guzman, Rafael Oliveira, Fabio Ramos

Comments: To appear in the 2022 IEEE International Conference on Robotics and Automation (ICRA), Philadelphia (PA), USA

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

[3413] arXiv:2203.00565 (cross-list from cs.CL) [pdf, other]

Title: Topological Data Analysis for Word Sense Disambiguation

Michael Rawson, Samuel Dooley, Mithun Bharadwaj, Rishabh Choudhary

Subjects: Computation and Language (cs.CL); Algebraic Topology (math.AT)

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

Title: Emergence of local geometric laws of step flow in homoepitaxial growth

Ian Johnson, Dionisios Margetis

Comments: 20 pages, 6 figures

Journal-ref: Phys. Rev. E 105, 034802 (2022)

Subjects: Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

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

Title: Side Effects of Learning from Low-dimensional Data Embedded in a Euclidean Space

Juncai He, Richard Tsai, Rachel Ward

Comments: 53 pages (11 pages for Appendix), 24 figures

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

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

Title: Distributed and Localized Model Predictive Control. Part II: Theoretical Guarantees

Carmen Amo Alonso, Jing Shuang Li, Nikolai Matni, James Anderson

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

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

Title: NESTANets: Stable, accurate and efficient neural networks for analysis-sparse inverse problems

Maksym Neyra-Nesterenko, Ben Adcock

Journal-ref: Sampl. Theory Signal Process. Data Anal. 21, 4 (2023)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Image and Video Processing (eess.IV); Numerical Analysis (math.NA)

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

Title: An Accelerated Stochastic Algorithm for Solving the Optimal Transport Problem

Yiling Xie, Yiling Luo, Xiaoming Huo

Comments: Compared with previous versions, both theoretical complexity and numerical performances have been improved for solving the OT problem in this version

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

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

Title: Distributed Riemannian Optimization with Lazy Communication for Collaborative Geometric Estimation

Yulun Tian, Amrit Singh Bedi, Alec Koppel, Miguel Calvo-Fullana, David M. Rosen, Jonathan P. How

Comments: technical report (17 pages, 3 figures); to appear at IROS 2022

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

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

Title: Reachability of turn sequences

William S. Evans (1), Noushin Saeedi (1), Chan-Su Shin (2), Hyun Tark (2) ((1) University of British Columbia, (2) Hankuk University of Foreign Studies)

Comments: 27 pages, 15 figures

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

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

Title: An Onsager-Machlup approach to the most probable transition pathway for a genetic regulatory network

Jianyu Hu, Xiaoli Chen, Jinqiao Duan

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

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

Title: A Learning Based Framework for Handling Uncertain Lead Times in Multi-Product Inventory Management

Hardik Meisheri, Somjit Nath, Mayank Baranwal, Harshad Khadilkar

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

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

Title: Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem

Yong Liang Goh, Wee Sun Lee, Xavier Bresson, Thomas Laurent, Nicholas Lim

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

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

Title: Splitting Receiver with Joint Envelope and Coherent Detection

Yanyan Wang, Wanchun Liu, Xiangyun Zhou

Comments: Paper accepted by IEEE Communications Letters

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

[3425] arXiv:2203.00922 (cross-list from stat.ML) [pdf, html, other]

Title: Adversarial attacks on neural networks through canonical Riemannian foliations

Eliot Tron, Nicolas Couellan, Stéphane Puechmorel

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Differential Geometry (math.DG)

[3426] arXiv:2203.00939 (cross-list from quant-ph) [pdf, other]

Title: Non-hermitian Dirac Hamiltonian in the presence of local Fermi velocity

Rahul Ghosh

Comments: Accepted in International Journal of Modern Physics A (12 pages)

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

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

Title: Chained Generalisation Bounds

Eugenio Clerico, Amitis Shidani, George Deligiannidis, Arnaud Doucet

Journal-ref: Proceedings of the 35th Conference on Learning Theory, PMLR 178:4212-4257, 2022

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

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

Title: Whole-body model predictive control with rigid contacts via online switching time optimization

Sotaro Katayama, Toshiyuki Ohtsuka

Comments: 8 pages, 10 figures. This work has been accepted to be presented at the 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)

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

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

Title: Recursively feasible stochastic predictive control using an interpolating initial state constraint -- extended version

Johannes Köhler, Melanie N. Zeilinger

Comments: Extended version of accepted paper in IEEE Control Systems Letters, 2022. Contains additional details regarding the proof and an additional example

Journal-ref: IEEE Control Systems Letters, 2022

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

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

Title: On packing time-respecting arborescences

Romain Chapoullié, Zoltán Szigeti

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

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

Title: Maximum and records of random walks with stochastic resetting

Claude Godrèche, Jean-Marc Luck

Comments: 36 pages, 6 figures

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

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

Title: Superiorized Adaptive Projected Subgradient Method with Application to MIMO Detection

Jochen Fink, Renato L. G. Cavalcante, Slawomir Stanczak

Comments: Submitted to IEEE Transactions on Signal Processing for possible publication

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

[3433] arXiv:2203.01160 (cross-list from q-fin.CP) [pdf, html, other]

Title: A Reproducing Kernel Hilbert Space approach to singular local stochastic volatility McKean-Vlasov models

Christian Bayer, Denis Belomestny, Oleg Butkovsky, John Schoenmakers

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

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

Title: Characteristics of de Bruijn's early proof checker Automath

Herman Geuvers, Rob Nederpelt

Journal-ref: Fundamenta Informaticae, Volume 185, Issue 4 (July 7, 2022) fi:9343

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

[3435] arXiv:2203.01195 (cross-list from hep-th) [pdf, other]

Title: Properties of the linearised functional renormalization group

Tim R. Morris

Comments: 19 pages

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: Linear Stochastic Bandits over a Bit-Constrained Channel

Aritra Mitra, Hamed Hassani, George J. Pappas

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[3437] arXiv:2203.01211 (cross-list from cond-mat.quant-gas) [pdf, other]

Title: Multi-Quantum Dark Solitons in One-Dimensional Bose Gas

Yuki Ishiguro, Jun Sato, Katsuhiro Nishinari

Comments: 6 pages, 5 figures

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

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

Title: Are Latent Factor Regression and Sparse Regression Adequate?

Jianqing Fan, Zhipeng Lou, Mengxin Yu

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

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

Title: On the Optimization Landscape of Neural Collapse under MSE Loss: Global Optimality with Unconstrained Features

Jinxin Zhou, Xiao Li, Tianyu Ding, Chong You, Qing Qu, Zhihui Zhu

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

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

Title: Adaptive Gradient Methods with Local Guarantees

Zhou Lu, Wenhan Xia, Sanjeev Arora, Elad Hazan

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

[3441] arXiv:2203.01434 (cross-list from q-bio.CB) [pdf, other]

Title: A mathematical study of the role of tBregs in breast cancer

Vasiliki Bitsouni, Nikolaos Gialelis, Vasilis Tsilidis

Subjects: Cell Behavior (q-bio.CB); Dynamical Systems (math.DS)

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

Title: Modularity of the ABCD Random Graph Model with Community Structure

Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, Francois Theberge

Comments: 43 pages

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)

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

Title: Large-scale Optimization of Partial AUC in a Range of False Positive Rates

Yao Yao, Qihang Lin, Tianbao Yang

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

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

Title: Private High-Dimensional Hypothesis Testing

Shyam Narayanan

Comments: 48 pages. Published in Conference on Learning Theory (COLT), 2022

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: A Characterization of Multiclass Learnability

Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff

Comments: 35 pages, 5 figures

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

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

Title: AdaFamily: A family of Adam-like adaptive gradient methods

Hannes Fassold

Comments: submitted for ISPR 2022 conference

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

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

Title: Ensemble Methods for Robust Support Vector Machines using Integer Programming

Jannis Kurtz

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

[3448] arXiv:2203.01651 (cross-list from hep-th) [pdf, other]

Title: Conformal symmetry in damped Pais-Uhlenbeck oscillator

Ivan Masterov

Comments: 10 pages

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

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

Title: Mean-field nature of synchronization stability in networks with multiple interaction layers

Charo I. del Genio, Sergio Faci-Lázaro, Jesús Gómez-Gardeñes, Stefano Boccaletti

Comments: 7 pages, 2 figures, plus Supplementary Information with 3 figures

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

[3450] arXiv:2203.01706 (cross-list from quant-ph) [pdf, other]

Title: Exact performance of the five-qubit code with coherent errors

Chaobin Liu

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