Skip to content

Anup Rao

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

12

Active years

2006–2025

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025AISTATSOn Distributional Discrepancy for Experimental Design with General Assignment Probabilities.Anup Rao, Peng Zhang
2024FOCSAn XOR Lemma for Deterministic Communication Complexity.Siddharth Iyer, Anup Rao
2024STOCXOR Lemmas for Communication via Marginal Information.Siddharth Iyer, Anup Rao
2023AISTATSOptimal Sketching Bounds for Sparse Linear Regression.Tung Mai, Alexander Munteanu, Cameron Musco, Anup Rao, Chris Schwiegelshohn, David P. Woodruff
2021AAAIGraph Neural Networks with Heterophily.Jiong Zhu, Ryan A. Rossi, Anup Rao, Tung Mai, Nedim Lipka, Nesreen K. Ahmed, Danai Koutra
2021COLTMachine Unlearning via Algorithmic Stability.Enayat Ullah, Tung Mai, Anup Rao, Ryan A. Rossi, Raman Arora
2020KDDHigher-order Clustering in Complex Heterogeneous Networks.Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh
2020WWWFrom Closing Triangles to Closing Higher-Order Motifs.Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed
2020WWWFast and Accurate Estimation of Typed Graphlets.Ryan A. Rossi, Anup Rao, Tung Mai, Nesreen K. Ahmed
2020SODAApproximate Maximum Matching in Random Streams.Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
2020WSDMA Structural Graph Representation Learning Framework.Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim, Anup Rao, Yasin Abbasi-Yadkori
2019AISTATSSample Efficient Graph-Based Optimization with Noisy Observations.Thanh Tan Nguyen, Ali Shameli, Yasin Abbasi-Yadkori, Anup Rao, Branislav Kveton
2019CIKMGraph Convolutional Networks with Motif-based Attention.John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao
2019ICALPLower Bounds on Balancing Sets and Depth-2 Threshold Circuits.Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao, Amir Yehudayoff
2019KDDLatent Network Summarization: Bridging Network Embedding and Summarization.Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao, Danai Koutra
2019UAIOn Densification for Minwise Hashing.Tung Mai, Anup Rao, Matt Kapilevich, Ryan A. Rossi, Yasin Abbasi-Yadkori, Ritwik Sinha
2015COLTStochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery.Peter Chin, Anup Rao, Van Vu
2015COLTAlgorithms for Lipschitz Learning on Graphs.Rasmus Kyng, Anup Rao, Sushant Sachdeva, Daniel A. Spielman
2013FOCSDirect Products in Communication Complexity.Mark Braverman, Anup Rao, Omri Weinstein, Amir Yehudayoff
2013ICALPDirect Product via Round-Preserving Compression.Mark Braverman, Anup Rao, Omri Weinstein, Amir Yehudayoff
2012FOCSFormulas Resilient to Short-Circuit Errors.Yael Tauman Kalai, Allison B. Lewko, Anup Rao
2011FOCSInformation Equals Amortized Communication.Mark Braverman, Anup Rao
2011STOCTowards coding for maximum errors in interactive communication.Mark Braverman, Anup Rao
2010FOCSPseudorandom Generators for Regular Branching Programs.Mark Braverman, Anup Rao, Ran Raz, Amir Yehudayoff
2010STOCHow to compress interactive communication.Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
2009FOCS2-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness.Yael Tauman Kalai, Xin Li, Anup Rao
2008FOCSRounding Parallel Repetitions of Unique Games.Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer
2008FOCSNetwork Extractor Protocols.Yael Tauman Kalai, Xin Li, Anup Rao, David Zuckerman
2008FOCSSpherical Cubes and Rounding in High Dimensions.Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson
2008STOCParallel repetition in projection games and a concentration bound.Anup Rao
2006STOC2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction.Boaz Barak, Anup Rao, Ronen Shaltiel, Avi Wigderson
2006STOCDeterministic extractors for small-space sources.Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman
2006STOCExtractors for a constant number of polynomially small min-entropy independent sources.Anup Rao