Mathematics

Authors and titles for recent submissions, skipping first 558

• Fri, 2 Jun 2023
• Thu, 1 Jun 2023
• Wed, 31 May 2023
• Tue, 30 May 2023
• Mon, 29 May 2023

Wed, 31 May 2023 (continued, showing 50 of 204 entries)

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

Title: Probabilistic Computation with Emerging Covariance: Towards Efficient Uncertainty Quantification

Authors: Hengyuan Ma, Yang Qi, Li Zhang, Wenlian Lu, Jianfeng Feng

Comments: Code is available in this https URL

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Statistics Theory (math.ST)

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

Title: Stochastic Model Predictive Control with Dynamic Chance Constraints

Authors: Maico Hendrikus Wilhelmus Engelaar, Sofie Haesaert, Mircea Lazar

Comments: 8 pages, 3 figures

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

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

Title: Shuffle SGD is Always Better than SGD: Improved Analysis of SGD with Arbitrary Data Orders

Authors: Anastasia Koloskova, Nikita Doikov, Sebastian U. Stich, Martin Jaggi

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

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

Title: Ambient Diffusion: Learning Clean Distributions from Corrupted Data

Authors: Giannis Daras, Kulin Shah, Yuval Dagan, Aravind Gollakota, Alexandros G. Dimakis, Adam Klivans

Comments: 24 pages, 11 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: Inverse Approximation Theory for Nonlinear Recurrent Neural Networks

Authors: Shida Wang, Zhong Li, Qianxiao Li

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Dynamical Systems (math.DS)

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

Title: Compression with Bayesian Implicit Neural Representations

Authors: Zongyu Guo, Gergely Flamich, Jiajun He, Zhibo Chen, José Miguel Hernández-Lobato

Comments: Preprint

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

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

Title: Species interactions reproduce abundance correlations patterns in microbial communities

Authors: José Camacho-Mateu, Aniello Lampo, Matteo Sireci, Miguel Ángel Muñoz, José A. Cuesta

Subjects: Populations and Evolution (q-bio.PE); Statistics Theory (math.ST); Quantitative Methods (q-bio.QM)

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

Title: Conditional score-based diffusion models for Bayesian inference in infinite dimensions

Authors: Lorenzo Baldassari, Ali Siahkoohi, Josselin Garnier, Knut Solna, Maarten V. de Hoop

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Analysis of PDEs (math.AP); Probability (math.PR)

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

Title: ELSA: Efficient Label Shift Adaptation through the Lens of Semiparametric Models

Authors: Qinglong Tian, Xin Zhang, Jiwei Zhao

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

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

Title: Embedding Inequalities for Barron-type Spaces

Authors: Lei Wu

Comments: 10 pages

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

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

Title: Bayesian joint quantile autoregression

Authors: Jorge Castillo-Mateo (1), Alan E. Gelfand (2), Jesús Asín (1), Ana C. Cebrián (1), Jesús Abaurrea (1) ((1) University of Zaragoza, (2) Duke University)

Comments: 21 pages (+18 pages supplement), 8 figures (+15 figures supplement), 1 table (+6 tables supplement)

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

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

Title: Rank-adaptive spectral pruning of convolutional layers during training

Authors: Emanuele Zangrando, Steffen Schotthöfer, Gianluca Ceruti, Jonas Kusch, Francesco Tudisco

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

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

Title: Temporal to Spatial Instability in a Flow System: A Comparison

Authors: Antonio Barletta

Comments: 19 pages

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

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

Title: Sharp high-probability sample complexities for policy evaluation with linear function approximation

Authors: Gen Li, Weichen Wu, Yuejie Chi, Cong Ma, Alessandro Rinaldo, Yuting Wei

Comments: The first two authors contributed equally

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

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

Title: Node Embedding from Neural Hamiltonian Orbits in Graph Neural Networks

Authors: Qiyu Kang, Kai Zhao, Yang Song, Sijie Wang, Wee Peng Tay

Journal-ref: International Conference on Machine Learning, 2023

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Classical Physics (physics.class-ph)

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

Title: Intrinsic shape analysis in archaeology: A case study on ancient sundials

Authors: Martin Hanik, Benjamin Ducke, Hans-Christian Hege, Friederike Fless, Christoph von Tycowicz

