Graph Theory

Anytime Influence Bounds and the Explosive Behavior of Continuous-Time Diffusion Networks NeurIPS 2015 A Structural Smoothing Framework For Robust Graph Comparison NeurIPS 2015 Clique-Graph Matching by Preserving Global & Local Structure CVPR 2015 Community Detection via Measure Space Embedding NeurIPS 2015 From random walks to distances on unweighted graphs NeurIPS 2015 Graph-Based Simplex Method for Pairwise Energy Minimization With Binary Variables CVPR 2015 Halting in Random Walk Kernels NeurIPS 2015 Online Prediction at the Limit of Zero Temperature NeurIPS 2015 Spectral Norm Regularization of Orthonormal Representations for Graph Transduction NeurIPS 2015 Streaming Min-max Hypergraph Partitioning NeurIPS 2015 Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NeurIPS 2015 Tractable Bayesian Network Structure Learning with Bounded Vertex Cover Number NeurIPS 2015 Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning NeurIPS 2014 Clustering from Labels and Time-Varying Graphs NeurIPS 2014 Distributed Power-law Graph Computing: Theoretical and Empirical Analysis NeurIPS 2014 Learning on graphs using Orthonormal Representation is Statistically Consistent NeurIPS 2014 Multi-Scale Spectral Decomposition of Massive Graphs NeurIPS 2014 Optimizing Over Radial Kernels on Compact Manifolds CVPR 2014 SerialRank: Spectral Ranking using Seriation NeurIPS 2014 Spectral Clustering of graphs with the Bethe Hessian NeurIPS 2014 Stable and Informative Spectral Signatures for Graph Matching CVPR 2014 Streaming, Memory Limited Algorithms for Community Detection NeurIPS 2014 Tight Continuous Relaxation of the Balanced k-Cut Problem NeurIPS 2014 Zeta Hull Pursuits: Learning Nonconvex Data Hulls NeurIPS 2014 Adaptive Anonymity via b-Matching NeurIPS 2013