Motivated by the problem of exploring discrete but very complex state spaces in Bayesian models, we propose a novel Markov Chain Monte Carlo search algorithm: taxicab sampler. We describe construction this sampler and discuss how its interpretation usage differs from that standard Metropolis-Hastings as well related Hamming ball The proposed sampling algorithm is then shown to demonstrate subst...

Let n and n be respectively the uniform empirical and quantile processes , and deene R n = n + n , which usually is referred to as the Bahadur{Kiefer process. The well-known Bahadur{Kiefer theorem connrms the following remarkable equivalence: kR n k= p k n k n ?1=4 (log n) 1=2 almost surely, as n goes to innnity, where kfk = sup 0t1 jf(t)j is the L 1-norm. We prove that kR n k 2 = p k n k 1 n ?...

Multidimensional Scaling (MDS) describes a family of techniques for the analysis of proximity data on a set of stimuli to reveal the hidden structure underlying the data. The proximity data can come from similarity judgments, identification confusion matrices, grouping data, same-different errors or any other measure of pairwise similarity. The main assumption in MDS is that stimuli can be desc...

A new image indexing and retrieval algorithm known as local derivative pattern (LDP_16_2) is proposed in this work. LDP_16_2 histograms are used as features of each image in the data base. LDP_16_2 encodes the higher order derivative information which contains more detailed discriminative features. This property made it a powerful tool for feature extraction of images in the data base. Improved...

We consider an instance of the Earth Mover’s Distance (EMD) useful for comparing rhythmical patterns. To make searches for r-near neighbours efficient, we decompose our search space into disjoint metric subspaces, in each of which the EMD reduces to the l1 norm. We then use a combined approach of two methods, one for searching within the subspaces, the other for searching between them. For the ...

We prove some pinching results for the extrinsic radius of compact hypersurfaces in space forms. In the hyperbolic space, we show that if the volume of M is 1, then there exists a constant C depending on the dimension of M and the L-norm of the second fundamental form B such that the pinching condition tanh(R) < 1 ||H||∞ + C (where H is the mean curvature) implies that M is diffeomorphic to an ...

We study the condition that characterizes the symbols of bounded Hankel operators on the Bergman space of a strongly pseudoconvex domain and show that it is equivalent to BMO plus analytic. (Here we mean the Bergman metric BMO of Berger, Coburn and Zhu.) In the course of the proof we obtain new d -estimates that may be of independent interest. Some applications include a decomposition of BMO si...

Swapan Rana,1, ∗ Preeti Parashar,2 Andreas Winter,3, 4 and Maciej Lewenstein1, 4 1ICFO – Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels, Spain 2Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 BT Road, Kolkata, India 3Departament de Física: Grup d’Informació Quàntica, Universitat Autònoma de Barcelona, ES-08193 Bell...

An l1-norm function is introduced as a computational tool to estimate the Dehn function of a finite presentation and settle certain imbedding questions for finitely presented groups.