English
Related papers

Related papers: Beyond Scalars: Zonotope-Valued Utility for Repres…

200 papers

Social choice theory offers a wealth of approaches for selecting a candidate on behalf of voters based on their reported preference rankings over options. When voters have underlying utilities for these options, however, using preference…

Computer Science and Game Theory · Computer Science 2025-10-24 Luise Ge , Gregory Kehne , Yevgeniy Vorobeychik

Affine forms are a common way to represent convex sets of $\mathbb{R}$ using a base of error terms $\epsilon \in [-1, 1]^m$. Quadratic forms are an extension of affine forms enabling the use of quadratic error terms $\epsilon_i \epsilon_j$.…

Logic in Computer Science · Computer Science 2015-03-31 Assalé Adjé , Pierre-Loïc Garoche , Alexis Werey

Invariant coordinate selection is an unsupervised multivariate data transformation useful in many contexts such as outlier detection or clustering. It is based on the simultaneous diagonalization of two affine equivariant and positive…

Methodology · Statistics 2025-03-12 Aurore Archimbaud

We develop a new class of spatial voting models for binary preference data that can accommodate both monotonic and non-monotonic response functions, and are more flexible than alternative "unfolding" models previously introduced in the…

Applications · Statistics 2025-01-01 Rayleigh Lei , Abel Rodriguez

Eliciting preferences from human judgements is inherently imprecise, yet most decision analysis methods force a single priority vector from pairwise comparisons, discarding the information embedded in inconsistencies. We instead leverage…

General Economics · Economics 2026-02-27 Salvatore Greco , Sajid Siraj , Michele Lundy

Scalable safety verification of continuous state dynamic systems has been demonstrated through both reachability and viability analyses using parametric set representations; however, these two analyses are not interchangable in practice for…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Ian M. Mitchell , Jacob Budzis , Andriy Bolyachevets

The constrained zonotope is a polytopic set representation widely used for set-based analysis and control of dynamic systems. This paper develops methods to formulate and solve optimization problems for dynamic systems in real time using…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Joshua A. Robbins , Jacob A. Siefert , Herschel C. Pangborn

Many important resource allocation problems involve the combinatorial assignment of items, e.g., auctions or course allocation. Because the bundle space grows exponentially in the number of items, preference elicitation is a key challenge…

Computer Science and Game Theory · Computer Science 2023-03-14 Jakob Weissteiner , Jakob Heiss , Julien Siems , Sven Seuken

We develop a nonparametric approach to identify and estimate consumer preferences and unobserved heterogeneity under nonlinear price schedules. Leveraging variation across multiple price schedules, we show that both the utility function and…

Econometrics · Economics 2026-04-29 Samuele Centorrino , Frédérique Fève , Jean-Pierre Florens

Backward reachability analysis is essential to synthesizing controllers that ensure the correctness of closed-loop systems. This paper is concerned with developing scalable algorithms that under-approximate the backward reachable sets, for…

Systems and Control · Electrical Eng. & Systems 2022-08-29 Liren Yang , Hang Zhang , Jean-Baptiste Jeannin , Necmiye Ozay

Whether the goal is to analyze voting behavior, locate facilities, or recommend products, the problem of translating between (ordinal) rankings and (numerical) utilities arises naturally in many contexts. This task is commonly approached by…

Theoretical Economics · Economics 2026-02-03 Joshua Zeitlin , Corinna Coupette

The seven-valued logic considered in this paper naturally arises within the rough set framework, allowing to distinguish vagueness due to imprecision from ambiguity due to coarseness. Recently, we discussed its utility for reasoning about…

Artificial Intelligence · Computer Science 2024-06-07 Salvatore Greco , Roman Słowiński

We introduce an efficient method for learning linear models from uncertain data, where uncertainty is represented as a set of possible variations in the data, leading to predictive multiplicity. Our approach leverages abstract…

Machine Learning · Computer Science 2024-05-30 Jiongli Zhu , Su Feng , Boris Glavic , Babak Salimi

There is a growing need for discrete choice models that account for the complex nature of human choices, escaping traditional behavioral assumptions such as the transitivity of pairwise preferences. Recently, several parametric models of…

Machine Learning · Computer Science 2018-10-12 Rahul Makhijani

Mathematical psychology has a long tradition of modeling probabilistic choice via distribution-free random utility models and associated random preference models. For such models, the predicted choice probabilities often form a bounded and…

Optimization and Control · Mathematics 2017-10-10 Clintin P. Davis-Stober , Jean-Paul Doignon , Samuel Fiorini , François Glineur , Michel Regenwetter

Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user's preference relation. In this paper we consider a situation in which…

Logic in Computer Science · Computer Science 2024-09-18 Nic Wilson , Anne-Marie George , Barry O'Sullivan

Accuracy and diversity have long been considered to be two conflicting goals for recommendations. We point out, however, that as the diversity is typically measured by certain pre-selected item attributes, e.g., category as the most…

Information Retrieval · Computer Science 2023-01-16 Xiaoying Zhang , Hongning Wang , Hang Li

We say a model is continuous in utilities (resp., preferences) if small perturbations of utility functions (resp., preferences) generate small changes in the model's outputs. While similar, these two questions are different. They are only…

Theoretical Economics · Economics 2024-03-05 Pablo Schenone

This paper presents new methods for set-valued state estimation of nonlinear discrete-time systems with unknown-but-bounded uncertainties. A single time step involves propagating an enclosure of the system states through the nonlinear…

Optimization and Control · Mathematics 2023-04-11 Brenner S. Rego , Guilherme V. Raffo , Joseph K. Scott , Davide M. Raimondo

We present a preference learning framework for multiple criteria sorting. We consider sorting procedures applying an additive value model with diverse types of marginal value functions (including linear, piecewise-linear, splined, and…

Machine Learning · Computer Science 2019-10-15 Jiapeng Liu , Milosz Kadzinski , Xiuwu Liao , Xiaoxin Mao , Yao Wang