Caleb Robelle

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 10

Top Topics

Kolmogorov Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle
Cryptographic hardness under projections for time-bounded Kolmogorov complexity. Theor. Comput. Sci. 940 (Part) (2023)
Greg Bodwin, Michael Dinitz, Caleb Robelle
Partially Optimal Edge Fault-Tolerant Spanners. SODA (2022)
Caleb Robelle, J. Maurice Rojas, Yuyu Zhu
Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings. CoRR (2021)
Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle
Cryptographic Hardness under Projections for Time-Bounded Kolmogorov Complexity. Electron. Colloquium Comput. Complex. 28 (2021)
Greg Bodwin, Michael Dinitz, Caleb Robelle
Partially Optimal Edge Fault-Tolerant Spanners. CoRR (2021)
Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle
Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity. ISAAC (2021)
Greg Bodwin, Michael Dinitz, Caleb Robelle
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. SODA (2021)
Michael Dinitz, Caleb Robelle
Efficient and Simple Algorithms for Fault Tolerant Spanners. CoRR (2020)
Michael Dinitz, Caleb Robelle
Efficient and Simple Algorithms for Fault-Tolerant Spanners. PODC (2020)
Greg Bodwin, Michael Dinitz, Caleb Robelle
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. CoRR (2020)