About me

I am a 5th year Ph.D. student in the Department of Electrical and Computer Engineering at the University of Texas at Austin. My advisor is Alex Dimakis. Before joining UT in January 2013, I spent 3.5 years in LA at the University of Southern California. I earned my ECE Diploma and my M.Sc. at the Technical University of Crete, Greece, located in the beautiful city of Chania. There, I worked under the supervision of George Karystinos.

Research

I am interested in coding theory, information theory, and large-scale data processing. In particular, codes for distributed storage and spectral techniques for large-scale graph analytics.
Curriculum Vitae (Nov. 2013)

News

November 2013
IEEE Trans. IT: The Sparse Principal Component of a Constant-rank Matrix

Authors: M. Asteris, D.S. Papailiopoulos, G. N. Karystinos

accepted for publication, Nov. 2013. Preliminary version

June 2013
New paper: Dense Subgraphs through Low-rank Approximations

Authors: D.S. Papailiopoulos, I. Mitlagkas, A. G. Dimakis, C. Caramanis

preprint

June 2013
ICML 2013: Sparse PCA through Low-rank Approximations

Authors: D.S. Papailiopoulos A. G. Dimakis and Stavros Korokythakis

ICML version, extended version (arxiv), MATLAB code

May 2013
ISIT 2013: Locally repairable Codes and Connections to Matroid Theory

Authors: I. Tamo, D.S. Papailiopoulos, S. Korokythakis, and A.G. Dimakis

Long version

January 2013
VLDB 2013: XORing Elephants: Novel Erasure Codes for Big Data

Authors: M. Sathiamoorthy, M. Asteris, D.S. Papailiopoulos, A.G. Dimakis, R. Vadali, S. Chen, and D. Borthakur

Xorbas: A coded version of Hadoop

Our group has implemented a version of our locally repairable codes in the Hadoop Mapreduce framework. We have a fully functional version of an LRC-coded HadoopDFS that we tested on a facebook cluster.

→ View project website

Selected Publications

  • Locally Repairable Codes
    D. S. Papailiopoulos and A. G. Dimakis
    submitted to IEEE Transactions on Information Theory, 2013. Appeared at ISIT 2012.
    preliminary version
  • Sparse PCA through Low-rank Approximations
    D. S. Papailiopoulos, A. G. Dimakis, and S. Korokythakis
    ICML 2013 - 30th Intern. Conf. on Machine Learning, Atlanta, GA, 2013.
    preliminary extended version (arxiv),
  • The Sparse Principal Component of a Constant-rank Matrix
    M. Asteris, D. S. Papailiopoulos, and G. N. Karystinos
    accepted in IEEE Transactions on Information Theory. (to appear)
    preliminary version
  • 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, Vol. 58, pp. 3021 - 3037, May 2013.

All Publications

Journal Publications

  • Sparse PCA through Low-rank Approximations
    D. S. Papailiopoulos, A. G. Dimakis, and S. Korokythakis
    in preparation to be submitted to the Journal of Machine Learning Research.
    preliminary extended version (arxiv), (shorter version appeared at ICML 2013)
  • Optimal Locally Repairable Codes and Connections to Matroid Theory
    I. Tamo, D. S. Papailiopoulos, and A. G. Dimakis
    submitted to IEEE Transactions on Information Theory.
    preliminary version
  • The Sparse Principal Component of a Constant-rank Matrix
    M. Asteris, D. S. Papailiopoulos, and G. N. Karystinos
    accepted in IEEE Transactions on Information Theory. (to appear)
    preliminary version
  • Locally Repairable Codes
    D. S. Papailiopoulos and A. G. Dimakis
    submitted to IEEE Transactions on Information Theory.
    preliminary version
  • A Repair Framework for Scalar MDS Codes
    K. Shanmugam, D. S. Papailiopoulos, A. G. Dimakis, and G. Caire
    accepted in JSAC 2013. (to appear)
  • 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, Vol. 58, pp. 3021 - 3037, May 2013
  • Maximum-Likelihood Noncoherent PAM Detection
    D. S. Papailiopoulos, G. A.-Elkheir, G. N. Karystinos,
    IEEE Transactions on Communications, Vol. 61, pp. 1152 - 1159, Mar. 2013.
  • Interference Alignment as a Rank Constrained Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis,
    in IEEE Transactions on Signal Processing, Vol. 60, pp. 4278 - 4288, Aug. 2012.
  • Maximum-likelihood noncoherent OSTBC detection with polynomial complexity
    D. S. Papailiopoulos and G. N. Karystinos,
    in IEEE Trans. Wireless Commun, Vol. 6, pp. 1935 - 1945, June 2010.

