English
Related papers

Related papers: An Extreme Value Theory Approach for Understanding…

200 papers

Neural networks are able to approximate any continuous function on a compact set. However, it is not obvious how to quantify the error of the neural network, i.e., the remaining bias between the function and the neural network. Here, we…

Machine Learning · Statistics 2025-11-04 Gero Junike , Marco Oesting

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

Understanding the detailed queueing behavior of a networking session is critical in enabling low-latency services over the Internet. Especially when the packet arrival and service rates at the queue of a link vary over time and moreover…

Networking and Internet Architecture · Computer Science 2017-04-25 Wonjun Hwang , Yoora Kim , Kyunghan Lee

This paper introduces and analyzes the notion of throughput suboptimality for many-server queueing systems in heavy traffic. The queueing model under consideration has multiple customer classes, indexed by a finite set $\mathcal{I}$, and…

Probability · Mathematics 2009-06-15 Rami Atar , Gennady Shaikhet

We suggest approximating the distribution of the sum of independent and identically distributed random variables with a Pareto-like tail by combining extreme value approximations for the largest summands with a normal approximation for the…

Probability · Mathematics 2018-02-05 Ulrich K. Mueller

Being the limits of copulas of componentwise maxima in independent random samples, extreme-value copulas can be considered to provide appropriate models for the dependence structure between rare events. Extreme-value copulas not only arise…

Statistics Theory · Mathematics 2009-12-07 Gordon Gudendorf , Johan Segers

Traffic signal controllers play an essential role in today's traffic system. However, the majority of them currently is not sufficiently flexible or adaptive to generate optimal traffic schedules. In this paper we present an approach to…

Machine Learning · Computer Science 2021-05-05 Shengchao Yan , Jingwei Zhang , Daniel Büscher , Wolfram Burgard

This paper considers real-time control and learning problems for finite-dimensional linear systems under binary-valued and randomly disturbed output observations. This has long been regarded as an open problem because the exact values of…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Lantian Zhang , Lei Guo

In this paper, we develop the extremum-seeking approach to generate admissible trajectories in a neighborhood of a given reference curve in the state space. The cost function of the problem represents the distance between the current system…

Optimization and Control · Mathematics 2026-01-16 Alexander Zuyev , Victoria Grushkovska

To cope with uncertain traffic patterns and traffic models, traffic-responsive signal control strategies in the literature are designed to be robust to these uncertainties. These robust strategies still require sensing infrastructure to…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Leonardo Pedroso , Pedro Batista , Markos Papageorgiou

Extreme value theory is part and parcel of any study of order statistics in one dimension. Our aim here is to consider such large sample theory for the maximum distance to the origin, and the related maximum "interpoint distance," in…

Probability · Mathematics 2015-10-30 Sreenivasa Rao Jammalamadaka , Svante Janson

We consider the extreme value statistics of centrally-biased random walks with asymptotically-zero drift in the ergodic regime. We fully characterize the asymptotic distribution of the maximum for this class of Markov chains lacking…

Statistical Mechanics · Physics 2022-11-28 Roberto Artuso , Manuele Onofri , Gaia Pozzoli , Mattia Radice

The use of expectiles in risk management has recently gathered remarkable momentum due to their excellent axiomatic and probabilistic properties. In particular, the class of elicitable law-invariant coherent risk measures only consists of…

Statistics Theory · Mathematics 2023-03-21 Abdelaati Daouia , Simone A. Padoan , Gilles Stupfler

Extreme value functionals of stochastic processes are inverse functionals of the first passage time -- a connection that renders their probability distribution functions equivalent. Here, we deepen this link and establish a framework for…

Statistical Mechanics · Physics 2019-05-30 David Hartich , Aljaz Godec

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

Probability · Mathematics 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Hao Fu , William H. K. Lam , Wei Ma , Yuxin Shi , Rui Jiang , Huijun Sun , Ziyou Gao

In a wide variety of sequential decision making problems, it can be important to estimate the impact of rare events in order to minimize risk exposure. A popular risk measure is the conditional value-at-risk (CVaR), which is commonly…

Machine Learning · Statistics 2020-12-11 Dylan Troop , Frédéric Godin , Jia Yuan Yu

We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially…

Probability · Mathematics 2015-10-30 Ari Arapostathis , Anup Biswas , Guodong Pang

Queueing systems are widely applicable stochastic models with use cases in communication networks, healthcare, service systems, etc. Although their optimal control has been extensively studied, most existing approaches assume perfect…

Machine Learning · Computer Science 2025-04-08 Daniel Freund , Thodoris Lykouris , Wentao Weng

We use point processes theory to describe the asymptotic distribution of all upper order statistics for observations collected at renewal times. As a corollary, we obtain limiting theorems for corresponding extremal processes.

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić