~/talks

Konstantinos Mamouras

what they talk about

all 5 in the filters

where they keep going back

all 6 in the filters

on a stage with

all 30 in the filters

who talks about the same things

titleconferencedate
RT: Regular Types for the Streaming Shell20th USENIX Symposium on Operating Systems Design and Implementation (OSDI '26)2026-07-13
RT is an overlay type system that statically checks shell pipelines by modeling command input/output as regular types and reducing composition to…
Talk on
An Efficient Algorithm for Streaming BPE TokenizationPLDI 20262026-06-15
Claims a linear-time, low‑memory streaming algorithm for BPE tokenization that reads input in blocks sized by a rule‑set dependent delay and emits safe…
Talk on
Membership Testing for Semantic Regular ExpressionsPLDI 20252025-06-16
Presents a concrete two-pass NFA-based algorithm that converts a SemRE and input into a linear-size query graph then runs DP to check satisfiable paths…
Talk on
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
HybridSA: GPU Acceleration of Multi-Pattern Regex Matching using Bit ParallelismOOPSLA 20242024-10-20
HybridSA is a heterogeneous CPU–GPU engine that compiles regexes (Glushkov NFAs) into bit masks and runs bit-parallel shift-and extensions as many small CUDA…
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
Regular Expression Matching using Bit Vector AutomataOOPSLA 20232023-10-23
Presents a new automaton model called NBVA that simulates nondeterministic counter automata by manipulating per-state bit vectors, using rotations, single-bit…
Talk on
Power, Energy and AnalysisEMSOFT 20222022-10-07
CapOS detects gradual capacitor degradation, switches from just-in-time checkpointing to a timer-based rollback recovery and reports about 60% higher…
Talk on
StreamQL: A Query Language for Processing Streaming Time SeriesOOPSLA 20202020-11-15
StreamQL presents an algebra of stream transformations (monotone As→Bs functions) that composes relational, dataflow and temporal operators so a pipeline like…
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.