As a consequence of the sharing economy attaining more popularity, there has been a shift
toward shared-use mobility services in recent years, especially those that encourage users …

The graphical user interface (GUI) has become the prime means for interacting with
computing systems. It leverages human perceptual and motor capabilities for elementary …

We consider several well-studied problems in dynamic algorithms and prove that sufficient
progress on any of them would imply a breakthrough on one of five major open problems in …

The maximum cardinality and maximum weight matching problems can be solved in Õ (m√
n) time, a bound that has resisted improvement despite decades of research.(Here m and n …

This article investigates computation offloading in blockchain-empowered Internet of Things
(IoT), where the task data uploading link from sensors to a base station (BS) is protected by …

Goal-oriented reinforcement learning has recently been a practical framework for robotic
manipulation tasks, in which an agent is required to reach a certain goal defined by a …

Many real-world data have multiple class labels known as multi-label data, where the labels
are correlated with each other, and as such, they are not independent. Since these data are …

In this paper, we study a set of combinatorial optimization problems on weighted graphs: the
shortest path problem with negative weights, the weighted perfect bipartite matching …

Consider a bipartite graph G=(X; Y; E) with real-valued weights on its edges, and suppose
that G is balanced, with| X|=| Y|. The assignment problem asks for a perfect matching in G of …

Augmenting algorithms with learned predictions is a promising approach for going beyond
worst-case bounds. Dinitz, Im, Lavastida, Moseley, and Vassilvitskii~(2021) have …