Zobrazeno 1 - 10
of 89
pro vyhledávání: '"Stearns, Richard E"'
Autor:
Qiu, Zirou, Adiga, Abhijin, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Networked dynamical systems are widely used as formal models of real-world cascading phenomena, such as the spread of diseases and information. Prior research has addressed the problem of learning the behavior of an unknown dynamical system when the
Externí odkaz:
http://arxiv.org/abs/2405.06884
Autor:
Qiu, Zirou, Adiga, Abhijin, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Discrete dynamical systems are commonly used to model the spread of contagions on real-world networks. Under the PAC framework, existing research has studied the problem of learning the behavior of a system, assuming that the underlying network is kn
Externí odkaz:
http://arxiv.org/abs/2402.11686
Autor:
Qiu, Zirou, Chen, Chen, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utility by choosing actions that differ from their neighbors' actions. Two i
Externí odkaz:
http://arxiv.org/abs/2301.02889
Autor:
Qiu, Zirou, Yuan, Andrew, Chen, Chen, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically, agents are
Externí odkaz:
http://arxiv.org/abs/2301.02876
Autor:
Qiu, Zirou, Chen, Chen, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the dissemina
Externí odkaz:
http://arxiv.org/abs/2301.04090
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Discrete Algorithms (November 26, 2019) dmtcs:5565
Many researchers have studied symmetry properties of various Boolean functions. A class of Boolean functions, called nested canalyzing functions (NCFs), has been used to model certain biological phenomena. We identify some interesting relationships b
Externí odkaz:
http://arxiv.org/abs/1906.03752
Publikováno v:
Theory of Computing Systems; Oct2024, Vol. 68 Issue 5, p1339-1352, 14p
Publikováno v:
In Discrete Applied Mathematics 31 December 2018 251:5-14
Publikováno v:
SIAM J. Computing, Vol. 27, No 5, Oct. 1998, pp. 1237--1261
We study the efficient approximability of basic graph and logic problems in the literature when instances are specified hierarchically as in \cite{Le89} or are specified by 1-dimensional finite narrow periodic specifications as in \cite{Wa93}. We sho
Externí odkaz:
http://arxiv.org/abs/cs/9809064