Portrait of Prof. Eleni Drinea  

Eleni Drinea

SENIOR LECTURER IN THE DISCIPLINE OF COMPUTER SCIENCE AND IN THE DISCIPLINE OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH; DIRECTOR, MASTERS OF SCIENCE IN DATA SCIENCE PROGRAM, DATA SCIENCE INSTITUTE

414 S.W. Mudd
Mail Code 4721

Tel(212) 854-9258

Research Interests

Randomized and graph algorithms, information theory, network coding, algorithms for big data, dimensionality reduction techniques.

Drinea received a BS/MS in Computer Engineering and Informatics from University of Patras, Greece and a PhD in Computer Science from Harvard University.

RESEARCH EXPERIENCE

  • Research associate, Ecole Polytechnique Federale de Lausanne, 2007-2009

PROFESSIONAL EXPERIENCE

  • Lecturer in Discipline of Computer Science, Columbia University, 2014-

PROFESSIONAL AFFILIATIONS

  • Information Theory Society (ITSOC)
  • Institute of Electrical and Electronics Engineers (IEEE)
  • Association for Computing Machinery (ACM)

SELECTED PUBLICATIONS

  • Eleni Drinea, Lorenzo Keller, and Christina Fragouli. Real-time delay with network coding and feedback. Journal of Physical Communication , 6(3):100-113, 2013. Invited article.
  • Adam Kirsch and Eleni Drinea. Directly lower bounding the information capacity for channels with i.i.d. deletions and duplications. IEEE Transactions on Information Theory (ToIT) , 56(1):86-102, 2010.
  • Eleni Drinea and Michael Mitzenmacher. Improved lower bounds for channels with i.i.d. deletions and insertions. IEEE Transactions on Information Theory (ToIT) , 53(8):2693-2714, 2007.
  • Michael Mitzenmacher and Eleni Drinea. A simple lower bound for the capacity of the deletion channel. IEEE Transactions on Information Theory (ToIT) , 52(10):4657-4660, 2006.
  • Eleni Drinea and Michael Mitzenmacher. On lower bounds for the capacity of i.i.d. deletion channels. IEEE Transactions on Information Theory (ToIT), 52(10):4648-4657, 2006.
  • Eleni Drinea, Alan Frieze, and Michael Mitzenmacher. Balls and bins models with feedback. In Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 308-315, 2002.
  • Petros Drineas, Eleni Drinea, and Patrick Huggins. An experimental evaluation of a Monte-Carlo algorithm for singular value decomposition. Y. Manolopoulos et. al. (Eds.): Revised Selected Papers from the 8th Panhellenic Conference on Informatics, Lecture Notes in Computer Science (LNCS) , 2563:279-296, 2003.