There are several pretty interesting yes or no questions about simplex method in linear programming. All of them are chosen from the book in the references(actually it is a part of my homework). Although simplex method is very popular and lots of people know how to solve LP via simplex, we still may forget or omit some details of this theory. That is why I think the following questions are interesting. For these questions, we consider a LP to maximize subject to , where is of rank .
1 Let be a feasible solution with exactly positive component. Then is an extreme point of .
Gaussian Processes is a kind of Bayesian methods in machine learning. Actually the most significant difference between classical algorithm is that Bayesian methods always do not have to make the "best guess" predictions for new test points. Instead, Bayesian methods always just compute a posterior predictive distributions for the new test inputs. That is, Bayesian algorithms are able to provide a good way to quantify the uncertainty in model estimates, but classical methods cannot in most time.
Autumn is a beautiful season, so it is a pretty popular choice to go outside and enjoy the scenery at fall break. Before I arrived in Blacksburg, I have heard that Blue Ridge Mountains are very beautiful and it is worthy to go hiking there. Luckily, it is not very far from Blacksburg. Although the distance is more than 8 miles and all of us felt extremely tired, I was still very happy. Since my English is not good enough, I cannot express the fantastic landscape in English, so I just want to share some photos here, although the quality of this photos is not very good.
Matrix Decomposition (or factorization) is pretty important in many research areas, especially in data analysis, such as using SVD or EVD in PCA. Actually there are more than 10 kinds of matrix decomposition methods. In general, researchers divide these methods into 4 types, diagonal factorization (like SVD), triangularization factorization (like LU), triangle-diagonal decomposition (like schur decomposition) and tri-diagonal decomposition. Here the triangularization factorization is just discussed first.