Expertini Research Research

Browse Research Papers

318+ open-access research outputs.

✕ Clear
🔍 jacob katz 📂 Computer Science
Showing 318 results for "jacob katz" in Computer Science
Computer Science Preprint PDF DOI

SDSL-Solver: Scalable Distributed Sparse Linear Solvers for Large-Scale Interior Point Methods

Shaofeng Yang, Yunting Wang, Yingying Cheng, Fan Zhang, Xin He, Guangming Tan · 2026

The solution of sparse linear systems constitutes the dominant computational bottleneck in interior point methods (IPMs), frequently consuming over 70% of the total solution time. As optimization prob…

Read Paper →
Computer Science Preprint PDF DOI

The Decay of Impact with Network Distance in Linear Diffusion Processes

Alexander Murray-Watters, Cheng Wang, John R. Hipp, Cynthia Lakon, Carter T. Butts · 2026

Many processes related to status, power, and influence within social networks have been modeled using forced linear diffusion models; examples include the highly successful Friedkin-Johnsen model of s…

Read Paper →
Computer Science Preprint PDF DOI

An Efficient Multilevel Preconditioned Nonlinear Conjugate Gradient Method for Incremental Potential Contact

Yu Zhang, Xing Shen, Kemeng Huang, Wei Chen, Yin Yang, Taku Komura, Tiantian Liu, Xingang Pan · 2026

Incremental Potential Contact (IPC) guarantees intersection-free simulation but suffers from high computational costs due to the expensive Hessian assembly and linear solves required by Newton's metho…

Read Paper →
Computer Science Preprint PDF DOI

Polynomial Multiproofs for Scalable Data Availability Sampling in Blockchain Light Clients

Rachit Anand Srivastava, Vikram Bhattacharjee, Will Arnold, Toufeeq Pasha · 2026

Light clients are essential for scalable blockchain systems because they verify data availability without downloading full blocks. In data availability sampling based systems, sampled cells are retrie…

Read Paper →
Computer Science Preprint PDF DOI

A Network Formation Game for Katz Centrality Maximization: A Resource Allocation Perspective

Balaji R, Prashil Wankhede, Pavankumar Tallapragada · 2026

In this paper, we study a network formation game in which agents seek to maximize their influence by allocating constrained resources to choose connections with other agents. In particular, we use Kat…

Read Paper →
Computer Science Preprint PDF DOI

A Framework for Coalgebraic Reward-Sensitive Bisimulation (Extended Version)

Pedro H. Azevedo de Amorim, Mayuko Kori, Koko Muroya · 2026

In this paper we present a framework for modelling \emph{reward-sensitive bisimulations}, that is, bisimulations that account for quantitative differences such as accumulated rewards. To capture both …

Read Paper →
Computer Science Preprint PDF DOI

On Strengths and Limitations of Single-Vector Embeddings

Archish S, Mihir Agarwal, Ankit Garg, Neeraj Kayal, Kirankumar Shiragur · 2026

Recent work (Weller et al., 2025) introduced a naturalistic dataset called LIMIT and showed empirically that a wide range of popular single-vector embedding models suffer substantial drops in retrieva…

Read Paper →
Computer Science Preprint PDF DOI

Building a "-Sensitive Design" Methodology from Political Philosophies or Ideologies

Anthony Maocheia-Ricci, Edith Law · 2026

Value-based approaches such as Value Sensitive Design (VSD) enable technology designers to engage with and integrate human values in technology through a tripartite methodology of conceptual, empirica…

Read Paper →
Computer Science Preprint PDF DOI

HawkesRank: Event-Driven Centrality for Real-Time Importance Ranking

Didier Sornette, Yishan Luo, Sandro Claudio Lera · 2026

Quantifying influence in networks is important across science, economics, and public health, yet widely used centrality measures remain limited: they rely on static representations, heuristic network …

Read Paper →
Computer Science Preprint PDF DOI

DuaLip-GPU Technical Report

Gregory Dexter, Aida Rahmattalabi, Sanjana Garg, Qinquan Song, Ruby Tu, Yuan Gao, Yi Zhang, Zhipeng Wang, Rahul Mazumder · 2026

Large-scale linear programs (LPs) arise in many decision systems, including ranking, allocation, and matching problems that must be solved repeatedly at massive scale. Prior work such as ECLIPSE and L…

