English
Related papers

Related papers: Expected utility theory on mixture spaces without …

200 papers

We introduce two practical properties of hierarchical clustering methods for (possibly asymmetric) network data: excisiveness and linear scale preservation. The latter enforces imperviousness to change in units of measure whereas the former…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

We show that descriptive complexity's result extends in High Order Logic to capture the expressivity of Turing Machine which have a finite number of alternation and whose time or space is bounded by a finite tower of exponential. Hence we…

Logic in Computer Science · Computer Science 2014-07-16 Arthur Milchior

This paper provides a general characterization of preferences that admit a Richter-Peleg representation without imposing completeness or transitivity. We establish that a binary relation on a nonempty set admits a Richter-Peleg…

Theoretical Economics · Economics 2025-08-13 Leandro Gorno , Paulo Klinger Monteiro

The recently introduced model of representations has been defined and motivated somewhat ex-nihilo. In this document, I will show that representations are related to a more ''classical'' model through a 2-adjunction. The target model is…

Logic in Computer Science · Computer Science 2026-04-21 Paul Brunet

Preference orderings are orderings of a set of items according to the preferences (of judges). Such orderings arise in a variety of domains, including group decision making, consumer marketing, voting and machine learning. Measuring the…

Artificial Intelligence · Computer Science 2016-10-17 Zhiwei Lin , Hui Wang , Cees H. Elzinga

Let f be an entire function that has only finitely many critical and asymptotic values. Up to topological equivalence, the function $f$ is determined by combinatorial information, more precisely by an infinite graph known as a…

Dynamical Systems · Mathematics 2015-08-13 Adam Epstein , Lasse Rempe-Gillen

Minimum redundancy among different elements of an embedding in a latent space is a fundamental requirement or major preference in representation learning to capture intrinsic informational structures. Current self-supervised learning…

Machine Learning · Computer Science 2022-07-19 Chuang Niu , Ge Wang

Mixup linearly interpolates pairs of examples to form new samples, which is easy to implement and has been shown to be effective in image classification tasks. However, there are two drawbacks in mixup: one is that more training epochs are…

Computer Vision and Pattern Recognition · Computer Science 2021-01-13 Hao Yu , Huanyu Wang , Jianxin Wu

Monotonicity and recursivity are central assumptions in intertemporal consumption problems under ambiguity. We show that monotone recursive preferences admit both a recursive and an ex-ante representation, and that the certainty equivalent…

Theoretical Economics · Economics 2026-01-23 Massimo Marinacci , Giulio Principi , Lorenzo Stanca

De Nicola and Hennessy's must-preorder is a contextual refinement which states that a server q refines a server p if all clients satisfied by p are also satisfied by q. Owing to the universal quantification over clients, this definition…

Logic in Computer Science · Computer Science 2025-01-23 Giovanni Bernardi , Ilaria Castellani , Paul Laforgue , Léo Stefanesco

In the absence of the Axiom of Choice, necessary and sufficient conditions for a locally compact Hausdorff space to have all non-empty second-countable compact Hausdorff spaces as remainders are given in $\mathbf{ZF}$. Among other…

General Topology · Mathematics 2020-09-22 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

Recent work on the representation of functions on sets has considered the use of summation in a latent space to enforce permutation invariance. In particular, it has been conjectured that the dimension of this latent space may remain fixed…

Machine Learning · Computer Science 2019-10-08 Edward Wagstaff , Fabian B. Fuchs , Martin Engelcke , Ingmar Posner , Michael Osborne

For a continuous map $T$ of a compact metrizable space $X$ with finite topological entropy, the order of accumulation of entropy of $T$ is a countable ordinal that arises in the context of entropy structure and symbolic extensions. We show…

Dynamical Systems · Mathematics 2009-11-23 David Burguet , Kevin McGoff

Most generative models for clustering implicitly assume that the number of data points in each cluster grows linearly with the total number of data points. Finite mixture models, Dirichlet process mixture models, and Pitman--Yor process…

Methodology · Statistics 2015-12-03 Jeffrey Miller , Brenda Betancourt , Abbas Zaidi , Hanna Wallach , Rebecca C. Steorts

This paper is the first part of a project devoted to studying the interconnection between controllability properties of a dynamical system and the large-time asymptotics of trajectories for the associated stochastic system. It is proved…

Classical Analysis and ODEs · Mathematics 2018-03-07 Armen Shirikyan

We investigate \emph{magnitude} as a new unary and strictly Pareto-compliant quality indicator for finite approximation sets to the Pareto front in multiobjective optimization. Magnitude originates in enriched category theory and metric…

Optimization and Control · Mathematics 2026-04-21 Michael T. M. Emmerich

Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements. Comparison-based computations can be naturally represented via the following…

Data Structures and Algorithms · Computer Science 2020-11-17 Michel Schellekens

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…

Artificial Intelligence · Computer Science 2015-02-17 K. Belahcene , C. Labreuche , N. Maudet , V. Mousseau , W. Ouerdane

There is an increasingly rich literature about Bayesian nonparametric models for clustering functional observations. However, most of the recent proposals rely on infinite-dimensional characterizations that might lead to overly complex…

Methodology · Statistics 2019-07-05 Tommaso Rigon

On metric spaces equipped with doubling measures, we prove that a differentiability theorem holds for Lipschitz functions if and only if the space supports nontrivial (metric) derivations in the sense of Weaver that satisfy an additional…

Metric Geometry · Mathematics 2012-08-15 Jasun Gong