Christoph Karg

Learn More
Recently, Watanabe proposed a new framework for testing the correctness and average case behavior of algorithms that purport to solve a given NP search problem eeciently on average. The idea is to randomly generate certiied instances in a way that resembles the underlying distribution. We discuss this approach and show that test instances can be generated(More)
  • 1