We consider binary search trees, where rebalancing transformations need not be connected with updates but may be delayed. For standard AVL tree rebalancing, we prove that even though the rebalancing operations are un-coupled from updates, their total number is bounded by O(M log(M +N)), where M is the number of updates to an AVL tree of initial size N. Hence, relaxed balancing of AVL trees come...

In this paper we present queueing-theoretical methods for the modeling, analysis, and control of autonomous mobilityon-demand (MOD) systems wherein robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure acceptable quality of service throughout the network. We first cast an autonomous MOD system within a closed Jackson network model with...

Portfolio management starts with asset allocation. There is a consensus that asset allocation plays an important role in determining portfolio performance (Arshanapalli, Coggin & Nelson, 2001). Active portfolio management implies the rebalancing of the existing portfolio by buying and selling assets. The aim of rebalancing is to improve the performance of the managed portfolio by adjusting it t...

Robust balancing is a technique for maintaining generalized B-trees with a cumulative rebalancing cost that is asymptotically linear. It is especially significant in conjunction with fingers, which can make cumulative search cost linear. We define a new family of robust balancing algorithms which includes algorithms with sublinear rebalancing cost, extending previous work that has shown linear ...

Service rebalancing provides a way to determine an efficient division of effort between a client and its server. Decisions concerning this division of labor are made at runtime rather than at design time. Evaluating the current environment in which the client and server are executing and moving code between client and server based upon this evaluation can enhance the performance of client-serve...

Free-floating bike sharing (FFBS) is an innovative bike sharing model. FFBS saves on start-up cost, in comparison to stationbased bike sharing (SBBS), by avoiding construction of expensive docking stations and kiosk machines. FFBS prevents bike theft and offers significant opportunities for smart management by tracking bikes in real-time with built-in GPS. However, like SBBS, the success of FFB...

The major friction that investors face in rebalancing their portfolios is capital gains taxes, which are triggered by the sale of assets. In this article, we examine the impact of an investor’s capital gains tax liability and existing risk exposure upon the optimal portfolio and rebalancing decisions. We capture the trade-off over the investor’s lifetime between the tax costs and diversificatio...

Recent research suggests that colorization models have the capability of generating plausible color versions from grayscale images. In this paper, we investigate whether colorization prior to gender classification improves classification performance on the FERET grayscale face dataset. For this, we colorize the images using an existing Lab colorization model, both with and without class rebalan...