~/talks

Anthony W. Lin

what they talk about

all 5 in the filters

where they keep going back

  • POPL2 editions2022–2024
  • CPP2 editions2022–2026

on a stage with

all 14 in the filters

who talks about the same things

titleconferencedate
Understanding Transformers through the Lens of Logic and AutomataVMCAI 20262026-01-12
Claim: transformers without chain-of-thought map to logico-automata classes and explain why PARITY is hard; tools: reductions to circuit complexity (AC0/ATC0)…
Talk on
Certified Symbolic Finite Transducers: Formalization and Applications to String AnalysisCPP 20262026-01-12
First formalization of symbolic finite transducers and core algorithms in Isabelle/HOL, using an abstract Boolean-algebra label layer plus refinement to…
Talk on
Parikh's Theorem Made SymbolicPOPL 20242024-01-14
Construction converts symbolic automata and parametric symbolic grammars into compact numeric abstractions: an algorithm computes polynomial-time existential…
Talk on
Ramsey Quantifiers in Linear ArithmeticsPOPL 20242024-01-14
Proves an elimination procedure for Ramsey quantifiers over Linear Integer, Real, and mixed arithmetic (LIA, LRA, LIRA) that, for existential input formulas…
Talk on
CertiStr: A Certified String SolverCPP 20222022-01-17
CertiStr is a certified solver for strings with concatenation and regular constraints, proven correct in Isabelle/HOL-certified OCaml extraction and…
Talk on
Solving String Constraints with Regex-Dependent Functions through Transducers wiPOPL 20222022-01-16
Introduces a new automata model, prioritized streaming string transducers, that encodes JavaScript-style regex features (greedy/lazy star, capturing groups…
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.