Dimitris Papailiopoulos

Postdoc @ UC Berkeley Affiliations: AMPLab and BLISS

About

I am a postdoc in the AMPLab and BLISS at UC Berkeley, where I am working with Kannan Ramchandran and Ben Recht, on large-scale machine learning problems. I received my Ph.D. in 2014 from UT Austin, and was fortunate to be advised by Alex Dimakis. Before UT, I spent 3.5 years as a grad student at USC.

I am interested in algorithms for machine learning and coding theory for distributed storage. My research focuses on large-scale data and graph analytics, coordination-free parallel ML algorithms, erasure codes for distributed storage systems, and the use of codes to speed up parallel computation. I am interested in providing solutions that are provably good in theory, and are also implementable in real world systems.

I will be on the academic job market this year!
Curriculum Vitae

News

Nov 2015
IEEE Signal Processing Society, 2015 Young Author Best Paper Award

for our paper with Alex Dimakis, Interference Alignment as a Rank Constrained Rank Minimization, appeared in IEEE Trans. on Signal Processing, Aug. 2012.

Nov 2015
Talk at the Berkeley Vision and Learning Center Retreat:
Let Your Cores Run Wild!: Coordination-free Parallel ML
Nov 2015
NIPS 2015 Workshop on Optimization:
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization
H. Mania, X. Pan, D. Papailiopoulos, B. Recht, K. Ramchandran, M. I. Jordan
(selected as one of 3 oral presentations, among all submissions)
Nov 2015
NIPS 2015 Workshop on Learning Systems:
Speeding-up Distributed Machine Learning Using Codes
K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, K. Ramchandran

Preprint available soon!

Oct 2015
Invited talk at Allerton 2015: Parallel Correlation Clustering on Big Graphs
Aug 2015
Preprint: On the Worst-Case Approximability of Sparse PCA
S. O. Chan, D. Papailiopoulos, A. Rubinstein
Aug 2015
NIPS 2015: Parallel Correlation Clustering on Big Graphs
X. Pan, D. Papailiopoulos, S. Oymak, B. Recht, K. Ramchandran, M. I. Jordan
Aug 2015
NIPS 2015: Sparse PCA via Bipartite Matchings
M. Asteris, D. Papailiopoulos, A. Kyrillidis, A. G. Dimakis
Aug 2015
NIPS 2015: Orthogonal NMF through Subspace Exploration
M. Asteris, D. Papailiopoulos, A. G. Dimakis
May 2015
Talk at the AMPLab retreat: Cyclaδes: Lifting the Curse of Coordination in Parallel ML
Feb 2015
Invited talk at ITA 2015: Correlation Clustering on Big Graphs

Journal Publications

  • Locality and Availability in Distributed Storage
    A.S. Rawat, D.S. Papailiopoulos, A.G. Dimakis, and S. Vishwanath,
    under review.
    [preprint]
  • Optimal Locally Repairable Codes and Connections to Matroid Theory
    I. Tamo, D. S. Papailiopoulos, and A. G. Dimakis
    accepted for publication in IEEE Transactions on Information Theory, 2015.
    [preprint]
  • Locally Repairable Codes
    D. S. Papailiopoulos and A. G. Dimakis
    IEEE Transactions on Information Theory, September 2014.
    [IEEEXplore], [arXiv]
  • A Repair Framework for Scalar MDS Codes
    K. Shanmugam, D. S. Papailiopoulos, A. G. Dimakis, and G. Caire
    IEEE Journal on Selected Areas in Communications, May 2014.
  • The Sparse Principal Component of a Constant-rank Matrix
    M. Asteris, D. S. Papailiopoulos, and G. N. Karystinos
    IEEE Transactions on Information Theory, March 2014.
    [IEEEXplore], [arXiv]
    MATLAB implementation by Megas.
  • XORing Elephants: Novel Erasure Codes for Big Data
    M. Sathiamoorthy, M. Asteris, D.S. Papailiopoulos, A.G. Dimakis, R. Vadali, S. Chen, and D. Borthakur
    Proceedings of the VLDB Endowment, 2013.
  • Repair Optimal Erasure Codes through Hadamard Designs
    D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe,
    IEEE Transactions on Information Theory, May 2013.
  • Maximum-Likelihood Noncoherent PAM Detection
    D. S. Papailiopoulos, G. A.-Elkheir, G. N. Karystinos,
    IEEE Transactions on Communications, March 2013.
  • Interference Alignment as a Rank Constrained Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis,
    in IEEE Transactions on Signal Processing, August 2012.
  • Maximum-likelihood Noncoherent OSTBC Detection with Polynomial Complexity
    D. S. Papailiopoulos and G. N. Karystinos,
    in IEEE Trans. Wireless Communications, June 2010.