Comments: accepted for publication from the ACM Journal on Computing and Cultural Heritage

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY); Differential Geometry (math.DG)

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

Title: Hierarchical string diagrams and applications

Authors: Dan Ghica, Fabio Zanasi

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

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

Title: The Isomorphism Problem of Power Graphs and a Question of Cameron

Authors: Bireswar Das, Jinia Ghosh, Anant Kumar

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Group Theory (math.GR)

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

Title: Clip21: Error Feedback for Gradient Clipping

Authors: Sarit Khirirat, Eduard Gorbunov, Samuel Horváth, Rustem Islamov, Fakhri Karray, Peter Richtárik

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

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

Title: Policy Optimization for Continuous Reinforcement Learning

Authors: Hanyang Zhao, Wenpin Tang, David D. Yao

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

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

Title: How Does Information Bottleneck Help Deep Learning?

Authors: Kenji Kawaguchi, Zhun Deng, Xu Ji, Jiaoyang Huang

Comments: Accepted at ICML 2023. Code is available at this https URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: Criteria Tell You More than Ratings: Criteria Preference-Aware Light Graph Convolution for Effective Multi-Criteria Recommendation

Authors: Jin-Duk Park, Siqing Li, Xin Cao, Won-Yong Shin

Comments: 12 pages, 10 figures, 5 tables; 29th ACM SIGKDD Conference on Knowledge Discovery & Data (KDD 2023) (to appear) (Please cite our conference version.)

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Large-scale Ridesharing DARP Instances Based on Real Travel Demand

Authors: David Fiedler, Jan Mrkos

Comments: 8 pages, 9 figures. Submitted to 26th IEEE International Conference on Intelligent Transportation Systems ITSC 2023. For the published associated dataset and source codes, see the repository this https URL

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

[582]  arXiv:2305.18843 (cross-list from gr-qc) [pdf, other]

Title: Bilocal geodesic operators as a tool of investigating the optical properties of spacetimes

Authors: Julius Serbenta

Comments: Thesis submitted to the CTP PAS for the degree of Doctor of Philosophy in Physics and defended on April 6, 2023. Original, uncorrected version. Criticism of referees to be addressed in the near future. Comments are welcome!

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[583]  arXiv:2305.18807 (cross-list from eess.SY) [pdf]

Title: Design of the Reverse Logistics System for Medical Waste Recycling Part II: Route Optimization with Case Study under COVID-19 Pandemic

Authors: Chaozhong Xue, Yongqi Dong, Jiaqi Liu, Yijun Liao, Lingbo Li

Comments: 6 pages, 4 figures, under review by the 26th IEEE International Conference on Intelligent Transportation Systems (ITSC 2023)

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

[584]  arXiv:2305.18799 (cross-list from cs.CR) [pdf, ps, other]

Title: Methods for Collisions in Some Algebraic Hash Functions

Authors: Simran Tinani

Subjects: Cryptography and Security (cs.CR); Group Theory (math.GR)

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

Title: It begins with a boundary: A geometric view on probabilistically robust learning

Authors: Leon Bungert, Nicolás García Trillos, Matt Jacobs, Daniel McKenzie, Đorđe Nikolić, Qingsong Wang

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

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

Title: When Does Optimizing a Proper Loss Yield Calibration?

Authors: Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran

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

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

Title: Adversarial Adaptive Sampling: Unify PINN and Optimal Transport for the Approximation of PDEs

Authors: Kejun Tang, Jiayu Zhai, Xiaoliang Wan, Chao Yang

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

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

Title: Predicting Rare Events by Shrinking Towards Proportional Odds

Authors: Gregory Faletto, Jacob Bien

Comments: 84 pages, 20 figures. Accepted at the Fortieth International Conference on Machine Learning (ICML 2023)

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

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

Title: BiSLS/SPS: Auto-tune Step Sizes for Stable Bi-level Optimization

Authors: Chen Fan, Gaspard Choné-Ducasse, Mark Schmidt, Christos Thrampoulidis

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

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

Title: An Alternate Proof of Near-Optimal Light Spanners

Authors: Greg Bodwin

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

[591]  arXiv:2305.18644 (cross-list from quant-ph) [pdf, other]

