# Optimization

There have been 3 completed talks and 3 topic suggestions tagged with **optimization**.

## Related Tags

- machine learning
- social choice
- economics
- approximation algorithm
- stable marriage problem
- matching
- gradient descent
- cake cutting

## Completed Talks

### A 3/2-approximation algorithm for the stable marriage problem with ties

Delivered by Felix Bauckholt on Wednesday October 4, 2017

I will introduce the Stable Marriage Problem, and its NP-complete cousin, the Stable Marriage Problem with ties. I will present a simplified version of Király’s 3/2-approximation algorithm, which archieves the best approximation ratio known.

The slides for this presentation are available.

### Convex Optimization

Delivered by Rolina Wu on Friday October 28, 2016

This talk will introduce the basics for Convex Optimization, several popular optimization algorithms, and the application for convex optimization in Machine Learning.

Boyd and Vandenberghe, 2004 will be used for reference.

### Reinforcement Learning in Games

Delivered by Agastya Kalra on Friday October 21, 2016

## Talk Suggestions

### Protein Structure Prediction

Possible reference materials for this topic include

Quick links: Google search, arXiv.org search, propose to present a talk

biology chemistry computer science optimization

### Queueing Theory

Queueing theory is the mathematical study of waiting lines, or queues. In queueing theory, a model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service.

Possible reference materials for this topic include

Quick links: Google search, arXiv.org search, propose to present a talk

### Rental Harmony Theorem

Possible reference materials for this topic include

Quick links: Google search, arXiv.org search, propose to present a talk