English
Related papers

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

200 papers

In this paper we construct two new infinite families of divisible design graphs based on symplectic graphs over rings with precisely three ideals.

Combinatorics · Mathematics 2024-12-09 Anwita Bhowmik , Sergey Goryainov

By means of associated structural invariants, we efficiently construct four biplanes of order 9 - except the one with the smallest automorphism group, that is found by Janko and Trung. The notion of non-transversal vector is introduced…

Combinatorics · Mathematics 2016-06-28 Ivica Martinjak

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to collect more data,…

Machine Learning · Statistics 2023-07-21 Aleksandr Podkopaev , Aaditya Ramdas

The decompiler is one of the most common tools for examining binaries without corresponding source code. It transforms binaries into high-level code, reversing the compilation process. Decompilers can reconstruct much of the information…

Software Engineering · Computer Science 2019-10-04 Jeremy Lacomis , Pengcheng Yin , Edward J. Schwartz , Miltiadis Allamanis , Claire Le Goues , Graham Neubig , Bogdan Vasilescu

For many use-cases, it is often important to explain the prediction of a black-box model by identifying the most influential training data samples. Existing approaches lack customization for user intent and often provide a homogeneous set…

Machine Learning · Computer Science 2024-08-09 Ikhtiyor Nematov , Dimitris Sacharidis , Tomer Sagi , Katja Hose

In dyadic prediction, labels must be predicted for pairs (dyads) whose members possess unique identifiers and, sometimes, additional features called side-information. Special cases of this problem include collaborative filtering and link…

Machine Learning · Computer Science 2010-06-14 Aditya Krishna Menon , Charles Elkan

Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently…

Cryptography and Security · Computer Science 2022-11-28 Zhichuang Liang , Yunlei Zhao

This article is meant to provide an additional point of view, applying known knowledge, to supply keys that have a series of non-repeating digits, in a manner that is not usually thought of. Traditionally, prime numbers are used in…

Cryptography and Security · Computer Science 2010-07-02 Givon Zirkind

DeepFakes are raising significant social concerns. Although various DeepFake detectors have been developed as forensic countermeasures, these detectors are still vulnerable to attacks. Recently, a few attacks, principally adversarial…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 Chi Liu , Huajie Chen , Tianqing Zhu , Jun Zhang , Wanlei Zhou

A simple method called symbolic representation for piecewise linear functions on the real line is introduced and used to compute the numbers of periodic points of all periods for some such functions. Since, for every positive integer m, the…

Number Theory · Mathematics 2007-06-19 Bau-Sen Du

Competitive tournaments appear in sports, politics, population ecology, and animal behavior. All of these fields have developed methods for rating competitors and ranking them accordingly. A tournament is intransitive if it is not…

Physics and Society · Physics 2020-11-04 Alexander Strang , Karen C. Abbott , Peter J. Thomas

We introduce a methodology, labelled Non-Parametric Isolate-Detect (NPID), for the consistent estimation of the number and locations of multiple change-points in a non-parametric setting. The method can handle general distributional changes…

Statistics Theory · Mathematics 2025-05-01 Andreas Anastasiou , Piotr Fryzlewicz

A new version of DNA walks, where nucleotides are regarded unequal in their contribution to a walk is introduced, which allows us to study thoroughly the "fine structure" of nucleotide sequences. The approach is based on the assumption that…

Genomics · Quantitative Biology 2007-05-23 Diana Duplij , Steven Duplij

An N -tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC . We wish to…

Metric Geometry · Mathematics 2012-06-12 Michael Beeson

Let ${{B}_{3}}(n)$ denote the number of partition triples of $n$ where each partition is 3-core. With the help of generating function manipulations, we find several infinite families of arithmetic identities and congruences for…

Number Theory · Mathematics 2015-02-25 Liuquan Wang

We describe an efficient algorithm to compute finite type invariants of type $k$ by first creating, for a given knot $K$ with $n$ crossings, a look-up table for all subdiagrams of $K$ of size $\lceil \frac{k}{2}\rceil$ indexed by dyadic…

Geometric Topology · Mathematics 2025-07-30 Dror Bar-Natan , Itai Bar-Natan , Iva Halacheva , Nancy Scherich

Given a Dirichlet eigenfunction of a 2D quantum billiard, the boundary domain count is the number of intersections of the nodal lines with the boundary. We study the integer sequence defined by these numbers, sorted according to the…

Quantum Physics · Physics 2010-07-29 Amit Aronovitch , Uzy Smilansky

Sequencing by synthesis is used in many next-generation DNA sequencing technologies. Some of the technologies, especially those exploring the principle of single-molecule sequencing, allow incomplete nucleotide incorporation in each cycle.…

Genomics · Quantitative Biology 2024-05-28 Yong Kong

This paper develops a general methodology to conduct statistical inference for observations indexed by multiple sets of entities. We propose a novel multiway empirical likelihood statistic that converges to a chi-square distribution under…

Methodology · Statistics 2024-08-12 Harold D Chiang , Yukitoshi Matsushita , Taisuke Otsu

In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair.…

Numerical Analysis · Mathematics 2017-02-21 Yueh-Cheng Kuo , Wen-Wei Lin , Ching-Sung Liu