Publications

2019

• Parallel Asynchronous Stochastic Coordinate Descent with Auxiliary Variables
  H. Yu, C. Hsieh, I. Dhillon.
  In International Conference on Artificial Intelligence and Statistics (AISTATS), 2019.
• The limitations of adversarial training and the blind-spot attack
  H. Zhang, H. Chen, Z. Song, D. Boning, I. Dhillon, C. Hsieh.
  In International Conference on Learning Representations, 2019.

2018

• Towards Fast Computation of Certified Robustness for ReLU Networks (pdf, software)
  T. Weng, H. Zhang, H. Chen, Z. Song, C. Hsieh, D. Boning, I. Dhillon, L. Daniel.
  In International Conference on Machine Learning (ICML), pp. 5273–5282, July 2018. (Oral)

2017

• A Greedy Approach for Budgeted Maximum Inner Product Search (pdf, software)
  H. Yu, C. Hsieh, Q. Lei, I. Dhillon.
  In Neural Information Processing Systems (NIPS), December 2017.
• Rank Aggregation and Prediction with Item Features (pdf, software)
  K. Chiang, C. Hsieh, I. Dhillon.
  In International Conference on Artificial Intelligence and Statistics (AISTATS), April 2017.
• Communication-Efficient Distributed Block Minimization for Nonlinear Kernel Machines (pdf, software)
  C. Hsieh, S. Si, I. Dhillon.
  In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017.
• Memory Efficient Kernel Approximation (pdf, software)
  S. Si, C. Hsieh, I. Dhillon.
  Journal of Machine Learning Research (JMLR) 18: 20:1-20:32, 2017.

2016

• Asynchronous Parallel Greedy Coordinate Descent (pdf, software)
  Y. You, X. Lian, J. Liu, H. Yu, I. Dhillon, J. Demmel, C. Hsieh.
  In Neural Information Processing Systems (NIPS), December 2016.
• Goal-Directed Inductive Matrix Completion (pdf, slides, software)
  S. Si, K. Chiang, C. Hsieh, N. Rao, I. Dhillon.
  In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 1165–1174, August 2016. (Oral)
• Computationally Efficient Nystrom Approximation using Fast Transforms (pdf, slides, software)
  S. Si, C. Hsieh, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 2655-2663, June 2016.
• Robust Principal Component Analysis with Side Information (pdf, software)
  K. Chiang, C. Hsieh, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 2291–2299, June 2016.
• Nomadic Computing for Big Data Analytics
  H. Yu, C. Hsieh, H. Yun, S. Vishwanathan, I. Dhillon.
  IEEE Computer (IEEE Computer) 49(4), pp. 52–60, 2016.

2015

• Matrix Completion with Noisy Side Information (pdf, software)
  K. Chiang, C. Hsieh, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 3447–3455, December 2015. (Spotlight)
• Sparse Linear Programming via Primal and Dual Augmented Coordinate Descent (pdf, software, code)
  I. Yen, K. Zhong, C. Hsieh, P. Ravikumar, I. Dhillon.
  In Neural Information Processing Systems (NIPS), December 2015.
• PASSCoDe: Parallel ASynchronous Stochastic dual Co-ordinate Descent (pdf, software)
  C. Hsieh, H. Yu, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 2370-2379, July 2015.
• PU Learning for Matrix Completion (pdf, software)
  C. Hsieh, N. Natarajan, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 2445-2453, July 2015.
• A Scalable Asynchronous Distributed Algorithm for Topic Modeling (pdf, arXiv, software, code)
  H. Yu, C. Hsieh, H. Yun, S. Vishwanathan, I. Dhillon.
  In International World Wide Web Conference (WWW), pp. 1340-1350, May 2015. (Oral)

2014

• Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings (pdf, software)
  I. Yen, C. Hsieh, P. Ravikumar, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 1008-1016, December 2014.
• Fast Prediction for Large-Scale Kernel Machines (pdf, software)
  C. Hsieh, S. Si, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 3689-3697, December 2014.
• QUIC & DIRTY: A Quadratic Approximation Approach for Dirty Statistical Models (pdf, software)
  C. Hsieh, I. Dhillon, P. Ravikumar, S. Becker, P. Olsen.
  In Neural Information Processing Systems (NIPS), pp. 2006–2014, December 2014.
• Parallel Matrix Factorization for Recommender Systems (pdf, software)
  H. Yu, C. Hsieh, S. Si, I. Dhillon.
  Knowledge and Information Systems (KAIS) 41(3), pp. 793-819, December 2014.
• QUIC: Quadratic Approximation for Sparse Inverse Covariance Matrix Estimation (pdf, software)
  C. Hsieh, M. Sustik, I. Dhillon, P. Ravikumar.
  Journal of Machine Learning Research (JMLR), October 2014.
• NOMAD: Non-locking, stOchastic Multi-machine algorithm for Asynchronous and Decentralized matrix completion (pdf, software)
  H. Yun, H. Yu, C. Hsieh, S. Vishwanathan, I. Dhillon.
  In International Conference on Very Large Data Bases (VLDB), pp. 975-986, July 2014.
• A Divide-and-Conquer Solver for Kernel Support Vector Machines (pdf, software, code)
  C. Hsieh, S. Si, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 566-574, June 2014.
• Memory Efficient Kernel Approximation (pdf, slides, software, code)
  S. Si, C. Hsieh, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 701-709, June 2014.
• Prediction and Clustering in Signed Networks: A Local to Global Perspective (pdf, software)
  K. Chiang, C. Hsieh, N. Natarajan, A. Tewari, I. Dhillon.
  Journal of Machine Learning Research (JMLR) 15, pp. 1177-1213, March 2014.

2013

• BIG & QUIC: Sparse Inverse Covariance Estimation for a Million Variables (pdf, software)
  C. Hsieh, M. Sustik, I. Dhillon, P. Ravikumar, R. Poldrack.
  In Neural Information Processing Systems (NIPS), December 2013. (Oral)
• Large Scale Distributed Sparse Precision Estimation (pdf, software)
  H. Wang, C. Hsieh, A. Banerjee, P. Ravikumar, I. Dhillon.
  In Neural Information Processing Systems (NIPS), December 2013.

2012

• A Divide-and-Conquer Method for Sparse Inverse Covariance Estimation (pdf, software)
  C. Hsieh, I. Dhillon, P. Ravikumar, A. Banerjee.
  In Neural Information Processing Systems (NIPS), pp. 2339-2347, December 2012.
• Scalable Coordinate Descent Approaches to Parallel Matrix Factorization for Recommender Systems (pdf, software)
  H. Yu, C. Hsieh, S. Si, I. Dhillon.
  In IEEE International Conference on Data Mining (ICDM), pp. 765-774, December 2012. (Oral)
• Low-Rank Modeling of Signed Networks (pdf, software)
  C. Hsieh, K. Chiang, I. Dhillon.
  In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 2012.

2011

• Sparse Inverse Covariance Matrix Estimation using Quadratic Approximation (pdf, software)
  C. Hsieh, M. Sustik, I. Dhillon, P. Ravikumar.
  In Neural Information Processing Systems (NIPS), December 2011.
• Fast Coordinate Descent Methods with Variable Selection for Non-negative Matrix Factorization (pdf, software)
  C. Hsieh, I. Dhillon.
  In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 1064-1072, August 2011.