-
Network Creation Games with 2-Neighborhood Maximization
Authors:
Merlin de la Haye,
Pascal Lenzner,
Daniel Schmand,
Nicole Schröder
Abstract:
Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create costly edges to maximize their centrality in the formed network. We depart from this by focusing on the simpler objective of maximizing the 2-neighborhood. This…
▽ More
Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish agents that correspond to network nodes strategically create costly edges to maximize their centrality in the formed network. We depart from this by focusing on the simpler objective of maximizing the 2-neighborhood. This seems natural for social networks, as an agent's connection benefit is typically provided by her neighbors and their neighbors but not by strangers further away.
For this natural model, we study the existence, the structure and the quality both of Nash equilibria (NE) and greedy equilibria (GE). We give structural results on the existence of degree-2 paths and cycles, and we provide tight constant bounds on the diameter. In contrast to most previous network creation game research, our bounds on the diameter are independent of edge cost $α$ and the number of agents $n$. Also, bounding the diameter does not imply bounding the price of anarchy, which calls for other methods. Using them, we obtain non-trivial bounds on the price of anarchy, including a $Ω(\log(\frac{n}α))$ lower bound for NE, and a tight linear bound for GE for low $α$.
△ Less
Submitted 10 February, 2025;
originally announced February 2025.
-
Large Language Models with Human-In-The-Loop Validation for Systematic Review Data Extraction
Authors:
Noah L. Schroeder,
Chris Davis Jaldi,
Shan Zhang
Abstract:
Systematic reviews are time-consuming endeavors. Historically speaking, knowledgeable humans have had to screen and extract data from studies before it can be analyzed. However, large language models (LLMs) hold promise to greatly accelerate this process. After a pilot study which showed great promise, we investigated the use of freely available LLMs for extracting data for systematic reviews. Usi…
▽ More
Systematic reviews are time-consuming endeavors. Historically speaking, knowledgeable humans have had to screen and extract data from studies before it can be analyzed. However, large language models (LLMs) hold promise to greatly accelerate this process. After a pilot study which showed great promise, we investigated the use of freely available LLMs for extracting data for systematic reviews. Using three different LLMs, we extracted 24 types of data, 9 explicitly stated variables and 15 derived categorical variables, from 112 studies that were included in a published scoping review. Overall we found that Gemini 1.5 Flash, Gemini 1.5 Pro, and Mistral Large 2 performed reasonably well, with 71.17%, 72.14%, and 62.43% of data extracted being consistent with human coding, respectively. While promising, these results highlight the dire need for a human-in-the-loop (HIL) process for AI-assisted data extraction. As a result, we present a free, open-source program we developed (AIDE) to facilitate user-friendly, HIL data extraction with LLMs.
△ Less
Submitted 20 January, 2025;
originally announced January 2025.
-
Education in the Era of Neurosymbolic AI
Authors:
Chris Davis Jaldi,
Eleni Ilkou,
Noah Schroeder,
Cogan Shimizu
Abstract:
Education is poised for a transformative shift with the advent of neurosymbolic artificial intelligence (NAI), which will redefine how we support deeply adaptive and personalized learning experiences. NAI-powered education systems will be capable of interpreting complex human concepts and contexts while employing advanced problem-solving strategies, all grounded in established pedagogical framewor…
▽ More
Education is poised for a transformative shift with the advent of neurosymbolic artificial intelligence (NAI), which will redefine how we support deeply adaptive and personalized learning experiences. NAI-powered education systems will be capable of interpreting complex human concepts and contexts while employing advanced problem-solving strategies, all grounded in established pedagogical frameworks. This will enable a level of personalization in learning systems that to date has been largely unattainable at scale, providing finely tailored curricula that adapt to an individual's learning pace and accessibility needs, including the diagnosis of student understanding of subjects at a fine-grained level, identifying gaps in foundational knowledge, and adjusting instruction accordingly. In this paper, we propose a system that leverages the unique affordances of pedagogical agents -- embodied characters designed to enhance learning -- as critical components of a hybrid NAI architecture. To do so, these agents can thus simulate nuanced discussions, debates, and problem-solving exercises that push learners beyond rote memorization toward deep comprehension. We discuss the rationale for our system design and the preliminary findings of our work. We conclude that education in the era of NAI will make learning more accessible, equitable, and aligned with real-world skills. This is an era that will explore a new depth of understanding in educational tools.
△ Less
Submitted 16 November, 2024;
originally announced November 2024.
-
Learning to Play Foosball: System and Baselines
Authors:
Janosch Moos,
Cedric Derstroff,
Niklas Schröder,
Debora Clever
Abstract:
This work stages Foosball as a versatile platform for advancing scientific research, particularly in the realm of robot learning. We present an automated Foosball table along with its corresponding simulated counterpart, showcasing a diverse range of challenges through example tasks within the Foosball environment. Initial findings are shared using a simple baseline approach. Foosball constitutes…
▽ More
This work stages Foosball as a versatile platform for advancing scientific research, particularly in the realm of robot learning. We present an automated Foosball table along with its corresponding simulated counterpart, showcasing a diverse range of challenges through example tasks within the Foosball environment. Initial findings are shared using a simple baseline approach. Foosball constitutes a versatile learning environment with the potential to yield cutting-edge research in various fields of artificial intelligence and machine learning, notably robust learning, while also extending its applicability to industrial robotics and automation setups. To transform our physical Foosball table into a research-friendly system, we augmented it with a 2 degrees of freedom kinematic chain to control the goalkeeper rod as an initial setup with the intention to be extended to the full game as soon as possible. Our experiments reveal that a realistic simulation is essential for mastering complex robotic tasks, yet translating these accomplishments to the real system remains challenging, often accompanied by a performance decline. This emphasizes the critical importance of research in this direction. In this concern, we spotlight the automated Foosball table as an invaluable tool, possessing numerous desirable attributes, to serve as a demanding learning environment for advancing robotics and automation research.
△ Less
Submitted 23 July, 2024;
originally announced July 2024.
-
Steklov Eigenvalue Problems on Nearly Spherical and Nearly Annular Domains
Authors:
Nathan Schroeder,
Weaam Alhejaili,
Chiu-Yen Kao
Abstract:
We consider Steklov eigenvalues on nearly spherical and nearly annular domains in $d$ dimensions. By using the Green-Beltrami identity for spherical harmonic functions, the derivatives of Steklov eigenvalues with respect to the domain perturbation parameter can be determined by the eigenvalues of a matrix involving the integral of the product of three spherical harmonic functions. By using the add…
▽ More
We consider Steklov eigenvalues on nearly spherical and nearly annular domains in $d$ dimensions. By using the Green-Beltrami identity for spherical harmonic functions, the derivatives of Steklov eigenvalues with respect to the domain perturbation parameter can be determined by the eigenvalues of a matrix involving the integral of the product of three spherical harmonic functions. By using the addition theorem for spherical harmonic functions, we determine conditions when the trace of this matrix becomes zero. These conditions can then be used to determine when spherical and annular regions are critical points while we optimize Steklov eigenvalues subject to a volume constraint. In addition, we develop numerical approaches based on particular solutions and show that numerical results in two and three dimensions are in agreement with our analytic results.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
How is model-related uncertainty quantified and reported in different disciplines?
Authors:
Emily G. Simmonds,
Kwaku Peprah Adjei,
Christoffer Wold Andersen,
Janne Cathrin Hetle Aspheim,
Claudia Battistin,
Nicola Bulso,
Hannah Christensen,
Benjamin Cretois,
Ryan Cubero,
Ivan A. Davidovich,
Lisa Dickel,
Benjamin Dunn,
Etienne Dunn-Sigouin,
Karin Dyrstad,
Sigurd Einum,
Donata Giglio,
Haakon Gjerlow,
Amelie Godefroidt,
Ricardo Gonzalez-Gil,
Soledad Gonzalo Cogno,
Fabian Grosse,
Paul Halloran,
Mari F. Jensen,
John James Kennedy,
Peter Egge Langsaether
, et al. (18 additional authors not shown)
Abstract:
How do we know how much we know? Quantifying uncertainty associated with our modelling work is the only way we can answer how much we know about any phenomenon. With quantitative science now highly influential in the public sphere and the results from models translating into action, we must support our conclusions with sufficient rigour to produce useful, reproducible results. Incomplete considera…
▽ More
How do we know how much we know? Quantifying uncertainty associated with our modelling work is the only way we can answer how much we know about any phenomenon. With quantitative science now highly influential in the public sphere and the results from models translating into action, we must support our conclusions with sufficient rigour to produce useful, reproducible results. Incomplete consideration of model-based uncertainties can lead to false conclusions with real world impacts. Despite these potentially damaging consequences, uncertainty consideration is incomplete both within and across scientific fields. We take a unique interdisciplinary approach and conduct a systematic audit of model-related uncertainty quantification from seven scientific fields, spanning the biological, physical, and social sciences. Our results show no single field is achieving complete consideration of model uncertainties, but together we can fill the gaps. We propose opportunities to improve the quantification of uncertainty through use of a source framework for uncertainty consideration, model type specific guidelines, improved presentation, and shared best practice. We also identify shared outstanding challenges (uncertainty in input data, balancing trade-offs, error propagation, and defining how much uncertainty is required). Finally, we make nine concrete recommendations for current practice (following good practice guidelines and an uncertainty checklist, presenting uncertainty numerically, and propagating model-related uncertainty into conclusions), future research priorities (uncertainty in input data, quantifying uncertainty in complex models, and the importance of missing uncertainty in different contexts), and general research standards across the sciences (transparency about study limitations and dedicated uncertainty sections of manuscripts).
△ Less
Submitted 1 July, 2022; v1 submitted 24 June, 2022;
originally announced June 2022.
-
Tensor Network simulation of polaron-polaritons in organic microcavities
Authors:
Javier del Pino,
Florian A. Y. N. Schröder,
Alex W. Chin,
Johannes Feist,
Francisco J. Garcia-Vidal
Abstract:
In the regime of strong coupling between molecular excitons and confined optical modes, the intra-molecular degrees of freedom are profoundly affected, leading to a reduced vibrational dressing of polaritons compared to bare electronically excited states. However, existing models only describe a single vibrational mode in each molecule, while actual molecules possess a large number of vibrational…
▽ More
In the regime of strong coupling between molecular excitons and confined optical modes, the intra-molecular degrees of freedom are profoundly affected, leading to a reduced vibrational dressing of polaritons compared to bare electronically excited states. However, existing models only describe a single vibrational mode in each molecule, while actual molecules possess a large number of vibrational degrees of freedom and additionally interact with a continuous bath of phononic modes in the host medium in typical experiments. In this work, we investigate a small ensemble of molecules with an arbitrary number of vibrational degrees of freedom under strong coupling to a microcavity mode. We demonstrate that reduced vibrational dressing is still present in this case, and show that the influence of the phononic environment on most electronic and photonic observables in the lowest excited state can be predicted from just two collective parameters of the vibrational modes. Besides, we explore vibrational features that can be addressed exclusively by our extended model and could be experimentally tested. Our findings indicate that vibronic coupling is more efficiently suppressed for environments characterised by low-frequency (sub-Ohmic) modes.
△ Less
Submitted 2 July, 2018;
originally announced July 2018.
-
Tensor network simulation of non-Markovian dynamics in organic polaritons
Authors:
Javier del Pino,
Florian A. Y. N. Schröder,
Alex W. Chin,
Johannes Feist,
Francisco J. Garcia-Vidal
Abstract:
We calculate the exact many-body time dynamics of polaritonic states supported by an optical cavity filled with organic molecules. Optical, vibrational and radiative processes are treated on an equal footing employing the Time-Dependent Variational Matrix Product States algorithm. We demonstrate signatures of non-Markovian vibronic dynamics and its fingerprints in the far-field photon emission spe…
▽ More
We calculate the exact many-body time dynamics of polaritonic states supported by an optical cavity filled with organic molecules. Optical, vibrational and radiative processes are treated on an equal footing employing the Time-Dependent Variational Matrix Product States algorithm. We demonstrate signatures of non-Markovian vibronic dynamics and its fingerprints in the far-field photon emission spectrum at arbitrary light-matter interaction scales, ranging from the weak to the strong coupling regimes. We analyse both the single and many-molecule cases, showing the crucial role played by the collective motion of molecular nuclei and dark states in determining the polariton dynamics and the subsequent photon emission.
△ Less
Submitted 4 April, 2019; v1 submitted 12 April, 2018;
originally announced April 2018.
-
Studying Light-Harvesting Models with Superconducting Circuits
Authors:
Anton Potočnik,
Arno Bargerbos,
Florian A. Y. N. Schröder,
Saeed A. Khan,
Michele C. Collodo,
Simone Gasparinetti,
Yves Salathé,
Celestino Creatore,
Christopher Eichler,
Hakan E. Türeci,
Alex W. Chin,
Andreas Wallraff
Abstract:
The process of photosynthesis, the main source of energy in the animate world, converts sunlight into chemical energy. The surprisingly high efficiency of this process is believed to be enabled by an intricate interplay between the quantum nature of molecular structures in photosynthetic complexes and their interaction with the environment. Investigating these effects in biological samples is chal…
▽ More
The process of photosynthesis, the main source of energy in the animate world, converts sunlight into chemical energy. The surprisingly high efficiency of this process is believed to be enabled by an intricate interplay between the quantum nature of molecular structures in photosynthetic complexes and their interaction with the environment. Investigating these effects in biological samples is challenging due to their complex and disordered structure. Here we experimentally demonstrate a new approach for studying photosynthetic models based on superconducting quantum circuits. In particular, we demonstrate the unprecedented versatility and control of our method in an engineered three-site model of a pigment protein complex with realistic parameters scaled down in energy by a factor of $10^5$. With this system we show that the excitation transport between quantum coherent sites disordered in energy can be enabled through the interaction with environmental noise. We also show that the efficiency of the process is maximized for structured noise resembling intramolecular phononic environments found in photosynthetic complexes.
△ Less
Submitted 20 October, 2017;
originally announced October 2017.
-
Multi-dimensional Tensor Network Simulation of Open Quantum Dynamics in Singlet Fission
Authors:
Florian A. Y. N. Schröder,
David H. P. Turban,
Andrew J. Musser,
Nicholas D. M. Hine,
Alex W. Chin
Abstract:
We develop a powerful tree tensor network states method that is capable of simulating exciton-phonon quantum dynamics of larger molecular complexes and open quantum systems with multiple bosonic environments. We interface this method with ab initio density functional theory to study singlet exciton fission (SF) in a pentacene dimer. With access to the full vibronic many-body wave function, we trac…
▽ More
We develop a powerful tree tensor network states method that is capable of simulating exciton-phonon quantum dynamics of larger molecular complexes and open quantum systems with multiple bosonic environments. We interface this method with ab initio density functional theory to study singlet exciton fission (SF) in a pentacene dimer. With access to the full vibronic many-body wave function, we track and assign the contributions of different symmetry classes of vibrations to SF and derive energy surfaces, enabling us to dissect, understand, and describe the strongly coupled electronic and vibrational dynamics, relaxation, and reduced state cooling. This directly exposes the rich possibilities of exploiting the functional interplay of molecular symmetry, electronic structure and vibrational dynamics in SF material design. The described method can be similarly applied to other complex (bio-) molecular systems, characterised by a rich manifold of electronic states and vibronic coupling driving non-adiabatic dynamics.
△ Less
Submitted 3 October, 2017;
originally announced October 2017.
-
Uncovering nonperturbative dynamics of the biased sub-Ohmic spin-boson model with variational Matrix Product States
Authors:
C. Gonzalez-Ballestero,
Florian A. Y. N. Schröder,
Alex Chin
Abstract:
We study the dynamics of the biased sub-Ohmic spin-boson model by means of a time-dependent variational matrix product state (TDVMPS) algorithm. The evolution of both the system and the environment is obtained in the weak- and the strong-coupling regimes, respectively characterized by damped spin oscillations and by a nonequilibrium process where the spin freezes near its initial state, which are…
▽ More
We study the dynamics of the biased sub-Ohmic spin-boson model by means of a time-dependent variational matrix product state (TDVMPS) algorithm. The evolution of both the system and the environment is obtained in the weak- and the strong-coupling regimes, respectively characterized by damped spin oscillations and by a nonequilibrium process where the spin freezes near its initial state, which are explicitly shown to arise from a variety of reactive environmental quantum dynamics. We also explore the rich phenomenology of the intermediate-coupling case, a nonperturbative regime where the system shows a complex dynamical behavior, combining features of both the weakly and the strongly coupled case in a sequential, time-retarded fashion. Our work demonstrates the potential of TDVMPS methods for exploring otherwise elusive, nonperturbative regimes of complex open quantum systems, and points to the possibilities of exploiting the qualitative, real-time modification of quantum properties induced by nonequilibrium bath dynamics in ultrafast transient processes.
△ Less
Submitted 18 September, 2017; v1 submitted 18 July, 2017;
originally announced July 2017.
-
Human brain parcellation using time courses of instantaneous connectivity
Authors:
Erik S. B. van Oort,
Maarten Mennes,
Tobias Navarro Schröder,
Vinod J. Kumar,
Nestor I. Zaragoza Jimenez,
Wolfgang Grodd,
Christian F. Doeller,
Christian F. Beckmann
Abstract:
Functional neuroimaging studies have lead to understanding the brain as a collection of spatially segregated functional networks. It is thought that each of these networks is in turn composed of a set of distinct sub-regions that together support each network's function. Considering the sub-regions to be an essential part of the brain's functional architecture, several strategies have been put for…
▽ More
Functional neuroimaging studies have lead to understanding the brain as a collection of spatially segregated functional networks. It is thought that each of these networks is in turn composed of a set of distinct sub-regions that together support each network's function. Considering the sub-regions to be an essential part of the brain's functional architecture, several strategies have been put forward that aim at identifying the functional sub-units of the brain by means of functional parcellations. Current parcellation strategies typically employ a bottom-up strategy, creating a parcellation by clustering smaller units. We propose a novel top-down parcellation strategy, using time courses of instantaneous connectivity to subdivide an initial region of interest into sub-regions. We use split-half reproducibility to choose the optimal number of sub-regions. We apply our Instantaneous Connectivity Parcellation (ICP) strategy on high-quality resting-state FMRI data, and demonstrate the ability to generate parcellations for thalamus, entorhinal cortex, motor cortex, and subcortex including brainstem and striatum. We evaluate the subdivisions against available cytoarchitecture maps to show that the our parcellation strategy recovers biologically valid subdivisions that adhere to known cytoarchitectural features.
△ Less
Submitted 21 November, 2016; v1 submitted 15 September, 2016;
originally announced September 2016.
-
The Dune FoamGrid implementation for surface and network grids
Authors:
Oliver Sander,
Timo Koch,
Natalie Schröder,
Bernd Flemisch
Abstract:
We present FoamGrid, a new implementation of the DUNE grid interface. FoamGrid implements one- and two-dimensional grids in a physical space of arbitrary dimension, which allows for grids for curved domains. Even more, the grids are not expected to have a manifold structure, i.e., more than two elements can share a common facet. This makes FoamGrid the grid data structure of choice for simulating…
▽ More
We present FoamGrid, a new implementation of the DUNE grid interface. FoamGrid implements one- and two-dimensional grids in a physical space of arbitrary dimension, which allows for grids for curved domains. Even more, the grids are not expected to have a manifold structure, i.e., more than two elements can share a common facet. This makes FoamGrid the grid data structure of choice for simulating structures such as foams, discrete fracture networks, or network flow problems. FoamGrid implements adaptive non-conforming refinement with element parametrizations. As an additional feature it allows removal and addition of elements in an existing grid, which makes FoamGrid suitable for network growth problems. We show how to use FoamGrid, with particular attention to the extensions of the grid interface needed to handle non-manifold topology and grid growth. Three numerical examples demonstrate the possibilities offered by FoamGrid.
△ Less
Submitted 11 November, 2015;
originally announced November 2015.
-
Simulating open quantum dynamics with time-dependent variational matrix product states: Towards microscopic correlation of environment dynamics and reduced system evolution
Authors:
Florian A. Y. N. Schröder,
Alex W. Chin
Abstract:
Many-body approaches to open quantum systems have recently become powerful tools for investigating the detailed role of dissipative environments in diverse non-equilibrium molecular and condensed matter processes. Here, we report the development of an efficient algorithm that utilises a time-dependent variational principle for matrix product states to evolve large system-environment states. By thu…
▽ More
Many-body approaches to open quantum systems have recently become powerful tools for investigating the detailed role of dissipative environments in diverse non-equilibrium molecular and condensed matter processes. Here, we report the development of an efficient algorithm that utilises a time-dependent variational principle for matrix product states to evolve large system-environment states. By thus capturing all system-environment correlations, we reproduce the highly non-perturbative, quantum-critical dynamics of the zero temperature spin-boson model, and then exploit the many-body information to output a complete time-frequency spectrum of the environmental excitations. We highlight how theoretical 'environmental spectra' could yield valuable insights into a wide range of complex dissipative processes, by showing that correlated motion of modes entangled with the spin can appear with persistent vibrational coherence, in spite of incoherent spin relaxation.
△ Less
Submitted 12 February, 2016; v1 submitted 8 July, 2015;
originally announced July 2015.
-
Sensors as Information Transducers
Authors:
J. David zook,
Norbert Schroeder
Abstract:
This chapter reviews the mechanisms by which sensors gather information from the physical world and transform it into the electronic signals that are used in today's information and control systems. It introduces a new methodology for describing sensing mechanisms based on the process of information flow and applies it to the broad spectrum of sensors, instruments and data input devices in curre…
▽ More
This chapter reviews the mechanisms by which sensors gather information from the physical world and transform it into the electronic signals that are used in today's information and control systems. It introduces a new methodology for describing sensing mechanisms based on the process of information flow and applies it to the broad spectrum of sensors, instruments and data input devices in current use. We identify four distinct elemental transduction processes: energy conversion, energy dispersion, energy modulation and modulation of a material property. We posit that these four mechanisms form a complete set for describing information transduction in sensing systems.
△ Less
Submitted 4 April, 2008;
originally announced April 2008.
