3 papers
cs.CC2026
Token Complexity Theory for AI-Augmented Computing
Jie Wang
AI-augmented computing delegates natural language queries, code generation requests, and other open-ended tasks to a cluster of AI models that processes queries and generates respo…
math.CO2021
Lower bound results for conditionally decomposable polytopes
Jie Wang, David Yost
It is possible for a combinatorial type of polytope to have both decomposable and indecomposable realizations; here decomposability is meant with respect to Minkowski addition. Suc…
cs.DS1999
Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
Ming-Yang Kao, Jie Wang
Given a multiset of real numbers, the {\it floating-point set summation} problem asks for . Let denote the minimum worst-case error ov…