Expertini Research Research

Browse Research Papers

475+ open-access research outputs.

✕ Clear
🔍 roman bartak 📂 Computer Science
Showing 475 results for "roman bartak" in Computer Science
Computer Science Preprint PDF DOI

Strongly Refuting Random CSP without Literals

Siu On Chan, Tommaso d'Orsi, Jeff Xu · 2026

Under what condition is a random constraint satisfaction problem hard to refute by the sum-of-squares (SoS) algorithm? A sufficient condition is t-wise uniformity, that is, each constraint has a t-wis…

Read Paper →
Computer Science Preprint PDF DOI

Will It Break in Production? Metric-Driven Prediction of Residual Defects in Python Systems

Giuseppe De Rosa, Pietro Liguori · 2026

Python's dynamic nature complicates testing and increases the possibility that some defects evade detection, so an effective fault prediction becomes essential. We examine whether post-release faults …

Read Paper →
Computer Science Preprint PDF DOI

Break the Inaccessible Boundary: Distilling Post-Conversion Content for User Retention Modeling

Tianbao Ma, Ruochen Yang, Chengen Li, Yuexin Shi, Jiangxia Cao, Linxun Chen, Zhaojie Liu, Yanan Niu, Han Li, Kun Gai · 2026

User retention is a key metric to measure long-term engagement in modern platforms. In real-time bidding (RTB) advertising system for user re-engagement, the retention model is required to predict fut…

Read Paper →
Computer Science Preprint PDF DOI

Break the Optimization Barrier of LLM-Enhanced Recommenders: A Theoretical Analysis and Practical Framework

Zhangchi Zhu, Wei Zhang · 2026

Large language model (LLM)-enhanced recommendation models inject LLM representations into backbone recommenders to exploit rich item text without inference-time LLM cost. However, we find that existin…

Read Paper →
Computer Science Preprint PDF DOI

Nested Sequents for Horn-Characterizable Quantified Modal Logics with Equality via Reachability Rules

Tim S. Lyon, Eugenio Orlandelli · 2026

We introduce cut-free nested sequent systems for a broad class of quantified modal logics (QMLs). The QMLs we consider are semantically defined using relational models that assign both an inner and ou…

Read Paper →
Computer Science Preprint PDF DOI

Like a Hammer, It Can Build, It Can Break: Large Language Model Uses, Perceptions, and Adoption in Cybersecurity Operations on Reddit

Souradip Nath, Chih-Yi Huang, Aditi Ganapathi, Kashyap Thimmaraju, Jaron Mink, Gail-Joon Ahn · 2026

Large language models (LLMs) have recently emerged as promising tools for augmenting Security Operations Center (SOC) workflows, with vendors increasingly marketing autonomous AI solutions for SOCs. H…

Read Paper →
Computer Science Preprint PDF DOI

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It

Marco Bressan, Stefano Clemente, Giacomo Fumagalli · 2026

We study the problem of counting $k$-hypergraphlets, an interesting but surprisingly ignored primitive, with the aim of understanding whether efficient algorithms exist. To this end, we consider color…

Read Paper →
Computer Science Preprint PDF DOI

Designing Around Stigma: Human-Centered LLMs for Menstrual Health

Amna Shahnawaz, Ayesha Shafique, Ding Wang, Maryam Mustafa · 2026

Menstrual health education (MHE) in Pakistan is constrained by cultural taboos and inadequate formal curricula, leaving women with few trusted resources to lean on. In response to these challenges, we…

Read Paper →
Computer Science Preprint PDF DOI

Cheap Talk, Empty Promise: Frontier LLMs easily break public promises for self-interest

Jerick Shi, Terry Jingcheng Zhang, Zhijing Jin, Vincent Conitzer · 2026

Large language models are increasingly deployed as autonomous agents in multi-agent settings where they communicate intentions and take consequential actions with limited human oversight. A critical s…

Read Paper →
Computer Science Preprint PDF DOI

"What don't you understand?" Language games and black box algorithms

Remy Demichelis · 2026

The aim of this article is to understand the problem of "black box" algorithms, an issue inherent to the nascent field of Explainable Artificial Intelligence (XAI). While it is relatively easy to unde…

Read Paper →
Computer Science Preprint PDF DOI

