Mathematics

Authors and titles for Feb 2021, skipping first 3290

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

Title: About Weighted Random Sampling in Preferential Attachment Models

Authors: Giorgos Stamatelatos, Pavlos S. Efraimidis

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)

[3292]  arXiv:2102.08182 (cross-list from quant-ph) [pdf, other]

Title: Identification of the metric for diagonalizable (anti-)pseudo-Hermitian Hamilton operators represented by two-dimensional matrices

Authors: Frieder Kleefeld (Collab. of CeFEMA at IST, Lisbon, Portugal)

Comments: 95 pages, 2 figures

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

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

Title: Constructing Multiclass Classifiers using Binary Classifiers Under Log-Loss

Authors: Assaf Ben-Yishai, Or Ordentlich

Comments: A shorter version of this contribution was presented in ISIT 2021

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

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

Title: The higher-algebraic skeleton of the superstring -- a case study

Authors: Rafał R. Suszek

Comments: 55 pages

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

[3295]  arXiv:2102.08207 (cross-list from cs.LO) [pdf, ps, other]

Title: Decidability for Sturmian words

Authors: Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey Shallit

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

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

Title: Scheduling with Machine Conflicts

Authors: Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt

Comments: 20 pages, 8 figures

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

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

Title: Thermodynamically consistent semi-compressible fluids: a variational perspective

Authors: Christopher Eldred, François Gay-Balmaz

Comments: 40 pages, 1 figure

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

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

Title: An Information-Theoretic Justification for Model Pruning

Authors: Berivan Isik, Tsachy Weissman, Albert No

Comments: Published in the International Conference on Artificial Intelligence and Statistics (AISTATS) 2022. Previous titles: 1) Rate-Distortion Theoretic Model Compression: Successive Refinement for Pruning, 2) Successive pruning for model compression via rate distortion theory

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

[3299]  arXiv:2102.08340 (cross-list from eess.SY) [pdf, ps, other]

Title: Convergence of Nonlinear Observers on R^n with a Riemannian Metric (Part III)

Authors: Ricardo G. Sanfelice, Laurent Praly

Comments: 96 pages, Version submitted for review

Subjects: Systems and Control (eess.SY); Differential Geometry (math.DG)

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

Title: Faster Kernel Matrix Algebra via Density Estimation

Authors: Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: On the sampling Lovász Local Lemma for atomic constraint satisfaction problems

Authors: Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Comments: 35 pages; comments welcome!

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

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

Title: Topological Deep Learning: Classification Neural Networks

Authors: Mustafa Hajij, Kyle Istvan

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

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

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

Title: Analysis of feature learning in weight-tied autoencoders via the mean field lens

Authors: Phan-Minh Nguyen

Comments: 121 pages, 12 figures

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: IntSGD: Adaptive Floatless Compression of Stochastic Gradients

Authors: Konstantin Mishchenko, Bokun Wang, Dmitry Kovalev, Peter Richtárik

Comments: Spotlight at ICLR 2022. 27 pages, 6 figures, 3 algorithms

Journal-ref: International Conference on Learning Representations (2022)

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

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

Title: Instability of cosmic Yang-Mills fields

Authors: Kaushlendra Kumar, Olaf Lechtenfeld, Gabriel Picanço Costa

Comments: 1+24 pages, 34 diagrams in 13 figures; v2: introduction and conclusions extended by physical motivation, two references added, matches published version

Journal-ref: Nuclear Physics B 973 (2021) 115583

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

[3306]  arXiv:2102.08426 (cross-list from hep-th) [pdf, other]

Title: The Higgs mechanism and geometrical flows for two-manifolds

Authors: R. Cartas-Fuentevilla, A. Herrera-Aguilar, J. Berra-Montiel

Comments: 15 pages, 3 figures

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

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

Title: (-k)-critical trees and k-minimal trees

Authors: Walid Marweni

Comments: 14 pages and 5 figures

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

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

Title: cuFINUFFT: a load-balanced GPU library for general-purpose nonuniform FFTs

Authors: Yu-hsuan Shih, Garrett Wright, Joakim Andén, Johannes Blaschke, Alex H. Barnett

Comments: 10 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Signal Processing (eess.SP); Numerical Analysis (math.NA)

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

Title: Adversarially Robust Kernel Smoothing

Authors: Jia-Jie Zhu, Christina Kouridi, Yassine Nemmour, Bernhard Schölkopf

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

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

Title: Functional Control of Oscillator Networks

Authors: Tommaso Menara, Giacomo Baggio, Danielle S. Bassett, Fabio Pasqualetti

Journal-ref: Nat Commun 13, 4721 (2022)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS); Optimization and Control (math.OC); Pattern Formation and Solitons (nlin.PS)

[3311]  arXiv:2102.08571 (cross-list from eess.SY) [pdf, ps, other]

Title: Self-Triggered Markov Decision Processes

Authors: Yunhan Huang, Quanyan Zhu

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

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

Title: Robust Mean Estimation in High Dimensions: An Outlier Fraction Agnostic and Efficient Algorithm

Authors: Aditya Deshmukh, Jing Liu, Venugopal V. Veeravalli

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

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Enhanced Modeling of Contingency Response in Security-constrained Optimal Power Flow

Authors: Tuncay Altun, Ramtin Madani, Alper Atamturk, Ross Baldick, Ali Davoudi

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

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

Title: Smoothed Least-Laxity-First Algorithm for EV Charging

Authors: Niangjun Chen, Christian Kurniawan, Yorie Nakahira, Lijun Chen, Steven H. Low

Comments: 14 pages, 4 figures

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

[3315]  arXiv:2102.08620 (cross-list from quant-ph) [pdf, other]

Title: 3D-Space and the preferred basis cannot uniquely emerge from the quantum structure

Authors: Ovidiu Cristinel Stoica

Comments: 19 pages, 1 figure

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); History and Philosophy of Physics (physics.hist-ph)