English
Related papers

Related papers: Nontransitive Identities: A New Method for Creatin…

200 papers

We study a variant of 3-pile Nim in which a move consists of taking tokens from one pile and, instead of removing then, topping up on a smaller pile provided that the destination pile does not have more tokens then the source pile after the…

Combinatorics · Mathematics 2016-05-12 Nhan Bao Ho

It is widely known in the machine learning community that class noise can be (and often is) detrimental to inducing a model of the data. Many current approaches use a single, often biased, measurement to determine if an instance is noisy. A…

Machine Learning · Statistics 2014-03-11 Michael R. Smith , Tony Martinez

In this paper, we introduce a family of discrete rectangular uniform distributions on the natural numbers-referred to as orthogonal dice-characterized by the property that their means equal their variances. These distributions arise…

Probability · Mathematics 2025-08-29 Caleb Deen Bastian , Herschel Rabitz , Grzegorz A Rempala

A hierarchical scheme for clustering data is presented which applies to spaces with a high number of dimension ($N_{_{D}}>3$). The data set is first reduced to a smaller set of partitions (multi-dimensional bins). Multiple clustering…

Data Analysis, Statistics and Probability · Physics 2017-10-16 Kevin McIlhany , Stephen Wiggins

In the Token Sliding problem we are given a graph $G$ and two independent sets $I_s$ and $I_t$ in $G$ of size $k \geq 1$. The goal is to decide whether there exists a sequence $\langle I_1, I_2, \ldots, I_\ell \rangle$ of independent sets…

Computational Complexity · Computer Science 2022-05-03 Valentin Bartier , Nicolas Bousquet , Jihad Hanna , Amer E. Mouawad , Sebastian Siebertz

Understanding node representations in graph-based models is crucial for uncovering biases ,diagnosing errors, and building trust in model decisions. However, previous work on explainable AI for node representations has primarily emphasized…

Machine Learning · Computer Science 2024-11-04 Ying-Chun Lin , Jennifer Neville , Cassiano Becker , Purvanshi Metha , Nabiha Asghar , Vipul Agarwal

In this paper, we develop a novel paradigm, namely hypergraph shift, to find robust graph modes by probabilistic voting strategy, which are semantically sound besides the self-cohesiveness requirement in forming graph modes. Unlike the…

Artificial Intelligence · Computer Science 2017-04-13 Yang Wang , Lin Wu

Digital implementations of chaotic systems often suffer from inherent degradation, limiting their long-term performance and statistical quality. To address this challenge, we propose a novel four-stage synchronized piecewise linear chaotic…

Chaotic Dynamics · Physics 2025-07-08 Ricardo Francisco Martinez-Gonzalez

This paper introduces a variant of the impartial combinatorial game nim, called tree nim, as well as a particular case of tree nim called tripod nim. A certain existence-uniqueness result and a periodicity result are proven about the…

Combinatorics · Mathematics 2024-01-17 Aidan Hennessey

Automated whole slide image (WSI) tagging has become a growing demand due to the increasing volume and diversity of WSIs collected nowadays in histopathology. Various methods have been studied to classify WSIs with single tags but none of…

Computer Vision and Pattern Recognition · Computer Science 2019-07-05 Weijian Li , Viet-Duy Nguyen , Haofu Liao , Matt Wilder , Ke Cheng , Jiebo Luo

Divisibility sequences are defined by the property that their elements divide each other whenever their indices do. The divisibility sequences that also satisfy a linear recurrence, like the Fibonacci numbers, are generated by polynomials…

Number Theory · Mathematics 2022-06-22 Sergiy Koshkin

Variable selection is a procedure to attain the truly important predictors from inputs. Complex nonlinear dependencies and strong coupling pose great challenges for variable selection in high-dimensional data. In addition, real-world…

Methodology · Statistics 2023-07-04 Keyao Wang , Huiwen Wang , Jichang Zhao , Lihong Wang

The first step of a secure communication is authenticating legible users and detecting the malicious ones. In the last recent years, some promising schemes proposed using wireless medium network's features, in particular, channel state…

Networking and Internet Architecture · Computer Science 2018-12-18 Amirhossein Yazdani Abyaneh , Ali Hosein Gharari Foumani , Vahid Pourahmadi

Traditional person re-identification (ReID) methods typically represent person images as real-valued features, which makes ReID inefficient when the gallery set is extremely large. Recently, some hashing methods have been proposed to make…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Ming-Wei Li , Qing-Yuan Jiang , Wu-Jun Li

Identities compactly describe properties of a mathematical expression and can be leveraged into faster and more accurate function implementations. However, identities must currently be discovered manually, which requires a lot of expertise.…

Symbolic Computation · Computer Science 2022-06-16 Ian Briggs , Pavel Panchekha

A negative symmetry is a nonlocal symmetry of special type. In this paper, we introduce a method for constructing negative symmetries from consistent triplets of differential and differential-difference equations. Moreover, we study the…

Exactly Solvable and Integrable Systems · Physics 2025-05-09 M. P. Kolesnikov

The objective of this work is to survey several digital signatures proposed in the last decade using non-commutative groups and rings and propose a digital signature using non-commutative groups and analyze its security.

Cryptography and Security · Computer Science 2012-10-30 Delaram Kahrobaei , Charalambos Koupparis

Neural ordinary differential equations (NODE) have been recently proposed as a promising approach for nonlinear system identification tasks. In this work, we systematically compare their predictive performance with current state-of-the-art…

Machine Learning · Computer Science 2022-03-16 Aowabin Rahman , Ján Drgoňa , Aaron Tuor , Jan Strube

In this paper, we present a methodology for off-line handwritten character recognition. The proposed methodology relies on a new feature extraction technique based on structural characteristics, histograms and profiles. As novelty, we…

Computer Vision and Pattern Recognition · Computer Science 2018-02-15 José Manuel Casas , Nick Inassaridze , Manuel Ladra , Susana Ladra

A system of nested dichotomies is a method of decomposing a multi-class problem into a collection of binary problems. Such a system recursively splits the set of classes into two subsets, and trains a binary classifier to distinguish…

Machine Learning · Statistics 2016-07-06 Tim Leathart , Bernhard Pfahringer , Eibe Frank