dmm: (Default)
Dataflow matrix machines (by Anhinga anhinga) ([personal profile] dmm) wrote2022-06-08 12:37 pm

"Differentiable Finite State Machines"

Alex Mordvintsev (known for DeepDream and more recently for beautiful Neural Cellular Automata and Self-Organizing Textures) created this cool tutorial:

google-research.github.io/self-organising-systems/2022/diff-fsm/

"how differentiable optimization can be used to learn Finite State Machines (FSM) for solving toy string processing tasks"

"how simple regularization and initialization techniques can steer continuous optimization towards finding discrete deterministic solutions"

"
experiments shown here may have some educational value, e.g. in demonstrating less conventional (and perhaps unexpected) uses of differentiable programming and some elegant JAX tricks."

He introduces two techniques to "sparsify" the system (to reduce the size of the state machine): penalty for entropy and addition of identity transform.

:-) I quote-retweeted a summary of this, and Alex retweeted my tweet (I felt honored by that), and that tweet of mine went "semi-viral" as a result :-)


Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting