中文
相关论文

相关论文: An Axiomatic Approach to Robustness in Search Prob…

200 篇论文

In safety-critical deep learning applications, robustness measures the ability of neural models that handle imperceptible perturbations in input data, which may lead to potential safety hazards. Existing pre-deployment robustness assessment…

机器学习 · 计算机科学 2025-08-27 Wenchuan Mu , Kwan Hui Lim

Robustness is often regarded as a critical future challenge for real-world applications, where stability is essential. However, as models often learn tasks in a similar order, we hypothesize that easier tasks will be easier regardless of…

机器学习 · 计算机科学 2026-02-04 Shir Ashury-Tahan , Ariel Gera , Elron Bandel , Michal Shmueli-Scheuer , Leshem Choshen

One of the intensely studied concepts of network robustness is $r$-robustness, which is a network topology property quantified by an integer $r$. It is required by mean subsequence reduced (MSR) algorithms and their variants to achieve…

系统与控制 · 电气工程与系统科学 2022-07-26 Yuhao Yi , Yuan Wang , Xingkang He , Stacy Patterson , Karl H. Johansson

Many evaluation metrics have been defined to evaluate the effectiveness ad-hoc retrieval and search result diversification systems. However, it is often unclear which evaluation metric should be used to analyze the performance of retrieval…

信息检索 · 计算机科学 2018-08-21 Enrique Amigó , Damiano Spina , Jorge Carrillo-de-Albornoz

Robust optimization (RO) is a common approach to tractably obtain safeguarding solutions for optimization problems with uncertain constraints. In this paper, we study a statistical framework to integrate data into RO, based on learning a…

最优化与控制 · 数学 2020-03-03 L. Jeff Hong , Zhiyuan Huang , Henry Lam

We consider the {\em Capacitated Domination} problem, which models a service-requirement assignment scenario and is also a generalization of the well-known {\em Dominating Set} problem. In this problem, given a graph with three parameters…

离散数学 · 计算机科学 2015-05-18 Mong-Jen Kao , Han-Lin Chen

A key property for systems subject to uncertainty in their operating environment is robustness, ensuring that unmodelled, but bounded, disturbances have only a proportionally bounded effect upon the behaviours of the system. Inspired by…

系统与控制 · 计算机科学 2011-08-24 Rupak Majumdar , Elaine Render , Paulo Tabuada

We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are…

分布式、并行与集群计算 · 计算机科学 2013-10-22 Olivier Beaumont , Lionel Eyraud-Dubois , Paul Renaud-Goud

This paper is concerned with objective value performance of the scenario approach for robust convex optimization. A novel method is proposed to derive probabilistic bounds for the objective value from scenario programs with a finite number…

最优化与控制 · 数学 2022-04-20 Zheming Wang , Raphaël M. Jungers

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

最优化与控制 · 数学 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean

For constrained linear systems with bounded disturbances and parametric uncertainty, we propose a robust adaptive model predictive control strategy with online parameter estimation. Constraints enforcing persistently exciting closed loop…

最优化与控制 · 数学 2023-03-08 Xiaonan Lu , Mark Cannon

Model explainability is crucial for human users to be able to interpret how a proposed classifier assigns labels to data based on its feature values. We study generalized linear models constructed using sets of feature value rules, which…

机器学习 · 统计学 2023-11-06 Sanjeeb Dash , Soumyadip Ghosh , Joao Goncalves , Mark S. Squillante

We consider a graph theoretic approach to the performance and robustness of a platoon of vehicles, where each vehicle communicates with its $k$-nearest neighbors. In particular, we quantify the platoon's stability margin, robustness to…

最优化与控制 · 数学 2016-07-08 Mohammad Pirani , Ehsan Hashemi , John W. Simpson-Porco , Baris Fidan , Amir Khajepour

The exploration-exploitation dilemma in reinforcement learning (RL) is a fundamental challenge to efficient RL algorithms. Existing algorithms for finite state and action discounted RL problems address this by assuming sufficient…

机器学习 · 计算机科学 2025-12-09 Caleb Ju , Guanghui Lan

While Large Language Models (LLMs) are widely documented to be sensitive to minor prompt perturbations and prone to sycophantic alignment, their robustness in consequential, rule-bound decision-making remains under-explored. We uncover a…

人工智能 · 计算机科学 2026-04-07 Jon Chun , Katherine Elkins

This paper introduces a methodology for the development of routing algorithms that takes into consideration opportunistic networking. The proposal focus on the rationale behind the methodology, and highlights its most important stages and…

网络与互联网体系结构 · 计算机科学 2020-09-04 Diego Freire , Sergi Robles , Carlos Borrego

Personalized Route Recommendation (PRR) aims to generate user-specific route suggestions in response to users' route queries. Early studies cast the PRR task as a pathfinding problem on graphs, and adopt adapted search algorithms by…

人工智能 · 计算机科学 2019-07-22 Jingyuan Wang , Ning Wu , Wayne Xin Zhao , Fanzhang Peng , Xin Lin

Robust explanations of machine learning models are critical to establish human trust in the models. Due to limited cognition capability, most humans can only interpret the top few salient features. It is critical to make top salient…

机器学习 · 计算机科学 2023-07-11 Chao Chen , Chenghua Guo , Guixiang Ma , Ming Zeng , Xi Zhang , Sihong Xie

State-space models are pivotal for dynamic system analysis but often struggle with outlier data that deviates from Gaussian distributions, frequently exhibiting skewness and heavy tails. This paper introduces a robust extension utilizing…

信号处理 · 电气工程与系统科学 2025-07-31 Yifan Yu , Shengjie Xiu , Daniel P. Palomar

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

网络与互联网体系结构 · 计算机科学 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting