ResearchTasksl2-approximationFollowBenchmarksDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyDataset NameSOTA methodMetricTrendResultsLast UpdatedPolysize Constant-Depth Circuits under Graphical Models (spatial mixing, polynomial growth, bounded marginals)low-degree algorithm1L2 Approximation Degree1Apr 8, 2026Polysize Constant-Depth Circuits under Uniform DistributionTalagrand1L2 Approximation Degree1Apr 8, 2026Monotone Functions under Graphical Models spatial mixing, polynomial growth, bounded marginals——Primary metric0Apr 8, 2026Monotone Functions under Uniform Distribution——Primary metric0Apr 8, 2026
Polysize Constant-Depth Circuits under Graphical Models (spatial mixing, polynomial growth, bounded marginals)low-degree algorithm1L2 Approximation Degree1Apr 8, 2026
Polysize Constant-Depth Circuits under Uniform DistributionTalagrand1L2 Approximation Degree1Apr 8, 2026
Monotone Functions under Graphical Models spatial mixing, polynomial growth, bounded marginals——Primary metric0Apr 8, 2026