Expertini Research Research

Browse Research Papers

89+ open-access research outputs.

✕ Clear
🔍 jonathan bober 📂 Computer Science
Showing 89 results for "jonathan bober" in Computer Science
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 →
Computer Science Preprint PDF DOI

SoberDSE: Sample-Efficient Design Space Exploration via Learning-Based Algorithm Selection

Lei Xu, Shanshan Wang, Chenglong Xiao · 2026

High-Level Synthesis (HLS) is a pivotal electronic design automation (EDA) technology that enables the generation of hardware circuits from high-level language descriptions. A critical step in HLS is …

Read Paper →
Computer Science Preprint PDF DOI

What's it like to be a chat? On the co-simulation of artificial minds in human-AI conversations

Geoff Keeling, Winnie Street · 2026

Large Language Models (LLMs) can simulate person-like things which at least appear to have stable behavioural and psychological dispositions. Call these things characters. Are characters minded and ps…

Read Paper →
Computer Science Preprint PDF DOI

Optimizing Exact String Matching via Statistical Anchoring

Omar Garraoui · 2025

In this work, we propose an enhancement to the Boyer-Moore-Horspool algorithm tailored for natural language text. The approach involves preprocessing the search pattern to identify its statistically l…

Read Paper →
Computer Science Preprint PDF DOI

Optimizing Text Search: A Novel Pattern Matching Algorithm Based on Ukkonen's Approach

Xinyu Guan, Shaohua Zhang · 2025

In the realm of computer science, the efficiency of text-search algorithms is crucial for processing vast amounts of data in areas such as natural language processing and bioinformatics. Traditional m…

Read Paper →
Computer Science Preprint PDF DOI

Reasoning about Quality in Hyperproperties

Samuel Graepler, Benjamin Monmege, Jean-Marc Talbot · 2025

Hyperproperties allow one to specify properties of systems that inherently involve not single executions of the system, but several of them at once: observational determinism and non-inference are two…

Read Paper →
Computer Science Preprint PDF DOI

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming

Daniel Gibor · 2025

We present a randomized polynomial-time simplex algorithm with higher probability and tighter bounds for linear programming by applying improved quasi-convex properties, a logarithmic rounding on a gi…

Read Paper →
Computer Science Preprint PDF DOI

Differences in the Moral Foundations of Large Language Models

Peter Kirgis · 2025

Large language models are increasingly being used in critical domains of politics, business, and education, but the nature of their normative ethical judgment remains opaque. Alignment research has, t…

Read Paper →
Computer Science Preprint PDF DOI

Proceedings 19th International Workshop on the ACL2 Theorem Prover and Its Applications

Ruben Gamboa, Panagiotis Manolios · 2025

The ACL2 Workshop series is the major technical forum for users of the ACL2 theorem proving system to present research related to the ACL2 theorem prover and its applications. ACL2 is an industrial-st…

Read Paper →
Computer Science Preprint PDF DOI

Countering Privacy Nihilism

Severin Engelmann, Helen Nissenbaum · 2025

Of growing concern in privacy scholarship is artificial intelligence (AI), as a powerful producer of inferences. Taken to its limits, AI may be presumed capable of inferring "everything from everythin…

Read Paper →
Computer Science Preprint PDF DOI

oneDAL Optimization for ARM Scalable Vector Extension: Maximizing Efficiency for High-Performance Data Science

Chandan Sharma, Rakshith GB, Ajay Kumar Patel, Dhanus M Lal, Darshan Patel, Ragesh Hajela, Masahiro Doteguchi, Priyanka Sharma · 2025

The evolution of ARM-based architectures, particularly those incorporating Scalable Vector Extension (SVE), has introduced transformative opportunities for high-performance computing (HPC) and machine…

Read Paper →
Computer Science Preprint PDF DOI

The 2-Token Theorem: Recognising History-Deterministic Parity Automata Efficiently

Karoliina Lehtinen, Aditya Prakash · 2025

History-determinism is a restricted notion of nondeterminism in automata, where the nondeterminism can be successfully resolved based solely on the prefix read so far. History-deterministic automata s…

Read Paper →
Computer Science Preprint PDF DOI

Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs

Subhajit Sahu · 2024

Community detection involves grouping nodes in a graph with dense connections within groups, than between them. We previously proposed efficient multicore (GVE-LPA) and GPU-based ($\nu$-LPA) implement…

Read Paper →
Computer Science Preprint PDF DOI

Equi join query acceleration using algebraic signatures (Published at IADIS'2008 Applied Computing conf.)

Riad Mokadem (IRIT-PYRAMIDE, IRIT), Abdelkader Hameurlain (IRIT-PYRAMIDE), Franck Morvan (IRIT-PYRAMIDE, IRIT) · 2024

Evaluation of join queries is very challenging since they have to deal with an increasing data size. We study the relational join query processing realized by hash tables and we focus on the case of e…

Read Paper →
Computer Science Preprint PDF DOI

Towards Automated Verification of Logarithmic Arithmetic

Mark G. Arnold, Thomas A. Bailey, John R. Cowles · 2024

Correctness proofs for floating point programs are difficult to verify. To simplify the task, a similar, but less complex system, known as logarithmic arithmetic can be used. The Boyer-Moore Theorem P…

Read Paper →
Computer Science Preprint PDF DOI

Hull's Parameters of Projective Reed-Muller Code

Yufeng Song, Jinquan Luo · 2024

Projective Reed-Muller codes(PRM codes) are constructed from the family of projective hypersurfaces of a fixed degree over a finite field $\F_q$. In this paper, we completely determine the minimal dis…

Read Paper →
Computer Science Preprint PDF DOI

The category of well-filtered dcpos is not $\Gamma$-faithful

Hualin Miao, Huijun Hou, Xiaodong Jia, Qingguo Li · 2024

The Ho-Zhao problem asks whether any two dcpo's with isomorphic Scott closed set lattices are themselves isomorphic, that is, whether the category $\mathbf{DCPO}$ of dcpo's and Scott-continuous maps i…

Read Paper →
Computer Science Preprint PDF DOI

Second 6G life Workshop on Post Shannon Theory

Yaning Zhao, Christian Deppe · 2024

The one-day workshop, held prior to the "ZIF Workshop on Information Theory and Related Fields", provided an excellent opportunity for in-depth discussions on several topics within the field of post-S…

Read Paper →
Computer Science Preprint PDF DOI

Boxer: FaaSt Ephemeral Elasticity for Off-the-Shelf Cloud Applications

Michael Wawrzoniak, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso · 2024

Elasticity is a key property of cloud computing. However, elasticity is offered today at the granularity of virtual machines, which take tens of seconds to start. This is insufficient to react to load…

Read Paper →
Computer Science Preprint PDF DOI

Cannabis Impairment Monitoring Using Objective Eye Tracking Analytics

Jon Allen, Leah Brickson, Jan van Merkensteijn, Daniel Beeler, Jamshid Ghajar · 2024

The continuing growth in cannabis legalization necessitates the development of rapid, objective methods for assessing impairment to ensure public and occupational safety. Traditional measurement techn…

Read Paper →
Page 1 of 5 Next →