Nir Petruschka

According to our database, Nir Petruschka authored at least 4 papers between 2025 and 2026.

Collaborative distances:

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

2026

Fast Nearest Neighbor Search for ℓ_p Metrics.

Robert Krauthgamer, Nir Petruschka

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

The Power of Recursive Embeddings for ℓ_p Metrics.

Robert Krauthgamer, Nir Petruschka, Shay Sapir

CoRR, March, 2025

The Power of Recursive Embeddings for ℓp Metrics.

Robert Krauthgamer, Nir Petruschka, Shay Sapir

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

Lipschitz Decompositions of Finite 𝓁_p Metrics.

Robert Krauthgamer, Nir Petruschka

Proceedings of the 41st International Symposium on Computational Geometry, 2025