pith. sign in

Omri Weinstein

Identifiers

  • name variant Omri Weinstein 0.60 · backfill

Papers (18)

  1. How to Store a Random Walk cs.DS · 2019 · author #2
  2. Lower Bounds for Oblivious Near-Neighbor Search cs.DS · 2019 · author #3
  3. Static Data Structure Lower Bounds Imply Rigidity cs.DS · 2018 · author #3
  4. Local Decodability of the Burrows-Wheeler Transform cs.DS · 2018 · author #2
  5. Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs cs.DS · 2018 · author #3
  6. Coding sets with asymmetric information cs.DS · 2017 · author #5
  7. Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds cs.DS · 2017 · author #2
  8. The Minrank of Random Graphs cs.CC · 2016 · author #3
  9. Amortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication cs.DS · 2016 · author #1
  10. An Improved Upper Bound for the Most Informative Boolean Function Conjecture cs.IT · 2015 · author #3
  11. ETH Hardness for Densest-$k$-Subgraph with Perfect Completeness cs.CC · 2015 · author #4
  12. Information Complexity and the Quest for Interactive Compression (A Survey) cs.CC · 2015 · author #1
  13. Welfare Maximization with Limited Interaction cs.GT · 2015 · author #4
  14. Welfare and Revenue Guarantees for Competitive Bundling Equilibrium cs.GT · 2014 · author #4
  15. Distributed Signaling Games cs.GT · 2014 · author #3
  16. A discrepancy lower bound for information complexity cs.CC · 2011 · author #2
  17. On the Furthest Hyperplane Problem and Maximal Margin Clustering cs.CC · 2011 · author #5
  18. Approximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexity cs.DS · 2011 · author #4

Mentions

  • 1505.05794 #3 · backfill · confidence 0.70 Omri Weinstein
  • 1504.08352 #4 · backfill · confidence 0.70 Omri Weinstein
  • 1504.06830 #1 · backfill · confidence 0.70 Omri Weinstein
  • 1504.01780 #4 · backfill · confidence 0.70 Omri Weinstein
  • 1406.0576 #4 · backfill · confidence 0.70 Omri Weinstein
  • 1404.2861 #3 · backfill · confidence 0.70 Omri Weinstein
  • 1112.2000 #2 · backfill · confidence 0.70 Omri Weinstein
  • 1107.1358 #5 · backfill · confidence 0.70 Omri Weinstein
  • 1101.5345 #4 · backfill · confidence 0.70 Omri Weinstein

Frequent Coauthors