Publications

2016
Tim Roughgarden and Weinstein, Omri . 2016. “On The Communication Complexity Of Approximate Fixed Points”. Electron. Colloquium Comput. Complex., 23, Pp. 55. . Publisher's Version
Mark Braverman and Weinstein, Omri . 2016. “A Discrepancy Lower Bound For Information Complexity”. Algorithmica, 76, 3, Pp. 846–864. doi:10.1007/s00453-015-0093-8. Publisher's Version
Moran Feldman, Tennenholtz, Moshe , and Weinstein, Omri . 2016. “Distributed Signaling Games”. In 24Th Annual European Symposium On Algorithms, Esa 2016, August 22-24, 2016, Aarhus, Denmark, 57:Pp. 41:1–41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. doi:10.4230/LIPIcs.ESA.2016.41. Publisher's Version
Or Ordentlich, Shayevitz, Ofer , and Weinstein, Omri . 2016. “An Improved Upper Bound For The Most Informative Boolean Function Conjecture”. In Ieee International Symposium On Information Theory, Isit 2016, Barcelona, Spain, July 10-15, 2016, Pp. 500–504. IEEE. doi:10.1109/ISIT.2016.7541349. Publisher's Version
Mark Braverman, Garg, Ankit , Pankratov, Denis , and Weinstein, Omri . 2016. “Information Lower Bounds Via Self-Reducibility”. Theory Comput. Syst., 59, 2, Pp. 377–396. doi:10.1007/s00224-015-9655-z. Publisher's Version
Alexander Golovnev, Regev, Oded , and Weinstein, Omri . 2016. “The Minrank Of Random Graphs”. Corr, abs/1607.04842. . Publisher's Version
Alexander Golovnev, Regev, Oded , and Weinstein, Omri . 2016. “The Minrank Of Random Graphs”. Electron. Colloquium Comput. Complex., 23, Pp. 110. . Publisher's Version
2015
Or Ordentlich, Shayevitz, Ofer , and Weinstein, Omri . 2015. “Dictatorship Is The Most Informative Balanced Function At The Extremes”. Electron. Colloquium Comput. Complex., 22, Pp. 84. . Publisher's Version
Or Ordentlich, Shayevitz, Ofer , and Weinstein, Omri . 2015. “Dictatorship Is The Most Informative Balanced Function At The Extremes”. Corr, abs/1505.05794. . Publisher's Version
Mark Braverman, Kun-Ko, Young , Rubinstein, Aviad , and Weinstein, Omri . 2015. “Eth Hardness For Densest-\Emphk-Subgraph With Perfect Completeness”. Electron. Colloquium Comput. Complex., 22, Pp. 74. . Publisher's Version
Mark Braverman, Kun-Ko, Young , Rubinstein, Aviad , and Weinstein, Omri . 2015. “Eth Hardness For Densest-\Textdollark\Textdollar-Subgraph With Perfect Completeness”. Corr, abs/1504.08352. . Publisher's Version
Omri Weinstein. 2015. “Information Complexity And The Quest For Interactive Compression”. Sigact News, 46, 2, Pp. 41–64. doi:10.1145/2789149.2789161. Publisher's Version
Omri Weinstein. 2015. “Information Complexity And The Quest For Interactive Compression”. Electron. Colloquium Comput. Complex., 22, Pp. 60. . Publisher's Version
Mark Braverman and Weinstein, Omri . 2015. “An Interactive Information Odometer And Applications”. In Proceedings Of The Forty-Seventh Annual Acm On Symposium On Theory Of Computing, Stoc 2015, Portland, Or, Usa, June 14-17, 2015, Pp. 341–350. ACM. doi:10.1145/2746539.2746548. Publisher's Version
Omri Weinstein and Woodruff, David P. . 2015. “The Simultaneous Communication Of Disjointness With Applications To Data Streams”. In Automata, Languages, And Programming - 42Nd International Colloquium, Icalp 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I, 9134:Pp. 1082–1093. Springer. doi:10.1007/978-3-662-47672-7\_88. Publisher's Version
Omri Weinstein and Woodruff, David P. . 2015. “The Simultaneous Communication Of Disjointness With Applications To Data Streams”. Electron. Colloquium Comput. Complex., 22, Pp. 83. . Publisher's Version
Shahar Dobzinski, Feldman, Michal , Talgam-Cohen, Inbal , and Weinstein, Omri . 2015. “Welfare And Revenue Guarantees For Competitive Bundling Equilibrium”. In Web And Internet Economics - 11Th International Conference, Wine 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings, 9470:Pp. 300–313. Springer. doi:10.1007/978-3-662-48995-6\_22. Publisher's Version
Noga Alon, Nisan, Noam , Raz, Ran , and Weinstein, Omri . 2015. “Welfare Maximization With Limited Interaction”. Corr, abs/1504.01780. . Publisher's Version
Noga Alon, Nisan, Noam , Raz, Ran , and Weinstein, Omri . 2015. “Welfare Maximization With Limited Interaction”. Electron. Colloquium Comput. Complex., 22, Pp. 54. . Publisher's Version