Showing 1–17 of 17 results
/ Date/ Name
May 12, 2018Bipartite Graphs of Small ReadabilityJun 9, 2021Strongly Sublinear Algorithms for Testing Pattern FreenessOct 26, 2025Testing forbidden order-pattern properties on hypergridsSep 3, 2024Query complexity lower bounds for local list-decoding and hard-core predicates (even for small rate and huge lists)Jul 20, 2016Erasure-Resilient Property TestingSep 17, 2021Sublinear-Time Computation in the Presence of Online ErasuresApr 5, 2019Average Sensitivity of Graph AlgorithmsOct 12, 2020New Sublinear Algorithms and Lower Bounds for LIS EstimationOct 12, 2010Rainbow Connection Number and Connected Dominating SetsJun 20, 2025Optimal Implicit Bias in Linear RegressionOct 25, 2021Parameterized Convexity TestingOct 17, 2024EFX Exists for Three Types of AgentsNov 29, 2020Erasure-Resilient Sublinear-Time Graph AlgorithmsMar 5, 2025Sublinear Data Structures for Nearest Neighbor in Ultra High DimensionsDec 29, 2025Pseudodeterministic Algorithms for Minimum Cut ProblemsJan 25, 2023(Almost Full) EFX for Three (and More) Types of AgentsFeb 12, 2024A Novel Gaussian Min-Max Theorem and its Applications