57 problems
- 0 votes0 replies0 views
Ward et al.'s conjecture on careless responding in survey data
Careless responding refers to answering survey items without basing responses on their content. Ward et al.'s conjecture. Careless responding is likely present in all survey data.…
- 0 votes0 replies1 view
Rousseeuw–Hubert partition conjecture for regression depth
Let be a set of points, and let regression depth be the minimum number of points intersected by a hyperplane during any continuous motion taking it to a vertical hyperplane…
- 0 votes0 replies0 views
Spectral equivalence of normal-scores and Kendall rank inputs
Let be the normal-scores covariance and let be the sin-transformed Kendall matrix. Assume . Spectral equivalence o…
- 0 votes0 replies0 views
Conjecture on the Laplace detection threshold regime
Laplace detection-threshold conjecture. The parameter ranges considered in the experiments lie in the regime , where the term dom…
- 0 votes0 replies0 views
Conjecture on heavy-tailed robust detection delay regimes
Heavy-tailed detection-delay conjecture. This slower decay rate reflects the increased difficulty of robust detection under heavy-tailed distributions. The conjecture is motivated…
- 0 votes0 replies0 views
Higher-order Carathéodory PSD certificate conjecture for adaptive confidence intervals
In the unknown-variance setting, let denote the maximum contamination proportion, and consider the regimes in which and , where the lower-boun…
- 0 votes0 replies2 views
Conjecture that clustered-outlier degradation arises from inaccurate precision-structure estimation
Let TME and LNSMI denote the existing methods studied in the paper, and consider the observed deterioration in their performance when outliers form clusters, with sample size…
- 0 votes0 replies0 views
Dimension-free asymptotic robustness conjecture for OLS
Dimension-free robustness conjecture. The dimension-dependent factor in the lower bound of Theorem 2.6 is unnecessary; equivalently, the corresponding asymptotic lower-bound expres…
- 0 votes0 replies0 views
Adaptive optimality of data-driven concentration coordinates
Let be a distribution and let denote the relevant concentration objective for a coordinate . Given samples, let be a data-dri…
- 0 votes0 replies0 views
Universal optimality of the logarithmic coordinate for heavy tails
Let be a distribution family on whose members have power-law tails satisfying for some . Let the logarithmic coordinat…
- 0 votes0 replies0 views
The exact breakdown point for regression MM-estimators in linear mixed-effects models
The breakdown point for a simpler version of regression MM-estimators in a linear mixed-effects model has been discussed, but the exact value is not derived in the source. The exac…
- 0 votes0 replies1 view
Tracy–Widom conjecture for the edge eigenvalues of normalized multivariate Kendall's tau
The normalized multivariate Kendall's matrix is the high-dimensional matrix studied in the paper, with its eigenvalues ordered from the spectral analysis of that matrix. Ext…
- 0 votes0 replies0 views
Unavoidability of minimum visitation probability dependence in corruption-tolerant asynchronous Q-learning
Let denote the minimum visitation probability in the asynchronous Q-learning setting described above. Visitation-probability dependence conjecture. Some de…
- 0 votes0 replies1 view
The conjecture that isoquantile contours can circumvent computational limits
The halfspace depth function can be normalized by a speed of convergence to study its convergence toward , but observing this numerically requi…
- 0 votes0 replies1 view
The converse between the Lipschitz logarithmic map condition and sectional curvature bounds
Converse conjecture. The Lipschitz logarithmic map condition is valid only if the sectional curvature at is upper bounded.
- 0 votes0 replies0 views
The conjectured usefulness of robust Markovian mean estimation for time-series outliers
The result concerns robust mean estimation for data that are both Markovian and adversarially contaminated. In particular, the estimator texttt{RUMEM} achieves, under the stated Hu…
- 0 votes0 replies0 views
Plug-in adaptive confidence interval conjecture for unknown scale
Let be independent and identically distributed according to … where the scale parameter is unknown. Let be a robust estimator satisfyin…
- 0 votes0 replies0 views
Computational hardness of certifying resilience for bounded distributions
Let be a multiset of samples, let and , and let ? A sample set is -certifiably resilient if there i…
- 0 votes0 replies0 views
The diameter conjecture for Tukey's median set in dimension two
Let denote the set of Tukey medians at the origin for data following an isotropic normal distribution in dimension , and let denote its…
- 0 votes0 replies0 views
Conjecture that absolute continuity and finite variance imply the regularity conditions for sample Huber means
Let be the distribution of observations on a general Riemannian manifold, and let Assumption (A4) denote the regularity conditions used for the central limit theorem of sampl…
- 0 votes0 replies0 views
Conjecture that gradient Lipschitz continuity holds for the empirical Huber objective
Let denote the empirical Huber objective for a sample of observations on a Riemannian manifold. Gradient Lipschitz continuity means that there is a constant such…
- 0 votes0 replies0 views
Near-optimality of sample complexity for computationally efficient robust sparse mean estimation
Let be the sparsity parameter and the accuracy parameter in robust sparse mean estimation, and write for sample complexity up to po…
- 0 votes0 replies0 views
A fixed-sample concentration conjecture without the logarithmic factor
Fixed-sample concentration conjecture. For a given sample size , a concentration inequality of the same type should hold without the term.
- 0 votes0 replies0 views
Conjecture on the sample complexity of differentially private estimation from product Cauchy marginals
Sample-complexity conjecture. A tighter lower bound exists for this estimation problem, matching the upper bound of Ramsay et al.
- 0 votes0 replies0 views
The tight robust outlier bound threshold for adversarial sparse outliers
The robust outlier bound condition (ROBC) yields a threshold , arising from the analysis of the product of two normal random variables. Tight-threshold conjecture. The conditi…