Mathematics

Authors and titles for January 2022

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

Title: Positive Rate Binary Interactive Error Correcting Codes Resilient to $>\frac12$ Adversarial Erasures

Meghal Gupta, Rachel Zhang

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

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

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

Title: Covariate-Adjusted Log-Rank Test: Guaranteed Efficiency Gain and Universal Applicability

Ting Ye, Jun Shao, Yanyao Yi

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

[3403] arXiv:2201.11962 (cross-list from q-fin.TR) [pdf, other]

Title: Risk-Sensitive Optimal Execution via a Conditional Value-at-Risk Objective

Seungki Min, Ciamac C. Moallemi, Costis Maglaras

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

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

Title: Pseudo-Differential Neural Operator: Generalized Fourier Neural Operator for Learning Solution Operators of Partial Differential Equations

Jin Young Shin, Jae Yong Lee, Hyung Ju Hwang

Comments: 23 pages, 13 figures

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

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

Title: Training invariances and the low-rank phenomenon: beyond linear networks

Thien Le, Stefanie Jegelka

Comments: 26 pages, 3 figures, ICLR2022

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

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

Title: Existence and Estimation of Critical Batch Size for Training Generative Adversarial Networks with Two Time-Scale Update Rule

Naoki Sato, Hideaki Iiduka

Comments: Accepted at the 40th International Conference on Machine Learning (ICML 2023)

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

[3407] arXiv:2201.12030 (cross-list from gr-qc) [pdf, other]

Title: Polynomial affine model of gravity in three-dimensions

Oscar Castillo-Felisola, Bastian Grez, Oscar Orellana, Jose Perdiguero, Francisca Ramirez, Aureliano Skirzewski, Alfonso R. Zerwekh

Comments: 14 pages, 2 figures

Journal-ref: Universe 2022, 8(2), 68

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

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

Title: Topological squashed entanglement: nonlocal order parameter for one-dimensional topological superconductors

Alfonso Maiellaro, Antonio Marino, Fabrizio Illuminati

Comments: 23 pages, 11 figures

Journal-ref: Phys. Rev. Research 4, 033088 (2022)

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

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

Title: Improved Overparametrization Bounds for Global Convergence of Stochastic Gradient Descent for Shallow Neural Networks

Bartłomiej Polaczyk, Jacek Cyranka

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

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

Title: Outage performance analysis of RIS-assisted UAV wireless systems under disorientation and misalignment

Alexandros-Apostolos A. Boulogeorgos, Angeliki Alexiou, Marco Di Renzo

Comments: 14 pages, 13 figures

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

[3411] arXiv:2201.12062 (cross-list from quant-ph) [pdf, other]

Title: Koopman analysis of quantum systems

Stefan Klus, Feliks Nüske, Sebastian Peitz

Subjects: Quantum Physics (quant-ph); Dynamical Systems (math.DS)

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

Title: Breather Solutions to the Cubic Whitham Equation

Henrik Kalisch, Miguel A. Alejo, Adán J. Corcho, Didier Pilod

Comments: 7 pages, 6 figures, updated abstract and references

Subjects: Pattern Formation and Solitons (nlin.PS); Analysis of PDEs (math.AP); Fluid Dynamics (physics.flu-dyn)

[3413] arXiv:2201.12110 (cross-list from quant-ph) [pdf, other]

Title: Quantifying classical information transmission by thermodynamics

Chung-Yun Hsieh

Comments: 4+16 pages & 3 figures. Largely rewritten with new title and new results

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

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

Title: Practical lowest distortion mapping

Vladimir Garanzha (CCRAS), Igor Kaporin (CCRAS), Liudmila Kudryavtseva (CCRAS), François Protais (PIXEL), David Desobry (PIXEL), Dmitry Sokolov (PIXEL)

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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

Title: Adaptive Optimizer for Automated Hyperparameter Optimization Problem

Huayuan Sun

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

[3416] arXiv:2201.12141 (cross-list from gr-qc) [pdf, other]

Title: On the on-shell equivalence of general relativity and Holst theories with nonmetricity, torsion, and boundaries

J. Fernando Barbero G., Juan Margalef-Bentabol, Valle Varo, Eduardo J.S. Villaseñor

Journal-ref: Physical Review D, 105 (2022) 064066

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

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

Title: Generalized statistics: applications to data inverse problems with outlier-resistance

João V. T. de Lima, Sérgio Luiz E. F. da Silva, João M. de Araújo, Gilberto Corso, Gustavo Z. dos Santos Lima

Comments: 17 pages, 14 figures

Subjects: Methodology (stat.ME); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST); Computational Physics (physics.comp-ph); Geophysics (physics.geo-ph)

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

