@article{ABOKHAMIS2021135, title = "Instance Optimal Join Size Estimation", author = "Mahmoud Abo-Khamis and Sungjin Im and Benjamin Moseley and Kirk Pruhs and Alireza Samadian", year = "2021", issn = "1877-0509", journal = "Procedia Computer Science", keywords = "join size estimation, instance optimality analysis, beyond worst-case analysis", note = "Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.", pages = "135-144", url = "https://www.sciencedirect.com/science/article/pii/S187705092102158X", volume = "195", doi = "https://doi.org/10.1016/j.procs.2021.11.019", }