中文
相关论文

相关论文: Beyond Scalars: Zonotope-Valued Utility for Repres…

200 篇论文

We introduce sparse polynomial zonotopes, a new set representation for formal verification of hybrid systems. Sparse polynomial zonotopes can represent non-convex sets and are generalizations of zonotopes, polytopes, and Taylor models.…

系统与控制 · 电气工程与系统科学 2024-12-20 Niklas Kochdumper , Matthias Althoff

Incomplete preferences provide the epistemic foundation for models of imprecise subjective probabilities and utilities that are used in robust Bayesian analysis and in theories of bounded rationality. This paper presents a simple…

统计理论 · 数学 2007-06-13 Robert Nau

Zonotopes are widely used for over-approximating forward reachable sets of uncertain linear systems for verification purposes. In this paper, we use zonotopes to achieve more scalable algorithms that under-approximate backward reachable…

系统与控制 · 电气工程与系统科学 2022-04-18 Liren Yang , Necmiye Ozay

The construction of numerical value scales (or priority values) is a recurrent topic in decision-aiding research. However, in real contexts, uncertainty and limited cognitive precision often lead decision-makers to provide interval…

综合数学 · 数学 2025-10-21 Diego García-Zamora , José Rui Figueira

We consider methods for aggregating preferences that are based on the resolution of discrete optimization problems. The preferences are represented by arbitrary binary relations (possibly weighted) or incomplete paired comparison matrices.…

最优化与控制 · 数学 2007-05-23 Pavel Chebotarev , Elena Shamis

This article presents a new set representation named the hybrid zonotope that is equivalent to the union of $2^N$ constrained zonotopes -- convex polytopes -- through the addition of $N$ binary zonotope factors. The major contribution of…

系统与控制 · 电气工程与系统科学 2023-04-26 Trevor J. Bird , Herschel C. Pangborn , Neera Jain , Justin P. Koeln

Ellipsoids are a common representation for reachability analysis, because they can be transformed efficiently under affine maps, and allow conservative approximation of Minkowski sums, which let one incorporate uncertainty and linearization…

系统与控制 · 电气工程与系统科学 2022-06-23 Shreyas Kousik , Adam Dai , Grace Gao

Zonotopes are becoming an increasingly popular set representation for formal verification techniques. This is mainly due to their efficient representation and their favorable computational complexity of important operations in…

计算几何 · 计算机科学 2022-08-24 Matthias Althoff

Multicriteria decision analysis aims at supporting a person facing a decision problem involving conflicting criteria. We consider an additive utility model which provides robust conclusions based on preferences elicited from the decision…

人工智能 · 计算机科学 2015-02-17 K. Belahcene , C. Labreuche , N. Maudet , V. Mousseau , W. Ouerdane

Recent work has formalized the reward hypothesis through the lens of expected utility theory, by interpreting reward as utility. Hausner's foundational work showed that dropping the continuity axiom leads to a generalization of expected…

机器学习 · 计算机科学 2025-05-20 Mehran Shakerinava , Siamak Ravanbakhsh , Adam Oberman

We introduce constrained polynomial zonotopes, a novel non-convex set representation that is closed under linear map, Minkowski sum, Cartesian product, convex hull, intersection, union, and quadratic as well as higher-order maps. We show…

组合数学 · 数学 2023-04-05 Niklas Kochdumper , Matthias Althoff

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…

理论经济学 · 经济学 2026-02-05 Safal Raman Aryal

This paper proposes a new semi-parametric identification and estimation approach to multinomial choice models in a panel data setting with individual fixed effects. Our approach is based on cyclic monotonicity, which is a defining feature…

统计方法学 · 统计学 2016-04-22 Xiaoxia Shi , Matthew Shum , Wei Song

In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zonotopes. In contrast…

系统与控制 · 电气工程与系统科学 2024-06-18 Yushen Huang , Ertai Luo , Stanley Bak , Yifan Sun

Set representations are the foundation of various set-based approaches in state estimation, reachability analysis and fault diagnosis. In this paper, we investigate spectrahedral shadows, a class of nonlinear geometric objects previously…

系统与控制 · 电气工程与系统科学 2025-04-15 Chengrui Wang , Haohao Qiu , Sibo Yao , James Lam

We prove that each bounded polytope can be represented as a polynomial zonotope, which we refer to as the Z-representation of polytopes. Previous representations are the vertex representation (V-representation) and the halfspace…

组合数学 · 数学 2019-10-17 Niklas Kochdumper , Matthias Althoff

For incomplete preference relations that are represented by multiple priors and/or multiple -- possibly multivariate -- utility functions, we define a certainty equivalent as well as the utility buy and sell prices and indifference price…

最优化与控制 · 数学 2021-04-06 Birgit Rudloff , Firdevs Ulus

Standard approaches for variable selection in linear models are not tailored to deal properly with high-dimensional and incomplete data. Currently, methods dedicated to high-dimensional data handle missing values by ad-hoc strategies, like…

统计方法学 · 统计学 2021-06-09 Avner Bar-Hen , Vincent Audigier

In formal safety verification, many proposed algorithms use parametric set representations and convert the computation of the relevant sets into an optimization problem; consequently, the choice of parameterization and objective function…

系统与控制 · 电气工程与系统科学 2025-05-22 Chenliang Zhou , Heejin Ahn , Ian M. Mitchell

Many applications of representation learning, such as privacy preservation, algorithmic fairness, and domain adaptation, desire explicit control over semantic information being discarded. This goal is formulated as satisfying two…

机器学习 · 计算机科学 2022-12-26 Bashir Sadeghi , Sepehr Dehdashtian , Vishnu Boddeti
‹ 上一页 1 2 3 10 下一页 ›