Title: Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees

Ananya Appan, Anirudh Chandramouli, Ashish Choudhury

Comments: 62 pages, 18 figures, Full version of the article published in ACM PODC 2022

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

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

Title: Measure Estimation in the Barycentric Coding Model

Matthew Werenski, Ruijie Jiang, Abiy Tasissa, Shuchin Aeron, James M. Murphy

Comments: ICML 2022

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: M\"obius Convolutions for Spherical CNNs

Thomas W. Mitchel, Noam Aigerman, Vladimir G. Kim, Michael Kazhdan

Comments: SIGGRAPH 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Machine Learning (cs.LG); Representation Theory (math.RT)

[3421] arXiv:2201.12223 (cross-list from hep-th) [pdf, other]

Title: A-branes, foliations and localization

Sibasish Banerjee, Pietro Longhi, Mauricio Romo

Comments: 51 pages

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

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

Title: Learning Stationary Nash Equilibrium Policies in $n$-Player Stochastic Games with Independent Chains

S. Rasoul Etesami

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Agent-based modeling and simulation for malware spreading in D2D networks

Ziyad Benomar, Chaima Ghribi, Elie Cali, Alexander Hinsen, Benedikt Jahnel

Comments: 9 pages, 4 figures, accepted at AAMAS 2022

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: Continuous Deep Equilibrium Models: Training Neural ODEs faster by integrating them to Infinity

Avik Pal, Alan Edelman, Christopher Rackauckas

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Dynamical Systems (math.DS)

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

Title: Agent-based simulations for coverage extensions in 5G networks and beyond

Chaima Ghribi, Elie Cali, Christian Hirsch, Benedikt Jahnel

Comments: 8 pages, 5 figures, accepted at ICIN 2022

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: On-Demand AoI Minimization in Resource-Constrained Cache-Enabled IoT Networks with Energy Harvesting Sensors

Mohammad Hatami, Markus Leinonen, Zheng Chen, Nikolaos Pappas, Marian Codreanu

Comments: 31 Pages

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

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

Title: The propagation of transient waves in two-dimensional square lattices

Nadezhda I. Aleksandrova

Comments: 36 pages, 20 figures

Journal-ref: International Journal of Solids and Structures, 234-235, Paper No. 111194, 18 pp. (2022)

Subjects: Classical Physics (physics.class-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[3428] arXiv:2201.12294 (cross-list from gr-qc) [pdf, other]

Title: A scattering theory approach to Cauchy horizon instability and applications to mass inflation

Jonathan Luk, Sung-Jin Oh, Yakov Shlapentokh-Rothman

Comments: 34 pages, 2 figures; minor revisions

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

[3429] arXiv:2201.12295 (cross-list from gr-qc) [pdf, other]

Title: Instability of the Kerr Cauchy horizon under linearised gravitational perturbations

Jan Sbierski

Comments: 102 pages, 9 figures; v2 accepted for publication in Annals of PDE

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

[3430] arXiv:2201.12305 (cross-list from quant-ph) [pdf, other]

Title: A Post-Quantum Associative Memory

Ludovico Lami, Daniel Goldwater, Gerardo Adesso

Comments: 27 pages, 5 figures. v2: Extended with new analytical and numerical results for N>2, showing that an exponential advantage persists for large post-quantum memories. v3 is close to the published version

Journal-ref: J. Phys. A: Math. Theor. 56 455304 (2023)

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)

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

Title: Bioinspired Cortex-based Fast Codebook Generation

Meric Yucel, Serdar Bagis, Ahmet Sertbas, Mehmet Sarikaya, Burak Berk Ustundag

Comments: 17 pages, 6 Figures in Main Text, 5 Figures in Methods plus Appendix, and 54 references cited

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

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

Title: On the Hidden Biases of Policy Mirror Ascent in Continuous Action Spaces

Amrit Singh Bedi, Souradip Chakraborty, Anjaly Parayil, Brian Sadler, Pratap Tokekar, Alec Koppel

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

[3433] arXiv:2201.12348 (cross-list from eess.IV) [pdf, html, other]

Title: End-to-End Optimization of Metasurfaces for Imaging with Compressed Sensing

Gaurav Arya, William F. Li, Charles Roques-Carmes, Marin Soljačić, Steven G. Johnson, Zin Lin

Journal-ref: ACS Photonics 2024, 11, 5, 2077-2087

Subjects: Image and Video Processing (eess.IV); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: A Simple Guard for Learned Optimizers

Isabeau Prémont-Schwarz, Jaroslav Vítků, Jan Feyereisl

