BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

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

Dana Ron
SearchCollections
Map detail
Dana Ron13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDana RonADana RonResearcherApproximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexityWApproximating the Influ...preprint / 2011The Power of an Example: Hidden Set Size Approximation Using Group Queries and Conditional SamplingWThe Power of an Example...preprint / 2014The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration PeriodicityWThe Structure of Config...preprint / 2022On Efficient Distance Approximation for Graph PropertiesWOn Efficient Distance A...preprint / 2020A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover SizeWA Near-Optimal Sublinea...preprint / 2011A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded MinorWA Quasi-Polynomial Time...preprint / 2013Testing probability distributions using conditional samplesWTesting probability dis...preprint / 2015Finding Cycles and Trees in Sublinear TimeWFinding Cycles and Tree...preprint / 2012A simple online competitive adaptation of Lempel-Ziv compression with efficient random access supportWA simple online competi...preprint / 2013Best of Two Local Models: Local Centralized and Local Distributed AlgorithmsWBest of Two Local Model...preprint / 2014Distributed Maximum Matching in Bounded Degree GraphsWDistributed Maximum Mat...preprint / 2014Constructing Near Spanning Trees with Few Local InspectionsWConstructing Near Spann...preprint / 2015
Person12 links

Dana Ron

Researcher

PaperApproximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexityAuthorship / preprint / 2011PaperThe Power of an Example: Hidden Set Size Approximation Using Group Queries and Conditional SamplingAuthorship / preprint / 2014PaperThe Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration PeriodicityAuthorship / preprint / 2022PaperOn Efficient Distance Approximation for Graph PropertiesAuthorship / preprint / 2020PaperA Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover SizeAuthorship / preprint / 2011PaperA Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded MinorAuthorship / preprint / 2013PaperTesting probability distributions using conditional samplesAuthorship / preprint / 2015PaperFinding Cycles and Trees in Sublinear TimeAuthorship / preprint / 2012

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)