Abstract: While community college transfer pathways have the potential to increase access into higher education, that promise has yet to be fully realized. Transfer rates remain low, especially within competitive majors like computer science. While the students who are able to successfully transfer into computer science represent…
Abstract: An algorithm is instance-optimal if it has the best possible asymptotic run time for every input instance. Such an algorithm is essentially perfect in terms of computational complexity. Instance-optimal algorithms are exceedingly rare, yet one of the most fundamental operations in data analytics - the relational join -…