Sébastien Gambs

Name: Sébastien Gambs
Phone number (LAAS -CNRS): 05 61 33 68 04
Email: sgambs[at]laas[dot]fr
Status: Postdoctoral researcher
Project: Protection of privacy.

[Research interests] [Education] [Publications] [Useful links]

Research interests

My current first research interest is the Protection of Privacy in different contexts, where the exact meaning of the expression "protection of privacy" is dependent of the specific context where it is applied. For instance in the past, I have worked on privacy-preserving versions of data mining algorithms where the goal is to allowed several participants to perform a learning task in a distributed manner while at the same time protecting the confidentiality of their data. I have also worked on a quantum analogue of the task of anonymous communication.

My second main research interests lie in everything that is connected to Quantum Information Processing, as well as Artificial Intelligence and Machine Learning, and the crossing of these domains which forms the area of Quantum Learning. In Machine Learning, I am particularly interested in Unsupervised Learning.

By nature, I am a curious guy and among my other research interets include the following domains: Algorithmics, Cryptology, Data Structures, Information Theory, Theoretical Computer Science.

[Back to top]

Education

2008-currently:
Postdoctoral researcher, LAAS-CNRS (Groupe TSF), Université de Toulouse, Toulouse, France.
Supervisor: Yves Deswarte.
Subject: Protection of privacy.

2003-2008:
Ph.D. in computer science, Université de Montréal, Montréal, Canada.
Supervisors: Gilles Brassard and Esma Aïmeur.
Subject: Quantum learning.

2000-2003:
Master in computer science, Université de Montréal, Montréal, Canada.
Supervisors: Esma Aïmeur and Gilles Brassard.
Subject: Development of a curriculum and a student model oriented towards a multidisciplinary domain: Quantum Information Processing.

1998-2000:
B.Sc (Honors) in computer science, University of Teesside, Middlesbrough, United Kingdom.
First class grade obtained.

1996-1998:
Diplôme Universitaire Technologique en informatique (DUT), IUT Strasbourg-Sud, Strasbourg, France.

1996:
Baccalauréat scientifique (Physics-Chemistry option), Lycée Jean-Monnet, Strasbourg, France.

[Back to top]

Publications

[Privacy-preserving identity card] [Privacy-preserving data mining] [Quantum learning] [Anonymous quantum communication] [Privacy issues in SNSs] [Intelligent tutoring systems]

Privacy-preserving identity card

Deswarte Y. and Gambs S.
Towards a privacy-preserving national identity card,
Accepted for publication at the 4th International Workshop on Data Privacy Management, held in conjunction with ESORICS'09, St-Malo, France, September 2009.

Deswarte Y. and Gambs S.
Extensions to the privacy-preserving identity card,
2nd Hot Topics in Privacy Enhancing Technologies (HotPETs'09), held in conjunction with the 9th Privacy Enhancing Technologies Symposium (PETS'09), Seattle, USA, August 2009.

Privacy-preserving data mining

Aïmeur E. et Gambs S.,
Data mining and privacy,
Encyclopedia of Data Warehousing and Mining (2nd edition), volume 1, August 2008, pp. 388-393. IGI Global.

Gambs S., Kégl B. and Aïmeur E.,
Privacy-preserving boosting,
Data Mining and Knowledge Discovery, volume 14, issue 1, February 2007, pp. 131-170. Kluwer Academic Publishers.

Aïmeur E., Brassard G., Gambs S. and Kégl B.,
Privacy-preserving boosting,
International Workshop on Privacy and Security Issues in Data Mining, in conjunction with the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'04), Pisa, Italy, September 2004, pp. 51-69. Springer-Verlag.

Quantum learning

Gambs S.,
Quantum classification.
Preliminary version available on arXiv:0809.0444.

