中文
相关论文

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

200 篇论文

End-to-end learning of dynamical systems with black-box models, such as neural ordinary differential equations (ODEs), provides a flexible framework for learning dynamics from data without prescribing a mathematical model for the dynamics.…

机器学习 · 统计学 2022-06-20 Paidamoyo Chapfuwa , Sherri Rose , Lawrence Carin , Edward Meeds , Ricardo Henao

Differential equations in general and neural ODEs in particular are an essential technique in continuous-time system identification. While many deterministic learning algorithms have been designed based on numerical integration via the…

机器学习 · 计算机科学 2021-10-18 Lenart Treven , Philippe Wenk , Florian Dörfler , Andreas Krause

We consider several estimation and learning problems that networked agents face when making decisions given their uncertainty about an unknown variable. Our methods are designed to efficiently deal with heterogeneity in both size and…

应用统计 · 统计学 2016-11-11 M. Amin Rahimian , Ali Jadbabaie

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

计算机科学与博弈论 · 计算机科学 2022-02-01 Angelina Brilliantova , Hadi Hosseini

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

数据结构与算法 · 计算机科学 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

We study the greedy-based online algorithm for edge-weighted matching with (one-sided) vertex arrivals in bipartite graphs, and edge arrivals in general graphs. This algorithm was first studied more than a decade ago by Korula and P\'al for…

数据结构与算法 · 计算机科学 2021-12-28 Haim Kaplan , David Naori , Danny Raz

We perform an experimental study of algorithms for online bipartite matching under the known i.i.d. input model with integral types. In the last decade, there has been substantial effort in designing complex algorithms with the goal of…

数据结构与算法 · 计算机科学 2018-08-16 Allan Borodin , Christodoulos Karavasilis , Denis Pankratov

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

多智能体系统 · 计算机科学 2020-07-03 Orowa Sikder

Hybrid neural ordinary differential equations (neural ODEs) integrate mechanistic models with neural ODEs, offering strong inductive bias and flexibility, and are particularly advantageous in data-scarce healthcare settings. However,…

机器学习 · 计算机科学 2026-03-04 Bob Junyi Zou , Lu Tian

We study the performance of general dynamic matching models. This model is defined by a connected graph, where nodes represent the class of items and the edges the compatibilities between items. Items of different classes arrive one by one…

计算机科学与博弈论 · 计算机科学 2020-09-22 Arnaud Cadas , Josu Doncel , Jean-Michel Fourneau , Ana Bušić

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

社会与信息网络 · 计算机科学 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

This paper proposes online algorithms for dynamic matching markets in power distribution systems, which at any real-time operation instance decides about matching -- or delaying the supply of -- flexible loads with available renewable…

系统与控制 · 电气工程与系统科学 2020-07-17 Deepan Muthirayan , Masood Parvania , Pramod P. Khargonekar

During the past two decades, multi-agent optimization problems have drawn increased attention from the research community. When multiple objective functions are present among agents, many works optimize the sum of these objective functions.…

多智能体系统 · 计算机科学 2020-10-13 M. J. Blondin , M. T. Hale

We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information. Our model is motivated by the…

计算机科学与博弈论 · 计算机科学 2016-10-20 Elliot Anshelevich , Shreyas Sekar

Heterogeneous networks comprise agents with varying capabilities in terms of computation, storage, and communication. In such settings, it is crucial to factor in the operating characteristics in allowing agents to choose appropriate…

最优化与控制 · 数学 2022-09-07 Yichuan Li , Petros Voulgaris , Nikolaos M. Freris

A significant challenge in many fields of science and engineering is making sense of time-dependent measurement data by recovering governing equations in the form of differential equations. We focus on finding parsimonious ordinary…

机器学习 · 计算机科学 2024-10-04 Doris Voina , Steven Brunton , J. Nathan Kutz

We address the multi-agent motion planning problem where interactions, collisions, and congestion co-exist. Conventional game-theoretic planners capture interactions among agents but often converge to conservative, congested equilibria.…

Neural Ordinary Differential Equations (ODEs) represent a significant advancement at the intersection of machine learning and dynamical systems, offering a continuous-time analog to discrete neural networks. Despite their promise, deploying…

数值分析 · 数学 2025-06-18 Matteo Caldana , Jan S. Hesthaven

Matching two different sets of items, called heterogeneous set-to-set matching problem, has recently received attention as a promising problem. The difficulties are to extract features to match a correct pair of different sets and also…

计算机视觉与模式识别 · 计算机科学 2021-01-29 Yuki Saito , Takuma Nakamura , Hirotaka Hachiya , Kenji Fukumizu

Neural Ordinary Differential Equations (ODE) are a promising approach to learn dynamic models from time-series data in science and engineering applications. This work aims at learning Neural ODE for stiff systems, which are usually raised…

数值分析 · 数学 2021-10-04 Suyong Kim , Weiqi Ji , Sili Deng , Yingbo Ma , Christopher Rackauckas