Expertini Research Research

Browse Research Papers

154+ open-access research outputs.

✕ Clear
🔍 felix bauer 📂 Computer Science
Showing 154 results for "felix bauer" in Computer Science
Computer Science Preprint PDF DOI

Polynomial Lower Bounds for Arithmetic Circuits over Non-Commutative Rings

Ran Raz · 2026

We prove a lower bound of $\Omega\left(n^{1.5}\right)$ for the number of product gates in non-commutative arithmetic circuits for an explicit $n$-variate degree-$n$ polynomial $f_{n}$ (over every fiel…

Read Paper →
Computer Science Preprint PDF DOI

FliX: Flipped-Indexing for Scalable GPU Queries and Updates

Rosina Kharal, Trevor Brown, Justus Henneberg, Felix Schuhknecht · 2026

GPU-based concurrent data structures (CDSs) achieve high throughput for read-only queries, but efficient support for dynamic updates on fully GPU-resident data remains challenging. Ordered CDSs (e.g.,…

Read Paper →
Computer Science Preprint PDF DOI

Intent Propagation Contrastive Collaborative Filtering

Haojie Li, Junwei Du, Guanfeng Liu, Feng Jiang, Yan Wang, Xiaofang Zhou · 2026

Disentanglement techniques used in collaborative filtering uncover interaction intents between nodes, improving the interpretability of node representations and enhancing recommendation performance. H…

Read Paper →
Computer Science Preprint PDF DOI

HELIX: Verified compilation of cyber-physical control systems to LLVM IR

Vadim Zaliva, Yannick Zakowski, Ilia Zaichuk, Valerii Huhnin, Calvin Beck, Irene Yoon, Steve Zdancewic · 2026

This paper presents the design of HELIX, an end-to-end verified code generation system with a focus on the intersection of high-performance and high-assurance numerical computing. The code generation …

Read Paper →
Computer Science Preprint PDF DOI

HELIX: Scaling Raw Audio Understanding with Hybrid Mamba-Attention Beyond the Quadratic Limit

Khushiyant, Param Thakkar · 2026

Audio representation learning typically evaluates design choices such as input frontend, sequence backbone, and sequence length in isolation. We show that these axes are coupled, and conclusions from …

Read Paper →
Computer Science Preprint PDF DOI

On the Computational Hardness of Transformers

Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu · 2026

The transformer has revolutionized modern AI across language, vision, and beyond. It consists of $L$ layers, each running $H$ attention heads in parallel and feeding the combined output to the subsequ…

Read Paper →
Computer Science Preprint PDF DOI

Fungi as functors: A category-theoretic approach to mycelial organisation

Andrew Adamatzky · 2026

We develop a rigorous, equation-free category-theoretic foundation for fungal organisation. A fungal organism is formalised as a functor from a category $\Env$ of structured environmental states and a…

Read Paper →
Computer Science Preprint PDF DOI

Neighborhood-Aware Graph Labeling Problem

Mohammad Shahverdikondori, Sepehr Elahi, Patrick Thiran, Negar Kiyavash · 2026

Motivated by optimization oracles in bandits with network interference, we study the Neighborhood-Aware Graph Labeling (NAGL) problem. Given a graph $G = (V,E)$, a label set of size $L$, and local rew…

Read Paper →
Computer Science Preprint PDF DOI

Diagonalization Without Relativization A Closer Look at the Baker-Gill-Solovay Theorem

Baruch Garcia · 2026

We already know that several problems like the inequivalence of P and EXP as well as the undecidability of the acceptance problem and halting problem relativize. However, relativization is a limited t…

Read Paper →
Computer Science Preprint PDF DOI

FluxLab: Creating 3D Printable Shape-Changing Devices with Integrated Deformation Sensing

Hsuanling Lee, Jiakun Yu, Shurui Zheng, Te-Yen Wu, Liang He · 2025

We present FluxLab, a system comprising interactive tools for creating custom 3D-printable shape-changing devices with integrated deformation sensing. To achieve this, we propose a 3D printable nestin…

Read Paper →
Computer Science Preprint PDF DOI

Embedded Deep Learning for Bio-hybrid Plant Sensors to Detect Increased Heat and Ozone Levels

Till Aust, Christoph Karl Heck, Eduard Buss, Heiko Hamann · 2025

We present a bio-hybrid environmental sensor system that integrates natural plants and embedded deep learning for real-time, on-device detection of temperature and ozone level changes. Our system, bas…

Read Paper →
Computer Science Preprint PDF DOI

Modeling Product Ecosystems

Tridib Banerjee · 2025

This paper develops a dynamical-systems framework for modeling influence propagation in product adoption networks, formulated as a positive linear system with Metzler interaction matrices and utility-…

Read Paper →
Computer Science Preprint PDF DOI

Lower bounds for planar Arithmetic Circuits

C. Ramya, Pratik Shastri · 2025

Arithmetic circuits are a natural well-studied model for computing multivariate polynomials over a field. In this paper, we study planar arithmetic circuits. These are circuits whose underlying graph …

Read Paper →
Computer Science Preprint PDF DOI

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm

Stefan Hougardy, Bart Zondervan · 2025

In the Strip Packing problem, we are given a vertical strip of fixed width and unbounded height, along with a set of axis-parallel rectangles. The task is to place all rectangles within the strip, wit…

Read Paper →
Computer Science Preprint PDF DOI

FENIX: Enabling In-Network DNN Inference with FPGA-Enhanced Programmable Switches

Xiangyu Gao, Tong Li, Yinchao Zhang, Ziqiang Wang, Xiangsheng Zeng, Su Yao, Ke Xu · 2025

Machine learning (ML) is increasingly used in network data planes for advanced traffic analysis, but existing solutions (such as FlowLens, N3IC, BoS) still struggle to simultaneously achieve low laten…

Read Paper →
Computer Science Preprint PDF DOI

Evaluating Efficiency and Novelty of LLM-Generated Code for Graph Analysis

Atieh Barati Nia, Mohammad Dindoost, David A. Bader · 2025

Large Language Models (LLMs) are increasingly used to automate software development, yet most prior evaluations focus on functional correctness or high-level languages such as Python. As one of the fi…

Read Paper →
Computer Science Preprint PDF DOI

Helix Parallelism: Rethinking Sharding Strategies for Interactive Multi-Million-Token LLM Decoding

Nidhi Bhatia, Ankit More, Ritika Borkar, Tiyasa Mitra, Ramon Matas, Ritchie Zhao, Maximilian Golub, Dheevatsa Mudigere, Brian Pharris, Bita Darvish Rouhani · 2025

As LLMs scale to multi-million-token KV histories, real-time autoregressive decoding under tight Token-to-Token Latency (TTL) constraints faces growing pressure. Two core bottlenecks dominate: accessi…

Read Paper →
Computer Science Preprint PDF DOI

Hungary and AI: efforts and opportunities in comparison with Singapore

Andras Ferenczy · 2025

The study assesses Hungary's National AI Strategy and its implementation through the analysis of strategic documents, publicly available financial records, and expert interviews with the Hungarian AI …

Read Paper →
Computer Science Preprint PDF DOI

A uniform cut-elimination theorem for linear logics with fixed points and super exponentials

Esaie Bauer, Alexis Saurin · 2025

In the realm of light logics deriving from linear logic, a number of variants of exponential rules have been investigated. The profusion of such proof systems induces the need for cut-elimination theo…

Read Paper →
Computer Science Preprint PDF DOI

Fast and low energy approximate full adder based on FELIX logic

Seyed Erfan Fatemieh, Samane Asgari, Mohammad Reza Reshadinezhad · 2025

In the "Big Data" era, a lot of data must be processed and moved between processing and memory units. New technologies and architectures have emerged to improve system performance and overcome the mem…

Read Paper →
Page 1 of 8 Next →