Nikhil Shagrithaya

According to our database, Nikhil Shagrithaya authored at least 6 papers between 2024 and 2026.

Collaborative distances:

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

2026

Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes.

Fernando Granha Jeronimo, Nikhil Shagrithaya

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Optimal Erasure Codes and Codes on Graphs.

Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya

CoRR, April, 2025

Reductions Between Code Equivalence Problems.

Mahdi Cheraghchi, Nikhil Shagrithaya, Alexandra Veliche

Proceedings of the IEEE International Symposium on Information Theory, 2025

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent.

Matan Levi, Jonathan Mosheiff, Nikhil Shagrithaya

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

Near-Optimal List-Recovery of Linear Code Families.

Ray Li, Nikhil Shagrithaya

Proceedings of the Approximation, 2025

2024

Local Properties of Reed-Solomon Codes and Random Linear Codes.

Matan Levi, Jonathan Mosheiff, Nikhil Shagrithaya

CoRR, 2024