5 ms·
"Implicit search" with pruning?
by YeGoblynQueenne 3mo ago
"Implicit search" with pruning?
- tptacek 3mo agoI don't understand why you're scare quoting "implicit search".
- YeGoblynQueenne 3mo agoIt's a direct quotation from your comment, not a "scare quote". How does "implicit search" do pruning? Can you explain? Edit: Turns out "implicit search" is actually a thing in the literature, albeit introduced in a single paper I could find that claims Diffusion Modelling does it: https://arxiv.org/abs/2502.19805 https://arxiv.org/abs/2502.19805 I don't think anyone has picked that term up. One more for the scrapheap then, oh well, next paper. No mention of pruning though. So what did you, or the other guys mean?
- wmorgan 3mo agoWhy not? Lasker said, “when you see a good move, look for a better one.” That was tree pruning advice for an implicit search.
- deleted 3mo ago[deleted]
- YeGoblynQueenne 3mo agoSorry, that's just egregious abuse of terminology. Either you're pruning the branches of a tree (or other graph, potentially) when you're doing a tree search, or you don't do pruning. Specifically advice taking (if that's what you mean) is not pruning.