Comments: 8 pages main article, 19 figures total, 2 pages of references, 7 pages of appendix. ICML 2022. Added Appendix Section H with extra experiments about stability

Journal-ref: In Proc. 39th International Conference on Machine Learning (ICML 2022)

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

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

Title: Polygon recutting as a cluster integrable system

Anton Izosimov

Comments: 20 pages, 6 figures; final version to appear in Selecta Math

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Dynamical Systems (math.DS); Metric Geometry (math.MG)

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

Title: Probabilistic load flow calculation of AC/DC hybrid system based on cumulant method

Yinfeng Sun, Dapeng Xia, Zichun Gao, Zhenhao Wang, Guoqing Li, Weihua Lu, Xueguang Wu, Yang Li

Journal-ref: International Journal of Electrical Power & Energy Systems 139 (2022) 107998

Subjects: Systems and Control (eess.SY); Probability (math.PR)

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

Title: Global Bias-Corrected Divide-and-Conquer by Quantile-Matched Composite for General Nonparametric Regressions

Yan Chen, Lu Lin

Comments: 44 pages, 2 figures

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

[3438] arXiv:2201.12598 (cross-list from hep-th) [pdf, other]

Title: Cooking pasta with Lie groups

S.L. Cacciatori, F. Canfora, M. Lagos, F. Muscolino, A. Vera

Comments: 51 pages, accepted for publication in NPB

Subjects: High Energy Physics - Theory (hep-th); Solar and Stellar Astrophysics (astro-ph.SR); Mathematical Physics (math-ph); Nuclear Theory (nucl-th)

[3439] arXiv:2201.12612 (cross-list from cs.GT) [pdf, html, other]

Title: On Non-Cooperative Perfect Information Semi-Markov Games

K. G. Bakshi, S. Sinha

Comments: The result in this paper is not true

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

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

Title: Negotiation problem

Izat B. Baybusinov, Enrico Maria Fenoaltea, Yi-Cheng Zhang

Comments: 14 pages, 4 figures. Published in "Physica A:statistical mechanics and its applications"

Journal-ref: Physica A: Statistical Mechanics and its Applications Volume 592, 15 April 2022, 126806

Subjects: Physics and Society (physics.soc-ph); Theoretical Economics (econ.TH); Probability (math.PR)

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

Title: New results on the robust coloring problem

Delia Garijo, Alberto Márquez, Rafael Robles

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

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

Title: Coordinated Attacks against Contextual Bandits: Fundamental Limits and Defense Mechanisms

Jeongyeol Kwon, Yonathan Efroni, Constantine Caramanis, Shie Mannor

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

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

Title: Robotic Wireless Energy Transfer in Dynamic Environments: System Design and Experimental Validation

Shuai Wang, Ruihua Han, Yuncong Hong, Qi Hao, Miaowen Wen, Leila Musavian, Shahid Mumtaz, Derrick Wing Kwan Ng

Comments: single column, 18 pages, 6 figures, to appear in IEEE Communications Magazine

Journal-ref: IEEE Communications Magazine, Mar. 2022

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

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

Title: Faster Convergence of Local SGD for Over-Parameterized Models

Tiancheng Qin, S. Rasoul Etesami, César A. Uribe

Journal-ref: Transactions on Machine Learning Research, ISSN 2835-8856, 2024

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

[3445] arXiv:2201.12731 (cross-list from q-fin.RM) [pdf, html, other]

Title: Optimal Support for Distressed Subsidiaries -- a Systemic Risk Perspective

Maxim Bichuch, Nils Detering

Subjects: Risk Management (q-fin.RM); Probability (math.PR)

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

Title: Bayesian Optimization For Multi-Objective Mixed-Variable Problems

Haris Moazam Sheikh, Philip S. Marcus

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Reply to R. Blumenfeld on "Explicit analytical solution for random close packing in $d=2$ and $d=3$"

Alessio Zaccone

Comments: The Comment by Raphael Blumenfeld has been rejected for publication in Phys. Rev. Lett

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph)

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

Title: Training Thinner and Deeper Neural Networks: Jumpstart Regularization

Carles Riera, Camilo Rey, Thiago Serra, Eloi Puertas, Oriol Pujol

Comments: CPAIOR 2022 (to appear)

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

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

Title: Integrable systems associated to open extensions of type A and D Dubrovin-Frobenius manifolds

Alexey Basalaev

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

[3450] arXiv:2201.12847 (cross-list from gr-qc) [pdf, other]

Title: Metric-Affine Gauge theories of gravity: Foundations and new insights

Alejandro Jiménez-Cano

Comments: PhD Thesis. 266 pages, 9 figures. This is a revised version in which some misprints and errors have been corrected

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