99 problems
- 0 votes0 replies0 views
Talagrand's replica-symmetric upper-bound conjecture for the spherical perceptron
For , let denote the phase-transition threshold for the existence of -margin solutions, and let…
- 0 votes0 replies1 view
Optimality conjecture for the change-point estimation algorithm
The data consist of a highly dependent time series with change-points, and the proposed algorithm estimates both the number and locations of the change-points without relying on ra…
- 0 votes0 replies0 views
Structural convergence-rate gap between smooth and rough regimes
Structural convergence-rate gap conjecture. The gap in convergence rates between the smooth regime and the rough regime is structural rather than an art…
- 0 votes0 replies0 views
The necessity of angular separation for parameter recovery in the Gaussian multi-index model
Consider the Gaussian multi-index model with hidden indices satisfying the separation condition required in Theorem 1 of…
- 0 votes0 replies0 views
Adam learnability mirrors Bayes-optimal feature recoverability
Let be the ambient dimension, the sample size, and the strength of feature . In the non-overfitting regime, let denote the training algorithm and l…
- 0 votes0 replies1 view
Conjecture that exact likelihood is less favorable in one-pass Bayesian learning
Bayesian online learning updates the posterior sequentially and therefore requires an approximation at each step. Under the one-pass constraint, the data are processed sequentially…
- 0 votes0 replies1 view
Extension of FSD convergence-rate theorems to non-analytically continuable spectral methods
FSD extension conjecture. Incorporating the FSD framework into the classical analysis of the population excess risk of PCR should extend both Theorem and Theorem to spectral method…
- 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
NP optimality of geometric neutral zones
NP optimality of geometric neutral zones. The reliability score induces a monotone likelihood-ratio ordering: whenever ,
- 0 votes0 replies0 views
The PLS degrees-of-freedom conjecture
Let a PLS estimator use a specified number of PLS directions, and let its degrees of freedom be denoted by DoF. PLS degrees-of-freedom conjecture. The degrees of freedom of PLS alw…
- 0 votes0 replies0 views
The target-data requirement conjecture for transfer-learning standard random forests
The target domain consists of observations from a hospital or other target population, and the transfer-learning standard random forest (TL SRF) method uses a calibration step base…
- 0 votes0 replies0 views
The proposed functional form for collinearity as a function of correlation and dimension
Let denote the collinearity parameter, the correlation parameter, and the number of variables in the latent linear-regression framework described above. Proposed f…
- 0 votes0 replies0 views
Partial-likelihood conjecture for learning process-wide conditional independence graphs
Let CEStGM denote the conditionally specified graphical model for stationary multivariate time series, with parameters and a process-wide conditional independe…
- 0 votes0 replies0 views
Laha's minimax-rate conjecture for dynamic treatment regime regret
Under analogous small-noise and smoothness assumptions for dynamic treatment regimes with multiple categorical treatments per stage, the regret rate … should be minimax-optimal. La…
- 0 votes0 replies1 view
Conjecture on a Voronoi loss for Gaussian-gated Gaussian mixture of experts
Voronoi-loss conjecture. The novel loss should satisfy
- 0 votes0 replies0 views
Conjecture on removing assumption A5 from the C1 convergence theorem
Let A1 and A5 denote the assumptions introduced for the model, and let Theorem … should hold even without assumption A5. The authors state that they do not know how to prove this.…
- 0 votes0 replies1 view
Optimality of the density-flow estimation rate
The estimated density flow map is compared with the ground-truth map through the integrated squared Hellinger distance … The preceding r…
- 0 votes0 replies0 views
Conjecture on fixed-small elastic-net regularization for KLIEP density-ratio estimation
Let be the quadratic regularization parameter in the empirical KLIEP loss with an elastic net penalty, and let the sample sizes and dimensions be fixed. Fixed-small-…
- 0 votes0 replies1 view
Conjecture on tuning bias from the number of tuned parameters in conformal prediction
Tuning-parameter conjecture. The observed differences in tuning bias may be due to the large number of parameters tuned in these methods.
- 0 votes0 replies0 views
Asymptotic quasi-Bayesian learning conjecture for high-dimensional feature models
Asymptotic quasi-Bayesian learning conjecture. Results analogous to these posterior-concentration and coverage conditions can be established in the quasi-Bayesian context of the ar…
- 0 votes0 replies0 views
Kernel-basis approximation conjecture for independent-marginal distributions
Kernel-basis approximation conjecture. The choice of kernel functions as basis functions can be very useful for the -dimensional space of Gibbs distributions to accurately appro…
- 0 votes0 replies0 views
The saturation conjecture for kernel ridge regression
Let denote the source smoothness parameter, let be the eigenvalue-decay parameter, and let be the sample size. Kernel ridge regression (KRR) is tuned through its…
- 0 votes0 replies0 views
Equality of quantum and classical learning coefficients on affine open subsets
Quantum–classical learning-coefficient conjecture. The functions and behave similarly under the fundamental conditions; equivalently,
- 0 votes0 replies0 views
Quantum regularity inherited from an associated classical model
Quantum regularity conjecture. If is regular, then is also quantum regular.
- 0 votes0 replies0 views
Gaitonde et al.'s moment-matrix necessity conjecture for learning pure t-spin models
Gaitonde et al.'s moment-matrix necessity conjecture. Boundedness of certain moment matrices is necessary for learning throughout the entire high-temperature regime.