Pre-Prints

  • Dense Subgraphs through Low-rank Approximations
    D. S. Papailiopoulos, I. Mitliagkas, A. G. Dimakis, and C. Caramanis

Conference Publications

2013

  • Locality and Availability in Distributed Storage
    A.S. Rawat, D.S. Papailiopoulos, A.G. Dimakis, and S. Vishwanath,
    in 2013 Allerton Conf. on Commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2012.
  • 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 VLDB 2013, Trento, Italy, August 2013.
  • Sparse PCA through Low-rank Approximations
    D. S. Papailiopoulos, A. G. Dimakis, and S. Korokythakis
    ICML 2013 - 30th Intern. Conf. on Machine Learning, Atlanta, GA, 2013.
  • Optimal Locally Repairable Codes and Connections to Matroid Theory
    I. Tamo, D. S. Papailiopoulos, and A. G. Dimakis
    IEEE ISIT 2013 - Intern. Symp. Inform. Theory, Istanbul, Turkey, 2013.

2012

  • Locality in Erasure Codes for Hadoop Mapreduce
    D. S. Papailiopoulos and A. G. Dimakis
    in 2011 Allerton Conf. on Commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2012.
  • A Repair Framework for Scalar MDS Codes
    K. Shanmugam, D. S. Papailiopoulos, A. G. Dimakis, and G. Caire
    in 2011 Allerton Conf. on Commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2012.
  • Locally Repairable Codes
    D. S. Papailiopoulos and A. G. Dimakis
    IEEE ISIT 2012 - Intern. Symp. Inform. Theory, Cambridge, MA, 2012.
  • Feedback in the K-user Interference channel
    D. S. Papailiopoulos, Changho Suh, Alexandros G. Dimakis
    IEEE ISIT 2012 - Intern. Symp. Inform. Theory, Cambridge, MA, 2012.
  • Simple Regenerating Codes: Network Coding for Cloud Storage
    D. S. Papailiopoulos, Jianqiang Luo, Alexandros G. Dimakis, Cheng Huang, and Jin Li
    in Proc. IEEE INFOCOM 2012 – Intern. Conf. on Comp. Commun. (Miniconference), Orlando, FL, 2012.
  • Maximum-likelihood Blind PAM Detection
    D. S. Papailiopoulos, G. A.-Elkheir, G. N. Karystinos
    in Proc. IEEE ICC 2012 - Inter- national Conference on Communications (ICC), Ottawa, ON, June 2012.

2011

  • Repair Optimal Erasure Codes through Hadamard Designs
    D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe
    in 2011 Allerton Conf. on Commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2011.
  • Distributed Storage Codes through Hadamard Designs
    D. S. Papailiopoulos and A. G. Dimakis
    in Proc. IEEE ISIT 2011 - Intern. Symp. Inform. Theory, Saint Petersburg, Russia, Aug. 2011.
  • Sparse Principal Component of a Rank-deficient Matrix
    M. Asteris, D. S. Papailiopoulos, G. N. Karystinos
    in Proc. IEEE ISIT 2011 - Intern. Symp. Inform. Theory, Saint Petersburg, Russia, Aug. 2011.
  • Repairing Erasure Codes
    D. S. Papailiopoulos and A. G. Dimakis
    Refereed Work-In-Progress (WiP) and Poster at USENIX Conference on File and Storage Technologies (FAST) 2011.
  • Network coding, distributed storage and Iinterference alignment
    D. S. Papailiopoulos and A. G. Dimakis
    in 2011 Information Theory and Applications (ITA), San Diego , CA, Jan. 2011.

