In case you are wondering where/when FOCS 2017 will be, go here.

Rafail Ostrovsky

Rafail Ostrovsky

Professor of Computer Science;
Professor of Mathematics (by courtesy);
Director of Center for Information and Computation Security
at Henry Samueli School of Engineering and Applied Science;
UCLA, Los Angeles, CA 90095

Professor of Computer Science and Mathematics at UCLA. Fellow of IEEE and IACR with over 250 refereed publications. Served as chair of 2011 FOCS PC and currently serve as chair of the IEEE Technical Committee on Mathematical Foundations of Computing. Served on 40+ conference PC's. Associate editor of JACM, Algortihmica, and Journal of Cryptology.


Interested in working with me, or becoming my postdoc or visiting? (Please read this BEFORE EMAILING ME).

Research Interests

I am interested in all aspects of theory of computation, especially in cryptography, network algorithms, and search and classification of large-scale, high-dimensional data. I find these topics fascinating to work on, not only due to their philosophical and theoretical centrality in computer science, but also due to their practical significance. Below, is a more detailed list of topics, with links to papers written on each topic. (You can also search Publications by Year or Google Scholar or DBLP.)

Publications by Topic

Publications: Cryptography

Private Information Retrieval, Privacy-preserving datamining, and Searching on Encrypted Data

Zero Knowledge, Non-Interactive Zero-Knowledge, Knowledge Complexity

Biometric Identification, Position-Based Identification, Passwords and Digital Signatures

Secure Two-Party and Multi-Party Computation

Non-Malleable Commitment Protocols, and Commitments with special properties.

Hash Functions

Issues of Anonymity

Public-Key Encryption with Additional Properties, PKI and Identity revocation.

Cryptographic Applications: Electronic Voting, Micropayments, Visual crypto

Publications: Search and Analysis of High-Dimensional Data

Algorithms for Streaming Data

Dimension Reduction, Emeddings and Geometric search

Clustering Algorithms for high-dimensional data

Publications: Distributed Control Theory, Network Algorithms and Combinatorial Algorithms

Admission Control and Network Routing Algorithms

Distributed Algorithms with severely limited memory per processor

Symmetry Breaking

Distributed Control Theory and Error-Correcting Codes

Synchronization in distributed networks

Combinatorial Algorithms

Short Bio

Rafail Ostrovsky is a Professor of Computer Science and Professor of Mathematics at UCLA. Prof. Ostrovsky joined UCLA in 2003 as a full professor, coming from Bell Communications Research where he was a Senior Research Scientist. Prior to beginning his career at Bellcore, he was an NSF Mathematical Sciences Postdoctoral Research Fellow at UC Berkeley. Dr. Ostrovsky received his Ph.D. in computer science from MIT in 1992, (advisor: Silvio Micali, thesis: Software Protection), supported by IBM Graduate Fellowship. Prof. Ostrovsky is a Fellow of IEEE; Fellow of IACR; he has 14 U.S. patents issued and over 250 papers published in refereed journals and conferences. Dr. Ostrovsky currently serves as a Chair of the IEEE Technical Committee on Mathematical Foundations of Computing and has served on over 40 international conference Program Committees including serving as PC chair of FOCS 2011. He is a member of the Editorial Board of Journal of ACM; Editorial Board of Algorithmica; and the Editorial Board of Journal of Cryptology. Dr. Ostrovsky attended U.S. Air Force Third Annual National Security Scholars Conference in 2011, personally invited by the Honorable Michael B. Donley, Secretary of the Air Force. Dr. Ostrovsky was invited to be the Plenary Speaker at a conference organized by FBI in 2009, and was invited to be the Plenary Keynote Speaker for Public Key Cryptography International Conference in 2007. Dr. Ostrovsky's awards include: 2017 IEEE Computer Society Technical Achievement Award; 2014 Rosalinde and Arthur Gilbert Foundation Research Award; 2012 Pazy Memorial Research Award; the Best Paper Award of the 2008 International Conference on Computing and Combinatorics (COCOON-2008); 2006 and 2005 Xerox Corporate Innovation Faculty Awards; 2006 IBM Faculty Award; 2006 Xerox Corporation Distinguished Lecture Series; 2005 Distinguished Cryptographer of the Year Lecture Series NTT Labs, Japan; OKAWA Foundation 2004 Research Award; three SAIC Awards for the best published work of the year (1999, 2001, 2002) in computer science and mathematics; the 1996 Bellcore Prize for excellence in research; 1993 Henry Taub Prize; and multiple papers solicited to journal special issues dedicated to highest PC-ranked STOC/FOCS articles. At UCLA, Prof. Ostrovsky heads the Center of Information and Computation Security (CICS) a multi-disciplinary Research Center ( at Henry Samueli School of Engineering and Applied Science.

Some Current and Past Professional Activities


Recent Invited Talks (from September 2005)

Current and Former Students, Postdocs and Visitors

Current Ph.D. Students: Doctoral Students (listed by graduation year): Postdoctoral Fellows: Visitors:

Useful and Fun Links

Useful: Fun:

Contact Info

Rafail Ostrovsky
University of California, Los Angeles
Department of Computer Science
3732D Boelter Hall
Los Angeles CA 90095-1596
(310) 206-5283 (office)
(310) 825-7578 (department fax, include cover page)

my first name (at)
Please read this before emailing me.

Administrative assistant: Janice Wheeler Martin ;
Phone: (310) 825-7879;
Email: jjmartin (at)