中文
相关论文

相关论文: An ODE Model for Dynamic Matching in Heterogeneous…

200 篇论文

Current kidney exchange pools are of moderate size and thin, as they consist of many highly sensitized patients. Creating a thicker pool can be done by waiting for many pairs to arrive. We analyze a simple class of matching algorithms that…

数据结构与算法 · 计算机科学 2013-04-03 Itai Ashlagi , Patrick Jaillet , Vahideh H. Manshadi

Coordinating agents through hazardous environments, such as aid-delivering drones navigating conflict zones or field robots traversing deployment areas filled with obstacles, poses fundamental planning challenges. We introduce and analyze…

计算机科学与博弈论 · 计算机科学 2026-03-20 Andrzej Kaczmarczyk , Šimon Schierreich , Nicholas Axel Tanujaya , Haifeng Xu

Many real-world systems are modelled using complex ordinary differential equations (ODEs). However, the dimensionality of these systems can make them challenging to analyze. Dimensionality reduction techniques like Proper Orthogonal…

计算工程、金融与科学 · 计算机科学 2025-02-26 Abhishek Ajayakumar , Soumyendu Raha

Motivated by applications to a wide range of assemble-to-order systems, operations scheduling, healthcare systems and collaborative economy applications, we introduce a stochastic matching model on hypergraphs, extending the model in [15]…

概率论 · 数学 2019-07-31 Youssef Rahmé , Pascal Moyal

Kidney exchanges are organized markets where patients swap willing but incompatible donors. In the last decade, kidney exchanges grew from small and regional to large and national---and soon, international. This growth results in more lives…

人工智能 · 计算机科学 2016-12-19 John P. Dickerson , Aleksandr M. Kazachkov , Ariel D. Procaccia , Tuomas Sandholm

In the load balancing problem, each node in a network is assigned a load, and the goal is to equally distribute the loads among the nodes, by preforming local load exchanges. While load balancing was extensively studied in static networks,…

分布式、并行与集群计算 · 计算机科学 2021-05-28 Seth Gilbert , Uri Meir , Ami Paz , Gregory Schwartzman

We propose a formal graph-theoretic model for studying the problem of matching rides online in a ride-sharing platform. Unlike most of the literature on online matching, our model, that we call {\em Online Windowed Non-Bipartite Matching}…

数据结构与算法 · 计算机科学 2018-06-28 Chinmoy Dutta , Chris Sholley

The understanding and modeling of complex physical phenomena through dynamical systems has historically driven scientific progress, as it provides the tools for predicting the behavior of different systems under diverse conditions through…

机器学习 · 计算机科学 2025-10-03 Karin L. Yu , Eleni Chatzi , Georgios Kissas

We investigate online maximum cardinality matching, a central problem in ad allocation. In this problem, users are revealed sequentially, and each new user can be paired with any previously unmatched campaign that it is compatible with.…

数据结构与算法 · 计算机科学 2024-10-28 Flore Sentenac , Nathan Noiry , Matthieu Lerasle , Laurent Ménard , Vianney Perchet

Learning underlying dynamics from data is important and challenging in many real-world scenarios. Incorporating differential equations (DEs) to design continuous networks has drawn much attention recently, however, most prior works make…

机器学习 · 计算机科学 2023-02-03 Yesom Park , Jaemoo Choi , Changyeon Yoon , Chang hoon Song , Myungjoo Kang

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

计算机科学与博弈论 · 计算机科学 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

We study the problem of an organization that matches agents to objects where agents have preference rankings over objects and the organization uses algorithms to construct a ranking over objects on behalf of each agent. Our new framework…

理论经济学 · 经济学 2025-08-12 Terence Highsmith

Inferring unbiased treatment effects has received widespread attention in the machine learning community. In recent years, our community has proposed numerous solutions in standard settings, high-dimensional treatment settings, and even…

机器学习 · 计算机科学 2024-03-19 Krzysztof Kacprzyk , Samuel Holt , Jeroen Berrevoets , Zhaozhi Qian , Mihaela van der Schaar

Machines of all kinds from vehicles to industrial equipment are increasingly instrumented with hundreds of sensors. Using such data to detect anomalous behaviour is critical for safety and efficient maintenance. However, anomalies occur…

人工智能 · 计算机科学 2016-05-06 Mohit Yadav , Pankaj Malhotra , Lovekesh Vig , K Sriram , Gautam Shroff

We investigate neural ordinary and stochastic differential equations (neural ODEs and SDEs) to model stochastic dynamics in fully and partially observed environments within a model-based reinforcement learning (RL) framework. Through a…

机器学习 · 计算机科学 2026-03-25 Chao Han , Stefanos Ioannou , Luca Manneschi , T. J. Hayward , Michael Mangan , Aditya Gilra , Eleni Vasilaki

We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform. There are finitely many agent types, each with (potentially random) preferences drawn from known type-specific…

计算机科学与博弈论 · 计算机科学 2021-08-19 Nicole Immorlica , Brendan Lucier , Vahideh Manshadi , Alexander Wei

We present an adaptive algorithm that guarantees synchronization in diffusively coupled systems. We first consider compartmental systems of ODEs, where each compartment represents a spatial domain of components interconnected through…

动力系统 · 数学 2013-09-10 S. Yusef Shafi , Murat Arcak

Designing systems for autonomous transport of groups of living agents has received a lot of attention in recent years due to a wealth of important potential applications. Biomimetic approaches are often sought, and a range of herding…

其他定量生物学 · 定量生物学 2026-02-20 Daniel Strömbom , Julianna Hoitt , Cameron Cloud

The behavior of heterogeneous multi-agent systems is studied when the coupling matrices are possibly all different and/or singular, that is, its rank is less than the system dimension. Rank-deficient coupling allows exchange of limited…

系统与控制 · 计算机科学 2021-09-21 Jin Gyu Lee , Hyungbo Shim

Each year, thousands of patients in need of heart transplants face life-threatening wait times due to organ scarcity. While allocation policies aim to maximize population-level outcomes, current approaches often fail to account for the…

机器学习 · 计算机科学 2026-02-10 Itai Zilberstein , Ioannis Anagnostides , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm