4 papers
Quasi-Monte Carlo Beyond Hardy-Krause II: Samples Suffice
Ekene Ezeunala, Agastya Vibhuti Jha, Haotian Jiang
Numerical integration studies how well one can estimate the integral of a function over using sample points. The two classical methods, Monte Carlo (MC) and quasi…
A Simpler Analysis of the Bansal-Jiang Quasi Monte-Carlo Algorithm via Haar Wavelets
Jiaheng Chen, Agastya Vibhuti Jha, Haotian Jiang
Numerical integration---approximating the integral of a function using point evaluations---is a central task in science and engineering. The two main paradigms for this pro…
Near-Optimal Constructive Bounds for Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
Kunal Dutta, Agastya Vibhuti Jha, Haotian Jiang
A classical result of Steinitz from 1913 \cite{Ste13}, answering an earlier question of Riemann and Lévy (e.g., \cite{Lev05}), states that for any norm in $\mathbb{R}^d…
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov +3
In a graph bisection problem, we are given a graph with two equally-sized unlabeled communities, and the goal is to recover the vertices in these communities. A popular heurist…