Michael Borokhovich
Postdoctoral Research Fellow


Communication Systems Engineering Department

Ben-Gurion University of the Negev

Home

Research

Publications

Teaching


Publications

Conferences:

M. Borokhovich, S. Schmid.
How (Not) to Shoot in Your Foot with Local Fast Failover. (pdf) (slides)
International Conference on Principles of Distributed Systems (OPODIS), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Z. Lotker, and D. Peleg.
Brief Announcement: Distributed MST in Core-Periphery Networks. (pdf) (slides)
International Symposium on Distributed Computing (DISC), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, S. Schmid.
OBST: A Self-Adjusting Peer-to-Peer Overlay Based on Multiple BSTs. (pdf)
The IEEE International Conference on Peer-to-Peer Computing (P2P), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, B. Haeupler, and Z. Lotker.
Self-Adjusting Grid Networks to Minimize Expected Path Length. (pdf) (slides)
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Y. Hadad, E. Kantor, Z. Lotker, M. Parter, and D. Peleg.
Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications. (pdf) (slides)
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Y. Hadad, Z. Lotker.
Optimal virtual traffic light placement. (pdf)
International Workshop on Foundations of Mobile Computing (FOMC), 2012.
--------------------------------------------------------------------------------------------------------------------

Avin Chen, Borokhovich Michael, Asaf Cohen, Zvi Lotker.
Efficient Distributed Source Coding for Multiple Receivers Via Matrix Sparsification. (pdf)
IEEE International Symposium on Information Theory (ISIT) 2011.
--------------------------------------------------------------------------------------------------------------------

Avin Chen, Borokhovich Michael, Keren Censor-Hilel, Zvi Lotker.
Order Optimal Information Spreading Using Algebraic Gossip. (pdf) (slides)
ACM Symposium on Principles of Distributed Computing (PODC), 2011.
--------------------------------------------------------------------------------------------------------------------

Borokhovich Michael, Avin Chen, Zvi Lotker.
Tight Bounds for Algebraic Gossip on Graphs. (pdf) (slides)
IEEE International Symposium on Information Theory (ISIT), 2010.
--------------------------------------------------------------------------------------------------------------------

Avin Chen, Borokhovich Michael, Arik Goldfeld.
Mastering (Virtual) Networks. A Case Study of Virtualizing Internet Lab. (pdf) (slides)
International Conference on Computer Supported Education (CSEDU), 2009.
--------------------------------------------------------------------------------------------------------------------


Journals:

M. Borokhovich, C. Avin, and Z. Lotker.
Bounds for algebraic gossip on graphs. (pdf)
Random Structures and Algorithms Journal (RSA), 2013.
--------------------------------------------------------------------------------------------------------------------

Avin Chen, Borokhovich Michael, Keren Censor-Hilel, Zvi Lotker.
Order Optimal Information Spreading Using Algebraic Gossip. (pdf)
The International Journal of Distributed Computing (DIST), 2013.
--------------------------------------------------------------------------------------------------------------------


Under Review:

C. Avin, M. Borokhovich, A. Cohen, and Z. Lotker.
Joint Network-Source Coding for Multiple Terminals with Side Information.
Submitted to: IEEE Transactions on Communications.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, B. Haeupler, and Z. Lotker.
Self-Adjusting Grid Networks to Minimize Expected Path Length.
Submitted to: Theoretical Computer Science.
--------------------------------------------------------------------------------------------------------------------