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.

Rafail Ostrovsky
SearchCollections
Map detail
Rafail Ostrovsky13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRafail OstrovskyARafail OstrovskyResearcherOn The Communication Complexity of Finding an (Approximate) Stable MarriageWOn The Communication Co...preprint / 2014It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching ProblemsWIt's Not Easy Being Thr...preprint / 2014Fast distributed almost stable marriagesWFast distributed almost...preprint / 2015Matrix Balancing in Lp Norms: A New Analysis of Osborne's IterationWMatrix Balancing in Lp ...preprint / 2016Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss TransformWRademacher Chaos, Rando...preprint / 2010Approximating Large Frequency Moments with Pick-and-Drop SamplingWApproximating Large Fre...preprint / 2012Secure End-to-End Communication with Optimal Throughput in Unreliable NetworksWSecure End-to-End Commu...preprint / 2013How Hard is Counting Triangles in the Streaming ModelWHow Hard is Counting Tr...preprint / 2013Universal StreamingWUniversal Streamingpreprint / 2014Improved Approximation Algorithms for Earth-Mover Distance in Data StreamsWImproved Approximation ...preprint / 2014Local Correctability of Expander CodesWLocal Correctability of...preprint / 2015Weighted Sampling Without Replacement from Data StreamsWWeighted Sampling Witho...preprint / 2015
Person12 links

Rafail Ostrovsky

Researcher

PaperOn The Communication Complexity of Finding an (Approximate) Stable MarriageAuthorship / preprint / 2014PaperIt's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching ProblemsAuthorship / preprint / 2014PaperFast distributed almost stable marriagesAuthorship / preprint / 2015PaperMatrix Balancing in Lp Norms: A New Analysis of Osborne's IterationAuthorship / preprint / 2016PaperRademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss TransformAuthorship / preprint / 2010PaperApproximating Large Frequency Moments with Pick-and-Drop SamplingAuthorship / preprint / 2012PaperSecure End-to-End Communication with Optimal Throughput in Unreliable NetworksAuthorship / preprint / 2013PaperHow Hard is Counting Triangles in the Streaming ModelAuthorship / preprint / 2013

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)