English
Related papers

Related papers: Combinatorial Solution of the Syndrome Decoding Pr…

200 papers

In this paper, we analyze the relative errors in various reliability measures due to the tacit assumption that the components associated with a $n$-component series system or a parallel system are independently working where the components…

Statistics Theory · Mathematics 2025-03-28 Subarna Bhattacharjee , Aninda Kumar Nanda , Subhashree Patra

We propose a copula based method to handle missing values in multivariate data of mixed types in multilevel data sets. Building upon the extended rank likelihood of \cite{hoff2007extending} and the multinomial probit model, our model is a…

Methodology · Statistics 2017-02-28 Jiali Wang , Bronwyn Loong , Anton H. Westveld , Alan H. Welsh

In this paper, we propose a novel approach for estimating Archimedean copula generators in a conditional setting, incorporating endogenous variables. Our method allows for the evaluation of the impact of the different levels of covariates…

Methodology · Statistics 2024-04-12 Marie Michaelides , Hélène Cossette , Mathieu Pigeon

We introduce the Hidden Polynomial Function Graph Problem as a natural generalization of an abelian Hidden Subgroup Problem (HSP) where the subgroups and their cosets correspond to graphs of linear functions over the finite field F_p. For…

Quantum Physics · Physics 2007-05-23 Thomas Decker , Pawel Wocjan

The distribution function of the sum $Z$ of two standard normally distributed random variables $X$ and $Y$ is computed with the concept of copulas to model the dependency between $X$ and $Y$. By using implicit copulas such as the Gauss- or…

Computation · Statistics 2021-07-02 Walter Schneider

Copula models have been widely used to model the dependence between continuous random variables, but modeling count data via copulas has recently become popular in the statistics literature. Spearman's rho is an appropriate and effective…

Methodology · Statistics 2020-12-21 Hadi Safari-Katesari , S. Yaser Samadi , Samira Zaroudi

We present a framework to compute non-Gaussian likelihoods for two-point correlation functions. The non-Gaussianity is most pronounced on large scales that will be well-measured by stage-IV weak-lensing surveys. We show how such a…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-09 Veronika Oehl , Tilman Tröster

The sum-rank metric generalizes the Hamming and rank metric by partitioning vectors into blocks and defining the total weight as the sum of the rank weights of these blocks, based on their matrix representation. In this work, we explore…

Information Theory · Computer Science 2024-10-22 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Hypergraphs provide a natural representation for many-to-many relationships in data-intensive applications, yet their scalability is often hindered by high memory consumption. While prior work has improved computational efficiency, reducing…

Data Structures and Algorithms · Computer Science 2025-06-23 Tianyu Zhao , Dongfang Zhao , Luanzheng Guo , Nathan Tallent

Copulas allow a flexible and simultaneous modeling of complicated dependence structures together with various marginal distributions. Especially if the density function can be represented as the product of the marginal density functions and…

Methodology · Statistics 2020-08-31 Jae Youn Ahn , Sebastian Fuchs , Rosy Oh

Many practical problems in almost all scientific and technological disciplines have been classified as computationally hard (NP-hard or even NP-complete). In life sciences, combinatorial optimization problems frequently arise in molecular…

Data Structures and Algorithms · Computer Science 2015-03-19 H. Jose Antonio Martin

Counting problems, determining the number of possible states of a large system under certain constraints, play an important role in many areas of science. They naturally arise for complex disordered systems in physics and chemistry, in…

Statistical Mechanics · Physics 2009-05-15 Marc Timme , Frank van Bussel , Denny Fliegner , Sebastian Stolzenberg

We consider the problem of maximizing submodular functions; while this problem is known to be NP-hard, several numerically efficient local search techniques with approximation guarantees are available. In this paper, we propose a novel…

Machine Learning · Computer Science 2013-09-11 K. S. Sesh Kumar , Francis Bach

Model selection is an important activity in modern data analysis and the conventional Bayesian approach to this problem involves calculation of marginal likelihoods for different models, together with diagnostics which examine specific…

Computation · Statistics 2008-10-31 David J. Nott , Robert J. Kohn , Mark Fielding

This paper proposes a modelling strategy to infer the impact of a covariate on the dependence structure of right-censored clustered event time data. The joint survival function of the event times is modelled using a parametric conditional…

Methodology · Statistics 2016-06-07 Candida Geerdens , Elif Fidan Acar , Paul Janssen

Combinatorial optimization is a fundamental problem found in many fields. In many real life situations, the constraints and the objective function forming the optimization problem are naturally distributed amongst different sites in some…

Cryptography and Security · Computer Science 2018-03-16 Yuan Hong , Jaideep Vaidya , Haibing Lu

The Gaussian copula is a powerful tool that has been widely used to model spatial and/or temporal correlated data with arbitrary marginal distributions. However, this kind of model can potentially be too restrictive since it expresses a…

Methodology · Statistics 2023-05-30 Moreno Bevilacqua , Eloy Alvarado , Christian Caamaño-Carrillo

We propose a new family of combinatorial inference problems for graphical models. Unlike classical statistical inference where the main interest is point estimation or parameter testing, combinatorial inference aims at testing the global…

Statistics Theory · Mathematics 2018-02-14 Matey Neykov , Junwei Lu , Han Liu

Over the last couple of decades, several copula based methods have been proposed in the literature to test for the independence among several random variables. But these existing tests are not invariant under monotone transformations of the…

Statistics Theory · Mathematics 2019-11-15 Angshuman Roy , Anil Ghosh , Alok Goswami , C. A. Murthy

Graph-structured data are ubiquitous. However, graphs encode diverse types of information and thus play different roles in data representation. In this paper, we distinguish the \textit{representational} and the \textit{correlational} roles…

Machine Learning · Computer Science 2021-03-22 Jiaqi Ma , Bo Chang , Xuefei Zhang , Qiaozhu Mei