中文
相关论文

相关论文: Learning Potentials for Dynamic Matching and Appli…

200 篇论文

While artificial intelligence (AI)-based decision-making systems are increasingly popular, significant concerns on the potential discrimination during the AI decision-making process have been observed. For example, the distribution of…

机器学习 · 计算机科学 2025-08-05 Wenbin Zhang

Humans are capable of adjusting to changing environments flexibly and quickly. Empirical evidence has revealed that representation learning plays a crucial role in endowing humans with such a capability. Inspired by this observation, we…

机器学习 · 计算机科学 2022-05-13 Yuzhen Qin , Tommaso Menara , Samet Oymak , ShiNung Ching , Fabio Pasqualetti

Stochastic network optimization problems entail finding resource allocation policies that are optimum on an average but must be designed in an online fashion. Such problems are ubiquitous in communication networks, where resources such as…

最优化与控制 · 数学 2018-05-09 Amrit S. Bedi , Ketan Rajawat

In multi-objective decision planning and learning, much attention is paid to producing optimal solution sets that contain an optimal policy for every possible user preference profile. We argue that the step that follows, i.e, determining…

机器学习 · 计算机科学 2018-02-22 Luisa M Zintgraf , Diederik M Roijers , Sjoerd Linders , Catholijn M Jonker , Ann Nowé

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the…

数据结构与算法 · 计算机科学 2018-10-02 Dawsen Hwang , Patrick Jaillet , Vahideh Manshadi

A key challenge in satisficing planning is to use multiple heuristics within one heuristic search. An aggregation of multiple heuristic estimates, for example by taking the maximum, has the disadvantage that bad estimates of a single…

人工智能 · 计算机科学 2021-04-13 David Speck , André Biedenkapp , Frank Hutter , Robert Mattmüller , Marius Lindauer

Dynamic Data selection aims to accelerate training by prioritizing informative samples during online training. However, existing methods typically rely on task-specific handcrafted metrics or static/snapshot-based criteria to estimate…

机器学习 · 计算机科学 2026-05-14 Suorong Yang , Fangjian Su , Hai Gan , Ziqi Ye , Jie Li , Baile Xu , Furao Shen , Soujanya Poria

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

数据结构与算法 · 计算机科学 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

There is significant interest in deploying machine learning algorithms for diagnostic radiology, as modern learning techniques have made it possible to detect abnormalities in medical images within minutes. While machine-assisted diagnoses…

数据结构与算法 · 计算机科学 2022-12-21 Woo-Hyung Cho , Shane Henderson , David Shmoys

Effective motion planning in high dimensional spaces is a long-standing open problem in robotics. One class of traditional motion planning algorithms corresponds to potential-based motion planning. An advantage of potential based motion…

机器人学 · 计算机科学 2024-07-09 Yunhao Luo , Chen Sun , Joshua B. Tenenbaum , Yilun Du

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

机器学习 · 统计学 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

We report in this paper on the potential interest of real-time queueing models to optimize organ allocation policies. We especially focus on building organ shortage resilient policies in terms of equity, as we experienced differential…

概率论 · 数学 2023-11-27 Thomas Masanet , Benoît Audry , Christian Jacquelinet , Pascal Moyal

We consider settings where an allocation has to be chosen repeatedly, returns are unknown but can be learned, and decisions are subject to constraints. Our model covers two-sided and one-sided matching, even with complex constraints. We…

计量经济学 · 经济学 2020-11-05 Maximilian Kasy , Alexander Teytelboym

Our research addresses the critical challenge of managing blood transfusions and optimizing allocation in resource-constrained regions. We present heuristic matching algorithms for donor-patient and blood bank selection, alongside machine…

人工智能 · 计算机科学 2025-06-18 El Arbi Belfarsi , Sophie Brubaker , Maria Valero

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

最优化与控制 · 数学 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Many current applications use recommendations in order to modify the natural user behavior, such as to increase the number of sales or the time spent on a website. This results in a gap between the final recommendation objective and the…

信息检索 · 计算机科学 2018-08-06 Stephen Bonner , Flavian Vasile

Robots deployed in many real-world settings need to be able to acquire new skills and solve new tasks over time. Prior works on planning with skills often make assumptions on the structure of skills and tasks, such as subgoal skills, shared…

机器人学 · 计算机科学 2022-04-15 Jacky Liang , Mohit Sharma , Alex LaGrassa , Shivam Vats , Saumya Saxena , Oliver Kroemer

Many social programs attempt to allocate scarce resources to people with the greatest need. Indeed, public services increasingly use algorithmic risk assessments motivated by this goal. However, targeting the highest-need recipients often…

机器学习 · 计算机科学 2025-06-30 Bryan Wilder , Pim Welle

AI is increasingly used to aid decision-making about the allocation of scarce societal resources, for example housing for homeless people, organs for transplantation, and food donations. Recently, there have been several proposals for how…

计算机与社会 · 计算机科学 2021-12-03 Sanmay Das

Earth observing satellites are powerful tools for collecting scientific information about our planet, however they have limitations: they cannot easily deviate from their orbital trajectories, their sensors have a limited field of view, and…