Gopinath Mishra

Counting and Sampling from Substructures Using Linear Algebraic Queries

2022 · Warwick Research Archive Portal (University of Warwick)

For an unknown n × n matrix A having non-negative entries, the inner product (IP) oracle takes as inputs a specified row (or a column) of A and a vector 𝐯 ∈ ℝⁿ with non-negative …