Zobrazeno 1 - 10
of 9 506
pro vyhledávání: '"Grossmann, P"'
The Maximum Weight Independent Set problem is a fundamental NP-hard problem in combinatorial optimization with several real-world applications. Given an undirected vertex-weighted graph, the problem is to find a subset of the vertices with the highes
Externí odkaz:
http://arxiv.org/abs/2412.14198
The Maximum Weight Independent Set (MWIS) problem, as well as its related problems such as Minimum Weight Vertex Cover, are fundamental NP-hard problems with numerous practical applications. Due to their computational complexity, a variety of data re
Externí odkaz:
http://arxiv.org/abs/2412.09303
Autor:
Ovalle, Daniel, Pulsipher, Joshua L., Ye, Yixin, Harshbarger, Kyle, Bury, Scott, Laird, Carl D., Grossmann, Ignacio E.
Supply and manufacturing networks in the chemical industry involve diverse processing steps across different locations, rendering their operation vulnerable to disruptions from unplanned events. Optimal responses should consider factors such as produ
Externí odkaz:
http://arxiv.org/abs/2412.08046
The inherent complexity of biological agents often leads to motility behavior that appears to have random components. Robust stochastic inference methods are therefore required to understand and predict the motion patterns from time discrete trajecto
Externí odkaz:
http://arxiv.org/abs/2411.08692
Autor:
Johnson, Samuel G. B., Karimi, Amir-Hossein, Bengio, Yoshua, Chater, Nick, Gerstenberg, Tobias, Larson, Kate, Levine, Sydney, Mitchell, Melanie, Rahwan, Iyad, Schölkopf, Bernhard, Grossmann, Igor
Recent advances in artificial intelligence (AI) have produced systems capable of increasingly sophisticated performance on cognitive tasks. However, AI systems still struggle in critical ways: unpredictable and novel environments (robustness), lack o
Externí odkaz:
http://arxiv.org/abs/2411.02478
Autor:
Grossmann, Max R. P.
When is autonomy granted to a decision-maker based on their knowledge, and if no autonomy is granted, what form will the intervention take? A parsimonious theory shows how policymakers can exploit decision-maker mistakes and use them as a justificati
Externí odkaz:
http://arxiv.org/abs/2410.20970
In recent years, a wide variety of graph neural network (GNN) architectures have emerged, each with its own strengths, weaknesses, and complexities. Various techniques, including rewiring, lifting, and node annotation with centrality values, have bee
Externí odkaz:
http://arxiv.org/abs/2410.08759
Relaxation to equilibrium in Bose-Hubbard rings is numerically investigated in the time domain. We show that for small mean site populations in the Mott insulator regime, characterized by strong onsite interaction as compared to hopping, equipartitio
Externí odkaz:
http://arxiv.org/abs/2410.06039
Autor:
Großmann, Gerrit, Vollmer, Sebastian
We introduce a fast simulation technique for modeling epidemics on adaptive networks. Our rejection-based algorithm efficiently simulates the co-evolution of the network structure and the epidemic dynamics. We extend the classical SIS model by incorp
Externí odkaz:
http://arxiv.org/abs/2410.04987
Recently, researchers have extended the concept of matchings to the more general problem of finding $b$-matchings in hypergraphs broadening the scope of potential applications and challenges. The concept of $b$-matchings, where $b$ is a function that
Externí odkaz:
http://arxiv.org/abs/2408.06924