Expertini Research Research

Browse Research Papers

939+ open-access research outputs.

✕ Clear
🔍 matt thomson 📂 Computer Science
Showing 939 results for "matt thomson" in Computer Science
Computer Science Preprint PDF DOI

What Is the Cost of Energy Monitoring? An Empirical Study on the Overhead of RAPL-Based Tools

Jeremy Diamond, Vincenzo Stoico · 2026

The Running Average Power Limit (RAPL) interface is widely used to estimate software energy consumption via CPU and DRAM counters, but tool design differences and high-frequency polling can introduce …

Read Paper →
Computer Science Preprint PDF DOI

Coasting Through Class: Learning Opportunity Loss from Practice Avoidance During Individual Seatwork

Ashish Gurung, Jordan Gutterman, Danielle R. Thomas, Mingyu Feng, Vincent Aleven, Kenneth R. Koedinger · 2026

Measures of disengagement provide insights into unproductive use of learning opportunities. Although measures of active disengagement, such as gaming the system and mind-wandering, are well studied, l…

Read Paper →
Computer Science Preprint PDF DOI

Measuring the Unmeasurable: Markov Chain Reliability for LLM Agents

Phat T. Tran-Truong, Xuan-Bach Le · 2026

Large language model (LLM) agents increasingly operate as sequential software systems, but their reliability is often summarized by scalar benchmark metrics. Metrics such as pass$@k$, pass$^k$, and th…

Read Paper →
Computer Science Preprint PDF DOI

Computational Complexity of the Interval Ordering Problem

Simeon Pawlowski, Vincent Froese · 2026

We study an interval ordering problem introduced by D\"urr et al. [Discrete Appl. Math. 2012] which is motivated by applications in bioinformatics. The task is to order a given set of n intervals with…

Read Paper →
Computer Science Preprint PDF DOI

Optimal Exploration of New Products under Assortment Decisions

Jackie Baek, Atanas Dinev, Thodoris Lykouris · 2026

We study online learning for new products on a platform that makes capacity-constrained assortment decisions on which products to offer. For a newly listed product, its quality is initially unknown, a…

Read Paper →
Computer Science Preprint PDF DOI

Source Distance Estimation in Turbulent Airflow: Exploiting Molecule Degradation Diversity

Bastian Heinlein, Timo Jakumeit, Robert Schober, Maximilian Schafer, Vahid Jamali · 2026

In nature, estimating the location of a molecule source in turbulent airflow is a central, and yet highly challenging problem for mate search and foraging. Recently, it has also received increasing at…

Read Paper →
Computer Science Preprint PDF DOI

Nautilus: An Auto-Scheduling Tensor Compiler for Efficient Tiled GPU Kernels

Yifan Zhao, Yuchen Yang, Matei Budiu, Sasa Misailovic · 2026

We present Nautilus, a novel tensor compiler that moves toward fully automated math-to-kernel optimization. Nautilus compiles a high-level algebraic specification of tensor operators into efficient ti…

Read Paper →
Computer Science Preprint PDF DOI

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets

Zeyu Guo, Roshan Raj, Chong Shangguan, Zihan Zhang · 2026

We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs, and strong $s$-bloc…

Read Paper →
Computer Science Preprint PDF DOI

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension

Anatole Dahan, Martin Grohe, Daniel Neuen, Tomas Novotny · 2026

We present an additive $\varepsilon n^{2}$-approximation algorithm for the Graph Edit Distance problem (GED) on graphs of VC dimension $d$ running in time $n^{O(d/\varepsilon^{2})}$. In particular, th…

Read Paper →
Computer Science Preprint PDF DOI

Faster Approximate Linear Matroid Intersection

Tatsuya Terao · 2026

We consider a fast approximation algorithm for the linear matroid intersection problem. In this problem, we are given two $r \times n$ matrices $M_1$ and $M_2$, and the objective is to find a largest …

Read Paper →
Computer Science Preprint PDF DOI

Watt Counts: Energy-Aware Benchmark for Sustainable LLM Inference on Heterogeneous GPU Architectures

Mauricio Fadel Argerich, Jonathan Furst, Marta Patino-Martinez · 2026

