works on
psi(3686) decay 2academic writing 1active galactic nuclei 1angular analysis 1baryonic effects 1BESIII 1BESIII detector 1binary stars 1branching fraction 1charmonium 1cosmic shear 1crossmatching 1

From the 9 of 358 papers with an AI index.

most citedThe Atacama Cosmology Telescope: A Measurement of the DR6 CMB Lensing Power Spectrum and its Implications for Structure Growth

266 citations

collaborating institutions
Showing cs.DSShow all

7 papers · 1 filter

cs.DS2026

Succinct and Fast Tiny Pointer Hash Tables

Xilin Tang, Yuqi Mai, William Kuszmaul +1

Hash tables sit on the critical path of many systems, yet modern designs still force a trade-off between fast operations and high memory overhead. We revisit this trade-off and pre…

cs.DS2026

Fast Concurrent Primitives Despite Contention

Michael A. Bender, Guy E. Blelloch, Martin Farach-Colton +4

We study the problem of constructing concurrent objects in a setting where processes run in parallel and interact through a shared memory that is subject to write contention. O…

cs.DS2026

An Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces

Stephen Arndt, Kirk Pruhs, Trung Tran

We consider the classic cake cutting problem in the Robertson-Webb model, with the objective of proportional fairness. We show that any randomized algorithm must use …

cs.DS2026

Efficient Online Random Sampling via Randomness Recycling

Thomas L. Draper, Feras A. Saad

This article studies the fundamental problem of using i.i.d. coin tosses from an entropy source to efficiently generate random variables , where $(P_1, P_…

cs.DS2026★ 3 cited

Deterministic Mincut in Almost-Linear Time

Jason Li

We present a deterministic (global) mincut algorithm for weighted, undirected graphs that runs in time, answering an open question of Karger from the 1990s. To obtain…

cs.DS2026

The Telephone -Multicast Problem

Daniel Hathcock, Guy Kortsarz, R. Ravi

We consider minimum time multicasting problems in directed and undirected graphs: given a root node and a subset of terminal nodes, multicasting seeks to find the minimum numbe…