ECE1505: Convex Optimization

Department of Electrical and Computer Engineering
University of Toronto

Project Information

Project requirement: The course project is an integral part of this course. The purpose of the project is for students to apply the techniques covered in class in an area of his/her technical interests. It is essential that students start to think about the course project and to discuss project ideas with their supervisor or the course instructor as early as possible. Students are encouraged to work in a group of two (but no more than two). Individual projects are also acceptable. I expect a major component of the project to be a review of the state-of-the-art for using an optimization approach to solve an existing problem. I expect most projects to have a significant numerical component (but theoretical papers are welcome as well). I also expect students to say something interesting beyond the existing literature, e.g. a comparison of different approaches in two different papers, a new problem formulation, theoretical development, numerical technique, or new insight to the problem. You will be graded on the clarity of problem formulation and the technical depth of your solution. Please be sure to provide a concise survey of the literature, and clearly state any novelty in problem formulation and/or solution techniques.

Project Proposal: Each group must submit a one-page project proposal on March 6, 2018 in class. The proposal should have a title, a brief description of the problem, a brief survey of existing approaches, and a list of references. The proposal is not graded.

Project Showcase: We will have a project showcase on the last day of the class, April 10, 2018. Each group is to give a 2-minute presentation of their problem formulation, and some preliminary results.

Project Report: Each group must produce an IEEE conference style, at most 5-page, double-column project report. The project reports are due on April 14, 2018, by 12noon. Late projects are not accepted.

Project Titles:

Electromagnetics & Communications:

Seretis Aristeidis & Junchen Liu

Convex Optimization of MISO Wireless Power Transfer Systems

Amr Soliman

The Application of Linear Programming for Beam Pattern Synthesis

Ziqiao Wang

Modern Robust Adaptive Beamforming Techniques

Wei Cui

Optimization Approaches Review for Compressive Sensing

Alvin Sukmadji

Analysis and Comparison of Phase Retrieval Algorithms

Shuo Han

Estimation of Direction-of-Arrival Using Sparse Vector Reconstruction


Natchanon Luangsomboon & Paridhika Kayal

Joint Energy and Chaining cost aware Service Placement in Fog Computing

Chen Ying & Yifan Gong

Scheduling Jobs in Datacenters

Nima Eshraghi & Kasra Madayeni Avval

Offloading Decision and Resource Allocation for Mobile Edge Computing

Eric Jiang & Deng Pan

Multi-user Cloud Offloading Game with Multiple Computing Access Points

Machine Learning:

Romina Abachi

Modelling Splicing Regulation in the Genome

Adam Heins

Comparison of Gaussian Process Hyperparameter Optimization using Marginal Likelihood Maximization vs. Cross-Validation

Shahrzad Kianidehkordi

Hierarchical coded matrix multiplication

Nafiseh Ghoroghchian

Data-Driven Graph Learning

Mengye Ren

Exploration of Second-Order Methods for Stochastic Meta-Optimization

Avishek (Joey) Bose

Adversarial Attacks on Face Detectors using Neural Net based Constrained Optimization

Porfolio, Pricing:

Jiakun Wang & Beibei Zhang

Portfolio Management with Cardinality Constrained Mean-Variance Model: From Quadratic Programming to Particle Swarm Optimization

Yatu Zhang

Portfolio Selection Using Convex Optimization

Enes Sinan Parildi

Determining Index Option Price Bounds Using Convex Optimization

Huiting Zhu

Delivery-Based Allocation of Display Ads

Erik Tilberg

Optimal Pricing Schemes for Online Advertisement Auctions


Siyu Chen

Optimal Power Flow with Total Harmonic Distortion

Adam Issa & Mathieu Sylvestre

Power Grid Reduction by Sparse Convex Optimization

Richard Perryman

Optimal Water-Power Flow Problem

Robotics and Control:

Matthew Giamou

Lagrangian Duality for Certification of Point Cloud Registration

Melissa Greeff

Real-Time Model Predictive Control for Quadrotor Trajectory Tracking

Carlos Luis

Trajectory Generation for Multi-Vehicle Point-to-Point Transitions via Distributed Model Predictive Control

Alok Deshpande

Comparison of Infinite Horizon Dynamic Programming for Optimal Control to its LP Formulation


Martin Carrington

Proving Concavity of Utility Functions

Sarah Colquhoun

Utility Maximization in Information Communities

Saman Lagzi and Hengda Wen

Using Scaled Relative Graph to Prove the Monotone Operator Theory

Yimeng Min

Coloring Problem

Imaging, Circuits:

Bhavit Patel

Landmark Selection for Minimal Pose Uncertainty in Vision-based Navigation

Haonan Li

Graph Learning and Applications in Schizophrenia Diagnosis

Lyndon Hin-Cheung Chan

One-shot-learning Rotation- Invariant Convolutional Neural Network for Digital Pathology Slide Classification

Fadime Bekmambetova

Passivity Enforcement for State-Space Models via Optimization: Robust CVX Implementation