pith. sign in

Rafail Ostrovsky

Identifiers

  • name variant Rafail Ostrovsky 0.60 · backfill

Papers (30)

  1. Population stability: regulating size in the presence of an adversary cs.DC · 2018 · author #2
  2. Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration cs.DS · 2017 · author #1
  3. Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration cs.DS · 2016 · author #1
  4. Space-Time Tradeoffs for Distributed Verification cs.DC · 2016 · author #1
  5. Coding for interactive communication correcting insertions and deletions cs.DS · 2015 · author #4
  6. Weighted Sampling Without Replacement from Data Streams cs.DS · 2015 · author #2
  7. A randomized online quantile summary in $O(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon})$ words cs.DS · 2015 · author #2
  8. Variability in data streams cs.DS · 2015 · author #2
  9. It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems cs.CC · 2014 · author #1
  10. Fast distributed almost stable marriages cs.GT · 2014 · author #1
  11. Universal Streaming cs.DS · 2014 · author #2
  12. On The Communication Complexity of Finding an (Approximate) Stable Marriage cs.CC · 2014 · author #1
  13. A Stable Marriage Requires Communication cs.GT · 2014 · author #3
  14. Improved Approximation Algorithms for Earth-Mover Distance in Data Streams cs.DS · 2014 · author #2
  15. Local Correctability of Expander Codes cs.IT · 2013 · author #2
  16. Secure End-to-End Communication with Optimal Throughput in Unreliable Networks cs.NI · 2013 · author #2
  17. How Hard is Counting Triangles in the Streaming Model cs.DS · 2013 · author #2
  18. Approximating Large Frequency Moments with Pick-and-Drop Sampling cs.DS · 2012 · author #2
  19. How to Catch L_2-Heavy-Hitters on Sliding Windows cs.DS · 2010 · author #3
  20. Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform cs.DS · 2010 · author #2
  21. Recursive Sketching For Frequency Moments cs.DS · 2010 · author #2
  22. Deterministic and Energy-Optimal Wireless Synchronization cs.DC · 2010 · author #3
  23. Position-Based Quantum Cryptography: Impossibility and Constructions quant-ph · 2010 · author #6
  24. Position-Based Quantum Cryptography quant-ph · 2010 · author #5
  25. Throughput in Asynchronous Networks cs.NI · 2009 · author #2
  26. Measuring Independence of Datasets cs.DS · 2009 · author #2
  27. Near-Optimal Radio Use For Wireless Network Synchronization cs.DS · 2008 · author #3
  28. AMS Without 4-Wise Independence on Product Domains cs.DS · 2008 · author #5
  29. Succinct Sampling on Streams cs.DS · 2007 · author #2
  30. Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data cs.CR · 2006 · author #2

Mentions

  • 1508.00514 #4 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1506.01747 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1503.01156 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1502.07027 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1412.1130 #1 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1408.2782 #1 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1408.2604 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1406.1273 #1 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1405.7709 #3 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1404.6287 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1304.8129 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1304.2454 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1304.1458 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1212.0202 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1012.3130 #3 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1011.2590 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1011.2571 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1010.1112 #3 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1009.2490 #6 · backfill · confidence 0.70 Rafail Ostrovsky
  • 1005.1750 #5 · backfill · confidence 0.70 Rafail Ostrovsky
  • 0910.4572 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 0903.0034 #2 · backfill · confidence 0.70 Rafail Ostrovsky
  • 0810.1756 #3 · backfill · confidence 0.70 Rafail Ostrovsky
  • 0806.4790 #5 · backfill · confidence 0.70 Rafail Ostrovsky

Frequent Coauthors