Dr. Grigorios Loukides

Senior Lecturer (Assoc. Prof.), Department of Informatics, King's College London

  N. 5.13, Department of Informatics
Bush House, 30 Aldwych, London, WC2B 4BG, UK
tel: +44 20 7848 0553

photo


Dr. Loukides is a Senior Lecturer (Associate Professor) in the Department of Informatics, King's College London. He was a Royal Academy of Engineering Research Fellow (2011-2016) at School of Computer Science & Informatics, Cardiff University and a Postdoctoral Research Fellow (2008-2011) at the Department of Biomedical Informatics, Vanderbilt University, USA.  His research interests are in data mining with  a focus on privacy. His research investigates theoretical and practical aspects including algorithmic design and optimization, and explores applications in healthcare and business. He serves as an Associate Editor in IEEE Trans. on Information Forensics and Security (TIFS) and as a PC member of conferences (e.g., ICDE, ICDM, CIKM, AAAI, and IJCAI). He is editor of Medical Data Privacy Handbook and author of Anonymization of Electronic Medical Records to Support Clinical Analysis

Recent Publications

1. P. Charalampopoulos, H. Chen, P. Christen, G. Loukides, N. Pisanti, S. P. Pissis, and Jakub Radoszewski. Pattern Masking for Dictionary Matching.
    International Symposium on Algorithms and Computation (ISAAC), 2021. (Forthcoming)

2. H. Chen, A. Conte, R. Grossi, G. Loukides, S. P. Pissis, and M. Sweering. On Breaking Truss-Based Communities.
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2021. Research Track. (
code)

3. G. Loukides and Solon P. Pissis. Bidirectional String Anchors: A New String Sampling Mechanism.
    European Symposium on Algorithms (ESA), 2021. (code)

4. A. Conte, R. Grossi, G. Loukides, N. Pisanti, S. P. Pissis, and G. Punzi. Beyond the BEST Theorem: Fast Assessment of Eulerian Trails.
    Fundamentals of Computation Theory (FCT), 2021.

5. G. Bernardini, H. Chen, G. Fici, G. Loukides, and S. P. Pissis. Reverse-Safe Text Indexing.
    ACM Journal of Experimental Algorithmics (JEA), 2021.(code)

6. C. Hu, Li, Z. Liu, X. Guo, Y. Wei, X. Guang, G. Loukides, and C. Dong. How to Make Private Distributed Cardinality Estimation Practical, and Get Differential Privacy for Free.
    USENIX Security Symposium, 2021. (full version)

7. L. Zheng, H. Chan, G. Loukides, and M. Li. Maximizing Approximately k-Submodular Functions.
    SIAM International Conference on Data Mining (SDM), 2021. (full version, code)

8. G. Loukides, R. Gwadera, and S. Chang. Overexposure-aware influence maximization.
    ACM Transactions on Internet Technology (TOIT), 2020.

Selected Publications (more at: DBLP, Google Scholar)

1. G. Bernardini, H. Chen, A. Conte, R. Grossi, G. Loukides, N. Pisanti, S. P. Pissis, G. Rosone, and M. Sweering. Combinatorial Algorithms for String Sanitization.
    ACM Transactions on Knowledge Discovery from Data (TKDD), 2020. (code)

2. G. Bernardini, A. Conte, G. Gourdel, R. Grossi, G. Loukides, N. Pisanti, S. P. Pissis, G. Punzi, and L. Stougie, and M. Sweering. Hide and Mine in Strings: Hardness and Algorithms.
    IEEE International Conference on Data Mining (ICDM), 2020.

3. G. Loukides and G. Theodorakopoulos. Location histogram privacy by sensitive location hiding and target histogram avoidance/resemblance.
    Knowledge and Information Systems: An International Journal (KAIS), 2020. [Extended version in arxiv]

4. C. Dong and G. Loukides. Approximating Private Set Union/Intersection Cardinality with Logarithmic Complexity.
    IEEE Transactions on Information Forensics and Security, vol 12 (11), 2017.

5. G. Loukides and R. Gwadera. Optimal event sequence sanitization.
    SIAM International Conference on Data Mining (SDM), 2015.

6. R. Gwadera, A. Gkoulalas-Divanis, and G. Loukides. Permutation-based Sequential Pattern Hiding.
    IEEE International Conference on Data Mining (ICDM), 2013. (Acceptance rate for regular papers: 94/809≈11.6%)
    [presentation, poster]

7. A. Gkoulalas-Divanis and G. Loukides. Revisiting Sequential  Pattern Hiding to Enhance Utility.
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2011. 


8. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. Anonymization of Electronic Medical Records for Validating Genome-Wide Association Studies.
     Proceedings of the National Academy of Sciences of the  United States of America, vol. 107 (17), 2010. (Impact Factor 9.83)
     Acknowledged as one of the most  important technologies to improve the effectiveness of healthcare by a
     National Human Genome Research Institute Nature publication

Selected Invited Talks

