One of the widely acknowledged drawbacks of exible statistical models is that the tted models are often extremely diicult to interpret. However, if exible models are constrained to be additive the tted models are much easier to interpret, as each input can be considered independently. The problem with additive models is that they cannot provide an accurate model if the phenomenon being modeled ...

We analyze simultaneous ascending bid auctions with multiple objects in which bidders can be budget constrained. The presence of budget constraints shrinks the equilibrium set. A family of equilibria with a high degree of competition, as well as a family of equilibria with a high degree of collusion, disappear. When the budget available to each bidder is private information then even a very sma...

We study the controller synthesis problem under budget constraints. In this problem, there is a cost associated with making an observation, and a controller can make only a limited number of observations in each round so that the total cost of the observations does not exceed a given fixed budget. The controller must ensure some ω-regular requirement subject to the budget constraint. Budget con...

Interactive graph search leverages human intelligence to categorize target labels in a hierarchy, which is useful for image classification, product categorization, and database search. However, many existing interactive studies aim at identifying single optimally, suffer from the limitations of asking too questions not being able handle multiple targets. To address these two limitations, this p...

The possibility, even if arbitrarily small, of binding budget constraints in simultaneous ascending induces strategic demand reduction, and generates significant inefficiencies. Under mild conditions on the distributions of the bidders’ values, unconstrained bidders behave as if they were liquidity constrained, even as the probability that bidders are budget constrained goes to zero. JEL classi...

Work ow management systems (WFMSs) coordinate the execution of applications distributed over networks. In WFMSs, data inconsistencies can arise due to (i) the interaction between steps of concurrent threads within a work ow (intra-work ow coordination) (ii) the interaction between steps of concurrent work ows (interwork ow coordination) and (iii) the presence of failures. Since these problems h...

In keyword search advertising, many advertisers operate on a limited budget. Yet how limited budgets affect keyword search advertising has not been extensively studied. This paper offers an analysis of the generalized second-price auction with budget constraints. We find that the budget constraint may induce advertisers to raise their bids to the highest possible amount for two different motiva...

The standard approach to fair rent division assumes that agents have quasi-linear utilities, and seeks allocations that are envy free; it underlies an algorithm that is widely used in practice. However, this approach does not take budget constraints into account, and, therefore, may assign agents to rooms they cannot afford. By contrast, we design a polynomial-time algorithm that takes budget c...