We consider the statistical problem of recovering a hidden “ground truth” binary labeling for the vertices of a graph up to low Hamming error from noisy edge and vertex measurements. We present new algorithms and a sharp finite-sample analysis for this problem on trees and sparse graphs with poor expansion properties such as hypergrids and ring lattices. Our method generalizes and improves over...

We develop a gradient-based normalised cross-correlation tracker that is as robust as brute-force template matching while being significantly more computationally efficient. The technique serves as the basis of our track validation algorithm: by tracking an object forwards in time, reinitialising at the end of the sequence and then tracking backwards in time, we can determine whether or not the...

We discuss the group theory relevant to the ground-state baryons in large Nc QCD. For very large representation, the group generators become classical variables. We find the form of the classical generators for the completely symmetric N index representation of SU(m) as N → ∞ and derive an integral formula for the matrix elements of an arbitrary polynomial in the group generators between low-sp...

—Gliomas are the most common primary brain tumors, evolving from the cerebral supportive cells. For clinical follow-up, the evaluation of the preoperative tumor volume is essential. Volumetric assessment of tumor volume with manual segmentation of its outlines is a time-consuming process that can be overcome with the help of segmentation methods. In this paper, a flexible semi-automatic approac...

In this paper we prove a new family of inequalities which is intermediate between the classical Sobolev inequalities and the Gross logarithmic Sobolev inequality by the minimization of a well choosen functional and the use of recent uniqueness results for the ground state of the corresponding nonlinear scalar eld equation, which allows us to identify the optimal constants. This result is then a...

In this proceedings a particular example from [KMPY] is presented: the construction of the level 2 Fock space of Uq(ŝl2). The generating ideal of the wedge relations is given and the wedge space defined. Normal ordering of wedges is defined in terms of the energy function. Normally ordered wedges form a base of the wedge space. The q-deformed Fock space is defined as the space of semi-infinite ...

In many security and healthcare systems a sequence of features/sensors/tests are used for detection and diagnosis. Each test outputs a prediction of the latent state, and carries with it inherent costs. Our objective is to learn strategies for selecting tests to optimize accuracy & costs. Unfortunately it is often impossible to acquire-in-situ ground truth annotations and we are left with the p...

The authors present a qualitative and quantitative comparison of various similarity measures that form the kernel of common areabased stereo-matching systems. The authors compare classical difference and correlationmeasures aswell as nonparametricmeasures based on the rank and census transforms for a number of outdoor images. For robotic applications, important considerations include robustness...

Aerosol particle measurements in the atmospheric boundary layer performed by a helicopter-borne measurement payload and by a lidar system from a case study during the IMPACT field campaign in Cabauw (NL) are presented. Layers of increased number concentrations of ultrafine particles were observed in the residual layer, indicating relatively recent new-particle formation. These layers were chara...

Three-dimensional information about an object, such as its depth, may be captured and stored digitally in a single, twodimensional, real-valued hologram acquired in an off-axis geometry. Digital reconstruction of the hologram permits the quantitative retrieval of depth data and object position, or allows post-acquisition focusing on selected scenes. Over the past few decades, a number of recons...