Let (X; ) be a metric space, let (K(X); e ) denote the space of nonempty compact subsets of X with the Hausdor metric, and let E X. The purpose of this paper is to investigate the relationships between the entropy dimensions of E and of K(E). 1 The de nition and properties of the entropy indices. Given a separable metric space (X; ), let K(X) denote the set of non-empty compact subsets of X . D...

In the reordering buffer problem a sequence of items located in a metric space arrive online, and have to be processed by a single server moving within the metric space. At any point in time, the first k still unprocessed items from the sequence are available for processing and the server has to select one of these items and process it by visiting its location. The goal is to process all items ...

Let K be a closed convex subset of a Banach space X and let F be a nonempty closed convex subset of K. We consider complete metric spaces of self-mappings of K which fix all the points of F and are relatively nonexpansive with respect to a given convex function f on X. We prove (under certain assumptions on f) that the iterates of a generic mapping in these spaces converge strongly to a retract...

In this paper, employing the common property ($E.A$), we prove a common fixed theorem for weakly compatible mappings via an implicit relation in Intuitionistic fuzzy metric space. Our results generalize the results of S. Kumar [S. Kumar, {it Common fixed point theorems in Intuitionistic fuzzy metric spaces using property (E.A)}, J. Indian Math. Soc., 76 (1-4) (2009), 94--103] and C. Alaca et al...

We study a variant of the k-server problem, the infinite server problem, in which infinitely many servers reside initially at a particular point of the metric space and serve a sequence of requests. In the framework of competitive analysis, we show a surprisingly tight connection between this problem and the (h, k)-server problem, in which an online algorithm with k servers competes against an ...

in this paper we define weak $f$-contractions on a‎ ‎metric space into itself by extending $f$-contractions‎ ‎introduced by d‎. ‎wardowski (2012) and provide some fixed point‎ ‎results in complete metric spaces and in partially ordered complete ‎generalized metric spaces‎. ‎some relationships between weak‎ ‎$f$-contractions and $fi$-contractions are highlighted‎. ‎we also ‎give some application...

In this paper, we introduce the notion of an extended metric space ($p$-metric space) as a new generalization of the concept of $b$-metric space. Also, we present the concept of $(psi ,varphi )_{Omega}$-contractive mappings and we establish some fixed point results for this class of mappings in ordered complete $p$-metric spaces. Our results generalize several well...

in the present paper, we give a new approach to caristi's fixed pointtheorem on non-archimedean fuzzy metric spaces. for this we define anordinary metric $d$ using the non-archimedean fuzzy metric $m$ on a nonemptyset $x$ and we establish some relationship between $(x,d)$ and $(x,m,ast )$%. hence, we prove our result by considering the original caristi's fixedpoint theorem.

We develop a general framework for margin-based multicategory classification in metric spaces. The basic work-horse is a margin-regularized version of the nearest-neighbor classifier. We prove generalization bounds that match the state of the art in sample size n and significantly improve the dependence on the number of classes k. Our point of departure is a nearly Bayes-optimal finite-sample r...