中文
相关论文

相关论文: Control Analysis of Packet Transmission Algorithms…

200 篇论文

In this note we analyse various stability properties of the max-min fair Rate Control Protocol (RCP) operating with small buffers. We first tackle the issue of stability for networks with arbitrary topologies. We prove that the max-min fair…

网络与互联网体系结构 · 计算机科学 2016-11-18 Thomas Voice , Gaurav Raina

There has recently been considerable interest in the stability of different fair bandwidth sharing policies for models that arise in the context of Internet congestion control. Here, we consider a connection level model, introduced by…

概率论 · 数学 2010-10-18 Maury Bramson

Online platforms increasingly rely on sequential decision-making algorithms to allocate resources, match users, or control exposure, while facing growing pressure to ensure fairness over time. We study a general online decision-making…

最优化与控制 · 数学 2026-02-13 Rui Chen , Oktay Gunluk , Andrea Lodi , Guanyi Wang

This paper introduces a novel control approach for network scheduling and routing that is predictive and reliable in its nature, yet builds upon a linear program, making it fast in execution. First, we describe the canonical system model…

信号处理 · 电气工程与系统科学 2018-09-17 Richard Schoeffauer , Gerhard Wunder

Designing sustainable systems involves complex interactions between environmental resources, social impacts, and economic issues. In a constrained world, the challenge is to achieve a balanced design across those dimensions while avoiding…

软件工程 · 计算机科学 2024-11-28 Christophe Ponsard , Bérengère Nihoul , Mounir Touzani

Machine learning algorithms for prediction are increasingly being used in critical decisions affecting human lives. Various fairness formalizations, with no firm consensus yet, are employed to prevent such algorithms from systematically…

机器学习 · 计算机科学 2018-05-29 Pratik Gajane , Mykola Pechenizkiy

Stream fairness, fairness between all streams in the system, is a more restrictive condition than sub-stream fairness, fairness between all streams of each user. Thus sub-stream fairness alleviates utility loss as well as complexity and…

信息论 · 计算机科学 2016-11-17 Cenk M. Yetis , Yong Zeng , Kushal Anand , Yong Liang Guan , Erry Gunawan

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

最优化与控制 · 数学 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

Information-theoretic arguments focus on modeling the reliability of information transmission, assuming availability of infinite data at sources, thus ignoring randomness in message generation times at the respective sources. However, in…

网络与互联网体系结构 · 计算机科学 2009-09-29 K. C. V. Kalyanarama Sesha Sayee

While significant advancements have been made in the field of fair machine learning, the majority of studies focus on scenarios where the decision model operates on a static population. In this paper, we study fairness in dynamic systems…

机器学习 · 计算机科学 2024-01-15 Yaowei Hu , Jacob Lear , Lu Zhang

Filtered Smith predictors are well established for controlling linear plants with constant time delays. Apart from this classical application scenario, they are also employed within networked control loops, where the measurements are sent…

系统与控制 · 电气工程与系统科学 2022-02-15 Martin Steinberger , Martin Horn

Optimizing prediction accuracy can come at the expense of fairness. Towards minimizing discrimination against a group, fair machine learning algorithms strive to equalize the behavior of a model across different groups, by imposing a…

机器学习 · 统计学 2020-06-17 Hongyan Chang , Ta Duy Nguyen , Sasi Kumar Murakonda , Ehsan Kazemi , Reza Shokri

Whilst optimal transport (OT) is increasingly being recognized as a powerful and flexible approach for dealing with fairness issues, current OT fairness methods are confined to the use of discrete OT. In this paper, we leverage recent…

机器学习 · 计算机科学 2021-01-07 Silvia Chiappa , Aldo Pacchiano

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

最优化与控制 · 数学 2019-04-10 Rui Zhang , Quanyan Zhu

Machine-learned systems are in widespread use for making decisions about humans, and it is important that they are fair, i.e., not biased against individuals based on sensitive attributes. We present runtime verification of algorithmic…

计算机与社会 · 计算机科学 2023-05-26 Thomas A. Henzinger , Mahyar Karimi , Konstantin Kueffner , Kaushik Mallik

Increasingly, scholars seek to integrate legal and technological insights to combat bias in AI systems. In recent years, many different definitions for ensuring non-discrimination in algorithmic decision systems have been put forward. In…

计算机与社会 · 计算机科学 2020-10-16 Philip Hacker , Emil Wiedemann , Meike Zehlike

We study three classical machine learning algorithms in the context of algorithmic fairness: adaptive boosting, support vector machines, and logistic regression. Our goal is to maintain the high accuracy of these learning algorithms while…

机器学习 · 计算机科学 2016-01-22 Benjamin Fish , Jeremy Kun , Ádám D. Lelkes

Fairness and robustness are critical elements of Trustworthy AI that need to be addressed together. Fairness is about learning an unbiased model while robustness is about learning from corrupted data, and it is known that addressing only…

机器学习 · 计算机科学 2021-10-28 Yuji Roh , Kangwook Lee , Steven Euijong Whang , Changho Suh

Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization,…

统计理论 · 数学 2026-01-21 Abhinav Chakraborty , Yuetian Luo , Rina Foygel Barber

Fueled by massive data, important decision making is being automated with the help of algorithms, therefore, fairness in algorithms has become an especially important research topic. In this work, we design new streaming and distributed…

数据结构与算法 · 计算机科学 2020-02-25 Ashish Chiplunkar , Sagar Kale , Sivaramakrishnan Natarajan Ramamoorthy