Expertini Research Research

Browse Research Papers

76+ open-access research outputs.

✕ Clear
🔍 misha chertkov 📂 Computer Science
Showing 76 results for "misha chertkov" in Computer Science
Computer Science Preprint PDF DOI

Design and Implementation of an Open-Source Security Framework for Cloud Infrastructure

Wanru Shao · 2026

Misconfiguration, excessive privilege, and fragmented controls remain major causes of cloud-infrastructure incidents. This paper proposes an open-source framework that contributes a cross-platform ide…

Read Paper →
Computer Science Preprint PDF DOI

Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard

Kolja Kuhn, Wendy Yi · 2026

We extend the study of the 2-Solo Chess problem which was first introduced by Aravind, Misra, and Mittal in 2022. 2-Solo Chess is a single-player variant of chess in which the player must clear the bo…

Read Paper →
Computer Science Preprint PDF DOI

Temporal Panel Selection in Ongoing Citizens' Assemblies

Yusuf Hakan Kalayci, Evi Micha · 2026

Permanent citizens' assemblies are ongoing deliberative bodies composed of randomly selected citizens, organized into panels that rotate over time. Unlike one-off panels, which represent the populatio…

Read Paper →
Computer Science Preprint PDF DOI

Maxwait: A Generalized Mechanism for Distributed Time-Sensitive Systems

Francesco Paladino, Shulu Li, Edward A. Lee · 2026

Distributed time-sensitive systems must balance timing requirements (availability) and consistency in the presence of communication delays and synchronization uncertainty. This paper presents maxwait,…

Read Paper →
Computer Science Preprint PDF DOI

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors

Roohani Sharma, Micha{l} W{l}odarczyk · 2026

Let F be a finite family of graphs. In the F-Deletion problem, one is given a graph G and an integer k, and the goal is to find k vertices whose deletion results in a graph with no minor from the fami…

Read Paper →
Computer Science Preprint PDF DOI

An Iconic Heavy Hitter Algorithm Made Private

Rayne Holland · 2025

Identifying heavy hitters in data streams is a fundamental problem with widespread applications in modern analytics systems. These streams are often derived from sensitive user activity, making update…

Read Paper →
Computer Science Preprint PDF DOI

Enhanced Web User Interface Design Via Cross-Device Responsiveness Assessment Using An Improved HCI-INTEGRATED DL Schemes

Shrinivass Arunachalam Balasubramanian · 2025

User Interface (UI) optimization is essential in the digital era to enhance user satisfaction in web environments. Nevertheless, the existing UI optimization models had overlooked the Cross-Responsive…

Read Paper →
Computer Science Preprint PDF DOI

Comparative Analysis of the Code Generated by Popular Large Language Models (LLMs) for MISRA C++ Compliance

Malik Muhammad Umer · 2025

Safety-critical systems are engineered systems whose failure or malfunction could result in catastrophic consequences. The software development for safety-critical systems necessitates rigorous engine…

Read Paper →
Computer Science Preprint PDF DOI

Accelerating Triangle Counting with Real Processing-in-Memory Systems

Lorenzo Asquini, Manos Frouzakis, Juan Gomez-Luna, Mohammad Sadrosadati, Onur Mutlu, Francesco Silvestri · 2025

Triangle Counting (TC) is a procedure that involves enumerating the number of triangles within a graph. It has important applications in numerous fields, such as social or biological network analysis …

Read Paper →
Computer Science Preprint PDF DOI

Sakshm AI: Advancing AI-Assisted Coding Education for Engineering Students in India Through Socratic Tutoring and Comprehensive Feedback

Raj Gupta, Harshita Goyal, Dhruv Kumar, Apurv Mehra, Sanchit Sharma, Kashish Mittal, Jagat Sesh Challa · 2025

The advent of Large Language Models (LLMs) is reshaping education, particularly in programming, by enhancing problem-solving, enabling personalized feedback, and supporting adaptive learning. Existing…

Read Paper →
Computer Science Preprint PDF DOI

A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems

Waldo Galvez, Mayank Goswami, Arturo Merino, GiBeom Park, Meng-Tsung Tsai, Victor Verdugo · 2025

There has been considerable recent interest in computing a diverse collection of solutions to a given optimization problem, both in the AI and theory communities. Given a classical optimization proble…

Read Paper →
Computer Science Preprint PDF DOI

Automated Test-Case Generation for REST APIs Using Model Inference Search Heuristic

Clinton Cao, Annibale Panichella, Sicco Verwer · 2024

The rising popularity of the microservice architectural style has led to a growing demand for automated testing approaches tailored to these systems. EvoMaster is a state-of-the-art tool that uses Evo…

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

Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches

Subhajit Sahu · 2024

Community detection in graphs identifies groups of nodes with denser connections within the groups than between them, and while existing studies often focus on optimizing detection performance, memory…

Read Paper →
Computer Science Preprint PDF DOI

Brownian Motion in Isabelle/HOL

Christian Pardillo Laursen, Simon Foster, Mark Post · 2024

In order to formally verify robotic controllers, we must tackle the inherent uncertainty of sensing and actuation in a physical environment. We can model uncertainty using stochastic hybrid systems, w…

Read Paper →
Computer Science Preprint PDF DOI

Losing Treewidth In The Presence Of Weights

Micha{l} W{l}odarczyk · 2024

In the Weighted Treewidth-$\eta$ Deletion problem we are given a node-weighted graph $G$ and we look for a vertex subset $X$ of minimum weight such that the treewidth of $G-X$ is at most $\eta$. We sh…

Read Paper →
Computer Science Preprint PDF DOI

CipherDM: Secure Three-Party Inference for Diffusion Model Sampling

Xin Zhao, Xiaojun Chen, Xudong Chen, He Li, Tingyu Fan, Zhendong Zhao · 2024

Diffusion Models (DMs) achieve state-of-the-art synthesis results in image generation and have been applied to various fields. However, DMs sometimes seriously violate user privacy during usage, makin…

Read Paper →
Computer Science Preprint PDF DOI

Tight Streaming Lower Bounds for Deterministic Approximate Counting

Yichuan Wang · 2024

We study the streaming complexity of $k$-counter approximate counting. In the $k$-counter approximate counting problem, we are given an input string in $[k]^n$, and we are required to approximate the …

Read Paper →
Computer Science Preprint PDF DOI

Can a Few Decide for Many? The Metric Distortion of Sortition

Ioannis Caragiannis, Evi Micha, Jannik Peters · 2024

Recent works have studied the design of algorithms for selecting representative sortition panels. However, the most central question remains unaddressed: Do these panels reflect the entire population'…

Read Paper →
Computer Science Preprint PDF DOI

Enhancing Critical Infrastructure Cybersecurity: Collaborative DNN Synthesis in the Cloud Continuum

Lav Gupta, Guoxing Yao · 2024

Researchers are exploring the integration of IoT and the cloud continuum, together with AI to enhance the cost-effectiveness and efficiency of critical infrastructure (CI) systems. This integration, h…

Read Paper →
Page 1 of 4 Next →