English
Related papers

Related papers: Necessary and sufficient conditions for identifiab…

200 papers

Necessary conditions for separability are most easily expressed in the computational basis, while sufficient conditions are most conveniently expressed in the spin basis. We use the Hadamard matrix to define the relationship between these…

Quantum Physics · Physics 2009-10-31 Arthur O. Pittenger , Morton H. Rubin

Let $P$ be a $k$-ary predicate over a finite alphabet. Consider a random CSP$(P)$ instance $I$ over $n$ variables with $m$ constraints. When $m \gg n$ the instance $I$ will be unsatisfiable with high probability, and we want to find a…

Computational Complexity · Computer Science 2015-07-28 Sarah R. Allen , Ryan O'Donnell , David Witmer

Motivated by a problem in population genetics, we examine the combinatorics of dissimilarity for pairs of random unordered draws of multiple objects, with replacement, from a collection of distinct objects. Consider two draws of size $K$…

Combinatorics · Mathematics 2024-10-02 Zarif Ahsan , Xiran Liu , Noah A. Rosenberg

Using the subdivision schemes theory, we develop a criterion to check if any natural number has at most one representation in the $n$-ary number system with a set of non-negative integer digits $A=\{a_1, a_2,\ldots, a_n\}$ that contains…

Number Theory · Mathematics 2025-11-25 Sergei V. Konyagin , Vladimir Yu. Protasov , Alexey L. Talambutsa

The mitotic cell cycle governs DNA replication and cell division. The effectiveness of radiotherapy and chemotherapy depends on cell-cycle position, with increased resistance during DNA replication and mitosis. Thus, accurate mathematical…

Cell Behavior · Quantitative Biology 2026-03-10 Ruby E. Nixson , Helen M. Byrne , Joe M. Pitt-Francis , Philip K. Maini

While feedback loops are known to play important roles in many complex systems, their existence is ignored in a large part of the causal discovery literature, as systems are typically assumed to be acyclic from the outset. When applying…

Statistics Theory · Mathematics 2023-09-18 Joris M. Mooij , Tom Claassen

I present here a simple proof that, under general regularity conditions, the standard parametrization of generalized linear mixed model is identifiable. The proof is based on the assumptions of generalized linear mixed models on the first…

Applications · Statistics 2014-05-06 Rodrigo Labouriau

Community structures represent a crucial aspect of network analysis, and various methods have been developed to identify these communities. However, a common hurdle lies in determining the number of communities K, a parameter that often…

Methodology · Statistics 2024-06-10 Zhixuan Shao , Can M. Le

Despite the popularity of feature importance (FI) measures in interpretable machine learning, the statistical adequacy of these methods is rarely discussed. From a statistical perspective, a major distinction is between analyzing a…

Machine Learning · Statistics 2023-05-03 Kristin Blesch , David S. Watson , Marvin N. Wright

Separability criteria are typically of the necessary, but not sufficient, variety, in that satisfying some separability criterion, such as positivity of eigenvalues under partial transpose, does not strictly imply separability. Certifying…

Quantum Physics · Physics 2014-04-21 Elie Wolfe , S. F. Yelin

We consider a population with two types of individuals, distinguished by the resources required for reproduction: type-$0$ (small) individuals need a fractional resource unit of size $\vartheta \in (0,1)$, while type-$1$ (large) individuals…

Probability · Mathematics 2025-10-29 Gerold Alsmeyer , Fernando Cordero , Hannah Dopmeyer

When employing mechanistic models to study biological phenomena, practical parameter identifiability is important for making accurate predictions across wide range of unseen scenarios, as well as for understanding the underlying mechanisms.…

Quantitative Methods · Quantitative Biology 2023-10-19 Yue Liu , Kevin Suh , Philip K. Maini , Daniel J. Cohen , Ruth E. Baker

Scientists and engineers are often interested in learning the number of subpopulations (or components) present in a data set. A common suggestion is to use a finite mixture model (FMM) with a prior on the number of components. Past work has…

Statistics Theory · Mathematics 2021-07-08 Diana Cai , Trevor Campbell , Tamara Broderick

The consistency of posterior distributions in density estimation is at the core of Bayesian statistical theory. Classical work established sufficient conditions, typically combining KL support with complexity bounds on sieves of high prior…

Statistics Theory · Mathematics 2025-10-22 Nicola Bariletto , Stephen G. Walker

We say that a list of real numbers is "symmetrically realisable" if it is the spectrum of some (entrywise) nonnegative symmetric matrix. The Symmetric Nonnegative Inverse Eigenvalue Problem (SNIEP) is the problem of characterising all…

Spectral Theory · Mathematics 2015-01-27 Richard Ellard , Helena Šmigoc

We study Bayesian posterior consistency in parametric density models with proper priors, challenging the perception that the problem is settled. Classical results established consistency via MLE convergence under regularity and…

Statistics Theory · Mathematics 2025-05-27 Nicola Bariletto , Bernardo Flores , Stephen G. Walker

Stochasticity plays a key role in many biological systems, necessitating the calibration of stochastic mathematical models to interpret associated data. For model parameters to be estimated reliably, it is typically the case that they must…

Random instances of Constraint Satisfaction Problems (CSP's) appear to be hard for all known algorithms, when the number of constraints per variable lies in a certain interval. Contributing to the general understanding of the structure of…

Discrete Mathematics · Computer Science 2009-04-20 Andrea Montanari , Ricardo Restrepo , Prasad Tetali

Recently, Tu, Zeng, Li, and Helleseth considered trinomials of the form $f(X)=X+aX^{q(q-1)+1}+bX^{2(q-1)+1}\in\Bbb F_{q^2}[X]$, where $q$ is even and $a,b\in\Bbb F_{q^2}^*$. They found sufficient conditions on $a,b$ for $f$ to be a…

Number Theory · Mathematics 2018-03-13 Xiang-dong Hou

When estimating finite mixture models, it is common to make assumptions on the mixture components, such as parametric assumptions. In this work, we make no distributional assumptions on the mixture components and instead assume that…

Machine Learning · Statistics 2016-10-14 Robert A. Vandermeulen , Clayton D. Scott