Author

David G. Harris

h-index 1 View on Semantic Scholar

We have 2 of 7 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Conference Jan 2026

Scalable Algorithms for Approximate DNF Model Counting

A new Monte Carlo approach with an adaptive stopping rule and short-circuit formula evaluation is developed that achieves Probably Approximately Correct (PAC) learning bounds and has asymptotically improved time and randomness complexity compared to previous methods.

Paul Burkhardt, David G. Harris, Kevin Schmitt · Proceedings of the Thirty-Fi... · 0 citations

Jul 2026

Online Random Sampling with Real Probabilities

The key idea is to replace the global arithmetic-decoding sampling scheme of Han and Hoshi (1997) with a local discrete uniform state, yielding an exponential reduction in space for a given entropy loss.

Thomas L. Draper, David G. Harris, Feras A. Saad · arXiv.org · 2 citations