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