How Hard Is It To Find A Good Solution?

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


Duration: 50:26
643 views
2

Johan Håstad, KTH Royal Institute of Technology
Simons Institute Open Lectures
http://simons.berkeley.edu/events/openlectures2013-fall-3



Other Videos By Simons Institute for the Theory of Computing


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
2013-10-28Communication Avoiding Algorithms for Linear Algebra and Beyond
2013-10-28Using Data-Oblivious Algorithms for Private Cloud Storage Access


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Johan Håstad