4,440 research outputs found

    Generalized Twisted Gabidulin Codes

    Full text link
    Let C\mathcal{C} be a set of mm by nn matrices over Fq\mathbb{F}_q such that the rank of ABA-B is at least dd for all distinct A,BCA,B\in \mathcal{C}. Suppose that mnm\leqslant n. If #C=qn(md+1)\#\mathcal{C}= q^{n(m-d+1)}, then C\mathcal{C} is a maximum rank distance (MRD for short) code. Until 2016, there were only two known constructions of MRD codes for arbitrary 1<d<m11<d<m-1. One was found by Delsarte (1978) and Gabidulin (1985) independently, and it was later generalized by Kshevetskiy and Gabidulin (2005). We often call them (generalized) Gabidulin codes. Another family was recently obtained by Sheekey (2016), and its elements are called twisted Gabidulin codes. In the same paper, Sheekey also proposed a generalization of the twisted Gabidulin codes. However the equivalence problem for it is not considered, whence it is not clear whether there exist new MRD codes in this generalization. We call the members of this putative larger family generalized twisted Gabidulin codes. In this paper, we first compute the Delsarte duals and adjoint codes of them, then we completely determine the equivalence between different generalized twisted Gabidulin codes. In particular, it can be proven that, up to equivalence, generalized Gabidulin codes and twisted Gabidulin codes are both proper subsets of this family.Comment: One missing case (n=4) has been included in the appendix. Typos are corrected, Journal of Combinatorial Theory, Series A, 201

    Composite Likelihood Inference by Nonparametric Saddlepoint Tests

    Get PDF
    The class of composite likelihood functions provides a flexible and powerful toolkit to carry out approximate inference for complex statistical models when the full likelihood is either impossible to specify or unfeasible to compute. However, the strenght of the composite likelihood approach is dimmed when considering hypothesis testing about a multidimensional parameter because the finite sample behavior of likelihood ratio, Wald, and score-type test statistics is tied to the Godambe information matrix. Consequently inaccurate estimates of the Godambe information translate in inaccurate p-values. In this paper it is shown how accurate inference can be obtained by using a fully nonparametric saddlepoint test statistic derived from the composite score functions. The proposed statistic is asymptotically chi-square distributed up to a relative error of second order and does not depend on the Godambe information. The validity of the method is demonstrated through simulation studies

    Towards unifying second-order theory of likelihoods and pseudolikelihoods

    Get PDF
    Theory is developed to show that second-order distributional behaviour of pseudolikelihood ratios can be modified to resemble that of likelihood counterparts by means of a suitable adjustment. The latter is conceived to enable the Bartlett correction for pseudolikelihood ratios when inference focuses on a scalar parameter. The proposed methodology can be framed in the likelihood setting where it can be interpreted as a device to achieve secondorder accurate inference that takes into an account potential erroneous model assumptions. The efficacy of the proposal is demonstrated via simulation studies

    Slices of the unitary spread

    Get PDF
    We prove that slices of the unitary spread of Q(+)(7, q), q equivalent to 2 (mod 3), can be partitioned into five disjoint classes. Slices belonging to different classes are non-equivalent under the action of the subgroup of P Gamma O+(8, q) fixing the unitary spread. When q is even, there is a connection between spreads of Q(+)(7, q) and symplectic 2-spreads of PG(5, q) (see Dillon, Ph.D. thesis, 1974 and Dye, Ann. Mat. Pura Appl. (4) 114, 173-194, 1977). As a consequence of the above result we determine all the possible non-equivalent symplectic 2-spreads arising from the unitary spread of Q(+)(7, q), q = 2(2h+1). Some of these already appeared in Kantor, SIAM J. Algebr. Discrete Methods 3(2), 151-165, 1982. When q = 3(h), we classify, up to the action of the stabilizer in P Gamma O(7, q) of the unitary spread of Q(6, q), those among its slices producing spreads of the elliptic quadric Q(-)(5, q)

    Prepivoting composite score statistics

    Get PDF
    Nicola Lunardon, "Prepivoting composite score statistics", Working Paper Series 6, 2012The role played by the composite analogue of the log likelihood ratio in hypothesis testing and in setting confidence regions is not as prominent as it is in the canonical likelihood setting, since its asymptotic distribution depends on the unknown parameter. Approximate pivots based on the composite log likelihood ratio can be derived by using asymptotic arguments. However, the actual distribution of such pivots may differ considerably from the asymptotic reference, leading to tests and confidence regions whose levels are distant from the nominal ones. The use of bootstrap rather than asymptotic distributions in the composite likelihood framework is explored. Prepivoted tests and confidence sets based on a suitable statistic turn out to be accurate and computationally appealing inferential tools

    A note on empirical likelihoods derived from pairwise score functions

    Get PDF
    Pairwise likelihood functions are convenient surrogates for the ordinary likelihood, useful when the latter is too di cult or even impractical to compute. One drawback of pairwise likelihood inference is that, for a multidimensional parameter of interest, the pairwise likelihood analogue of the likelihood ratio statistic does not have the standard chi-square asymptotic distribution. Invoking the theory of unbiased estimating functions, this paper proposes and discusses a computationally and theoretically attractive approach based on the derivation of empirical likelihood functions from the pairwise scores. This approach produces alternatives to the pairwise likelihood ratio statistic, which allow reference to the usual asymptotic chi-square distribution useful when the elements of the Godambe information are troublesome to evaluate or in the presence of large datasets with relative small sample sizes. Monte Carlo studies are performed in order to assess the finite-sample performance of the proposed empirical pairwise likelihood

    ROSE: a Package for Binary Imbalanced Learning

    Get PDF
    The ROSE package provides functions to deal with binary classification problems in the presence of imbalanced classes. Artificial balanced samples are generated according to a smoothed bootstrap approach and allow for aiding both the phases of estimation and accuracy evaluation of a binary classifier in the presence of a rare class. Functions that implement more traditional remedies for the class imbalance and different metrics to evaluate accuracy are also provided. These are estimated by holdout, bootstrap or cross-validation methods
    corecore