English
Related papers

Related papers: $\mathcal I^K$-limit points, $\mathcal I^K$-cluste…

200 papers

Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this process may harm protected (minority) classes if the clustering…

Data Structures and Algorithms · Computer Science 2018-11-27 Ioana O. Bercea , Martin Groß , Samir Khuller , Aounon Kumar , Clemens Rösner , Daniel R. Schmidt , Melanie Schmidt

The Kakutani-Bebutov Theorem (1968) states that any compact metric real flow whose fixed point set is homeomorphic to a subset of $\mathbb{R}$ embeds into the Bebutov flow, the $\mathbb{R}$-shift on $C(\mathbb{R},[0,1])$. An interesting…

Dynamical Systems · Mathematics 2018-07-30 Yonatan Gutman , Lei Jin

In this paper we introduce the notion of rough weighted $\mathcal{I}_\tau$-limit points set and weighted $\mathcal{I}_\tau$-cluster points set in a locally solid Riesz space which are more generalized version of rough weighted…

General Topology · Mathematics 2021-06-29 Sanjoy Ghosal , Sourav Mandal

The purpose of this note is to show a new series of examples of homogeneous ideals $I$ in ${\mathbb K}[x,y,z,w]$ for which the containment $I^{(3)}\subset I^2$ fails. These ideals are supported on certain arrangements of lines in ${\mathbb…

Algebraic Geometry · Mathematics 2018-03-20 Grzegorz Malara , Justyna Szpond

Capacitated fair-range $k$-clustering generalizes classical $k$-clustering by incorporating both capacity constraints and demographic fairness. In this setting, each facility has a capacity limit and may belong to one or more demographic…

Data Structures and Algorithms · Computer Science 2025-05-23 Ameet Gadekar , Suhas Thejaswi

We continue algebraization of the set of ultrafilters on a metric spaces initiated in [6]. In particular, we define and study metric counterparts of prime, strongly prime and right cancellable ultrafilters from the Stone-$\check{C}$ech…

General Topology · Mathematics 2018-02-15 Igor Protasov

We study the ideal of the algebraic relations among 3-point functions from a combinatorial and topological perspective. We place this problem in the broader setting of incidence toric ideals associated with incidence matrices of t-subsets…

Commutative Algebra · Mathematics 2026-05-25 Barbara Betti , Sean Grate , Thiago Holleben , Flavio Salizzoni

The closed one-sided ideals of a C*-algebra are exactly the closed subspaces supported by the orthogonal complement of a closed projection. Let A be a (not necessarily selfadjoint) subalgebra of a unital C*-algebra B which contains the unit…

Operator Algebras · Mathematics 2007-05-23 Damon M. Hay

A Kloosterman refinement for function fields $K=\mathbb{F}_q(t)$ is developed and used to establish the quantitative arithmetic of the set of rational points on a smooth complete intersection of two quadrics $X\subset \mathbb{P}^{n-1}_{K}$…

Number Theory · Mathematics 2019-07-17 Pankaj Vishe

In a geometric $k$-clustering problem the goal is to partition a set of points in $\mathbb{R}^d$ into $k$ subsets such that a certain cost function of the clustering is minimized. We present data structures for orthogonal range-clustering…

Computational Geometry · Computer Science 2017-05-18 Mikkel Abrahamsen , Mark de Berg , Kevin Buchin , Mehran Mehr , Ali D. Mehrabi

In the setting of CAT(k) spaces, common fixed point iterations built from prox mappings (e.g. prox-prox, Krasnoselsky-Mann relaxations, nonlinear projected-gradients) converge locally linearly under the assumption of linear metric…

Optimization and Control · Mathematics 2021-12-13 Florian Lauster , D. Russell Luke

Extending and unifying concepts extensively used in the literature, we introduce the notion of approximable interpolation sets for algebras of functions on locally compact groups, especially for weakly almost periodic functions and for…

General Topology · Mathematics 2011-10-21 Jorge Galindo , Mahmoud Filali

Clustering is one of the most fundamental problems in data analysis and it has been studied extensively in the literature. Though many clustering algorithms have been proposed, clustering theories that justify the use of these clustering…

Machine Learning · Computer Science 2016-02-22 Cheng-Shang Chang , Wanjiun Liao , Yu-Sheng Chen , Li-Heng Liou

We consider the $k$-min-sum-radii ($k$-MSR) clustering problem with fairness constraints. The $k$-min-sum-radii problem is a mixture of the classical $k$-center and $k$-median problems. We are given a set of points $P$ in a metric space and…

Data Structures and Algorithms · Computer Science 2024-10-02 Lena Carta , Lukas Drexler , Annika Hennes , Clemens Rösner , Melanie Schmidt

We study the approximately finite-dimensional (AF) $C^*$-algebras that appear as inductive limits of sequences of finite-dimensional $C^*$-algebras and left-invertible embeddings. We show that there is such a separable AF-algebra $\mathcal…

Operator Algebras · Mathematics 2021-08-25 Saeed Ghasemi , Wiesław Kubiś

Center-based clustering techniques are fundamental in some areas of machine learning such as data summarization. Generic $k$-center algorithms can produce biased cluster representatives so there has been a recent interest in fair $k$-center…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-21 Jinxiang Gan , Mordecai Golin , Zonghan Yang , Yuhao Zhang

Among reduced Noetherian prime characteristic commutative rings, we prove that a regular ring is precisely one where finite intersection of ideals commutes with taking bracket powers. However, reducedness is essential for this equivalence.…

Commutative Algebra · Mathematics 2021-02-23 Neil Epstein

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

We study (two-sided) ideals $I$ in the enveloping algebra $\U(\frak g_\infty)$ of an infinite-dimensional Lie algebra $\frak g_\infty$ obtained as the union (equivalently, direct limit) of an arbitrary chain of embeddings of simple…

Algebraic Geometry · Mathematics 2012-10-02 Ivan Penkov , Alexey Petukhov

We quantify the density of rational points in the unit sphere $S^n$, proving analogues of the classical theorems on the embedding of $\q^n$ into $\r^n$. Specifically, we prove a Dirichlet theorem stating that every point $\alpha \in S^n$ is…

Number Theory · Mathematics 2013-05-28 Dmitry Kleinbock , Keith Merrill