ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

45,505 results

Courant Institute Seminars
2020.02.21 PS - Ilias Zadik - The landscape of the planted clique problem

In this talk, we will focus on the planted clique model, denoted by G(n,1/2,k), which is originally introduced by Jerrum in 1992.

59:01
2020.02.21 PS - Ilias Zadik - The landscape of the planted clique problem

319 views

5 years ago

Roel Van de Paar
Code Review: Maximum clique problem: fast heuristic

Code Review: Maximum clique problem: fast heuristic Helpful? Please support me on Patreon: ...

3:00
Code Review: Maximum clique problem: fast heuristic

47 views

3 years ago

Roel Van de Paar
Why is bipartite perfect matching a special case of clique problem?

Why is bipartite perfect matching a special case of clique problem? Helpful? Please support me on Patreon: ...

1:25
Why is bipartite perfect matching a special case of clique problem?

14 views

4 years ago

Roel Van de Paar
What is the complexity of k-clique problem with a predetermined vertex in the solution?

What is the complexity of k-clique problem with a predetermined vertex in the solution? Helpful? Please support me on Patreon: ...

1:36
What is the complexity of k-clique problem with a predetermined vertex in the solution?

5 views

4 years ago

Roel Van de Paar
Computer Science: Is the k-clique problem NP-complete?

Computer Science: Is the k-clique problem NP-complete? Helpful? Please support me on Patreon: ...

1:52
Computer Science: Is the k-clique problem NP-complete?

17 views

4 years ago

Roel Van de Paar
Clique-problem for planar graph (2 Solutions!!)

Clique-problem for planar graph Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

1:47
Clique-problem for planar graph (2 Solutions!!)

16 views

4 years ago

Roel Van de Paar
Computational complexity of the clique problem

Computational complexity of the clique problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

1:25
Computational complexity of the clique problem

4 views

4 years ago

Roel Van de Paar
Modified Clique Problem

Modified Clique Problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks & praise to ...

1:38
Modified Clique Problem

1 view

4 years ago

Roel Van de Paar
Why is the clique problem NP-complete?

Why is the clique problem NP-complete? Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

1:32
Why is the clique problem NP-complete?

8 views

4 years ago

Roel Van de Paar
$O(n^{k-1}$) algorithm for K-clique problem

O(n^{k-1}$) algorithm for K-clique problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:13
$O(n^{k-1}$) algorithm for K-clique problem

26 views

4 years ago

Roel Van de Paar
Computer Science: Time Complexity of k-clique problem with fixed k (2 Solutions!!)

Computer Science: Time Complexity of k-clique problem with fixed k Helpful? Please support me on Patreon: ...

2:12
Computer Science: Time Complexity of k-clique problem with fixed k (2 Solutions!!)

21 views

4 years ago

Boaz Barak
SOS Seminar lecture 5 - Bayesian view of SOS and the planted clique problem (updated)

Fifth lecture in Harvard CS229r / MIT 6.S898 "Proofs, beliefs and algorithms through the lens of Sum of Squares" Harvard CS229r ...

2:35:17
SOS Seminar lecture 5 - Bayesian view of SOS and the planted clique problem (updated)

460 views

9 years ago

Roel Van de Paar
Hardness of a special GAP-CLIQUE problem

Hardness of a special GAP-CLIQUE problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

1:41
Hardness of a special GAP-CLIQUE problem

0 views

4 years ago

Roel Van de Paar
Computer Science: What exactly is a clique cover problem?

Computer Science: What exactly is a clique cover problem? Helpful? Please support me on Patreon: ...

1:18
Computer Science: What exactly is a clique cover problem?

41 views

4 years ago

wikipedia tts
Clique (graph theory) | Wikipedia audio article

This is an audio version of the Wikipedia Article: https://en.wikipedia.org/wiki/Clique_(graph_theory) 00:01:21 1 Definitions ...

13:58
Clique (graph theory) | Wikipedia audio article

79 views

7 years ago

Roel Van de Paar
Subgraph isomorphism reduction from the Clique problem (2 Solutions!!)

Subgraph isomorphism reduction from the Clique problem Helpful? Please support me on Patreon: ...

1:39
Subgraph isomorphism reduction from the Clique problem (2 Solutions!!)

603 views

4 years ago

ICTP Quantitative Life Sciences
The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs

Speaker: BOIX Enric (MIT, USA) Youth in High-dimensions: Machine Learning, High-dimensional Statistics and Inference for the ...

16:22
The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs

80 views

5 years ago

Roel Van de Paar
Why it is nearly impossible to have an approximation algorithm for Maximum Clique problem?

Computer Science: Why it is nearly impossible to have an approximation algorithm for Maximum Clique problem? Helpful? Please ...

1:28
Why it is nearly impossible to have an approximation algorithm for Maximum Clique problem?

17 views

4 years ago

Roel Van de Paar
HALF CLIQUE - NP Complete Problem (3 Solutions!!)

HALF CLIQUE - NP Complete Problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:57
HALF CLIQUE - NP Complete Problem (3 Solutions!!)

786 views

4 years ago

Roel Van de Paar
NDTM for Graph Clique Problem in poly-time

NDTM for Graph Clique Problem in poly-time Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

1:40
NDTM for Graph Clique Problem in poly-time

2 views

4 years ago