This paper analyzes sequential auctions for budget constrained bidders, for multiple heterogeneous common value objects. In most auctions, bidders not only have valuations for objects but also have budget constraints (i.e., constraints on how much they can actually spend in an auction). Given these constraints, the bidders’ problem is to determine how much to bid in each auction. To this end, t...

Marketing costs have been rising rapidly while both manufacturing and general management costs have been declining. As a result, those concerned with realigning corporate assets to maximize shareholder returns are requiring that marketers start proving their worth or be gradually starved of resources. Reflecting such pressures, marketing managers are being asked to provide more convincing evide...

As the cost-driven public cloud services emerge, budget constraint is one of the primary design issues in large-scale scientific applications executed on heterogeneous cloud computing systems. Minimizing the schedule length while satisfying the budget constraint of an application is one of the most important quality of service requirements for cloud providers. A directed acyclic graph (DAG) can...

Workflow scheduling is crucial to the efficient operation of cloud platforms, and has attracted a lot attention. Up now, many algorithms have been reported schedule workflows with budget constraints, so as optimize workflows' makespan on resources. Nevertheless, hourly-based billing model in computing an ongoing challenge for workflow that easily results higher or even infeasible solutions. Bes...

When a Hamiltonian system has a \Kinetic + Potential" structure, the resulting ow is locally a geodesic ow. But there may be singularities of the geodesic structure, so the local structure does not always imply that the ow is globally a geodesic ow. In order for a ow to be a geodesic ow, the underlying manifold must have the structure of a unit tangent bundle. We develop homological conditions ...

Estimation of growth curves or item response curves often involves monotone data smoothing. Methods that have been studied in the literature tend to be either less exible or more diicult to compute when constraints such as monotonicity are incorporated. Built upon the ideas of Ramsay (1988) and Koenker, Ng and Portnoy (1994), we propose monotone B-spline smoothing based on L 1 optimization. It ...

When the Earth Radiation Budget Experiment (ERBE) produced the rst measurements of cloudradiative forcing (Ramanathan, et al., 1989), the climate community interpreted the results from a context in which the atmosphere was a single column, strongly coupled to the Earth's surface. In this context, all forcings are created equal. When a modeler runs a climate experiment, he creates a perturbation...

This paper presents an approach to measuring uid ow from image sequences. The approach centers around a motion recovery algorithm that is based on principles from uid mechanics: The algorithm is constrained so that recovered ows observe conservation of mass as well as physically motivated boundary conditions. Results are presented from application of the algorithm to transmittance imagery of ui...

This paper proposes the use of absorbing Markov chains to solve the capacity constrained transit network loading problem taking common lines into account. The approach handles congested transit networks, where some passengers will not be able to board because of the absence of sufficient space. The model also handles the common lines problem, where choice of route depends on frequency of arriva...