Showing 1–20 of 119 results
/ Date/ Name
Apr 23, 2026Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-LearnabilityApr 22, 2026A rigorous quasipolynomial-time classical algorithm for SYK thermal expectationsApr 22, 2026A weighted angle distance on stringsApr 22, 2026Nearly Optimal Bounds for Computing Decision Tree Splits in Data StreamsApr 21, 2026Greedy Routing in a Sequentially Grown One-Dimensional Random GraphApr 21, 2026Moderately beyond clique-width: reduced component max-leaf and related parametersApr 20, 2026Enabling AI ASICs for Zero Knowledge ProofApr 19, 2026Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of CachesApr 19, 2026Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery GapsApr 17, 2026Parallelizing the branch-and-bound with isomorphism pruning algorithm for classifying orthogonal arraysApr 16, 2026The decompressed tree size of $k$-ary chainsApr 16, 2026Online Algorithms for Geometric Independent SetApr 15, 2026Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth GraphsApr 14, 2026Efficiency of Proportional Mechanisms in Online Auto-Bidding AdvertisingApr 12, 2026Query Lower Bounds for Diffusion SamplingMar 23, 2026Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and HigherMar 19, 2026A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplicationsFeb 23, 2026Exploiting Low-Rank Structure in Max-K-Cut ProblemsFeb 3, 2026Minimizing Makespan in Sublinear Time via Weighted Random SamplingFeb 2, 2026Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming