Caleb Robelle

According to our database, Caleb Robelle authored at least 5 papers between 2020 and 2023.

Collaborative distances:

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

2023

Cryptographic hardness under projections for time-bounded Kolmogorov complexity.

Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle

Theor. Comput. Sci., 2023

2022

Partially Optimal Edge Fault-Tolerant Spanners.

Greg Bodwin, Michael Dinitz, Caleb Robelle

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings.

Caleb Robelle, J. Maurice Rojas, Yuyu Zhu

CoRR, 2021

Optimal Vertex Fault-Tolerant Spanners in Polynomial Time.

Greg Bodwin, Michael Dinitz, Caleb Robelle

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Efficient and Simple Algorithms for Fault-Tolerant Spanners.

Michael Dinitz, Caleb Robelle

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020