Consider a central problem in randomized approximation schemes that use a Monte Carlo approach. Given a sequence of independent, identically distributed random variables X1, X2, . . . with mean μ and standard deviation at most cμ, where c is a known constant, and ǫ, δ > 0, create an estimate μ̂ for μ such that P(|μ̂ − μ| > ǫμ) ≤ δ. This technique has been used for building randomized approximatio...

We examine a simple repeated principal-agent model with discounting. There are a risk averse borrower with an unobservable random income and a risk neutral lender. The efficient contract is characterized. It tends to the first-best (constant consumption) contract as the discount factor tends to one and the time horizon extends to infinity. I f the time horizon is infinite and the contract is le...

We study the Ordered k-Median problem, in which the solution is evaluated by first sorting the client connection costs and then multiplying them with a predefined non-increasing weight vector (higher connection costs are taken with larger weights). Since the 1990s, this problem has been studied extensively in the discrete optimization and operations research communities and has emerged as a fra...

Abstract By using the idea of introducing parameters and weight coefficients, a new reverse discrete Mulholland-type inequality in whole plane with general homogeneous kernel is given, which an extension Mulholland inequality. The equivalent forms are obtained. statements best possible constant factor related to several few applied examples presented.

By using the methods of real analysis and mid-value theorem, we introduce some lemmas obtain a new reverse extended Hardy–Hilbert’s inequality with two partial sums multi-parameters. We also give few equivalent conditions best possible constant factor related to several parameters in inequality. Some particular inequalities are deduced.

BACKGROUND Transfer factor of the lung for carbon monoxide (TLCO) was measured by a new method based on analysis of the ratio of the concentrations of carbon monoxide to an inert gas (methane) relative to lung volume during a constant exhalation. Since this new technique is based solely upon exhalation, anomalies associated with inspiration and breath holding do not affect results. Additionally...

We revisit the traveling salesman problem with neighborhoods (TSPN) and present the first constant-ratio approximation for disks in the plane: Given a set of n disks in the plane, a TSP tour whose length is at most O(1) times the optimal can be computed in time that is polynomial in n. Our result is the first constant-ratio approximation for a class of planar convex bodies of arbitrary size and...

Prior entanglement between sender and receiver, which exactly doubles the classical capacity of a noiseless quantum channel, can increase the classical capacity of some noisy quantum channels by an arbitrarily large constant factor depending on the channel, relative to the best known classical capacity achievable without entanglement. The enhancement factor is greatest for very noisy channels, ...