Graph Neural Networks with Heterophily

Jiong Zhu, Ryan A. Rossi, Anup Rao, +4

Proceedings of the AAAI Conference on Artificial Intelligence

Geometric LearningGraph Neural NetworksNetwork ScienceGraph TheoryData Science +11

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

Michael B. Cohen, Rasmus Kyng, Gary L. Miller, +4

Numerical AnalysisSdd Linear SystemsGraph SparsityComputational Complexity TheoryEngineering +10

Graph Convolutional Networks with Motif-based Attention

John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, +3

Geometric LearningSystems BiologyGraph Convolutional NetworksGraph TheoryMachine Learning +11

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

Michael B. Cohen, Jonathan A. Kelner, John Peebles, +4

Spectral TheoryGraph SparsityDirected GraphEngineeringNetwork Analysis +20

Sampling random spanning trees faster than matrix multiplication

David Durfee, Rasmus Kyng, John Peebles, +2

EngineeringNetwork AnalysisComputational ComplexityRandom GraphRandom Mapping +16

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

Peter Chin, Anup Rao, Van Vu

arXiv (Cornell University)

Mathematical ProgrammingSpectral TheoryGraph SparsityEngineeringConstant Edge Density +21

A Structural Graph Representation Learning Framework

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, +3

Graph Representation LearningMachine LearningEngineeringStructural Pattern RecognitionNetwork Analysis +16

Linear algorithm for domatic number problem on interval graphs

Anup Rao, C. Pandu Rangan

Information Processing Letters

Mathematical ProgrammingEngineeringGraph TheoryInterval AnalysisInterval Computation +4

Agnostic Estimation of Mean and Covariance

Kevin A. Lai, Anup Rao, Santosh Vempala

Statistical Signal ProcessingParameter EstimationEngineeringMachine LearningData Science +13

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

Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, +4

Mathematical ProgrammingNumerical AnalysisGraph SparsityEngineeringDirected Laplacian +17