math 480: project schedule
William Stein
Please respond to this email with information about your Math 480
project presentation:
TITLE:
PEOPLE:
DAY PREFERENCE (Wed or Fri):
ABSTRACT (a few sentences describing what you plan to present):
Your final projects are due on Friday via email to
480...@googlegroups.com. Attach anything relevant to the project to
your final submission email.
-- William
--
William Stein
Professor of Mathematics
University of Washington
http://wstein.org
William Stein
Projects are due, FRIDAY JUNE 3 (the last day of class), at 2:30pm,
right before class starts.
-- William
djri...@uw.edu
TITLE: Linear Optimization Checking
PEOPLE: Sunnye Kim, Daniel Riness
DAY PREFERENCE (Wed or Fri): Friday
ABSTRACT (a few sentences describing what you plan to present): An introduction to Linear Programming and the methods used to solve standard LP's. For students initially going in to Linear Programming, a lot of matrix algebra is thrown at them with some new ways to pivot, augment matrices, etc..., we will give a brief overview of standard form LP's, how you pivot, how the pivoting process works (and how there are multiple ways to get to the same solution), as well as at least one (movement along the vertices of a convex polyhedron) graphical aspect of LP (and if time permits, the use of the gradient of the cost function) for 2 and 3 dimensions. The actual pivoting algorithm can be expanded way beyond that.
________________________________________
From: 480...@googlegroups.com [480...@googlegroups.com] on behalf of William Stein [wst...@gmail.com]
Sent: Thursday, May 26, 2011 9:51 PM
To: 480uw11
Subject: math 480: project schedule
Andrew Richman
PEOPLE: Andrew Richman
DAY PREFERENCE (Wed or Fri): Friday
ABSTRACT (a few sentences describing what you plan to present):
Markov Chains have been used to produce music before, but usually
based on note values. With Sage's power to process large arrays of
numbers quickly, I use Markov Chains to produce statistically similar
sounds using the data from wave files instead of notation. I believe
that this will produce more organic sounding music because it will
preserve the imperfections that make us perceive music the way we do.
On Thu, May 26, 2011 at 9:51 PM, William Stein <wst...@gmail.com> wrote:
Colin Dilwoth
Abstract: RSA is an encryption algorithm involving large primes and modular arithmetic, much like the algorithm we were shown in class. I will show some examples of how the algorithm works and give some background on it. As we saw in class, Sage works really well with this kind of thing, so it's a very good tool for encrypting numbers with RSA.
Michael Snider
TITLE: Elliptic Curve Cryptography
PEOPLE: Michael Snider
DAY PREFERENCE (Wed or Fri): Friday
ABSTRACT (a few sentences describing what you plan to present):
Sage does a really good job at creating and handling elliptic curves. Taking advantage of this I will
demonstrate an implementation of this encryption method. Using Sage, I plan to demonstrate a few
different examples of how this works over a few different elliptic curves including some special curves
that are optimized for this sort of process.
Eddie Tsay
ABSTRACT (a few sentences describing what you plan to present):
wie...@u.washington.edu
TITLE: A Monte Carlo Simulation of the Statistics of Social Interactions on the Seattle Metro
ￜ
PEOPLE: Kevin Wierman
ￜ
DAY PREFERENCE (Wed or Fri): Friday
ABSTRACT (a few sentences describing what you plan to present):
ￜ
I plan to create a model of the social norms of interpersonal interactions on the Seattle Metro busses. This will include deterministic algorithms to simulate seat choice and grouping of people based off of random variables assigned to an "event" (person entering the bus/exiting the bus). Sage will be used in order to provide an easy integration of graphics and statistical tools as well as access to precompiled code.
ￜ
Nathan Aaron Breit
PEOPLE: Nathan Breit
DAY PREFERENCE: None
ABSTRACT:
Imagine someone hands you a drawing of the stars in a constellation
and wants you to find it somewhere in the night sky. This is point set
matching. I will demonstrate a method for finding such matchings by
imposing graph structures on the point sets (for example by using
Delaunay triangulation), then searching for their maximum common
isomorphic sub-graphs. I will go on to explore applications of point
set matching in computer vision.
On Fri, May 27, 2011 at 1:09 PM, <wie...@u.washington.edu> wrote:
>
>
> TITLE: A Monte Carlo Simulation of the Statistics of Social Interactions on
> the Seattle Metro
>
> PEOPLE: Kevin Wierman
>
> DAY PREFERENCE (Wed or Fri): Friday
>
> ABSTRACT (a few sentences describing what you plan to present):
>
Andrew Robert Piper
PEOPLE: Andrew Piper, Charlie Sprague
DAY PREFERENCE (Wed or Fri): Friday
ABSTRACT (a few sentences describing what you plan to present): Using fourier analysis within Sage to decompose an image into its fourier modes and use a linear filter to remove as much 'noise' as possible while retaining an acceptable amount image quality. By using a 2 dimensional fourier transform the dominant modes of the image become apparent and a specific filter can be applied to reduce the amount of noise to near zero creating a somewhat cleaner looking image.
William Stein
Only half the students in Math 480 have responded to this email. If
your name is *not* below, email me (wst...@gmail.com) or respond with
the details of your project soon, so I can make a schedule. Thanks!
People with project information: Alex Arslan, Nathan Breit, Colin
Dilworth, Andrea Frank, Spencer Hawes
Neil Johnson, Sunnye Kim, Harmony Mak, Brian Manion, Andrew Piper,
Andrew Richman, Daniel Riness
Derreck Ross, Nasim Shomali, Michael Snider, Charlie Sprague, Eddie
Tsay Kevin Wierman
TITLE:
PEOPLE:
DAY PREFERENCE (Wed or Fri):
ABSTRACT:
-- William
On Thu, May 26, 2011 at 9:51 PM, William Stein <wst...@gmail.com> wrote:
alex do
PEOPLE: Alex Do
DAY PREFERENCE (Wed or Fri): Wednesday
ABSTRACT (a few sentences describing what you plan to present):
Matthew David Zemek
Quan Lam
PEOPLE: QUAN LAM
DAY PREFERENCE (Wed or Fri): FRIDAY
ABSTRACT (a few sentences describing what you plan to present): The Linear Discriminant Analysis and Principal Component Analysis are popular techniques used in statistics, pattern recognition, machine learning, etc. These techniques can be useful in detecting a "pattern" of an audio file comparing to a certain training set and classify it into genres, except that a music file usually contains a large amount of information that would make the procedure take quite some time. With the computational power of the Sage system as well as all the well define libraries of functions, applying these techniques to music files would be practical.