EDBT 2026 Demo / reviewers in the wild / expert
Mateja Jamnik
dblp:41/1392
· DBLP profile ↗
78ranked-venue papers
5as first author
44since 2021 · last 2026
0000-0003-2772-2532ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 62 · 4 first-author · 35 since 2021Graphics, computer vision, multimedia, augmented reality and games · 12 · 3 first-author · 7 since 2021Human-computer interaction and ubiquitous computing · 12 · 6 since 2021Theory of computation · 9 · 2 first-author · 3 since 2021Applied, interdisciplinary, general and emerging computing · 7 · 5 since 2021Software engineering, systems software and programming languages · 3 · 1 since 2021Security and privacy · 1 · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Can Micro-Behaviours be used for Graph Comprehension Assessment?abstractTranscription with Incremental Presentation of the Stimulus (TIPS) is an instrument to assess users’ graph comprehension through trace data. TIPS records cognitive micro-behaviours (e.g., keystrokes and pen-strokes) with millisecond accuracy across cycles of viewing and copying. These signals provide eight potential TIPS measures to study learners’ competence. In an experiment with 30 participants and visualizations of varying complexity, several TIPS measures, particularly when normalized using a test of rigid spatial transformations (Mental Rotation Test), showed moderate to strong correlations (r = 0.5–0.6) with an independent measure of graph comprehension. Results were most robust for complex stimuli. Potential practical benefits of TIPS include shorter testing time, no need to create new questions for different stimuli, and the ability to fully automate scoring, making the assessment more efficient and scalable. Fiorenzo Colarusso, Peter C.-H. Cheng, Ronald R. Grau, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
LAK | 6 |
| 2025 | Neural Reasoning for Sure Through Constructing Explainable ModelsabstractNeural networks remain black-box systems, unsure about their outputs, and their performance may drop unpredictably in real applications. An open question is how to qualitatively extend neural networks, so that they are sure about their reasoning results, or reasoning-for-sure. Here, we introduce set-theoretic relations explicitly and seamlessly into neural networks by extending vector embedding into sphere embedding, so that part-whole relations can explicitly encode set-theoretic relations through sphere boundaries in the vector space. A reasoning-for-sure neural network successfully constructs, within a constant number M of epochs, a sphere configuration as its semantic model for any consistent set-theoretic relation. We implement Hyperbolic Sphere Neural Network (HSphNN), the first reasoning-for-sure neural network for all types of Aristotelian syllogistic reasoning. Its construction process is realised as a sequence of neighbourhood transitions from the current towards the target configuration. We prove M=1 for HSphNN. In experiments, HSphNN achieves the symbolic level rigour of syllogistic reasoning and successfully checks both decisions and explanations of ChatGPT (gpt-3.5-turbo and gpt-4o) without errors. Through prompts, HSphNN improves the performance of gpt-3.5-turbo from 46.875% to 58.98%, and of gpt-4o from 82.42% to 84.76%. We show ways to extend HSphNN for various kinds of logical and Bayesian reasoning, and to integrate it with traditional neural networks seamlessly. Tiansi Dong, Mateja Jamnik, Pietro Liò |
AAAI | 2 |
| 2025 | Measuring Cross-Modal Interactions in Multimodal ModelsabstractIntegrating AI in healthcare can greatly improve patient care and system efficiency. However, the lack of explainability in AI systems (XAI) hinders their clinical adoption, especially in multimodal decision-making that combines various data sources. The majority of existing XAI methods focus on unimodal models, which fail to capture cross-modal interactions that are crucial for understanding the combined impact of multiple data sources. Existing methods for quantifying cross-modal interactions are limited to two modalities, rely on labelled data, and depend on model performance, which is problematic in healthcare, where XAI must handle multiple data sources and provide individualised explanations. This paper introduces InterSHAP, a cross-modal interaction score that addresses the limitations of existing approaches. InterSHAP uses the Shapley interaction index to precisely separate and quantify the contributions of the individual modalities and their interactions without approximations. By integrating an open-source implementation with the SHAP package, we enhance reproducibility and ease of use. We show that InterSHAP accurately measures the presence of cross-modal interactions, can handle multiple modalities, and provides detailed explanations at a local level for individual data points. Furthermore, we apply InterSHAP to real medical multimodal datasets, and demonstrate its practical applicability for individualised explanations. Laura Wenderoth, Konstantin Hemker, Nikola Simidjievski, Mateja Jamnik |
AAAI | 4 |
| 2025 | Multimodal Lego: Model Merging and Fine-Tuning Across Topologies and Modalities in BiomedicineabstractLearning holistic computational representations in physical, chemical or biological systems requires the ability to process information from different distributions and modalities within the same model. Thus, the demand for multimodal machine learning models has sharply risen for modalities that go beyond vision and language, such as sequences, graphs, time series, or tabular data. While there are many available multimodal fusion and alignment approaches, most of them require end-to-end training, scale quadratically with the number of modalities, cannot handle cases of high modality imbalance in the training set, or are highly topology-specific, making them too restrictive for many biomedical learning tasks. This paper presents Multimodal Lego (MM-Lego), a general-purpose fusion framework to turn any set of encoders into a competitive multimodal model with no or minimal fine-tuning. We achieve this by introducing a wrapper for any unimodal encoder that enforces shape consistency between modality representations. It harmonises these representations by learning features in the frequency domain to enable model merging with little signal interference. We show that MM-Lego 1) can be used as a model merging method which achieves competitive performance with end-to-end fusion models without any fine-tuning, 2) can operate on any unimodal encoder, and 3) is a model fusion method that, with minimal fine-tuning, surpasses all benchmarks in five out of seven datasets. Konstantin Hemker, Nikola Simidjievski, Mateja Jamnik |
ICLR | 3 |
| 2025 | NMA-tune: Generating Highly Designable and Dynamics Aware Protein BackbonesabstractProtein’s backbone flexibility is a crucial property that heavily influences its functionality. Recent work in the field of protein diffusion probabilistic modelling has leveraged Normal Mode Analysis (NMA) and, for the first time, introduced information about large scale protein motion into the generative process. However, obtaining molecules with both the desired dynamics and designable quality has proven challenging. In this work, we present NMA-tune, a new method that introduces the dynamics information to the protein design stage. NMA-tune uses a trainable component to condition the backbone generation on the lowest normal mode of oscillation. We implement NMA-tune as a plug-and-play extension to RFdiffusion, show that the proportion of samples with high quality structure and the desired dynamics is improved as compared to other methods without the trainable component, and we show the presence of the targeted modes in the Molecular Dynamics simulations. Urszula Julia Komorowska, Francisco Vargas 0001, Alessandro Rondina, Pietro Liò, Mateja Jamnik |
ICML | 5 |
| 2025 | Avoiding Leakage Poisoning: Concept Interventions Under Distribution ShiftsabstractIn this paper, we investigate how concept-based models (CMs) respond to out-of-distribution (OOD) inputs. CMs are interpretable neural architectures that first predict a set of high-level concepts (e.g., "stripes", "black") and then predict a task label from those concepts. In particular, we study the impact of concept interventions (i.e., operations where a human expert corrects a CM’s mispredicted concepts at test time) on CMs’ task predictions when inputs are OOD. Our analysis reveals a weakness in current state-of-the-art CMs, which we term leakage poisoning, that prevents them from properly improving their accuracy when intervened on for OOD inputs. To address this, we introduce MixCEM, a new CM that learns to dynamically exploit leaked information missing from its concepts only when this information is in-distribution. Our results across tasks with and without complete sets of concept annotations demonstrate that MixCEMs outperform strong baselines by significantly improving their accuracy for both in-distribution and OOD samples in the presence and absence of concept interventions. Mateo Espinosa Zarlenga, Gabriele Dominici, Pietro Barbiero, Zohreh Shams, Mateja Jamnik |
ICML | 5 |
| 2025 | Future themes in regulating artificial intelligence in investment managementabstractWe are witnessing the emergence of the “first generation” of AI and AI-adjacent soft and hard laws such as the EU AI Act or South Korea's Basic Act on AI. In parallel, existing industry regulations, such as GDPR, MIFID II or SM&CR, are being “retrofitted” and reinterpreted from the perspective of AI. In this paper we identify and analyze ten novel, “second generation” themes which are likely to become regulatory considerations in the near future: non-personal data, managerial accountability, robo-advisory, generative AI, privacy enhancing techniques (PETs), profiling, emergent behaviours, smart contracts, ESG and algorithm management. The themes have been identified on the basis of ongoing developments in AI, existing regulations and industry discussions. Prior to making any new regulatory recommendations we explore whether novel issues can be solved by existing regulations. The contribution of this paper is a comprehensive picture of emerging regulatory considerations for AI in investment management, as well as broader financial services, and the ways they might be addressed by regulations – future or existing ones. Wojtek Buczynski, Felix Steffek, Mateja Jamnik, Fabio Cuzzolin, Barbara J. Sahakian |
Comput. Law Secur. Rev. | 3 |
| 2024 | Generation of Visual Representations for Multi-Modal Mathematical KnowledgeabstractIn this paper we introduce MaRE, a tool designed to generate representations in multiple modalities for a given mathematical problem while ensuring the correctness and interpretability of the transformations between different representations. The theoretical foundation for this tool is Representational Systems Theory (RST), a mathematical framework for studying the structure and transformations of representations. In MaRE’s web front-end user interface, a set of probability equations in Bayesian Notation can be rigorously transformed into Area Diagrams, Contingency Tables, and Probability Trees with just one click, utilising a back-end engine based on RST. A table of cognitive costs, based on the cognitive Representational Interpretive Structure Theory (RIST), that a representation places on a particular profile of user is produced at the same time. MaRE is general and domain independent, applicable to other representations encoded in RST. It may enhance mathematical education and research, facilitating multi-modal knowledge representation and discovery. Lianlong Wu, Seewon Choi, Daniel Raggi, Aaron Stockdill, Grecia Garcia Garcia, Fiorenzo Colarusso, Peter C.-H. Cheng, Mateja Jamnik |
AAAI | 8 |
| 2024 | A Human Information Processing Theory of the Interpretation of Visualizations: Demonstrating Its UtilityabstractProviding an approach to model the memory structures that humans build as they use visualizations could be useful for researchers, designers and educators in the field of information visualization. Cheng and colleagues formulated Representation Interpretive Structure Theory (RIST) for that purpose. RIST adopts a human information processing perspective in order to address the immediate, short timescale, cognitive load likely to be experienced by visualization users. RIST is operationalized in a graphical modeling notation and browser-based editor. This paper demonstrates the utility of RIST by showing that (a): RIST models are compatible with established empirical and computational cognitive findings about differences in human performance on alternative representations; (b) they can encompass existing explanations from the literature; and, (c) they provide new explanations about causes of those performance differences. Peter C.-H. Cheng, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
CHI | 4 |
| 2024 | Index Systems: Enumerating Their Forms and Explaining Their Diversity With Representational Interpretive Structure Theory
Peter C.-H. Cheng, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
CogSci | 4 |
| 2024 | Decoding Expertise: Exploring Cognitive Micro-Behavioural Measurements for Graph Comprehension
Fiorenzo Colarusso, Peter C.-H. Cheng, Ronald R. Grau, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
CogSci | 6 |
| 2024 | Efficient Bias Mitigation Without Privileged Information
Mateo Espinosa Zarlenga, Swami Sankaranarayanan, Jerone Theodore Alexander Andrews, Zohreh Shams, Mateja Jamnik, Alice Xiang |
ECCV (72) | 5 |
| 2024 | Dynamics-Informed Protein Design with Structure ConditioningabstractCurrent protein generative models are able to design novel backbones with desired shapes or functional motifs. However, despite the importance of a protein’s dynamical properties for its function, conditioning on dynamical properties remains elusive. We present a new approach to protein generative modeling by leveraging Normal Mode Analysis that enables us to capture dynamical properties too. We introduce a method for conditioning the diffusion probabilistic models on protein dynamics, specifically on the lowest non-trivial normal mode of oscillation. Our method, similar to the classifier guidance conditioning, formulates the sampling process as being driven by conditional and unconditional terms. However, unlike previous works, we approximate the conditional term with a simple analytical function rather than an external neural network, thus making the eigenvector calculations approachable. We present the corresponding SDE theory as a formal justification of our approach. We extend our framework to conditioning on structure and dynamics at the same time, enabling scaffolding of the dynamical motifs. We demonstrate the empirical effectiveness of our method by turning the open-source unconditional protein diffusion model Genie into the conditional model with no retraining. Generated proteins exhibit the desired dynamical and structural properties while still being biologically plausible. Our work represents a first step towards incorporating dynamical behaviour in protein design and may open the door to designing more flexible and functional proteins in the future. Urszula Julia Komorowska, Simon V. Mathis, Kieran Didi, Francisco Vargas 0001, Pietro Liò, Mateja Jamnik |
ICLR | 6 |
| 2024 | ProtoGate: Prototype-based Neural Networks with Global-to-local Feature Selection for Tabular Biomedical DataabstractTabular biomedical data poses challenges in machine learning because it is often high-dimensional and typically low-sample-size (HDLSS). Previous research has attempted to address these challenges via local feature selection, but existing approaches often fail to achieve optimal performance due to their limitation in identifying globally important features and their susceptibility to the co-adaptation problem. In this paper, we propose ProtoGate, a prototype-based neural model for feature selection on HDLSS data. ProtoGate first selects instance-wise features via adaptively balancing global and local feature selection. Furthermore, ProtoGate employs a non-parametric prototype-based prediction mechanism to tackle the co-adaptation problem, ensuring the feature selection results and predictions are consistent with underlying data clusters. We conduct comprehensive experiments to evaluate the performance and interpretability of ProtoGate on synthetic and real-world datasets. The results show that ProtoGate generally outperforms state-of-the-art methods in prediction accuracy by a clear margin while providing high-fidelity feature selection and explainable predictions. Code is available at https://github.com/SilenceX12138/ProtoGate. Xiangjian Jiang, Andrei Margeloiu, Nikola Simidjievski, Mateja Jamnik |
ICML | 4 |
| 2024 | Understanding Inter-Concept Relationships in Concept-Based ModelsabstractConcept-based explainability methods provide insight into deep learning systems by constructing explanations using human-understandable concepts. While the literature on human reasoning demonstrates that we exploit relationships between concepts when solving tasks, it is unclear whether concept-based methods incorporate the rich structure of inter-concept relationships. We analyse the concept representations learnt by concept-based models to understand whether these models correctly capture inter-concept relationships. First, we empirically demonstrate that state-of-the-art concept-based models produce representations that lack stability and robustness, and such methods fail to capture inter-concept relationships. Then, we develop a novel algorithm which leverages inter-concept relationships to improve concept intervention accuracy, demonstrating how correctly capturing inter-concept relationships can improve downstream tasks. Naveen Raman 0001, Mateo Espinosa Zarlenga, Mateja Jamnik |
ICML | 3 |
| 2024 | Workshop on Human-Interpretable AIabstractThis workshop aims to spearhead research on Human-Interpretable Artificial Intelligence (HI-AI) by providing: (i) a general overview of the key aspects of HI-AI, in order to equip all researchers with the necessary background and set of definitions; (ii) novel and interesting ideas coming from both invited talks and top paper contributions; (iii) the chance to engage in dialogue with prominent scientists during poster presentations and coffee breaks. The workshop welcomes contributions covering novel interpretable-by-design or post-hoc approaches, as well as theoretical analysis of existing works. Additionally, we accept visionary contributions speculating on the future potential of this field. Finally, we welcome contributions from related fields such as Ethical AI, Knowledge-driven Machine learning, Human-machine Interaction, but also applications in Medicine and Industry, and analyses from Regulatory experts. Gabriele Ciravegna, Mateo Espinosa Zarlenga, Pietro Barbiero, Francesco Giannini, Zohreh Shams, Damien Garreau, Mateja Jamnik, Tania Cerquitelli |
KDD | 7 |
| 2024 | Oruga: Implementation and Use of Representational Systems Theory
Daniel Raggi, Gem Stapleton, Aaron Stockdill, Grecia Garcia Garcia, Peter C.-H. Cheng, Mateja Jamnik |
CICM | 6 |
| 2024 | HEALNet: Multimodal Fusion for Heterogeneous Biomedical DataabstractTechnological advances in medical data collection, such as high-throughput genomic sequencing and digital high-resolution histopathology, have contributed to the rising requirement for multimodal biomedical modelling, specifically for image, tabular and graph data. Most multimodal deep learning approaches use modality-specific architectures that are often trained separately and cannot capture the crucial cross-modal information that motivates the integration of different data sources. This paper presents the **H**ybrid **E**arly-fusion **A**ttention **L**earning **Net**work (HEALNet) – a flexible multimodal fusion architecture, which: a) preserves modality-specific structural information, b) captures the cross-modal interactions and structural information in a shared latent space, c) can effectively handle missing modalities during training and inference, and d) enables intuitive model inspection by learning on the raw data input instead of opaque embeddings. We conduct multimodal survival analysis on Whole Slide Images and Multi-omic data on four cancer datasets from The Cancer Genome Atlas (TCGA). HEALNet achieves state-of-the-art performance compared to other end-to-end trained fusion models, substantially improving over unimodal and multimodal baselines whilst being robust in scenarios with missing modalities. The code is available at https://github.com/konst-int-i/healnet. Konstantin Hemker, Nikola Simidjievski, Mateja Jamnik |
NeurIPS | 3 |
| 2024 | Multi-language Diversity Benefits AutoformalizationabstractAutoformalization is the task of translating natural language materials into machine-verifiable formalisations. Progress in autoformalization research is hindered by the lack of a sizeable dataset consisting of informal-formal pairs expressing the same essence. Existing methods tend to circumvent this challenge by manually curating small corpora or using few-shot learning with large language models. But these methods suffer from data scarcity and formal language acquisition difficulty. In this work, we create mma, a large, flexible, multi-language, and multi-domain dataset of informal-formal pairs, by using a language model to translate in the reverse direction, that is, from formal mathematical statements into corresponding informal ones. Experiments show that language models fine-tuned on mma can produce up to $29-31$\% of statements acceptable with minimal corrections on the miniF2F and ProofNet benchmarks, up from $0$\% with the base model. We demonstrate that fine-tuning on multi-language formal data results in more capable autoformalization models even on single-language tasks. Albert Q. Jiang, Mateja Jamnik |
NeurIPS | 3 |
| 2024 | Repurposing Language Models into Embedding Models: Finding the Compute-Optimal RecipeabstractText embeddings are essential for tasks such as document retrieval, clustering, and semantic similarity assessment. In this paper, we study how to contrastively train text embedding models in a compute-optimal fashion, given a suite of pretrained decoder-only language models. Our innovation is an algorithm that produces optimal configurations of model sizes, data quantities, and fine-tuning methods for text-embedding models at different computational budget levels. The resulting recipe, which we obtain through extensive experiments, can be used by practitioners to make informed design choices for their embedding models. Specifically, our findings suggest that full fine-tuning and Low-Rank Adaptation fine-tuning produce optimal models at lower and higher computational budgets respectively. Albert Q. Jiang, Alicja Ziarko, Bartosz Piotrowski, Mateja Jamnik, Piotr Milos |
NeurIPS | 5 |
| 2024 | End-to-End Ontology Learning with Large Language ModelsabstractOntologies are useful for automatic machine processing of domain knowledge as they represent it in a structured format. Yet, constructing ontologies requires substantial manual effort. To automate part of this process, large language models (LLMs) have been applied to solve various subtasks of ontology learning. However, this partial ontology learning does not capture the interactions between subtasks. We address this gap by introducing OLLM, a general and scalable method for building the taxonomic backbone of an ontology from scratch. Rather than focusing on subtasks, like individual relations between entities, we model entire subcomponents of the target ontology by finetuning an LLM with a custom regulariser that reduces overfitting on high-frequency concepts. We introduce a novel suite of metrics for evaluating the quality of the generated ontology by measuring its semantic and structural similarity to the ground truth. In contrast to standard metrics, our metrics use deep learning techniques to define more robust distance measures between graphs. Both our quantitative and qualitative results on Wikipedia show that OLLM outperforms subtask composition methods, producing more semantically accurate ontologies while maintaining structural integrity. We further demonstrate that our model can be effectively adapted to new domains, like arXiv, needing only a small number of training examples. Our source code and datasets are available at https://github.com/andylolu2/ollm. Andy Lo, Albert Q. Jiang, Mateja Jamnik |
NeurIPS | 4 |
| 2024 | TabEBM: A Tabular Data Augmentation Method with Distinct Class-Specific Energy-Based ModelsabstractData collection is often difficult in critical fields such as medicine, physics, and chemistry, yielding typically only small tabular datasets. However, classification methods tend to struggle with these small datasets, leading to poor predictive performance. Increasing the training set with additional synthetic data, similar to data augmentation in images, is commonly believed to improve downstream tabular classification performance. However, current tabular generative methods that learn either the joint distribution $ p(\mathbf{x}, y) $ or the class-conditional distribution $ p(\mathbf{x} \mid y) $ often overfit on small datasets, resulting in poor-quality synthetic data, usually worsening classification performance compared to using real data alone. To solve these challenges, we introduce TabEBM, a novel class-conditional generative method using Energy-Based Models (EBMs). Unlike existing tabular methods that use a shared model to approximate all class-conditional densities, our key innovation is to create distinct EBM generative models for each class, each modelling its class-specific data distribution individually. This approach creates robust energy landscapes, even in ambiguous class distributions. Our experiments show that TabEBM generates synthetic data with higher quality and better statistical fidelity than existing methods. When used for data augmentation, our synthetic data consistently leads to improved classification performance across diverse datasets of various sizes, especially small ones. Code is available at https://github.com/andreimargeloiu/TabEBM. Andrei Margeloiu, Xiangjian Jiang, Nikola Simidjievski, Mateja Jamnik |
NeurIPS | 4 |
| 2023 | Weight Predictor Network with Feature Selection for Small Sample Tabular Biomedical DataabstractTabular biomedical data is often high-dimensional but with a very small number of samples. Although recent work showed that well-regularised simple neural networks could outperform more sophisticated architectures on tabular data, they are still prone to overfitting on tiny datasets with many potentially irrelevant features. To combat these issues, we propose Weight Predictor Network with Feature Selection (WPFS) for learning neural networks from high-dimensional and small sample data by reducing the number of learnable parameters and simultaneously performing feature selection. In addition to the classification network, WPFS uses two small auxiliary networks that together output the weights of the first layer of the classification model. We evaluate on nine real-world biomedical datasets and demonstrate that WPFS outperforms other standard as well as more recent methods typically applied to tabular data. Furthermore, we investigate the proposed feature selection mechanism and show that it improves performance while providing useful insights into the learning task. Andrei Margeloiu, Nikola Simidjievski, Pietro Liò, Mateja Jamnik |
AAAI | 4 |
| 2023 | Towards Robust Metrics for Concept Representation EvaluationabstractRecent work on interpretability has focused on concept-based explanations, where deep learning models are explained in terms of high-level units of information, referred to as concepts. Concept learning models, however, have been shown to be prone to encoding impurities in their representations, failing to fully capture meaningful features of their inputs. While concept learning lacks metrics to measure such phenomena, the field of disentanglement learning has explored the related notion of underlying factors of variation in the data, with plenty of metrics to measure the purity of such factors. In this paper, we show that such metrics are not appropriate for concept learning and propose novel metrics for evaluating the purity of concept representations in both approaches. We show the advantage of these metrics over existing ones and demonstrate their utility in evaluating the robustness of concept representations and interventions performed on them. In addition, we show their utility for benchmarking state-of-the-art methods from both families and find that, contrary to common assumptions, supervision alone may not be sufficient for pure concept representations. Mateo Espinosa Zarlenga, Pietro Barbiero, Zohreh Shams, Dmitry Kazhdan, Umang Bhatt, Adrian Weller, Mateja Jamnik |
AAAI | 7 |
| 2023 | Human Uncertainty in Concept-Based AI SystemsabstractPlacing a human in the loop may help abate the risks of deploying AI systems in safety-critical settings (e.g., a clinician working with a medical AI system). However, mitigating risks arising from human error and uncertainty within such human-AI interactions is an important and understudied issue. In this work, we study human uncertainty in the context of concept-based models, a family of AI systems that enable human feedback via concept interventions where an expert intervenes on human-interpretable concepts relevant to the task. Prior work in this space often assumes that humans are oracles who are always certain and correct. Yet, real-world decision-making by humans is prone to occasional mistakes and uncertainty. We study how existing concept-based models deal with uncertain interventions from humans using two novel datasets: UMNIST, a visual dataset with controlled simulated uncertainty based on the MNIST dataset, and CUB-S, a relabeling of the popular CUB concept dataset with rich, densely-annotated soft labels from humans. We show that training with uncertain concept labels may help mitigate weaknesses of concept-based systems when handling uncertain interventions. These results allow us to identify several open challenges, which we argue can be tackled through future multidisciplinary research on building interactive uncertainty-aware systems. To facilitate further research, we release a new elicitation platform, UElic, to collect uncertain feedback from humans in collaborative prediction tasks. Katie Collins, Matthew Barker, Mateo Espinosa Zarlenga, Naveen Raman 0001, Umang Bhatt, Mateja Jamnik, Ilia Sucholutsky, Adrian Weller, Krishnamurthy Dvijotham |
AIES | 6 |
| 2023 | A novel interaction for competence assessment using micro-behaviors: : Extending CACHET to graphs and chartsabstractCompetence Assessment by Chunk Hierarchy Evaluation with Transcription-tasks (CACHET) was proposed by Cheng [14]. It analyses micro-behaviors captured during cycles of stimulus viewing and copying in order to probe chunk structures in memory. This study extends CACHET by applying it to the domain of graphs and charts. Since drawing strategies are diverse, a new interactive stimulus presentation method is introduced: Transcription with Incremental Presentation of the Stimulus (TIPS). TIPS aims to reduce strategy variations that mask the chunking signal by giving users manual element-by-element control over the display of the stimulus. The potential of TIPS, is shown by the analysis of six participants transcriptions of stimuli of different levels of familiarity and complexity that reveal clear signals of chunking. To understand how the chunk size and individual differences drive TIPS measurements, a CPM-GOMS model was constructed to formalize the cognitive process involved in stimulus comprehension and chunk creation. Fiorenzo Colarusso, Peter C.-H. Cheng, Grecia Garcia Garcia, Aaron Stockdill, Daniel Raggi, Mateja Jamnik |
CHI | 6 |
| 2023 | How Can We Make Trustworthy AI? (Invited Talk)
Mateja Jamnik |
FSCD | 1 |
| 2023 | Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs
Albert Q. Jiang, Sean Welleck, Jin Peng Zhou, Timothée Lacroix, Jiacheng Liu 0010, Mateja Jamnik, Guillaume Lample, Yuhuai Wu |
ICLR | 7 |
| 2023 | Interpretable Neural-Symbolic Concept ReasoningabstractDeep learning methods are highly accurate, yet their opaque decision process prevents them from earning full human trust. Concept-based models aim to address this issue by learning tasks based on a set of human-understandable concepts. However, state-of-the-art concept-based models rely on high-dimensional concept embedding representations which lack a clear semantic meaning, thus questioning the interpretability of their decision process. To overcome this limitation, we propose the Deep Concept Reasoner (DCR), the first interpretable concept-based model that builds upon concept embeddings. In DCR, neural networks do not make task predictions directly, but they build syntactic rule structures using concept embeddings. DCR then executes these rules on meaningful concept truth degrees to provide a final interpretable and semantically-consistent prediction in a differentiable manner. Our experiments show that DCR: (i) improves up to +25% w.r.t. state-of-the-art interpretable concept-based models on challenging benchmarks (ii) discovers meaningful logic rules matching known ground truths even in the absence of concept supervision during training, and (iii), facilitates the generation of counterfactual examples providing the learnt rules as guidance. Pietro Barbiero, Gabriele Ciravegna, Francesco Giannini, Mateo Espinosa Zarlenga, Lucie Charlotte Magister, Alberto Paolo Tonda, Pietro Liò, Frédéric Precioso, Mateja Jamnik, Giuseppe Marra |
ICML | 9 |
| 2023 | Learning to Receive Help: Intervention-Aware Concept Embedding ModelsabstractConcept Bottleneck Models (CBMs) tackle the opacity of neural architectures by constructing and explaining their predictions using a set of high-level concepts. A special property of these models is that they permit concept interventions, wherein users can correct mispredicted concepts and thus improve the model's performance. Recent work, however, has shown that intervention efficacy can be highly dependent on the order in which concepts are intervened on and on the model's architecture and training hyperparameters. We argue that this is rooted in a CBM's lack of train-time incentives for the model to be appropriately receptive to concept interventions. To address this, we propose Intervention-aware Concept Embedding models (IntCEMs), a novel CBM-based architecture and training paradigm that improves a model's receptiveness to test-time interventions. Our model learns a concept intervention policy in an end-to-end fashion from where it can sample meaningful intervention trajectories at train-time. This conditions IntCEMs to effectively select and receive concept interventions when deployed at test-time. Our experiments show that IntCEMs significantly outperform state-of-the-art concept-interpretable models when provided with test-time concept interventions, demonstrating the effectiveness of our approach. Mateo Espinosa Zarlenga, Katie Collins, Krishnamurthy Dvijotham, Adrian Weller, Zohreh Shams, Mateja Jamnik |
NeurIPS | 6 |
| 2023 | Human Visual Consistency-Checking in the Real World OntologiesabstractSolving complex consistency checking tasks in natural languages is hard and requires sophisticated specialist expertise. The similar task of finding bugs in information systems can be large-scale and is often conducted with some visualisation of the data. Visualisation, therefore, could also be a useful tool when consistency checking in real world applications, such as in the case of ontology engineering. Previous experiments suggest that node-link visualisation, such as SOVA, are more effective than node-link-region visualisation, such as concept diagrams, in consistency checking tasks. In this study, we found that this tendency was not affected even in an alternative setting where multiple concept diagrams were used. Our findings have implications for the way in which information is presented visually: single (merged) visualisations are effective for these types of tasks. Yuri Sato 0001, Gem Stapleton, Mateja Jamnik, Zohreh Shams, Andrew Blake 0002 |
VL/HCC | 3 |
| 2022 | On the Relation between Distributionally Robust Optimization and Data Curation (Student Abstract)abstractMachine learning systems based on minimizing average error have been shown to perform inconsistently across notable subsets of the data, which is not exposed by a low average error for the entire dataset. In consequential social and economic applications, where data represent people, this can lead to discrimination of underrepresented gender and ethnic groups. Distributionally Robust Optimization (DRO) seemingly addresses this problem by minimizing the worst expected risk across subpopulations. We establish theoretical results that clarify the relation between DRO and the optimization of the same loss averaged on an adequately weighted training dataset. A practical implication of our results is that neither DRO nor curating the training set should be construed as a complete solution for bias mitigation. Agnieszka Slowik, Léon Bottou, Sean B. Holden, Mateja Jamnik |
AAAI | 4 |
| 2022 | Representational Interpretive Structure: Theory and Notation
Peter C.-H. Cheng, Aaron Stockdill, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
Diagrams | 5 |
| 2022 | Evaluating Colour in Concept Diagrams
Sean McGrath 0002, Andrew Blake 0002, Gem Stapleton, Anestis Touloumis, Peter Chapman, Mateja Jamnik, Zohreh Shams |
Diagrams | 6 |
| 2022 | Thor: Wielding Hammers to Integrate Language Models and Automated Theorem ProversabstractIn theorem proving, the task of selecting useful premises from a large library to unlock the proof of a given conjecture is crucially important. This presents a challenge for all theorem provers, especially the ones based on language models, due to their relative inability to reason over huge volumes of premises in text form. This paper introduces Thor, a framework integrating language models and automated theorem provers to overcome this difficulty. In Thor, a class of methods called hammers that leverage the power of automated theorem provers are used for premise selection, while all other tasks are designated to language models. Thor increases a language model's success rate on the PISA dataset from $39\%$ to $57\%$, while solving $8.2\%$ of problems neither language models nor automated theorem provers are able to solve on their own. Furthermore, with a significantly smaller computational budget, Thor can achieve a success rate on the MiniF2F dataset that is on par with the best existing methods. Thor can be instantiated for the majority of popular interactive theorem provers via a straightforward protocol we provide. Albert Q. Jiang, Szymon Tworkowski, Konrad Czechowski, Tomasz Odrzygózdz, Piotr Milos, Yuhuai Wu, Mateja Jamnik |
NeurIPS | 8 |
| 2022 | Autoformalization with Large Language ModelsabstractAutoformalization is the process of automatically translating from natural language mathematics to formal specifications and proofs. A successful autoformalization system could advance the fields of formal verification, program synthesis, and artificial intelligence.While the long-term goal of autoformalization seemed elusive for a long time, we show large language models provide new prospects towards this goal. We make the surprising observation that LLMs can correctly translate a significant portion ($25.3\%$) of mathematical competition problems perfectly to formal specifications in Isabelle/HOL. We demonstrate the usefulness of this process by improving a previously introduced neural theorem prover via training on these autoformalized theorems. Our methodology results in a new state-of-the-art result on the MiniF2F theorem proving benchmark, improving the proof rate from~$29.6\%$ to~$35.2\%$. Yuhuai Wu, Albert Q. Jiang, Markus N. Rabe, Charles Staats, Mateja Jamnik, Christian Szegedy |
NeurIPS | 6 |
| 2022 | Concept Embedding Models: Beyond the Accuracy-Explainability Trade-OffabstractDeploying AI-powered systems requires trustworthy models supporting effective human interactions, going beyond raw prediction accuracy. Concept bottleneck models promote trustworthiness by conditioning classification tasks on an intermediate level of human-like concepts. This enables human interventions which can correct mispredicted concepts to improve the model's performance. However, existing concept bottleneck models are unable to find optimal compromises between high task accuracy, robust concept-based explanations, and effective interventions on concepts---particularly in real-world conditions where complete and accurate concept supervisions are scarce. To address this, we propose Concept Embedding Models, a novel family of concept bottleneck models which goes beyond the current accuracy-vs-interpretability trade-off by learning interpretable high-dimensional concept representations. Our experiments demonstrate that Concept Embedding Models (1) attain better or competitive task accuracy w.r.t. standard neural models without concepts, (2) provide concept representations capturing meaningful semantics including and beyond their ground truth labels, (3) support test-time concept interventions whose effect in test accuracy surpasses that in standard concept bottleneck models, and (4) scale to real-world conditions where complete concept supervisions are scarce. Mateo Espinosa Zarlenga, Pietro Barbiero, Gabriele Ciravegna, Giuseppe Marra, Francesco Giannini, Michelangelo Diligenti, Zohreh Shams, Frédéric Precioso, Stefano Melacci, Adrian Weller, Pietro Liò, Mateja Jamnik |
NeurIPS | 12 |
| 2022 | Examining Experts' Recommendations of Representational Systems for Problem SolvingabstractPólya and others recognised that an appropriate representation of a problem is key for enabling us to solve it. But choosing the right representation is a problem that novice problem solvers find difficult, so must turn to experts for guidance. In this paper, we present a study that examines how human experts recommend representations. We asked high school mathematics teachers to order representational systems based on their suitability generally, and with respect to a student profile. We found the teachers updated their recommendations based on the problem and student profile, but were inconsistent with each other. This inconsistency highlights a need for more training and support in representational system selection. Aaron Stockdill, Gem Stapleton, Daniel Raggi, Mateja Jamnik, Grecia Garcia Garcia, Peter C.-H. Cheng |
VL/HCC | 4 |
| 2022 | Unsupervised construction of computational graphs for gene expression data with explicit structural inductive biasesabstractMOTIVATION: Gene expression data are commonly used at the intersection of cancer research and machine learning for better understanding of the molecular status of tumour tissue. Deep learning predictive models have been employed for gene expression data due to their ability to scale and remove the need for manual feature engineering. However, gene expression data are often very high dimensional, noisy and presented with a low number of samples. This poses significant problems for learning algorithms: models often overfit, learn noise and struggle to capture biologically relevant information. In this article, we utilize external biological knowledge embedded within structures of gene interaction graphs such as protein-protein interaction (PPI) networks to guide the construction of predictive models. RESULTS: We present Gene Interaction Network Constrained Construction (GINCCo), an unsupervised method for automated construction of computational graph models for gene expression data that are structurally constrained by prior knowledge of gene interaction networks. We employ this methodology in a case study on incorporating a PPI network in cancer phenotype prediction tasks. Our computational graphs are structurally constructed using topological clustering algorithms on the PPI networks which incorporate inductive biases stemming from network biology research on protein complex discovery. Each of the entities in the GINCCo computational graph represents biological entities such as genes, candidate protein complexes and phenotypes instead of arbitrary hidden nodes of a neural network. This provides a biologically relevant mechanism for model regularization yielding strong predictive performance while drastically reducing the number of model parameters and enabling guided post-hoc enrichment analyses of influential gene sets with respect to target phenotypes. Our experiments analysing a variety of cancer phenotypes show that GINCCo often outperforms support vector machine, Fully Connected Multi-layer Perceptrons (MLP) and Randomly Connected MLPs despite greatly reduced model complexity. AVAILABILITY AND IMPLEMENTATION: https://github.com/paulmorio/gincco contains the source code for our approach. We also release a library with algorithms for protein complex discovery within PPI networks at https://github.com/paulmorio/protclus. This repository contains implementations of the clustering algorithms used in this article. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online. Paul Scherer, Maja Trebacz, Nikola Simidjievski, Ramón Viñas 0001, Zohreh Shams, Helena Andrés-Terré, Mateja Jamnik, Pietro Liò |
Bioinform. | 7 |
| 2021 | Structural Inductive Biases in Emergent Communication
Agnieszka Slowik, Abhinav Gupta 0002, William L. Hamilton, Mateja Jamnik, Sean B. Holden, Christopher Joseph Pal |
CogSci | 4 |
| 2021 | Cognitive Properties of Representations: A Framework
Peter C.-H. Cheng, Grecia Garcia Garcia, Daniel Raggi, Aaron Stockdill, Mateja Jamnik |
Diagrams | 5 |
| 2021 | Observing Strategies of Drawing Data Representations
Fiorenzo Colarusso, Peter C.-H. Cheng, Grecia Garcia Garcia, Daniel Raggi, Mateja Jamnik |
Diagrams | 5 |
| 2021 | Considerations in Representation Selection for Problem Solving: A Review
Aaron Stockdill, Daniel Raggi, Mateja Jamnik, Grecia Garcia Garcia, Peter C.-H. Cheng |
Diagrams | 3 |
| 2021 | A Graphical User Interface Framework for Formal VerificationabstractWe present the "ProofWidgets" framework for implementing general user interfaces (UIs) within an interactive theorem prover. The framework uses web technology and functional reactive programming, as well as metaprogramming features of advanced interactive theorem proving (ITP) systems to allow users to create arbitrary interactive UIs for representing the goal state. Users of the framework can create GUIs declaratively within the ITP’s metaprogramming language, without having to develop in multiple languages and without coordinated changes across multiple projects, which improves development time for new designs of UI. The ProofWidgets framework also allows UIs to make use of the full context of the theorem prover and the specialised libraries that ITPs offer, such as methods for dealing with expressions and tactics. The framework includes an extensible structured pretty-printing engine that enables advanced interaction with expressions such as interactive term rewriting. We exemplify the framework with an implementation for the https://leanprover-community.github.io. The framework is already in use by hundreds of contributors to the Lean mathematical library. Edward W. Ayers, Mateja Jamnik, Timothy Gowers |
ITP | 2 |
| 2020 | Bayesian Optimisation for Premise Selection in Automated Theorem Proving (Student Abstract)abstractModern theorem provers utilise a wide array of heuristics to control the search space explosion, thereby requiring optimisation of a large set of parameters. An exhaustive search in this multi-dimensional parameter space is intractable in most cases, yet the performance of the provers is highly dependent on the parameter assignment. In this work, we introduce a principled probabilistic framework for heuristic optimisation in theorem provers. We present results using a heuristic for premise selection and the Archive of Formal Proofs (AFP) as a case study. Agnieszka Slowik, Chaitanya Mangla, Mateja Jamnik, Sean B. Holden, Lawrence C. Paulson |
AAAI | 3 |
| 2020 | Dissecting Representations
Daniel Raggi, Aaron Stockdill, Mateja Jamnik, Grecia Garcia Garcia, Holly E. A. Sutherland, Peter C.-H. Cheng |
Diagrams | 3 |
| 2020 | You Shouldn't Trust Me: Learning Models Which Conceal Unfairness from Multiple Explanation MethodsabstractTransparency of algorithmic systems is an important area of research, which has been discussed as a way for end-users and regulators to develop appropriate trust in machine learning models. One popular approach, LIME [23], even suggests that model expla- nations can answer the question “Why should I trust you?”. Here we show a straightforward method for modifying a pre-trained model to manipulate the output of many popular feature importance explana- tion methods with little change in accuracy, thus demonstrating the danger of trusting such explanation methods. We show how this ex- planation attack can mask a model’s discriminatory use of a sensitive feature, raising strong concerns about using such explanation meth- ods to check fairness of a model. Botty Dimanov, Umang Bhatt, Mateja Jamnik, Adrian Weller |
ECAI | 3 |
| 2020 | Abstract Diagrammatic Reasoning with Multiplex Graph Networks
Mateja Jamnik, Pietro Liò |
ICLR | 2 |
| 2020 | How to (Re)represent it?abstractChoosing an effective representation is fundamental to the ability of the representation's user to exploit it for the intended purpose. The major contribution of this paper is to provide a novel, flexible framework, rep2rep, that can be used by AI systems to recommend effective representations. What makes an effective representation is determined by whether it expresses the necessary information, supports the execution of tasks, and reflects the user's cognitive abilities. In general, there is no single `most effective' representation for every problem and every user, which makes it difficult to choose one from the plethora of possible representations. To address this, rep2rep includes: a domain-independent language for describing representations, algorithms that compute measures of informational suitability and overall cognitive cost, and uses these measures to recommend representations. We demonstrate the application of rep2rep in the probability domain. Importantly, our framework provides the foundations for personalised interaction with AI systems in the context of representation choice. Daniel Raggi, Gem Stapleton, Aaron Stockdill, Mateja Jamnik, Grecia Garcia Garcia, Peter C.-H. Cheng |
ICTAI | 4 |
| 2020 | Correspondence-based analogies for choosing problem representationsabstractMathematics and computing students learn new concepts and fortify their expertise by solving problems. The representation of a problem, be it through algebra, diagrams, or code, is key to understanding and solving it. Multiple-representation interactive environments are a promising approach, but the task of choosing an appropriate representation is largely placed on the user. We propose a new method to recommend representations based on correspondences: conceptual links between domains. Correspondences can be used to analyse, identify, and construct analogies even when the analogical target is unknown. This paper explains how correspondences build on probability theory and Gentner's structure-mapping framework; proposes rules for semi-automated correspondence discovery; and describes how correspondences can explain and construct analogies. Aaron Stockdill, Daniel Raggi, Mateja Jamnik, Grecia Garcia Garcia, Holly E. A. Sutherland, Peter C.-H. Cheng, Advait Sarkar |
VL/HCC | 3 |
| 2019 | Elucidating the Cognitive Anatomy of Representation Systems
Peter C.-H. Cheng, Grecia Garcia Garcia, Holly E. A. Sutherland, Daniel Raggi, Aaron Stockdill, Mateja Jamnik |
CogSci | 6 |
| 2019 | Inspection and Selection of Representations
Daniel Raggi, Aaron Stockdill, Mateja Jamnik, Grecia Garcia Garcia, Holly E. A. Sutherland, Peter C.-H. Cheng |
CICM | 3 |
| 2018 | Deductive reasoning about expressive statements using external graphical representations
Yuri Sato 0001, Gem Stapleton, Mateja Jamnik, Zohreh Shams |
CogSci | 3 |
| 2018 | Accessible Reasoning with Diagrams: From Cognition to Automation
Zohreh Shams, Yuri Sato 0001, Mateja Jamnik, Gem Stapleton |
Diagrams | 3 |
| 2018 | The Observational Advantages of Euler Diagrams with Existential Import
Gem Stapleton, Atsushi Shimojima, Mateja Jamnik |
Diagrams | 3 |
| 2018 | Investigating Diagrammatic Reasoning with Deep Neural Networks
Mateja Jamnik, Pietro Liò |
Diagrams | 2 |
| 2018 | iCon: A Diagrammatic Theorem Prover for Ontologies
Zohreh Shams, Mateja Jamnik, Gem Stapleton, Yuri Sato 0001 |
KR | 2 |
| 2017 | Reasoning with Concept Diagrams About Antipatterns in Ontologies
Zohreh Shams, Mateja Jamnik, Gem Stapleton, Yuri Sato 0001 |
CICM | 2 |
| 2017 | How Network-based and set-based visualizations aid consistency checking in ontologiesabstractOntologies describe complex world knowledge in that they consist of hierarchical relations, such as is-a, which can be expressed by quantifiers or sets, and various binary relations, which can be expressed by links or networks. Should hierarchical relations be distinguished from other binary relations as essentially different ones in building cognitively accessible systems of ontologies? In this study, two kinds of ontology visualizations, a network-based visualization (SOVA) and a set-based visualization (concept diagrams), are empirically compared in the case of consistency checking. Participants were presented with one diagram and then asked to answer the question of whether the meaning of the diagram was contradictory. Our results showed that SOVA is more effective than concept diagrams, suggesting that to represent hierarchical and binary relations of ontologies in a way based on networks suits human cognition when checking ontologies' consistencies. Yuri Sato 0001, Gem Stapleton, Mateja Jamnik, Zohreh Shams, Andrew Blake 0002 |
VINCI | 3 |
| 2016 | Effective Representation of Information: Generalizing Free Rides
Gem Stapleton, Mateja Jamnik, Atsushi Shimojima |
Diagrams | 2 |
| 2016 | Visual discovery and model-driven explanation of time series patternsabstractGatherminer is an interactive visual tool for analysing time series data with two key strengths. First, it facilitates bottom-up analysis, i.e., the detection of trends and patterns whose shapes are not known beforehand. Second, it integrates data mining algorithms to explain such patterns in terms of the time series' metadata attributes - an extremely difficult task if the space of attribute-value combinations is large. To accomplish these aims, Gatherminer automatically rearranges the data to visually expose patterns and clusters, whereupon users can select those groups they deem `interesting.' To explain the selected patterns, the visualisation is tightly coupled with automated classification techniques, such as decision tree learning. We present a brief evaluation with telecommunications experts comparing our tool against their current commercial solution, and conclude that Gatherminer significantly improves both the completeness of analyses as well as analysts' confidence therein. Advait Sarkar, Martin Spott, Alan F. Blackwell, Mateja Jamnik |
VL/HCC | 4 |
| 2015 | Interactive visual machine learning in spreadsheetsabstractBrainCel is an interactive visual system for performing general-purpose machine learning in spreadsheets, building on end-user programming and interactive machine learning. BrainCel features multiple coordinated views of the model being built, explaining its current confidence in predictions as well as its coverage of the input domain, thus helping the user to evolve the model and select training examples. Through a study investigating users' learning barriers while building models using BrainCel, we found that our approach successfully complements the Teach and Try system [1] to facilitate more complex modelling activities. Advait Sarkar, Mateja Jamnik, Alan F. Blackwell, Martin Spott |
VL/HCC | 2 |
| 2014 | A Framework for Heterogeneous Reasoning in Formal and Informal Domains
Matej Urbas, Mateja Jamnik |
Diagrams | 2 |
| 2014 | Teach and try: A simple interaction technique for exploratory data modelling by end usersabstractThe modern economy increasingly relies on exploratory data analysis. Much of this is dependent on data scientists - expert statisticians who process data using statistical tools and programming languages. Our goal is to offer some of this analytical power to end-users who have no statistical training through simple interaction techniques and metaphors. We describe a spreadsheet-based interaction technique that can be used to build and apply sophisticated statistical models such as neural networks, decision trees, support vector machines and linear regression. We present the results of an experiment demonstrating that our prototype can be understood and successfully applied by users having no professional training in statistics or computing, and that the experience of interacting with the system leads them to acquire some understanding of the concepts underlying exploratory statistical modelling. Advait Sarkar, Alan F. Blackwell, Mateja Jamnik, Martin Spott |
VL/HCC | 3 |
| 2013 | Designing inference rules for spider diagramsabstractDiagrammatic modes of communication have long been recognized for their accessible representations of information. One area in which they have been developed is that of logical reasoning, where symbolic notations are perceived by many as difficult to use. Significant progress has been made on formalizing diagrammatic logics and proving formal properties of their inference rules. To-date, most inference rules for diagrammatic logics have been designed from the perspective of a logician, aiming for the essential and, thus, desirable properties of soundness and completeness. However, this approach overlooks a fundamental goal of providing diagrammatic logics: to overcome barriers posed by symbolic logics to non-mathematicians. Even if the diagrams themselves are accessible, having inference rules that result in unwieldy proofs will fail to fulfil this fundamental goal. Thus, the time is ripe to fully address this goal and show how to design inference rules that give rise to more natural proofs. In this paper we take significant steps towards this ambitious target by devising new inference rules for spider diagrams. We demonstrate that they allow substantially shorter proofs to be written and, we argue, the resulting proofs are more natural. Gem Stapleton, Mateja Jamnik, Matej Urbas |
VL/HCC | 2 |
| 2012 | Speedith: A Diagrammatic Reasoner for Spider Diagrams
Matej Urbas, Mateja Jamnik, Gem Stapleton, Jean Flower |
Diagrams | 2 |
| 2011 | Heterogeneous Proofs: Spider Diagrams Meet Higher-Order Provers
Matej Urbas, Mateja Jamnik |
ITP | 2 |
| 2010 | Heterogeneous Reasoning in Real Arithmetic
Matej Urbas, Mateja Jamnik |
Diagrams | 2 |
| 2008 | Diagrammatic Reasoning in Separation Logic
M. Ridsdale, Mateja Jamnik, Nick Benton, Josh Berdine |
Diagrams | 2 |
| 2004 | An Experimental Comparison of Diagrammatic and Algebraic Logics
Daniel Winterstein, Alan Bundy, Corin A. Gurr, Mateja Jamnik |
Diagrams | 4 |
| 2004 | On Differences between the Real and Physical Plane
Daniel Winterstein, Alan Bundy, Mateja Jamnik |
Diagrams | 3 |
| 2004 | Can a Higher-Order and a First-Order Theorem Prover Cooperate?
Christoph Benzmüller, Volker Sorge, Mateja Jamnik, Manfred Kerber |
LPAR | 3 |
| 2002 | Learn Omega-matic: System Description
Mateja Jamnik, Manfred Kerber, Martin Pollet |
CADE | 1 |
| 2002 | Using Animation in Diagrammatic Theorem Proving
Daniel Winterstein, Alan Bundy, Corin A. Gurr, Mateja Jamnik |
Diagrams | 4 |
| 2002 | Automatic Learning in Proof Planning
Mateja Jamnik, Manfred Kerber, Martin Pollet |
ECAI | 1 |
| 2000 | A Proposal for Automating Diagrammatic Reasoning in Continuous Domains
Daniel Winterstein, Alan Bundy, Mateja Jamnik |
Diagrams | 3 |
| 1997 | Automation of Diagrammatic Proofs in Mathematics
Mateja Jamnik |
IJCAI | 1 |
| 1997 | Automation of Diagrammatic Reasoning
Mateja Jamnik, Alan Bundy, Ian Green |
IJCAI (1) | 1 |