activity
20152023
most citedLearning and Testing Junta Distributions with Subcube Conditioning

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

collaborators
Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Erasure-Resilient Sublinear-Time Graph Algorithms

Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova +1

We investigate sublinear-time algorithms that take partially erased graphs represented by adjacency lists as input. Our algorithms make degree and neighbor queries to the input gra…

cs.DS2020★ 6 cited

Learning and Testing Junta Distributions with Subcube Conditioning

Xi Chen, Rajesh Jayaram, Amit Levi +1

We study the problems of learning and testing junta distributions on with respect to the uniform distribution, where a distribution is a -junta if its probabili…