Picking the best alternative in a given set is a well-studied problem at the core of social choice theory. In some applications, one can assume that there is an objectively correct way to compare the alternatives, which, however, cannot be observed directly, and individuals’ preferences over the alternatives (votes) are noisy estimates of this ground truth. The goal of voting in this case is to...

Definition 1. Given a vector |v〉 ∈ H, by a Schmidt decomposition across the (i, i + 1) cut we shall mean a decomposition |v〉 = ∑j=1 λj|aj〉|bj〉 with {|aj〉} (respectively {|bj〉} ) a family of orthonormal vectors of H[1,i] (respectively H[i+1,n]) and with λj ≥ λj+1 > 0 for all 1 ≤ j ≤ D. The vectors |aj〉 will be called the left Schmidt vectors across that cut, and the vectors |bj〉 the right Schmid...

Effective matching of activities is the first step toward successful process model matching and search. The problem is nontrivial and has led to a variety of computational similarity metrics and matching approaches, however all still with low performance in terms of precision and recall. In this paper, instead, we study how to leverage on human intelligence to identify matches among activities ...

A convincing, uncontroversial observation of string breaking, when the static potential is extracted from Wilson loops only, is still missing. This failure can be understood if the overlap of the Wilson loop with the broken string is exponentially small. In that case, the broken string ground state will only be seen if the Wilson loop is long enough. Our preliminary results show string breaking...

In the case of a static or motion compensated camera, static background segmentation methods can be applied to segment the interesting foreground objects from the background. Although a lot of methods have been proposed, a general assessment of the state of the art is not available. An important issue is to compare various state of the art methods in terms of quality (accuracy) and computationa...

We investigate the issue of charge neutrality of the CFLK phase of dense quark matter using the low energy effective theory of high density QCD. We show that the local electric and color charge neutrality of the ground state in a homogeneous color superconducting medium follows from its dynamics. We also consider the situation of a spatially inhomogeneous medium, such as may be found in a neutr...

: This study aims to explore the relationship between syntactic and lexical complexity and also the relationship between different aspects of lexical complexity. To this end, speech monologs of 35 Iranian high-intermediate learners of English on three different tasks (i.e. argumentation, description, and narration) were analyzed for correlations between one measure of sy...

An important task in quantum physics is the estimation of local quantities for ground states of local Hamiltonians. Recently, [Ambainis, CCC 2014] defined the complexity class P, and motivated its study by showing that the physical task of estimating the expectation value of a local observable against the ground state of a local Hamiltonian is P-complete. (Here, P is the set of decision problem...