English
Related papers

Related papers: Hyperspace Selections Avoiding Points

200 papers

Traditionally it had been a problem that researchers did not have access to enough spatial data to answer pressing research questions or build compelling visualizations. Today, however, the problem is often that we have too much data.…

Machine Learning · Computer Science 2018-03-23 Geoff Boeing

We study tightness properties and selective versions of separability in bitopological function spaces endowed with set-open topologies.

General Topology · Mathematics 2016-05-10 Alexander V. Osipov , Selma Özçağ

We give some sufficient conditions of separation of two sets of integer points by a hyperplane. Our conditions are related to the notion of convexity of sets of integer points and are weaker than existing notions.

Combinatorics · Mathematics 2014-02-11 Takuya Kashimura , Yasuhide Numata , Akimichi Takemura

Learning Spaces are certain set systems that are applied in the mathematical modeling of education. We propose a suitable compression (without loss of information) of such set systems to facilitate their logical and statistical analysis.…

Data Structures and Algorithms · Computer Science 2017-08-14 Marcel Wild

Tools for filtering the World Wide Web exist, but they are hampered by the difficulty of capturing user preferences in such a dynamic environment. We explore the acquisition of user profiles by unobtrusive monitoring of browsing behaviour…

Machine Learning · Computer Science 2007-05-23 S. E. Middleton , D. C. De Roure , N. R. Shadbolt

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

We classify all finite linear spaces on at most 15 points admitting a blocking set. There are no such spaces on 11 or fewer points, one on 12 points, one on 13 points, two on 14 points, and five on 15 points. The proof makes extensive use…

Combinatorics · Mathematics 2007-05-23 L. M. Pretorius , K. J. Swanepoel

We show that there is a compact topological space carrying a measure which is not a weak* limit of finitely supported measures but is in the sequential closure of the set of such measures. We construct compact spaces with measures of…

General Topology · Mathematics 2012-09-21 Piotr Borodulin-Nadzieja , Omar Selim

The concept of typed topological space is introduced, for which open sets in a topology on a finite set will be assigned types (from lattice). The neighborhood system of a point, the closure and the connectedness can be defined according to…

General Topology · Mathematics 2018-04-13 Wanjun Hu

We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear…

Optimization and Control · Mathematics 2016-08-12 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

Feature selection is popular for obtaining small, interpretable, yet highly accurate prediction models. Conventional feature-selection methods typically yield one feature set only, which might not suffice in some scenarios. For example,…

Machine Learning · Computer Science 2025-02-07 Jakob Bach

The problem of covering random points in a plane with sets of a given shape has several practical applications in communications and operations research. One especially prominent application is the coverage of randomly-located points of…

Computational Geometry · Computer Science 2022-09-01 Christophter Thron , Anthony Moreno

Orbit-finite sets are a generalisation of finite sets, and as such support many operations allowed for finite sets, such as pairing, quotienting, or taking subsets. However, they do not support function spaces, i.e. if X and Y are…

Logic in Computer Science · Computer Science 2024-04-09 Mikołaj Bojańczyk , Lê Thành Dũng Nguyên , Rafał Stefański

On a manifold or a closed subset of a Euclidean vector space, a retraction enables to move in the direction of a tangent vector while staying on the set. Retractions are a versatile tool to perform computational tasks such as optimization,…

Optimization and Control · Mathematics 2024-11-18 Guillaume Olikier

Hyper-heuristics are a novel tool. They deal with complex optimization problems where standalone solvers exhibit varied performance. Among such a tool reside selection hyper-heuristics. By combining the strengths of each solver, this kind…

We establish symmetry results for two categories of overdetermined obstacle problems: a Serrin-type problem and a two-phase problem under the overdetermination that the interface serves as a level surface of the solution. The first proof…

Analysis of PDEs · Mathematics 2023-06-22 Nicola De Nitti , Shigeru Sakaguchi

We present a concise proof for the supporting hyperplane theorem. We then observe that the proof not only establishes the supporting hyperplane theorem but also extends it to a hyperplane separation theorem for certain non-convex sets. The…

Optimization and Control · Mathematics 2023-10-10 Ali Taherinassaj , Yiling Chen

Top-k and skylines are two important techniques that can be used to extract the best objects from a set. Both the approaches have well-known pros and cons: a quite big limitation of skyline queries is the impossibility to control the…

Databases · Computer Science 2022-02-28 Marco Costanzo

The goal of this paper is to establish certain inequalities between the numbers of convex polytopes in the d-dimensional space "containing" and "avoiding" zero provided that their vertex sets are subsets of a given finite set of points in…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans , Anatoliy Rubinov

A broad range of on-line behaviors are mediated by interfaces in which people make choices among sets of options. A rich and growing line of work in the behavioral sciences indicate that human choices follow not only from the utility of…

Data Structures and Algorithms · Computer Science 2017-05-17 Jon Kleinberg , Sendhil Mullainathan , Johan Ugander