Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Ronitt Rubinfeld
Map detail
Ronitt Rubinfeld13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRonitt RubinfeldARonitt RubinfeldResearcherMonotone probability distributions over the Boolean cube can be learned with sublinear samplesWMonotone probability di...preprint / 2020Fast Local Computation AlgorithmsWFast Local Computation ...preprint / 2011Space-efficient Local Computation AlgorithmsWSpace-efficient Local C...preprint / 2011Approximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexityWApproximating the Influ...preprint / 2011Testing probability distributions underlying aggregated dataWTesting probability dis...preprint / 2014Local Computation Algorithms for Graphs of Non-Constant DegreesWLocal Computation Algor...preprint / 2015A Self-Tester for Linear Functions over the Integers with an Elementary Proof of CorrectnessWA Self-Tester for Linea...preprint / 2015Local Access to Random WalksWLocal Access to Random ...preprint / 2021Testing Closeness of Discrete DistributionsWTesting Closeness of Di...preprint / 2010Local reconstructors and tolerant testers for connectivity and diameterWLocal reconstructors an...preprint / 2013Online Page Migration with ML AdviceWOnline Page Migration w...preprint / 2020A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover SizeWA Near-Optimal Sublinea...preprint / 2011
Person12 links

Ronitt Rubinfeld

Researcher