Sign in
Ansh Nagda
Publication Activity (10 Years)
Years Active: 2020-2022
Publications (10 Years): 6
Top Topics
Bipartite Graph
Minimum Weight
Sampling Methods
Database Queries
Top Venues
CoRR
ICALP
ITCS
FOCS
</>
Publications
</>
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)