A Tensor Spectral Approach to Learning Mixed Membership Community Models

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Annual Conference Computational Learning Theory

• Publication date

  2013-02-12

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Dirichlet draws are sparse with high probability

  2013cited by this paper
• A Method of Moments for Mixture Models and Hidden Markov Models

  2012cited by this paper
• Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation

  2012influential reference
• I Like Her more than You: Self-determined Communities

  2012cited by this paper
• Improved Graph Clustering

  2012influential reference
• Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

  2012cited by this paper
• Low-Distortion Inference of Latent Similarities from a Multiplex Social Network

  2012cited by this paper
• Scalable Inference of Overlapping Communities

  2012cited by this paper
• The method of moments and degree distributions for network models

  2011cited by this paper
• Finding overlapping communities in social networks: toward a rigorous approach

  2011cited by this paper
• Shifted Power Method for Computing Tensor Eigenpairs

  2010cited by this paper
• The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices

  2010cited by this paper
• User-Friendly Tail Bounds for Sums of Random Matrices

  2010influential reference
• Tensor Decompositions and Applications

  2009cited by this paper
• Latent Dirichlet Allocation

  2009cited by this paper
• Most Tensor Problems Are NP-Hard

  2009cited by this paper
• A state-space mixed membership blockmodel for dynamic network tomography

  2008cited by this paper
• Mixed Membership Stochastic Blockmodels

  2007cited by this paper
• An Economic Model of Friendship: Homophily, Minorities and Segregation

  2007cited by this paper
• Spectral partitioning of random graphs

  2001cited by this paper
• Birds of a Feather: Homophily in Social Networks

  2001cited by this paper
• Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure

  1997cited by this paper
• Stochastic Blockmodels for Directed Graphs

  1987cited by this paper
• Statistical Analysis of Multiple Sociometric Relations.

  1985cited by this paper
• Stochastic blockmodels: First steps

  1983cited by this paper
• Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions

  1976cited by this paper
• Friendship as Social process: a substantive and methodological analysis

  1964cited by this paper
• Freedom and control in modern society

  1954cited by this paper
• III. Contributions to the mathematical theory of evolution

  year unknowncited by this paper

• Consistent Estimation of the Number of Communities in Non‐uniform Hypergraph Model

  2025cites this paper
• The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models

  2024cites this paper
• Sharp Analysis of Power Iteration for Tensor PCA

  2024cites this paper
• Empirical Likelihood for Network Data

  2023cites this paper
• Matrix Estimation for Individual Fairness

  2023cites this paper
• A Nested Matrix-Tensor Model for Noisy Multi-view Clustering

  2023cites this paper
• Bipartite Mixed Membership Distribution-Free Model. A novel model for community detection in overlapping bipartite weighted networks

  2022cites this paper
• Understanding The Robustness of Self-supervised Learning Through Topic Modeling

  2022cites this paper
• Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials

  2022cites this paper
• One Objective for All Models - Self-supervised Learning for Topic Models

  2022cites this paper
• Neural Tangent Kernel of Matrix Product States: Convergence and Applications

  2021cites this paper
• Selective multiple power iteration: from tensor PCA to gradient-based exploration of landscapes

  2021cites this paper
• Robust Correlation Clustering with Asymmetric Noise

  2021cites this paper
• Routine Bandits: Minimizing Regret on Recurring Problems

  2021cites this paper
• Smoothing graphons for modelling exchangeable relational data

  2020cites this paper
• A Robust Spectral Algorithm for Overcomplete Tensor Decomposition

  2019cites this paper
• On Robustness of Principal Component Regression

  2019cites this paper
• Spectral Learning on Matrices and Tensors

  2019cites this paper
• Exact Partitioning of High-order Models with a Novel Convex Tensor Cone Relaxation

  2019cites this paper
• Model Agnostic High-Dimensional Error-in-Variable Regression

  2019cites this paper
• Retweet Prediction Using Context-Aware Coupled Matrix-Tensor Factorization

  2019cites this paper
• Statistical inference for high dimensional data with low rank structure

  2018cites this paper
• Searching for a Single Community in a Graph

  2018influential citation
• Graph Clustering: Algorithms, Analysis and Query Design

  2018cites this paper
• Globally Consistent Algorithms for Mixture of Experts

  2018cites this paper
• Statistical Inference and the Sum of Squares Method

  2018influential citation
• Sequential data inference via matrix estimation : causal inference, cricket and retail

  2018cites this paper
• Time Series Analysis via Matrix Estimation

  2018cites this paper
• Multityped Community Discovery in Time-Evolving Heterogeneous Information Networks Based on Tensor Decomposition

  2018cites this paper
• Model Agnostic Time Series Analysis via Matrix Estimation

  2018cites this paper
• Breaking the gridlock in Mixture-of-Experts: Consistent and Efficient Algorithms

  2018cites this paper
• Tensor Methods for Additive Index Models under Discordance and Heterogeneity

  2018cites this paper
• On the estimation of latent distances using graph distances

  2018cites this paper
• Learning Latent Hierarchical Structures via Probabilistic Models and Deep Learning

  2018cites this paper
• Algorithmic Aspects of Machine Learning

  2018influential citation
• Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation

  2017cites this paper
• Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems

  2017cites this paper
• Reducing Crowdsourcing to Graphon Estimation, Statistically

  2017cites this paper
