Postdoc scholar:
University of Vienna, TAA - Theory and Application of Algorithms team. Host: Monika Henzinger, 2013-2015
Technion, IE&M - Industrial Engineering and Management . Host Ron Lavi, 2010-2012
Education:Ph.D. Computer Science, University of Haifa, under the supervision of prof. Ilan Newman (thesis)
M.Sc. Computer Science, University of Haifa, under the supervision of prof. Ilan Newman (thesis)
B.A. Computer Science, Technion - I.I.T.
Algorithmic game theory, Auctions; Network science
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]