2 papers
cs.DM2025
An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
Aditi Laddha, Madhusudhan Reddy Pittu
Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of…
cs.DS2024
Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
He Jia, Aditi Laddha, Yin Tat Lee +1
We show that the volume of a convex body in in the general membership oracle model can be computed to within relative error using $\widetilde{O}(n^{3…