In this paper, we take a statistical decision-theoretic viewpoint on social choice, putting a focus on the decision to be made on behalf of a system of agents. In our framework, we are given a statistical ranking model, a decision space, and a loss function defined on (parameter, decision) pairs, and formulate social choice mechanisms as decision rules that minimize expected loss. This suggests...

This paper proposes a novel high-resolution multi-view dataset of complex multiilluminant scenes with precise reflectance and shading ground-truth as well as raw depth and 3D point cloud. Our dataset challenges the intrinsic image methods by providing complex coloured cast shadows, highly textured and colourful surfaces, and specularity. This is the first publicly available multi-view real-phot...

We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the counting version of the quantum complexity class QMA. We show that #BQP is not harder than its classical counting counterpart #P, which in turn implies that co...

Evaluating the performance of optical flow algorithms has been difficult because of the lack of ground-truth data sets for complex scenes. We describe a simple modification to a ray tracer that allows us to generate ground-truth motion fields for scenes of arbitrary complexity. The resulting flow maps are used to assist in the comparison of eight optical flow algorithms using two complex, synth...

The JPEG committee has been continuing its activities on definition of international standards related to still image coding systems in order to prepare the ground for interoperable solutions, products and services, which make use of digital images. Currently, JPEG committee is pursuing three such efforts, namely, JPSearch, which deals with annotation, search and retrieval of digital images and...

The complexity of first-principles total energy calculations limits the pool of structure types considered for a ground-state search for a binary alloy system to a rather small, O(10), group of "usual suspects." We conducted an unbiased search of fcc-based Ag(1)-(x)Pd(x) structures consisting of up to many thousand atoms by using a mixed-space cluster expansion. We find an unsuspected ground st...