Expertini Research Research

Browse Research Papers

422+ open-access research outputs.

✕ Clear
🔍 scott weinstein 📂 Computer Science
Showing 422 results for "scott weinstein" in Computer Science
Computer Science Preprint PDF DOI

Mismatch Capacity under Stochastic Decoding

Francesc Molina, Albert Guillen i Fabregas · 2026

This manuscript investigates channel capacity under mismatched stochastic likelihood decoding. We derive Feinstein- and Verd\'u-Han-style bounds on the error probability coded communication. These are…

Read Paper →
Computer Science Preprint PDF DOI

Robust Transmission Design for RIS-Assisted High-Speed Train Communication Coverage Enhancement With Imperfect Cascaded Channels

Changzhu Liu, Ruisi He, Haoxiang Zhang, Jiahui Han, Ruifeng Chen, Bo Ai, Zhangdui Zhong · 2026

Reconfigurable intelligent surface (RIS) has recently been gained attention as an effective technique improving the coverage and performance of communication systems by creating additional communicati…

Read Paper →
Computer Science Preprint PDF DOI

SQL Query Engine: A Self-Healing LLM Pipeline for Natural Language to PostgreSQL Translation

Muhammad Adeel Ijaz · 2026

We present SQL Query Engine, an open-source, self-hosted service that translates natural language questions into validated PostgreSQL queries through a two-stage LLM pipeline. The first stage performs…

Read Paper →
Computer Science Preprint PDF DOI

Online TCP Acknowledgment under General Delays

Sujoy Bhore, Micha{l} Paw{l}owski, Seeun William Umboh · 2026

In a seminal work, Dooly, Goldman, and Scott (STOC 1998; JACM 2001) introduced the classic Online TCP Acknowledgment problem. In this problem, a sequence of $n$ packets arrives over time, and the obje…

Read Paper →
Computer Science Preprint PDF DOI

How Many Tries Does It Take? Iterative Self-Repair in LLM Code Generation Across Model Scales and Benchmarks

Johin Johny Arimbur · 2026