While the large energy consumption of Large Language Models (LLMs) is recognized by the community, system operators lack guidance for energy-efficient LLM inference deployments that leverage energy tr…

Read Paper →
Computer Science Preprint PDF DOI

Beyond Single Reports: Evaluating Automated ATT&CK Technique Extraction in Multi-Report Campaign Settings

Md Nazmul Haque, Sivana Hamer, Brandon Wroblewski, Md Rayhanur Rahman, Laurie Williams · 2026

Large-scale cyberattacks, referred to as campaigns, are documented across multiple CTI reports from diverse sources, with some providing a high-level overview of attack techniques and others providing…

Read Paper →
Computer Science Preprint PDF DOI

Sparsity-Aware Roofline Models for Sparse Matrix-Matrix Multiplication

Matthew Qian, Yahia Ramadan, Suhita Anubha, Ariful Azad · 2026

Sparse matrix-dense matrix multiplication (SpMM) is a critical kernel in scientific computing, graph analytics, and machine learning, whose performance is often constrained by memory bandwidth. In thi…

Read Paper →
Computer Science Preprint PDF DOI

Parameterized algorithms for $k$-Inversion

Dhanyamol Antony, L. Sunil Chandran, Dalu Jacob, R.B. Sandeep · 2026

Inversion of a directed graph $D$ with respect to a vertex subset $Y$ is the directed graph obtained from $D$ by reversing the direction of every arc whose endpoints both lie in $Y$. More generally, t…

Read Paper →
Computer Science Preprint PDF DOI

LLM2Manim: Pedagogy-Aware AI Generation of STEM Animations

Aastha Joshi, Hongyi Ke, Meet Gajjar, Aaron Christian, Qi Wang, Jun Chen · 2026

High-quality STEM animations can be useful for learning, but they are still not common in daily teaching, mostly because they take time and special skills to make. In this paper, we present a semi-aut…

Read Paper →
Computer Science Preprint PDF DOI

A Multi-Agent Approach to Validate and Refine LLM-Generated Personalized Math Problems

Fareya Ikram, Nischal Ashok Kumar, Junyang Lu, Hunter McNichols, Candace Walkington, Neil Heffernan, Andrew S. Lan · 2026

Students benefit from math problems contextualized to their interests. Large language models (LLMs) offer promise for efficient personalization at scale. However, LLM-generated personalized problems m…

Read Paper →
Computer Science Preprint PDF DOI

Talk2AI: A Longitudinal Dataset of Human--AI Persuasive Conversations

Alexis Carrillo, Enrique Taietta, Ali Aghazadeh Ardebili, Giuseppe Alessandro Veltri, Massimo Stella · 2026

Talk2AI is a large-scale longitudinal dataset of 3,080 conversations (totaling 30,800 turns) between human participants and Large Language Models (LLMs), designed to support research on persuasion, op…

Read Paper →
Computer Science Preprint PDF DOI

MisEdu-RAG: A Misconception-Aware Dual-Hypergraph RAG for Novice Math Teachers

Zhihan Guo, Rundong Xue, Yuting Lu, Jionghao Lin · 2026

Novice math teachers often encounter students' mistakes that are difficult to diagnose and remediate. Misconceptions are especially challenging because teachers must explain what went wrong and how to…

Read Paper →
Computer Science Preprint PDF DOI

Improving ML Attacks on LWE with Data Repetition and Stepwise Regression

Alberto Alfarano, Eshika Saxena, Emily Wenger, Francois Charton, Kristin Lauter · 2026

The Learning with Errors (LWE) problem is a hard math problem in lattice-based cryptography. In the simplest case of binary secrets, it is the subset sum problem, with error. Effective ML attacks on L…

Read Paper →
Computer Science Preprint PDF DOI

Are LLM-Based Retrievers Worth Their Cost? An Empirical Study of Efficiency, Robustness, and Reasoning Overhead

Abdelrahman Abdallah, Jamie Holdcroft, Mohammed Ali, Adam Jatowt · 2026

Large language model retrievers improve performance on complex queries, but their practical value depends on efficiency, robustness, and reliable confidence signals in addition to accuracy. We reprodu…

Read Paper →
Page 1 of 47 Next →