http://arxiv.org/api/j1ghnGikm0lnxDnJhEL658lSMts2025-05-06T00:00:00-04:00602053015http://arxiv.org/abs/2505.01680v12025-05-03T04:00:51Z2025-05-03T04:00:51ZAutomated 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 AhmedThanassis Rikakishttp://arxiv.org/abs/2403.09960v42025-05-02T23:21:36Z2024-03-15T01:50:41ZMultivariate 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 ShiChinmoy BhattacharjeeKrishnakumar BalasubramanianWolfgang Polonikhttp://arxiv.org/abs/2505.01608v12025-05-02T22:17:36Z2025-05-02T22:17:36ZA 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 CalvertFrank den HollanderDana Randall13 pages, 2 figureshttp://arxiv.org/abs/2505.00641v22025-05-02T21:56:21Z2025-05-01T16:30:55ZExpected 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 Anhttp://arxiv.org/abs/2505.01594v12025-05-02T21:29:32Z2025-05-02T21:29:32ZSome 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. ChorbadzhiyskaHristo SarievMladen Savovhttp://arxiv.org/abs/2207.01949v42025-05-02T19:51:57Z2022-07-05T10:47:21ZAsymptotic 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 KoriyamaTakeru MatsudaFumiyasu Komaki40 pages, 8 figureshttp://arxiv.org/abs/2505.01526v12025-05-02T18:24:39Z2025-05-02T18:24:39ZA 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 CirantJoe JacksonDavide Francesco Redaellihttp://arxiv.org/abs/2207.06331v32025-05-02T17:48:58Z2022-07-13T16:39:40ZTwo-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 Chen73 pages, 2 figureshttp://arxiv.org/abs/2505.00138v22025-05-02T17:17:45Z2025-04-30T19:12:33ZQ 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 HaenggiMinor corrections from the first versionhttp://arxiv.org/abs/2505.01361v12025-05-02T15:57:54Z2025-05-02T15:57:54ZStabilizing 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 KimPanos ToulisEric Laberhttp://arxiv.org/abs/2505.01341v12025-05-02T15:28:19Z2025-05-02T15:28:19ZDiffusivity 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 ElboimAntoine GloriaFelipe Hernándezhttp://arxiv.org/abs/2505.01337v12025-05-02T15:09:05Z2025-05-02T15:09:05ZRecurrence 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 WangXiaolin Zeng30 pages, 4 figureshttp://arxiv.org/abs/2411.00629v22025-05-02T14:15:17Z2024-11-01T14:39:12ZTransformation 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 DascaliucTuan N. PhamEnrique ThomannEdward C. Waymire49 pages, 7 figureshttp://arxiv.org/abs/2505.01221v12025-05-02T12:15:44Z2025-05-02T12:15:44ZA 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 CallegaroClaudio FontanaCaroline HillairetBeatrice Ongarato16 pages, 10 figureshttp://arxiv.org/abs/2505.01157v12025-05-02T10:00:35Z2025-05-02T10:00:35ZStochastic 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 VecchiXiaohao JiImmanuel Zachhuber66 pages