Expertini Research Research

Browse Research Papers

121+ open-access research outputs.

✕ Clear
🔍 karan sapra 📂 Computer Science
Showing 121 results for "karan sapra" in Computer Science
Computer Science Preprint PDF DOI

LLY Ricci Reweighting in Stochastic Block Models: Uniform Curvature Concentration and Finite-Horizon Tracking

Varun Kotharkar · 2026

We study curvature-driven edge reweighting for community recovery in the balanced two-block stochastic block model. Given a graph G with initial weights equal to the adjacency matrix, we iteratively u…

Read Paper →
Computer Science Preprint PDF DOI

Experimentation, Biased Learning, and Conjectural Variations in Competitive Dynamic Pricing

Bar Light, Wenyu Wang · 2026

We study competitive dynamic pricing among multiple sellers, motivated by the rise of large-scale experimentation and algorithmic pricing in retail and online marketplaces. Sellers repeatedly set pric…

Read Paper →
Computer Science Preprint PDF DOI

Cities at Play: Improving Equilibria in Urban Neighbourhood Games

Martin Gairing, Adrian Vetta, Zhanzhan Zhao · 2026

How should cities invest to improve social welfare when individuals respond strategically to local conditions? We model this question using a game-theoretic version of Schelling's bounded neighbourhoo…

Read Paper →
Computer Science Preprint PDF DOI

Kara-Kichwa Data Sovereignty Framework: Reference Point for Indigenous Data Authority Renaissances in LAC

WariNkwi K. Flores, KunTikzi Flores, Rosa M. Panama, KayaKanti Alta · 2026

For Indigenous Peoples of the Apya Yala (or Abya Yala), particularly in the Kara and Kichwa citizens of the Pan-Andean-Amazonian biocultural region, data is not merely a knowledge or information resou…

Read Paper →
Computer Science Preprint PDF DOI

Tacit Bidder-Side Collusion: Artificial Intelligence in Dynamic Auctions

Sriram Tolety · 2025

We study whether large language models acting as autonomous bidders can tacitly collude by coordinating when to accept platform posted payouts in repeated Dutch auctions, without any communication. We…

Read Paper →
Computer Science Preprint PDF DOI

SARA: A Stall-Aware Memory Allocation Strategy for Mixed-Criticality Systems

Meng-Chia Lee, Wen Sheng Lim, Yuan-Hao Chang, Tei-Wei Kuo · 2025

The memory capacity in edge devices is often limited due to constraints on cost, size, and power. Consequently, memory competition leads to inevitable page swapping in memory-constrained mixed-critica…

Read Paper →
Computer Science Preprint PDF DOI

EPSO: A Caching-Based Efficient Superoptimizer for BPF Bytecode

Qian Zhu, Yuxuan Liu, Ziyuan Zhu, Shangqing Liu, Lei Bu · 2025

Extended Berkeley Packet Filter (eBPF) allows developers to extend Linux kernel functionality without modifying its source code. To ensure system safety, an in-kernel safety checker, the verifier, enf…

Read Paper →
Computer Science Preprint PDF DOI

Conversational Agents for Building Energy Efficiency -- Advising Housing Cooperatives in Stockholm on Reducing Energy Consumption

Shadaab Ghani, Anne H{aa}kansson, Oleksii Pasichnyi, Hossein Shahrokni · 2025

Housing cooperative is a common type of multifamily building ownership in Sweden. Although this ownership structure grants decision-making autonomy, it places a burden of responsibility on cooperative…

Read Paper →
Computer Science Preprint PDF DOI

Mind the Third Eye! Benchmarking Privacy Awareness in MLLM-powered Smartphone Agents

Zhixin Lin, Jungang Li, Shidong Pan, Yibo Shi, Yue Yao, Dongliang Xu · 2025

Smartphones bring significant convenience to users but also enable devices to extensively record various types of personal information. Existing smartphone agents powered by Multimodal Large Language …

Read Paper →
Computer Science Preprint PDF DOI

Robust Live Streaming over LEO Satellite Constellations: Measurement, Analysis, and Handover-Aware Adaptation

