中文
相关论文

相关论文: New Classes of Binary Sequences with High Merit Fa…

200 篇论文

Since the introduction of the Kolmogorov complexity of binary sequences in the 1960s, there have been significant advancements in the topic of complexity measures for randomness assessment, which are of fundamental importance in theoretical…

密码学与安全 · 计算机科学 2026-04-14 Chunlei Li

Factorization Machines (FM), a general predictor that can efficiently model feature interactions in linear time, was primarily proposed for collaborative recommendation and have been broadly used for regression, classification and ranking…

机器学习 · 计算机科学 2021-08-18 Yu Geng , Liang Lan

We present a lightweight approach to sequence classification using Ensemble Methods for Hidden Markov Models (HMMs). HMMs offer significant advantages in scenarios with imbalanced or smaller datasets due to their simplicity,…

机器学习 · 计算机科学 2024-09-13 Maxime Kawawa-Beaudan , Srijan Sood , Soham Palande , Ganapathy Mani , Tucker Balch , Manuela Veloso

We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set…

动力系统 · 数学 2022-11-30 Julien Cassaigne , Sébastien Labbé , Julien Leroy

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

信息论 · 计算机科学 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

We developed a novel direct algorithm to derive the mass-ratio distribution (MRD) of short-period binaries from an observed sample of single-lined spectroscopic binaries (SB1). The algorithm considers a class of parameterized MRDs and finds…

天体物理仪器与方法 · 物理学 2017-10-18 Sahar Shahaf , Tsevi Mazeh , Simchon Faigler

We present a method for detection of weak continuous signals from sources in binary systems via the incoherent combination of many "short" coherently-analyzed segments. The main focus of the work is on the construction of a metric on the…

广义相对论与量子宇宙学 · 物理学 2015-05-30 Chris Messenger

The Pursley-Sarwate criterion of a pair of finite complex-valued sequences measures the collective smallness of the aperiodic autocorrelations and the aperiodic crosscorrelations of the two sequences. It is known that this quantity is…

信息论 · 计算机科学 2019-05-30 Christian Günther , Kai-Uwe Schmidt

The performance of a binary classifier is described by a confusion matrix with four entries: the number of true positives (TP), true negatives (TN), false positives (FP), and false negatives (FN). The Matthews Correlation Coefficient (MCC),…

计算机视觉与模式识别 · 计算机科学 2026-03-19 Jon Crall

We study fine-grained error bounds for differentially private algorithms for counting under continual observation. Our main insight is that the matrix mechanism when using lower-triangular matrices can be used in the continual observation…

数据结构与算法 · 计算机科学 2024-02-06 Hendrik Fichtenberger , Monika Henzinger , Jalaj Upadhyay

Pseudorandom number generators are required to generate pseudorandom numbers which have good statistical properties as well as unpredictability in cryptography. An m-sequence is a linear feedback shift register sequence with maximal period…

信息论 · 计算机科学 2018-12-26 Kazuyoshi Tsuchiya , Chiaki Ogawa , Yasuyuki Nogami , Satoshi Uehara

Multiple sequence alignment (MSA) has been one of the most important problems in bioinformatics for more decades and it is still heavily examined by many mathematicians and biologists. However, mostly because of the practical motivation of…

定量方法 · 定量生物学 2015-11-17 Kristóf Takács

This work investigates into cost behaviors of binary classification measures in a background of class-imbalanced problems. Twelve performance measures are studied, such as F measure, G-means in terms of accuracy rates, and of recall and…

机器学习 · 计算机科学 2014-03-28 Bao-Gang Hu , Wei-Ming Dong

We study the relationship between two measures of pseudorandomness for families of binary sequences: family complexity and cross-correlation measure introduced by Ahlswede et al.\ in 2003 and recently by Gyarmati et al., respectively. More…

数论 · 数学 2014-08-22 Arne Winterhof , Oğuz Yayla

Pseudo-random sequences with good statistical property, such as low autocorrelation, high linear complexity and large 2-adic complexity, have been applied in stream cipher. In general, it is difficult to give both the linear complexity and…

信息论 · 计算机科学 2017-03-21 Yuhua Sun , Qiang Wang , Tongjiang Yan

The correlation measure is a testimony of the pseudorandomness of a sequence $\infw{s}$ and provides information about the independence of some parts of $\infw{s}$ and their shifts. Combined with the well-distribution measure, a sequence…

组合数学 · 数学 2024-08-27 Pierre Popoli , Manon Stipulanti

The crucial importance of metrics in machine learning algorithms has led to an increasing interest in optimizing distance and similarity functions, an area of research known as metric learning. When data consist of feature vectors, a large…

机器学习 · 计算机科学 2019-01-25 Aurélien Bellet

Binary segmentation is the classic greedy algorithm which recursively splits a sequential data set by optimizing some loss or likelihood function. Binary segmentation is widely used for changepoint detection in data sets measured over space…

机器学习 · 计算机科学 2024-10-14 Toby Dylan Hocking

In this paper, We have introduced a new class of sequences of fuzzy numbers defined by using modulus function and generalized weighted mean over the class defined in \cite{OS}. We have proved that this class form a quasilinear complete…

综合数学 · 数学 2016-02-12 Sarita Ojha , P. D. Srivastava

Motivated by applications in polymer-based data storage we introduced the new problem of characterizing the code rate and designing constant-weight binary $B_2$-sequences. Binary $B_2$-sequences are collections of binary strings of length…

信息论 · 计算机科学 2023-03-24 Jin Sima , Yun-Han Li , Ilan Shomorony , Olgica Milenkovic