Skip to content

Jacob Gilbert

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

6

Active years

2021–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026WABIExact and Efficient Inference of Tumor Phylogenies via Novel Pruning Techniques.Juan Luque, Jacob Gilbert, Arjun Subramanian, Aravind Srinivasan, Salem Malikic, S. Cenk Sahinalp
2025FOCSDynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2024SPAABrief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023STOCWeighted Edit Distance Computation: Strings, Trees, and Dyck.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023SPAABrief Announcement: Regular and Dyck Languages in MPC.Jacob Gilbert, MohammadTaghi Hajiaghayi
2023SPAALocation-Sensitive String Problems in MPC.Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin
2022AAAIGeneralized Stochastic Matching.Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022FOCS(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2021FCTA Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.Max Bender, Jacob Gilbert, Kirk Pruhs