~/talks

Krishna Shankaranarayanan

what they talk about

where they keep going back

on a stage with

all 10 in the filters

who talks about the same things

titleconferencedate
Efficient Linearizability MonitoringPLDI 20252025-06-16
Revisits monitoring linearizability for stacks queues and (multi)sets and gives concrete algorithms with proven complexities: stacks O(n^2), queues O(n log n)…
Talk on
On-The-Fly Static Analysis via Dynamic Bidirected Dyck ReachabilityPOPL 20242024-01-14
Provides a dynamic algorithm for bidirected Dyck reachability with worst-case O(n·α(n)) per update (beating the prior O(n2) worst case), implements it, and…
Talk
Optimal Reads-From Consistency Checking for C11-Style Memory ModelsPLDI 20232023-06-17
Characterizes reads-from consistency for C11 variants and gives concrete algorithms and hardness results: introduces a minimal coherence witness to avoid…
Talk on
Verification of Concurrent Programs under Release-Acquire ConcurrencyAPLAS 20222022-12-05
Shows that reachability under release‑acquire is undecidable for finite‑state programs by a PCP reduction using four threads that guess and verify sequences…
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.