Anup B. Rao

According to our database, Anup B. Rao authored at least 61 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud.

Aniket Murhekar, David Arbour, Tung Mai, Anup Rao

CoRR, 2023

Brief Announcement: Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud.

Aniket Murhekar, David Arbour, Tung Mai, Anup B. Rao

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Finite Population Regression Adjustment and Non-asymptotic Guarantees for Treatment Effect Estimation.

Mehrdad Ghadiri, David Arbour, Tung Mai, Cameron Musco, Anup B. Rao

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Exact Representation of Sparse Networks with Symmetric Nonnegative Embeddings.

Sudhanshu Chanpuriya, Ryan A. Rossi, Anup B. Rao, Tung Mai, Nedim Lipka, Zhao Song, Cameron Musco

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Decentralized Personalized Online Federated Learning.

Renzhi Wu, Saayan Mitra, Xiang Chen, Anup B. Rao

Proceedings of the IEEE International Conference on Big Data, 2023

Near Neighbor Search for Constraint Queries.

Gaurav Gupta, Anup B. Rao, Tung Mai, Ryan A. Rossi, Xiang Chen, Saayan Mitra, Anshumali Shrivastava

Proceedings of the IEEE International Conference on Big Data, 2023

Optimal Sketching Bounds for Sparse Linear Regression.

Tung Mai, Alexander Munteanu, Cameron Musco, Anup Rao, Chris Schwiegelshohn, David P. Woodruff

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Electra: Conditional Generative Model based Predicate-Aware Query Approximation.

Nikhil Sheoran, Subrata Mitra, Vibhor Porwal, Siddharth Ghetia, Jatin Varshney, Tung Mai, Anup B. Rao, Vikas Maddukuri

CoRR, 2022

Efficient Insights Discovery through Conditional Generative Model based Query Approximation.

Vibhor Porwal, Subrata Mitra, Fan Du, John Anderson, Nikhil Sheoran, Anup B. Rao, Tung Mai, Gautam Kowshik, Sapthotharan Nair, Sameeksha Arora, Saurabh Mahapatra

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Sample Constrained Treatment Effect Estimation.

Raghavendra Addanki, David Arbour, Tung Mai, Cameron Musco, Anup Rao

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes.

Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup B. Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen K. Ahmed

Proceedings of the International Conference on Machine Learning, 2022

Online Balanced Experimental Design.

David Arbour, Drew Dimmery, Tung Mai, Anup B. Rao

Proceedings of the International Conference on Machine Learning, 2022

Conditional Generative Model Based Predicate-Aware Query Approximation.

Nikhil Sheoran, Subrata Mitra, Vibhor Porwal, Siddharth Ghetia, Jatin Varshney, Tung Mai, Anup B. Rao, Vikas Maddukuri

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Heterogeneous Graphlets.

Ryan A. Rossi, Nesreen K. Ahmed, Aldo G. Carranza, David Arbour, Anup B. Rao, Sungchul Kim, Eunyee Koh

ACM Trans. Knowl. Discov. Data, 2021

Online MAP Inference and Learning for Nonsymmetric Determinantal Point Processes.

Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup B. Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen K. Ahmed

CoRR, 2021

An Interpretable Graph Generative Model with Heterophily.

Sudhanshu Chanpuriya, Ryan A. Rossi, Anup B. Rao, Tung Mai, Nedim Lipka, Zhao Song, Cameron Musco

CoRR, 2021

Multiscale Manifold Warping.

Sridhar Mahadevan, Anup Rao, Georgios Theocharous, Jennifer Healey

CoRR, 2021

Optimal Space and Time for Streaming Pattern Matching.

Tung Mai, Anup B. Rao, Ryan A. Rossi, Saeed Seddighin

CoRR, 2021

Coresets for Classification - Simplified and Strengthened.

Tung Mai, Cameron Musco, Anup Rao

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Interactive Audience Expansion On Large Scale Online Visitor Data.

Gromit Yeuk-Yin Chan, Tung Mai, Anup B. Rao, Ryan A. Rossi, Fan Du, Cláudio T. Silva, Juliana Freire

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Asymptotics of Ridge Regression in Convolutional Models.

Mojtaba Sahraee-Ardakan, Tung Mai, Anup B. Rao, Ryan A. Rossi, Sundeep Rangan, Alyson K. Fletcher

Proceedings of the 38th International Conference on Machine Learning, 2021

Fundamental Tradeoffs in Distributionally Adversarial Training.

Mohammad Mehrabi, Adel Javanmard, Ryan A. Rossi, Anup B. Rao, Tung Mai

Proceedings of the 38th International Conference on Machine Learning, 2021

Machine Unlearning via Algorithmic Stability.

Enayat Ullah, Tung Mai, Anup Rao, Ryan A. Rossi, Raman Arora

Proceedings of the Conference on Learning Theory, 2021

From Closing Triangles to Higher-Order Motif Closures for Better Unsupervised Online Link Prediction.

Ryan A. Rossi, Anup B. Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed, Gang Wu

Proceedings of the CIKM '21: The 30th ACM International Conference on Information and Knowledge Management, Virtual Event, Queensland, Australia, November 1, 2021

Designing Transportable Experiments Under S-admissability.

