Mathematics

Authors and titles for Feb 2021, skipping first 3215

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

Title: Learning low-rank latent mesoscale structures in networks

Authors: Hanbaek Lyu, Yacoub H. Kureh, Joshua Vendrow, Mason A. Porter

Comments: 78 pages, 24 figures, 2 tables

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Optimization and Control (math.OC); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[3217]  arXiv:2102.06985 (cross-list from cs.GT) [pdf, ps, other]

Title: Discounting the Past

Authors: Taylor Dohmen, Ashutosh Trivedi

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

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

Title: How Framelets Enhance Graph Neural Networks

Authors: Xuebin Zheng, Bingxin Zhou, Junbin Gao, Yu Guang Wang, Pietro Lio, Ming Li, Guido Montufar

Comments: 24 pages, 17 figures, 8 tables, ICML2021 (fix typos)

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

[3219]  arXiv:2102.06999 (cross-list from hep-th) [pdf, other]

Title: Comment on "The phase diagram of the multi-matrix model with ABAB-interaction from functional renormalization"

Authors: Carlos I. Perez-Sanchez

Comments: 10 pages, several ribbon graphs v3: a user's guide to ribbon graphs added. Conform with the published JHEP-version (v2: minor correction)

Journal-ref: J. High Energ. Phys. 2021, 42 (2021)

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: On the Last Iterate Convergence of Momentum Methods

Authors: Xiaoyu Li, Mingrui Liu, Francesco Orabona

Comments: Differences with ALT'22 camera ready: Clarified the statement of the lower bound

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

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

Title: FaSTrack: a Modular Framework for Real-Time Motion Planning and Guaranteed Safe Tracking

Authors: Mo Chen, Sylvia L. Herbert, Haimin Hu, Ye Pu, Jaime F. Fisac, Somil Bansal, SooJean Han, Claire J. Tomlin

Comments: Published in the IEEE Transactions on Automatic Control

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

[3222]  arXiv:2102.07053 (cross-list from cs.LG) [pdf, ps, other]

Title: Linear Convergence in Federated Learning: Tackling Client Heterogeneity and Sparse Gradients

Authors: Aritra Mitra, Rayana Jaafar, George J. Pappas, Hamed Hassani

Comments: Compared to the previous version, this version contains an additional result pertaining to a general stochastic oracle model. It also includes additional comparisons of our algorithm and results with relevant existing works

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

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

Title: Achieving Efficiency in Black Box Simulation of Distribution Tails with Self-structuring Importance Samplers

Authors: Anand Deo, Karthyek Murthy

Comments: 51 pages

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

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

Title: Exploiting Shared Representations for Personalized Federated Learning

Authors: Liam Collins, Hamed Hassani, Aryan Mokhtari, Sanjay Shakkottai

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

[3225]  arXiv:2102.07112 (cross-list from cs.LG) [pdf]

Title: A New Algorithm for Hidden Markov Models Learning Problem

Authors: Taha Mansouri, Mohamadreza Sadeghimoghadam, Iman Ghasemian Sahebi

Comments: arXiv admin note: text overlap with arXiv:0811.4413 by other authors

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

[3226]  arXiv:2102.07122 (cross-list from quant-ph) [pdf, other]

Title: Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages

Authors: Kao-Yueh Kuo, Ching-Yi Lai

Comments: to be published in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2020

Journal-ref: in Proc. IEEE Globecom Workshops (GC Wkshps) (2020) pp. 1--6

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

[3227]  arXiv:2102.07123 (cross-list from nlin.SI) [pdf, ps, other]

Title: The genesis of two-hump, W-shaped and M-shaped soliton propagations of the coupled Schrödinger-Boussinesq equations with conformable derivative

Authors: Prakash Kumar Das

Comments: 19 pages 5 figures

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

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

Title: Darboux transformations and solutions of nonlocal Hirota and Maxwell-Bloch equations

Authors: Ling An, Chuanzhong Li, Lixiang Zhang

Comments: 22 Pages, accepted for publication in Studies in Applied Mathematics

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

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

Title: Distributed Second Order Methods with Fast Rates and Compressed Communication

Authors: Rustem Islamov, Xun Qian, Peter Richtárik

Comments: 44 pages, 5 algorithms, 7 theorems, 7 figures, 4 tables

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

[3230]  arXiv:2102.07190 (cross-list from hep-th) [pdf, ps, other]

Title: Modified non-linear Schrödinger models, ${\cal C}{\cal P}_s{\cal T}_d$ symmetry, dark solitons and infinite towers of anomalous charges

Authors: H. Blas, M. Cerna Maguiña, L.F. dos Santos

