English
Related papers

Related papers: Fork-join and redundancy systems with heavy-tailed…

200 papers

Federated learning is designed to enhance data security and privacy, but faces challenges when dealing with heterogeneous data in long-tailed and non-IID distributions. This paper explores an overlooked scenario where tail classes are…

Machine Learning · Computer Science 2024-03-14 Zhuoxin Chen , Zhenyu Wu , Yang Ji

We analyze neural scaling laws in a solvable model of last-layer fine-tuning where targets have intrinsic, instance-heterogeneous difficulty. In our Latent Instance Difficulty (LID) model, each input's target variance is governed by a…

Machine Learning · Computer Science 2026-01-08 Noam Levi

We study distributionally robust Expected Shortfall when the distribution of the underlying is perturbed by a size quantified with optimal transport distance based on the quadratic cost function. In the dual version of the robust…

Probability · Mathematics 2026-03-17 Gusti van Zyl

To handle the control difficulties caused by high-order dynamics, a control structure based on fractional order [proportional integral] (PI) controller and fractional order Smith-like predictor for a class of high order systems in the type…

Systems and Control · Computer Science 2019-04-18 Zhenlong Wu , Jie Yuan , Yuquan Chen , Donghai Li , YangQuan Chen

For a stochastic process $\{X_t\}_{t \in T}$ with identical one-dimensional margins and upper endpoint $\tau_{\text{up}}$ its tail correlation function (TCF) is defined through $\chi^{(X)}(s,t) = \lim_{\tau \to \tau_{\text{up}}} P(X_s >…

Probability · Mathematics 2016-03-25 Ulf-Rainer Fiebig , Kirstin Strokorb , Martin Schlather

We characterize the complex, heavy-tailed probability distribution functions (pdf) describing the response and its local extrema for structural systems subjected to random forcing that includes extreme events. Our approach is based on the…

Chaotic Dynamics · Physics 2017-06-02 Han Kyul Joo , Mustafa A. Mohamad , Themistoklis P. Sapsis

Let $X_{1},\ldots ,X_{n}$ be $n$ real-valued dependent random variables. With motivation from Mitra and Resnick (2009), we derive the tail asymptotic expansion for the weighted sum of order statistics $X_{1:n}\leq \cdots \leq X_{n:n}$ of…

Probability · Mathematics 2014-08-07 Enkelejd Hashorva , Jinzhi Li

This work is denoted to studying the tail behavior of Cox-Ingersoll-Ross (CIR) processes with regime-switching. One essential difference shown in this work between CIR process with regime-switching and without regime-switching is that the…

Probability · Mathematics 2017-09-07 Tongtong Hou , Jinghai Shao

We study the tail behavior of regret in stochastic multi-armed bandits for algorithms that are asymptotically optimal in expectation. While minimizing expected regret is the classical objective, recent work shows that even such algorithms…

Information Theory · Computer Science 2026-04-17 Subhodip Panda , Shubhada Agrawal

In this paper, we investigate fundamental performance limits of cumulative distribution function (CDF)-based scheduling (CS) in downlink cellular networks. CS is known as an efficient scheduling method that can assign different time…

Information Theory · Computer Science 2016-11-18 Hu Jin , Bang Chul Jung , Victor C. M. Leung

This study proposes a temporal modeling framework with a counterfactual policy-simulation layer for student dropout in higher education, using LMS engagement data and administrative withdrawal records. Dropout is operationalized as a…

Machine Learning · Computer Science 2026-05-19 Rafael da Silva , Jeff Eicher , Gregory Longo

We study the unweighted throughput scheduling problem on a single machine in the preemption-revoke model, where a running job may be aborted at any time, but all progress is permanently lost and the job cannot be restarted. Each job…

Data Structures and Algorithms · Computer Science 2025-10-20 Changdao He

We consider a two-node fluid network with batch arrivals of random size having a heavy-tailed distribution. We are interested in the tail asymptotics for the stationary distribution of a two-dimensional queue-length process. The tail…

Probability · Mathematics 2016-11-25 Sergey Foss , Masakiyo Miyazawa

Consider an inhomogeneous Poisson process and let $D$ be the first of its epochs which is followed by a gap of size $\ell>0$. We establish a criterion for $D<\infty$ a.s., as well as for $D$ being long-tailed and short-tailed, and obtain…

Probability · Mathematics 2016-11-22 Søren Asmussen , Jevgenijs Ivanovs , Anders Rønn Nielsen

We present a federated, asynchronous, memory-limited algorithm for online task scheduling across large-scale networks of hundreds of workers. This is achieved through recent advancements in federated edge computing that unlocks the ability…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-29 Andreas Grammenos , Evangelia Kalyvianaki , Peter Pietzuch

We extend the analysis developed in [33] in order to prove convergence to consensus results for a Cucker-Smale type model with hierarchical leadership and distributed delay. Flocking estimates are obtained for a general interaction…

Optimization and Control · Mathematics 2018-07-10 Cristina Pignotti , Irene Reche Vallejo

We investigate asymptotics of the tail distribution of sojourn time $$ \int_0^T \mathbb{I}(X(t)> u)dt, $$ as $u\to\infty$, where $X$ is a centered stationary Gaussian process and $T$ is an independent of $X$ nonnegative random variable. The…

Probability · Mathematics 2020-04-28 Krzysztof Dȩbicki , Xiaofan Peng

The issues of stochastically varying network delays and packet dropouts in Networked Control System (NCS) applications have been simultaneously addressed by time domain optimal tuning of fractional order (FO) PID controllers. Different…

Systems and Control · Computer Science 2012-02-28 Indranil Pan , Saptarshi Das , Amitava Gupta

As Internet of Things (IoT) technology advances, end devices like sensors and smartphones are progressively equipped with AI models tailored to their local memory and computational constraints. Local inference reduces communication costs…

Machine Learning · Computer Science 2024-08-22 Caelin Kaplan , Angelo Rodio , Tareq Si Salem , Chuan Xu , Giovanni Neglia

We consider the sample average of a centered random walk in $\mathbb{R}^d$ with regularly varying step size distribution. For the first exit time from a compact convex set $A$ not containing the origin, we show that its tail is of lognormal…

Probability · Mathematics 2022-03-30 Ayan Bhattacharya , Zbigniew Palmowski , Bert Zwart