Graph Theory

Getting lost in space: Large sample analysis of the resistance distance NeurIPS 2010 Identifying graph-structured activation patterns in networks NeurIPS 2010 Link Discovery using Graph Feature Tracking NeurIPS 2010 Penalized Principal Component Regression on Graphs for Analysis of Subnetworks NeurIPS 2010 Subgraph Detection Using Eigenvector L1 Norms NeurIPS 2010 A Game-Theoretic Approach to Hypergraph Clustering NeurIPS 2009 An Integer Projected Fixed Point Method for Graph Matching and MAP Inference NeurIPS 2009 Exponential Family Graph Matching and Ranking NeurIPS 2009 Fast subtree kernels on graphs NeurIPS 2009 Matrix Completion from Power-Law Distributed Samples NeurIPS 2009 Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation NeurIPS 2008 Cyclizing Clusters via Zeta Function of a Graph NeurIPS 2008 Fast Prediction on a Tree NeurIPS 2008 Influence of graph construction on graph-based clustering measures NeurIPS 2008 Online Prediction on Large Diameter Graphs NeurIPS 2008 Spectral Hashing NeurIPS 2008 Kernels on Attributed Pointsets with Applications NeurIPS 2007 Message Passing for Max-weight Independent Set NeurIPS 2007 A Small World Threshold for Economic Network Formation NeurIPS 2006 Balanced Graph Matching NeurIPS 2006 Fast Computation of Graph Kernels NeurIPS 2006 Learning with Hypergraphs: Clustering, Classification, and Embedding NeurIPS 2006 On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts NeurIPS 2006 Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NeurIPS 2006