Hello! I am a (third year) doctoral student in Computer Science at the University of British Columbia where I work under the supervision of Kevin Leyton-Brown and Holger Hoos on computational issues in auction design. Previously, I completed a master in mathematics at McGill university in 2012 under the supervision of Bruce Shepherd, with a thesis about a special case of the robust network design problem. Before that, I did a bachelors in mathematics & computer science at McGill university in 2011.
My research interests are rather broad. I enjoy addressing various computational problems, be it through the use of discrete mathematics and optimization, or more empirically using machine learning techniques. I am also developing a taste and appreciation for microeconomics, more specifically game theory and mechanism design and their application to (spectrum) auctions. Finally, I can be a resourceful programmer when duty calls.
Computational auction design, algorithmic game theory, optimization, empirical algorithms, machine learning.
Email address: afrechet at cs dot ubc dot ca .
For more details, here is my CV.
Zilla: Portfolio-based algorithm selection.I am actively working on the next instalment of Zilla, the portfolio-based algorithm selector behind the very successful SATzilla. Not only are we aiming at reproducing the same level of performance, but the new code base is much more modular, accessible and adaptable to other problem domains.
Algorithms for the next round of FCC auctions.I am consulting with Kevin Leyton-Brown for Auctionomics on algorithms at the core of the next huge-scale reallocation of US radio spectrum from TV to mobile by the Federal Communications Commission.
Shortest Path Routing versus Multi-Hub Routing in Networks with Uncertain Demand.
A. Fréchette, F. B. Shepherd, M. K. Thottan and P. J. Winzer.
International Conference on Computer Communication (IEEE INFOCOM), 2013.
Hub Routing for the Robust Network Design Problem
Master thesis, Deparment of Mathematics, McGill University.
© Alexandre Fréchette
Template design by Andreas Viklund