Chen Avin

According to our database, Chen Avin authored at least 116 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

SOAR: Minimizing Network Utilization Cost With Bounded In-Network Computing.

Raz Segal, Chen Avin, Gabriel Scalosub

IEEE Trans. Netw. Serv. Manag., April, 2024

D3: An Adaptive Reconfigurable Datacenter Network.

Johannes Zerwas, Chen Griner, Stefan Schmid, Chen Avin

CoRR, 2024

Understanding the Throughput Bounds of Reconfigurable Datacenter Networks.

Vamsi Addanki, Chen Avin, Stefan Schmid

CoRR, 2024

Integrated Topology and Traffic Engineering for Reconfigurable Datacenter Networks.

Chen Griner, Chen Avin

CoRR, 2024

Beyond matchings: Dynamic multi-hop topology for demand-aware datacenters.

Chen Griner, Chen Avin, Gil Einziger

Comput. Networks, 2024

2023

Self-adjusting grid networks.

Chen Avin, Ingo van Duijn, Maciej Pacut, Stefan Schmid

Inf. Comput., June, 2023

Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control.

Johannes Zerwas, Csaba Györgyi, Andreas Blenk, Stefan Schmid, Chen Avin

Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Go-to-Controller is Better: Efficient and Optimal LPM Caching with Splicing.

Itamar Gozlan, Chen Avin, Gil Einziger, Gabriel Scalosub

Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks.

Vamsi Addanki, Chen Avin, Stefan Schmid

Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Distributed Self-Adjusting Tree Networks.

Bruna Soares Peres, Otávio Augusto de Oliviera Souza, Olga Goussevskaia, Chen Avin, Stefan Schmid

IEEE Trans. Cloud Comput., 2023

SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree.

Arash Pourdamghani, Chen Avin, Robert Sama, Stefan Schmid

Proceedings of the IEEE INFOCOM 2023, 2023

Distributed Demand-aware Network Design using Bounded Square Root of Graphs.

Or Peres, Chen Avin

Proceedings of the IEEE INFOCOM 2023, 2023

2022

Push-Down Trees: Optimal Self-Adjusting Complete Trees.

Chen Avin, Kaushik Mondal, Stefan Schmid

IEEE/ACM Trans. Netw., 2022

Demand-Aware Network Design With Minimal Congestion and Route Lengths.

Chen Avin, Kaushik Mondal, Stefan Schmid

IEEE/ACM Trans. Netw., 2022

Hotelling games in fault-prone settings.

Chen Avin, Avi Cohen, Zvi Lotker, David Peleg

Theor. Comput. Sci., 2022

Kevin: de Bruijn-based topology with demand-aware links and greedy routing.

Johannes Zerwas, Csaba Györgyi, Andreas Blenk, Stefan Schmid, Chen Avin

CoRR, 2022

Self-Adjusting Ego-Trees Topology for Reconfigurable Datacenter Networks.

Chen Griner, Gil Einziger, Chen Avin

CoRR, 2022

CacheNet: Leveraging the principle of locality in reconfigurable network design.

Chen Griner, Stefan Schmid, Chen Avin

Comput. Networks, 2022

Constrained In-network Computing with Low Congestion in Datacenter Networks.

Raz Segal, Chen Avin, Gabriel Scalosub

Proceedings of the IEEE INFOCOM 2022, 2022

Deterministic Self-Adjusting Tree Networks Using Rotor Walks.

Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, Pawel Schmidt

Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022

2021

Cerberus: The Power of Choices in Datacenter Topology Design - A Throughput Perspective.

Chen Griner, Johannes Zerwas, Andreas Blenk, Manya Ghobadi, Stefan Schmid, Chen Avin

Proc. ACM Meas. Anal. Comput. Syst., 2021

CacheNet: Leveraging the Principle of Locality in Reconfigurable Network Design.

Chen Griner, Chen Avin

Proceedings of the IFIP Networking Conference, 2021

SOAR: minimizing network utilization with bounded in-network computing.

Raz Segal, Chen Avin, Gabriel Scalosub

Proceedings of the CoNEXT '21: The 17th International Conference on emerging Networking EXperiments and Technologies, Virtual Event, Munich, Germany, December 7, 2021

ReNets: Statically-Optimal Demand-Aware Networks.

Chen Avin, Stefan Schmid

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

ExRec: Experimental Framework for Reconfigurable Networks Based on Off-the-Shelf Hardware.

