activity
20072026
most citedParallel Batch-Dynamic Graph Connectivity

45 citations · 148 across the 16 of their papers we have counts for

collaborators

20 papers

cs.IR2026

SPIRE: Structure-Preserving Interpretable Retrieval of Evidence

Mike Rainey, Umut Acar, Muhammed Sezer

Retrieval-augmented generation over semi-structured sources such as HTML is constrained by a mismatch between document structure and the flat, sequence-based interfaces of today's…

cs.PL2023

Responsive Parallelism with Synchronization

Stefan K. Muller, Kyle Singer, Devyn Terra Keeney +4

Many concurrent programs assign priorities to threads to improve responsiveness. When used in conjunction with synchronization mechanisms such as mutexes and condition variables, h…

cs.PL2022

Quartz: Superoptimization of Quantum Circuits (Extended Version)

Mingkuan Xu, Zikun Li, Oded Padon +8

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and impleme…

cs.DC2022★ 2 cited

DePa: Simple, Provably Efficient, and Practical Order Maintenance for Task Parallelism

Sam Westrick, Larry Wang, Umut A. Acar

A number of problems in parallel computing require reasoning about the dependency structure in parallel programs. For example, dynamic race detection relies on efficient "on-the-fl…

cs.DC2021

Efficient Parallel Self-Adjusting Computation

Daniel Anderson, Guy E. Blelloch, Anubhav Baweja +1

Self-adjusting computation is an approach for automatically producing dynamic algorithms from static ones. The approach works by tracking control and data dependencies, and propaga…

cs.PL2020★ 11 cited

Program Equivalence for Assisted Grading of Functional Programs (Extended Version)

Joshua Clune, Vijay Ramamurthy, Ruben Martins +1

In courses that involve programming assignments, giving meaningful feedback to students is an important challenge. Human beings can give useful feedback by manually grading the pro…