English
Related papers

Related papers: Geometric characterization of data sets with uniqu…

200 papers

In this paper we present a new methodology for solving multiobjective integer linear programs using tools from algebraic geometry. We introduce the concept of partial Gr\"obner basis for a family of multiobjective programs where the…

Optimization and Control · Mathematics 2008-06-19 Victor Blanco , Justo Puerto

In this study, we propose a method for extracting the hidden algebraic structures of model parameters that are uniquely determined by observed time-series data and unidentifiable state-space models, explicitly and exhaustively. State-space…

Systems and Control · Electrical Eng. & Systems 2020-12-23 Mizuka Komatsu , Takaharu Yaguchi

The class of Schoenberg transformations, embedding Euclidean distances into higher dimensional Euclidean spaces, is presented, and derived from theorems on positive definite and conditionally negative definite matrices. Original results on…

Machine Learning · Statistics 2015-03-13 François Bavaud

A contemporary and exciting application of Groebner bases is their use in computational biology, particularly in the reverse engineering of gene regulatory networks from experimental data. In this setting, the data are typically limited to…

Commutative Algebra · Mathematics 2019-07-10 Winfried Just , Brandilyn Stigler

Deep learning models are often considered black boxes due to their complex hierarchical transformations. Identifying suitable architectures is crucial for maximizing predictive performance with limited data. Understanding the geometric…

Machine Learning · Computer Science 2025-03-11 Michael Wienczkowski , Addisu Desta , Paschal Ugochukwu

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…

The human gut microbiota is known to contribute to numerous physiological functions of the body and also implicated in a myriad of pathological conditions. Prolific research work in the past few decades have yielded valuable information…

Quantitative Methods · Quantitative Biology 2023-07-12 Isha Thombre , Pavan Kumar Perepu , Shyam Kumar Sudhakar

Linear Graph Convolutional Networks (GCNs) are used to classify the node in the graph data. However, we note that most existing linear GCN models perform neural network operations in Euclidean space, which do not explicitly capture the…

Machine Learning · Computer Science 2024-06-17 Qiuyu Liang , Weihua Wang , Feilong Bao , Guanglai Gao

One approach to understanding complex data is to study its shape through the lens of algebraic topology. While the early development of topological data analysis focused primarily on static data, in recent years, theoretical and applied…

Machine Learning · Computer Science 2021-06-29 Lu Xian , Henry Adams , Chad M. Topaz , Lori Ziegelmeier

We propose a new polynomial-time algorithm for linear programming. We further extend the ideas used in this new linear programming algorithm for nonlinear programming problems. The new algorithm is based on the idea of treating the…

General Mathematics · Mathematics 2019-03-14 Dhananjay P. Mehendale

Modern scientific computational methods are undergoing a transformative change; big data and statistical learning methods now have the potential to outperform the classical first-principles modeling paradigm. This book bridges this…

Data Analysis, Statistics and Probability · Physics 2018-03-22 John Harlim

Datasets are mathematical objects (e.g., point clouds, matrices, graphs, images, fields/functions) that have shape. This shape encodes important knowledge about the system under study. Topology is an area of mathematics that provides…

Algebraic Topology · Mathematics 2021-09-09 Alexander Smith , Victor Zavala

For a particular experimental design, there is interest in finding which polynomial models can be identified in the usual regression set up. The algebraic methods based on Groebner bases provide a systematic way of doing this. The algebraic…

Methodology · Statistics 2008-08-25 Yael Berstein , Hugo Maruri-Aguilar , Shmuel Onn , Eva Riccomagno , Henry Wynn

The aim of this paper is to investigate an attempt to build a binary classification algorithm using principles of geometry such as vectors, planes, and vector algebra. The basic idea behind the proposed algorithm is that a hyperplane can be…

Machine Learning · Computer Science 2025-03-04 Vatsal Srivastava

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

Machine Learning · Computer Science 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

We introduce a simple autoencoder based on hyperbolic geometry for solving standard collaborative filtering problem. In contrast to many modern deep learning techniques, we build our solution using only a single hidden layer. Remarkably,…

Information Retrieval · Computer Science 2020-08-18 Leyla Mirvakhabova , Evgeny Frolov , Valentin Khrulkov , Ivan Oseledets , Alexander Tuzhilin

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by…

Combinatorics · Mathematics 2018-04-11 Benjamin Braun , McCabe Olsen

In this paper we aim to use different metrics in the Euclidean space and Sobolev type metrics in function spaces in order to produce reliable parameters for the differentiation of point distributions and dynamical systems. The main tool is…

Information Theory · Computer Science 2022-10-21 Dalma Bilbao , Hugo Aimar , Diego M. Mateos

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

Machine learning holds tremendous promise for transforming the fundamental practice of scientific discovery by virtue of its data-driven nature. With the ever-increasing stream of research data collection, it would be appealing to…

Machine Learning · Computer Science 2024-03-06 Jianan Fan , Dongnan Liu , Hang Chang , Heng Huang , Mei Chen , Weidong Cai