Johannes Zerwas, Chen Avin, Stefan Schmid, Andreas Blenk

Proceedings of the ANCS '21: Symposium on Architectures for Networking and Communications Systems, Layfette, IN, USA, December 13, 2021

2020

Dynamic Balanced Graph Partitioning.

Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid

SIAM J. Discret. Math., 2020

On the Complexity of Traffic Traces and Implications.

Chen Avin, Manya Ghobadi, Chen Griner, Stefan Schmid

Proc. ACM Meas. Anal. Comput. Syst., 2020

Demand-aware network designs of bounded degree.

Chen Avin, Kaushik Mondal, Stefan Schmid

Distributed Comput., 2020

Arithmetic Binary Search Trees: Static Optimality in the Matching Model.

Chen Avin

CoRR, 2020

Performance Analysis of Demand-Oblivious and Demand-Aware Optical Datacenter Network Designs.

Chen Griner, Johannes Zerwas, Andreas Blenk, Manya Ghobadi, Stefan Schmid, Chen Avin

CoRR, 2020

An Online Matching Model for Self-Adjusting ToR-to-ToR Networks.

Chen Avin, Chen Griner, Iosif Salem, Stefan Schmid

CoRR, 2020

Dynamically Optimal Self-adjusting Single-Source Tree Networks.

Chen Avin, Kaushik Mondal, Stefan Schmid

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Working Set Theorems for Routing in Self-Adjusting Skip List Networks.

Chen Avin, Iosif Salem, Stefan Schmid

Proceedings of the 39th IEEE Conference on Computer Communications, 2020

De-evolution of Preferential Attachment Trees.

Chen Avin, Yuri Lotker

Proceedings of the Complex Networks & Their Applications IX, 2020

2019

Measuring the Complexity of Packet Traces.

Chen Avin, Manya Ghobadi, Chen Griner, Stefan Schmid

CoRR, 2019

ReNets: Toward Statically Optimal Self-Adjusting Networks.

Chen Avin, Stefan Schmid

CoRR, 2019

Competitive clustering of stochastic communication patterns on a ring.

Chen Avin, Louis Cohen, Mahmoud Parham, Stefan Schmid

Computing, 2019

Brief Announcement: On Self-Adjusting Skip List Networks.

Chen Avin, Iosif Salem, Stefan Schmid

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Self-adjusting Linear Networks.

Chen Avin, Ingo van Duijn, Stefan Schmid

Proceedings of the Structural Information and Communication Complexity, 2019

Nap: Network-Aware Data Partitions for Efficient Distributed Processing.

Or Raz, Chen Avin, Stefan Schmid

Proceedings of the 18th IEEE International Symposium on Network Computing and Applications, 2019

Majority vote and monopolies in social networks.

Chen Avin, Zvi Lotker, Assaf Mizrachi, David Peleg

Proceedings of the 20th International Conference on Distributed Computing and Networking, 2019

Random preferential attachment hypergraph.

Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg

Proceedings of the ASONAM '19: International Conference on Advances in Social Networks Analysis and Mining, 2019

2018

Cover time and mixing time of random walks on dynamic graphs.

Chen Avin, Michal Koucký, Zvi Lotker

Random Struct. Algorithms, 2018

<i>rDAN</i>: Toward robust demand-aware network designs.

Chen Avin, Alexandr Hercules, Andreas Loukas, Stefan Schmid

Inf. Process. Lett., 2018

Breaking the $$\log n$$ log n barrier on rumor spreading.

Chen Avin, Robert Elsässer

Distributed Comput., 2018

Fault-Tolerant Hotelling Games.

Chen Avin, Avi Cohen, Zvi Lotker, David Peleg

CoRR, 2018

Toward demand-aware networking: a theory for self-adjusting networks.

Chen Avin, Stefan Schmid

Comput. Commun. Rev., 2018

Preferential Attachment as a Unique Equilibrium.

Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Homophily and Nationality Assortativity Among the Most Cited Researchers' Social Network.

Michal Vaanunu, Chen Avin

Proceedings of the IEEE/ACM 2018 International Conference on Advances in Social Networks Analysis and Mining, 2018

2017

On the power of uniform power: capacity of wireless networks with bounded resources.

Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet

Wirel. Networks, 2017

Distributed computing on core-periphery networks: Axiom-based design.

Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg

