Mahsa Eftekhari

According to our database, Mahsa Eftekhari authored at least 9 papers between 2018 and 2022.

Collaborative distances:

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

2022

Computation in population protocols: exact majority, uniform computation, and the dynamic model

Mahsa Eftekhari

PhD thesis, 2022

Dynamic Size Counting in Population Protocols.

David Doty, Mahsa Eftekhari

Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022

2021

A survey of size counting in population protocols.

David Doty, Mahsa Eftekhari

Theor. Comput. Sci., 2021

Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority.

David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

A time and space optimal stable population protocol solving exact majority.

David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Message Complexity of Population Protocols.

Talley Amir, James Aspnes, David Doty, Mahsa Eftekhari, Eric E. Severson

Proceedings of the 34th International Symposium on Distributed Computing, 2020

2019

Efficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols.

David Doty, Mahsa Eftekhari

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Exact size counting in uniform population protocols in nearly logarithmic time.

David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos

CoRR, 2018

Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time.

David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos

Proceedings of the 32nd International Symposium on Distributed Computing, 2018