http://arxiv.org/api/j1ghnGikm0lnxDnJhEL658lSMts 2025-05-06T00:00:00-04:00 60205 30 15 http://arxiv.org/abs/2505.01680v1 2025-05-03T04:00:51Z 2025-05-03T04:00:51Z Automated ARAT Scoring Using Multimodal Video Analysis, Multi-View Fusion, and Hierarchical Bayesian Models: A Clinician Study Manual scoring of the Action Research Arm Test (ARAT) for upper extremity assessment in stroke rehabilitation is time-intensive and variable. We propose an automated ARAT scoring system integrating multimodal video analysis with SlowFast, I3D, and Transformer-based models using OpenPose keypoints and object locations. Our approach employs multi-view data (ipsilateral, contralateral, and top perspectives), applying early and late fusion to combine features across views and models. Hierarchical Bayesian Models (HBMs) infer movement quality components, enhancing interpretability. A clinician dashboard displays task scores, execution times, and quality assessments. We conducted a study with five clinicians who reviewed 500 video ratings generated by our system, providing feedback on its accuracy and usability. Evaluated on a stroke rehabilitation dataset, our framework achieves 89.0% validation accuracy with late fusion, with HBMs aligning closely with manual assessments. This work advances automated rehabilitation by offering a scalable, interpretable solution with clinical validation. Tamim Ahmed Thanassis Rikakis http://arxiv.org/abs/2403.09960v4 2025-05-02T23:21:36Z 2024-03-15T01:50:41Z Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization We derive Gaussian approximation bounds for $k$-Potential Nearest Neighbor ($k$-PNN) based random forest predictions based on a set of training points given by a Poisson process under fairly mild regularity assumptions on the data generating process. Our approach is based on the key observation that $k$-PNN based random forest predictions satisfy a certain geometric property called region-based stabilization. We also compare the rates with those of $k$-nearest neighbor-based random forests, highlighting a form of universality in our result. In the process of developing our results, we also establish a probabilistic result on multivariate Gaussian approximation bounds for general functionals of Poisson process that are region-based stabilizing. This general result makes use of the Malliavin-Stein method, and is potentially applicable to various related statistical problems. Zhaoyang Shi Chinmoy Bhattacharjee Krishnakumar Balasubramanian Wolfgang Polonik http://arxiv.org/abs/2505.01608v1 2025-05-02T22:17:36Z 2025-05-02T22:17:36Z A note on the asymptotic uniformity of Markov chains with random rates The stationary distribution of a continuous-time Markov chain is generally a complicated function of its transition rates. However, we show that if the transition rates are i.i.d. random variables with a common distribution satisfying certain tail conditions, then the resulting stationary distribution is close in total variation distance to the distribution that is proportional to the inverse of the exit rates of the states. This result, which generalizes and makes a precise prediction of Chvykov et al. (2021), constitutes the first rigorous validation of an emerging physical theory of order in non-equilibrium systems. The proof entails showing that the stationary distribution of the corresponding "jump chain," i.e., the discrete-time Markov chain with transition probabilities given by the normalized transition rates, is asymptotically uniform as the number of states grows, which settles a question raised by Bordenave, Caputo, and Chafa\"i (2012) under certain assumptions. Jacob Calvert Frank den Hollander Dana Randall 13 pages, 2 figures http://arxiv.org/abs/2505.00641v2 2025-05-02T21:56:21Z 2025-05-01T16:30:55Z Expected First Return Times for Random Walks on Bounded Grids We derive a general formula for computing the expected first return time of a random walk on a finite graph. Using this framework, we calculate the expected first return time in various settings over bounded rectangular grids with different boundary conditions. Nan An http://arxiv.org/abs/2505.01594v1 2025-05-02T21:29:32Z 2025-05-02T21:29:32Z Some developments of exchangeable measure-valued Pólya sequences Measure-valued P\'{o}lya sequences (MVPS) are stochastic processes whose dynamics are governed by generalized P\'{o}lya urn schemes with infinitely many colors. Assuming a general reinforcement rule, exchangeable MVPSs can be viewed as extensions of Blackwell and MacQueen's P\'{o}lya sequence, which characterizes an exchangeable sequence whose directing random measure has a Dirichlet process prior distribution. Here, we show that the prior distribution of any exchangeable MVPS is a Dirichlet process mixture with respect to a latent parameter that is associated with the atoms of an emergent conditioning $\sigma$-algebra. As the mixing components have disjoint supports, the directing random measure can be interpreted as a random histogram whose bins are located on these same atoms. Furthermore, we extend the basic exchangeable MVPS to include a null component in the reinforcement, which corresponds to having a fixed part in the directing random measure. Finally, we provide set-wise rates of convergence of the empirical and predictive distributions of any exchangeable MVPS to its directing random measure in the form of a central limit theorem. Yoana R. Chorbadzhiyska Hristo Sariev Mladen Savov http://arxiv.org/abs/2207.01949v4 2025-05-02T19:51:57Z 2022-07-05T10:47:21Z Asymptotic mixed normality of maximum likelihood estimator for Ewens--Pitman partition This paper investigates the asymptotic properties of parameter estimation for the Ewens--Pitman partition with parameters $0<\alpha<1$ and $\theta>-\alpha$. Especially, we show that the maximum likelihood estimator (MLE) of $\alpha$ is $n^{\alpha/2}$-consistent and converges to a variance mixture of normal distributions, where the variance is governed by the Mittag-Leffler distribution. Moreover, we show that a proper normalization involving a random statistic eliminates the randomness in the variance. Building on this result, we construct an approximate confidence interval for $\alpha$. Our proof relies on a stable martingale central limit theorem, which is of independent interest. Takuya Koriyama Takeru Matsuda Fumiyasu Komaki 40 pages, 8 figures http://arxiv.org/abs/2505.01526v1 2025-05-02T18:24:39Z 2025-05-02T18:24:39Z A non-asymptotic approach to stochastic differential games with many players under semi-monotonicity We consider stochastic differential games with a large number of players, with the aim of quantifying the gap between closed-loop, open-loop and distributed equilibria. We show that, under two different semi-monotonicity conditions, the equilibrium trajectories are close when the interactions between the players are weak. Our approach is non-asymptotic in nature, in the sense that it does not make use of any a priori identification of a limiting model, like in mean field game (MFG) theory. The main technical step is to derive bounds on solutions to systems of PDE/FBSDE characterizing the equilibria that are independent of the number of players. When specialized to the mean field setting, our estimates yield quantitative convergence results for both open-loop and closed-loop equilibria without any use of the master equation. In fact, our main bounds hold for games in which interactions are much sparser than those of MFGs, and so we can also obtain some "universality" results for MFGs, in which we show that games governed by dense enough networks converge to the usual MFG limit. Finally, we use our estimates to study a joint vanishing viscosity and large population limit in the setting of displacement monotone games without idiosyncratic noise. Marco Cirant Joe Jackson Davide Francesco Redaelli http://arxiv.org/abs/2207.06331v3 2025-05-02T17:48:58Z 2022-07-13T16:39:40Z Two-dimensional delta-Bose gas: skew-product relative motions We prove a Feynman-Kac-type formula for the relative motion of the two-body delta-Bose gas in two dimensions. The multiplicative functional is not exponential, and the process is a skew-product diffusion uniquely extended in law, in the sense of Erickson [30], from ${\rm BES}(0,\beta{\downarrow})$ of Donati-Martin and Yor [27] as the radial part. We give two different proofs of the formula. The first uses the original excursion characterization of ${\rm BES}(0,\beta\downarrow)$, and the second is via the lower-dimensional Bessel processes at the expectation level. The latter proof contrasts the long-standing approach for delta-function interactions by adding mollifiers to the Laplacians since the present approximations are from "lower, fractional dimensions." Moreover, the second proof conducts a new study of ${\rm BES}(0,\beta\downarrow)$ as an SDE since we handle the drift via certain ratios of the Macdonald functions. The properties proven include the strong well-posedness and comparison of the SDE of ${\rm BES}(0,\beta\downarrow)$ for all initial conditions. In particular, this well-posedness contrasts the fact that the skew-product diffusion for the Feynman-Kac-type formula has a singular drift of $L^p_{\rm\tiny loc}$-integrability only for $ p\leq 2$. Yu-Ting Chen 73 pages, 2 figures http://arxiv.org/abs/2505.00138v2 2025-05-02T17:17:45Z 2025-04-30T19:12:33Z Q Cells in Wireless Networks For a given set of transmitters such as cellular base stations or WiFi access points, is it possible to analytically characterize the set of locations that are "covered" in the sense that users at these locations experience a certain minimum quality of service? In this paper, we affirmatively answer this question, by providing explicit simple outer bounds and estimates for the coverage manifold. The key geometric elements of our analytical method are the Q cells, defined as the intersections of a small number of disks. The Q cell of a transmitter is an outer bound to the service region of the transmitter, and, in turn, the union of Q cells is an outer bound to the coverage manifold. In infinite networks, connections to the meta distribution of the signal-to-interference ratio allow for a scaling of the Q cells to obtain accurate estimates of the coverage manifold. Martin Haenggi Minor corrections from the first version http://arxiv.org/abs/2505.01361v1 2025-05-02T15:57:54Z 2025-05-02T15:57:54Z Stabilizing Temporal Difference Learning via Implicit Stochastic Approximation Temporal Difference (TD) learning is a foundational algorithm in reinforcement learning (RL). For nearly forty years, TD learning has served as a workhorse for applied RL as well as a building block for more complex and specialized algorithms. However, despite its widespread use, it is not without drawbacks, the most prominent being its sensitivity to step size. A poor choice of step size can dramatically inflate the error of value estimates and slow convergence. Consequently, in practice, researchers must use trial and error in order to identify a suitable step size -- a process that can be tedious and time consuming. As an alternative, we propose implicit TD algorithms that reformulate TD updates into fixed-point equations. These updates are more stable and less sensitive to step size without sacrificing computational efficiency. Moreover, our theoretical analysis establishes asymptotic convergence guarantees and finite-time error bounds. Our results demonstrate their robustness and practicality for modern RL tasks, establishing implicit TD as a versatile tool for policy evaluation and value approximation. Hwanwoo Kim Panos Toulis Eric Laber http://arxiv.org/abs/2505.01341v1 2025-05-02T15:28:19Z 2025-05-02T15:28:19Z Diffusivity of the Lorentz mirror walk in high dimensions In the Lorentz mirror walk in dimension $d\geq 2$, mirrors are randomly placed on the vertices of $\mathbb{Z}^d$ at density $p\in[0,1]$. A light ray is then shot from the origin and deflected through the various mirrors in space. The object of study is the random trajectory obtained in this way, and it is of upmost interest to determine whether these trajectories are localized (finite) or delocalized (infinite). A folklore conjecture states that for $d=2$ these trajectories are finite for any density $p>0$, while in dimensions $d\geq 3$ and for $p>0$ small enough some trajectories are infinite. In this paper we prove that for all dimensions $d\geq 4$ and any small density $p$, the trajectories behave diffusively at all polynomial time scales $t\approx p^{-M}$ with $M>1$, and in particular, they do not close by this time. Dor Elboim Antoine Gloria Felipe Hernández http://arxiv.org/abs/2505.01337v1 2025-05-02T15:09:05Z 2025-05-02T15:09:05Z Recurrence of the VRJP and Exponential Decay in the \(H^{2|2}\)-Model on the Hierarchical Lattice for \(d\le 2\) We show that the vertex-reinforced jump processes on a \(d\)-dimensional hierarchical lattice are recurrent for \(d < 2\) and transient for \(d > 2\). We also explore certain regimes when \(d = 2\). The proof of recurrence relies on an exponential decay estimate of the fractional moment of the Green's function, which, unlike the classical approach used for \(\mathbb{Z}^d\), requires additional entropy estimates via stability of the model distribution under coarse grain operation, which leverages its linear reinforcement. Jinglin Wang Xiaolin Zeng 30 pages, 4 figures http://arxiv.org/abs/2411.00629v2 2025-05-02T14:15:17Z 2024-11-01T14:39:12Z Transformation of Stochastic Recursions and Critical Phenomena in the Analysis of the Aldous-Shields-Athreya Cascade and Related Mean Flow Equations The paper has two main goals. First, we extend the contemporary probability theory on trees to investigate critical phenomena in a stochastic model of Yule type called Aldous-Shields-Athreya (ASA) cascade. Second, we apply the newly developed probabilistic framework to problems of uniqueness and nonuniqueness of solutions to the linear and nonlinear mean flow equations, referred to as the pantograph equation and $\alpha$-Riccati equation, respectively. The stochastic processes associated with these equations are related to each other via a one-parameter family of transformations. Remarkably, these simple transformations lead to infinitely many solutions to the initial-value problem of the nonlinear mean flow equation. Despite being non-explicit at the level of mean flow, their effect on the mean flow equations is reminiscent of how the Cole-Hopf transformation maps solutions of the heat equation to those of the Burgers equation. While the ASA cascade has been used to model percolation, ageing, and data compression, its relevance to any specific physical molecular dynamics is unclear to the authors. Nevertheless, our results highlight how simple stochastic-level transformations can uncover significant macroscopic structures. This principle is exemplified by the connection between spontaneous magnetization and shocks in the Burgers equation (Newman 1986) or the connection between the branching Brownian motion and the KPP equation (McKean 1975). In our model, the breakdown of uniqueness in mean flow solutions corresponds to critical phenomena in the ASA cascade such as stochastic explosion, hyperexplosion, and percolation. Radu Dascaliuc Tuan N. Pham Enrique Thomann Edward C. Waymire 49 pages, 7 figures http://arxiv.org/abs/2505.01221v1 2025-05-02T12:15:44Z 2025-05-02T12:15:44Z A stochastic Gordon-Loeb model for optimal cybersecurity investment under clustered attacks We develop a continuous-time stochastic model for optimal cybersecurity investment under the threat of cyberattacks. The arrival of attacks is modeled using a Hawkes process, capturing the empirically relevant feature of clustering in cyberattacks. Extending the Gordon-Loeb model, each attack may result in a breach, with breach probability depending on the system's vulnerability. We aim at determining the optimal cybersecurity investment to reduce vulnerability. The problem is cast as a two-dimensional Markovian stochastic optimal control problem and solved using dynamic programming methods. Numerical results illustrate how accounting for attack clustering leads to more responsive and effective investment policies, offering significant improvements over static and Poisson-based benchmark strategies. Our findings underscore the value of incorporating realistic threat dynamics into cybersecurity risk management. Giorgia Callegaro Claudio Fontana Caroline Hillairet Beatrice Ongarato 16 pages, 10 figures http://arxiv.org/abs/2505.01157v1 2025-05-02T10:00:35Z 2025-05-02T10:00:35Z Stochastic Hartree NLS in 3d coming from a Many-Body Quantum System with White Noise Potential In this paper, we consider the defocusing Hartree NLS with white noise external potential on T^3 i.e. the Hartree NLS whose linear part is given by the Anderson Hamiltonian. A Strichartz-type estimate is established for the Anderson Hamiltonian using perturbative arguments and the local and global well-posedness of the NLS is considered with initial data in the domain and form-domain of the Anderson Hamiltonian under different regularity assumptions on the Hartree interaction. Furthermore, we establish the Anderson Hartree NLS as an effective equation describing many-body Bosonic systems and, in particular, we prove the convergence of the linear Schr\"odinger equation for the many body system to the BBGKY hierarchy for the Coulomb interaction. Francesco Carlo De Vecchi Xiaohao Ji Immanuel Zachhuber 66 pages