The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [adaptive]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
0answers
142 views

Adaptive vs. non-adaptive PCP verifiers

I'm looking through some lectures and books to understand the PCP verifier constructed by Hastad. I noticed that the subtle difference of an adaptive or non-adaptive PCP verifier seems to correspond ...
4
votes
1answer
489 views

What's the difference between “adaptive sorting” and “sorting almost sorted data quickly”?

A SIGMOD 2014 paper from Microsoft Research states that the "importance of sorting almost sorted data quickly has just emerged over the last decade", and goes on to propose variants of Patience sort ...