In [ ]:
import numpy as np

# Gradient Boosting Regression Tree
# y, X - samples, with shape (N,1) and (N, n) respectively
# M - number of trees
# J - number of terminate nodes
# v - learning rate
def gbrt(y, X, M=100, J=100, v=0.1):
    pass

# Regression Tree
def rt