Sacha Servan-Schreiber
About me

Hi I'm Sacha. Academically, I'm interested in applied cryptography, privacy preserving technology, data science, and everything in between. In my spare time I love traveling, exploring what lies beyond horizons, and learning Ghanaian drumming & dancing.

GitHub: sachaservan.


Vitae: cv.pdf



Conference Papers
  1. ProSecCo: Progressive Sequence Mining with Convergence Guarantees,
    S. Servan-Schreiber, M. Riondato, and E. Zgraggen.
    IEEE ICDM'18 2018
    Best Student Paper runner-up Award

  2. Towards Quantifying Uncertainty in Data Analysis & Exploration,
    Y. Chung, S. Servan-Schreiber, E. Zgraggen, and T. Kraska.
    IEEE Data Engineering Bulletin, 41 (3), 2018
Technical Reports
  1. Custodes: Auditable Hypothesis Testing,
    S. Servan-Schreiber, O. Ohrimenko, T. Kraska, and E. Zgraggen.

  2. ProSecCo: Progressive Sequence Mining with Convergence Guarantees,
    S. Servan-Schreiber, M. Riondato, and E. Zgraggen.
    (Journal version)
Sc.B Honors Thesis
  1. Cryptographically Certified Hypothesis Testing,
    S. Servan-Schreiber.
    Senior Honors Thesis, Brown University, 2018.

BGN Encryption Scheme

My implementation of the BGN homomorphic encryption scheme. Written in Go. The implementation is based on the construction described in: Evaluating 2-DNF Formulas on Ciphertexts.

Threshold-Paillier Homomorphic Encryption Scheme with ZKPs

An extended implementation of the Threshold-Paillier scheme with some other nice properties and proofs. Written in Go. The scheme is based on the paper construction described in: Multiparty Computation from Threshold Homomorphic Encryption. The original repository can be found here.

ProSecCo Sequence Mining Algorithm

An implementation of the ProSecCo sequence mining algorithm which is described in my recent paper

The C# version of the algorithm is on GitHub.

The Java version of the algorithm can be found in the SPMF data mining library.

Links from around the web:

Browser Fingerprinting · Zero-Knowledge Proofs · Patterns That Eventually Fail · SNOW · Visualizing Algorithms · The Weird Science of Naming New Products · Vignelli Cannon Xu Lizhi's Poetry · The Moving Sofa Problem · Hotel Bathroom Puzzle · Two Generals Problem

Life advice I've found useful:

· This is Water by David Foster Wallace

· Everybody's Free To Wear Sunscreen by Mary Schmich (song by Baz Luhrmann)

· You and Your Research by Richard Hamming

Good music & artists (not in any particular order):

Gretchen Parlato · Kwaku Kwaakye Obeng · Roots of Hilife · Electric Octopus · Boozoo Bajou · Nicola Cruz · Somali Yacht Club · Booker T. Jones · Gregory Isaacs

Great books:

Master and Margarita · Lord of the Rings · A Strangeness in My Mind · My Name Is Red · One Day in the Life of Ivan Denisovich · The Museum of Innocence · The Girl with the Dragon Tattoo · For Whom the Bell Tolls

Favorite quotes:

Consistency is the playground of dull minds.
 — Yuval Noah Harari, Sapiens, 2014.

Have nothing in your house that you do not know to be useful or believe to be beautiful.
 — William Morris, Hopes and Fears for Art, 1882.

Art is an outlet toward regions which are not ruled by time and space.
 — Marcel Duchamp.

It is remarkable that this science, which originated in the consideration of games and chances, should have become the most important object of human knowledge...The most important questions of life are, for the most part, really only problems of probability.
 — Pierre Simons de Laplace, Analytical Theory of Probability, 1812.

© 2019 Sacha Servan-Schreiber