J. Parallel Distributed Comput., 2017

Towards Communication-Aware Robust Topologies.

Chen Avin, Alexandr Hercules, Andreas Loukas, Stefan Schmid

CoRR, 2017

SINR diagram with interference cancellation.

Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg

Ad Hoc Networks, 2017

Brief Announcement: Distributed SplayNets.

Bruna Soares Peres, Olga Goussevskaia, Stefan Schmid, Chen Avin

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Competitive Clustering of Stochastic Communication Patterns on a Ring.

Chen Avin, Louis Cohen, Stefan Schmid

Proceedings of the Networked Systems - 5th International Conference, 2017

Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks.

Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Assortative Mixing Equilibria in Social Network Games.

Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg

Proceedings of the Game Theory for Networks - 7th International EAI Conference, 2017

2016

SplayNet: Towards Locally Self-Adjusting Networks.

Stefan Schmid, Chen Avin, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker

IEEE/ACM Trans. Netw., 2016

On social networks of program committees - Structure and effect on paper acceptance fairness.

Chen Avin, Zvi Lotker, David Peleg, Itzik Turkel

Soc. Netw. Anal. Min., 2016

Online Balanced Repartitioning.

Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid

Proceedings of the Distributed Computing - 30th International Symposium, 2016

Information Spreading in Dynamic Networks Under Oblivious Adversaries.

John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman

Proceedings of the Distributed Computing - 30th International Symposium, 2016

2015

Self-adjusting grid networks to minimize expected path length.

Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker

Theor. Comput. Sci., 2015

Network Coding Based Information Spreading in Dynamic Networks With Correlated Data.

Asaf Cohen, Bernhard Haeupler, Chen Avin, Muriel Médard

IEEE J. Sel. Areas Commun., 2015

Random Preferential Attachment Hypergraphs.

Chen Avin, Zvi Lotker, David Peleg

CoRR, 2015

Breaking the log n barrier on rumor spreading.

Chen Avin, Robert Elsässer

CoRR, 2015

Homophily and the Glass Ceiling Effect in Social Networks.

Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne-Anne Pignolet

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Core Size and Densification in Preferential Attachment Networks.

Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Social Network Analysis of Program Committees and Paper Acceptance Fairness.

Chen Avin, Zvi Lotker, David Peleg, Itzik Turkel

Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015

2014

Bounds for algebraic gossip on graphs.

Michael Borokhovich, Chen Avin, Zvi Lotker

Random Struct. Algorithms, 2014

Testing the irreducibility of nonsquare Perron-Frobenius systems.

Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg

Inf. Process. Lett., 2014

Core-Periphery in Networks: An Axiomatic Approach.

Chen Avin, Zvi Lotker, David Peleg, Yvonne-Anne Pignolet, Itzik Turkel

CoRR, 2014

Radio cover time in hyper-graphs.

Chen Avin, Yuval Lando, Zvi Lotker

Ad Hoc Networks, 2014

2013

Order optimal information spreading using algebraic gossip.

Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker

Distributed Comput., 2013

Simple Destination-Swap Strategies for Adaptive Intra- and Inter-Tenant VM Migration.

Chen Avin, Omer Dunay, Stefan Schmid

CoRR, 2013

Generalized Perron-Frobenius Theorem for Nonsquare Matrices.

Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg

CoRR, 2013

Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks.

Efi Dror, Chen Avin, Zvi Lotker

Ad Hoc Networks, 2013

Faster Rumor Spreading: Breaking the logn Barrier.

Chen Avin, Robert Elsässer

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications.

Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

OBST: A self-adjusting peer-to-peer overlay based on multiple BSTs.

Chen Avin, Michael Borokhovich, Stefan Schmid

Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, 2013

Locally Self-Adjusting Tree Networks.

Chen Avin, Bernhard Haeupler, Zvi Lotker, Christian Scheideler, Stefan Schmid

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

2012

Scalable, hierarchical, Ethernet transport network architecture (HETNA).

Eliav Menachi, Chen Avin, Ran Giladi

Telecommun. Syst., 2012

A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model.

Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet

Theor. Comput. Sci., 2012

SINR Diagrams: Convexity and Its Applications in Wireless Networks.

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty

J. ACM, 2012

Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures.

Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Network coded gossip with correlated data.

Bernhard Haeupler, Asaf Cohen, Chen Avin, Muriel Médard

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Optimal virtual traffic light placement.

