~/talks

Agnishom Chattopadhyay

what they talk about

where they keep going back

no series more than once — all 3 in the filters

on a stage with

all 4 in the filters

who talks about the same things

titleconferencedate
Verified and Efficient Matching of Regular Expressions with LookaroundCPP 20252025-01-20
Presents a Coq formalization and a verified matcher that handles lookahead and lookbehind, including negative lookarounds via two complementary predicates, and…
Talk on
Static Analysis for Checking the Disambiguation Robustness of Regular ExpressionsPLDI 20242024-06-24
Defines robustness as agreement between POSIX vs greedy match extraction and proves the decision problem PSPACE-complete. Builds a greedy NFA model and reduces…
Talk on
Efficient Matching of Regular Expressions with Lookaround AssertionsPOPL 20242024-01-14
States a formal semantics for lookaround, gives an algorithm that matches regexes with lookaround in O(m·n) time by evaluating assertions bottom-up, and…
Talk on
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.