88 problems
- 0 votes0 replies0 views
Polynomial-time hardness conjecture for the hard phase of the spiked Wigner model
Consider the spiked Wigner model with the two-point prior … where , and let be the information-theoretic threshold. In the region , non-…
- 0 votes0 replies0 views
Permutation bootstrap consistency conjecture for the max self-similarity estimator
Let be an i.i.d. sample, and let , , be a permutation bootstrap sample of the estimator . Let the scales ,…
- 0 votes0 replies0 views
Crane–Xu conjecture on bounded confidence sets for root-finding in noisy uniform attachment trees
Let be the number of vertices in a uniform attachment tree, and let the noisy edge probability be . A confidence set for the root vertex is optimal if it has the b…
- 0 votes0 replies1 view
Binary prediction-powered inference conjecture for response-only statistics
In the binary case, let be a statistic that depends only on the response vector . Write and for the corresponding labeled-data and prediction-…
- 0 votes0 replies0 views
Prediction-powered inference conjecture for response-only statistics
Let be a statistic that depends only on the response vector . Write and for the corresponding labeled-data and prediction-powered estimates, r…
- 0 votes0 replies0 views
Holm's admissibility conjecture
Let Holm's multiple-testing procedure be considered under the assumptions in force for the procedure, with admissibility meaning that it cannot be uniformly improved without invali…
- 0 votes0 replies0 views
Conjecture on the chi-square tail bound for higher-dimensional kernels
Let be the matrix whose kernel determines the true eigenvalue set, and suppose … For , let denote a chi-square random variable with degrees of f…
- 0 votes0 replies0 views
Extension of strong maximal nuisance-ancillarity to LAMN and LABF experiments
Extension conjecture. The approach based on weak convergence of -fields and strong maximal nuisance-ancillarity should extend, mutatis mutandis, to situations in which the l…
- 0 votes0 replies0 views
Optimality of the maximal-clique recovery threshold for largest-degree hyperedges
Let a heterogeneous hypergraph be generated under the model considered in the paper, and let the maximal clique estimator be the estimator defined by Algorithm 1. The recovery thre…
- 0 votes0 replies0 views
Optimality conjecture for orthogonal approximate message passing
Consider rectangular spiked matrix models with general rotationally invariant noise, and let the optimal orthogonal approximate message passing (OAMP) algorithm be the variant that…
- 0 votes0 replies0 views
Computational hardness conjecture for the spiked Wishart hypothesis test
Let and , and for set . Under , draw independently. Under…
- 0 votes0 replies1 view
The incompatibility of probabilism and calibration
Incompatibility conjecture. Probabilism and calibration are fundamentally incompatible: there is no construction of a data-dependent probability distribution quantifying uncertaint…
- 0 votes0 replies0 views
Universal root-n estimation for dependent exponential-family mixture models
Let the conditional distribution of the observed responses in a dependent mixture model belong to an exponential family, and suppose that its partition function is nontrivial and e…
- 0 votes0 replies1 view
Validity of the confidence interval procedure in broader signal plus noise models
Consider signal plus noise models beyond the four models analyzed in the paper, where the empirical eigenvalue distribution may differ from the specific parametric forms in the pap…
- 0 votes0 replies0 views
Robustness of signal-strength confidence intervals under non-Gaussian noise
Consider signal plus noise models with a signal parameter and confidence intervals constructed by the procedure described in the paper. In particular, distinguish delocalized signa…
- 0 votes0 replies0 views
Conjecture on false confidence for nonlinear functions of model parameters
Let be a hypothesis concerning the values of a non-linear function of the model parameters, such as a hypothesis about a ratio. False-confidence conjecture. False confidence te…
- 0 votes0 replies0 views
Lower complexity adaptation for estimating optimal transport maps and couplings
LCA extension conjecture. The LCA principle should extend to the problem of estimating optimal transport maps and couplings.
- 0 votes0 replies0 views
Thresholding improves expected bottleneck error for maximal persistence
Let and be samples produced by the subsampling procedure with threshold values and , respectively, and let…
- 0 votes0 replies0 views
Drton–Xiao Cauchy mixture conjecture
Drton–Xiao's conjecture. Based on simulations, the distribution of is , the Cauchy distribution with center and scale .
- 0 votes0 replies0 views
Nonlinear hypotheses are susceptible to false confidence
Nonlinearity conjecture. All non-linear hypotheses about have at least a mild case of false confidence.
- 0 votes0 replies0 views
Anscombe's uniqueness conjecture for the negative binomial likelihood equation
Let be the observations, let be their sample mean, and define the sample variance by … The function is the efficient score function, up to the…
- 0 votes0 replies0 views
Extension of the rank-one replica formula to sublinear rank
Let with , and consider the growing-rank spiked Wigner model with a fully factorized centered prior distribution having -bounded support, under the hy…
- 0 votes0 replies0 views
Injectivity conjecture for the Gaussian-regime variance function
Let be the variance function of the model, with denoting the contribution associated with…
- 0 votes0 replies0 views
Leighton–Samaniego deterministic minimax-risk conjecture for bias estimation
Leighton–Samaniego's conjecture. The deterministic minimax risk is of this order:
- 0 votes0 replies0 views
Hollom's low-degree conjecture on robust algorithms
Let be a degree parameter. A degree- polynomial algorithm is an algorithm represented by a polynomial of degree at most , and a “robust” algorithm is an algorithm whose r…