1

Training Binary Neural Networks via Gaussian Variational Inference and Low-Rank Semidefinite Programming
Lorenzo Orecchia, Jiawei Hu, Xue He, Wang Zhe Mark, Xulei Yang, Min Wu, Xue Geng
NeurIPS Poster
Fast Algorithms for Hypergraph PageRank with Applications to Semi-Supervised Learning
Konstantinos Ameranis, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani
ICML Poster PMLR
Top-K ranking with a monotone adversary
Yuepeng Yang, Antares Chen, Lorenzo Orecchia, Cong Ma
ArXiv PMLR
Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering
Lorenzo Orecchia, Konstantinos Ameranis, Kunal Talwar, Charalampos Tsourakakis
ICML Slides PMLR
Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv ITCS
Alternating Randomized Block Coordinate Descent
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv PMLR
On Acceleration with Noise-Corrupted Gradients
Michael Cohen, Jelena Diakonikolas, Lorenzo Orecchia
ArXiv PMLR
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent
Zeyuan Allen-Zhu, Lorenzo Orecchia
ArXiv ITCS
Connected Subgraph Detection with Mirror Descent on SDPs
Cem Aksoylar, Lorenzo Orecchia, Venkatesh Saligrama
PMLR
Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni, Lorenzo Orecchia
ArXiv ACM