Hao Fang, Haoyuan Zhao, Jianxin Shi, Miao Zhang, Guanzhen Wu, Yi Ching Chou, Feng Wang, Jiangchuan Liu · 2025

Live streaming has experienced significant growth recently. Yet this rise in popularity contrasts with the reality that a substantial segment of the global population still lacks Internet access. The …

Read Paper →
Computer Science Preprint PDF DOI

Multi-Community Spectral Clustering for Geometric Graphs

Luiz Emilio Allem, Konstantin Avrachenkov, Carlos Hoppen, Hariprasad Manjunath, Lucas Siviero Sibemberg · 2025

In this paper, we consider the soft geometric block model (SGBM) with a fixed number $k \geq 2$ of homogeneous communities in the dense regime, and we introduce a spectral clustering algorithm for com…

Read Paper →
Computer Science Preprint PDF DOI

Proof Analysis of A Foundational Classical Singlesuccedent Sequent Calculus

Khashayar Irani · 2025

In this paper we investigate the question: 'How can A Foundational Classical Singlesuccedent Sequent Calculus be formulated?' The choice of this particular area of proof-theoretic study is based on a …

Read Paper →
Computer Science Preprint PDF DOI

Supra-threshold control of peripheral LOD

Benjamin Watson, Neff Walker, Larry F Hodges · 2025

Level of detail (LOD) is widely used to control visual feedback in interactive applications. LOD control is typically based on perception at threshold - the conditions in which a stimulus first become…

Read Paper →
Computer Science Preprint PDF DOI

Understanding the Challenges and Opportunities of Generative AI Apps: An Empirical Study

Buthayna AlMulla, Maram Assi, Safwat Hassan · 2025

The release of ChatGPT in 2022 triggered a rapid surge in generative artificial intelligence mobile apps (Gen-AI apps). Despite widespread adoption, little is known about how end users perceive and ev…

Read Paper →
Computer Science Preprint PDF DOI

(SimPhon Speech Test): A Data-Driven Method for In Silico Design and Validation of a Phonetically Balanced Speech Test

Stefan Bleeck · 2025

Traditional audiometry often provides an incomplete characterization of the functional impact of hearing loss on speech understanding, particularly for supra-threshold deficits common in presbycusis. …

Read Paper →
Computer Science Preprint PDF DOI

Advancing Hearing Assessment: An ASR-Based Frequency-Specific Speech Test for Diagnosing Presbycusis

Stefan Bleeck · 2025

Traditional audiometry often fails to fully characterize the functional impact of hearing loss on speech understanding, particularly supra-threshold deficits and frequency-specific perception challeng…

Read Paper →
Computer Science Preprint PDF DOI

Algorithmic Pricing and Algorithmic Collusion

Martin Bichler, Julius Durmann, Matthias Oberlechner · 2025

The rise of algorithmic pricing in online retail platforms has attracted significant interest in how autonomous software agents interact under competition. This article explores the potential emergenc…

Read Paper →
Computer Science Preprint PDF DOI

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication

Sepehr Assadi, Vihan Shah · 2025

We study subgraph counting over fully dynamic graphs, which undergo edge insertions and deletions. Counting subgraphs is a fundamental problem in graph theory with numerous applications across various…

Read Paper →
Computer Science Preprint PDF DOI

Hardness of 4-Colourings G-Colourable Graphs

Sergey Avvakumov, Marek Filakovsky, Jakub Oprsal, Gianluca Tasinato, Uli Wagner · 2025

We study the complexity of a class of promise graph homomorphism problems. For a fixed graph H, the H-colouring problem is to decide whether a given graph has a homomorphism to H. By a result of Hell …

Read Paper →
Computer Science Preprint PDF DOI

Undefinability of Approximation of 2-to-2 Games

Anuj Dawar, Balint Molnar · 2025

Recent work by Atserias and Dawar (J. Log. Comp 2019) and Tucker-Foltz (LMCS 2024) has established undefinability results in fixed-point logic with counting (FPC) corresponding to many classical compl…

Read Paper →
Page 1 of 7 Next →