{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/lite-efficiently-estimating-gaussian","title":"LITE: Efficiently Estimating Gaussian Probability of Maximality","arxiv_id":"2501.13535","date":"2025-01-23","proceeding":null,"authors":["Nicolas Menet","Jonas Hübotter","Parnian Kassraie","Andreas Krause"],"abstract":"We consider the problem of computing the probability of maximality (PoM) of a Gaussian random vector, i.e., the probability for each dimension to be maximal. This is a key challenge in applications ranging from Bayesian optimization to reinforcement learning, where the PoM not only helps with finding an optimal action, but yields a fine-grained analysis of the action domain, crucial in tasks such as drug discovery. Existing techniques are costly, scaling polynomially in computation and memory with the vector size. We introduce LITE, the first approach for estimating Gaussian PoM with almost-linear time and memory complexity. LITE achieves SOTA accuracy on a number of tasks, while being in practice several orders of magnitude faster than the baselines. This also translates to a better performance on downstream tasks such as entropy estimation and optimal control of bandits. Theoretically, we cast LITE as entropy-regularized UCB and connect it to prior PoM estimators.","url_abs":"https://arxiv.org/abs/2501.13535v2","url_pdf":"https://arxiv.org/pdf/2501.13535v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"lite-efficiently-estimating-gaussian","repo_url":"https://github.com/lasgroup/lite","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"jax","reach":null}],"tasks":[{"task_slug":"bayesian-optimization","task_name":"Bayesian Optimization"},{"task_slug":"drug-discovery","task_name":"Drug Discovery"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2501.13535","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2501.13535"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/lasgroup/lite","reach":null}],"summary":{"ran_fixture":3,"ran_violates":2},"by_repo_kind":{"official":{"samples":5,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":5,"samples":[{"code_sha256_prefix":"60d991f2f97fb230","entry":"flite_pom","repo":"lasgroup/lite","repo_kind":"official","path":"flite.py","file_url":"https://github.com/lasgroup/lite/blob/HEAD/flite.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"60d991f2f97fb230"}},{"code_sha256_prefix":"09b995adeda81e15","entry":"flite_pom_entropy","repo":"lasgroup/lite","repo_kind":"official","path":"flite.py","file_url":"https://github.com/lasgroup/lite/blob/HEAD/flite.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"09b995adeda81e15"}},{"code_sha256_prefix":"d6a31863ac811d36","entry":"p_gaussian_geq_kappa","repo":"lasgroup/lite","repo_kind":"official","path":"code/src/poo_estimators_and_BO.py","file_url":"https://github.com/lasgroup/lite/blob/HEAD/code/src/poo_estimators_and_BO.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d6a31863ac811d36"}},{"code_sha256_prefix":"5b00a0ccd39df70d","entry":"p_vapordist_geq_kappa","repo":"lasgroup/lite","repo_kind":"official","path":"code/src/poo_estimators_and_BO.py","file_url":"https://github.com/lasgroup/lite/blob/HEAD/code/src/poo_estimators_and_BO.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5b00a0ccd39df70d"}},{"code_sha256_prefix":"3620ab0d621da037","entry":"sum_of_p_gaussian_geq_kappa","repo":"lasgroup/lite","repo_kind":"official","path":"code/src/poo_estimators_and_BO.py","file_url":"https://github.com/lasgroup/lite/blob/HEAD/code/src/poo_estimators_and_BO.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3620ab0d621da037"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}