English
Related papers

Related papers: Topological Extensions of Rough Approximation Spac…

200 papers

By considering probability distributions over the set of assignments the expected truth values assignment to propositional variables are extended through linear operators, and the expected truth values of the clauses at any given…

Logic in Computer Science · Computer Science 2010-07-07 Guillermo Morales-Luna

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

We study extensions of the Election Isomorphism problem, focused on the existence of isomorphic subelections. Specifically, we propose the Subelection Isomorphism and the Maximum Common Subelection problems and study their computational…

Computer Science and Game Theory · Computer Science 2021-12-21 Piotr Faliszewski , Krzysztof Sornat , Stanisław Szufa

In this paper, we propose an innovative approach to thoroughly explore dataset features that introduce bias in downstream machine-learning tasks. Depending on the data format, we use different techniques to map instances into a similarity…

Machine Learning · Computer Science 2024-11-11 Samira Maghool , Paolo Ceravolo

We investigate random compact sets with random functions defined thereon, such as polynomials, rational functions, the pluricomplex Green function and the Siciak extremal function. One surprising consequence of our study is that randomness…

Complex Variables · Mathematics 2020-11-06 Paul M. Gauthier , Thomas Ransford , Simon St-Amant , Jérémie Turcotte

We study local approximation properties in hierarchical spline spaces through a twofold approach. First, we design and analyze a robust adaptive refinement algorithm to construct locally graded meshes. Second, we establish rigorous…

Numerical Analysis · Mathematics 2026-04-22 Gustavo A. Fernandez Lezcano , Eduardo M. Garau , Bárbara Ivaniszyn

Building on previous work, this paper extends the modeling of political structures from simplicial complexes to hypergraphs. This allows the analysis of more complex political dynamics where agents who are willing to form coalitions contain…

Physics and Society · Physics 2024-04-24 Ismar Volic , Zixu Wang

Motivated by the developing mathematics of deep learning, we build universal functions approximators of continuous maps between arbitrary Polish metric spaces $\mathcal{X}$ and $\mathcal{Y}$ using elementary functions between Euclidean…

Machine Learning · Computer Science 2023-07-25 Anastasis Kratsios , Chong Liu , Matti Lassas , Maarten V. de Hoop , Ivan Dokmanić

In this paper, we use theory of rough set to study graphs using the concept of orbits. We investigate the indiscernibility partitions and approximations of graphs induced by orbits of graphs. We also study rough membership functions,…

Combinatorics · Mathematics 2021-04-20 Imran Javaid , Shahroz Ali , Shahid Ur Rehman , Aqsa Shah

After briefly reviewing the methods that allow us to derive consistently new Lie (super)algebras from given ones, we consider enlarged superspaces and superalgebras, their relevance and some possible applications.

High Energy Physics - Theory · Physics 2009-11-10 J. A. de Azcarraga , J. M. Izquierdo , M. Picon , O. Varela

While decision theory provides an appealing normative framework for representing rich preference structures, eliciting utility or value functions typically incurs a large cost. For many applications involving interactive systems this…

Artificial Intelligence · Computer Science 2013-02-01 Vu A. Ha , Peter Haddawy

In many high-impact applications, it is important to ensure the quality of output of a machine learning algorithm as well as its reliability in comparison with the complexity of the algorithm used. In this paper, we have initiated a…

Machine Learning · Computer Science 2023-03-03 Katarina Doctor , Tong Mao , Hrushikesh Mhaskar

Recently, the influence of potentially present symmetries has begun to be studied in complex networks. A typical way of studying symmetries is via the automorphism group of the corresponding graph. Since complex networks are often subject…

Social and Information Networks · Computer Science 2025-02-26 David Hartman , Jaroslav Hlinka , Anna Pidnebesna , František Szczepanik

Represented spaces form the general setting for the study of computability derived from Turing machines. As such, they are the basic entities for endeavors such as computable analysis or computable measure theory. The theory of represented…

Logic · Mathematics 2015-03-04 Arno Pauly

We develop a general framework for the probabilistic analysis of random finite point clouds in the context of topological data analysis. We extend the notion of a barcode of a finite point cloud to compact metric spaces. Such a barcode…

Probability · Mathematics 2026-03-03 Sara Kalisnik , Christian Lehn , Vlada Limic

Spatial relations between objects in an image have proved useful for structural object recognition. Structural constraints can act as regularization in neural network training, improving generalization capability with small datasets.…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Mateus Riva , Pietro Gori , Florian Yger , Roberto Cesar , Isabelle Bloch

Reachability analysis evaluates system safety, by identifying the set of states a system may evolve within over a finite time horizon. In contrast to model-based reachability analysis, data-driven reachability analysis estimates reachable…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Elizabeth Dietrich , Hanna Krasowski , Murat Arcak

Metric spaces $(X, d)$ are ubiquitous objects in mathematics and computer science that allow for capturing (pairwise) distance relationships $d(x, y)$ between points $x, y \in X$. Because of this, it is natural to ask what useful…

Computational Geometry · Computer Science 2023-08-10 Willow Barkan-Vered , Huck Bennett , Amir Nayyeri

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 present an analytic approximation model for non-rigid point set registration, grounded in the multivariate Taylor expansion of vector-valued functions. By exploiting the algebraic structure of Taylor expansions, we construct a structured…

Image and Video Processing · Electrical Eng. & Systems 2026-02-20 Wei Feng , Tengda Wei , Haiyong Zheng