13 problems
- 0 votes0 replies2 views
Asymptotic optimality of Chernoff's Procedure A under Assumption (IIa)
Let an active sequential hypothesis testing (ASHT) problem satisfy the weaker Assumption (IIa), and let Chernoff's Procedure A denote the policy used for sequential experimental de…
- 0 votes0 replies0 views
CuBAS conjecture on curvature-guided warm-up sets for neural network initialization
A CuBAS-selected warm-up set is a subset of the available training data, chosen using the CuBAS framework's curvature-based sampling procedure. Let the warm-up set comprise --…
- 0 votes0 replies0 views
Existence of the limit for continuous evaluation data distributions
Let be the truncated JEPIG term obtained from the first evaluation labels, and let denote its limit as , when this limit exists. The evaluation data dist…
- 0 votes0 replies0 views
Active learning for addressing the problem of weak instruments
Weak-instrument conjecture. Active learning approaches could help address the problem of weak instruments by selecting values of that induce maximal variation in .
- 0 votes0 replies0 views
The Latin-squares initialization bound suffices for uncertainty-based matrix completion guarantees
Sufficiency conjecture. The upper bound of Lemma should suffice to invoke the cited matrix-completion result, although with larger residual terms and a lower probability of success…
- 0 votes0 replies0 views
Optimality conjecture for the clique active-clustering algorithm
Clique algorithm optimality conjecture. For an -set with a random partition with probabilities , the clique algorithm has minimal average complexity among all…
- 0 votes0 replies0 views
The bilingual proficiency conjecture for interactive engagement in CHC-EMI mathematics classrooms
The courses considered are mathematics courses offered in English as a medium of instruction in a Confucian heritage culture (CHC-EMI) environment. Interactive engagement is a peda…
- 0 votes0 replies0 views
Constant-factor lower-bound conjecture for stream emulation of utility-based pool algorithms
Let a stream algorithm emulate a general utility-based pool algorithm, and suppose it is allowed a constant-factor increase in the number of element selections. Constant-factor imp…
- 0 votes0 replies1 view
Qualitative extension of active-learning results to symmetric error models
The paper studies active learning under the Berkson errors-in-variables model, in which an observed feature is perturbed to before the oracle returns a label depen…
- 0 votes0 replies0 views
Refined label-complexity upper bound for Bernstein classes
Let be a binary hypothesis class with VC dimension and star number . For and satisfying the Bernstein condition with parameters…
- 0 votes0 replies0 views
Conjecture on activized empirical risk minimization for VC classes
Activized empirical risk minimization conjecture. For any VC class, there exists an active meta-algorithm and an empirical risk minimization algorithm …
- 0 votes0 replies0 views
Conjecture on the optimal active-learning excess-risk rate
Rate conjecture. The correct rate of convergence for the excess risk is
- 0 votes0 replies0 views
The unavoidable logarithmic overhead conjecture for repetitive noisy queries
Consider a finite hypothesis class with , and suppose a noiseless generalized binary search procedure uses queries. In the noisy setting, each query…