Probability

Authors and titles for February 2025

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

Title: Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs

Xiangcheng Zhang, Yige Hong, Weina Wang

Comments: 34 pages, updated related work to include a missing result

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

[277] arXiv:2502.06235 (cross-list from cs.AI) [pdf, html, other]

Title: Conditioning and AGM-like belief change in the Desirability-Indifference framework

Kathelijne Coussement, Gert de Cooman, Keano De Vos

Comments: 12 pages

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR); Quantum Physics (quant-ph)

[278] arXiv:2502.06249 (cross-list from quant-ph) [pdf, html, other]

Title: Conditioning through indifference in quantum mechanics

Keano De Vos, Gert de Cooman

Comments: 11 pages

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Probability (math.PR)

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

Title: Conformal Prediction Regions are Imprecise Highest Density Regions

Michele Caprio, Yusuf Sale, Eyke Hüllermeier

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

[280] arXiv:2502.06356 (cross-list from math.OC) [pdf, html, other]

Title: The randomization method in stochastic optimal control

Marco Fuhrman

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

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[281] arXiv:2502.06514 (cross-list from math.ST) [pdf, html, other]

Title: Fractional interacting particle system: drift parameter estimation via Malliavin calculus

Chiara Amorino, Ivan Nourdin, Radomyra Shevchenko

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

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

Title: Decay of correlation for edge colorings when $q>3Δ$

Zejia Chen, Yulin Wang, Chihao Zhang, Zihan Zhang

Comments: Accepted by ICALP 2025

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

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

Title: Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent

Marina Sheshukova, Sergey Samsonov, Denis Belomestny, Eric Moulines, Qi-Man Shao, Zhuo-Song Zhang, Alexey Naumov

Comments: Added a lower bound for the accuracy of Gaussian approximation and relaxed the conditions of the main theorem

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

[284] arXiv:2502.06726 (cross-list from math.OC) [pdf, other]

Title: Rough Stochastic Pontryagin Maximum Principle and an Indirect Shooting Method

Thomas Lew

Comments: Small improvements to the presentation

Subjects: Optimization and Control (math.OC); Robotics (cs.RO); Systems and Control (eess.SY); Probability (math.PR)

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

Title: Poincaré Inequality for Local Log-Polyak-Lojasiewicz Measures : Non-asymptotic Analysis in Low-temperature Regime

Yun Gong, Zebang Shen, Niao He

Comments: This work was intended as a replacement of arXiv:2501.00429 and any subsequent updates will appear there

Subjects: Machine Learning (cs.LG); Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Pseudorandomness Properties of Random Reversible Circuits

William Gay, William He, Nicholas Kocurek, Ryan O'Donnell

Comments: Merge of arXiv:2404.14648 and arXiv:2409.14614. Results in arXiv:2404.14648 on candidate constructions of computationally pseudorandom permutations from one-way functions have been withdrawn due to an error

Subjects: Cryptography and Security (cs.CR); Probability (math.PR)

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

Title: Negative Dependence as a toolbox for machine learning : review and new developments

Hoang-Son Tran, Vladimir Petrovic, Remi Bardenet, Subhroshekhar Ghosh

Comments: Dedicated to the memory of Prof K.R. Parthasarathy: visionary, guru, and scientist par excellence

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

[288] arXiv:2502.07347 (cross-list from cs.AI) [pdf, html, other]

Title: Coarse Set Theory for AI Ethics and Decision-Making: A Mathematical Framework for Granular Evaluations

Takashi Izumo

Comments: 28 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic (math.LO); Probability (math.PR)

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

Title: Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations

Oren Mangoubi, Nisheeth K. Vishnoi

Comments: Published in Journal of the ACM. arXiv admin note: substantial text overlap with arXiv:2306.16648

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR)

[290] arXiv:2502.07699 (cross-list from math.ST) [pdf, html, other]

Title: Sharp Anti-Concentration Inequalities for Extremum Statistics via Copulas

Matias D. Cattaneo, Ricardo P. Masini, William G. Underwood

Comments: 24 pages, 2 figures

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

[291] arXiv:2502.07918 (cross-list from math.NA) [pdf, other]

Title: Filtered Markovian Projection: Dimensionality Reduction in Filtering for Stochastic Reaction Networks

Chiheb Ben Hammouda, Maksim Chupin, Sophia Münker, Raúl Tempone

Subjects: Numerical Analysis (math.NA); Probability (math.PR); Applications (stat.AP); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Trend-encoded Probabilistic Multi-order Model: A Non-Machine Learning Approach for Enhanced Stock Market Forecasts

Peiwan Wang, Chenhao Cui, Yong Li

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

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

Title: Optimizing Asynchronous Federated Learning: A~Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency

Abdelkrim Alahyane (LAAS-SARA, LAAS), Céline Comte (CNRS, LAAS-SARA, LAAS), Matthieu Jonckheere (CNRS, LAAS-SARA, LAAS), Éric Moulines (X)

Subjects: Machine Learning (cs.LG); Performance (cs.PF); Optimization and Control (math.OC); Probability (math.PR)

[294] arXiv:2502.08256 (cross-list from math.DG) [pdf, html, other]

Title: Probabilistic intersection theory in Riemannian homogeneous spaces

Paul Breiding, Peter Bürgisser, Antonio Lerario, Léo Mathis

Subjects: Differential Geometry (math.DG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)

[295] arXiv:2502.08328 (cross-list from cs.DM) [pdf, html, other]

Title: Low-temperature Sampling on Sparse Random Graphs

Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova

Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)

[296] arXiv:2502.08407 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Optimal network geometry detection for weak geometry

R. Michielan, C. Stegehuis

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

[297] arXiv:2502.08588 (cross-list from math.OC) [pdf, html, other]

Title: Optimal Risk Scores for Continuous Predictors

Cristina Molero-Río, Claudia D'Ambrosio

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[298] arXiv:2502.08840 (cross-list from math.ST) [pdf, html, other]

Title: Thresholds for Reconstruction of Random Hypergraphs From Graph Projections

Guy Bresler, Chenghao Guo, Yury Polyanskiy

Comments: 32 pages

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR)

[299] arXiv:2502.08935 (cross-list from math.OC) [pdf, other]

Title: Ergodicity and turnpike properties of linear-quadratic mean field control problems

Erhan Bayraktar, Jiamin Jian

Comments: Keywords: Turnpike properties, mean field control, ergodicity, stabilizability, Riccati equations

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[300] arXiv:2502.09094 (cross-list from math.CV) [pdf, other]

Title: Interpolation and random interpolation in de Branges-Rovnyak spaces

Andreas Hartmann (IMB), Giuseppe Lamberti (IMB)

Subjects: Complex Variables (math.CV); Functional Analysis (math.FA); Probability (math.PR)