Erasmo Tani

14 papers A* 4A 1B 1Journal 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Learning Multinomial Logits in O(n log n) time.
CoRR
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
2025 J jnl
Man, these New York Times games are hard! A computational perspective.
CoRR
Alessandro Giovanni Alberti, Flavio Chierichetti, Mirko Giacchini, Daniele Muscillo, Alessandro Panconesi, Erasmo Tani
2025 B conf
Non-Adaptive Learning of Random Hypergraphs with Queries.
ISIT
Bethany Austhof, Lev Reyzin, Erasmo Tani
2025 J jnl
Non-adaptive Learning of Random Hypergraphs with Queries.
CoRR
Bethany Austhof, Lev Reyzin, Erasmo Tani
2025 A* conf
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game.
ICALP
Antares Chen, Lorenzo Orecchia, Erasmo Tani
2024 J jnl
Approximation Algorithms for ℓ
CoRR
Yury Makarychev, Max Ovsiankin, Erasmo Tani
2024 A* conf
Approximation Algorithms for 𝓁
ICALP
Yury Makarychev, Max Ovsiankin, Erasmo Tani
2024 A* conf
Fast Algorithms for Hypergraph PageRank with Applications to Semi-Supervised Learning.
ICML
Konstantinos Ameranis, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani
2024 A conf
Learning-Based Algorithms for Graph Searching Problems.
AISTATS
Adela Frances DePavia, Erasmo Tani, Ali Vakilian
2024 J jnl
Learning-Based Algorithms for Graph Searching Problems.
CoRR
Adela Frances DePavia, Erasmo Tani, Ali Vakilian
2024 A* conf
Optimal Algorithms for Learning Partitions with Faulty Oracles.
NeurIPS
Adela Frances DePavia, Olga Medrano Martín del Campo, Erasmo Tani
2023 J jnl
Efficient Flow-based Approximation Algorithms for Submodular Hypergraph Partitioning via a Generalized Cut-Matching Game.
CoRR
Konstantinos Ameranis, Antares Chen, Lorenzo Orecchia, Erasmo Tani
2023 J jnl
Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle.
CoRR
Adela Frances DePavia, Olga Medrano Martín del Campo, Erasmo Tani
2023 J jnl
Hypergraph Diffusions and Resolvents for Norm-Based Hypergraph Laplacians.
CoRR
Konstantinos Ameranis, Antares Chen, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani