English
Related papers

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

200 papers

Additive utility function models are widely used in multiple criteria decision analysis. In such models, a numerical value is associated to each alternative involved in the decision problem. It is computed by aggregating the scores of the…

Optimization and Control · Mathematics 2017-10-05 Olivier Sobrie , Nicolas Gillis , Vincent Mousseau , Marc Pirlot

In many data-mining applications, including recommender systems, influence maximization, and team formation, the goal is to pick a subset of elements (e.g., items, nodes in a network, experts to perform a task) to maximize a monotone…

Data Structures and Algorithms · Computer Science 2026-02-19 Karan Vombatkere , Evimaria Terzi

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

We provide a sharp identification region for discrete choice models where consumers' preferences are not necessarily complete even if only aggregate choice data is available. Behavior is modeled using an upper and a lower utility for each…

Econometrics · Economics 2025-02-19 Luca Rigotti , Arie Beresteanu

The increasing prevalence of neural networks in safety-critical control systems underscores the imperative need for rigorous methods to ensure the reliability and safety of these systems. This work introduces a novel approach employing…

Optimization and Control · Mathematics 2024-03-20 Hang Zhang , Yuhao Zhang , Xiangru Xu

The paper deals with partial and weak preference relations defined on infinite-dimensional vector spaces and compatible with algebraic operations. By a partial preference we mean an asymmetric and transitive binary relation, while a weak…

Optimization and Control · Mathematics 2024-01-17 V. V. Gorokhovik

We define and study a new abstract domain which is a fine-grained combination of zonotopes with polyhedric domains such as the interval, octagon, linear templates or polyhedron domain. While abstract transfer functions are still rather…

Logic in Computer Science · Computer Science 2014-02-14 Khalil Ghorbal , Eric Goubault , Sylvie Putot

An analysis of high-dimensional data can offer a detailed description of a system but is often challenged by the curse of dimensionality. General dimensionality reduction techniques can alleviate such difficulty by extracting a few…

Methodology · Statistics 2021-09-28 Di Bo , Hoon Hwangbo , Vinit Sharma , Corey Arndt , Stephanie C. TerMaath

This paper introduces zonoLAB, a MATLAB-based toolbox for set-based control system analysis using the hybrid zonotope set representation. Hybrid zonotopes have proven to be an expressive set representation that can exactly represent the…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Justin Koeln , Trevor J. Bird , Jacob Siefert , Justin Ruths , Herschel Pangborn , Neera Jain

This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed…

Numerical Analysis · Mathematics 2018-02-14 Yanlin Zha , Mario E. Villanueva , Boris Houska

We consider Bayesian optimization of expensive-to-evaluate experiments that generate vector-valued outcomes over which a decision-maker (DM) has preferences. These preferences are encoded by a utility function that is not known in closed…

Machine Learning · Computer Science 2022-03-23 Zhiyuan Jerry Lin , Raul Astudillo , Peter I. Frazier , Eytan Bakshy

We prove a representation theorem for the Choquet integral model. The preference relation is defined on a two-dimensional heterogeneous product set $X = X_1 \times X_2$ where elements of $X_1$ and $X_2$ are not necessarily comparable with…

Economics · Quantitative Finance 2016-03-29 Mikhail Timonin

Countless science and engineering applications in multi-objective optimization (MOO) necessitate that decision-makers (DMs) select a Pareto-optimal (PO) solution which aligns with their preferences. Evaluating individual solutions is often…

The notion of preferences plays an important role in many disciplines including service robotics which is concerned with scenarios in which robots interact with humans. These interactions can be favored by robots taking human preferences…

This paper explores a new class of incomplete preferences -- termed ``connected preferences'' -- in which maximal domains of comparability are topologically connected. We provide necessary and sufficient conditions for continuous…

Theoretical Economics · Economics 2026-05-01 Leandro Gorno , Alessandro Rivello

In multiple criteria decision aiding, very often the alternatives are compared by means of a value function compatible with the preferences expressed by the Decision Maker. The problem is that, in general, there is a plurality of compatible…

Optimization and Control · Mathematics 2023-04-14 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

This paper introduces Multi-Output LOcal Narrative Explanation (MOLONE), a novel comparative explanation method designed to enhance preference selection in human-in-the-loop Preference Bayesian optimization (PBO). The preference elicitation…

Machine Learning · Computer Science 2025-08-25 Tanmay Chakraborty , Christian Wirth , Christin Seifert

We consider a class of stochastic programs whose uncertain data has an exponential number of possible outcomes, where scenarios are affinely parametrized by the vertices of a tractable binary polytope. Under these conditions, we propose a…

Optimization and Control · Mathematics 2020-04-03 Gustavo Angulo

Nontransitive choices have long been an area of curiosity within economics. However, determining whether nontransitive choices represent an individual's preference is a difficult task since choice data is inherently stochastic. This paper…

Theoretical Economics · Economics 2023-05-01 Mogens Fosgerau , John Rehbeck

The fundamental problem underlying all multi-criteria decision analysis (MCDA) problems is that of dominance between any two alternatives: "Given two alternatives A and B, each described by a set criteria, is A preferred to B with respect…

Artificial Intelligence · Computer Science 2015-08-05 Ankit Agrawal