Suppose we want to design an auction for selling items to a set of customers. Such an auction will take the valuations of the customers as input, and specify the allocation of the items and the payments.
We know that the Gaussian distribution concentrates sharply around its mean, ie. the probability mass outside a few standard deviations decreases exponentially in the number of steps taken.
Grid computing enables scientists to combine and share the computer resources from multiple administrative domains to solve complex scientific problems.
We will consider the problem of cutting the maximum number of edges of a cube (commonly known as hypercube in n-dimensions) using a plane (hyperplane in n-dimensions). We will see an explicit plane which gives the maximum cut.
I will discuss a variation of the minority game. There are $N$ agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group.
Regular expressions are mostly known as pattern matching expressions in scripting languages (Perl, sed, awk, etc.). They are also theoretically studied for their strong relationship with Automata Theory.
The compressive sensing philosophy exploits the fact that many signals of interest have a sparse representation in some basis to provide an efficient approach to data acquisition and recovery.