Comments: 12pages, 10 figures. NODYCON2021 conference

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

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

Title: Smoothness Matrices Beat Smoothness Constants: Better Communication Compression Techniques for Distributed Optimization

Authors: Mher Safaryan, Filip Hanzely, Peter Richtárik

Comments: 59 pages, 5 figues, 6 tables

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

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

Title: On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-based Approach

Authors: Charitha Madapatha, Behrooz Makki, Ajmal Muhammad, Erik Dahlman, Mohamed-Slim Alouini, Tommy Svensson

Comments: Revised manuscript in IEEE Open Journal of the Communications Society

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

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

Title: A Glimpse of Physical Layer Decision Mechanisms: Facts, Challenges, and Remedies

Authors: Selen Gecgel, Caner Goztepe, Gunes Karabulut Kurt, Halim Yanikomeroglu

Comments: in IEEE Open Journal of the Communications Society, 2022

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

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

Title: Using analog computers in today's largest computational challenges

Authors: Sven Köppel, Bernd Ulmann, Lars Heimann, Dirk Killat

Comments: 12 pages, 2 figures, accepted paper towards a Special Issue of the open-access journal "Advances in Radio Science"

Journal-ref: Advances in Radio Science: Kleinheubacher Berichte 2020

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

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

Title: Nearly Minimax Optimal Regret for Learning Infinite-horizon Average-reward MDPs with Linear Function Approximation

Authors: Yue Wu, Dongruo Zhou, Quanquan Gu

Comments: 31 pages, 2 figures. In AISTATS 2022

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

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

Title: Where to locate COVID-19 mass vaccination facilities?

Authors: Dimitris Bertsimas, Vassilis Digalakis Jr., Alexander Jacquillat, Michael Lingzhi Li, Alessandro Previero

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

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

Title: Multimodal Mobility Systems: Joint Optimization of Transit Network Design and Pricing

Authors: Qi Luo, Samitha Samaranayake, Siddhartha Banerjee

Comments: '21 ACM/IEEE International Conference on Cyber-Physical Systems

Subjects: Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Nanoptera in weakly nonlinear woodpile and diatomic granular chains

Authors: Guo Deng, Christopher J. Lustri, Mason A. Porter

Comments: 29 pages, 9 figures

Subjects: Pattern Formation and Solitons (nlin.PS); Materials Science (cond-mat.mtrl-sci); Dynamical Systems (math.DS)

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

Title: On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layers

Authors: Kenji Kawaguchi

Comments: ICLR 2021. Selected for ICLR Spotlight (top 6% submissions)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: A Unified Batch Selection Policy for Active Metric Learning

Authors: Priyadarshini K, Siddhartha Chaudhuri, Vivek Borkar, Subhasis Chaudhuri

Comments: 23 pages

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Multimedia (cs.MM)

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

Title: Horseshoe shrinkage methods for Bayesian fusion estimation

Authors: Sayantan Banerjee

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

[3242]  arXiv:2102.07379 (cross-list from cs.LG) [pdf, ps, other]

Title: On the Inherent Regularization Effects of Noise Injection During Training

Authors: Oussama Dhifallah, Yue M. Lu

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

[3243]  arXiv:2102.07382 (cross-list from cs.DM) [pdf, ps, other]

Title: Dominance inequalities for scheduling around an unrestrictive common due date

Authors: Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum

Comments: 30 pages, 7 figures and 4 tables

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Information flows of diverse autoencoders

Authors: Sungyeop Lee, Junghyo Jo

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

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

Title: Aperiodic Communication for MPC in Autonomous Cooperative Landing

Authors: Dženan Lapandić, Linnea Persson, Dimos V. Dimarogonas, Bo Wahlberg

Comments: 6 pages, 6 figures, This work has been presented at 7th IFAC Conference on Nonlinear Model Predictive Control 2021

Journal-ref: IFAC-PapersOnLine, Volume 54, Issue 6, 2021, Pages 113-118, ISSN 2405-8963

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

[3246]  arXiv:2102.07404 (cross-list from cs.LG) [pdf, ps, other]

Title: Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games

Authors: Zixiang Chen, Dongruo Zhou, Quanquan Gu

Comments: 35 pages. In ALT 2022

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

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

Title: Federated Dropout Learning for Hybrid Beamforming With Spatial Path Index Modulation In Multi-User mmWave-MIMO Systems

Authors: Ahmet M. Elbir, Sinem Coleri, Kumar Vijay Mishra

Comments: Accepted paper in 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Toronto, Canada, June 2021

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

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

Title: Efficient solvers for shallow-water Saint-Venant equations and debris transportation-deposition models