1. Combinatorial string dissemination. UK Cyber Security & Privacy Seminar Series (USPS), 2021.
2. String sanitization: a combinatorial approach. Laboratoire d'Informatique de l'Ecole Polytechnique, Paris, France, 2019
3. String sanitization: a combinatorial approach. University of Pisa, Pisa, Italy, 2019
4. Preventing string data from reconstruction. Cardiff University, Cardiff, UK, 2019
5. Data Mining and Modelling as a Tool for Biosecurity. New approaches to gray zone threats, University of New South Wales (UNSW), Australia, 2018.
6. Privacy-preserving publication of complex data. Sensing and Privacy Workshop, Queen Mary University of London (QMUL), UK, 2017.
7. Anonymization of high-dimensional datasets, Isaac Newton Institute, Cambridge, UK, 2016

Tutorials

1. Privacy-preserving Medical Data Sharing, SIAM International Conference on Data Mining (SDM) 2012, Anaheim, California, USA, 2012.
2. Privacy Challenges and Solutions for Medical Data Sharing, ECML/PKDD 2011, Athens, 2011.

 Selected Professional Service 
    Associate Editor:
                 IEEE Transactions on Information Forensics and Security (TIFS)
    Guest Editor:
                 Journal of Biomedical Informatics - special issue on Informatics Methods in Medical Privacy

     Chair: 
                  
London Stringology Days / London Algorithmic Workshop: 2019, 2020.
                 International Workshop on Privacy Aspects of Data Mining (in conj. with ICDM): 2013, 2014.
     Track Chair:
                  
IEEE International Conference on Big Knowledge (ICBK): 2021.          
                 International Database Engineering & Applications Symposium (IDEAS): 2017.           
     Area Chair:
           
      IEEE International Conference on Big Knowledge (ICBK): 2018.
     Senior Program Committee Member:
           
      AAAI Conference on Artificial Intelligence (AAAI): 2022.
     Program Committee Member:
                   
AAAI Conference on Artificial Intelligence (AAAI): 2020, 2021
                  
ACM International Conference on Information and Knowledge Management (CIKM): 2019.
                 ACM International Conference on Web Search and Data Mining (WSDM): 2022.
                   IEEE International Conference on Data Engineering (ICDE): 2021, 2022
                  
IEEE International Conference on Data Mining (ICDM): 2011, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021. 
                 IEEE International Conference on Big Knowledge (ICBK): 2017.
                 International Database Engineering & Applications Symposium (IDEAS): 2018, 2019, 2020, 2021. 
                 International Joint Conference on Artificial Intelligence and European Conference on Artificial Intelligence (IJCAI/ECAI): 2018, 2019, 2020.
      
      Reviewer:

                 ACM Transactions on Privacy and Security                 
                 ACM Computing Surveys
                 Data and Knowledge Engineering (DKE)
                 IEEE Transactions on Knowledge and Data Engineering (TKDE)
                 IEEE Transactions on Cloud Computing
                 Information Sciences
                 Information Processing Letters (IPL)
                 Journal of the American Medical Informatics Association (JAMIA)
                 Journal of Biomedical Informatics (JBI)  - Oustanding reviewer (2014, 2018)
                 Journal of the Royal Statistical Society
                 Knowledge and Information Systems (KAIS)
                 Transactions on Data Privacy (TDP)
                 
                            

    Current PhD Students 

      1. Huiping Chen (first supervisor)
      2. Haodi Zhong (first supervisor)
      3. Hayam Alamro (second supervisor)
      4. Miznah Alshammary (second supervisor)

    Current Postdocs 

      1. Chang Liu
      2. Michael Shekelyan

    Selected Grants

      1. Privacy-preserving collection of sequences from individuals for data mining Leverhulme Trust (Jul. 2020 - June 2022, GBP 219,016.62)
      2. Predicting treatment response using non-black box machine learning based pathology and radiology image analysis in breast and head-neck cancers
        CRUK Cancer Research UK (Apr. 2020 - Dec. 2020, GBP15,000.000)
      3. Reverse-Safe Data Structures Royal Society (March 2020 - March 2022, GBP 12,000.00)
      4. King's Worldwide Partnership Fund: Global Health: Disease modelling for sustainable health. (Sept 2019 - Dec. 2019, GBP 6,100)
      5. King's Together. CABINDA (CAncer microBiome ImmuNology DAtascience) (Sept. 2018 - Sept. 2019, GBP 99,500, Co-I)
      6. Academy of Medical Sciences. Earlier identification of children and young people with attention deficit/hyperactivity disorder (ADHD) using their medical records.
        (GBP 30,000,Co-I)
      7. PLUS Alliance Accelerator grant. Enhancing global health security through avian influenza genomic models. (Jul. 2018 - May 2019, GBP 20,000, Co-I)
      8. Consultation for an EU project on IoT outlier detection held by a start-up (Dec. 2018, GBP 2,000)
      9. Digital Catapult (cascade funding from European Commission) Privacy analyzer for Internet of Things (Aug. 2017 - Sept. 2018, GBP 100,000, Co-I)
      10. Royal Academy of Engineering Fellowship (Sept. 2011 - Sept. 2016, GBP 515,000, personal grant)
      11. LivingMarket InnovateUK (Apr. 2016 - Apr. 2017, GBP 165,000, academic subcontractor)
      12. Welsh Crucible research grant (Jan. 2016 - Sept. 2016, GBP 10,000, co-I)
      13. US National Library of Medicine, Technologies to Enable Privacy in Biomedical Databanks (Sept. 2009 - Aug. 2015, $286,964, researcher).
      14. US national Human Genome Research Institute, Vanderbilt Genome-Electronic Records Project (Sept. 2007 July 2011, $1,657,000, researcher).