Systemic Gendered Citation Imbalance in Computer Science: Evidence from Conferences and Journals

Kazuki Nakajima, Yuya Sasaki, Sohei Tokuno, George Fletcher · 2026

Gender imbalance persists across science, technology, engineering, and mathematics (STEM) fields, including computer science, where it appears in researcher demographics, productivity, recognition, hi…

Read Paper →
Computer Science Preprint PDF DOI

Fast Nearest Neighbor Search for $\ell_p$ Metrics

Robert Krauthgamer, Nir Petruschka · 2026

The Nearest Neighbor Search (NNS) problem asks to design a data structure that preprocesses an $n$-point dataset $X$ lying in a metric space $\mathcal{M}$, so that given a query point $q \in \mathcal{…

Read Paper →
Computer Science Preprint PDF DOI

''I don't want to break it'': An Exploration of Perceived Fragility in Shape-Changing Interfaces

Eva Mackamul (IIHM), Tom Maillard (IIHM), Noe Marceaul (IIHM), Yelli Coulibaly (IIHM), Julien Pansiot (SED [Grenoble]), Laurence Boissieux (SED [Grenoble]), Dominique Vaufreydaz (LIG, M-PSI), Anne Roudaut, Celine Coutrix (IIHM) · 2026

Shape-Changing Interfaces (SCIs) dynamically alter their form, an inherent characteristic that introduces fragility into their design. As a result, users' perceptions of an interface's fragility or it…

Read Paper →
Computer Science Preprint PDF DOI

Where Do LLM-based Systems Break? A System-Level Security Framework for Risk Assessment and Treatment

Neha Nagaraja, Hayretdin Bahsi · 2026

Large Language Models (LLMs) are increasingly integrated into safety-critical workflows, yet existing security analyses remain fragmented and often isolate model behavior from the broader system conte…

Read Paper →
Computer Science Preprint PDF DOI

Break the Window: Exploring Spatial Decomposition of Webpages in XR

Chenyang Zhang, Tianjian Wei, Haoyang Yang, Mar Gonzalez-Franco, Yalong Yang, Eric J Gonzalez · 2026

Most XR web browsers still present webpages as a single floating window, carrying over desktop design assumptions into immersive space. We explore an alternative by breaking the browser window and dis…

Read Paper →
Computer Science Preprint PDF DOI

Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy?

Kush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Kretinsky · 2026

We study the problem of resilient strategies in the presence of uncertainty. Resilient strategies enable an agent to make decisions that are robust against disturbances. In particular, we are interest…

Read Paper →
Computer Science Preprint PDF DOI

Fair Division with Soft Conflicts

Hirotaka Yoneda, Masataka Yoneda · 2026

We study the fair division of indivisible goods with conflicts between pairs of goods, represented by a graph $G = (V, E)$. We consider ``soft'' conflicts: assigning two adjacent goods to the same age…

Read Paper →
Computer Science Preprint PDF DOI

ROMAN: Reward-Orchestrated Multi-Head Attention Network for Autonomous Driving System Testing

Jianlei Chi, Yuzhen Wu, Jiaxuan Hou, Xiaodong Zhang, Ming Fan, Suhui Sun, Weijun Dai, Bo Li, Jianguo Sun, Jun Sun · 2026

Automated Driving System (ADS) acts as the brain of autonomous vehicles, responsible for their safety and efficiency. Safe deployment requires thorough testing in diverse real-world scenarios and comp…

Read Paper →
Computer Science Preprint PDF DOI

RVCBench: Benchmarking the Robustness of Voice Cloning Across Modern Audio Generation Models

Xinting Liao, Ruinan Jin, Hanlin Yu, Deval Pandya, Xiaoxiao Li · 2026

Modern voice cloning (VC) can synthesize speech that closely matches a target speaker from only seconds of reference audio, enabling applications such as personalized speech interfaces and dubbing. In…

Read Paper →
Computer Science Preprint PDF DOI

Quantifying Noise in Language Generation

Aaron Li, Ian Zhang · 2026

Kleinberg and Mullainathan recently proposed a formal framework for studying the phenomenon of language generation, called language generation in the limit. In this model, an adversary gives an enumer…

Read Paper →
Page 1 of 24 Next →