Follow
Anup B. Rao
Title
Cited by
Cited by
Year
Agnostic estimation of mean and covariance
KA Lai, AB Rao, S Vempala
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
3442016
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
2332021
Solving SDD linear systems in nearly mlog1/2n time
MB 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
2142014
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
1982015
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
1122017
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
952019
Algorithms for Lipschitz learning on graphs
R Kyng, A Rao, S Sachdeva, DA Spielman
Conference on Learning Theory, 1190-1223, 2015
882015
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
862020
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
812017
Machine unlearning via algorithmic stability
E Ullah, T Mai, A Rao, RA Rossi, R Arora
Conference on Learning Theory, 4126-4142, 2021
572021
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
562015
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
502018
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
462020
Higher-order graph convolutional networks
JB Lee, RA Rossi, X Kong, S Kim, E Koh, A Rao
arXiv preprint arXiv:1809.07697, 2018
412018
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
402020
Stochastic low-rank bandits
B Kveton, C Szepesvári, A Rao, Z Wen, Y Abbasi-Yadkori, ...
arXiv preprint arXiv:1712.04644, 2017
362017
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
362017
Heterogeneous network motifs
RA Rossi, NK Ahmed, A Carranza, D Arbour, A Rao, S Kim, E Koh
arXiv preprint arXiv:1901.10026, 2019
342019
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
272019
Coresets for classification–simplified and strengthened
T Mai, C Musco, A Rao
Advances in Neural Information Processing Systems 34, 11643-11654, 2021
252021
The system can't perform the operation now. Try again later.
Articles 1–20