3 papers
cs.DS2021
An Efficient Semi-Streaming PTAS for Tournament Feedback ArcSet with Few Passes
Anubhav Baweja, Justin Jia, David P. Woodruff
We present the first semi-streaming PTAS for the minimum feedback arc set problem on directed tournaments in a small number of passes. Namely, we obtain a -appro…
cs.DC2021
Efficient Parallel Self-Adjusting Computation
Daniel Anderson, Guy E. Blelloch, Anubhav Baweja +1
Self-adjusting computation is an approach for automatically producing dynamic algorithms from static ones. The approach works by tracking control and data dependencies, and propaga…
cs.LG2019
ForestDSH: A Universal Hash Design for Discrete Probability Distributions
Arash Gholami Davoodi, Sean Chang, Hyun Gon Yoo +3
In this paper, we consider the problem of classification of high dimensional queries to high dimensional classes where a…