Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
Open Access
- 15 June 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1007-1018
Abstract
No abstract availableFunding Information
- Anusandhan National Research Foundation (SQUID-1982-SC-4837)
- Israel Science Foundation (879\/22)
- Department of Science & Technology (DST), Govt of India, MATRICS (MTR\/2023\/001527)
- National Research Foundation, Singapore & Agency for Science, Technology and Research (A*STAR) (NRF2021-QEP2-02-P05)
This publication has 53 references indexed in Scilit:
- Property Testing2022
- A short proof of Gowers’ lower bound for the regularity lemmaCombinatorica, 2014
- Recurrence of Distributional Limits of Finite Planar Graphs2011
- On Testing Expansion in Bounded-Degree Graphs2011
- Sublinear-time Algorithms2010
- Testing of matrix-poset propertiesCombinatorica, 2007
- Counting Graph Homomorphisms2007
- Szemerédi’s Lemma for the AnalystGeometric and Functional Analysis, 2007
- Lower bounds of tower type for Szemerédi's uniformity lemmaGeometric and Functional Analysis, 1997
- On graphs with small subgraphs of large chromatic numberGraphs and Combinatorics, 1985