wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

commit 34021cd85ce54287174b7fa978131720591ae105
parent d95d69f2a798ed145203064d30d5d9c7c36cb8f3
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Mon, 29 Sep 2025 19:31:10 +0200

commit with codex

Diffstat:
probabilistic_databases | 4++++
shapley_value | 1+
2 files changed, 5 insertions(+), 0 deletions(-)

diff --git a/probabilistic_databases b/probabilistic_databases @@ -25,6 +25,10 @@ - [pqe_applications] - [probabilistic_databases_practice] +techniques: +- [probabilistic_databases_ranking] +- [karp_luby_algorithm] + See also: [relational_algebra], [relational_calculus], [probabilistic_databases_book] Up: [database_theory] diff --git a/shapley_value b/shapley_value @@ -10,6 +10,7 @@ Results: - connections with [model_counting] and [pqe] - [bienvenu2023when] - [kara2023from] +- [standke2025tractability] pour [CQ_aggregates], when is is tractable depending on the [aggregation_function] and the [CQ] shape ([hierarchical_queries], [q_hierarchical_queries]) - [shapley_value_omqa]