Ansh Nagda

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 7

Top Topics

Sampling Methods

Database Queries

Bipartite Graph Matching

Top Venues

Publications

Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
On approximability of the Permanent of PSD matrices. CoRR (2024)
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs. ITCS (2022)
Yu Chen, Sanjeev Khanna, Ansh Nagda
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. CoRR (2021)
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs. CoRR (2021)
Yu Chen, Sanjeev Khanna, Ansh Nagda
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. ICALP (2021)
Yu Chen, Sanjeev Khanna, Ansh Nagda
Near-linear Size Hypergraph Cut Sparsifiers. FOCS (2020)
Yu Chen, Sanjeev Khanna, Ansh Nagda
Near-linear Size Hypergraph Cut Sparsifiers. CoRR (2020)