中文
相关论文

相关论文: A Semi Distributed Approach for Min-Max Fair Car-P…

200 篇论文

The ability to predict city-wide parking availability is crucial for the successful development of Parking Guidance and Information (PGI) systems. Indeed, the effective prediction of city-wide parking availability can improve parking…

机器学习 · 计算机科学 2019-12-02 Weijia Zhang , Hao Liu , Yanchi Liu , Jingbo Zhou , Hui Xiong

Modeling and shaping how information spreads through a network is a major research topic in network analysis. While initially the focus has been mostly on efficiency, recently fairness criteria have been taken into account in this setting.…

社会与信息网络 · 计算机科学 2023-02-28 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi

We investigate parking in a one-dimensional lot, where cars enter at a rate $\lambda$ and each attempts to park close to a target at the origin. Parked cars also depart at rate 1. An entering driver cannot see beyond the parked cars for…

物理与社会 · 物理学 2021-09-07 P. L. Krapivsky , S. Redner

We consider the discrete assignment problem in which agents express ordinal preferences over objects and these objects are allocated to the agents in a fair manner. We use the stochastic dominance relation between fractional or randomized…

计算机科学与博弈论 · 计算机科学 2015-06-18 Haris Aziz , Serge Gaspers , Simon Mackenzie , Toby Walsh

The restricted max-min fair allocation problem seeks an allocation of resources to players that maximizes the minimum total value obtained by any player. It is NP-hard to approximate the problem to a ratio less than 2. Comparing the current…

数据结构与算法 · 计算机科学 2018-08-09 Siu-Wing Cheng , Yuchen Mao

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

最优化与控制 · 数学 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

We introduce a neighborhood-based data access model for distributed coded storage allocation. Storage nodes are connected in a generic network and data is accessed locally: a user accesses a randomly chosen storage node, which subsequently…

信息论 · 计算机科学 2014-11-12 Dusan Jakovetic , Aleksandar Minja , Dragana Bajovic , Dejan Vukobratovic

We study a fair resource scheduling problem, where a set of interval jobs are to be allocated to heterogeneous machines controlled by agents. Each job is associated with release time, deadline, and processing time such that it can be…

计算机科学与博弈论 · 计算机科学 2022-01-03 Bo Li , Minming Li , Ruilong Zhang

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

计算机科学与博弈论 · 计算机科学 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

Algorithmic Fairness is an established area of machine learning, willing to reduce the influence of hidden bias in the data. Yet, despite its wide range of applications, very few works consider the multi-class classification setting from…

统计理论 · 数学 2023-03-13 Christophe Denis , Romuald Elie , Mohamed Hebiri , François Hu

Statistical algorithms are usually helping in making decisions in many aspects of our lives. But, how do we know if these algorithms are biased and commit unfair discrimination of a particular group of people, typically a minority?…

统计理论 · 数学 2018-07-19 Eustasio del Barrio , Fabrice Gamboa , Paula Gordaliza , Jean-Michel Loubes

In this paper, we propose a new macro-micro approach to modeling parking. We first develop a microscopic parking simulation model considering both on- and off-street parking with limited capacity. In the microscopic model, a parking search…

最优化与控制 · 数学 2021-04-29 Ziyuan Gu , Farshid Safarighouzhdib , Meead Saberi , Taha H. Rashidi

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services…

多智能体系统 · 计算机科学 2007-05-23 Jose M Vidal

The rapid growth of the ride-hailing industry has revolutionized urban transportation worldwide. Despite its benefits, equity concerns arise as underserved communities face limited accessibility to affordable ride-hailing services. A key…

机器学习 · 计算机科学 2024-01-02 Xiaotong Guo , Hanyong Xu , Dingyi Zhuang , Yunhan Zheng , Jinhua Zhao

We study the probabilistic assignment of items to platforms that satisfies both group and individual fairness constraints. Each item belongs to specific groups and has a preference ordering over platforms. Each platform enforces group…

人工智能 · 计算机科学 2024-05-13 Atasi Panda , Anand Louis , Prajakta Nimbhorkar

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

最优化与控制 · 数学 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

系统与控制 · 电气工程与系统科学 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

Fairness in algorithmic decision-making is often defined in the predictive space, where predictive performance - used as a proxy for decision-maker (DM) utility - is traded off against prediction-based fairness notions, such as demographic…

机器学习 · 计算机科学 2026-04-16 Kavya Gupta , Nektarios Kalampalikis , Christoph Heitz , Isabel Valera

Real-time parking occupancy information is valuable for guiding drivers' searching for parking spaces. Recently many parking detection systems using range-based on-vehicle sensors are invented, but they disregard the practical difficulty of…

机器人学 · 计算机科学 2016-11-17 Qi Luo , Romesh Saigal , Robert Hampshire , Xinyi Wu

Algorithmic fairness plays an increasingly critical role in machine learning research. Several group fairness notions and algorithms have been proposed. However, the fairness guarantee of existing fair classification methods mainly depends…

机器学习 · 统计学 2025-03-13 Puheng Li , James Zou , Linjun Zhang