中文
相关论文

相关论文: Worst-Case Convergence Time of ML Algorithms via E…

200 篇论文

Machine learning is vital in high-stakes domains, yet conventional validation methods rely on averaging metrics like mean squared error (MSE) or mean absolute error (MAE), which fail to quantify extreme errors. Worst-case prediction…

机器学习 · 计算机科学 2025-04-01 Umberto Michelucci , Francesca Venturini

We aim to analyze the behaviour of a finite-time stochastic system, whose model is not available, in the context of more rare and harmful outcomes. Standard estimators are not effective in making predictions about such outcomes due to their…

统计方法学 · 统计学 2022-07-29 Evan Arsenault , Yuheng Wang , Margaret P. Chapman

Extreme value theory (EVT) is a statistical tool for analysis of extreme events. It has a strong theoretical background, however, we need to choose hyper-parameters to apply EVT. In recent studies of machine learning, techniques of choosing…

机器学习 · 计算机科学 2021-07-14 Chikara Nakamura

Risk-sensitive reinforcement learning (RL) has garnered significant attention in recent years due to the growing interest in deploying RL agents in real-world scenarios. A critical aspect of risk awareness involves modeling highly rare risk…

机器学习 · 计算机科学 2023-08-30 Karthik Somayaji NS , Yu Wang , Malachi Schram , Jan Drgona , Mahantesh Halappanavar , Frank Liu , Peng Li

A proper channel modeling methodology that characterizes the statistics of extreme events is key in the design of a system at an ultra-reliable regime of operation. The strict constraint of ultra-reliability corresponds to the packet error…

信号处理 · 电气工程与系统科学 2024-01-12 Niloofar Mehrnia , Sinem Coleri

It is important to understand to what extent, and in what perspectives, cyber attacks can be predicted. Despite its evident importance, this problem was not investigated until very recently, when we proposed using the innovative methodology…

密码学与安全 · 计算机科学 2016-03-25 Zhenxin Zhan , Maochao Xu , Shouhuai Xu

Estimating the probabilistic Worst-Case Execution Time (pWCET) is essential for ensuring the timing correctness of real-time applications, such as in robot IoT systems and autonomous driving systems. While methods based on Extreme Value…

机器学习 · 统计学 2025-11-18 Hayate Toba , Atsushi Yano , Takuya Azumi

In systems with hard real-time constraints, it is necessary to compute upper bounds on the worst-case execution time (WCET) of programs; the closer the bound to the real WCET, the better. This is especially the case of synchronous reactive…

编程语言 · 计算机科学 2014-06-02 Julien Henry , Mihail Asavoae , David Monniaux , Claire Maïza

We propose the first method that determines the exact worst-case execution time (WCET) for implicit linear model predictive control (MPC). Such WCET bounds are imperative when MPC is used in real time to control safety-critical systems. The…

系统与控制 · 电气工程与系统科学 2023-04-25 Daniel Arnström , David Broman , Daniel Axehill

Extreme value theory (EVT) provides an elegant mathematical tool for the statistical analysis of rare events. When data are collected from multiple population subgroups, because some subgroups may have less data available for extreme value…

统计方法学 · 统计学 2024-10-22 Koki Momoki , Takuma Yoshida

Extreme Value Theory (EVT) is one of the most commonly used approaches in finance for measuring the downside risk of investment portfolios, especially during financial crises. In this paper, we propose a novel approach based on EVT called…

综合经济学 · 经济学 2020-11-16 Hamidreza Arian , Hossein Poorvasei , Azin Sharifi , Shiva Zamani

Ultra-reliable low-latency communications (URLLC) require innovative approaches to modeling channel and interference dynamics, extending beyond traditional average estimates to encompass entire statistical distributions, including rare and…

系统与控制 · 电气工程与系统科学 2025-01-22 Fateme Salehi , Aamir Mahmood , Sinem Coleri , Mikael Gidlund

Classification tasks usually assume that all possible classes are present during the training phase. This is restrictive if the algorithm is used over a long time and possibly encounters samples from unknown classes. The recently introduced…

机器学习 · 统计学 2019-07-18 Edoardo Vignotto , Sebastian Engelke

Ensuring safety is a critical challenge in applying Reinforcement Learning (RL) to real-world scenarios. Constrained Reinforcement Learning (CRL) addresses this by maximizing returns under predefined constraints, typically formulated as the…

机器学习 · 计算机科学 2026-01-21 Shiqing Gao , Yihang Zhou , Shuai Shao , Haoyu Luo , Yiheng Bing , Jiaxin Ding , Luoyi Fu , Xinbing Wang

We consider the problem of evaluating risk for a system that is modeled by a complex stochastic simulation with many possible input parameter values. Two sources of computational burden can be identified: the effort associated with…

统计方法学 · 统计学 2024-03-29 Armin Khayyer , Alexander Vinel , Joseph J. Kennedy

A key building block in the design of ultra-reliable communication systems is a wireless channel model that captures the statistics of rare events occurring due to significant fading. In this paper, we propose a novel methodology based on…

信号处理 · 电气工程与系统科学 2024-01-12 Niloofar Mehrnia , Sinem Coleri

The main goal of machine learning (ML) is to study and improve mathematical models which can be trained with data provided by the environment to infer the future and to make decisions without necessarily having complete knowledge of all…

机器学习 · 统计学 2023-01-30 Omar Alzeley , Sadiah Aljeddani

Extreme value theory provides rigorous theory and statistical tools for extrapolation in machine learning, particularly in settings where traditional methods struggle due to data scarcity in the tails. A broad range of tasks benefit from…

机器学习 · 统计学 2026-05-05 Sebastian Engelke , Nicola Gnecco , Anne Sabourin

Given a program and a time deadline, does the program finish before the deadline when executed on a given platform? With the requirement to produce a test case when such a violation can occur, we refer to this problem as the worst-case…

编程语言 · 计算机科学 2015-06-22 Daniel Bundala , Sanjit A. Seshia

The masses of data now available have opened up the prospect of discovering weak signals using machine-learning algorithms, with a view to predictive or interpretation tasks. As this survey of recent results attempts to show, bringing…

统计理论 · 数学 2026-05-06 Stephan Clémençon , Anne Sabourin
‹ 上一页 1 2 3 10 下一页 ›