Expertini Research Research

Browse Research Papers

865+ open-access research outputs.

✕ Clear
🔍 william kendall 📂 Computer Science
Showing 865 results for "william kendall" in Computer Science
Computer Science Preprint PDF DOI

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study

Tian Bai, Fedor V. Fomin, Petr A. Golovach, Yash Hiren More, Simon Wietheger · 2026

Rank aggregation seeks a representative permutation for a collection of rankings and plays a central role in areas such as social choice, information retrieval, and computational biology. Two fundamen…

Read Paper →
Computer Science Preprint PDF DOI

Volitional Multiagent Atomic Transactions: Describing People and their Machines

Andy Lewis-Pye, Ehud Shapiro · 2026

Formal models for concurrent and distributed systems describe machines; the people who operate them are either ignored or treated as external environment. Yet key distributed systems -- notably grassr…

Read Paper →
Computer Science Preprint PDF DOI

Constructive Separations from Gate Elimination

Marco Carmosino, Ngu Dang, Tim Jackman · 2026

Gate elimination is the primary technique for proving explicit lower bounds against general Boolean circuits, including Li and Yang's state-of-the-art $3.1n - o(n)$ bound for affine dispersers (STOC 2…

Read Paper →
Computer Science Preprint PDF DOI

What if we have 90 minutes only to teach programming?

Attila Egri-Nagy · 2026

Programming is about automation in a wide variety of domains. Developing itself is one of those. As a side-effect, progress in automated coding may make people less willing to learn computer programmi…

Read Paper →
Computer Science Preprint PDF DOI

Dialogue Agents that Share Family Information to Strengthen Grandparent-Grandchild Relationships

Seiya Mitsuno, Midori Ban, Hiroshi Ishiguro, Yuichiro Yoshikawa · 2026

Social isolation among older adults has become a critical concern, as reduced opportunities for conversation and weakened family relationships negatively affect mental health. This study proposes a di…

Read Paper →
Computer Science Preprint PDF DOI

Conflict-Aware Robust Design for Covert Wireless Communications

Abbas Arghavani · 2026

Covert wireless communication aims to establish a reliable link while hiding the transmission from an adversary. In wireless settings, uncertainty plays a central role in this tradeoff: it can help ma…

Read Paper →
Computer Science Preprint PDF DOI

STCALIR: Semi-Synthetic Test Collection for Algerian Legal Information Retrieval

M'hamed Amine Hatem, Sofiane Batata, Amine Mammasse, Faical Azouaou · 2026

Test collections are essential for evaluating retrieval and re-ranking models. However, constructing such collections is challenging due to the high cost of manual annotation, particularly in speciali…

Read Paper →
Computer Science Preprint PDF DOI

Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time

Xiao Mao, Aviad Rubinstein · 2026

We present novel randomized approximation schemes for the Edit Distance (ED) problem and the Longest Common Subsequence (LCS) problem that, for any constant $\epsilon>0$, compute a $(1+\epsilon)$-appr…

Read Paper →
Computer Science Preprint PDF DOI

Bribery's Influence on Ranked Aggregation

Pallavi Jain, Anshul Thakur · 2026

Kemeny Consensus is a well-known rank aggregation method in social choice theory. In this method, given a set of rankings, the goal is to find a ranking $\Pi$ that minimizes the total Kendall tau dist…

Read Paper →
Computer Science Preprint PDF DOI

ImagenWorld: Stress-Testing Image Generation Models with Explainable Human Evaluation on Open-ended Real-World Tasks

Samin Mahdizadeh Sani, Max Ku, Nima Jamali, Matina Mahdizadeh Sani, Paria Khoshtab, Wei-Chieh Sun, Parnian Fazel, Zhi Rui Tam, Thomas Chong, Edisy Kin Wai Chan, Donald Wai Tong Tsang, Chiao-Wei Hsu, Ting Wai Lam, Ho Yin Sam Ng, Chiafeng Chu, Chak-Wing Mak, Keming Wu, Hiu Tung Wong, Yik Chun Ho, Chi Ruan, Zhuofeng Li, I-Sheng Fang, Shih-Ying Yeh, Ho Kei Cheng, Ping Nie, Wenhu Chen · 2026

