Polynomial time algorithms for dual volume sampling
© 2017 Neural information processing systems foundation. All rights reserved. We study dual volume sampling, a method for selecting k columns from an n × m short and wide matrix (n ≤ k ≤ m) such that the probability of selection is proportional to the volume spanned by the rows of the induced submat...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/132306 |