中文
相关论文

相关论文: Optimal Ramp Schemes and Related Combinatorial Obj…

200 篇论文

Augmented orthogonal arrays (AOAs) were introduced by Stinson, who showed the equivalence between ideal ramp schemes and augmented orthogonal arrays (Discrete Math. 341 (2018), 299-307). In this paper, we show that there is an…

组合数学 · 数学 2018-07-04 Xin Wang , Lijun Ji , Yun Li , Miao Liang

We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise…

组合数学 · 数学 2017-03-14 Greg Kuperberg , Shachar Lovett , Ron Peled

Orthogonal arrays play a fundamental role in many applications. However, constructing orthogonal arrays with the required parameters for an application usually is extremely difficult and, sometimes, even impossible. Hence there is an…

组合数学 · 数学 2026-04-21 Luis Martínez , María Merino , Juan Manuel Montoya , Josué Tonelli-Cueto

Orthogonal arrays are a type of combinatorial design that were developed in the 1940s in the design of statistical experiments. In 1947, Rao proved a lower bound on the size of any orthogonal array, and raised the problem of constructing…

数据结构与算法 · 计算机科学 2024-05-15 Nicholas Harvey , Arvin Sahami

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

组合数学 · 数学 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

Orthogonal array, a classical and effective tool for collecting data, has been flourished with its applications in modern computer experiments and engineering statistics. Driven by the wide use of computer experiments with both qualitative…

统计方法学 · 统计学 2022-03-15 Yuanzhen He , C. Devon Lin , Fasheng Sun

Orthogonal arrays are arguably one of the most fascinating and important statistical tools for efficient data collection. They have a simple, natural definition, desirable properties when used as fractional factorials, and a rich and…

统计方法学 · 统计学 2025-06-09 C. Devon Lin , John Stufken

In computer experiments, it has become a standard practice to select the inputs that spread out as uniformly as possible over the design space. The resulting designs are called space-filling designs and they are undoubtedly desirable…

统计方法学 · 统计学 2025-05-06 Guangzhou Chen , Yuanzhen He , C. Devon Lin , Fasheng Sun

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

组合数学 · 数学 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs) have been shown to work well in practice and to possess theoretical guarantees such as probabilistic…

机器人学 · 计算机科学 2010-05-05 Sertac Karaman , Emilio Frazzoli

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Joerg Schepers

The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric.…

其他计算机科学 · 计算机科学 2015-05-11 W. W. Koczkodaj , M. Orlowski

In this paper, we show how certain three-class association schemes and orthogonal arrays give rise to partial geometric designs. We also investigate the connections between partial geometric designs and certain regular graphs having three…

组合数学 · 数学 2015-01-09 Kathleen Nowak , Oktay Olmez , Sung Y. Song

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

数值分析 · 数学 2016-06-07 Victor Y. Pan , Liang Zhao

Mixed level orthogonal arrays are basic structures in experimental design. We develop three algorithms that compute Rao and Gilbert-Varshamov type bounds for mixed level orthogonal arrays. The computational complexity of the terms involved…

统计理论 · 数学 2009-05-03 Ferruh Ozbudak , Ali Devin Sezer

In 2003 Peter Cameron introduced the concept of a Jordan scheme and asked whether there exist Jordan schemes which are not symmetrisations of coherent configurations (proper Jordan schemes). The question was answered affirmatively by the…

组合数学 · 数学 2020-10-27 Mikhail Muzychuk , Sven Reichard , Mikhail Klin

We propose a novel method for the construction of orthogonal arrays. The algorithm makes use of the Kronecker Product operator in association with unit column vectors to generate new orthogonal arrays from existing orthogonal arrays. The…

离散数学 · 计算机科学 2012-10-26 Ankit Pat

We examine a class of embeddings based on structured random matrices with orthogonal rows which can be applied in many machine learning applications including dimensionality reduction and kernel approximation. For both the…

机器学习 · 统计学 2018-09-05 Krzysztof Choromanski , Mark Rowland , Adrian Weller

In this paper, we develop a robust efficient visual SLAM system that utilizes heterogeneous point and line features. By leveraging ORB-SLAM [1], the proposed system consists of stereo matching, frame tracking, local mapping, loop detection,…

计算机视觉与模式识别 · 计算机科学 2017-11-27 Xingxing Zuo , Xiaojia Xie , Yong Liu , Guoquan Huang

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

组合数学 · 数学 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi
‹ 上一页 1 2 3 10 下一页 ›