Important data mining problems such as nearestneighbor search and clustering admit theoretical guarantees when restricted to objects embedded in a metric space. Graphs are ubiquitous, and clustering and classification over graphs arise in diverse areas, including, e.g., image processing and social networks. Unfortunately, popular distance scores used in these applications, that scale over large...

The main goal of this paper is to compute (up to a moduli-independent constant factor) determinants of Laplacians in flat metrics with conic singularities on compact Riemann surfaces. We consider two classes of metrics: the Ströbel metrics and metrics given by moduli square of a holomorphic differential. For the latter case, if all conic angles equal 4π, our formulas essentially coincide with h...

There is growing interest in using automatically computed corpus-based evaluation metrics to evaluate Natural Language Generation (NLG) systems, because these are often considerably cheaper than the human-based evaluations which have traditionally been used in NLG. We review previous work on NLG evaluation and on validation of automatic metrics in NLP, and then present the results of two studie...

Gender is one of the essential characteristics of personal identity but is often misused by online impostors for malicious purposes. However, men and women differ in their natural aiming movements of a hand held object in two-dimensional space due to anthropometric, biomechanical, and perceptual-motor control differences between the genders. Exploiting these natural gender differences, this pap...

In this paper we develop a general, systematic, microlocal framework for the Fredholm analysis of non-elliptic problems, including high energy (or semiclassical) estimates, which is stable under perturbations. This framework, described in Section 2, resides on a compact manifold without boundary, hence in the standard setting of microlocal analysis. Many natural applications arise in the settin...

Recently, Bollobás, Janson and Riordan introduced a very general family of random graph models, producing inhomogeneous random graphs with Θ(n) edges. Roughly speaking, there is one model for each kernel, i.e., each symmetric measurable function from [0, 1] to the non-negative reals, although the details are much more complicated, to ensure the exact inclusion of many of the recent models for l...

This article evaluates the similarity of images of natural textures with changes of scale and rotation, through the application of structural metrics. The applied metrics are: Complex-Wavelet Structural Similarity Metric (CW-SSIM) and Structural Texture Similarity Metric (STSIM). First a decomposition of the images in sub-bands was realized. With the generated information the descriptors were e...

We use a construction which we call generalized cylinders to give a new proof of the fundamental theorem of hypersurface theory. It has the advantage of being very simple and the result directly extends to semi-Riemannian manifolds and to embeddings into spaces of constant curvature. We also give a new way to identify spinors for different metrics and to derive the variation formula for the Dir...

Combining different metrics into a single measure of quality seems the most direct and natural way to improve over the quality of individual metrics. Recently, several approaches have been suggested (Kulesza and Shieber, 2004; Liu and Gildea, 2007; Albrecht and Hwa, 2007a). Although based on different assumptions, these approaches share the common characteristic of being parametric. Their model...