Expertini Research Research

Browse Research Papers

215+ open-access research outputs.

✕ Clear
🔍 kelly schaefer 📂 Computer Science
Showing 215 results for "kelly schaefer" in Computer Science
Computer Science Preprint PDF DOI

Automatic constraint satisfaction problem

Andrei Bulatov, Xiaoyang Gong, Bakh Khoussainov, Xinyao Wang · 2026

We study constraint satisfaction problems (CSPs) where the constraint languages are defined by finite automata, giving rise to automata-based CSPs. The key notion is the concept of Automatic Constrain…

Read Paper →
Computer Science Preprint PDF DOI

Beyond Bits: An Introduction to Computation over the Reals

Tillmann Miltzow · 2026

We introduce a lightweight and accessible approach to computation over the real numbers, with the aim of clarifying both the underlying concepts and their relevance in modern research. The material is…

Read Paper →
Computer Science Preprint PDF DOI

BrainRing: An Interactive Web-Based Tool for Brain Connectivity Chord Diagram Visualization

Xiao Fan, Yi Zhang · 2026

Visualizing brain functional connectivity (FC) patterns is essential for understanding neural organization, yet existing tools such as Circos and BrainNet Viewer require complex configuration files or…

Read Paper →
Computer Science Preprint PDF DOI

Learning in Proportional Allocation Auctions Games

Younes Ben Mazziane, Cleque-Marlain Mboulou Moutoubi, Eitan Altman, Francesco De Pellegrini · 2026

The Kelly or proportional allocation mechanism is a simple and efficient auction-based scheme that distributes an infinitely divisible resource proportionally to the agents bids. When agents are aware…

Read Paper →
Computer Science Preprint PDF DOI

General Convex Agreement with Near-Optimal Communication

Marc Dufay, Diana Ghinea, Anton Paramonov · 2026

Convex Agreement (CA) strengthens Byzantine Agreement (BA) by requiring the output agreed upon to lie in the convex hull of the honest parties' inputs. This validity condition is motivated by practica…

Read Paper →
Computer Science Preprint PDF DOI

Distance-based certification for leader election in meshed graphs and local recognition of their subclasses

Jeremie Chalopin, Victor Chepoi, Maria Kokkou · 2026

In this paper, we present a 2-local proof labeling scheme with labels in $\{ 0,1,2\}$ for leader election in anonymous meshed graphs. Meshed graphs form a general class of graphs defined by a distance…

Read Paper →
Computer Science Preprint PDF DOI

The Neurosymbolic Frontier of Nonuniform Ellipticity: Formalizing Sharp Schauder Theory via Topos-Theoretic Reasoning Models

Suyash Mishra · 2026

This white paper presents a critical synthesis of the recent breakthrough in nonuniformly elliptic regularity theory and the burgeoning field of neurosymbolic large reasoning models (LRMs). We explore…

Read Paper →
Computer Science Preprint PDF DOI

Improved Parallel Repetition for GHZ-Supported Games via Spreadness

Yang P. Liu, Shachar Lovett, Kunal Mittal · 2026

We prove that for any 3-player game $\mathcal G$, whose query distribution has the same support as the GHZ game (i.e., all $x,y,z\in \{0,1\}$ satisfying $x+y+z=0\pmod{2}$), the value of the $n$-fold p…

Read Paper →
Computer Science Preprint PDF DOI

Helly-type problems from a topological perspective

Pavel Patak, Zuzana Patakova · 2026

We discuss recent progress on topological Helly-type theorems and their variants. We provide an overview of two different proof techniques, one based on the nerve lemma, while the other on non-embedda…

Read Paper →
Computer Science Preprint PDF DOI

Convex Primitive Decomposition for Collision Detection

Julian Knodt, Xifeng Gao · 2026

Creation of collision objects for 3D models is a time-consuming task, requiring modelers to manually place primitives such as bounding boxes, capsules, spheres, and other convex primitives to approxim…

Read Paper →
Computer Science Preprint PDF DOI

