Agnostic estimation of mean and covariance KA Lai, AB Rao, S Vempala 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 349 | 2016 |

Graph neural networks with heterophily J Zhu, RA Rossi, A Rao, T Mai, N Lipka, NK Ahmed, D Koutra Proceedings of the AAAI conference on artificial intelligence 35 (12), 11168 …, 2021 | 265 | 2021 |

Solving SDD linear systems in nearly *m*log^{1/2}*n* timeMB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 218 | 2014 |

Stochastic block model and community detection in sparse graphs: A spectral algorithm with optimal rate of recovery P Chin, A Rao, V Vu Conference on Learning Theory, 391-423, 2015 | 199 | 2015 |

Almost-linear-time algorithms for markov chains and new spectral primitives for directed graphs MB Cohen, J Kelner, J Peebles, R Peng, AB Rao, A Sidford, A Vladu Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 112 | 2017 |

Graph convolutional networks with motif-based attention JB Lee, RA Rossi, X Kong, S Kim, E Koh, A Rao Proceedings of the 28th ACM international conference on information and …, 2019 | 96 | 2019 |

Model selection in contextual stochastic bandit problems A Pacchiano, M Phan, Y Abbasi Yadkori, A Rao, J Zimmert, T Lattimore, ... Advances in Neural Information Processing Systems 33, 10328-10337, 2020 | 94 | 2020 |

Algorithms for Lipschitz learning on graphs R Kyng, A Rao, S Sachdeva, DA Spielman Conference on Learning Theory, 1190-1223, 2015 | 90 | 2015 |

Sampling random spanning trees faster than matrix multiplication D Durfee, R Kyng, J Peebles, AB Rao, S Sachdeva Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 83 | 2017 |

Machine unlearning via algorithmic stability E Ullah, T Mai, A Rao, RA Rossi, R Arora Conference on Learning Theory, 4126-4142, 2021 | 70 | 2021 |

Fast, provable algorithms for isotonic regression in all l_p-norms R Kyng, A Rao, S Sachdeva Advances in neural information processing systems 28, 2015 | 58 | 2015 |

Solving directed Laplacian systems in nearly-linear time through sparse LU factorizations MB Cohen, J Kelner, R Kyng, J Peebles, R Peng, AB Rao, A Sidford 2018 IEEE 59th annual symposium on foundations of computer science (FOCS …, 2018 | 51 | 2018 |

A structural graph representation learning framework RA Rossi, NK Ahmed, E Koh, S Kim, A Rao, Y Abbasi-Yadkori Proceedings of the 13th international conference on web search and data …, 2020 | 48 | 2020 |

Approximate maximum matching in random streams A Farhadi, MT Hajiaghayi, T Mah, A Rao, RA Rossi Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 42 | 2020 |

Higher-order graph convolutional networks JB Lee, RA Rossi, X Kong, S Kim, E Koh, A Rao arXiv preprint arXiv:1809.07697, 2018 | 42 | 2018 |

Stochastic low-rank bandits B Kveton, C Szepesvári, A Rao, Z Wen, Y Abbasi-Yadkori, ... arXiv preprint arXiv:1712.04644, 2017 | 38 | 2017 |

Determinant-preserving sparsification of SDDM matrices with applications to counting and sampling spanning trees D Durfee, J Peebles, R Peng, AB Rao 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 36 | 2017 |

Heterogeneous network motifs RA Rossi, NK Ahmed, A Carranza, D Arbour, A Rao, S Kim, E Koh arXiv preprint arXiv:1901.10026, 2019 | 34 | 2019 |

Coresets for classification–simplified and strengthened T Mai, C Musco, A Rao Advances in Neural Information Processing Systems 34, 11643-11654, 2021 | 29 | 2021 |

Latent network summarization: Bridging network embedding and summarization D Jin, RA Rossi, E Koh, S Kim, A Rao, D Koutra Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019 | 28 | 2019 |