check
Publications | Omri Weinstein

Publications

2011
Dana Ron, Rubinfeld, Ronitt , Safra, Muli , and Weinstein, Omri . 2011. Approximating The Influence Of Monotone Boolean Functions In \Textdollaro(\Textbackslashsqrt\N\)\Textdollar Query Complexity. In Approximation, Randomization, And Combinatorial Optimization. Algorithms And Techniques - 14Th International Workshop, Approx 2011, And 15Th International Workshop, Random 2011, Princeton, Nj, Usa, August 17-19, 2011. Proceedings, 6845:Pp. 664–675. Springer. doi:10.1007/978-3-642-22935-0\_56. Publisher's Version
Mark Braverman and Weinstein, Omri . 2011. A Discrepancy Lower Bound For Information Complexity. Electron. Colloquium Comput. Complex., 18, Pp. 164. . Publisher's Version
Mark Braverman and Weinstein, Omri . 2011. A Discrepancy Lower Bound For Information Complexity. Corr, abs/1112.2000. . Publisher's Version
Edo Liberty, Lovett, Shachar , and Weinstein, Omri . 2011. On The Furthest Hyperplane Problem And Maximal Margin Clustering. Corr, abs/1107.1358. . Publisher's Version