Expertini Research Research

Browse Research Papers

2,217+ open-access research outputs.

✕ Clear
🔍 dirk beyer 📂 Computer Science
Showing 2217 results for "dirk beyer" in Computer Science
Computer Science Preprint PDF DOI

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD

Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos · 2026

We study the problem of computing a competitive equilibrium with approximately optimal bundles in Fisher markets with separable piecewise-linear concave (SPLC) utility functions, meaning that every bu…

Read Paper →
Computer Science Preprint PDF DOI

FloatSOM: GPU-Accelerated, Distributed, Topology-Flexible Self-Organizing Maps

Tony Xu, Sarah Klamt, Katherine Turner, Anne Brustle, Felix Marsh-Wakefield, Givanna Putri · 2026

GPU-accelerated Self-Organizing Map (SOM) implementations are among the most competitive options for large-scale SOM analysis, but growing dataset sizes increasingly challenge their practical use beca…

Read Paper →
Computer Science Preprint PDF DOI

Small Independent Sets versus Small Separator in Geometric Intersection Graphs

Malory Marin, Remi Watrigant · 2026

While most classical NP-hard graph problems cannot be solved in time $2^{o(n)}$ on general graphs under the Exponential Time Hypothesis (ETH), many exhibit the square-root phenomenon and admit optimal…

Read Paper →
Computer Science Preprint PDF DOI

Institutional Floors and Partisan Lenses: Cross-National Online Discourse on Political Violence in France and the United States

Andrew Yen Chang · 2026

This paper studies how online discussion shapes and assesses political violence across different settings, particularly how moral evaluation, as a social perception, varies across institutional contex…

Read Paper →
Computer Science Preprint PDF DOI

Credit Limits beyond Full Collateralization in Decentralized Micropayments: Incentive Conditions

Chien-Chih Chen, Wojciech Golab · 2026

In decentralized non-custodial micropayments, the central challenge is not whether payments can be executed directly, but under what conditions such systems can offer credit limits without requiring f…

Read Paper →
Computer Science Preprint PDF DOI

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs

Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne M. Vistisen, Sampson Wong · 2026

We maintain a $(1+\varepsilon)$-spanner over the disk intersection graph of a dynamic set of disks. We restrict all disks to have their diameter in $[4,\Psi]$ for some fixed and known $\Psi$. The resu…

Read Paper →
Computer Science Preprint PDF DOI

Large-Scale Photogrammetric Documentation of St. John's Co-Cathedral: A Workflow for Cultural Heritage Preservation

Matthew Kenely, Mark Bugeja, Andre Grima, Peter Pullicino, Matthew Pullicino, Dylan Seychell · 2026

We present a comprehensive methodology for the large-scale photogrammetric documentation of St. John's Co-Cathedral in Valletta, Malta, a UNESCO World Heritage site renowned for its ornate Baroque arc…

Read Paper →
Computer Science Preprint PDF DOI

Learning is Revelation in Disguise: Improved Regret and Equivalence Results for Dynamic Pricing

Shiliang Zuo · 2026

We study dynamic pricing where a seller repeatedly interacts with a strategic, non-myopic buyer who has a fixed private valuation and discounts future utility. Prior work focused exclusively on posted…

Read Paper →
Computer Science Preprint PDF DOI

Research on the efficiency of data loading and storage in Data Lakehouse architectures for the formation of analytical data systems

Ivan Borodii, Halyna Osukhivska · 2026

The paper presents a study of the efficiency of loading and storing data in the three most common Data Lakehouse systems, including Apache Hudi, Apache Iceberg, and Delta Lake, using Apache Spark as a…

Read Paper →
Computer Science Preprint PDF DOI

Optimizing High-Throughput Distributed Data Pipelines for Reproducible Deep Learning at Scale

Kashish Mittal, Di Yu, Roozbeh Ketabi, Arushi Arora, Brendon Lapp, Peng Zhang · 2026

