VLDB 2026 Research / reviewers in the wild / expert
David J. Webb
dblp:89/2387
· DBLP profile ↗
3ranked-venue papers
0as first author
2since 2021 · last 2022
0000-0002-5031-7669ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 since 2021Security and privacy · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Strong Medvedev Reducibilities and the KL-Randomness Problem
Bjørn Kjos-Hanssen, David J. Webb |
CiE | 2 |
| 2021 | KL-Randomness and Effective Dimension Under Strong Reducibility
Bjørn Kjos-Hanssen, David J. Webb |
CiE | 2 |
| 2018 | Formalization of Insertion/Deletion Codes and the Levenshtein Metric in LeanabstractFormalization deals with expressing definitions or theorems and proofs at the level of fundamental logic, which allows for automatic verification by computer programs. We report on work done formalizing definitions and theorems in coding theory using the Lean theorem prover, released by Microsoft Research and Carnegie Mellon University in 2015. We formalize fundamental concepts regarding error-correcting codes capable of correcting insertions, deletions, or combinations of insertions and deletions. In particular, we formalize definitions and theorems about subsequences and supersequences, the Levenshtein distance, insertion/deletion spheres, and insertion/deletion codes. Justin Kong 0002, David J. Webb, Manabu Hagiwara |
ISITA | 2 |