ABSTRACT When open addressing IS used to resolve collisions in a hash table, a given set of keys may be arranged in many ways, typically this depends on the order in which the keys are inserted It is shown that arrangements minimizing either the average or worst-case number of probes required to retrieve any key in the table can be found using an algorithm for the assignment problem. The worst-case retrieval time can be reduced to O(log2(M)) with probablhty 1- e(M) when storing Mkeys In a table of size M, where ~(M) ~ 0 as M ~ ~ We also examine insertion algorithms to see how to apply these ideas for a dynamically changing set of keys

Abstract—In this paper we show how the capacity of the uplink of a multiuser system can be increased by a scheduling strategy, which pairs the transmission of users in different time/frequency/code slots according to the channel quality. The optimal scheduling strategy is equivalent to a combinatorial optimization problem. We show how this problem can be solved efficiently by using the Hungarian method. We then show that, by using the proposed scheduling scheme, the performance of Minimum Mean Square Error detection approaches the one of Maximum Likelihood detection, as the number of users increases. Index terms — Capacity, Scheduling, multiuser uplink, MIMO, assignment problem, Hungarian method.

Smart water meters will soon provide real-time access to instantaneous water usage in many homes, and disaggregation is the problem of deciding how much of that usage is due to individual fixtures in the home. Existing disaggregation techniques require additional water sensing infrastructure and/or a manual characterization of each water fixture, which can be expensive and time consuming. In this paper, we describe a novel technique called WaterSense to perform fixture-level disaggregation using only a handful of inexpensive motion sensors. WaterSense automatically infers how many fixtures are in each room, and how much water each fixture uses. We evaluate the system using a 7-day in-situ evaluation in 2 diverse multi-resident homes with a total of 10 different water fixtures and 467 fixture events and observe that our approach achieves 86 % classification accuracy in identifying individual water fixture events and 80-90 % accuracy in determining the water consumption of individual water fixtures.

. Content-based image retrieval systems allow the user to interactively search image databases looking for those images which are similar to a specified query image. To thisend, region-based systems decompose each database image into a set of "homogeneous" regions. Similarity between images is then assessed by computing similarity between regions and combining the results at image level. In this paper we propose a correct approach to region matching maximizing the overall similarity score between images. The presented approach only relies on the assumption that regions' scores are to be combined using a monotonic function. Experimental results obtained using an existing system show the e#ectiveness of our approach with respect to existing region matching heuristics.Then, to reduce query costs, we present an index-based algorithm that can make use of any distance-based access structure, and demonstrate its e#ciency on a medium-size image data-set. 1

We present a simple objective function that when optimized yields accurate solutions to both decipherment and cognate pair identification problems. The objective simultaneously scores a matching between two alphabets and a matching between two lexicons, each in a different language. We introduce a simple coordinate descent procedure that efficiently finds effective solutions to the resulting combinatorial optimization problem. Our system requires only a list of words in both languages as input, yet it competes with and surpasses several state-of-the-art systems that are both substantially more complex and make use of more information. 1

Abstract not found

Abstract—Control systems for Atomic Force Microscopes (AFMs) tend to be specific to a particular model of device, and further have a tendency to require that they be written to target an inconvenient execution environment. This paper addresses these problems by describing a high-level programming system for an AFM in which the device-specific low level code has been separated into a different process accessible across the network. This frees the bulk of the code from the assorted constraints imposed by the specific device, and also allows for the insertion of an abstraction layer between the high level control code and the device itself, making it possible to write device independent control code.

Abstract — We consider the problem of multi-robot taskallocation when robots have to deal with uncertain utility estimates. Typically an allocation is performed to maximize expected utility; we consider a means for measuring the robustness of a given optimal allocation when robots have some measure of the uncertainty (e.g., a probability distribution, or moments of such distributions). We introduce a new O(n 4) algorithm, the Interval Hungarian algorithm, that extends the classic Kuhn-Munkres Hungarian algorithm to compute the maximum interval of deviation (for each entry in the assignment matrix) which will retain the same optimal assignment. This provides an efficient measurement of the tolerance of the allocation to the uncertainties, for both a specific interval and a set of interrelated intervals. We conduct experiments both in simulation and with physical robots to validate the approach and to gain insight into the effect of location uncertainty on allocations for multi-robot multi-target navigation tasks. I.

Tracking multiple vehicles in wide area traffic scenes is challenging due to high target density, severe similar target ambiguity, and low frame rate. In this paper, we propose a novel spatio-temporal context model, named maximum consistency context (MCC), to leverage the discriminative power and robustness in the scenario. For a candidate association, its MCC is defined as the most consistent association in its neighborhood. Such a maximum selection picks the reliable neighborhood context information while filtering out noisy distraction. We tested the proposed context modeling on multi-target tracking using three challenging wide area motion sequences. Both quantitative and qualitative results show clearly the effectiveness of MCC, in comparison with algorithms that use no context and standard spatial context respectively. Index Terms — Context modeling, multi-target tracking. 1.

This paper presents a unified hierarchical multi-object tracking scheme. The problem of simultaneously tracking multiple objects is cast as a global MAP problem which aims at maximizing the probability of trajectories given the observations in each frame. Directly solving this problem is infeasible, due to computational considerations and the difficulty of reliably estimate necessary transition probabilities. Without breaking the MAP formulation, we propose a three stage hierarchical tracking framework which makes solving the MAP feasible. In addition, using a hierarchical framework allows for modeling inter-object occlusions. Occlusion handling thus smoothly and implicitly integrates into the proposed framework without any explicit occlusion reasoning. Finally, we evaluate the proposed method on the publicly available PETS 2009 tracking data and show improvements over the current state of the art for most sequences. 1.