Training massive-scale deep learning models on datasets spanning tens of terabytes presents critical challenges in hardware utilization and training reproducibility. In this paper, we identify and res…

Read Paper →
Computer Science Preprint PDF DOI

Onyx: Cost-Efficient Disk-Oblivious ANN Search

Deevashwer Rathee, Jean-Luc Watson, Zirui Neil Zhao, G. Edward Suh, Raluca Ada Popa · 2026

Approximate nearest neighbor (ANN) search in AI systems increasingly handles sensitive data on third-party infrastructure. Trusted execution environments (TEEs) offer protection, but cost-efficient de…

Read Paper →
Computer Science Preprint PDF DOI

Maximum Solow--Polasky Diversity Subset Selection Is NP-hard Even in the Euclidean Plane

Michael T. M. Emmerich, Ksenia Pereverdieva, Andre H. Deutz · 2026

We prove that, for every fixed $\theta_0>0$, selecting a subset of prescribed cardinality that maximizes the Solow--Polasky diversity indicator is NP-hard for finite point sets in $\mathbb{R}^2$ with …

Read Paper →
Computer Science Preprint PDF DOI

Bandwidth Cost of Locally Repairable Convertible Codes in the Global Merge Regime

Saransh Chopra, Shubhransh Singhvi, K.V. Rashmi · 2026

Recent studies have shown that distributed storage systems can achieve significant space savings by adapting redundancy levels to varying disk failure rates. This adaptation is performed via code conv…

Read Paper →
Computer Science Preprint PDF DOI

A Unified Model and Document Representation for On-Device Retrieval-Augmented Generation

Julian Killingback, Ofer Meshi, Henry Li, Hamed Zamani, Maryam Karimzadehgan · 2026

Traditional Retrieval-Augmented Generation (RAG) approaches generally assume that retrieval and generation occur on powerful servers removed from the end user. While this reduces local hardware constr…

Read Paper →
Computer Science Preprint PDF DOI

Towards Automated Pentesting with Large Language Models

Ricardo Bessa, Rui Claro, Joao Trindade, Joao Lourenco · 2026

Large Language Models (LLMs) are redefining offensive cybersecurity by allowing the generation of harmful machine code with minimal human intervention. While attackers take advantage of dark LLMs such…

Read Paper →
Computer Science Preprint PDF DOI

Maximum Independent Sets in Disk Graphs with Disks in Convex Position

Anastasiia Tkachenko, Haitao Wang · 2026

For a set $\mathcal{D}$ of disks in the plane, its disk graph $G(\mathcal{D})$ is the graph with vertex set $\mathcal{D}$, where two vertices are adjacent if and only if the corresponding disks inters…

Read Paper →
Computer Science Preprint PDF DOI

Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis

Taihei Oki, Ryosuke Sato · 2026

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functions. Our auction exte…

Read Paper →
Computer Science Preprint PDF DOI

Decoupling Vector Data and Index Storage for Space Efficiency

Yuanming Ren, Juncheng Zhang, Yanjing Ren, Rui Yang, Di Wu, Patrick P. C. Lee · 2026

Managing large-scale vector datasets with disk-based approximate nearest neighbor search (ANNS) systems faces critical efficiency challenges stemming from the co-location of vector data and auxiliary …

Read Paper →
Computer Science Preprint PDF DOI

Training Language Models for Bilateral Trade with Private Information

Dirk Bergemann, Soheil Ghili, Xinyang Hu, Chuanhao Li, Zhuoran Yang · 2026

Bilateral bargaining under incomplete information provides a controlled testbed for evaluating large language model (LLM) agent capabilities. Bilateral trade demands individual rationality, strategic …

Read Paper →
Computer Science Preprint PDF DOI

Stringology-Based Cryptanalysis for EChaCha20 Stream Cipher

Victor Kebande · 2026

Stringology-Based Cryptanalysis (SBC) offers a suitable and a structurally aligned approach for uncovering structural patterns in stream ciphers that traditional statistical tests may often fail to de…

Read Paper →
Page 1 of 111 Next →