My photo.

王柏崴

Po-Wei Wang

poweiw@cs.cmu.edu

resume [pdf]

I am a second-year PhD student at the Machine Learning Department of Carnegie Mellon University, advised by Prof. Zico Kolter. Before that, I was an undergrad in the CSIE Department of National Taiwan University, working with Prof. Chih-Jen Lin on convergence properties of SVMs. My interests covers both theories and applications for convex/nonconvex optimization.


Research Experience

  • Global linear convergence for non-strongly convex problems [7]

    • First global linear convergence rate for first-order methods on non-strongly convex problems.
    • Applied to cyclic coordinate descent methods for dual SVC and SVR, published in JMLR.
    • Solved the open problem of convergence rate of the Gauss-Seidel method on PSD matrices.
  • Polynomial optimization methods for matrix factorization [1]

    • Solve bi-direction line-search in matrix factorization exactly via polynomial optimization.
    • Apply Durand-Kerner method in numerical optimization to accelerate the process.
    • Achieve empirical speedup and lower objective values in benchmarks.
  • The mixing method for Goemans-Williamson SDP of MAXCUT problem [2]

    • Proposed an elemental low-rank algorithm to solve the SDP on unit polyhedron.
    • Strictly decreasing, local convergence to SDP optimal, scales to millions of vertices.
    • Orders of magnitude faster than other existing methods in experiments.
  • The common-direction solver for linear classification [3] [4]

    • Reuse gradient information to reduce communication time in distributed optimization.
    • Strictly decreasing, optimal linear convergence, and local quadratic convergence.
    • Outperform state-of-the-art first- and second-order methods in experiments.
  • Disciplined convex optimization by proximal and epigraph projection [5] [6]

    • Solve the conic program in {\sf cvxpy} by fast proximal and epigraph projection operators.
    • New algorithms for the implicit dual problem and piece-wise linear functions.
    • Orders of magnitude faster than existing general-purpose optimization solvers.

Education

Publications

  1. The Mixing method for Maxcut-SDP problem
    Po-Wei Wang and J. Zico Kolter. NIPS LHDS Workshop, 2016.
  2. Polynomial optimization methods for matrix factorization
    Po-Wei Wang, Chun-Liang Li, and J. Zico Kolter. AAAI, 2017.
  3. Limited-memory common-directions method for distributed optimization and its application on empirical risk minimization [supp and exp code] [Implemented in Distributed LIBLINEAR]
    Ching-pei Lee, Po-Wei Wang, Weizhu Chen, and Chih-Jen Lin. Technical report, 2016.
  4. The Common-directions Method for Regularized Empirical Risk Minimization [supp and exp code]
    Po-Wei Wang, Ching-pei Lee, and Chih-Jen Lin. Technical report, 2016.
  5. Epigraph projections for fast general convex programming [github] [slide]
    Po-Wei Wang, Matt Wytock, and J. Zico Kolter. ICML, 2016.
  6. Convex programming with fast proximal and linear operators [github]
    Matt Wytock, Po-Wei Wang and J. Zico Kolter. NIPS Optimization Workshop, 2015.
  7. Iteration Complexity of Feasible Descent Methods for Convex Optimization [slide]
    Po-Wei Wang and Chih-Jen Lin. JMLR, 15(2014), 1523-1548.
  8. Support Vector Machines in Data Classification: Algorithms and Applications.
    Po-Wei Wang and Chih-Jen Lin. CRC Press, 2014.
(See my Google Scholar for other publications.)

Past Term Projects

ITRS-test3

ITRS Test 3 (with Scott Tsai)

We created a web-based Linux environment with QEMU, python, and AJAX, in which students could run vim, gcc, python, and various tools. In addition, students can submit their code to a central judge server on appengine to evaluate their answer. The system is designed for "Programming 101" courses.
Robocup

Robocup NTU PAL (with members in NTU RPAL Lab)

We rewrite the vision, behavior, and motion system for Nao robot from BHuman codebase so that the robots can share localization information and perform wide-angle kick without moving too far. As a result, we won the 3rd place in the standard platform league.
Mia

MIA (with Chun-Liang Li)

The MIA system uses two PS3Eyes to perform triangulation on feature points, and one camera to record the video in H264. We wrote a 3D SLAM library to perform self-localization and consistent mapping of objects. It was a term project for VFX course.
lldvk

LLDVK (with Logan Chien)

LLDVK is a translator which translates C codes into Android bytecodes (dalvik). It is built on the LLVM compiler infrastructure, and it served as a term project for the compiler course.

Honors & Awards