Publications

2026

  • Superlattice methods for the shortest vector problem and discrete Gaussian sampling
    URL PDF BibTeX
  • Asymptotics of Random-Lattice Enumeration: Beyond HKZ via Dense Sublattices
    URL PDF BibTeX
  • Dual lattice attacks for bounded distance decoding, revisited
    URL PDF BibTeX
  • Smooth Sailing through Spherical Shells: Provable Random-Lattice Sieving in Time 20.292n
    URL PDF BibTeX
  • Spherical statistics and phase transitions in high-dimensional lattices
    URL PDF BibTeX
  • A lattice family with kissing numbers τ(ℒn) ≥ e2√n
    URL PDF BibTeX
  • A Note on Sphere Packing Bounds for Tuple Lattice Sieving
    URL PDF BibTeX

2024

  • Oblivious Graph Algorithms for Solving TSP and VRP Using FHE and MPC
    URL PDF BibTeX

2023

  • The irreducible vectors of a lattice
    URL PDF BibTeX

2022

  • Towards Transparent Cheat Detection in Online Chess: An Application of Human and Computer Decision-Making Preferences
    URL PDF BibTeX

2021

  • Lower Bounds on Lattice Sieving and Information Set Decoding
    URL PDF BibTeX
  • Dual lattice attacks for closest vector problems (with preprocessing)
    URL PDF BibTeX
  • Approximate Voronoi cells for lattices, revisited
    URL PDF BibTeX

2020

  • Polytopes, lattices, and spherical codes for the nearest neighbor problem
    URL PDF BibTeX
  • Sieve, enumerate, slice, and lift: Hybrid lattice algorithms for SVP via CVPP
    URL PDF BibTeX
  • The Randomized Slicer for CVPP: Sharper, Faster, Smaller, Batchier
    URL PDF BibTeX

2019

  • Evolutionary techniques in lattice sieving algorithms
    URL PDF BibTeX
    Best Paper Award
  • Nearest neighbor decoding for Tardos fingerprinting codes
    URL PDF BibTeX
  • Round5: Compact and fast post-quantum public-key encryption
    URL PDF BibTeX
  • Finding closest lattice vectors using approximate Voronoi cells
    URL PDF BibTeX

2018

  • Graph-based time-space trade-offs for approximate near neighbors
    URL PDF BibTeX
  • Progressive lattice sieving
    URL PDF BibTeX
  • Speed-ups and time-memory trade-offs for tuple lattice sieving
    URL PDF BibTeX

2017

  • Hypercube LSH for approximate near neighbors
    URL PDF BibTeX
  • A parallel variant of LDSieve for the SVP on lattices
    URL PDF BibTeX
  • Faster tuple lattice sieving using spherical locality-sensitive filters
    URL PDF BibTeX
  • A practical view of the state-of-the-art of lattice-based cryptanalysis
    URL PDF BibTeX
  • Optimal hashing-based time-space trade-offs for approximate near neighbors
    URL PDF BibTeX
    Invited to the ACM Transactions on Algorithms

2016

  • Sieving for closest lattice vectors (with preprocessing)
    URL PDF BibTeX
  • Tuple lattice sieving
    URL PDF BibTeX
  • Lower bounds on time-space trade-offs for approximate near neighbors
    URL PDF BibTeX
  • Efficient (ideal) lattice sieving using cross-polytope LSH
    URL PDF BibTeX
  • Search problems in cryptography
    URL PDF BibTeX
    Graduated cum laude
  • New directions in nearest neighbor searching with applications to lattice sieving
    URL PDF BibTeX
  • Asymptotics of fingerprinting and group testing: Capacity-achieving log-likelihood decoders
    URL PDF BibTeX

2015

  • Tradeoffs for nearest neighbors on the sphere
    URL PDF BibTeX
  • Practical and optimal LSH for angular distance
    URL PDF BibTeX
  • Parallel (probable) lock-free HashSieve: a practical sieving algorithm for the SVP
    URL PDF BibTeX
  • Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing
    URL PDF BibTeX
  • Sieving for shortest vectors in lattices using angular locality-sensitive hashing
    URL PDF BibTeX
  • Asymptotics of fingerprinting and group testing: tight bounds from channel capacities
    URL PDF BibTeX
  • Optimal sequential fingerprinting: Wald vs. Tardos
    URL PDF BibTeX
    Best Paper Award
  • Finding shortest lattice vectors faster using quantum search
    URL PDF BibTeX

2014

  • Capacities and capacity-achieving decoders for various fingerprinting games
    URL PDF BibTeX
    Best Student Paper Award
  • Optimal symmetric Tardos traitor tracing schemes
    URL PDF BibTeX
  • Tuple decoders for traitor tracing schemes
    URL PDF BibTeX

2013

  • Dynamic traitor tracing schemes, revisited
    URL PDF BibTeX
  • Efficient probabilistic group testing based on traitor tracing
    URL PDF BibTeX
  • Discrete distributions in the Tardos scheme, revisited
    URL PDF BibTeX
  • The Collatz conjecture and De Bruijn graphs
    URL PDF BibTeX
  • Solving the shortest vector problem in lattices faster using quantum search
    URL PDF BibTeX
  • Dynamic Tardos traitor tracing schemes
    URL PDF BibTeX

2012

  • Dynamic traitor tracing for arbitrary alphabets: Divide and conquer
    URL PDF BibTeX Poster
    Best Paper Award
  • Dynamic Tardos traitor tracing schemes
    URL PDF BibTeX
  • Solving hard lattice problems and the security of lattice-based cryptosystems
    URL PDF BibTeX

2011

  • Collusion-resistant traitor tracing schemes
    URL PDF BibTeX
    Graduated cum laude

2009

  • The 3n+1 conjecture
    URL PDF BibTeX