3 papers
stat.ML2024
Top- ranking with a monotone adversary
Yuepeng Yang, Antares Chen, Lorenzo Orecchia +1
In this paper, we address the top- ranking problem with a monotone adversary. We consider the scenario where a comparison graph is randomly generated and the adversary is allowe…
cs.DS2023
Hypergraph Diffusions and Resolvents for Norm-Based Hypergraph Laplacians
Konstantinos Ameranis, Antares Chen, Adela DePavia +2
The development of simple and fast hypergraph spectral methods has been hindered by the lack of numerical algorithms for simulating heat diffusions and computing fundamental object…
cs.DS2023
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game
Antares Chen, Lorenzo Orecchia, Erasmo Tani
Despite there being significant work on developing spectral, and metric embedding based approximation algorithms for hypergraph generalizations of conductance, little is known rega…