English
Related papers

Related papers: Globular: an online proof assistant for higher-dim…

200 papers

Proof Designer is a computer software program designed to help Mathematics students learn to write mathematical proofs. Under the guidance of the user, Proof Designer assists in writing outlines of proofs in elementary set theory. Proof…

History and Overview · Mathematics 2015-07-20 Moez A. AbdelGawad

In this paper, we give novel certificates for triangular equivalence and rank profiles. These certificates enable somebody to verify the row or column rank profiles or the whole rank profile matrix faster than recomputing them, with a…

Symbolic Computation · Computer Science 2019-09-13 Jean-Guillaume Dumas , Erich Kaltofen , David Lucas , Clément Pernet

As machine learning (ML) systems become increasingly widespread, it is necessary to audit these systems for biases prior to their deployment. Recent research has developed algorithms for effectively identifying intersectional bias in the…

Human-Computer Interaction · Computer Science 2022-06-28 David Munechika , Zijie J. Wang , Jack Reidy , Josh Rubin , Krishna Gade , Krishnaram Kenthapadi , Duen Horng Chau

We implement a user-extensible ad hoc connection between the Lean proof assistant and the computer algebra system Mathematica. By reflecting the syntax of each system in the other and providing a flexible interface for extending…

Logic in Computer Science · Computer Science 2021-01-20 Robert Y. Lewis , Minchao Wu

In this paper, we give novel certificates for triangular equivalence and rank profiles. These certificates enable to verify the row or column rank profiles or the whole rank profile matrix faster than recomputing them, with a negligible…

Symbolic Computation · Computer Science 2019-10-28 Jean-Guillaume Dumas , David Lucas , Clément Pernet

In this paper, we describe ALTER, an auxiliary text rewriting tool that facilitates the rewriting process for natural language generation tasks, such as paraphrasing, text simplification, fairness-aware text rewriting, and text style…

Computation and Language · Computer Science 2019-09-17 Qiongkai Xu , Chenchen Xu , Lizhen Qu

Interactive proofs are often considered as costs of formal modelling activity. In an incremental development environment such as the Rodin platform for Event-B, information from proof attempts is important input for adapting the model. This…

Software Engineering · Computer Science 2012-11-07 Thai Son Hoang

The algebraic properties of the combination of probabilistic choice and nondeterministic choice have long been a research topic in program semantics. This paper explains a formalization in the Coq proof assistant of a monad equipped with…

Logic in Computer Science · Computer Science 2023-12-12 Reynald Affeldt , Jacques Garrigue , David Nowak , Takafumi Saikawa

We present Mirror, an open-source platform for data exploration and analysis powered by large language models. Mirror offers an intuitive natural language interface for querying databases, and automatically generates executable SQL commands…

Databases · Computer Science 2023-03-16 Canwen Xu , Julian McAuley , Penghan Wang

The proliferation of large language models (LLMs) in academic workflows has introduced unprecedented challenges to bibliographic integrity, particularly through reference hallucination -- the generation of plausible but non-existent…

Computation and Language · Computer Science 2026-02-19 Diletta Abbonato

Formal explainable artificial intelligence (XAI) offers unique theoretical guarantees of rigor when compared to other non-formal methods of explainability. However, little attention has been given to the validation of practical…

Artificial Intelligence · Computer Science 2025-11-06 Xuanxiang Huang , Yacine Izza , Alexey Ignatiev , Joao Marques-Silva

Acquiring structured data from domain-specific, image-based documents such as scanned reports is crucial for many downstream tasks but remains challenging due to document variability. Many of these documents exist as images rather than as…

Software Engineering · Computer Science 2025-05-07 Qiang Sun , Sirui Li , Tingting Bi , Du Huynh , Mark Reynolds , Yuanyi Luo , Wei Liu

Providing system-generated explanations for recommendations represents an important step towards transparent and trustworthy recommender systems. Explainable recommender systems provide a human-understandable rationale for their outputs.…

Information Retrieval · Computer Science 2024-06-06 Mohamed Amine Chatti , Mouadh Guesmi , Arham Muslim

Large language models (LLMs)-based query expansion for information retrieval augments queries with generated hypothetical documents with LLMs. However, its performance relies heavily on the scale of the language models (LMs), necessitating…

Information Retrieval · Computer Science 2025-06-10 Lingyuan Liu , Mengxiang Zhang

Rewriting is a formalism widely used in computer science and mathematical logic. The classical formalism has been extended, in the context of functional languages, with an order over the rules and, in the context of rewrite based languages,…

Logic in Computer Science · Computer Science 2019-06-12 Horatiu Cirstea , Pierre-Etienne Moreau

This paper presents meta-logical investigations based on category theory using the proof assistant Isabelle/HOL. We demonstrate the potential of a free logic based shallow semantic embedding of category theory by providing a formalization…

Logic in Computer Science · Computer Science 2023-10-20 Jonas Bayer , Aleksey Gonus , Christoph Benzmüller , Dana S. Scott

We introduce a notion of globular multicategory with homomorphism types. These structures arise when organizing collections of "higher category-like" objects such as type theories with identity types. We show how these globular…

Category Theory · Mathematics 2020-05-29 Christopher J. Dean

The cylindrical algebraic covering method was originally proposed to decide the satisfiability of a set of non-linear real arithmetic constraints. We reformulate and extend the cylindrical algebraic covering method to allow for checking the…

Symbolic Computation · Computer Science 2025-10-07 Jasper Nalbach , Gereon Kremer

Many universities have courses and projects revolving around compiler or interpreter implementation as part of their degree programmes in computer science. In such teaching activities, tool support can be highly beneficial. While there are…

Programming Languages · Computer Science 2022-09-21 Georgian-Vlad Saioc , Hans Hüttel

Verifying mathematical proofs is difficult, but can be automated with the assistance of a computer. Autoformalization is the task of automatically translating natural language mathematics into a formal language that can be verified by a…

Computation and Language · Computer Science 2024-07-11 Nilay Patel , Rahul Saha , Jeffrey Flanigan