8 papers
XAI-Guided Conservative Decentralized Execution for Offline Multi-Agent Network Slicing
Eslam Eldeeb, Hatim Chergui, Merouane Debbah
The recent advances toward sixth-generation (6G) and beyond-6G networks have accelerated the need for intelligent resource management mechanisms capable of supporting heterogeneous…
Linear-size sparsifiers
Victor Reis, Thomas Rothvoss
We prove that for any matrix and any there is a diagonal matrix with at most $O(\frac{n}{…
Differentially Private Synthetic Data via APIs 4: Tabular Data
Toan Tran, Arturs Backurs, Zinan Lin +3
This paper investigates the problem of generating synthetic tabular data with differential privacy (DP) guarantees, enabling data sharing in sensitive domains. Despite extensive st…
Optimal Vector Balancing for Zonotopes
Victor Reis
A zonotope is a linear image of the cube for some . We show that there is a universal constant such that, for every zonotope $Z\subset \mathbb{R}^d…
The Subspace Flatness Conjecture and Faster Integer Programming
Victor Reis, Thomas Rothvoss
In a seminal paper, Kannan and Lovász (1988) considered a quantity which denotes the best volume-based lower bound on the covering radius of a convex bo…
Weighted Chairman Assignment and Flow-Time Scheduling
Siyue Liu, Victor Reis
Given positive integers , a fractional assignment and weights , we show that there exists an assignment $y \in \{0,1\}^{m…