Sergey Pupyrev

Research Scientist

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


Graph algorithms, computational geometry, distributed computation, code optimization

Latest Publications

EC - December 23, 2020

Matching Algorithms for Blood Donation

Duncan C. McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Abinav Sankararaman, Zack Chauvin, Neil Dexter, John P. Dickerson

IEEE Transactions on Computers - June 1, 2020

Improved Basic Block Reordering

Andy Newell, Sergey Pupyrev

VLDB - July 1, 2019

Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent

Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev

SysML - April 2, 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

VLDB 2017 - August 28, 2017

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner

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

KDD - August 13, 2016

Compressing Graphs and Indexes with Recursive Graph Bisection

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