Home

Research

Publications

Teaching

Publications

Conferences:

M. Borokhovich, A. Chatterjee, Jason Rogers, L. R. Varshney, S. Vishwanath.
Improving Impact Sourcing via Efficient Global Service Delivery. (poster)
Bloomberg Data for Good Exchange (D4GX), 2015.
--------------------------------------------------------------------------------------------------------------------

E. Elenberg, K. Shanmugam, M. Borokhovich, A. Dimakis.
Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs.
ACM SIGKDD Conference on Knowledge, Discovery and Data Mining (KDD), 2015.
--------------------------------------------------------------------------------------------------------------------

L. Schiff, M. Borokhovich, S. Schmid.
Reclaiming the Brain: Useful OpenFlow Functions in the Data Plane. (slides)
ACM Workshop on Hot Topics in Networks (HotNets), 2014.
--------------------------------------------------------------------------------------------------------------------

M. Borokhovich, L. Schiff, S. Schmid.
Provable Data Plane Connectivity with Local Fast Failover: Introducing OpenFlow Graph Algorithms.
ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN), 2014.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Z. Lotker, and D. Peleg.
Distributed Computing on Core-Periphery Networks: Axiom-based Design. (slides)
International Colloquium on Automata, Languages, and Programming (ICALP), 2014.
--------------------------------------------------------------------------------------------------------------------

M. Borokhovich, S. Schmid.
How (Not) to Shoot in Your Foot with Local Fast Failover. (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. (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.
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. (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. (slides)
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Y. Hadad, Z. Lotker.
Optimal virtual traffic light placement.
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.
IEEE International Symposium on Information Theory (ISIT) 2011.
--------------------------------------------------------------------------------------------------------------------

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

Borokhovich Michael, Avin Chen, Zvi Lotker.
Tight Bounds for Algebraic Gossip on Graphs. (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. (slides)
International Conference on Computer Supported Education (CSEDU), 2009.
--------------------------------------------------------------------------------------------------------------------

Journals:

I. Mitliagkas, M. Borokhovich, A. Dimakis, C. Caramanis.
FrogWild! - Fast PageRank Approximations on Graph Engines. (slides)
Very Large Data Bases (VLDB), 2015.
--------------------------------------------------------------------------------------------------------------------

S. Schmid, C. Avin, C. Scheideler, M. Borokhovich, B. Haeupler, Z. Lotker.
SplayNet: Towards Locally Self-Adjusting Networks.
IEEE/ACM Transactions on Networking (ToN), 2015.
--------------------------------------------------------------------------------------------------------------------

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

C. Avin, M. Borokhovich, Y. Haddad, E. Kantor, Z. Lotker, M. Parter, D. Peleg.
Testing the Irreducibility of Nonsquare Perron-Frobenius Systems.
Information Processing Letters, Elsevier, 2014.
--------------------------------------------------------------------------------------------------------------------

C. Avin, M. Borokhovich, Y. Haddad, E. Kantor, Z. Lotker, M. Parter, D. Peleg.
Bounds for algebraic gossip on graphs.
Random Structures and Algorithms Journal (RSA), 2013.
--------------------------------------------------------------------------------------------------------------------

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