Title: Classical and semi-classical limits in phase space

Authors: Clay D. Spence

Comments: Nine pages

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

[592]  arXiv:2305.18621 (cross-list from gr-qc) [pdf, ps, other]

Title: Geodesics on metrics of Eguchi-Hanson type

Authors: Yekun Yang, Xiao Zhang

Comments: 19 pages

Subjects: General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

[593]  arXiv:2305.18606 (cross-list from physics.optics) [pdf, ps, other]

Title: Photonic Snake States in Two-Dimensional Frequency Combs

Authors: Salim B. Ivars, Yaroslav V. Kartashov, Pedro Fernández de Córdoba, J. Alberto Conejero, Lluis Torner, Carles Milián

Comments: 6 figures, 11 pages

Journal-ref: Nature Photonics (2023)

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

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

Title: Towards Constituting Mathematical Structures for Learning to Optimize

Authors: Jialin Liu, Xiaohan Chen, Zhangyang Wang, Wotao Yin, HanQin Cai

Comments: ICML 2023

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

[595]  arXiv:2305.18571 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum variational embedding for ground-state energy problems: sum of squares and cluster selection

Authors: Bowen Li, Jianfeng Lu

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

[596]  arXiv:2305.18537 (cross-list from gr-qc) [pdf, ps, other]

Title: Gravity as a Statistical Manifold/ On a bi-Connection Formulation of Gravitation

Authors: Damianos Iosifidis, Konstantinos Pallikaris

Comments: 14 pages, no figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); Information Theory (cs.IT); High Energy Physics - Theory (hep-th)

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

Title: Spinning Partial Waves for Scattering Amplitudes in $d$ Dimensions

Authors: Ilija Buric, Francesco Russo, Alessandro Vichi

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

[598]  arXiv:2305.18515 (cross-list from hep-th) [pdf, other]

Title: Categorical Symmetries and Fiber Functors from Multiple Condensing Homomorphisms from 6D SCFTs

Authors: Veronica Pasquarella

Comments: 29 pages + references

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Category Theory (math.CT); Representation Theory (math.RT)

[599]  arXiv:2305.18514 (cross-list from quant-ph) [pdf, other]

Title: Polynomial-time classical sampling of high-temperature quantum Gibbs states

Authors: Chao Yin, Andrew Lucas

Comments: 4+4 pages; 0+1 figure

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Mathematical Physics (math-ph)

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

Title: Contextual Bandits with Budgeted Information Reveal

Authors: Kyra Gan, Esmaeil Keyvanshokooh, Xueqing Liu, Susan Murphy

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

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

Title: How to Query Human Feedback Efficiently in RL?

Authors: Wenhao Zhan, Masatoshi Uehara, Wen Sun, Jason D. Lee

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

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

Title: Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and Relaxed Assumptions

Authors: Bohan Wang, Huishuai Zhang, Zhi-Ming Ma, Wei Chen

Comments: COLT 2023

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

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

Title: Minimum Width of Leaky-ReLU Neural Networks for Uniform Universal Approximation

Authors: Li'ang Li, Yifei Duan, Guanghua Ji, Yongqiang Cai

Comments: ICML2023 camera ready

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

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

Title: Unleashing the Power of Randomization in Auditing Differentially Private ML

Authors: Krishna Pillutla, Galen Andrew, Peter Kairouz, H. Brendan McMahan, Alina Oprea, Sewoong Oh

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

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

Title: Improved Projection-free Online Continuous Submodular Maximization

Authors: Yucheng Liao, Yuanyu Wan, Chang Yao, Mingli Song

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

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

Title: Reinforcement Learning with Human Feedback: Learning Dynamic Choices via Pessimism

Authors: Zihao Li, Zhuoran Yang, Mengdi Wang

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

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

Title: Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming

Authors: Yubo Zhuang, Xiaohui Chen, Yun Yang, Richard Y. Zhang

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

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

Title: Sample Complexity of Variance-reduced Distributionally Robust Q-learning

Authors: Shengbo Wang, Nian Si, Jose Blanchet, Zhengyuan Zhou

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

• Fri, 2 Jun 2023
• Thu, 1 Jun 2023
• Wed, 31 May 2023
• Tue, 30 May 2023
• Mon, 29 May 2023