Let A be a fixed integer matrix of size m by n and consider all b for which the body is full dimensional. We examine the set of shortest non-zero integral vectors with respect to the family of norms. We show that the number of such shortest vectors is polynomial in the bit size of A, for fixed...

Given a_{1}; a_{2},...a_{n} in Z^{d}, we examine the set, G, of all nonnegative integer combinations of these ai. In particular, we examine the generating function f(z) = Sum_{b in G}z^{b}. We prove that one can write this generating function as a rational function using the neighborhood complex...

In this paper we propose a modelling approach for labor supply and consumption decisions that is firmly grounded within a utility maximizing framework and allows for a role of such institutional constraints as limited access to borrowing and involuntary unemployment. We report estimations for a...

In recent years many advances have been made in solution techniques for specially structured 0-1 integer programming problems. In contrast, very little progress has been made on solving general (mixed integer) problems. This, of course, is not true when viewed from the theoretical side: Lenstra...

Egalitarian theorists, since Rawls, have in the main advocated equalizing some objective measure of individual well-being, such as primary goods, functioning, or resources, rather than subjective welfare. This discussion, however, has assumed, implicitly, a static environment. By analyzing a...

We introduce and solve a new class of "downward-recursive" static portfolio choice problems. An individual simultaneously chooses among ranked stochastic options, and each choice is costly. In the motivational application, just one may be exercised from those that succeed. This often emerges in...

This paper revisits Wald's (1947) sequential experimentation paradigm, now assuming that an impatient decision maker can run variable-size experiments each period at some increasing and strictly convex cost before finally choosing an irreversible action. We translate this natural discrete time...

This paper studies discounted stochastic games perfect or imperfect public monitoring and the opportunity to conduct voluntary monetary transfers. We show that for all discount factors every public perfect equilibrium payoff can be implemented with a simple class of equilibria that have a...

We present a simple way to estimate the effects of changes in a vector of observable variables X on a limited dependent variable Y when Y is a general nonseparable function of X and unobservables. We treat models in which Y is censored from above or below or potentially from both. The basic idea...

Employing power kernels suggested in earlier work by the authors (2003), this paper shows how to re.ne methods of robust inference on the mean in a time series that rely on families of untruncated kernel estimates of the long-run parameters. The new methods improve the size properties of...