Chen Avin, Michael Borokhovich, Yoram Haddad, Zvi Lotker

Proceedings of the FOMC'12, 2012

2011

Many Random Walks Are Faster Than One.

Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle

Comb. Probab. Comput., 2011

Efficient Joint Network-Source Coding for Multiple Terminals with Side Information

Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker

CoRR, 2011

On The Elite of Social Networks

Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet

CoRR, 2011

Self-Adjusting Networks to Minimize Expected Path Length

Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker

CoRR, 2011

Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks.

Efi Dror, Chen Avin, Zvi Lotker

Proceedings of the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, 2011

Efficient distributed source coding for multiple receivers via matrix sparsification.

Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

PSP: Path state protocol for inter-domain routing.

Chen Avin, Ran Giladi, Dotan Guy

Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011

Geographical quadtree routing.

Chen Avin, Yaniv Dvory, Ran Giladi

Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011

2010

Probabilistic quorum systems in wireless Ad Hoc networks.

Roy Friedman, Gabriel Kliot, Chen Avin

ACM Trans. Comput. Syst., 2010

Tight bounds for algebraic gossip on graphs.

Michael Borokhovich, Chen Avin, Zvi Lotker

Proceedings of the IEEE International Symposium on Information Theory, 2010

Querying Dynamic Wireless Sensor Networks with Non-revisiting Random Walks.

Marco Zuniga, Chen Avin, Manfred Hauswirth

Proceedings of the Wireless Sensor Networks, 7th European Conference, 2010

2009

Using Heterogeneity to Enhance Random Walk-based Queries.

Marco Zuniga, Chen Avin, Bhaskar Krishnamachari

J. Signal Process. Syst., 2009

Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs)

Chen Avin, Yuval Lando, Zvi Lotker

CoRR, 2009

SINR diagrams: towards algorithmically usable SINR models of wireless networks.

Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks.

Chen Avin, Ran Giladi, Nissan Lev-Tov, Zvi Lotker

Proceedings of the Global Communications Conference, 2009. GLOBECOM 2009, Honolulu, Hawaii, USA, 30 November, 2009

Mastering (Virtual) Networks - A Case Study of Virtualizing Internet Lab.

Chen Avin, Michael Borokhovich, Arik Goldfeld

Proceedings of the CSEDU 2009 - Proceedings of the First International Conference on Computer Supported Education, Lisboa, Portugal, March 23-26, 2009, 2009

A Note on Uniform Power Connectivity in the SINR Model.

Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2009

2008

Fast and Efficient Restricted Delaunay Triangulation in Random Geometric Graphs.

Chen Avin

Internet Math., 2008

The power of choice in random walks: An empirical study.

Chen Avin, Bhaskar Krishnamachari

Comput. Networks, 2008

Empirical evaluation of querying mechanisms for unstructured wireless sensor networks.

Joon Ahn, Shyam Kapadia, Sundeep Pattem, Avinash Sridharan, Marco Zuniga, Jung-Hyun Jun, Chen Avin, Bhaskar Krishnamachari

Comput. Commun. Rev., 2008

How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs).

Chen Avin, Michal Koucký, Zvi Lotker

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Distance graphs: from random geometric graphs to Bernoulli graphs and between.

Chen Avin

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

2007

On the cover time and mixing time of random geometric graphs.

Chen Avin, Gunes Ercal

Theor. Comput. Sci., 2007

Evolutionary Reputation Games On Social Networks.

Chen Avin, David Dayan-Rosenman

Complex Syst., 2007

An upper bound on computing all X-minimal models.

Chen Avin, Rachel Ben-Eliyahu-Zohary

AI Commun., 2007

2005

Identifiability of Path-Specific Effects.

Chen Avin, Ilya Shpitser, Judea Pearl

Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

On the Cover Time of Random Geometric Graphs.

Chen Avin, Gunes Ercal

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Bounds on the mixing time and partial cover of ad-hoc and sensor networks.

Chen Avin, Gunes Ercal

Proceedings of the Wireless Sensor Networks, Second European Workshop, 2005

2004

Efficient and robust query processing in dynamic environments using random walk techniques.

Chen Avin, Carlos Brito

Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

2001

Algorithms for Computing X-Minimal Models.

Chen Avin, Rachel Ben-Eliyahu-Zohary

Proceedings of the Logic Programming and Nonmonotonic Reasoning, 2001