Practice is Better than Theory: Using Approximate Counting to Mine Large Graphs

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=GCcxdIDG50U


Duration: 22:53
481 views
3

Sebastiano Vigna, University of Milan
Unifying Theory and Experiment for Large-Scale Networks http://simons.berkeley.edu/talks/sebastiano-vigna-2013-11-18



Other Videos By Simons Institute for the Theory of Computing


2013-11-30Behavioral Experiments in a Network Formation Game
2013-11-30Issues in Developing Estimable Models of Strategic Network Formation
2013-11-30Challenges of Modeling Network Formation in Tractable Ways
2013-11-30Overview: Network Formation
2013-11-30Large-scale Graph Clustering and Message-passing-based Distributed Framework
2013-11-30Local Clustering and the Blessing of Transitivity
2013-11-30Finding Small Structures in Large Datasets
2013-11-30Asymptotic Analysis of Unlabelled Networks
2013-11-30Know Your Epidemic: But How?
2013-11-30Bayesian Models for Graph Data and the Open Problem of Invariance in Networks
2013-11-30Practice is Better than Theory: Using Approximate Counting to Mine Large Graphs
2013-11-30Limiting Behavior in Large Networks
2013-11-06How Hard Is It To Find A Good Solution?
2013-10-29Highly Scalable Branch-and-Bound for Maximum Monomial Agreement
2013-10-28Tall-and-skinny QR Factorizations in MapReduce
2013-10-28Parallel Active Learning
2013-10-28Three Goals in Parallel Graph Computations: High Performance, High Productivity, and Reduced Comm...
2013-10-28First Order Methods for Distributed Network Optimization
2013-10-28Stochastic Optimization for Big Data Machine Learning Problems
2013-10-28Large-Scale Generalized Matching
2013-10-28Consensus-Based Distributed Online Prediction and Optimization


Tags:
Simons Institute
Big Data
UC Berkeley
computer science
theory of computing
Sebastiano Vigna