Jacob Gilbert

According to our database, Jacob Gilbert authored at least 8 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.

Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

2023

Weighted Edit Distance Computation: Strings, Trees, and Dyck.

Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Location-Sensitive String Problems in MPC.

Jacob Gilbert, MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Brief Announcement: Regular and Dyck Languages in MPC.

Jacob Gilbert, MohammadTaghi Hajiaghayi

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

2022

Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.

Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Generalized Stochastic Matching.

Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.

Max Bender, Jacob Gilbert, Kirk Pruhs

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

Competitively Pricing Parking in a Tree.

Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs

Proceedings of the Web and Internet Economics - 16th International Conference, 2020