1

Atlas-based Manifold Representations for Interpretable Riemannian Machine Learning
Ryan A. Robinett, Sophia A. Madejski, Kyle Ruark, Samantha J. Riesenfeld, Lorenzo Orecchia
ArXiv OpenReview
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game
Antares Chen, Lorenzo Orecchia, Erasmo Tani
DOI ArXiv DROPS PDF
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