Showing 1–20 of 31 results
/ Date/ Name
Mar 8, 2024A basic lower bound for property testingJan 16, 2024Pixelating Relations and Functions Without Adding SubstructuresJan 21, 2010Two-phase algorithms for the parametric shortest path problemJul 25, 2022Testing of Index-Invariant Properties in the Huge Object ModelMar 21, 2023Counting Finite TopologiesMar 16, 2025Optimal mass estimation in the conditional sampling modelMay 4, 2010New Results on Quantum Property TestingFeb 7, 2009Hardness and Algorithms for Rainbow ConnectivityJun 24, 2022Extensions and Limits of the Specker-Blatter TheoremSep 7, 2019Hard properties with (very) short PCPPs and their applicationsOct 19, 2021Exploring the Gap between Tolerant and Non-tolerant Distribution TestingNov 5, 2018Ordered Graph Limits and Their ApplicationsFeb 11, 2016Fast Distributed Algorithms for Testing Graph PropertiesAug 30, 2023Support Testing in the Huge Object ModelFeb 14, 2025Effective MC-finitenessJan 1, 2012Testing Low Complexity Affine-Invariant PropertiesApr 16, 2012Testing Formula SatisfactionJun 6, 2013Some properties are not even partially testableJul 20, 2017Improved bounds for testing Dyck languagesDec 3, 2024Testing vs Estimation for Index-Invariant Properties in the Huge Object Model