A near-maximum is an observation which falls within a distance a of the maximum observation in an independent and identically distributed sample of size n. Subject to some conditions on the tail thickness of the population distribution, the number Kn(a) of nearmaxima is known to converge in probability to one or infinity, or in distribution to a shifted geometric law. In this paper we show that...

Suppose (f,X , ν) is a dynamical system and φ : X → R is an observation with a unique maximum at a (generic) point in X . We consider the time series of successive maxima Mn(x) := max{φ(x), . . . ,φ ◦ fn−1(x)}. Recent works have focused on the distributional convergence of such maxima (under suitable normalization) to an extreme value distribution. In this article, for certain dynamical systems...

Recently, researchers showed that dirty paper coding (DPC) is the optimal transmission strategy for multiple-input multiple-output broadcast channels (MIMO-BC). In this paper, we study how to determine the maximum weighted sum of DPC rates through solving the maximum weighted sum rate problem of the dual MIMO multiple access channel (MIMO-MAC) with a sum power constraint. We first simplify the ...

In the absence of strict complementarity, Monteiro and Wright 7] proved that the convergence rate for a class of Newton interior-point methods for linear complementarity problems is at best linear. They also established an upper bound of 1=4 for the Q 1-factor of the duality gap sequence when the steplengths converge to one. In the current paper, we prove that the Q 1 factor of the duality gap ...

If you use lfe for various tasks, you will notice that some estimations converge fast, whereas others converge slowly. Convergence rate of the methods used by lfe is not a walk in the park. Here are some examples.

We introduce a new method to obtain pointwise error estimates for vanishing viscosity and nite diierence approximations of scalar conservation laws with piecewise smooth solutions. This method can deal with nitely many shocks with possible collisions. The key ingredient in our approach is an interpolation inequality between the L 1 and Lip +-bounds, which enables us to convert a global result i...

In many multichannel active noise and vibration control systems the controller is adapted to minimize the 2-norm of the error signals. This may, however, lead to a large spatial variance in the residual error. A method of achieving a more uniformly controlled error field using a weighted squared error strategy has previously been proposed, although the presented method of defining the error wei...

We pose the problem of determining the rate of convergence at which AdaBoost minimizes exponential loss. Boosting is the problem of combining many “weak,” high-error hypotheses to generate a single “strong” hypothesis with very low error. The AdaBoost algorithm of Freund and Schapire (1997) is shown in Figure 1. Here we are given m labeled training examples (x1, y1), . . . , (xm, ym) where the ...