• The $\ell_\infty$ Perturbation of HOSVD and Low Rank Tensor Denoising

  2017cites this paper
• Fast and robust tensor decomposition with applications to dictionary learning

  2017cites this paper
• Bayesian estimation from few samples: community detection and related problems

  2017cites this paper
• Consistent Estimation of Mixed Memberships with Successive Projections

  2017cites this paper
• Beating the Perils of Non-Convexity: Guaranteed Training of Neural Networks using Tensor Methods

  2017influential citation
• Sample Complexity Analysis for Learning Overcomplete Latent Variable Models through Tensor Methods

  2017influential citation
• Block spectral clustering methods for multiple graphs

  2017influential citation
• Goodness-of-Fit Tests for Random Partitions via Symmetric Polynomials

  2017cites this paper
• Clustering from General Pairwise Observations with Applications to Time-varying Graphs

  2017influential citation
• The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising

  2017influential citation
• Link Prediction and Denoising in Netowrks

  2017cites this paper
• On Spectral Clustering for Sparse Stochastic Block Models

  2017cites this paper
• Robust Estimators in High Dimensions without the Computational Intractability

  2016cites this paper
• Discovery of Latent Factors in High-dimensional Data Using Tensor Methods

  2016cites this paper
• Navigating the Local Modes of Big Data: The Case of Topic Models

  2016cites this paper
• Non-convex Optimization in Machine Learning: Provable Guarantees Using Tensor Methods

  2016cites this paper
• Tensor Decompositions via Two-Mode Higher-Order SVD (HOSVD)

  2016cites this paper
• Searching For A Single Community in a Graph

  2016influential citation
• Numerical algorithms for data processing and analysis

  2016cites this paper
• Orthogonal Tensor Decompositions via Two-Mode Higher-Order SVD (HOSVD)

  2016cites this paper
• Tensor principal component analysis via sum-of-square proofs

  2015cites this paper
• A Convex Optimization Framework for Bi-Clustering

  2015cites this paper
• Overlapping Communities Detection via Measure Space Embedding

  2015cites this paper
• Tensor Prediction, Rademacher Complexity and Random 3-XOR

  2015cites this paper
• Community Detection via Measure Space Embedding

  2015cites this paper
• Iterative and active graph clustering using trace norm minimization without cluster size constraints

  2015cites this paper
• Tensor vs. Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations

  2015cites this paper
• Noisy tensor completion via the sum-of-squares hierarchy

  2015cites this paper
• Reconstruction in the Labelled Stochastic Block Model

  2015cites this paper
• Tensor Factorization via Matrix Factorization

  2015cites this paper
• Title Tensor vs Matrix Methods : Robust Tensor Decomposition under Block Sparse Perturbations Permalink

  2015cites this paper
• An Adaptive Spectral Algorithm for the Recovery of Overlapping Communities in Networks

  2015cites this paper
• CS229T/STAT231: Statistical Learning Theory (Winter 2016)

  2015cites this paper
• How Hard is Inference for Structured Prediction?

  2015cites this paper
• Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms

  2015cites this paper
• Local Algorithms for Block Models with Side Information

  2015cites this paper
• Learning Mixed Membership Community Models in Social Tagging Networks through Tensor Methods

  2015cites this paper
• Spectral Probablistic Modeling and Applications to Natural Language Processing

  2015cites this paper
• Estimating Mixture Models via Mixtures of Polynomials

  2015cites this paper
• Scalable streaming learning of dyadic relationships (שער נוסף בעברית: למידת יחסים דיאדיים ממידע זורם.)

  2015cites this paper
• A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks

  2015cites this paper
• Density Evolution in the Degree-correlated Stochastic Block Model

  2015cites this paper
• Are You Going to the Party: Depends, Who Else is Coming?: [Learning Hidden Group Dynamics via Conditional Latent Tree Models]

  2014cites this paper
• Spectral Methods Meet EM: A Provably Optimal Algorithm for Crowdsourcing

  2014cites this paper
• Modeling Large Social Networks in Context

  2014influential citation
• A Spectral Algorithm for Inference in Hidden semi-Markov Models

  2014cites this paper
• Modeling Dynamic Social Interactions via Conditional Latent Tree Models

  2014cites this paper
• Clustering from Labels and Time-Varying Graphs

  2014cites this paper
• Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices

  2014cites this paper
• J ul 2 01 4 A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries

  2014cites this paper
• Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank-1 Updates

  2014influential citation
• Tight Error Bounds for Structured Prediction

  2014cites this paper
• Statistical inference in networks: fundamental limits and efficient algorithms

  2014cites this paper
• Provable Learning of Overcomplete Latent Variable Models: Semi-supervised and Unsupervised Settings

  2014influential citation
• Spectral Methods for Indian Buffet Process Inference

  2014cites this paper
• Persistent Community Detection in Dynamic Social Networks

  2014cites this paper
• A statistical model for tensor PCA

  2014cites this paper
• Methods of Moments for Learning Stochastic Languages: Unified Presentation and Empirical Comparison

  2014cites this paper
• Latent Factor Regressions for the Social Sciences

  2014cites this paper
• Overlap graph clustering via successive removal

  2014influential citation
• Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results

  2014cites this paper
• Spectral Learning Techniques for Weighted Automata, Transducers, and Grammars

  2014cites this paper