Jacob Gilbert

Orcid: 0000-0001-9860-5558

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

2023
Weighted Edit Distance Computation: Strings, Trees, and Dyck.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Location-Sensitive String Problems in MPC.
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Brief Announcement: Regular and Dyck Languages in MPC.
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

2022
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Generalized Stochastic Matching.
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.
Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020
Competitively Pricing Parking in a Tree.
Proceedings of the Web and Internet Economics - 16th International Conference, 2020


  Loading...