Andrej Bauer

Bibliography

Selected publications

Spreen spaces and the synthetic Kreisel-Lacombe-Shoenfield-Tseitin theorem (2025). Andrej Bauer. Journal of Logic and Analysis, vol. 17 (Article no. FDS3). DOI · arXiv · BibTeX
Incorporating a database of graphs into a proof assistant (2024). Andrej Bauer, Katja Berčič, Gauvain Devillez, Jure Taslak. Intelligent Computer Mathematics: 17th International Conference, CICM 2024, vol. 14960, pp. 146–162. DOI · BibTeX
MLFMF: Data sets for machine learning for mathematical formalization (2024). Andrej Bauer, Matej Petković, Ljupčo Todorovski. Advances in Neural Information Processing Systems 36 (NeurIPS 2023). DOI · arXiv · BibTeX
The passing of Marko Petkovšek (2023). Andrej Bauer, Sandi Klavžar. Annals of Combinatorics, vol. 27, no. 2, pp. 455–456. DOI · BibTeX
Finitary type theories with and without contexts (2023). Philipp Georg Haselwarter, Andrej Bauer. Journal of Automated Reasoning, vol. 67, no. 4 (Article no. 36). DOI · arXiv · BibTeX
An extensible equality checking algorithm for dependent type theories (2022). Andrej Bauer, Anja Petković Komel. Logical Methods in Computer Science, vol. 18, no. 1, pp. 17:1–17:42. DOI · arXiv · BibTeX
Instance reducibility and Weihrauch degrees (2022). Andrej Bauer. Logical Methods in Computer Science, vol. 18, no. 3, pp. 20:1–20:18. DOI · arXiv · BibTeX
Runners in action (2020). Danel Ahman, Andrej Bauer. Programming Languages and Systems: 29th European Symposium on Programming, ESOP 2020, vol. 12075, pp. 29–55. DOI · arXiv · BibTeX
Equality checking for general type theories in Andromeda 2 (2020). Andrej Bauer, Philipp Georg Haselwarter, Anja Petković Komel. Mathematical Software — ICMS 2020, vol. 12097, pp. 253–259. DOI · BibTeX
Every metric space is separable in function realizability (2019). Andrej Bauer, Andrew W. Swan. Logical Methods in Computer Science, vol. 15, no. 2 (Article no. 14). DOI · arXiv · BibTeX
Design and implementation of the Andromeda proof assistant (2018). Andrej Bauer, Gaëtan Gilbert, Philipp Georg Haselwarter, Matija Pretnar, Christopher A. Stone. 22nd International Conference on Types for Proofs and Programs (TYPES 2016), vol. 97, pp. 5:1–5:31. DOI · arXiv · BibTeX
A formalization of homotopy type theory in Coq (2017). Andrej Bauer, Jason Gross, Peter LeFanu Lumsdaine, Michael Shulman, Matthieu Sozeau, Bas Spitters. Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs (CPP 2017), pp. 164–172. DOI · BibTeX
Five stages of accepting constructive mathematics (2017). Andrej Bauer. Bulletin of the American Mathematical Society, vol. 54, no. 3, pp. 481–498. DOI · BibTeX
On fixed-point theorems in synthetic computability (2017). Andrej Bauer. Tbilisi Mathematical Journal, vol. 10, no. 3, pp. 167–181. DOI · BibTeX
An injection from the Baire space to natural numbers (2015). Andrej Bauer. Mathematical Structures in Computer Science, vol. 25, no. 7, pp. 1484–1489. DOI · BibTeX
Programming with algebraic effects and handlers (2015). Andrej Bauer, Matija Pretnar. Journal of Logical and Algebraic Methods in Programming, pp. 108–123. DOI · arXiv · BibTeX
Cartesian closed categories of separable Scott domains (2014). Andrej Bauer, Gordon Plotkin, Dana S. Scott. Theoretical Computer Science, vol. 546, pp. 17–29. DOI · BibTeX
An effect system for algebraic effects and handlers (2014). Andrej Bauer, Matija Pretnar. Logical Methods in Computer Science, vol. 10, no. 4, pp. 1–29 (Paper no. 9). DOI · arXiv · BibTeX
On the Bourbaki–Witt principle in toposes (2013). Andrej Bauer, Peter LeFanu Lumsdaine. Mathematical Proceedings of the Cambridge Philosophical Society, vol. 155, no. 1, pp. 87–99. DOI · arXiv · BibTeX
Intuitionistic mathematics and realizability in the physical world (2013). Andrej Bauer. In: A Computable Universe: Understanding and Exploring Nature as Computation, pp. 143–157. DOI · BibTeX
On monadic parametricity of second-order functionals (2013). Andrej Bauer, Martin Hofmann, Aleksandr Karbyshev. Foundations of Software Science and Computation Structures (FoSSaCS 2013), vol. 7794, pp. 225–240. DOI · BibTeX
A non-commutative Priestley duality (2013). Andrej Bauer, Karin Cvetko-Vah, Mai Gehrke, Samuel J. Van Gool, Ganna Kudryavtseva. Topology and its Applications, vol. 160, no. 12, pp. 1423–1438. BibTeX
Stone duality for skew Boolean algebras with intersections (2013). Andrej Bauer, Karin Cvetko-Vah. Houston Journal of Mathematics, vol. 39, no. 1, pp. 73–109. BibTeX
Homotopy Type Theory: Univalent Foundations of Mathematics (2013). The Univalent Foundations Program. . BibTeX
On the failure of fixed-point theorems for chain-complete lattices in the effective topos (2012). Andrej Bauer. Theoretical Computer Science, pp. 43–50. DOI · arXiv · BibTeX
Metric spaces in synthetic topology (2012). Andrej Bauer, Davorin Lešnik. Annals of Pure and Applied Logic, vol. 163, no. 2, pp. 87–100. DOI · BibTeX
Canonical effective subalgebras of classical algebras as constructive metric completions (2010). Andrej Bauer, Jens Blanck. Journal of Universal Computer Science, pp. 2496–2522. DOI · BibTeX
A constructive theory of continuous domains suitable for implementation (2009). Andrej Bauer, Iztok Kavkler. Annals of Pure and Applied Logic, pp. 251–267. DOI · BibTeX
The Dedekind reals in abstract Stone duality (2009). Andrej Bauer, Paul Taylor. Mathematical Structures in Computer Science, vol. 19, no. 4, pp. 757–838. DOI · BibTeX
RZ: a tool for bringing constructive and computable mathematics closer to programming practice (2009). Andrej Bauer, Christopher A. Stone. Journal of Logic and Computation, vol. 19, no. 1, pp. 17–43. DOI · BibTeX
Sheaf toposes for realizability (2008). Steve Awodey, Andrej Bauer. Archive for Mathematical Logic, vol. 47, no. 5, pp. 465–478. DOI · BibTeX
First steps in synthetic computability theory (2006). Andrej Bauer. Proceedings of the 21st Annual Conference on Mathematical Foundations of Programming Semantics (MFPS XXI), vol. 155, pp. 5–31. DOI · BibTeX
Propositions as [Types] (2004). Steve Awodey, Andrej Bauer. Journal of Logic and Computation, vol. 14, no. 4, pp. 447–471. DOI · BibTeX
Equilogical spaces (2004). Andrej Bauer, Lars Birkedal, Dana S. Scott. Theoretical Computer Science, vol. 315, no. 1, pp. 35–59. DOI · BibTeX
Two constructive embedding-extension theorems with applications to continuity principles and to Banach–Mazur computability (2004). Andrej Bauer, Alex Simpson. Mathematical Logic Quarterly, vol. 50, no. 4/5, pp. 351–369. DOI · BibTeX
Comparing functional paradigms for exact real-number computation (2002). Andrej Bauer, Martín Hötzel Escardó, Alex Simpson. Automata, Languages and Programming: 29th International Colloquium (ICALP 2002), vol. 2380, pp. 488–500. DOI · BibTeX
A relationship between equilogical spaces and type two effectivity (2002). Andrej Bauer. Mathematical Logic Quarterly, vol. 48, no. Suppl. 1, pp. 1–15. DOI · BibTeX
Continuous functionals of dependent types and equilogical spaces (2000). Andrej Bauer, Lars Birkedal. Computer Science Logic: 14th International Workshop, CSL 2000, vol. 1862, pp. 202–216. DOI · BibTeX
The realizability approach to computable analysis and topology (2000). Andrej Bauer. PhD thesis, Carnegie Mellon University. PDF · BibTeX
Multibasic and mixed hypergeometric Gosper-type algorithms (1999). Andrej Bauer, Marko Petkovšek. Journal of Symbolic Computation, vol. 28, no. 4/5, pp. 711–736. DOI · BibTeX
Analytica — An experiment in combining theorem proving and symbolic computation (1998). Andrej Bauer, Edmund Clarke, Xudong Zhao. Journal of Automated Reasoning, vol. 21, no. 3, pp. 295–325. DOI · BibTeX