This extended abstract summarizes the research done [1][2][3] in an effort to develop scalable approaches to select few computationally hard problems from the domains of linear algebra and graph ...