COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Incrementality xor currency for monotone fixed points

## Incrementality xor currency for monotone fixed pointsAdd to your list(s) Download to your calendar using vCal - Michael Arntzenius, University of Cambridge
- Friday 16 October 2020, 14:00-15:00
- Online.
If you have a question about this talk, please contact Jamie Vicary. Many problems can be concisely expressed as finding the least fixed point of a monotone map, including graph reachability, static analysis by abstract interpretation, regular expression matching, and parsing. There is a straightforward way to compute these fixpoints: iterate the function. Unfortunately, this is inefficient, for at least two reasons: first, it performs redundant work during each iteration; second, it is inherently single-threaded. In this talk, I will show how to solve the first of these problems using seminaive evaluation, a technique that iterates to a fixed point faster by computing only the differences between iterations. I will also discuss work in progress on the second problem using a simple graph based model of concurrent monotone computation. Unfortunately, I do not know how to reconcile these two approaches and achieve an implementation strategy for monotone fixed points that is both incremental and concurrent. This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Online
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsnyc school calendar Open Innovation International Strategy Office's list## Other talksFive things about the cold forearc mantle wedge Jörn Coers, Title: IFN-inducible GTPases as regulators of the non-canonical inflammasome and Eva Frickel Title: GBP1 as a gatekeeper of host cell death Taking control of innate immunity with nanobiologics Palaeoproteomics in Archaeology: Recent Applications and Future Directions Companion-disk interaction in exoplanetary systems, a (mostly) observational perspective |