English
Related papers

Related papers: Worst-Case Convergence Time of ML Algorithms via E…

200 papers

Accurate estimation of the frequency and magnitude of successive extreme events in energy demand is critical for strategic resource planning. Traditional approaches based on extreme value theory (EVT) are typically limited to modelling…

Statistics Theory · Mathematics 2025-09-10 Grace Burtenshaw , Joe Lane , Meagan Carney

When extreme weather events affect large areas, their regional to sub-continental spatial scale is important for their impacts. We propose a novel machine learning (ML) framework that integrates spatial extreme-value theory to model weather…

Applications · Statistics 2025-05-29 Jonathan Koh , Daniel Steinfeld , Olivia Martius

Periodic inspections are necessary to keep railroad tracks in state of good repair and prevent train accidents. Automatic track inspection using machine vision technology has become a very effective inspection tool. Because of its…

Computer Vision and Pattern Recognition · Computer Science 2015-10-21 Xavier Gibert , Vishal M. Patel , Rama Chellappa

Energy efficient real-time task scheduling attracted a lot of attention in the past decade. Most of the time, deterministic execution lengths for tasks were considered, but this model fits less and less with the reality, especially with the…

Operating Systems · Computer Science 2008-09-09 Vandy Berten , Chi-Ju Chang , Tei-Wei Kuo

Machine-learning models are increasingly deployed on resource-constrained embedded systems with strict timing constraints. In such scenarios, the worst-case execution time (WCET) of the models is required to ensure safe operation.…

Machine Learning · Computer Science 2025-01-30 Nils Hölscher , Christian Hakert , Georg von der Brüggen , Jian-Jia Chen , Kuan-Hsun Chen , Jan Reineke

Crash data objectively characterize road safety but are rare and often unsuitable for proactive safety management. Traffic conflict indicators such as time-to-collision (TTC) provide continuous measures of collision proximity but require…

Physics and Society · Physics 2025-10-15 Rulla Al-Haideri , Changhe Liu , Karim Ismail , Bilal Farooq , Chi Zhang

Parametric Worst-case execution time (WCET) analysis of a sequential program produces a formula that represents the worst-case execution time of the program, where parameters of the formula are user-defined parameters of the program (as…

Programming Languages · Computer Science 2017-10-09 Clément Ballabriga , Julien Forget , Giuseppe Lipari

Weakly hard real-time systems can, to some degree, tolerate deadline misses, but their schedulability still needs to be analyzed to ensure their quality of service. Such analysis usually occurs at early design stages to provide…

Software Engineering · Computer Science 2023-08-14 Jaekwon Lee , Seung Yeob Shin , Lionel Briand , Shiva Nejati

Promising technologies such as massive multiple-input and multiple-output, reconfigurable intelligent reflecting surfaces, non-terrestrial networks, millimetre wave communication, ultra-reliable lowlatency communication are envisioned as…

Ultra-reliable and low-latency communication (URLLC) will play a key role in fifth-generation (5G) and beyond networks, enabling mission-critical applications. Meeting the stringent URLLC requirements, characterized by extremely low packet…

Signal Processing · Electrical Eng. & Systems 2026-04-29 Parmida Valiahdi , Niloofar Mehrnia , Walid Saad , Sinem Coleri

We study distributional robustness in the context of Extreme Value Theory (EVT). We provide a data-driven method for estimating extreme quantiles in a manner that is robust against incorrect model assumptions underlying the application of…

Statistics Theory · Mathematics 2020-06-09 Jose Blanchet , Fei He , Karthyek R. A. Murthy

Causal effect estimation seeks to determine the impact of an intervention from observational data. However, the existing causal inference literature primarily addresses treatment effects on frequently occurring events. But what if we are…

Machine Learning · Statistics 2025-06-18 Jiyuan Tan , Jose Blanchet , Vasilis Syrgkanis

This paper introduces a novel approach employing extreme value theory to analyze queue lengths within a corridor controlled by adaptive controllers. We consider the maximum queue lengths of a signalized corridor consisting of nine…

Systems and Control · Electrical Eng. & Systems 2024-08-05 Shakib Mustavee , Pushkin Kachroo , Shaurya Agarwal

Proper determination of the transmission rate in ultra-reliable low latency communication (URLLC) needs to incorporate a confidence interval (CI) for the estimated parameters due to the large amount of data required for their accurate…

Information Theory · Computer Science 2024-01-12 Niloofar Mehrnia , Sinem Coleri

Estimating worst-case execution times (WCET) is an important activity at early design stages of real-time systems. Based on WCET estimates, engineers make design and implementation decisions to ensure that task executions always complete…

Software Engineering · Computer Science 2023-08-14 Jaekwon Lee , Seung Yeob Shin , Shiva Nejati , Lionel C. Briand , Yago Isasi Parache

We consider discrete time dynamical systems and show the link between Hitting Time Statistics (the distribution of the first time points land in asymptotically small sets) and Extreme Value Theory (distribution properties of the partial…

Dynamical Systems · Mathematics 2010-06-17 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

Estimating the probability of rare channel conditions is a central challenge in ultra-reliable wireless communication, where random events, such as deep fades, can cause sudden variations in the channel quality. This paper proposes a…

Signal Processing · Electrical Eng. & Systems 2024-07-08 Tobias Kallehauge , Anders E. Kalør , Pablo Ramírez-Espinosa , Christophe Biscio , Petar Popovski

Risk measures such as Conditional Value-at-Risk (CVaR) focus on extreme losses, where scarce tail data makes model error unavoidable. To hedge misspecification, one evaluates worst-case tail risk over an ambiguity set. Using Extreme Value…

Risk Management · Quantitative Finance 2026-01-22 Anand Deo

The safety of our day-to-day life depends crucially on the correct functioning of embedded software systems which control the functioning of more and more technical devices. Many of these software systems are time-critical. Hence,…

Programming Languages · Computer Science 2009-03-13 Adrian Prantl , Jens Knoop , Markus Schordan , Markus Triska

In this paper, we explore various statistical techniques for anomaly detection in conjunction with the popular Long Short-Term Memory (LSTM) deep learning model for transportation networks. We obtain the prediction errors from an LSTM…

Machine Learning · Computer Science 2019-09-16 Neema Davis , Gaurav Raina , Krishna Jagannathan