Attempt: Sequence-to-quantitative-function prediction
biologyBiology cataloguecontributionconditional_resultClaim: conditional result
Worked restricted model or mathematical baseline for the earlier supplied question. No complete resolution or novelty is claimed.
Assumptions: Only the displayed model assumptions and input quantities used in the manuscript are claimed.
Limitations: No independent proof verification, new biological experiment, empirical analysis or exhaustive literature audit was performed.; The reviewed statement adds binding assumptions and may correct the earlier formulation. This import does not assert that the attempt satisfies those revisions.
Contributor’s completion estimate: 30%. Subjective author-reported coverage of the earlier full target; neither a correctness probability nor a verified scientific progress score. Not a probability of correctness.
Manuscript
Contents
- How to read the attempts
- Scope of the mathematical claims.
- Uneven depth and preliminary entries.
- Completion Estimate.
- Sources and current-status limits.
- Notation and corrections.
- Use limitations.
- Sequence-to-quantitative-function prediction
- Target and scope
- Catalogue definitions and assumptions.
- Original target.
- Catalogue alternative formulations.
- Attempted answer
- What remains unresolved
- Completion Estimate
- References
- Shared mathematical bounds
- Finite-family extension.
- No data-dependent shortcut.
- Methodological references
- References
This manuscript gives an attempted answer for each of the 330 supplied catalogue entries. It preserves the original numbering and states the target beside the attempt, distinguishing a theorem about a specified model from resolution of a biological research target. The results consist of worked special cases, identifiability obstructions, quantitative bounds, and explicitly preliminary reductions. None is claimed to resolve its complete catalogue target. No new biological experiments, empirical data analyses, or external proof verification were performed for this manuscript.
How to read the attempts
Scope of the mathematical claims.
Every proposition applies only under its displayed assumptions. The proof is an argument for that proposition, not a claim that a biological system satisfies those assumptions. A known finite generator, validated loss distribution, identified parameter, or measured response function is an input when the text says it is known. Computing with such an input does not solve its identification. The calculations are not claimed to be new discoveries; many are standard mathematical baselines or direct counterexamples.Uneven depth and preliminary entries.
There are 200 saved problem-directed attempts and 130 preliminary conditional reductions. Problems 201--330 are preliminary reductions: a worked model or statistical criterion is provided, but its applicability to the full catalogue formulation has not been established. These entries receive 5%, not the score of a solved scientific subproblem. The later preliminary entries should be developed further before being treated as research-level attempted solutions. This distinction is also marked locally.Completion Estimate.
Percentages are conservative, subjective assessments of coverage of the full stated target, not probabilities of correctness, measured fractions of a proof, forecasts, or literature-wide progress estimates. In particular, 100% would require resolving every part of the chosen target under its stated assumptions, including empirical validation where it is part of the target. A complete proof for a narrower model does not earn 100% for the original question. No entry in this manuscript is assigned 100%.Sources and current-status limits.
Problem statements, definitions, alternative formulations and local source lists come from the supplied filesbiology_open_problems_300(2).tex and biology_open_problems_301_330(2).tex. The organization follows the supplied attempt template O33-23_v3.tex: scope, substantive calculation, explicit gap, completion estimate, and references. Inherited source annotations and links are catalogue provenance, not evidence that every link or current open status has been independently rechecked. Selected methodological references appear at the end. No exhaustive literature or novelty audit is claimed.Notation and corrections.
Notation is local to each problem and is restated when a restricted model uses additional variables. A probability model, metric, loss and observation protocol must be specified before its numerical quantities are meaningful. One obvious missing backslash in the reconstruction norm of Problem 77 has been repaired. No biological mechanism is silently inferred from that typographical repair.Use limitations.
Theoretical examples involving disease, therapies, genetic systems, or ecological interventions are not operational protocols, medical guidance, deployment advice, or demonstrated safety guarantees. Their assumptions and empirical gaps are part of the result, not optional qualifications.Sequence-to-quantitative-function prediction
Status: restricted result or obstruction; full target not established.Target and scope
Catalogue definitions and assumptions.
Fix a protein or RNA molecular family, sequence length range, environmental assay conditions $e$, and quantitative activity $A(s,e)$ in stated units, such as turnover per second or binding free energy. The admissible sequence class $\mathcal S$ excludes physically undefined substrates and includes experimentally testable variants. Assay noise and censoring are characterized by repeated measurements. A distance $d(s,s')$, such as aligned edit distance, is predeclared and training sequences form $\mathcal S_{\rm train}$.Original target.
Learn a predictor with uncertainty sets $C(s,e)$ whose error remains controlled in specified distant sequence shells: \[\sup_{D\in\mathcal D_k}\mathbb{E}_D|\widehat A-A|\le\varepsilon_k,\qquad \mathbb{P}_D\{A(s,e)\in C(s,e)\}\ge1-\alpha.\] The distribution class $\mathcal D_k$ is defined by $d(s,\mathcal S_{\rm train})\ge k$, assay environment bounds and structural or evolutionary restrictions. Determine which experimental designs and mechanistic priors make nonvacuous $\varepsilon_k$ possible, rather than promising recovery of arbitrary functions on all sequences.Catalogue alternative formulations.
(i) Infer low-order epistatic coefficients within a measured family and predict combinations of previously assessed single substitutions. (ii) Predict a new family's quantitative activity from sequence, structure and a small number of anchor assays. These are different transfer tasks; binary ontology annotation in Problem 61 is weaker than accurate numerical activity.Attempted answer
Proposition: Under a known Lipschitz constant $L$, exact sequence anchors give sharp unseen activity interval $[\max_i(y_i-Ld_i),\min_i(y_i+Ld_i)]$. Its midpoint is minimax for absolute error.
Proof: Pairwise Lipschitz inequalities give necessity. Every value in the interval extends via $x\mapsto\min_j(y_j+Ld(x,s_j))$ on the augmented anchor set. Endpoint attainability makes half-width the optimal worst-case error. ∎
What remains unresolved
Biological regularity, noise, distant-shell width and family transfer are not justified.Completion Estimate
30%. The displayed calculation is established under its additional assumptions. The broader theoretical and biological requirements listed above are not established.References
Catalogue sources, retained as provenance:- Wikipedia, Protein. https://en.wikipedia.org/wiki/Protein (Supplied general background; not used to verify an open research claim.)
- BMC Biology, Open questions in biology collection (articles chiefly 2013--2020). https://link.springer.com/collections/eiiddehjgj (Supplied historical collection; not direct certification of this entry or current openness.)
- Notin et al., ProteinGym: Large-Scale Benchmarks for Protein Design and Fitness Prediction (2023 preprint). https://www.biorxiv.org/content/10.1101/2023.12.07.570727v1 (Benchmark of measured variant fitness; finite assays do not cover all functions.)
Shared mathematical bounds
Lemma (Independent bounded sums): Let independent real variables $X_i$ satisfy $a_i\leq X_i\leq b_i$ almost surely, and let $S=\sum_{i=1}^n(X_i-\mathbb{E} X_i)$. If $V=\sum_i(b_i-a_i)^2>0$, then for every $t>0$, \[
\mathbb{P}(|S|\geq t)\leq 2\exp(-2t^2/V).
\] In particular, independent losses in $[0,1]$ have mean-error bound $\mathbb{P}(|\overline X-\mathbb{E}\overline X|\geq\epsilon)
\leq2e^{-2n\epsilon^2}$. The same expression for variables in $[-1,1]$ is $2e^{-n\epsilon^2/2}$. If $V=0$ then $S=0$ almost surely.
Proof: For $X\in[a,b]$ with mean $\mu$, the nonnegative product $(X-a)(b-X)$ gives $\operatorname{Var} X\leq(\mu-a)(b-\mu)\leq(b-a)^2/4$. Let $K(s)=\log\mathbb{E}\exp[s(X-\mathbb{E} X)]$. Boundedness permits two differentiations. Its second derivative is the variance under the exponentially tilted law, which has the same support, so $K''(s)\leq(b-a)^2/4$ for every real $s$. Because $K(0)=K'(0)=0$, integration yields $K(s)\leq s^2(b-a)^2/8$. Independence adds these log moment-generating bounds for $S$. For $s>0$, Markov's inequality gives $\mathbb{P}(S\geq t)\leq\exp(-st+s^2V/8)$. Choosing $s=4t/V$ yields the upper-tail bound $e^{-2t^2/V}$. Apply it also to $-S$ and add. The stated mean versions follow by substituting $t=n\epsilon$ and the respective support widths. ∎
Finite-family extension.
For $M$ prespecified bounded-loss comparisons, apply the relevant inequality to each and use a union bound. Independence between comparisons is not required; independence of the biological units within each comparison is. Repeated cells, reads or time points from one dependent biological unit cannot automatically be counted as independent units.No data-dependent shortcut.
The bound does not justify choosing a model or validation loss using the same outcomes and then reporting single-model coverage. A prespecified finite family, a separate validation sample, or an appropriate complexity or sequential argument is needed. Marginal predictive coverage likewise should not be read as coverage for every subgroup or under arbitrary distribution shift.Methodological references
The references below support general methods. The detailed subject references are retained locally with each problem. These entries are not a claim that the preceding problem-directed calculations appear as new results in these sources.References
- [hoeffding] W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963), 13--30. https://doi.org/10.1080/01621459.1963.10500830. The relevant inequality is proved above rather than left as an external step.
- [pearl] J. Pearl. Causal inference in statistics: An overview. Statistics Surveys 3 (2009), 96--146. https://doi.org/10.1214/09-SS057.
- [lei] J. Lei, M. G'Sell, A. Rinaldo, R. J. Tibshirani, and L. Wasserman. Distribution-Free Predictive Inference For Regression. Preprint (2016). https://arxiv.org/abs/1604.04173.
- [briat] C. Briat, A. Gupta, and M. Khammash. Antithetic Integral Feedback ensures robust perfect adaptation in noisy biomolecular networks. Preprint (2014). https://arxiv.org/abs/1410.6064.