Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024
Computational Explorations of Total Variation Distance
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel +3
We investigate some previously unexplored (or underexplored) computational aspects of total variation (TV) distance. First, we give a simple deterministic polynomial-time algorithm…
cs.DS2024
Outlier Robust Multivariate Polynomial Regression
Vipul Arora, Arnab Bhattacharyya, Mathews Boban +2
We study the problem of robust multivariate polynomial regression: let be an unknown -variate polynomial of degree at most in each variabl…