中文
相关论文

相关论文: Construction of three classes of Strictly Optimal …

200 篇论文

In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT*). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional…

机器人学 · 计算机科学 2015-02-09 Lucas Janson , Edward Schmerling , Ashley Clark , Marco Pavone

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order…

机器学习 · 计算机科学 2023-10-25 Christoph Gote , Giona Casiraghi , Frank Schweitzer , Ingo Scholtes

A partial Steiner triple system of order n is sequenceable if there is a sequence of length n of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple…

组合数学 · 数学 2019-07-26 Brian Alspach , Donald L. Kreher , Adrián Pastine

The primary objective of this section is to demonstrate that the actual pseudorandom measures of our construction are significantly smaller than the theoretical upper bounds derived from the Weil theorem. Regarding the family of sequences,…

数论 · 数学 2026-02-10 Katalin Gyarmati , Károly Müllner

We investigate the electronic structure of the kagome lattice model with first, second, and two kinds of third nearest-neighbor hoppings. We reveal that by tuning the third nearest-neighbor hoppings, not only single flat band but also…

材料科学 · 物理学 2025-03-05 Yuta Taguchi , Motoaki Hirayama , Takashi Miyake

In lattice models with quadratic finite-range Hermitian Hamiltonians, the inherently non-Hermitian transfer matrix (TM) governs the band dispersion. The van Hove singularities (VHSs) are special points in the band dispersion where the…

量子物理 · 物理学 2024-08-20 Madhumita Saha , Bijay Kumar Agarwalla , Manas Kulkarni , Archak Purkayastha

Variable order sequence modeling is an important problem in artificial and natural intelligence. While overcomplete Hidden Markov Models (HMMs), in theory, have the capacity to represent long-term temporal structure, they often fail to…

We analyze a new group testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the…

信息论 · 计算机科学 2015-06-26 Amin Emad , Olgica Milenkovic

This paper extends the existing fractional Hawkes process to better model mainshock-aftershock sequences of earthquakes. The fractional Hawkes process is a self-exciting point process model with temporal decay kernel being a Mittag-Leffler…

应用统计 · 统计学 2026-04-13 Louis Davis , Boris Baeumer , Ting Wang

The training of molecular models of quantum mechanical properties based on statistical machine learning requires large datasets which exemplify the map from chemical structure to molecular property. Intelligent a priori selection of…

We study codes with parameters of the ternary Hamming $(n=(3^m-1)/2,3^{n-m},3)$ code, i.e., ternary $1$-perfect codes. The rank of the code is defined to be the dimension of its affine span. We characterize ternary $1$-perfect codes of rank…

组合数学 · 数学 2023-04-11 Minjia Shi , Denis S. Krotov

Consider the following fundamental question of distributed storage networks: Given any arbitrary $(n,k,d)$ values, whether there exists an intelligent helper selection scheme (assuming unlimited memory and computing power) that can strictly…

信息论 · 计算机科学 2018-08-28 Imad Ahmad , Chih-Chun Wang

In this paper, we will introduce a novel method for constructing numerous examples of twisted partial Hopf actions. Utilizing split quaternions, split semi-quaternions, and ${1\over4}$-quaternions as our subjects of study, we have obtained…

环与代数 · 数学 2025-07-29 Chen Quanguo

This paper demonstrates how to construct ensembles of spiking neural networks producing state-of-the-art results, achieving classification accuracies of 98.71%, 100.0%, and 99.09%, on the MNIST, NMNIST and DVS Gesture datasets respectively.…

神经与进化计算 · 计算机科学 2021-09-07 Georgiana Neculae , Oliver Rhodes , Gavin Brown

The construction of perfect hash functions is a well-studied topic. In this paper, this concept is generalized with the following definition. We say that a family of functions from $[n]$ to $[k]$ is a $\delta$-balanced $(n,k)$-family of…

数据结构与算法 · 计算机科学 2008-12-18 Noga Alon , Shai Gutner

Recently there has been increased interest in using machine learning techniques to improve classical algorithms. In this paper we study when it is possible to construct compact, composable sketches for weighted sampling and statistics…

数据结构与算法 · 计算机科学 2021-11-04 Edith Cohen , Ofir Geri , Rasmus Pagh

In this paper we present a new approach to construct the set of numerical semigroups with a fixed genus. Our methodology is based on the construction of the set of numerical semigroups with fixed Frobenius number and genus. An equivalence…

组合数学 · 数学 2011-06-09 V. Blanco , J. C. Rosales

We present a new connection between self-adjusting binary search trees (BSTs) and heaps, two fundamental, extensively studied, and practically relevant families of data structures. Roughly speaking, we map an arbitrary heap algorithm within…

数据结构与算法 · 计算机科学 2019-01-01 László Kozma , Thatchaphol Saranurak

Time-fluctuating signals are ubiquitous and diverse in many physical, chemical, and biological systems, among which random telegraph signals (RTSs) refer to a series of instantaneous switching events between two discrete levels from…

应用物理 · 物理学 2022-06-02 Marcel Robitaille , HeeBong Yang , Lu Wang , Na Young Kim

We establish a direct connection between inhomogeneous XX spin chains (or free fermion systems with nearest-neighbors hopping) and certain QES models on the line giving rise to a family of weakly orthogonal polynomials. We classify all such…

强关联电子 · 物理学 2020-09-24 Federico Finkel , Artemio González-López