e

ericntunctu

35 Followers
AllVideosLiveAbout
    Power of randomized algorithm: Freivalds' algorithm
    8:59

    Power of randomized algorithm: Freivalds' algorithm

    Inverting partitioned matrices formula
    4:19

    Inverting partitioned matrices formula

     1  view
    Prove Woodbury matrix identity step by step
    10:33

    Prove Woodbury matrix identity step by step

     1  view
    Computational complexity interactive proof (1) deterministic interactive proof
    15:12

    Computational complexity interactive proof (1) deterministic interactive proof

    Analytic number theory: The divisor bound (the upper bound of divisor)
    9:42

    Analytic number theory: The divisor bound (the upper bound of divisor)

    introduce Weird complexity class, TFNP PPA, PPAD, PPP
    13:05

    introduce Weird complexity class, TFNP PPA, PPAD, PPP

    Prove rank(A+B) less than rank A + rank B
    5:11

    Prove rank(A+B) less than rank A + rank B

    Why does zero correlation not imply independence: many counter example
    7:54

    Why does zero correlation not imply independence: many counter example

    Computational complexity BQP (3) Approximate counting, Sharp and GapP
    22:31

    Computational complexity BQP (3) Approximate counting, Sharp and GapP

    Bound for the correlation of general n random variables
    19:05

    Bound for the correlation of general n random variables

    𝜋^ⅇ and e^𝜋 which one is larger -quick one line solution
    8:58

    𝜋^ⅇ and e^𝜋 which one is larger -quick one line solution

     1  view
    Proof that Subgraph Isomorphism problem is NP Complete
    8:10

    Proof that Subgraph Isomorphism problem is NP Complete

    Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A
    20:52

    Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A

     2  views
    Computational complexity of bounded error quantum polynomial time BQP (2)
    28:59

    Computational complexity of bounded error quantum polynomial time BQP (2)

    Berlekamp welch proof on the average hardness of Permanent
    13:37

    Berlekamp welch proof on the average hardness of Permanent

     1  view
    Lipton's proof on average hardness of Permanent
    12:34

    Lipton's proof on average hardness of Permanent

     1  view
    Prove Markov inequality and reverse Markov inequality
    6:30

    Prove Markov inequality and reverse Markov inequality

     4  views
    Prove Isserlis theorem and Wick theorem
    18:57

    Prove Isserlis theorem and Wick theorem

    introduction to bounded error quantum polynomial time BQP
    8:45

    introduction to bounded error quantum polynomial time BQP

     2  views 1 comment
    If there is one perfect square in an arithmetic progression, then there are infinitely many
    2:49

    If there is one perfect square in an arithmetic progression, then there are infinitely many

     1  view
    Computational complexity proving NP is a subset of PP
    9:55

    Computational complexity proving NP is a subset of PP

     3  views
    Upper bound of rank A if A^k=0 and find the solution
    14:42

    Upper bound of rank A if A^k=0 and find the solution

     1  view
    three proof Sylvester rank inequality rankA+rankB less than rank AB+n
    15:48

    three proof Sylvester rank inequality rankA+rankB less than rank AB+n

    Furstenberg's proof of the infinitude of primes (topological proof)
    13:15

    Furstenberg's proof of the infinitude of primes (topological proof)

     1  view
    Existence of primitive root of odd prime
    15:04

    Existence of primitive root of odd prime

     5  views