Showing 1–20 of 33 results
/ Date/ Name
Dec 1, 2021The Price of Differential Privacy under Continual ObservationMar 6, 2008What Can We Learn Privately?Oct 20, 2025Fast Agnostic Learners in the PlaneNov 18, 2020Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity TestingNov 29, 2020Erasure-Resilient Sublinear-Time Graph AlgorithmsMar 4, 2015Tolerant Testers of Image PropertiesJul 20, 2016Erasure-Resilient Property TestingDec 6, 2023Testing Connectedness of ImagesNov 27, 2024Online versus Offline Adversaries in Property TestingSep 17, 2021Sublinear-Time Computation in the Presence of Online ErasuresAug 13, 2008Transitive-Closure SpannersAug 10, 2012Learning pseudo-Boolean k-DNF and Submodular FunctionsJun 8, 2007Sublinear Algorithms for Approximating String CompressibilityNov 28, 2023Property Testing with Online AdversariesMay 12, 2018Bipartite Graphs of Small ReadabilityMar 15, 2017Optimal Unateness Testers for Real-Valued Functions: Adaptivity HelpsJun 11, 2023Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual ObservationNov 20, 2022Differential Privacy from Locally Adjustable Graph Algorithms: $k$-Core Decomposition, Low Out-Degree Ordering, and Densest SubgraphsApr 17, 2015On the readability of overlap digraphsSep 26, 2024Fully Dynamic Graph Algorithms with Edge Differential Privacy