2010

  • Distributed Storage Codes Meet Multiple-Access Wiretap Channels
    D. S. Papailiopoulos and A. G. Dimakis
    in 2010 Allerton Conference on Communication, Control, and Computing, Allerton House, Monticello, IL, Sept. 2010.
  • Repair Optimal Erasure Codes through Hadamard Designs
    D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe
    in 2011 Allerton Conf. on Commun., Control, and Computing, Allerton House, Monticello, IL, Sept. 2011.
  • MCMC Methods for Integer Least-Squares Problems
    B. Hassibi, A. G. Dimakis, and D. S. Papailiopoulos
    in 2010 Allerton Conference on Communication, Control, and Computing, Allerton House, Monticello, IL, Sept. 2010.
  • Connecting Interference Alignment and Distributed Storage Through Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis
    in 2010 Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2010.
  • Interference Alignment as a Rank Constrained Rank Minimization
    D. S. Papailiopoulos and A. G. Dimakis
    in 2010 IEEE GLOBECOM, Miami, FL, Dec. 2010.
  • Network coding, distributed storage and Iinterference alignment
    D. S. Papailiopoulos and A. G. Dimakis
    in 2011 Information Theory and Applications (ITA), San Diego , CA, Jan. 2011.

2009

  • Optimal OSTBC Sequence Detection over Unknown Correlated Fading Channels
    D. S. Papailiopoulos and G. N. Karystinos
    in Proc. 2009 Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2009.

2008

  • Efficient maximum-likelihood noncoherent orthogonal STBC detection
    D. S. Papailiopoulos and G. N. Karystinos
    in Proc. 2008 Allerton Conference on Communication, Control, and Computing, Allerton House, Monticello, IL, Sept. 2008.
  • Polynomial-complexity maximum-likelihood block noncoherent MPSK detection
    D. S. Papailiopoulos and G. N. Karystinos
    in Proc. IEEE ICASSP 2008 - Intern. Conf. Acoust., Speech and Signal Proc., Las Vegas, NV, Apr. 2008, pp. 2681-2684.

2007

  • Near ML detection of nonlinearly distorted OFDM signals
    D. S. Papailiopoulos and G. N. Karystinos
    in Proc. 2007 Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2007, pp. 1756-1760.

Coauthors

I have been very privileged to collaborate with the following great people, listed in chronological order of collaboration.
My bipartite-coauthor graph (Nov. 2013).
George Karystinos (TUC), Alex Dimakis (UT Austin), Babak Hassibi (Caltech), Asteris Megasthenis (UT Austin), Viveck Cadambe (MIT), Changho Suh (KAIST), Georgina Abou-Elkheir (UPiraeus), Jianqiang Luo (EMC Data Domain), Cheng Huang (MSR Redmond), Jin Li (MSR Redmond), Karthikeyan Shanmugam (UT Austin), Guiseppe Caire (USC), Itzhak Tamo (Maryland), Stavros Korokythakis (Stochastic Technologies), Maheswaran Sathiamoorthy (USC), Ramkumar Vadali (facebook), Scott Chen (facebook), Dhruba Borthakur (facebook), Ioannis Mitliagkas (UT Austin), Constantine Caramanis (UT Austin), Ankit Singh Rawat (UT Austin), Sriram Vishwanath (UT Austin).

Contact

Address
ENS 424A, UT Austin WNCG
2501 Speedway Stop, Mail Code: C0806
Austin, Texas, 78712-1687
USA