Oren Ben-Zwi אורן_בן-צבי

Projects

"And if anyone knows anything about anything," said Bear to himself, "it's Owl who knows something about something," he said, "or my name's not Winnie-the-Pooh," he said. "Which it is," he added. "So there you are."

Here are some of the current projects. For others/older ones email or consult DBLP / Scholar.

Publications

With Ilan Newman: No ascending auction can find equilibrium for submodular valuations CoRR abs/2312.00522 (2023) [pdf] [abstract]
Walrasian's characterization and a universal ascending auction. Games and Economic Behavior 104: 456–467 (2017). [pdf] [abstract]
With Monika Henzinger and Veronika Loitzenbauer: Ad exchange: envy-free auctions with mediators. WINE 2015: 104-117. [pdf] [abstract]
With Ilan Newman and Guy Wolfovitz: Hats, auctions and derandomization. Random Structure and Algorithms 46(3): 478-493 (2015). [pdf] [abstract]
With Ron Lavi and Ilan Newman: Ascending auctions and Walrasian equilibrium. CoRR abs/1301.1153v3 (2013). [pdf] [abstract]
With Ilan Newman: Optimal bi-valued auctions CoRR abs/1106.4677: (2011). [pdf] [abstract]
With Danny Hermelin, Daniel Lokshtanov, and Ilan Newman: Treewidth governs the complexity of target set selection. Discrete Optimization 8(1): 87-96 (2011). Conf. ver. ACM Conference on Electronic Commerce 2009: 355-362. [pdf] [abstract]
With Amir Ronen: Local and global price of anarchy of graphical games. Theor. Comput. Sci. 412(12-14): 1196-1207 (2011). Conf. ver. SAGT 2008: 255-266. [pdf] [abstract]
With Eyal Ackerman and Guy Wolfovitz: Combinatorial model and bounds for target set selection. Theor. Comput. Sci. 411(44-46): 4017-4022 (2010). [pdf] [abstract]
With Guy Wolfovitz: A hat trick. FUN 2010: 37-40. [pdf] [abstract]
With Ilan Newman and Guy Wolfovitz: A new derandomization of auctions. SAGT 2009: 233-237. [pdf] [abstract]
With Eyal Ackerman: On sets of points that determine only acute angles. Eur. J. Comb. 30(4): 908-910 (2009). [pdf] [abstract]
With Oded Lachish and Ilan Newman: Lower bounds for testing Euclidean minimum spanning trees. Inf. Process. Lett. 102(6): 219-225 (2007). [pdf] [abstract]
With Igor Kleiner, Daniel Keren, and Ilan Newman: Applying property testing to an image partitioning problem. IEEE Trans. Pattern Anal. Mach. Intell. 33(2): 256-265 (2011). [pdf] [abstract]
With Shlomit Pinter: Handling sensed data in hostile environments. MSN 2005: 433-442. [pdf] [abstract]

Coauthors: Eyal Ackerman, Monika Henzinger, Danny Hermelin, Igor Kleiner, Daniel Keren, Oded Lachish, Ron Lavi, Veronika Loitzenbauer, Daniel Lokshtanov , Ilan Newman, Shlomit Pinter, Amir Ronen, Guy Wolfovitz.