English
Related papers

Related papers: 2-Dimensional Euclidean Preferences

200 papers

A method is given for quantitatively rating the social acceptance of different options which are the matter of a preferential vote. In contrast to a previous article, here the individual votes are allowed to be incomplete, that is, they…

Optimization and Control · Mathematics 2012-03-09 Rosa Camps , Xavier Mora , Laia Saumell

We prove that there is an absolute constant $ C$ such that for every $ n \geq 2 $ and $ N\geq 10^n, $ there exists a polytope $ P_{n,N} \subset \mathbb{R}^n $ with at most $ N $ facets that satisfies…

Probability · Mathematics 2020-03-02 Gil Kur

In the traditional voting manipulation literature, it is assumed that a group of manipulators jointly misrepresent their preferences to get a certain candidate elected, while the remaining voters are truthful. In this paper, we depart from…

Computer Science and Game Theory · Computer Science 2010-01-28 Yvo Desmedt , Edith Elkind

We construct a 5D, N = 2 Euclidean theory of supergravity coupled to vector multiplets. Upon reducing this theory over a circle we recover the action of 4D, N = 2 Euclidean supergravity coupled to vector multiplets.

High Energy Physics - Theory · Physics 2016-07-20 Wafic A. Sabra , Owen Vaughan

Recommender systems can automatically recommend users with items that they probably like. The goal of them is to model the user-item interaction by effectively representing the users and items. Existing methods have primarily learned the…

Information Retrieval · Computer Science 2024-04-30 Xue Dong , Xuemeng Song , Na Zheng , Yinwei Wei , Zhongzhou Zhao

3D data is a valuable asset the computer vision filed as it provides rich information about the full geometry of sensed objects and scenes. Recently, with the availability of both large 3D datasets and computational power, it is today…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Eman Ahmed , Alexandre Saint , Abd El Rahman Shabayek , Kseniya Cherenkova , Rig Das , Gleb Gusev , Djamila Aouada , Bjorn Ottersten

In this paper we address the problem of electing a committee among a set of $m$ candidates and on the basis of the preferences of a set of $n$ voters. We consider the approval voting method in which each voter can approve as many candidates…

Optimization and Control · Mathematics 2017-07-31 Diego Ponce , Justo Puerto , Federica Ricca , Andrea Scozzari

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of $n$ objects can be identified by standard sorting methods using $n log_2 n$ pairwise…

Machine Learning · Computer Science 2011-12-13 Kevin G. Jamieson , Robert D. Nowak

Conjoint experiments randomize multidimensional profiles, offering a powerful design for recovering structural preference parameters -- including marginal rates of substitution, willingness to pay, and the distribution of preferences across…

Methodology · Statistics 2026-05-26 Avidit Acharya , Jens Hainmueller , Yiqing Xu

Every graph G can be embedded in a Euclidean space as a two-distance set. This allows us to reformulate the analogue of Borsuk's conjecture for two-distance sets in terms of graphs. This conjecture remains open for dimensions from 4 to 63.…

Combinatorics · Mathematics 2025-11-18 Oleg R. Musin

We provide a new characterisation of the decades old open problem of extending bilipschitz mappings given on a Euclidean separated net. In particular, this allows for the complete positive solution of the open problem in dimension two.…

Metric Geometry · Mathematics 2026-03-20 Michael Dymond , Vojtěch Kaluža

In approval-based multiwinner voting, voters express approval preferences over a set of candidates, and the goal is to return a winning committee. This model captures a broad range of subset selection problems under preferences. Prior work…

Computer Science and Game Theory · Computer Science 2026-04-28 Niclas Boehmer , Luca Kreisel , Jannik Peters

A preference matrix $M$ has an entry for each pair of candidates in an election whose value $p_{ij}$ represents the proportion of voters that prefer candidate $i$ over candidate $j$. The matrix is rationalizable if it is consistent with a…

Discrete Mathematics · Computer Science 2024-06-03 Agnes Totschnig , Rohit Vasishta , Adrian Vetta

Standard decision theory seeks conditions under which a preference relation can be compressed into a single real-valued function. However, when preferences are incomplete or intransitive, a single function fails to capture the agent's…

Theoretical Economics · Economics 2026-02-05 Safal Raman Aryal

In this paper, I propose a new framework for representing multidimensional incomplete preferences through zonotope-valued utilities, addressing the shortcomings of traditional scalar and vector-based models in decision theory. Traditional…

Theoretical Economics · Economics 2025-11-21 Behrooz Moosavi Ramezanzadeh , Arie Beresteanu

Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every quasi-order must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of…

Combinatorics · Mathematics 2007-05-23 Jobst Heitzig

Pull voting is a classic method to reach consensus among $n$ vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random neighbour. This method, however, suffers from two drawbacks.…

Discrete Mathematics · Computer Science 2017-04-14 Colin Cooper , Tomasz Radzik , Nicolás Rivera , Takeharu Shiraga

In most sociophysical simulations on public opinion, only two opinions are allowed: Pro and Contra. However, in all political elections many people do not vote. Here we analyse two models of dynamics of public opinion, taking into account…

Physics and Society · Physics 2010-05-05 Krzysztof Malarz , Krzysztof Kulakowski

We systematically compile an exhaustive catalogue of multiview varieties and anchored multiview varieties arising from projections of points and lines in 1, 2, and 3-dimensional projective space. We say that two such varieties are…

Algebraic Geometry · Mathematics 2024-02-02 Timothy Duff , Felix Rydell

We give simple criteria for the singularities appearing on surfaces codimension less than or equal to two. As applications, we give conditions for codimension two singularities that appear in ruled surfaces and center maps of surfaces in…

Differential Geometry · Mathematics 2025-05-14 Kentaro Saji , Runa Shimada