Ansh Nagda

14 papers A* 4A 2Journal 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Reinforced Generation of Combinatorial Structures: Ramsey Numbers.
CoRR
Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
2025 A conf
Improved Approximation Algorithms for the EPR Hamiltonian.
APPROX/RANDOM
Nathan Ju, Ansh Nagda
2025 J jnl
Improved approximation algorithms for the EPR Hamiltonian.
CoRR
Nathan Ju, Ansh Nagda
2025 A* conf
On Approximability of the Permanent of PSD Matrices.
STOC
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
2025 A* conf
On optimal distinguishers for Planted Clique.
FOCS
Ansh Nagda, Prasad Raghavendra
2025 J jnl
On optimal distinguishers for Planted Clique.
CoRR
Ansh Nagda, Prasad Raghavendra
2025 J jnl
Reinforced Generation of Combinatorial Structures: Applications to Complexity Theory.
CoRR
Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
2024 J jnl
On approximability of the Permanent of PSD matrices.
CoRR
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
2022 A conf
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs.
ITCS
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
2021 J jnl
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs.
CoRR
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
2021 A* conf
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries.
ICALP
Yu Chen, Sanjeev Khanna, Ansh Nagda
2021 J jnl
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries.
CoRR
Yu Chen, Sanjeev Khanna, Ansh Nagda
2020 A* conf
Near-linear Size Hypergraph Cut Sparsifiers.
FOCS
Yu Chen, Sanjeev Khanna, Ansh Nagda
2020 J jnl
Near-linear Size Hypergraph Cut Sparsifiers.
CoRR
Yu Chen, Sanjeev Khanna, Ansh Nagda