Aïmeur E., Brassard G. and Gambs S.,
Quantum clustering algorithms,
Proceedings of the 24th Annual International Conference of Machine Learning (ICML'07), Corvallis, USA, June 2007, pp. 1-8.

Aïmeur E., Brassard G. and Gambs S.,
Machine learning in a quantum world,
Proceedings of the 19th Canadian Conference on Artificial Intelligence (Canadian AI'06), Québec City, Canada, June 2006, pp. 433-444. Springer-Verlag.

[Back to publications]

Anonymous quantum communication

Brassard G., Broadbent A., Fitzsimons J., Gambs S. et Tapp A.,
Anonymous quantum communication,
Proceedings of the 13th Annual International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT'07), Kuching, Malaysia, December 2007. Springer-Verlag. (Preliminary version available on arXiv:0706.2356.)

Brassard G., Broadbent A., Fitzsimons J., Gambs S. et Tapp A.,
Anonymous quantum communication,
Proceedings of the International Conference on Information Theoretic Security (ICITS'07) (invited paper - short format), Madrid, Spain, May 2007. Springer-Verlag.

Privacy issues in social networks

Aïmeur E., Gambs S. and Ho A.,
UPP : User Privacy Policy for social networking sites,
Accepted for publication at the 4th International Conference on Internet and Web Applications and Services (ICIW'09), Venice, Italy, May 2009.

Intelligent tutoring systems

Aïmeur E., Brassard G. and Gambs S.,
Towards a new knowledge elicitation algorithm,
IJCAI Workshop on Knowledge Representation and Automated Reasoning for a E-Learning System, Acapulco, Mexico, August 2003, pp. 1-7.

Aïmeur E., Brassard G., Dufort H. and Gambs S.,
CLARISSE: A machine learning tool to initialize student models,
Proceedings of the 6th International Conference on Intelligent Tutoring Systems (ITS'02), Biarritz, France, June 2002, pp. 718-728. Springer-Verlag.

Aïmeur E., Blanchard E., Brassard G. and Gambs S.,
QUANTI: A multidisciplinary knowledge-based system for quantum information processing,
Proceedings of International Conference on Computer Aided Learning in Engineering Education (CALIE'01), Tunis, Tunisia, November 2001, pp. 51-57.

Aïmeur E., Blanchard E., Brassard G., Fusade B. and Gambs S.,
Designing a multidisciplinary curriculum for quantum information processing,
Proceedings of the 10th International Conference on Artificial Intelligence in Education (AIED'01), San Antonio, May 2001, pp. 524-526.

[Back to publications][Back to top]

Useful links:	Laboratories and universities:	Conferences related to cryptology, privacy and security:
Google Le Monde (French newspaper) Yahoo Information sources: Google Scholar CiteSeer The archive of quant-ph (or where to find a lot of papers related to quantum information processing) Weblogs: Scott Aaronson (Shtetl-Optimized) Dave Bacon (also known as Quantum Pontiff) John Langford Arvind Narayanan Michael Nielsen Adam Smith Wikis: Wikipedia Qwiki Quantiki	LAAS-CNRS LITQ (Laboratoire d'Informatique Théorique et Quantique) Héron laboratory (Intelligent Tutoring Systems) LISA (Laboratoire Informatique des Systèmes Adaptatifs) DIRO (Département d'Informatique et Recherche Opérationnelle) Université de Montréal Quantum information processing labs in Canada: LITQ (Laboratoire d'Informatique Théorique et Quantique) CQIL (Crypto and Quantum Info Lab) Institute for Quantum Computing Institute for Quantum Information Science Quantum information processing labs in the world (far from being exhaustive): Centre for Quantum Computation Institute for Quantum Information Le Groupe Quantique du LRI Quantum Computation in Grenoble CWI (Centrum voor Wiskunde en Informatica) Quantum Computing Group of University of Bristol	Eurocrypt 2009 IDIS 2009 PETS 2009 Crypto 2009 ESORICS 2009 CRiSIS 2009 ICITS 2009 Asiacrypt 2009 Conferences related to machine learning and artificial intelligence: ICML 2009 IJCAI 2009 ECML 2009 NIPS 2009 Conferences related to quantum information processing: QIP 2009 TQC 2009

[Back to top]

Last update: 11 August 2009.