Authors: Florian De Vuyst

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

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Constructing a solution to the characteristic equation for the Langevin diffusion model with orthogonal perturbations

Authors: V.A. Doobko, S.V. Zubarev, E.V. Karachanskaya

Comments: 11 pages, preprint, in Russian

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

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

Title: Annealed Flow Transport Monte Carlo

Authors: Michael Arbel, Alexander G. D. G. Matthews, Arnaud Doucet

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: WGAN with an Infinitely Wide Generator Has No Spurious Stationary Points

Authors: Albert No, TaeHo Yoon, Sehyun Kwon, Ernest K. Ryu

Comments: Published at ICML 2021

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

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

Title: Revealing the phase space structure of Hamiltonian systems using the action

Authors: Francisco Gonzalez Montoya, Makrina Agaoglou, Matthaios Katsanikas

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Chemical Physics (physics.chem-ph)

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

Title: On Riemannian Stochastic Approximation Schemes with Fixed Step-Size

Authors: Alain Durmus, Pablo Jiménez, Éric Moulines, Salem Said

Comments: 37 pages, 4 figures, to appear in AISTAT21

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

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

Title: Goal-oriented adaptive sampling under random field modelling of response probability distributions

Authors: Athénaïs Gautier, David Ginsbourger, Guillaume Pirot

Subjects: Methodology (stat.ME); Optimization and Control (math.OC); Applications (stat.AP); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Formalized Haar Measure

Authors: Floris van Doorn

Comments: 16 pages (excluding references)

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

[3256]  arXiv:2102.07661 (cross-list from hep-th) [pdf, ps, other]

Title: Boundary conformal invariants and the conformal anomaly in five dimensions

Authors: Amin Faraji Astaneh, Sergey N. Solodukhin

Comments: 18 pages, no figures; reference [26] corrected, to appear in PLB

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: Geometric feature performance under downsampling for EEG classification tasks

Authors: Bryan Bischof, Eric Bunch

Comments: 10 pages

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

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

Title: Nonintrusive Uncertainty Quantification for automotive crash problems with VPS/Pamcrash

Authors: Marc Rocas, Alberto García-González, Sergio Zlotnik, Xabier Larráyoz, Pedro Díez

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

[3259]  arXiv:2102.07727 (cross-list from cs.DS) [pdf, ps, other]

Title: Polynomial time algorithms in invariant theory for torus actions

Authors: Peter Bürgisser, M. Levent Doğan, Visu Makam, Michael Walter, Avi Wigderson

Comments: 27 pages

Journal-ref: 36th Computational Complexity Conference (CCC 2021), 32:1--32:30 (2021)

Subjects: Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[3260]  arXiv:2102.07732 (cross-list from quant-ph) [pdf, other]

Title: Information leak and incompatibility of physical context: A modified approach

Authors: Arindam Mitra, Gautam Sharma, Sibasish Ghosh

Comments: 8 pages, 1 figure, Close to the published version

Journal-ref: Phys. Rev. A 104, 032225 (2021)

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

[3261]  arXiv:2102.07760 (cross-list from physics.ao-ph) [pdf, other]

Title: Learning forecasts of rare stratospheric transitions from short simulations

Authors: Justin Finkel, Robert J. Webber, Dorian S. Abbot, Edwin P. Gerber, Jonathan Weare

Comments: 26 pages, 7 figures, major revision after original. Accepted to Monthly Weather Review, American Meteorological Society

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Dynamical Systems (math.DS); Data Analysis, Statistics and Probability (physics.data-an)

[3262]  arXiv:2102.07767 (cross-list from cs.LG) [pdf, ps, other]

Title: Communication-efficient Distributed Cooperative Learning with Compressed Beliefs

Authors: Mohammad Taha Toghani, César A. Uribe

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

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

Title: Online learning of Riemannian hidden Markov models in homogeneous Hadamard spaces

Authors: Quinten Tupker, Salem Said, Cyrus Mostajeran

Subjects: Machine Learning (cs.LG); Differential Geometry (math.DG); Computation (stat.CO)

[3264]  arXiv:2102.07773 (cross-list from quant-ph) [pdf, other]

Title: Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps

Authors: Bartosz Regula, Ryuji Takagi, Mile Gu

Comments: 25 pages. v3: published version

Journal-ref: Quantum 5, 522 (2021)

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

[3265]  arXiv:2102.07776 (cross-list from hep-th) [pdf, other]

Title: Intrinsic non-perturbative topological strings

Authors: Murad Alim

Comments: 35 pages, fixed an error in Prop. 4.2, added a remark on a previous different analytic continuation of the resolved conifold free energies in Rem 4.7 and fixed several typos

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