Conference Publications

2015

  • Perturbed Iterate Analysis for Asynchronous Stochastic Optimization
    H. Mania, X. Pan, D. Papailiopoulos, B. Recht, K. Ramchandran, M. I. Jordan
    Optimization for Machine Learning Workshop, NIPS 2015.
    [long version]
  • Speeding-up Distributed Machine Learning Using Codes
    K. Lee, M. Lam, R. Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran
    Machine Learning Systems Workshop, NIPS 2015.
  • Parallel Correlation Clustering on Big Graphs
    X. Pan, D. Papailiopoulos, S. Oymak, B. Recht, K. Ramchandran, M. I. Jordan
    NIPS 2015.
    [long version]
  • Sparse PCA via Bipartite Matchings
    M. Asteris, D. Papailiopoulos, A. Kyrillidis, A. G. Dimakis
    NIPS 2015.
    [long version]
  • Orthogonal NMF through Subspace Exploration
    M. Asteris, D. Papailiopoulos, A. G. Dimakis
    NIPS 2015.

2014

  • Provable Deterministic Leverage Score Sampling
    D. S. Papailiopoulos, A. Kyrillidis, C. Boutsidis
    KDD 2014.
    [long version]
  • Finding Dense Subgraphs via Low-Rank Bilinear Optimization
    D.S. Papailiopoulos, I. Mitlagkas, A. G. Dimakis, and C. Caramanis
    ICML 2014.
    [short version], [slides], recorded ICML'14 talk given by Yannis.
  • Nonnegative Sparse PCA with Provable Guarantees
    M. Asteris, D.S. Papailiopoulos, and A. G. Dimakis,
    ICML 2014.
    [long version], [slides], recorded ICML'14 talk given by Megas.
  • Locality and Availability in Distributed Storage
    A. S. Rawat, D.S. Papailiopoulos, A. G. Dimakis, and S. Vishwanath
    ISIT 2014.
    [long version]
  • Big Graph Analytics through Low-rank Approximations
    D.S. Papailiopoulos, I. Mitlagkas, A. G. Dimakis, and C. Caramanis
    ITA 2014 (invited graduate day talk).
    [slides]

2013

  • Locality and Availability in Distributed Storage
    A.S. Rawat, D.S. Papailiopoulos, A.G. Dimakis, and S. Vishwanath,
    Allerton 2013. (invited)
  • XORing Elephants: Novel Erasure Codes for Big Data
    M. Sathiamoorthy, M. Asteris, D.S. Papailiopoulos, A.G. Dimakis, R. Vadali, S. Chen, and D. Borthakur,
    VLDB 2013.
    [arXiv]
  • Sparse PCA through Low-rank Approximations
    D. S. Papailiopoulos, A. G. Dimakis, and S. Korokythakis
  • Optimal Locally Repairable Codes and Connections to Matroid Theory
    I. Tamo, D. S. Papailiopoulos, and A. G. Dimakis
    ISIT 2013.
    [IEEEXplore], [arXiv]

2012

  • Locality in Erasure Codes for Hadoop Mapreduce
    D. S. Papailiopoulos and A. G. Dimakis
    Allerton 2012. (invited)
  • A Repair Framework for Scalar MDS Codes
    K. Shanmugam, D. S. Papailiopoulos, A. G. Dimakis, and G. Caire
    Allerton 2012.
    [IEEEXplore], [arXiv]
  • Locally Repairable Codes
    D. S. Papailiopoulos and A. G. Dimakis
  • Feedback in the K-user Interference channel
    D. S. Papailiopoulos, Changho Suh, Alexandros G. Dimakis
  • Simple Regenerating Codes: Network Coding for Cloud Storage
    D. S. Papailiopoulos, Jianqiang Luo, Alexandros G. Dimakis, Cheng Huang, and Jin Li
    INFOCOM 2012 (Miniconference).
    [IEEEXplore], [arXiv], [slides]
  • Maximum-likelihood Blind PAM Detection
    D. S. Papailiopoulos, G. A.-Elkheir, G. N. Karystinos
    ICC 2012.
    [IEEEXplore], [long]