Large language models frequently fail to produce correct code on their first attempt, yet most benchmarks evaluate them in a single-shot setting. We investigate iterative self-repair (feeding executio…

Read Paper →
Computer Science Preprint PDF DOI

A Domain-Theoretic Foundation for Imprecise Probability and Credal Sets

Abbas Edalat, Pietro Di Gianantonio, Amin Farjudian · 2026

We develop a domain-theoretic framework for imprecise probability reasoning and inference on general topological spaces with a countably based continuous lattice of open sets. We address two distinct …

Read Paper →
Computer Science Preprint PDF DOI

Spot-and-Scoot: Peeking Into Spot Instance Availability

Kyumin Kim, Moohyun Song, Taeyoon Kim, Kyungyong Lee · 2026

Spot instances offer significant cost savings of up to 90% over on-demand prices, making them an attractive resource for large-scale computing workloads. However, understanding their availability dyna…

Read Paper →
Computer Science Preprint PDF DOI

Optimal Contest Beyond Convexity

Negin Golrezaei, MohammadTaghi Hajiaghayi, Suho Shin · 2026

In the contest design problem, there are $n$ strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that allocates a prize $p_…

Read Paper →
Computer Science Preprint PDF DOI

DAG Projections: Reducing Distance and Flow Problems to DAGs

Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak · 2026

We show that every directed graph $G$ with $n$ vertices and $m$ edges admits a directed acyclic graph (DAG) with $m^{1+o(1)}$ edges, called a DAG projection, that can either $(1+1/\text{polylog} (n))$…

Read Paper →
Computer Science Preprint PDF DOI

Signal Constellations with Enhanced Energy Efficiency for High-Speed Communication Systems

Mark Bykhovskiy · 2026

This paper proposes a new method for constructing multidimensional signal constellations (SC), referred to as SCOPT, for high-speed communication systems with enhanced energy efficiency (EE). In contr…

Read Paper →
Computer Science Preprint PDF DOI

An $\Omega ( (\log n / \log \log n)^2 )$ Cell-Probe Lower Bound for Dynamic Boolean Data Structures

Young Kun Ko · 2026

We resolve the long-standing open problem of Boolean dynamic data structure hardness, proving an unconditional lower bound of $\Omega((\log n / \log\log n)^2)$ for the Multiphase Problem of Patrascu […

Read Paper →
Computer Science Preprint PDF DOI

A Practical Framework for Flaky Failure Triage in Distributed Database Continuous Integration

Jun-Peng Zhu, Qizhi Wang, Yulong Zhai, Yishen Sun, Sen Chen, Kai Xu, Peng Cai, Hongming Zhang, Heng Long, Liu Tang, Qi Liu · 2026

Flaky failure triage is crucial for keeping distributed database continuous integration (CI) efficient and reliable. After a failure is observed, operators must quickly decide whether to auto-rerun th…

Read Paper →
Computer Science Preprint PDF DOI

TENSURE: Fuzzing Sparse Tensor Compilers (Registered Report)

Kabilan Mahathevan, Yining Zhang, Muhammad Ali Gulzar, Kirshanthan Sundararajah · 2026

Sparse Tensor Compilers (STCs) have emerged as critical infrastructure for optimizing high-dimensional data analytics and machine learning workloads. The STCs must synthesize complex, irregular contro…

Read Paper →
Computer Science Preprint PDF DOI

Large chirotopes with computable numbers of triangulations

Mathilde Bouvel, Valentin Feray, Xavier Goaoc, Florent Koechlin · 2026

Chirotopes are a common combinatorial abstraction of (planar) point sets. In this paper we investigate decomposition methods for chirotopes, and their application to the problem of counting the number…

Read Paper →
Computer Science Preprint PDF DOI

A Randomized Controlled Trial and Pilot of Scout: an LLM-Based EHR Search and Synthesis Platform

Michael Gao, Suresh Balu, William Knechtle, Kartik Pejavara, William Jeck, Matthew Ellis, Jason Thieling, Blake Cameron, Jason Tatreau, Tareq Aljurf, Henry Foote, Michael Revoir, Marshall Nichols, Matthew Gardner, William Ratliff, Bradley Hintze, Angelo Milazzo, Sreekanth Vemulapalli · 2026

Clinical documentation and data retrieval within Electronic Health Records (EHRs) contribute substantially to clinician workload and burnout. To address this, we developed Scout, an LLM-based EHR sear…

Read Paper →
Computer Science Preprint PDF DOI

Diagonalizing Through the $\omega$-Chain: Iterated Self-Certification on Bounded Turing Machines and its Least Fixed Point

Miara Sung · 2026

Bounded self-certification in Turing machines fails because self-simulation necessarily incurs a strictly positive temporal overhead. We translate this operational constraint into a domain-theoretic f…

Read Paper →
Computer Science Preprint PDF DOI

Constructive and Predicative Locale Theory in Univalent Foundations

Ayberk Tosun · 2026

We develop locale theory constructively and predicatively in univalent foundations (UF), with a particular focus on the theory of spectral and Stone locales. In the context of UF, predicativity refers…

Read Paper →
Computer Science Preprint PDF DOI

Spritz: Path-Aware Load Balancing in Low-Diameter Networks

Tommaso Bonato, Ales Kubicek, Abdul Kabbani, Ahmad Ghalayini, Maciej Besta, Torsten Hoefler · 2026

Low-diameter topologies such as Dragonfly and Slim Fly are increasingly adopted in HPC and datacenter networks, yet existing load balancing techniques either rely on proprietary in-network mechanisms …

Read Paper →
Computer Science Preprint PDF DOI

Jokeasy: Exploring Human-AI Collaboration in Thematic Joke Generation

Yate Ge, Lin Tian, Chiqian Xu, Luyao Xu, Meiying Li, Yuanda Hu, Weiwei Guo · 2026

Thematic jokes are central to stand-up comedy, sitcoms, and public speaking, where contexts and punchlines rely on fresh material - news, anecdotes, and cultural references that resonate with the audi…

Read Paper →
Computer Science Preprint PDF DOI

HypRAG: Hyperbolic Dense Retrieval for Retrieval Augmented Generation

Hiren Madhu, Ngoc Bui, Ali Maatouk, Leandros Tassiulas, Smita Krishnaswamy, Menglin Yang, Sukanta Ganguly, Kiran Srinivasan, Rex Ying · 2026

Embedding geometry plays a fundamental role in retrieval quality, yet dense retrievers for retrieval-augmented generation (RAG) remain largely confined to Euclidean space. However, natural language ex…

Read Paper →
Page 1 of 22 Next →