English
Related papers

Related papers: Transversality Properties: Primal Sufficient Condi…

200 papers

The present paper is devoted to study some completeness properties of transitive binary relational set, i.e., a set together with a transitive binary relation (so called t-set).

Logic · Mathematics 2020-04-29 O. R. Sayed , N. H. Sayed

In this work we consider the problem of data classification in post-classical settings were the number of training examples consists of mere few data points. We explore the phenomenon and reveal key relationships between dimensionality of…

Machine Learning · Computer Science 2022-04-01 Ivan Y. Tyukin , Oliver Sutton , Alexander N. Gorban

For a symmetric system, we want to study the problem of crossing an hypersurface in the neighborhood of a given point, when we suppose that all of the available vector fields are tangent to the hypersurface at the point. Classically one…

Optimization and Control · Mathematics 2020-03-16 Pierpaolo Soravia

We propose and analyse a general tensor-based framework for incorporating second order features into network measures. This approach allows us to combine traditional pairwise links with information that records whether triples of nodes are…

Social and Information Networks · Computer Science 2021-03-17 Francesca Arrigo , Desmond J. Higham , Francesco Tudisco

Metric clustering is fundamental in areas ranging from Combinatorial Optimization and Data Mining, to Machine Learning and Operations Research. However, in a variety of situations we may have additional requirements or knowledge, distinct…

Machine Learning · Computer Science 2021-03-04 Brian Brubach , Darshan Chakrabarti , John P. Dickerson , Aravind Srinivasan , Leonidas Tsepenekas

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

We study the quantitative Glanser property in the context of maps between tori of differing dimension instead of as a (semi-)group action. We also only consider matrices with entries being non-constant polynomials evaluated at primes,…

Number Theory · Mathematics 2025-03-10 Andrew Rajchert

It is well-known that considerations of symmetry lead to the definition of a host of conserved quantities (energy, linear momentum, center of mass, etc.) for an asymptotically flat initial data set, and a great deal of progress in…

Differential Geometry · Mathematics 2021-03-11 Levi Lopes de Lima

Motivated by set estimation problems, we consider three closely related shape conditions for compact sets: positive reach, r-convexity and rolling condition. First, the relations between these shape conditions are analyzed. Second, we…

Statistics Theory · Mathematics 2011-10-21 Antonio Cuevas , Ricardo Fraiman , Beatriz Pateiro-López

High-order phenomena play crucial roles in many systems of interest, but their analysis is often highly nontrivial. There is a rich literature providing a number of alternative information-theoretic quantities capturing high-order…

Information Theory · Computer Science 2024-10-15 Fernando E. Rosas , Aaron Gutknecht , Pedro A. M. Mediano , Michael Gastpar

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors,…

Physics and Society · Physics 2019-10-22 Xin-Zeng Wu , Allon G. Percus , Keith Burghardt , Kristina Lerman

We consider the problem of data classification where the training set consists of just a few data points. We explore this phenomenon mathematically and reveal key relationships between the geometry of an AI model's feature space, the…

Machine Learning · Computer Science 2022-11-08 Oliver J. Sutton , Alexander N. Gorban , Ivan Y. Tyukin

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

Logic in Computer Science · Computer Science 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

Important insights towards the explainability of neural networks reside in the characteristics of their decision boundaries. In this work, we borrow tools from the field of adversarial robustness, and propose a new perspective that relates…

Machine Learning · Computer Science 2020-10-16 Guillermo Ortiz-Jimenez , Apostolos Modas , Seyed-Mohsen Moosavi-Dezfooli , Pascal Frossard

The subject of features normalization plays an important central role in data representation, characterization, visualization, analysis, comparison, classification, and modeling, as it can substantially influence and be influenced by all of…

Machine Learning · Computer Science 2024-09-18 Alexandre Benatti , Luciano da F. Costa

In this paper, we introduce a novel concept for learning of the parameters in a neural network. Our idea is grounded on modeling a learning problem that addresses a trade-off between (i) satisfying local objectives at each node and (ii)…

Machine Learning · Computer Science 2019-02-04 Dimche Kostadinov , Behrooz Razdehi , Slava Voloshynovskiy

Variational autoencoders and Helmholtz machines use a recognition network (encoder) to approximate the posterior distribution of a generative model (decoder). In this paper we study the necessary and sufficient properties of a recognition…

Machine Learning · Computer Science 2023-11-03 Jesse van Oostrum , Peter van Hintum , Nihat Ay

We introduce a general notion of covering property, of which many classical definitions are particular instances. Notions of closure under various sorts of convergence, or, more generally, under taking kinds of accumulation points, are…

General Topology · Mathematics 2022-06-28 Paolo Lipparini

We investigate the extent to which modern, neural language models are susceptible to structural priming, the phenomenon whereby the structure of a sentence makes the same structure more probable in a follow-up sentence. We explore how…

Computation and Language · Computer Science 2022-06-30 Arabella Sinclair , Jaap Jumelet , Willem Zuidema , Raquel Fernández