Sergey Pupyrev

Research Engineer

I am a research engineer on the Algorithmic Optimization team at Facebook. I am interested in combinatorial optimization problems, algorithmic graph theory, computational geometry, and information visualization. My current work focuses on developing algorithmic solutions for improving the efficiency of Facebook infrastructure. Prior to joining Facebook, I spent several years working on algorithmic graph theory and computational geometry at the University of Arizona (USA) and the Ural State University (Russia), where I received a PhD in Computer Science.


Graph algorithms, distributed optimization, computational geometry.

Latest Publications

Improved Basic Block Reordering

Andy Newell, Sergey Pupyrev

IEEE Transactions on Computers - June 1, 2020

Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent

Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev

VLDB - July 1, 2019

Bandana: Using Non-Volatile Memory for Storing Deep Learning Models

Assaf Eisenman, Maxim Naumov, Darryl Gardner, Misha Smelyanskiy, Sergey Pupyrev, Kim Hazelwood, Asaf Cidon, Sachin Katti

SysML - April 2, 2019

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner

Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita

VLDB 2017 - August 28, 2017

Compressing Graphs and Indexes with Recursive Graph Bisection

Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita

KDD - August 13, 2016