Raef Bassily

Postdoctoral Scholar
Department of Computer Science & Engineering and Calif. Inst. for Telecomm. & Inf. Tech. (Calit2)
University of California San Diego.
Ph.D. (University of Maryland - College Park), 2012.
E-mail: rbassily[at]ucsd.edu

Please, click here to be directed to my new webpage


About me

I am a postdoc in Computer Science & Engineering at University of California San Diego and California Institute for Telecommunications and Information Technology (CALIT2). Before I joined UCSD, I was a postdoc in CS at Penn State working with Adam Smith. My research interests are privacy-preserving data analysis, statistical and machine learning, information and coding theory, security, and wireless communication. My research focuses on developing theoretical foundations and practical algorithms for analysis and transmission of information under adversarial conditions. In my work, I have taken an approach that combines new ideas and algorithmic techniques with tools from information theory, statistics, and convex optimization.

I did a Ph.D. in Electrical and Computer Engineering at University of Maryland, College Park under the supervision of Sennur Ulukus where I conducted research in the area of information-theoretic security. Between January and August 2012, I worked as a Research Assoc. in the Crypto/Theory lab in the CS department at University of Maryland under the supervision of Jonathan Katz. Before my Ph.D., I had a B.S. (2003) and MSc. (2006) degrees in Electrical and Computer Engineering and Engineering Mathematics, respectively, from Cairo University, Egypt.

News


Publications

Recent work

·       R. Bassily, K. Nissim, A. Smith, T. Steinke, U. Stemmer, and J. Ullman, Algorithmic Stability for Adaptive Data Analysis. In preparation.

·       R. Bassily, A. Smith, T. Steinke, and J. Ullman, More General Queries and Less Generalization Error in Adaptive Data Analysis. arXiv:1503.04843 [cs.LG], March 2015.

·       R. Bassily and A. Smith, Local, Private, Efficient Protocols for Succinct Histograms. To appear at ACM Symposium on Theory of Computing (STOC 2015).

·       R. Bassily, A. Thakurta, and A. Smith, Private Empirical Risk Minimization, Revisited. arXiv:1405.7085 [cs.LG], 2014.

·       R. Bassily and A. Smith, Causal Erasure Channels. arXiv:1409.3893 [cs.IT], 2014.

Conferences

·       R. Bassily, A. Thakurta, and A. Smith, Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds, IEEE Symposium on Foundations of Computer Science (FOCS 2014), Philadelphia, PA, Oct. 2014, to appear.
(Also in ICML workshop on learning, security and privacy (presentation only), Beijing, June 2014.)

·       R. Bassily and A. Smith, Causal Erasure Channels, ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), Portland, OR, Jan. 2014.

·       R. Bassily, A. Groce, J. Katz, A. Smith, Coupled-Worlds Privacy: Exploiting Adversarial Uncertainty in Statistical Data Privacy, FOCS 2013, Berkeley, CA, Oct. 2013.

·       R. Bassily and S. Ulukus, Decode-and-Forward Based Strategies for Secrecy in Multiple-Relay Networks, IEEE Wireless Communications and Networking Conference, Paris, France, April 2012.

·       R. Bassily and S. Ulukus, Deaf Cooperation for Secrecy with a Multi-Antenna Helper, 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2012.

·       R. Bassily and S. Ulukus, Deaf Cooperation for Secrecy in Multipe-Relay Networks, IEEE Globecom, Houston, TX, December 2011.

·       R. Bassily and S. Ulukus, Ergodic Secret Alignment for the Fading Multiple Access Wiretap Channel, IEEE International Conference on Communications, Cape Town, South Africa, May 2010.

·       R. Bassily and S. Ulukus, A New Achievable Ergodic Secrecy Rate Region for the Fading Multiple Access Wiretap Channel, 47th Annual Allerton Conference on Communications, Control and Computing, Monticello, IL, September 2009.

Journal Articles

·       R. Bassily, E. Ekrem, X. He, E. Tekin, J. Xie, M. Bloch, S. Ulukus, A. Yener, Cooperative Security at the Physical Layer: A Summary of Recent Advances, IEEE Signal Processing Magazine, special issue on Signal Processing for Cyber-security and Privacy, 30(5):16-28, September 2013.

·       R. Bassily and S. Ulukus, Deaf Cooperation and Relay Selection Strategies for Secure Communication in Multiple Relay Networks, IEEE Transactions on Signal Processing, 61(6):1544-1554, 2013.

·       R. Bassily and S. Ulukus, Deaf Cooperation for Secrecy with Multiple Antennas at the Helper, IEEE Transactions on Information Forensics and Security, 7(6):1855-1863, December 2012.

·       R. Bassily and S. Ulukus, Secure Communication in Multiple Relay Networks Through Decode-and-Forward Strategies, Journal of Communications and Networks, special issue on Physical Layer Security, 14(4):352-363, August 2012.

·       R. Bassily and S. Ulukus, Ergodic Secret Alignment, IEEE Transactions on Information Theory, 58(3):1594-1611, March 2012.

Recent talks

Teaching experience

  • Lectured three invited lectures on Private Convex Optimization as a part of the Private Data Analysis class (graduate-level) in the CSE Department at Penn State, Spring 2015.
  • Lectured an invited lecture on Randomized Algorithms as a part of the Algorithms Design and Analysis class (graduate-level) in the CSE Department at Penn State, Fall 2014.

  • Teaching Assistant, ECE Department, University of Maryland, College Park:

    In Spring 2011, I received the Distinguished Teaching Assistant Award for the school year of 2010-2011 from the Center of Teaching Excellence (CTE), University of Maryland, College Park.

  • Teaching Assistant/Lecturer, Department of Engineering Mathematics/Department of Electrical and Computer Engineering, Cairo University, Egypt:
    • Fall 2003 to Spring 2006: I assisted in teaching several undergraduate classes in both Applied Mathematics and Electrical Engineering curricula including: Introduction to Probability Theory, Linear Algebra, Advanced calculus, Systems Theory, and Digital Signal Processing.
    • Summer 2004: I prepared and taught a summer class on Digital Signal Processing and its Applications in Speech and Image Processing at the Department of Electrical and Computer Engineering. The class was offered mainly to ECE undergraduates entering their senior year. Part of my responsibility was to design a sequence of lab projects, supervise students teams, and evaluate their work throughout the course.