English
Related papers

Related papers: Hyperspace Selections Avoiding Points

200 papers

High-dimensional embedding spaces can host many semantic directions with small mutual overlap. But small overlaps are not zero: when many directions are jointly active, their residual interference accumulates and limits what a finite…

Quantum Physics · Physics 2026-05-19 Karl Svozil

This is a survey paper on rainbow sets (another name for ``choice functions''). The main theme is the distinction between two types of choice functions: those having a large (in the sense of belonging to some specified filter, namely closed…

Combinatorics · Mathematics 2021-07-28 Ron Aharoni , Joseph Briggs

This article examines differentiability properties of the value function of positioning choice problems, a class of optimisation problems in finite-dimensional Euclidean spaces. We show that positioning choice problems' value function is…

Theoretical Economics · Economics 2021-12-14 Jean-Gabriel Lauzier

In this paper, we study a number of well-known combinatorial optimization problems that fit in the following paradigm: the input is a collection of (potentially inconsistent) local relationships between the elements of a ground set (e.g.,…

Data Structures and Algorithms · Computer Science 2021-02-24 Vaggos Chatziafratis , Mohammad Mahdian , Sara Ahmadian

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

Classification and clustering have been studied separately in machine learning and computer vision. Inspired by the recent success of deep learning models in solving various vision problems (e.g., object recognition, semantic segmentation)…

Machine Learning · Computer Science 2017-12-13 Ali Borji , Aysegul Dundar

The problem of state selection when multiple metastable states compete for occupation is considered for systems that are accelerated far from equilibrium. The dynamics of the supercurrent in a narrow superconducting ring under the influence…

Soft Condensed Matter · Physics 2008-02-03 Martin Tarlie , Ken Elder

It is well-known that coupling constraints in linear bilevel optimization can lead to disconnected feasible sets, which is not possible without coupling constraints. However, there is no difference between linear bilevel problems with and…

Optimization and Control · Mathematics 2024-06-18 Dorothee Henke , Henri Lefebvre , Martin Schmidt , Johannes Thürauf

The main purpose of this paper is to find the fixed point in such cases where existing literature remain silent. In this paper we introduce partial completeness, a new type of contraction and many other definitions. Using this approach the…

Functional Analysis · Mathematics 2018-03-23 Tawseef Rashid , Qamrul Haque Khan

This paper studies the properties of convergence of distances between points and the existence and uniqueness of best proximity and fixed points of the so-called semi-cyclic impulsive self-mappings on the union of a number of nonempty…

Functional Analysis · Mathematics 2013-04-18 M. De la Sen

We isolate a new class of ultrafilters on N, called "quasi-selective" because they are intermediate between selective ultrafilters and P-points. (Under the Continuum Hypothesis these three classes are distinct.) The existence of…

Logic · Mathematics 2017-12-19 Andreas Blass , Mauro Di Nasso , Marco Forti

Two planar sets are circularly separable if there exists a circle enclosing one of the sets and whose open interior disk does not intersect the other set. This paper studies two problems related to circular separability. A linear-time…

Computational Geometry · Computer Science 2016-08-31 Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec

We propose an online heuristic algorithm for the problem of network slice placement optimization. The solution is adapted to support placement on large scale networks and integrates Edge-specific and URLLC constraints. We rely on an…

Networking and Internet Architecture · Computer Science 2020-10-19 Jose Jurandir Alves Esteves , Amina Boubendir , Fabrice Guillemin , Pierre Sens

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

A contractive condition is addressed for extended 2-cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same subsets of its domain. It is…

Functional Analysis · Mathematics 2012-08-18 M. De La Sen

$\kC$ clustering is a fundamental classification problem, where the task is to categorize the given collection of entities into $k$ clusters and come up with a representative for each cluster, so that the maximum distance between an entity…

Data Structures and Algorithms · Computer Science 2025-03-04 Farehe Soheil , Kirill Simonov , Tobias Friedrich

An extended interference pattern close to surface may result in both a transmissive or evanescent surface fields for large area manipulation of trapped particles. The affinity of differing particle sizes to a moving standing wave light…

In this paper we collect some open set-theoretic problems that appear in the large-scale topology (called also Asymptology). In particular we ask problems about critical cardinalities of some special (large, indiscrete, inseparated) coarse…

General Topology · Mathematics 2021-11-10 Taras Banakh , Igor Protasov

In this thesis we propose and study a theory of ordered locales, a type of point-free space equipped with a preorder structure on its frame of opens. It is proved that the Stone-type duality between topological spaces and locales lifts to a…

General Mathematics · Mathematics 2024-10-07 Nesta van der Schaaf

In this note, we completely describe the shape of the bisector of two given points in a two-dimensional normed vector space. More precisely, we show that, depending on the position of two given points with respect to the shape of the unit…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn , Margarita Spirova