What Maximum Clique Algorithms Can Teach Us, And Vice-Versa

What Maximum Clique Algorithms Can Teach Us, And Vice-Versa

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


Duration: 2:22:31
945 views
26

Ciaran Mccreesh (University of Glasgow)
https://simons.berkeley.edu/talks/what-maximum-clique-algorithms-can-teach-us-and-vice-versa
Beyond Satisfiability



Other Videos By Simons Institute for the Theory of Computing


2021-03-24Knowledge Compilation for Boolean Functional Synthesis
2021-03-22Dreamcoder: Bootstrapping Inductive Program Synthesis With Wake-Sleep Library Learning
2021-03-22Program Synthesis via Deep Learning over Graph Structured Data
2021-03-22Liquid Time Constant Networks
2021-03-22Towards Human-Like Program Synthesis
2021-03-19Trustworthy and Distributed Automated Reasoning
2021-03-18Belief and Survey Propagation
2021-03-17Non-CDCL Solvers
2021-03-17Panel & Questions | Quantum Colloquium
2021-03-17Towards Practical Quantum Advantage | Quantum Colloquium
2021-03-17What Maximum Clique Algorithms Can Teach Us, And Vice-Versa
2021-03-17Tutorial Session: Introduction to Quantum Chemistry | Quantum Colloquium
2021-03-15A Brief Introduction to Theoretical Foundations of Machine Learning and Machine Teaching
2021-03-12United for Change: Deliberative Coalition Formation to Change the Status Quo
2021-03-11Are we aging well?
2021-03-11The Dawn of Computational Complexity Theory
2021-03-10Quantum Fault Tolerance with Flag Qubits | Quantum Colloquium
2021-03-09Beyond NP with Tractable Circuits
2021-03-08Synthesis of Functional Reactive Programs via a Reduction of Asynchronous Inputs to Lists
2021-03-08Synthesis of Coordination Programs from Linear Temporal Specifications
2021-03-08Synthesizing Approximate Implementations for Reactive Systems


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Ciaran Mccreesh
Beyond Satisfiability