Publications

Range Queries for Permutation Pattern Matching: Separations, Equivalences, and Applications.
Omri Ben-Eliezer, Tomer Even. SODA 2027.
arXiv:2610.25467

Witness-Sensitive Detection of Induced Diamonds.
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams, Nathan Wallheimer. ICALP 2026.
arXiv:2605.09006

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