Publications

Output-Sensitive Approximate Counting via a Measure-Bounded Hyperedge Oracle, or: How Asymmetry Helps Estimate $k$-Clique Counts Faster.
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams. STOC 2025.
arXiv:2503.21655

When MIS and Maximal Matching Are Easy in the Congested Clique.
Keren Censor-Hillel, Tomer Even, Maxime Flin, Magnús M. Halldórsson. SIROCCO 2025.
arXiv:2502.21031

Fast Approximate Counting of Cycles.
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams. ICALP 2024.
arXiv:2409.19292 ·

Faster Cycle Detection in the Congested Clique.
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams. DISC 2024.
arXiv:2408.15132 ·