11 Spectral and Metis+MQI on four IR tasks
This was the motivativing application; note Kannan-Vempala papers.
-
Overture advertisers / phrases.
- IMDB actresses / movies.
- AP news stories / words.
- Notre Dame web pages (from / to).
Performance of Metis+MQI:
-
Solutions are the same or better (166 wins, 118 ties, 2 losses).
- Run time constant factor is worse.
- Run time growth rate is the
same or
better.