Read Paper →
Computer Science Preprint PDF DOI

Deep Reinforcement Learning for Fault-Adaptive Routing in Eisenstein-Jacobi Interconnection Topologies

Mohammad Walid Charrwi, Zaid Hussain · 2026

The increasing density of many-core architectures necessitates interconnection networks that are both high-performance and fault-resilient. Eisenstein-Jacobi (EJ) networks, with their symmetric 6-regu…

Read Paper →
Computer Science Preprint PDF DOI

Taming the Heavy Tail: Age-Optimal Preemption

Aimin Li, Yigit Ince, Elif Uysal · 2026

This paper studies a continuous-time joint sampling-and-preemption problem, incorporating sampling and preemption penalties under general service-time distributions. We formulate the system as an impu…

Read Paper →
Computer Science Preprint PDF DOI

The Transparency Paradox in Explainable AI: A Theory of Autonomy Depletion Through Cognitive Load

Ancuta Margondai, Mustapha Mouloua · 2026

Objective: This paper develops a theoretical framework explaining when and why AI explanations enhance versus impair human decision-making. Background: Transparency is advocated as universally benef…

Read Paper →
Computer Science Preprint PDF DOI

Outrunning Big KATs: Efficient Decision Procedures for Variants of GKAT

Cheng Zhang, Qiancheng Fu, Hang Ji, Ines Santacruz Del Valle, Alexandra Silva, Marco Gaboardi · 2026

This paper presents several efficient decision procedures for trace equivalence of GKAT automata, which make use of on-the-fly symbolic techniques via SAT solvers. To demonstrate applicability of our …

Read Paper →
Computer Science Preprint PDF DOI

Hierarchical Quasi-cyclic Codes from Reed-Solomon and Polynomial Evaluation Codes

Emily McMillon, Kathryn Haymaker · 2025

We introduce the first example of algebraically constructed hierarchical quasi-cyclic codes. These codes are built from Reed-Solomon codes using a 1964 construction of superimposed codes by Kautz and …

Read Paper →
Computer Science Preprint PDF DOI

Flexible Keyword-Aware Top-$k$ Route Search

Ziqiang Yu, Xiaohui Yu, Yueting Chen, Wei Liu, Anbang Song, Bolong Zheng · 2025

With the rise of Large Language Models (LLMs), tourists increasingly use it for route planning by entering keywords for attractions, instead of relying on traditional manual map services. LLMs provide…

Read Paper →
Computer Science Preprint PDF DOI

The Equational Theory of Relational Kleene Algebra with Graph Loop is PSPACE-Complete

Yoshiki Nakamura · 2025

In this paper, we show that the equational theory of relational Kleene algebra with the \emph{graph loop} operator (a.k.a.~\emph{fixset}) is \textsc{PSpace}-complete. Here, the graph loop is the unary…

Read Paper →
Computer Science Preprint PDF DOI

Revisiting Task-Oriented Dataset Search in the Era of Large Language Models: Challenges, Benchmark, and Solution

Zixin Wei, Yucan Guo, Jinyang Li, Xiaolin Han, Xiaolong Jin, Chenhao Ma · 2025

The search for suitable datasets is the critical "first step" in data-driven research, but it remains a great challenge. Researchers often need to search for datasets based on high-level task descript…

Read Paper →
Computer Science Preprint PDF DOI

Catching UX Flaws in Code: Leveraging LLMs to Identify Usability Flaws at the Development Stage

Nolan Platt, Ethan Luchs, Sehrish Nizamani · 2025

Usability evaluations are essential for ensuring that modern interfaces meet user needs, yet traditional heuristic evaluations by human experts can be time-consuming and subjective, especially early i…

Read Paper →
Computer Science Preprint PDF DOI

Frequency-Invariant Beamforming in Elevation and Azimuth via Autograd and Concentric Circular Microphone Arrays

Jorge Ortigoso-Narro, Jose A. Belloch, Maximo Morales-Cespedes, Maximo Cobos · 2025

The use of planar and concentric circular microphone arrays in beamforming has gained attention due to their ability to optimize both azimuth and elevation angles, making them ideal for spatial audio …

Read Paper →
Page 1 of 16 Next →