Nicholas J. Recker

According to our database, Nicholas J. Recker authored at least 6 papers between 2020 and 2025.

Collaborative distances:

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

2025

Tarski Lower Bounds from Multi-Dimensional Herringbones.

Simina Brânzei, Reed C. Phillips, Nicholas J. Recker

Proceedings of the Approximation, 2025

2024

A note on quantum lower bounds for local search via congestion and expansion.

Simina Brânzei, Nicholas J. Recker

CoRR, 2024

Randomized Lower Bounds for Tarski Fixed Points in High Dimensions.

Simina Brânzei, Reed C. Phillips, Nicholas J. Recker

CoRR, 2024

Spectral Lower Bounds for Local Search.

Simina Brânzei, Nicholas J. Recker

CoRR, 2024

The Sharp Power Law of Local Search on Expanders.

Simina Brânzei, Davin Choo, Nicholas J. Recker

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

2020

Searching, Sorting, and Cake Cutting in Rounds.

Simina Brânzei, Dimitris Paparas, Nicholas J. Recker

CoRR, 2020