198 research outputs found
Coalition formation in large network economies
Organizational Structure;economic networks
Existence of general equilibria in economies with natural exhaustible resources and an infinite horizon
This paper establishes the existence of a general equilibrium for economies with natural exhaustible resources and an infinite horizon. It is argued that the traditional methods for proving existence in economies with an infinite dimensional commodity space cannot be invoked here and an alternative proof is provided
Origin-Destination Travel Time Oracle for Map-based Services
Given an origin (O), a destination (D), and a departure time (T), an
Origin-Destination (OD) travel time oracle~(ODT-Oracle) returns an estimate of
the time it takes to travel from O to D when departing at T. ODT-Oracles serve
important purposes in map-based services. To enable the construction of such
oracles, we provide a travel-time estimation (TTE) solution that leverages
historical trajectories to estimate time-varying travel times for OD pairs.
The problem is complicated by the fact that multiple historical trajectories
with different travel times may connect an OD pair, while trajectories may vary
from one another. To solve the problem, it is crucial to remove outlier
trajectories when doing travel time estimation for future queries.
We propose a novel, two-stage framework called Diffusion-based
Origin-destination Travel Time Estimation (DOT), that solves the problem.
First, DOT employs a conditioned Pixelated Trajectories (PiT) denoiser that
enables building a diffusion-based PiT inference process by learning
correlations between OD pairs and historical trajectories. Specifically, given
an OD pair and a departure time, we aim to infer a PiT. Next, DOT encompasses a
Masked Vision Transformer~(MViT) that effectively and efficiently estimates a
travel time based on the inferred PiT. We report on extensive experiments on
two real-world datasets that offer evidence that DOT is capable of
outperforming baseline methods in terms of accuracy, scalability, and
explainability.Comment: 15 pages, 12 figures, accepted by SIGMOD International Conference on
Management of Data 202
- …