Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

(Ab)using general search algorithms on dynamic optimization problems (2023)

dubovik.eu

Post reply on HN
Print view View original

1–9 of 9 posts

(Ab)using general search algorithms on dynamic optimization problems (2023)

#1

Post by h45x1 »

I wrote this blog back in 2023 but since then I became a frequent lurker on HN and decided to repost the blog here. For me, writing it was about connecting the dots between dynamic optimization techniques I've studied as an economist and the more general search algorithms studied in CS.

(Ab)using general search algorithms on dynamic optimization problems (2023)
dubovik.eu

Re: (Ab)using general search algorithms on dynamic optimization problems (2023)

#4

Post by h45x1 »

pvg wrote: post #2

Show HN is for things you've made others can try which excludes blog posts, take al look at https://news.ycombinator.com/showhn.html You can just take Show HN out of the title, though or repost without it.

Thank you for the tip, will do so. I thought I saw some interactive blogs under Show HN, but maybe I'm mistaken. The guidelines are indeed explicit. (Tried to do so but was a bit too late, I guess, because the edit option is not there. Reposting doesn't seem to work, probably need to wait some time.)

Re: (Ab)using general search algorithms on dynamic optimization problems (2023)

#5

Post by dang »

h45x1 wrote: post #4
pvg wrote: post #2

Show HN is for things you've made others can try which excludes blog posts, take al look at https://news.ycombinator.com/showhn.html You can just take Show HN out of the title, though or repost without it.

Thank you for the tip, will do so. I thought I saw some interactive blogs under Show HN, but maybe I'm mistaken. The guidelines are indeed explicit. (Tried to do so but was a bit too late, I guess, because the edit option is not there. Reposting doesn't seem to work, probably need to wait some time.)

No worries—it's a great blog post! We'll put it in the second-chance pool (https://news.ycombinator.com/pool, explained at https://news.ycombinator.com/item?id=26998308), so it will get a random placement on HN's front page.

Re: (Ab)using general search algorithms on dynamic optimization problems (2023)

#6

Post by joe_the_user »

Related: a few years ago, various people were exploring locality sensitive hashing as an alternative to neural networks(SLIDE : In Defense of Smart Algorithms over Hardware Acceleration for Large-Scale Deep Learning Systems [1]).

This never took off. I don't if it didn't work or it was a matter of the "bitter lesson" ideology pushing people to prefer hardware acceleration over smart algorithms. I would note that smart algorithms require hiring (more)smart people and not only can hardware acceleration be cheaper but hardware and data can be more reliably added than smart people, who are short supply.

[1]: https://arxiv.org/abs/1903.03129

Re: (Ab)using general search algorithms on dynamic optimization problems (2023)

#8

Post by genewitch »

joe_the_user wrote: post #6

Related: a few years ago, various people were exploring locality sensitive hashing as an alternative to neural networks(SLIDE : In Defense of Smart Algorithms over Hardware Acceleration for Large-Scale Deep Learning Systems [1]). This never took off. I don't if it didn't work or it was a matter of the "bitter lesson" ideology pushing people to prefer hardware acceleration over smart algorithms. I would note that smar…

> [...] not only can hardware acceleration be cheaper but hardware and data can be more reliably added than smart people, who are short supply.

Any ideas as to why? Also missing "in" hope you can edit this because that's a nice quote.

Re: (Ab)using general search algorithms on dynamic optimization problems (2023)

#9

Post by h45x1 »

MeteorMarc wrote: post #7

Beautiful animations!Alsof works on mobile.

Thanks! For animations I wrote some custom rendering code, with a simple API that exposes a canvas and the ability to paint either constant pixels, which never change in colour, or dynamic pixels that can fade out with time. Then each frame I would simply paint the pixels at the search frontier and the rendering code would take care of the fading out when exporting. Also used the Lab colour space for colour blending.

The rest of the pipeline was straightforward. I exported individual frames in a .ppm format, which was easiest to program, and then stitched them into an .apng animation using ffmpeg. Did quite a few tests initially to choose between .apng and .webp and back then .apng was least glitchy across the devices I have.

Post reply on HN