Zobrazeno 1 - 10
of 619
pro vyhledávání: '"Severson, Eric"'
Autor:
Sarkar, Agniv, Severson, Eric
For any real-valued $k > 1$, we consider the tree rooted at 0, where each positive integer $n$ has parent $\lfloor\frac{n}{k}\rfloor$. The average number of children per node is $k$, thus this definition gives a natural way to extend $k$-ary trees to
Externí odkaz:
http://arxiv.org/abs/2302.05470
Autor:
Doty, David, Eftekhari, Mahsa, Gąsieniec, Leszek, Severson, Eric, Stachowiak, Grzegorz, Uznański, Przemysław
Publikováno v:
FOCS 2021: Proceedings of the 62nd Annual IEEE Symposium on Foundations of Computer Science, Feb 2022
We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over their sched
Externí odkaz:
http://arxiv.org/abs/2106.10201
Autor:
Doty, David, Severson, Eric
We introduce ppsim, a software package for efficiently simulating population protocols, a widely-studied subclass of chemical reaction networks (CRNs) in which all reactions have two reactants and two products. Each step in the dynamics involves pick
Externí odkaz:
http://arxiv.org/abs/2105.04702
We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over their sched
Externí odkaz:
http://arxiv.org/abs/2012.15800
The standard population protocol model assumes that when two agents interact, each observes the entire state of the other agent. We initiate the study of $\textit{message complexity}$ for population protocols, where the state of an agent is divided i
Externí odkaz:
http://arxiv.org/abs/2003.09532
Autor:
Hogg, Grant, Severson, Eric A., Cai, Li, Hoffmann, Heidi M., Holden, Kimberly A., Fitzgerald, Kerry, Kenyon, Angela, Zeng, Qiandong, Mooney, Michael, Gardner, Sabrina, Chen, Wenjie, Nagan, Narasimhan, Boles, Deborah, Parker, Scott, Richman, Tamara J., Letovsky, Stanley, Dong, Henry, Anderson, Steven M., Ramkissoon, Shakti, Reddy, Prasanth, Eisenberg, Marcia, Chenn, Anjen, Jensen, Taylor J.
Publikováno v:
In Cancer Genetics November 2023 278-279:38-49
Autor:
Burman, Janna, Chen, Ho-Lin, Chen, Hsueh-Ping, Doty, David, Nowak, Thomas, Severson, Eric, Xu, Chuan
Publikováno v:
PODC 2021: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, July 2021, pages 33-44
We consider the standard population protocol model, where (a priori) indistinguishable and anonymous agents interact in pairs according to uniformly random scheduling. The self-stabilizing leader election problem requires the protocol to converge on
Externí odkaz:
http://arxiv.org/abs/1907.06068