3

Geometry and Duality of Alternating Markov Chains
Deven Mithal, Lorenzo Orecchia
ArXiv
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game
Konstantinos Ameranis, Antares Chen, Lorenzo Orecchia, Erasmo Tani
ArXiv
Hypergraph Diffusions and Resolvents for Norm-Based Hypergraph Laplacians
Konstantinos Ameranis, Antares Chen, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani
ArXiv
Solving Packing and Covering LPs in $Õ(1ε2)$ Distributed Iterations with a Single Algorithm and Simpler Analysis
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv
Localized Techniques for Broadcasting in Wireless Sensor Networks
Devdatt Dubhashi, Olle Häggström, Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti
Algorithmica