activity
20242026
most citedLimitations on Accurate, Trusted, Human-level Reasoning

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2026

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures

Sumegha Garg, Jabari Hastings, Chirag Pabbaraju +1

We present a unified framework for proving memory lower bounds for multi-pass streaming algorithms that detect planted structures. Planted structures -- such as cliques or biclique…