English
Related papers

Related papers: An Excursion with Divergence Properties

200 papers

Topological algebras have properties that extend naturally to those of topological groups [8, 9], but is it the case that semi-direct products exist as in the category of groups? Firstly, we express concepts in categorical language that…

Category Theory · Mathematics 2013-11-06 Lucas Earl

Deploying deep neural networks for risk-sensitive tasks necessitates an uncertainty estimation mechanism. This paper introduces hierarchical selective classification, extending selective classification to a hierarchical setting. Our…

Machine Learning · Computer Science 2025-01-07 Shani Goren , Ido Galil , Ran El-Yaniv

The higher divergence of a metric space describes its isoperimetric behaviour at infinity. It is closely related to the higher-dimensional Dehn functions, but has more requirements to the fillings. We prove that these additional…

Metric Geometry · Mathematics 2018-07-30 Moritz Gruber

The goal of this paper is to analyze the geometric properties of deep neural network classifiers in the input space. We specifically study the topology of classification regions created by deep networks, as well as their associated decision…

Computer Vision and Pattern Recognition · Computer Science 2017-05-29 Alhussein Fawzi , Seyed-Mohsen Moosavi-Dezfooli , Pascal Frossard , Stefano Soatto

We investigate the structure of subspaces of a Hilbert space that are invariant under unitary representations of a discrete group. We work with square integrable representations, and we show that they are those for which we can construct an…

Functional Analysis · Mathematics 2020-07-09 Davide Barbieri , Eugenio Hernández , Victoria Paternostro

An active line of research has considered games played on networks in which payoffs depend on both a player's individual decision and also the decisions of her neighbors. Such games have been used to model issues including the formation of…

Computer Science and Game Theory · Computer Science 2013-05-01 Flavio Chierichetti , Jon Kleinberg , Sigal Oren

For a Tychonoff space $X$, we denote by $(C(X), \tau_k, \tau_p)$ the bitopological space of all real-valued continuous functions on $X$ where $\tau_k$ is the compact-open topology and $\tau_p$ is the topology of pointwise convergence. In…

General Topology · Mathematics 2019-03-21 Daniil Lyakhovets , Alexander V. Osipov

We show that for any quasimeromorphic mapping with an essential singularity at infinity, there exist points whose iterates tend to infinity arbitrarily slowly. This extends a result by Nicks for quasiregular mappings, and Rippon and…

Dynamical Systems · Mathematics 2021-07-01 Luke Warren

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

Consider a set represented by an inequality. An interesting phenomenon which occurs in various settings in mathematics is that the interior of this set is the subset where strict inequality holds, the boundary is the subset where equality…

Functional Analysis · Mathematics 2013-04-30 Daniel Reem

We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small subsets have many common neighbors. Recently this technique…

Combinatorics · Mathematics 2010-04-27 Jacob Fox , Benny Sudakov

We study the interplay between notions of quasirandomness for additive sets and for hypergraphs. In particular, we show a strong connection between the notions of Gowers uniformity in the additive setting and discrepancy-type measures of…

Combinatorics · Mathematics 2023-05-05 Davi Castro-Silva

We introduce the notions of weakly *-concave and weakly naturally quasi-concave correspondence and prove fixed point theorems and continuous selection theorems for these kind of correspondences. As applications in the game theory, by using…

Optimization and Control · Mathematics 2013-03-29 Monica Patriche

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

In this study, we delve into the discrete TC of surjective simplicial fibrations, aiming to unravel the interplay between topological complexity, discrete geometric structures, and computational efficiency. Moreover, we examine the…

Algebraic Topology · Mathematics 2024-03-12 Melih İs , İsmet Karaca

In this paper, we study some properties of $*-$open and $*-$closed subsets of a space. The collection of all $*-$open subsets of a space $X$ form a topology on $X$ which is denoted by $^{*}O(X)$. We investigate the relations between…

General Topology · Mathematics 2023-06-13 Aliakbar Alijani

We introduce an evolutionary game on hypergraphs in which decisions between a risky alternative and a safe one are taken in social groups of different sizes. The model naturally reproduces choice shifts, namely the differences between the…

Physics and Society · Physics 2022-11-17 Andrea Civilini , Nejat Anbarci , Vito Latora

The $X$-rank of a point $p$ in projective space is the minimal number of points of an algebraic variety $X$ whose linear span contains $p$. This notion is naturally submultiplicative under tensor product. We study geometric conditions that…

Algebraic Geometry · Mathematics 2020-05-29 Edoardo Ballico , Alessandra Bernardi , Fulvio Gesmundo , Alessandro Oneto , Emanuele Ventura

We investigate convergence properties of discrete-time semigroup quantum dynamics, including asymptotic stability, probability and speed of convergence to pure states and subspaces. These properties are of interest in both the analysis of…

Quantum Physics · Physics 2015-06-22 Giuseppe Ilario Cirillo , Francesco Ticozzi

Preferential attachment graphs are random graphs designed to mimic properties of typical real world networks. They are constructed by a random process that iteratively adds vertices and attaches them preferentially to vertices that already…

Discrete Mathematics · Computer Science 2018-03-30 Jan Dreier , Philipp Kuinke , Peter Rossmanith