Advances in diffusion, autoregressive, and hybrid models have enabled high-quality image synthesis for tasks such as text-to-image, editing, and reference-guided composition. Yet, existing benchmarks …

Read Paper →
Computer Science Preprint PDF DOI

Automated Self-Testing as a Quality Gate: Evidence-Driven Release Management for LLM Applications

Alexandre Cristovao Maiorano · 2026

LLM applications are AI systems whose non-deterministic outputs and evolving model behavior make traditional testing insufficient for release governance. We present an automated self-testing framework…

Read Paper →
Computer Science Preprint PDF DOI

Federated Learning and Unlearning for Recommendation with Personalized Data Sharing

Liang Qu, Jianxin Li, Wei Yuan, Shangfei Zheng, Lu Chen, Chengfei Liu, Hongzhi Yin · 2026

Federated recommender systems (FedRS) have emerged as a paradigm for protecting user privacy by keeping interaction data on local devices while coordinating model training through a central server. Ho…

Read Paper →
Computer Science Preprint PDF DOI

Quantifying Divergence in Inter-LLM Communication Through API Retrieval and Ranking

Eyhab Al-Masri · 2026

Large language models (LLMs) increasingly operate as autonomous agents that reason over external APIs to perform complex tasks. However, their reliability and agreement remain poorly characterized. We…

Read Paper →
Computer Science Preprint PDF DOI

Still Fresh? Evaluating Temporal Drift in Retrieval Benchmarks

Nathan Kuissi, Suraj Subrahmanyan, Nandan Thakur, Jimmy Lin · 2026

Information retrieval (IR) benchmarks typically follow the Cranfield paradigm, relying on static and predefined corpora. However, temporal changes in technical corpora, such as API deprecations and co…

Read Paper →
Computer Science Preprint PDF DOI

Struggle Premium : How Human Effort and Imperfection Drive Perceived Value in the Age of AI

Nazneen Sultana, Mst Rafia Islam, Md. Tanvir Hossain, Azmine Toushik Wasi · 2026

As AI enters creative practice, audiences face growing uncertainty in judging authenticity and value. This study examines the Struggle Premium, the added value attributed to perceived human effort, by…

Read Paper →
Computer Science Preprint PDF DOI

Lozenge Tiling by Computing Distances

Jean-Marie Favreau, Yan Gerard, Pascal Lafourcade, Leo Robert · 2026

The Calisson puzzle is a tiling puzzle in which one must tile a triangular grid inside a hexagon with lozenges, under the constraint that certain prescribed edges remain tile boundaries and that adjac…

Read Paper →
Computer Science Preprint PDF DOI

Accurate, private, secure, federated U-statistics with higher degree

Quentin Sinh (MAGNET), Jan Ramon (MAGNET) · 2026

We study the problem of computing a U-statistic with a kernel function f of degree k $\ge$ 2, i.e., the average of some function f over all k-tuples of instances, in a federated learning setting. Usta…

Read Paper →
Computer Science Preprint PDF DOI

Resources for Automated Evaluation of Assistive RAG Systems that Help Readers with News Trustworthiness Assessment

Dake Zhang, Mark D. Smucker, Charles L. A. Clarke · 2026

Many readers today struggle to assess the trustworthiness of online news because reliable reporting coexists with misinformation. The TREC 2025 DRAGUN (Detection, Retrieval, and Augmented Generation f…

Read Paper →
Computer Science Preprint PDF DOI

They Think AI Can Do More Than It Actually Can: Practices, Challenges, & Opportunities of AI-Supported Reporting In Local Journalism

Besjon Cifliku, Hendrik Heuer · 2026

Declining newspaper revenues prompt local newsrooms to adopt automation to maintain efficiency and keep the community informed. However, current research provides a limited understanding of how local …

Read Paper →
Computer Science Preprint PDF DOI

UniRank: A Multi-Agent Calibration Pipeline for Estimating University Rankings from Anonymized Bibliometric Signals

Pedram Riyazimehr, Seyyed Ehsan Mahmoudi · 2026

We present UniRank, a multi-agent LLM pipeline that estimates university positions across global ranking systems using only publicly available bibliometric data from OpenAlex and Semantic Scholar. The…

Read Paper →
Page 1 of 44 Next →