New Covering Array Numbers

A covering array CA(N; t; k; v) is an N x k array on v symbols such that every N x t subarray contains as a row each t-tuple over the v symbols at least once. The minimum N for which a CA(N; t; k; v) exists is called the covering array number of t, k, and v, and it is denoted by CAN(t; k; v). In this work we prove new CANs using an optimized procedure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2018

On the number of symbols that forces a transversal

Akbari and Alipour conjectured that any Latin array of order n with at l...
research
11/02/2022

An Asymptotically Optimal Bound for Covering Arrays of Higher Index

A covering array is an N × k array (N rows, k columns) with each entry f...
research
05/27/2020

Algorithmic approaches to selecting control clones in DNA array hybridization experiments

We study the problem of selecting control clones in DNA array hybridizat...
research
06/08/2021

Super-resolving star clusters with sheaves

This article explains an optimization-based approach for counting and lo...
research
09/14/2022

On Layer-Rainbow Latin Cubes Containing Layer-Rainbow Latin Cubes

Despite the fact that latin cubes have been studied since in the 1940's,...
research
09/26/2022

Approximate Description Length, Covering Numbers, and VC Dimension

Recently, Daniely and Granot [arXiv:1910.05697] introduced a new notion ...
research
12/07/2022

Generalized Lorenz dominance orders

We extend the discrete majorization theory by working with non-normalize...

Please sign up or login with your details

Forgot password? Click here to reset