We consider the problem of adding two n-bit numbers which are chosen independently and uniformly at random where the adder is a circuit of AND, OR, and NOT gates of fan-in two. The fastest currently known worst-case adder has running time logn +O( p logn) [Khr]. We rst present a circuit which adds at least 1 fraction of pairs of numbers correctly and has running time log log ( n ) +O( p log log...

The Constant Elasticity of Substitution (CES) function is popular in several areas of economics, but it is rarely used in econometric analysis because it cannot be estimated by standard linear regression techniques. We discuss several existing approaches and propose a new grid-search approach for estimating the traditional CES function with two inputs as well as nested CES functions with three ...

Traditional map-labeling algorithms ensure that the labels being placed do not overlap each other, either by omitting labels or scaling them. This is undesirable in applications where the points to be labeled are moving. We develop and experimentally evaluate a heuristic for labeling moving points. Our algorithm labels all the points with labels of a fixed size, while trying to minimize the num...

JLQCD collaboration: J. Noaki∗,a†, S. Aokib, H. Fukayac, S. Hashimotoa,d T. Kanekoa,d, H. Matsufurua, T. Onogie, E. Shintania, N. Yamadaa,d a High Energy Accelerator Research Organization (KEK), Tsukuba 305-0801, Japan b Graduate School of Pure and Applied Sciences, University of Tsukuba, Tsukuba 305-8571, Japan c Theoretical Physics Laboratory, RIKEN, Wako 351-0198, Japan d School of High Ener...

This paper presents an online interactive program and how it can benefit students of engineering and architecture in the learning of residential cooling load calculation. This program is also helpful in the training of professional engineers and architects in the basic load calculations. It can be used as a stand-alone teaching aid or an add-on component for any online course dealing with air-c...

A pair wise key pre-distribution scheme based on the concept of the Overlap Key Sharing (OKS) and clusters for wireless sensor networks is proposed. This strategy divides the sensing area into square cells and logical groups and distributes key information to the sensor nodes by employing the OKS scheme. Sensor nodes establish their secure communication through using their keys. Analysis and co...

We examine the welfare effects of regulation in a model where firms can shroud add-on costs, such as penalty fees for credit cards. In isolation, imposing price controls or disclosure mandates on such fees can increase or decrease welfare, even when these regulations have no direct costs. There are, however, strong complementarities between price controls and disclosure mandates: conditional on...

In this paper, we present a possible extension of online gaming models with respect to wireless interfaces, such as UMTS. The first add-on is to generate a user-based model to analyse the typical length of a session and simulate traffic steps which will be critical to networks with shared resources. Next, mean opinion score (MOS) figures were adapted to wireless needs. In wireless channels, del...

A Gray code is a listing structure for a set of combinatorial objects such that some consistent (usually minimal) change property is maintained throughout adjacent elements in the list. While Gray codes for m-ary strings have been considered in the past, we provide a new, simple Gray code for fixed-weight m-ary strings. In addition, we consider a relatively new type of Gray code known as overla...