Archive for the 'Uncategorized' Category

Applying Monte Carlo to Poker

Besides using Monte Carlo methods to approximate area or volume, as seen in the book, we can also use it for a more “frivolous” purpose. Many online poker calculators use Monte Carlo simulation to analyse the strength of poker hands. Given a deck of 52 cards, we introduce constraints of the 2-card holding of the player, […]

Posted in Topics: Uncategorized

Add a Comment »

Beauty and Alcohol: Let the Machine Decide

We’ve seen both in class and from previous blog posts some of the many different applications of principal component analysis - morphable face models, face recognition, mass spectrometry, financial analysis, etc. All these involve some fairly objective goals that one would naturally go about solving using matrix decomposition techniques - mainly due to the imperatively […]

Posted in Topics: Uncategorized

Add a Comment »

Latin Hypercube Sampling: Quicker Monte Carlo Simulations

Monte Carlo methods are useful in a wide variety of applications especially where a deterministic solution may be difficult or impossible to compute. In our class we specifically used it to do numerical integration but it can be used in areas are varied as finance or graphics. Despite their flexibility, MC methods can require many […]

Posted in Topics: Uncategorized

Add a Comment »

An Example of RK4 in Games

Take a look at the following game:
http://video.aol.com/video-detail/runge-kutta-video-game/776097806

The game consists of a tiny grey rock that is connected to the fireball by a spring. The idea behind the game is that the player controls the tiny grey rock using the mouse and tries to steer the fireball into crashing into the […]

Posted in Topics: Uncategorized

Add a Comment »

Another use of Matrix Factorization: Scene Discovery

What constitutes a scene and how do you define a meaningful vocabulary for a scene? This is a very challenging problem that has immense importance in the field of object recognition. The following video talks about using the Max Margin Model to obtain new annotations for different images using existing annotations for other images.
http://www.youtube.com/watch?v=OLV1IIpTPow
The basic […]

Posted in Topics: Uncategorized

Add a Comment »

PCA and Mass Spec

Mass Spectrometry is a widely used method to determine the mass of proteins and other small molecules. It analyzes the ratio of mass to charge for small molecules. An important part of the method, which vastly improves the range of molecules that mass spec can distinguish is how large protein can be separated into component […]

Posted in Topics: Uncategorized

Add a Comment »

Useful Numbers

abundant
Definition: The number n is abundant if the sum of all its positive divisors except itself is more than n.
First ten: 12, 18, 20, 24, 30, 36, 40, 42, 48, 54
amicable
Definition: The number n is amicable if it belongs to an amicable pair. Two numbers n and m are called an amicable pair if the […]

Posted in Topics: Uncategorized

Add a Comment »

Rendering Smoke and Fire in Real Time

Source: http://graphics.ethz.ch/teaching/imagesynthesis_06/miniprojects/p3/index.html
This project is nearly similiar to the goal of our project, Partical Advection. However, the project described takes it much further than we are required to. The flame and smoke is rendered in three dimensions using velocify fields based on 3D Navier-Stokes equations. They use differential fields to not only […]

Posted in Topics: Uncategorized

Add a Comment »

Two German Dudes

So after studying the Runge-Kutta method, I looked around the web to see what these guys were about (and how to pronounce it).  Here is the pronunciation for all those who were wondering:(roon-ge cut-ah)  It turns out they are both german mathematicians rocking (or at least in some pictures) some serious mustaches.  Behind the staches […]

Posted in Topics: Uncategorized

Add a Comment »

About Random Numbers

Monte Carlo methods require a series of random numbers. The most straightforward way to obtain these numbers is to use the rand() function in Matlab or a similar function in a different software system. These numbers are, of course, only pseudo-random – they are generated by an algorithm and no actual chance is […]

Posted in Topics: Uncategorized

Add a Comment »