Topological Semantics for Common Inductive Knowledge

Siddharth Namachivayam · 2026

Consider a community of scientists whose labs are each capable of conducting a different set of experiments. The scientists want to work together to confirm a new hypothesis, but to ensure blindness, …

Read Paper →
Computer Science Preprint PDF DOI

Polar Orbit Decoding: Universal Parallel Soft Decoding via Automorphism Orbits

Pin-Jing Li, Yu-Chih Huang · 2026

Binary linear block codes (BLBCs) form the foundation of modern communication systems, yet no single code family simultaneously optimizes all performance aspects. This leads to the widely used multi-c…

Read Paper →
Computer Science Preprint PDF DOI

Carrying is Hard: Exploring the Gap between Hardness for NP and PSPACE for the Hanano and Jelly no Puzzles

Michael C. Chavrimootoo, Jin Seok Youn · 2026

The Hanano Puzzle is a one-player game with irreversible gravity, where the goal is to make colored blocks make contact with flowers of the corresponding color. The game Jelly no Puzzle shares similar…

Read Paper →
Computer Science Preprint PDF DOI

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions

Sergey Avvakumov, Marguerite Bin, Xavier Goaoc · 2026

A theorem of Matou\v{s}ek asserts that for any $k \ge 2$, any set system whose shatter function is $o(n^k)$ enjoys a fractional Helly theorem of order $k$: in the $k$-wise intersection hypergraph, pos…

Read Paper →
Computer Science Preprint PDF DOI

Fully Dynamic Algorithms for Chamfer Distance

Gramoz Goranci, Shaofeng Jiang, Peter Kiss, Eva Szilagyi, Qiaoyuan Yang · 2025

We study the problem of computing Chamfer distance in the fully dynamic setting, where two set of points $A, B \subset \mathbb{R}^{d}$, each of size up to $n$, dynamically evolve through point inserti…

Read Paper →
Computer Science Preprint PDF DOI

Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval

Vihan Lakshman, Blaise Munyampirwa, Julian Shun, Benjamin Coleman · 2025

Modern vector databases enable efficient retrieval over high-dimensional neural embeddings, powering applications from web search to retrieval-augmented generation. However, classical theory predicts …

Read Paper →
Computer Science Preprint PDF DOI

Human Geometry Distribution for 3D Animation Generation

Xiangjun Tang, Biao Zhang, Peter Wonka · 2025

Generating realistic human geometry animations remains a challenging task, as it requires modeling natural clothing dynamics with fine-grained geometric details under limited data. To address these ch…

Read Paper →
Computer Science Preprint PDF DOI

Diffusion Model-Enhanced Environment Reconstruction in ISAC

Nguyen Duc Minh Quang, Chang Liu, Shuangyang Li, Hoai-Nam Vu, Derrick Wing Kwan Ng, Wei Xiang · 2025

Recently, environment reconstruction (ER) in integrated sensing and communication (ISAC) systems has emerged as a promising approach for achieving high-resolution environmental perception. However, th…

Read Paper →
Computer Science Preprint PDF DOI

Inverse Rendering for High-Genus Surface Meshes from Multi-View Images

Xiang Gao, Xinmu Wang, Xiaolong Wu, Jiazhi Li, Jingyu Shi, Yu Guo, Yuanpeng Liu, Xiyun Song, Heather Yu, Zongfang Lin, Xianfeng David Gu · 2025

We present a topology-informed inverse rendering approach for reconstructing high-genus surface meshes from multi-view images. Compared to 3D representations like voxels and point clouds, mesh-based r…

Read Paper →
Computer Science Preprint PDF DOI

PhysMorph-GS: Render-Guided Volumetric Morphing with Differentiable Physics

Chang-Yong Song, David Hyde · 2025

Differentiable particle-based simulation can produce physically plausible motion, but target-driven volumetric shape morphing remains underconstrained: physics-only mass matching captures coarse globa…

Read Paper →
Page 1 of 11 Next →