English
Related papers

Related papers: Negative Shaping Order K in Set Shaping Theory: A …

200 papers

Set Shaping Theory, an emerging area of study, delves into the transformation of data sets via bijection functions. Central to this theory is the parameter $K$, which determines the extent of transformation, essentially reshaping the data.…

General Mathematics · Mathematics 2024-01-03 Sochima Biereagu

Set Shaping Theory (SST) moves beyond the classical fixed-space model by constructing bijective mappings the original sequence set into structured regions of a larger sequence space. These shaped subsets are characterized by a reduced…

Information Theory · Computer Science 2026-01-23 A. Schmidt , A. Vdberg , A. Petit

In this article, we define the Set Shaping Theory whose goal is the study of the bijection functions that transform a set of strings into a set of equal size made up of strings of greater length. The functions that meet this condition are…

Information Theory · Computer Science 2021-11-17 Solomon Kozlov

Abstract: In this article, we will analyze in detail the coding limit of an individual sequence by introducing the latest developments brought by the Set Shaping Theory. This new theory made us realize that there is a huge difference…

Information Theory · Computer Science 2023-05-09 Aida Koch , Alix Petit

In compositional data, an observation is a vector with non-negative components which sum to a constant, typically 1. Data of this type arise in many areas, such as geology, archaeology, biology, economics and political science among others.…

Methodology · Statistics 2015-06-18 Michail Tsagris

Knowledge graphs (KGs) are typically incomplete and we often wish to infer new facts given the existing ones. This can be thought of as a binary classification problem; we aim to predict if new facts are true or false. Unfortunately, we…

Machine Learning · Computer Science 2022-01-11 Ainaz Hajimoradlou , Mehran Kazemi

One of the biggest criticisms of the Set Shaping Theory is the lack of a practical application. This is due to the difficulty of its application. In fact, to apply this technique from an experimental point of view we must use a table that…

Information Theory · Computer Science 2022-08-30 Christian Schmidt , Adrian Vdberg , Alix Petit

We define a new notion of compressibility of a set of numbers through the dynamics of a polynomial function. We provide approaches to solve the problem by reducing it to the multi-criteria traveling salesman problem through a series of…

Computational Complexity · Computer Science 2013-02-05 Karthik S. Gurumoorthy

Given the importance of the claim, we want to start by exposing the following consideration: this claim comes out more than a year after the article "Practical applications of Set Shaping Theory in Huffman coding" which reports the program…

Information Theory · Computer Science 2024-01-02 Aida Koch , Alix Petit , Christian Schmidt , Adrain Vdberg , Logan Lewis

In \cite{CMW19}, the authors introduced $k$-entanglement breaking linear maps to understand the entanglement breaking property of completely positive maps on taking composition. In this article, we do a systematic study of $k$-entanglement…

Operator Algebras · Mathematics 2022-12-01 Repana Devendra , Nirupama Mallick , K. Sumesh

Contrastive learning produces coherent semantic feature embeddings by encouraging positive samples to cluster closely while separating negative samples. However, existing contrastive learning methods lack principled guarantees on coverage…

Machine Learning · Computer Science 2026-03-30 Yahya Alkhatib , Wee Peng Tay

The analysis of biological sequencing data has been one of the biggest applications of string algorithms. The approaches used in many such applications are based on the analysis of k-mers, which are short fixed-length strings present in a…

Data Structures and Algorithms · Computer Science 2020-06-15 Rayan Chikhi , Jan Holub , Paul Medvedev

A dynamical system is called contractive if any two solutions approach one another at an exponential rate. More precisely, the dynamics contracts lines at an exponential rate. This property implies highly ordered asymptotic behavior…

Optimization and Control · Mathematics 2021-09-29 Chengshuai Wu , Ilya Kanevskiy , and Michael Margaliot

Various tensor decomposition methods have been proposed for data compression. In real world applications of the tensor decomposition, selecting the tensor shape for the given data poses a challenge and the shape of the tensor may affect the…

Image and Video Processing · Electrical Eng. & Systems 2022-05-24 Ryan Solgi , Zichang He , William Jiahua Liang , Zheng Zhang

To render a sequence testable, namely capable of identifying and detecting errors, it is necessary to apply a transformation that increases its length by introducing statistical dependence among symbols, as commonly exemplified by the…

Information Theory · Computer Science 2025-07-08 Aida Koch , Alix Petit

Learning low-dimensional representations for entities and relations in knowledge graphs using contrastive estimation represents a scalable and effective method for inferring connectivity patterns. A crucial aspect of contrastive learning…

Machine Learning · Computer Science 2020-10-08 Kian Ahrabian , Aarash Feizi , Yasmin Salehi , William L. Hamilton , Avishek Joey Bose

We study the negative $K$-theory of singular varieties over a field of positive characteristic and in particular, prove the vanishing of $K_i(X)$ for $i < -d-2$ for a $k$-variety of dimension $d$.

Algebraic Geometry · Mathematics 2008-11-04 Amalendu Krishna

State-of-the-art approaches for Knowledge Base Completion (KBC) exploit deep neural networks trained with both false and true assertions: positive assertions are explicitly taken from the knowledge base, whereas negative ones are generated…

Machine Learning · Computer Science 2019-08-20 Sarthak Dash , Alfio Gliozzo

A new constraint suppressing formulation of the Einstein evolution equations is presented, generalizing the five-parameter first-order system due to Kidder, Scheel and Teukolsky (KST). The auxiliary fields, introduced to make the KST system…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Robert Owen

Knowledge Graph Representation Learning (KGRL), or Knowledge Graph Embedding (KGE), is essential for AI applications such as knowledge construction and information retrieval. These models encode entities and relations into lower-dimensional…

Artificial Intelligence · Computer Science 2024-10-22 Tiroshan Madushanka , Ryutaro Ichise
‹ Prev 1 2 3 10 Next ›