VLDB 2026 Research / reviewers in the wild / expert
Anthony Bordg
dblp:207/8104
· DBLP profile ↗
3ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0003-1694-9467ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Formalising Half of a Graduate Textbook on Number Theory (Short Paper)
Manuel Eberl, Anthony Bordg, Lawrence C. Paulson, Wenda Li 0001 |
ITP | 2 |
| 2023 | Encoding Dependently-Typed Constructions into Simple Type TheoryabstractIn this article, we show how one can formalise in type theory mathematical objects, for which dependent types are usually deemed unavoidable, using only simple types. We outline a method to encode most of the terms of Lean's dependent type theory into the simple type theory of Isabelle/HOL. Taking advantage of Isabelle's automation, we illustrate our method with the formalisation in Isabelle/HOL of a mathematical notion developed in the 1980s: strict omega-categories. Anthony Bordg, Adrián Doña Mateo |
CPP | 1 |
| 2021 | Certified Quantum Computation in Isabelle/HOLabstractIn this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and protocols, we foresee their widespread use for quantum computing in the future. We have developed a large library for quantum computing in Isabelle based on a matrix representation for quantum circuits, successfully formalising the no-cloning theorem, quantum teleportation, Deutsch's algorithm, the Deutsch-Jozsa algorithm and the quantum Prisoner's Dilemma. We discuss the design choices made and report on an outcome of our work in the field of quantum game theory. Anthony Bordg, Hanna Lachnitt |
J. Autom. Reason. | 1 |