English
Related papers

Related papers: Green Tsetlin Redefining Efficiency in Tsetlin Mac…

200 papers

TMs are a pattern recognition approach that uses finite state machines for learning and propositional logic to represent patterns. In addition to being natively interpretable, they have provided competitive accuracy for various tasks. In…

Computation and Language · Computer Science 2021-02-23 Rupsa Saha , Ole-Christoffer Granmo , Vladimir I. Zadorozhny , Morten Goodwin

All applications in fifth-generation (5G) networks rely on stable radio-frequency (RF) environments to support mission-critical services in mobility, automation, and connected intelligence. Their exposure to intentional interference or…

Signal Processing · Electrical Eng. & Systems 2026-03-10 Vojtech Halenka , Mohammadreza Amini , Per-Arne Andersen , Ole-Christoffer Granmo , Burak Kantarci

As the Web transitions from static retrieval to generative interaction, the escalating environmental footprint of Large Language Models (LLMs) presents a critical sustainability challenge. Current paradigms indiscriminately apply…

Artificial Intelligence · Computer Science 2026-03-27 Linxiao Li , Zhixiang Lu

Tsetlin Machines (TsMs) are a promising and interpretable machine learning method which can be applied for various classification tasks. We present an exact encoding of TsMs into propositional logic and formally verify properties of TsMs…

Machine Learning · Computer Science 2023-07-04 Emilia Przybysz , Bimal Bhattarai , Cosimo Persia , Ana Ozaki , Ole-Christoffer Granmo , Jivitesh Sharma

Pretrained language models (PLMs) like BERT provide strong semantic representations but are costly and opaque, while symbolic models such as the Tsetlin Machine (TM) offer transparency but lack semantic generalization. We propose a semantic…

Computation and Language · Computer Science 2026-04-15 Jiechao Gao , Rohan Kumar Yadav , Yuangang Li , Yuandong Pan , Jie Wang , Ying Liu , Michael Lepech

Large language models (LLMs) have exhibited great potential in mathematical reasoning. However, there remains a performance gap in this area between existing open-source models and closed-source models such as GPT-4. In this paper, we…

Computation and Language · Computer Science 2024-09-12 Zimu Lu , Aojun Zhou , Houxing Ren , Ke Wang , Weikang Shi , Junting Pan , Mingjie Zhan , Hongsheng Li

The Tsetlin Machine (TM) is an interpretable mechanism for pattern recognition that constructs conjunctive clauses from data. The clauses capture frequent patterns with high discriminating power, providing increasing expression power with…

Machine Learning · Computer Science 2020-01-15 Adrian Phoulady , Ole-Christoffer Granmo , Saeed Rahimi Gorji , Hady Ahmady Phoulady

Knowledge Tracing (KT) aims to estimate a learner's evolving mastery based on interaction histories. Recent studies have explored Large Language Models (LLMs) for KT via autoregressive nature, but such approaches typically require…

Computation and Language · Computer Science 2026-01-06 Unggi Lee , Joo Young Kim , Ran Ju , Minyoung Jung , Jeyeon Eo

Large Language Models (LLMs) have become increasingly prevalent in cloud-based platforms, propelled by the introduction of AI-based consumer and enterprise services. LLM inference requests in particular account for up to 90% of total LLM…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-14 H. Moore , S. Qi , D. Milojicic , C. Bash , S. Pasricha

Yggdrasil Decision Forests is a library for the training, serving and interpretation of decision forest models, targeted both at research and production work, implemented in C++, and available in C++, command line interface, Python (under…

Machine Learning · Computer Science 2023-08-10 Mathieu Guillame-Bert , Sebastian Bruch , Richard Stotz , Jan Pfeifer

Despite significant effort, building models that are both interpretable and accurate is an unresolved challenge for many pattern recognition problems. In general, rule-based and linear models lack accuracy, while deep learning…

Artificial Intelligence · Computer Science 2020-05-12 K. Darshana Abeyrathna , Ole-Christoffer Granmo , Morten Goodwin

Tsetlin Machines (TMs) have garnered increasing interest for their ability to learn concepts via propositional formulas and their proven efficiency across various application domains. Despite this, the convergence proof for the TMs,…

Artificial Intelligence · Computer Science 2023-10-04 Mohamed-Bachir Belaid , Jivitesh Sharma , Lei Jiao , Ole-Christoffer Granmo , Per-Arne Andersen , Anis Yazidi

Using finite-state machines to learn patterns, Tsetlin machines (TMs) have obtained competitive accuracy and learning speed across several benchmarks, with frugal memory- and energy footprint. A TM represents patterns as conjunctive clauses…

Artificial Intelligence · Computer Science 2021-08-18 Sondre Glimsdal , Ole-Christoffer Granmo

Neural network models have shown outstanding performance and successful resolutions to complex problems in various fields. However, the majority of these models are viewed as black-box, requiring a significant amount of data for…

Machine Learning · Computer Science 2024-04-04 Wanli Xie , Ruibin Zhao , Zhenguo Xu , Tingting Liang

Test-Time Scaling (TTS) methods for enhancing Large Language Model (LLM) reasoning often incur substantial computational costs, primarily due to extensive reliance on external Process Reward Models (PRMs) or sampling methods like Best-of-N…

Computation and Language · Computer Science 2025-05-28 Amirhosein Ghasemabadi , Keith G. Mills , Baochun Li , Di Niu

This paper presents an open-source neural machine translation toolkit named CytonMT (https://github.com/arthurxlw/cytonMt). The toolkit is built from scratch only using C++ and NVIDIA's GPU-accelerated libraries. The toolkit features…

Computation and Language · Computer Science 2018-06-05 Xiaolin Wang , Masao Utiyama , Eiichiro Sumita

As machine learning (ML) and artificial intelligence (AI) technologies become more widespread, concerns about their environmental impact are increasing due to the resource-intensive nature of training and inference processes. Green AI…

Software Engineering · Computer Science 2025-01-06 Vincenzo De Martino , Silverio Martínez-Fernández , Fabio Palomba

The Tsetlin Machine (TM) has recently attracted attention as a low-power alternative to neural networks due to its simple and interpretable inference mechanisms. However, its performance on speech-related tasks remains limited. This paper…

Sound · Computer Science 2025-10-29 Baizhou Lin , Yuetong Fang , Renjing Xu , Rishad Shafik , Jagmohan Chauhan

We introduce a new type of generalized Turing machines (GTMs), which are intended as a tool for the mathematician who studies computability in Analysis. In a single tape cell a GTM can store a symbol, a real number, a continuous real…

Logic · Mathematics 2015-07-01 Nazanin Tavana , Klaus Weihrauch

The progression of scientific computing resources has enabled the numerical approximation of mathematical models describing complex physical phenomena. A significant portion of researcher time is typically dedicated to the development of…

Mathematical Software · Computer Science 2015-06-22 Paul T. Bauman , Roy H. Stogner