The Art of the Propagator (2009) [pdf] (opens in new tab)

(dspace.mit.edu)

54 pointskylerpalmer6y ago11 comments

11 comments

This is also intimately connected with Ed Kmett's Guanxi project

https://www.youtube.com/watch?v=D7rlJWc3474 https://github.com/ekmett/guanxi

My understanding is he is using ideas from propagators and other places to make a performant logic programming framework in Haskell.

joshmarlow6y ago

The section in SICP on circuit simulation has some similar ideas. I like to think that that was an early version of the propagator idea - https://mitpress.mit.edu/sites/default/files/sicp/full-text/...

kkylin6y ago

The constraint language described in SICP (AFAIK began as a paper by Gerry Sussman and Richard Stallman, continued in the PhD thesis of Guy Steele) is indeed an inspiration / precursor to Alexey's dissertation on propagators.

kylerpalmerOP6y ago

Yes, and with Alexey's work (if I've understood it) the propagators are allowed to hold multiple values(beliefs) based on more than one (possibly conflicting) set of constraints.

tempguy99996y ago

I won't be able to read the paper, but from the abstract it sounds a bit like a blackboard[0]

"a common knowledge base, the "blackboard", is iteratively updated by a diverse group of specialist knowledge sources, starting with a problem specification and ending with a solution. Each knowledge source updates the blackboard with a partial solution when its internal constraints match the blackboard state. In this way, the specialists work together to solve the problem"

I can't see the term Blackboard used in the paper. Probably irrelevant but just an observation.

[0] https://en.wikipedia.org/wiki/Blackboard_system

amirouche6y ago

There is also miniadapton https://github.com/fisherdj/miniAdapton

Unlike what is explained OP, the computation is one way.

kylerpalmerOP6y ago

Cool. Found the paper: https://arxiv.org/pdf/1609.05337.pdf

voidhorse6y ago

Nice! I’ve been spending a lot of time with Radul’s thesis, which is also on propagator networks, trying to follow along and implement a reactive framework using its teachings. Fun times

kylerpalmerOP6y ago

Nice! I just found out about it today. Is your project open-source?

Edit: found Radul's thesis: https://dspace.mit.edu/bitstream/handle/1721.1/54635/6035432...

agumonkey6y ago

is Sussman still fond of this ? he was talking about it in meetups IIRC

kylerpalmerOP6y ago

I've only just heard of it from a talk he gave a few years back [1]. Not sure whether he's continued working with it.

[1]: https://www.youtube.com/watch?v=O3tVctB_VSU

j / k navigate · click thread line to collapse

11 comments

philzook6y ago

This is also intimately connected with Ed Kmett's Guanxi project

https://www.youtube.com/watch?v=D7rlJWc3474 https://github.com/ekmett/guanxi

My understanding is he is using ideas from propagators and other places to make a performant logic programming framework in Haskell.

joshmarlow6y ago

kkylin6y ago

kylerpalmerOP6y ago

Yes, and with Alexey's work (if I've understood it) the propagators are allowed to hold multiple values(beliefs) based on more than one (possibly conflicting) set of constraints.

tempguy99996y ago

I won't be able to read the paper, but from the abstract it sounds a bit like a blackboard[0]

I can't see the term Blackboard used in the paper. Probably irrelevant but just an observation.

[0] https://en.wikipedia.org/wiki/Blackboard_system

amirouche6y ago

There is also miniadapton https://github.com/fisherdj/miniAdapton

Unlike what is explained OP, the computation is one way.

kylerpalmerOP6y ago

Cool. Found the paper: https://arxiv.org/pdf/1609.05337.pdf

voidhorse6y ago

Nice! I’ve been spending a lot of time with Radul’s thesis, which is also on propagator networks, trying to follow along and implement a reactive framework using its teachings. Fun times

kylerpalmerOP6y ago

Nice! I just found out about it today. Is your project open-source?

Edit: found Radul's thesis: https://dspace.mit.edu/bitstream/handle/1721.1/54635/6035432...

agumonkey6y ago

is Sussman still fond of this ? he was talking about it in meetups IIRC

kylerpalmerOP6y ago

I've only just heard of it from a talk he gave a few years back [1]. Not sure whether he's continued working with it.

[1]: https://www.youtube.com/watch?v=O3tVctB_VSU

j / k navigate · click thread line to collapse