Ansh Nagda

According to our database¹, Ansh Nagda authored at least 3 papers between 2020 and 2022.

Collaborative distances:

Timeline

Book

In proceedings

Article

PhD thesis

Dataset

Other

2022

Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs.

[BibT_eX]

[DOI]

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries.

[BibT_eX]

[DOI]

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Near-linear Size Hypergraph Cut Sparsifiers.

[BibT_eX]

[DOI]

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020