My Phan, David Arbour, Drew Dimmery, Anup B. Rao

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Efficient Balanced Treatment Assignments for Experimentation.

David Arbour, Drew Dimmery, Anup B. Rao

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Graph Neural Networks with Heterophily.

Jiong Zhu, Ryan A. Rossi, Anup Rao, Tung Mai, Nedim Lipka, Nesreen K. Ahmed, Danai Koutra

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Determinant-Preserving Sparsification of SDDM Matrices.

David Durfee, John Peebles, Richard Peng, Anup B. Rao

SIAM J. Comput., 2020

Fast and Accurate Estimation of Typed Graphlets.

Ryan A. Rossi, Anup Rao, Tung Mai, Nesreen K. Ahmed

Proceedings of the Companion of The 2020 Web Conference 2020, 2020

From Closing Triangles to Closing Higher-Order Motifs.

Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed

Proceedings of the Companion of The 2020 Web Conference 2020, 2020

Real-Time Clustering for Large Sparse Online Visitor Data.

Gromit Yeuk-Yin Chan, Fan Du, Ryan A. Rossi, Anup B. Rao, Eunyee Koh, Cláudio T. Silva, Juliana Freire

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

A Structural Graph Representation Learning Framework.

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim, Anup Rao, Yasin Abbasi-Yadkori

Proceedings of the WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining, 2020

Approximate Maximum Matching in Random Streams.

Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Dynamic Clustering with Discrete Time Event Prediction.

Karan Aggarwal, Georgios Theocharous, Anup B. Rao

Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020

Model Selection in Contextual Stochastic Bandit Problems.

Aldo Pacchiano, My Phan, Yasin Abbasi-Yadkori, Anup Rao, Julian Zimmert, Tor Lattimore, Csaba Szepesvári

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Higher-order Clustering in Complex Heterogeneous Networks.

Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

2019

Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs.

Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed, Gang Wu

CoRR, 2019

Heterogeneous Network Motifs.

Ryan A. Rossi, Nesreen K. Ahmed, Aldo G. Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh

CoRR, 2019

Efficient Second-Order Shape-Constrained Function Fitting.

David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

On Densification for Minwise Hashing.

Tung Mai, Anup Rao, Matt Kapilevich, Ryan A. Rossi, Yasin Abbasi-Yadkori, Ritwik Sinha

Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence, 2019

Hacd: Hierarchical Agglomerative Community Detection In Social Networks.

Ekta Gujral, Evangelos E. Papalexakis, Georgios Theocharous, Anup B. Rao

Proceedings of the 29th IEEE International Workshop on Machine Learning for Signal Processing, 2019

Latent Network Summarization: Bridging Network Embedding and Summarization.

Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao, Danai Koutra

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

Graph Convolutional Networks with Motif-based Attention.

John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao

Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019

Sample Efficient Graph-Based Optimization with Noisy Observations.

Thanh Tan Nguyen, Ali Shameli, Yasin Abbasi-Yadkori, Anup Rao, Branislav Kveton

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Bridging Network Embedding and Graph Summarization.

Di Jin, Ryan A. Rossi, Danai Koutra, Eunyee Koh, Sungchul Kim, Anup Rao

CoRR, 2018

Higher-order Spectral Clustering for Heterogeneous Graphs.

Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh

CoRR, 2018

Higher-order Graph Convolutional Networks.

John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao

CoRR, 2018

New Insights into Bootstrapping for Bandits.

Sharan Vaswani, Branislav Kveton, Zheng Wen, Anup Rao, Mark Schmidt, Yasin Abbasi-Yadkori

CoRR, 2018

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations.

Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Stochastic Low-Rank Bandits.

Branislav Kveton, Csaba Szepesvári, Anup Rao, Zheng Wen, Yasin Abbasi-Yadkori, S. Muthukrishnan

CoRR, 2017

Concave Flow on Small Depth Directed Networks.

Tung Mai, Richard Peng, Anup B. Rao, Vijay V. Vazirani

CoRR, 2017

Sampling random spanning trees faster than matrix multiplication.

David Durfee, Rasmus Kyng, John Peebles, Anup B. Rao, Sushant Sachdeva

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs.

Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees.

David Durfee, John Peebles, Richard Peng, Anup B. Rao

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Agnostic Estimation of Mean and Covariance.

Kevin A. Lai, Anup B. Rao, Santosh S. Vempala

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Fast, Provable Algorithms for Isotonic Regression in all ℓ_p-norms.

Rasmus Kyng, Anup Rao, Sushant Sachdeva

CoRR, 2015

Fast, Provable Algorithms for Isotonic Regression in all L_p-norms.

Rasmus Kyng, Anup Rao, Sushant Sachdeva

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Algorithms for Lipschitz Learning on Graphs.

Rasmus Kyng, Anup Rao, Sushant Sachdeva, Daniel A. Spielman

Proceedings of The 28th Conference on Learning Theory, 2015

Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery.

Peter Chin, Anup Rao, Van Vu

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Preconditioning in Expectation.

Michael B. Cohen, Rasmus Kyng, Jakub W. Pachocki, Richard Peng, Anup B. Rao

CoRR, 2014

Solving SDD linear systems in nearly <i>m</i>log^1/2<i>n</i> time.

Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu

Proceedings of the Symposium on Theory of Computing, 2014