English
Related papers

Related papers: Intuitive norms are Euclidean

200 papers

A hallmark of human cognition is the ability to continually acquire and distill observations of the world into meaningful, predictive theories. In this paper we present a new mechanism for logical theory acquisition which takes a set of…

Artificial Intelligence · Computer Science 2018-09-14 Andres Campero , Aldo Pareja , Tim Klinger , Josh Tenenbaum , Sebastian Riedel

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

We revisit the task of learning a Euclidean metric from data. We approach this problem from first principles and formulate it as a surprisingly simple optimization problem. Indeed, our formulation even admits a closed form solution. This…

Machine Learning · Statistics 2016-07-19 Pourya Habib Zadeh , Reshad Hosseini , Suvrit Sra

Human cognition spans perception, memory, intuitive judgment, deliberative reasoning, action selection, and social inference, yet these capacities are often explained through distinct computational theories. Here we present a unified…

Artificial Intelligence · Computer Science 2026-01-01 Laha Ale

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Optimization and Control · Mathematics 2026-04-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

We study the number of facets of the convex hull of n independent standard Gaussian points in d-dimensional Euclidean space. In particular, we are interested in the expected number of facets when the dimension is allowed to grow with the…

Probability · Mathematics 2024-01-11 Karoly J Boroczky , Gabor Lugosi , Matthias Reitzner

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

Logic in Computer Science · Computer Science 2021-08-24 Johannes Marti

There are investigated the generalized methods of cognition of the Existing, i.e. everything that is able to influence to the cognizer, and everything differed from the Existing is postulated as indistinguishable from the non-existing and…

General Physics · Physics 2017-08-18 Andrey V. Novikov-Borodin

Given an ideal $\mathcal{I}$ on $\omega$ and a sequence $x$ in a topological vector space, we let the $\mathcal{I}$-core of $x$ be the least closed convex set containing $\{x_n: n \notin I\}$ for all $I \in \mathcal{I}$. We show two…

Functional Analysis · Mathematics 2019-05-03 Paolo Leonetti

We prove a fairly general inequality that estimates the number of lattice points in a ball of positive radius in general position in a Euclidean space. The bound is uniform over lattices induced by a matrix having a bounded operator norm.

Number Theory · Mathematics 2024-02-14 Jeffrey D Vaaler

In this letter, we provide new insight into Willems et al.'s fundamental lemma by studying the concept of universal inputs. An input is called universal if, when applied to any controllable system, it leads to input-output data that…

Optimization and Control · Mathematics 2025-06-09 Amir Shakouri , Henk J. van Waarde , M. Kanat Camlibel

Invariants underlying shape inference are elusive: a variety of shapes can give rise to the same image, and a variety of images can be rendered from the same shape. The occluding contour is a rare exception: it has both image salience, in…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Benjamin Kunsberg , Steven W. Zucker

In the context of large samples, a small number of individuals might spoil basic statistical indicators like the mean. It is difficult to detect automatically these atypical individuals, and an alternative strategy is using robust…

Machine Learning · Statistics 2023-04-04 Antoine Godichon-Baggioni , Wei Lu

The gradients of convex functions are expressive models of non-trivial vector fields. For example, Brenier's theorem yields that the optimal transport map between any two measures on Euclidean space under the squared distance is realized as…

Machine Learning · Computer Science 2021-11-25 Jack Richter-Powell , Jonathan Lorraine , Brandon Amos

We classify rational, irreducible quartic symmetroids in projective 3-space. They are either singular along a line or a smooth conic section, or they have a triple point or a tacnode.

Algebraic Geometry · Mathematics 2017-08-15 Martin Helsø

Consider an elliptic curve, defined over the rational numbers, and embedded in projective space. The rational points on the curve are viewed as integer vectors with coprime coordinates. What can be said about a rational point if a bound is…

Number Theory · Mathematics 2008-03-06 Graham Everest , Valery Mahe

Geometry constitutes a core set of intuitions present in all humans, regardless of their language or schooling [1]. Could brain's built in machinery for processing geometric information take part in uncertainty representation? For decades…

Pricing of Securities · Quantitative Finance 2022-09-12 Felix Polyakov

Magnitude of a finite metric space and the related notion of magnitude functions on metric spaces is an active area of research in algebraic topology. Magnitude originally arose in the context of biology, where it represents the number of…

Algebraic Topology · Mathematics 2019-08-08 Glenn Fung , Eric Bunch , Dan Dickinson

A wedge (i.e., a closed nonempty set in the Euclidean space stable under addition and multiplication with non-negative scalars) induces by a standard way a semi-order (a reflexive and transitive binary relation) in the space. The wedges…

Optimization and Control · Mathematics 2012-01-24 A. B. Németh , S. Z. Németh

We introduce a remarkable new family of norms on the space of $n \times n$ complex matrices. These norms arise from the combinatorial properties of symmetric functions, and their construction and validation involve probability theory,…

Combinatorics · Mathematics 2022-03-23 Konrad Aguilar , Ángel Chávez , Stephan Ramon Garcia , Jurij Volčič
‹ Prev 1 8 9 10 Next ›