2011

  • Repair Optimal Erasure Codes through Hadamard Designs
    D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe
    Allerton 2011.
    [IEEEXplore], [long], [slides]
  • Distributed Storage Codes through Hadamard Designs
    D. S. Papailiopoulos and A. G. Dimakis
  • Sparse Principal Component of a Rank-deficient Matrix
    M. Asteris, D. S. Papailiopoulos, G. N. Karystinos
  • Repairing Erasure Codes
    D. S. Papailiopoulos and A. G. Dimakis
    Work-In-Progress (WiP) and Poster USENIX FAST 2011.
    [short abstract]
  • Network coding, distributed storage and Interference alignment
    D. S. Papailiopoulos and A. G. Dimakis
    ITA 2011. (invited)

2010

  • Distributed Storage Codes Meet Multiple-Access Wiretap Channels
    D. S. Papailiopoulos and A. G. Dimakis
    Allerton 2010.
    [IEEEXplore], [long], [slides]
  • MCMC Methods for Integer Least-Squares Problems
    B. Hassibi, A. G. Dimakis, and D. S. Papailiopoulos
    Allerton 2010. (invited)
    [IEEEXplore], [draft]
  • Connecting Interference Alignment and Distributed Storage Through Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis
    Asilomar 2010. (invited)
  • Interference Alignment as a Rank Constrained Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis
    GLOBECOM 2010.
    [IEEEXplore], [long], [slides], [MATLAB]
  • Network coding, distributed storage and Iinterference alignment
    D. S. Papailiopoulos and A. G. Dimakis
    ITA 2010. (invited)

2009

  • Optimal OSTBC Sequence Detection over Unknown Correlated Fading Channels
    D. S. Papailiopoulos and G. N. Karystinos
    Asilomar 2009.
    [IEEEXplore], [draft]

2008

  • Efficient maximum-likelihood noncoherent orthogonal STBC detection
    D. S. Papailiopoulos and G. N. Karystinos
    Allerton 2008.
    [IEEEXplore], [draft], [slides]
  • Polynomial-complexity maximum-likelihood block noncoherent MPSK detection
    D. S. Papailiopoulos and G. N. Karystinos
    ICASSP 2008.
    [IEEEXplore], [draft]

2007

  • Near ML detection of nonlinearly distorted OFDM signals
    D. S. Papailiopoulos and G. N. Karystinos
    Asilomar 2007.
    [IEEEXplore], [draft], [slides]

Coauthors

I have been very privileged to collaborate with the following great people, listed in chronological order of collaboration.
George Karystinos (TUC), Alex Dimakis (UT Austin), Babak Hassibi (Caltech), Asteris Megasthenis (UT Austin), Viveck Cadambe (Penn State), Changho Suh (KAIST), Georgina Abou-Elkheir (UPiraeus), Jianqiang Luo (Google), Cheng Huang (MSR Redmond), Jin Li (MSR Redmond), Karthikeyan Shanmugam (UT Austin), Guiseppe Caire (TU Berlin), Itzhak Tamo (Tel Aviv University), Stavros Korokythakis (Stochastic Technologies), Maheswaran Sathiamoorthy (Google), Ramkumar Vadali (facebook), Scott Chen (Instagram), Dhruba Borthakur (facebook), Ioannis Mitliagkas (Stanford), Constantine Caramanis (UT Austin), Ankit Singh Rawat (CMU), Sriram Vishwanath (UT Austin), Anastasios Kyrillidis (UT Austin), Christos Boutsidis (Yahoo! Labs), Xinghao Pan (UC Berkeley), Samet Oymak (UC Berkeley), Ben Recht (UC Berkeley), Kannan Ramchandran (UC Berkeley), Michael I. Jordan (UC Berkeley), Horia Mania (UC Berkeley), Aviad Rubinstein (UC Berkeley), Siu On Chan (CUHK), Kangwook Lee (UC Berkeley), Maximilian Lam (UC Berkeley), Ramtin Pedarsani (UC Berkeley).

Contact

Address
465 Soda Hall (AMPLab), and 264 Cory Hall (WiFo),
University of California, Berkeley
Berkeley, CA 94709