中文
相关论文

相关论文: Proof obligations for specification and refinement…

200 篇论文

Behavioral experiments on the Ultimatum Game have shown that we human beings have remarkable preference in fair play, contradicting the predictions by the game theory. Most of the existing models seeking for explanations, however, strictly…

种群与进化 · 定量生物学 2022-12-07 Guozhong Zheng , Jiqiang Zhang , Rizhou Liang , Lin Ma , Li Chen

Distributed algorithms have many mission-critical applications ranging from embedded systems and replicated databases to cloud computing. Due to asynchronous communication, process faults, or network failures, these algorithms are difficult…

计算机科学中的逻辑 · 计算机科学 2016-11-10 Igor Konnov , Marijana Lazic , Helmut Veith , Josef Widder

We consider the interpretations of notions of access control (permissions, interdictions, obligations, and user rights) as run-time properties of information systems specified as event systems with fairness. We give proof rules for…

计算机科学中的逻辑 · 计算机科学 2016-08-16 Dominique Méry , Stephan Merz

In critical machine learning applications, ensuring fairness is essential to avoid perpetuating social inequities. In this work, we address the challenges of reducing bias and improving accuracy in data-scarce environments, where the cost…

机器学习 · 计算机科学 2023-12-15 Romain Camilleri , Andrew Wagenmaker , Jamie Morgenstern , Lalit Jain , Kevin Jamieson

Stability is required for real world controlled systems as it ensures that those systems can tolerate small, real world perturbations around their desired operating states. This paper shows how stability for continuous systems modeled by…

计算机科学中的逻辑 · 计算机科学 2022-02-25 Yong Kiam Tan , André Platzer

The increasing application of Artificial Intelligence and Machine Learning models poses potential risks of unfair behavior and, in light of recent regulations, has attracted the attention of the research community. Several researchers…

Machine learning algorithms are increasingly deployed in critical domains such as finance, healthcare, and criminal justice [1]. The increasing popularity of algorithmic decision-making has stimulated interest in algorithmic fairness within…

机器学习 · 计算机科学 2025-11-18 Animesh Joshi

Training and evaluation of fair classifiers is a challenging problem. This is partly due to the fact that most fairness metrics of interest depend on both the sensitive attribute information and label information of the data points. In many…

机器学习 · 计算机科学 2021-02-18 Pranjal Awasthi , Alex Beutel , Matthaeus Kleindessner , Jamie Morgenstern , Xuezhi Wang

Neural network architectures have been extensively employed in the fair representation learning setting, where the objective is to learn a new representation for a given vector which is independent of sensitive information. Various…

The stability rule for belief, advocated by Leitgeb [Annals of Pure and Applied Logic 164, 2013], is a rule for rational acceptance that captures categorical belief in terms of $\textit{probabilistically stable propositions}$: propositions…

计算机科学中的逻辑 · 计算机科学 2025-09-03 Krzysztof Mierzewski

With growing awareness of societal impact of artificial intelligence, fairness has become an important aspect of machine learning algorithms. The issue is that human biases towards certain groups of population, defined by sensitive features…

机器学习 · 计算机科学 2020-11-17 Andrija Petrović , Mladen Nikolić , Sandro Radovanović , Boris Delibašić , Miloš Jovanović

The definition and implementation of fairness in automated decisions has been extensively studied by the research community. Yet, there hides fallacious reasoning, misleading assertions, and questionable practices at the foundations of the…

计算机与社会 · 计算机科学 2023-06-05 Robert Lee Poe , Soumia Zohra El Mestari

Fairness-aware recommendation eliminates discrimination issues to build trustworthy recommendation systems.Explaining the causes of unfair recommendations is critical, as it promotes fairness diagnostics, and thus secures users' trust in…

信息检索 · 计算机科学 2023-07-11 Xiangmeng Wang , Qian Li , Dianer Yu , Qing Li , Guandong Xu

Motivated by the need for fair algorithmic decision making in the age of automation and artificially-intelligent technology, this technical report provides a theoretical insight into adversarial training for fairness in deep learning. We…

机器学习 · 计算机科学 2021-01-11 Becky Mashaido , Winston Moh Tangongho

Final coalgebras as "categorical greatest fixed points" play a central role in the theory of coalgebras. Somewhat analogously, most proof methods studied therein have focused on greatest fixed-point properties like safety and bisimilarity.…

计算机科学中的逻辑 · 计算机科学 2017-04-18 Natsuki Urabe , Masaki Hara , Ichiro Hasuo

Formal modelling languages play a key role in the development of software since they enable users to prove correctness of system properties. However, there is still not a clear understanding on how to map a formal model to a specific…

软件工程 · 计算机科学 2017-06-15 Victor Rivera , JooYoung Lee , Manuel Mazzara , Leonard Johard

We propose an automated verification technique for hypersafety properties, which express sets of valid interrelations between multiple finite runs of a program. The key observation is that constructing a proof for a small representative set…

编程语言 · 计算机科学 2019-05-23 Azadeh Farzan , Anthony Vandikas

While machine learning can myopically reinforce social inequalities, it may also be used to dynamically seek equitable outcomes. In this paper, we formalize long-term fairness in the context of online reinforcement learning. This…

机器学习 · 计算机科学 2024-10-02 Tongxin Yin , Reilly Raab , Mingyan Liu , Yang Liu

We consider fixpoint algorithms for two-player games on graphs with $\omega$-regular winning conditions, where the environment is constrained by a strong transition fairness assumption. Strong transition fairness is a widely occurring…

形式语言与自动机理论 · 计算机科学 2023-06-22 Tamajit Banerjee , Rupak Majumdar , Kaushik Mallik , Anne-Kathrin Schmuck , Sadegh Soudjani

This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the…

理论经济学 · 经济学 2024-10-18 Minoru Kitahara , Yasunori Okumura