The metric sketching problem is defined as follows. Given a metric on n points, and > 0, we wish to produce a small size data structure (sketch) that, given any pair of point indices, recovers the distance between the points up to a 1 + distortion. In this paper we consider metrics induced by `2 and `1 norms whose spread (the ratio of the diameter to the closest pair distance) is bounded by Φ >...

Large-scale kernel ridge regression (KRR) is limited by the need to store a large kernel matrix Kt. To avoid storing the entire matrix Kt, Nyström methods subsample a subset of columns of the kernel matrix, and efficiently find an approximate KRR solution on the reconstructed K̃t. The chosen subsampling distribution in turn affects the statistical and computational tradeoffs. For KRR problems, [...

Spatial-query-by-sketch is an intuitive tool to explore human spatial knowledge about geographic environments and support communication with scene database queries. However, traditional sketch-based search methods perform inadequately due their inability find hidden multiscale map features from mental sketches. In this research, we propose a deep convolutional neural network, namely the Deep Sp...

Sketch recognition remains a significant challenge due to the limited training data and substantial intra-class variance of freehand sketches for same object. Conventional methods this task often rely on availability temporal order sketch strokes, additional cues acquired from different modalities supervised augmentation datasets with real images, which also limit applicability feasibility thes...

In this paper, we present an example-based facial sketch system. Our system automatically generates a sketch from an input image, by learning from example sketches drawn with a particular style by an artist. There are two key elements in our system: a non-parametric sampling method and a flexible sketch model. Given an input image pixel and its neighborhood, the conditional distribution of a sk...

Despite advances in computer technology, terminologists still tend to rely on manual work to extract all the semantic information that they need for the description of specialized concepts. In this paper we propose the creation of new word sketches in Sketch Engine for the extraction of semantic relations. Following a pattern-based approach, new sketch grammars are developed in order to extract...

Sketch recognition systems usually recognize strokes either as stylistic gestures or geometric shapes. Both techniques have their advantages. This paper presents a method for integrating gesture-based and geometric recognition techniques, significantly outperforming either technique on its own.

We announce a well-posedness result for the Laplace equation in weighted Sobolev spaces on polyhedral domains in Rn with Dirichlet boundary conditions. The weight is the distance to the set of singular boundary points. We give a detailed sketch of the proof in three dimensions.