Universidad Nacional de Rosario
Nonlinear system identification often involves a fundamental trade-off between interpretability and flexibility, often requiring the incorporation of physical constraints. We propose a unified data-driven framework that combines the mathematical structure of the governing differential equations with the flexibility of neural networks (NNs). At the core of our approach is the concept of characteristic curves (CCs), which represent individual nonlinear functions (e.g., friction and restoring components) of the system. Each CC is modeled by a dedicated NN, enabling a modular and interpretable representation of the system equation. To demonstrate the versatility of the CC-based formalism, we introduce three identification strategies: (1) SINDy-CC, which extends the sparse regression approach of SINDy by incorporating the mathematical structure of the governing equations as constraints; (2) Poly-CC, which represents each CC using high-degree polynomials; and (3) NN-CC, which uses NNs without requiring prior assumptions about basis functions. Our results show that all three approaches are well-suited for systems with simple polynomial nonlinearities, such as the van der Pol oscillator. In contrast, NN-CC demonstrates superior performance in modeling systems with complex nonlinearities and discontinuities, such as those observed in stick-slip systems. The key contribution of this work is to demonstrate that the CC-based framework, particularly the NN-CC approach, can capture complex nonlinearities while maintaining interpretability through the explicit representation of the CCs. This balance makes it well-suited for modeling systems with discontinuities and complex nonlinearities that are challenging to assess using traditional polynomial or sparse regression methods, providing a powerful tool for nonlinear system identification.
Setchain has been proposed to increase blockchain scalability by relaxing the strict total order requirement among transactions. Setchain organizes elements into a sequence of sets, referred to as epochs, so that elements within each epoch are unordered. In this paper, we propose and evaluate three distinct Setchain algorithms, that leverage an underlying block-based ledger. Vanilla is a basic implementation that serves as a reference point. Compresschain aggregates elements into batches, and compresses these batches before appending them as epochs in the ledger. Hashchain converts batches into fixed-length hashes which are appended as epochs in the ledger. This requires Hashchain to use a distributed service to obtain the batch contents from its hash. To allow light clients to safely interact with only one server, the proposed algorithms maintain, as part of the Setchain, proofs for the epochs. An epoch-proof is the hash of the epoch, cryptographically signed by a server. A client can verify the correctness of an epoch with f+1f+1 epoch-proofs (where ff is the maximum number of Byzantine servers assumed). All three Setchain algorithms are implemented on top of the CometBFT blockchain application platform. We conducted performance evaluations across various configurations, using clusters of four, seven, and ten servers. Our results show that the Setchain algorithms reach orders of magnitude higher throughput than the underlying blockchain, and achieve finality with latency below 4 seconds.
A large repertoire of spatiotemporal activity patterns in the brain is the basis for adaptive behaviour. Understanding the mechanism by which the brain's hundred billion neurons and hundred trillion synapses manage to produce such a range of cortical configurations in a flexible manner remains a fundamental problem in neuroscience. One plausible solution is the involvement of universal mechanisms of emergent complex phenomena evident in dynamical systems poised near a critical point of a second-order phase transition. We review recent theoretical and empirical results supporting the notion that the brain is naturally poised near criticality, as well as its implications for better understanding of the brain.
Emin G\"un Sirer once said: It's clear that writing a robust, secure smart contract requires extreme amounts of diligence. It's more similar to writing code for a nuclear power reactor, than to writing loose web code [...] Yet the current Solidity language and underlying EVM seems designed more for the latter. Formal methods (FM) are mathematics-based software development methods aimed at producing "code for a nuclear power reactor". That is, due application of FM can produce bug-free, zero-defect, correct-by-construction, guaranteed, certified software. However, the software industry seldom use FM. One of the main reasons for such a situation is that there exists the perception (which might well be a fact) that FM increase software costs. On the other hand, FM can be partially applied thus producing high-quality software, although not necessarily bug-free. In this paper we outline some FM related techniques whose application the cryptocurrency community should take into consideration because they could bridge the gap between "loose web code" and "code for a nuclear power reactor".
We study monoidal profunctors as a tool to reason and structure pure functional programs both from a categorical perspective and as a Haskell implementation. From the categorical point of view we approach them as monoids in a certain monoidal category of profunctors. We study properties of this monoidal category and construct and implement the free monoidal profunctor. We study the relationship of the monoidal construction to optics, and introduce a promising generalization of the implementation which we illustrate by introducing effectful monoidal profunctors.
We investigate the effect of dimensional crossover in the ground state of the antiferromagnetic spin-11 Heisenberg model on the anisotropic triangular lattice that interpolates between the regime of weakly coupled Haldane chains (J ⁣ ⁣ ⁣ ⁣JJ^{\prime}\! \!\ll\!\! J) and the isotropic triangular lattice (J ⁣ ⁣= ⁣ ⁣JJ^{\prime}\!\!=\!\!J). We use the density-matrix renormalization group (DMRG) and Schwinger boson theory performed at the Gaussian correction level above the saddle-point solution. Our DMRG results show an abrupt transition between decoupled spin chains and the spirally ordered regime at (J/J)c0.42(J^{\prime}/J)_c\sim 0.42, signaled by the sudden closing of the spin gap. Coming from the magnetically ordered side, the computation of the spin stiffness within Schwinger boson theory predicts the instability of the spiral magnetic order toward a magnetically disordered phase with one-dimensional features at (J/J)c0.43(J^{\prime}/J)_c \sim 0.43. The agreement of these complementary methods, along with the strong difference found between the intra- and the interchain DMRG short spin-spin correlations; for sufficiently large values of the interchain coupling, suggests that the interplay between the quantum fluctuations and the dimensional crossover effects gives rise to the one-dimensionalization phenomenon in this frustrated spin-11 Hamiltonian.
MimbleWimble is a privacy-oriented cryptocurrency technology encompassing security and scalability properties that distinguish it from other protocols of the kind. In this paper we present and briefly discuss those properties and outline the basis of a model-driven verification approach to address the certification of the correctness of a particular implementation of the protocol.
31 Dec 2015
The numerical analysis of a family of distributed mixed optimal control problems governed by elliptic variational inequalities (with parameter α>0\alpha >0) is obtained through the finite element method when its parameter h0h\rightarrow 0. We also obtain the limit of the discrete optimal control and the associated state system solutions when α\alpha\rightarrow \infty (for each h>0h>0) and a commutative diagram for two continuous and two discrete optimal control and its associated state system solutions is obtained when h0h\rightarrow 0 and α\alpha\rightarrow \infty. Moreover, the double convergence is also obtained when (h,α)(0,)(h, \alpha)\rightarrow(0, \infty).
Accurate reconstruction of the environment is a central goal of Simultaneous Localization and Mapping (SLAM) systems. However, the agent's trajectory can significantly affect estimation accuracy. This paper presents a new method to model map uncertainty in Active SLAM systems using an Uncertainty Map (UM). The UM uses probability distributions to capture where the map is uncertain, allowing Uncertainty Frontiers (UF) to be defined as key exploration-exploitation objectives and potential stopping criteria. In addition, the method introduces the Signed Relative Entropy (SiREn), based on the Kullback-Leibler divergence, to measure both coverage and uncertainty together. This helps balance exploration and exploitation through an easy-to-understand parameter. Unlike methods that depend on particular SLAM setups, the proposed approach is compatible with different types of sensors, such as cameras, LiDARs, and multi-sensor fusion. It also addresses common problems in exploration planning and stopping conditions. Furthermore, integrating this map modeling approach with a UF-based planning system enables the agent to autonomously explore open spaces, a behavior not previously observed in the Active SLAM literature. Code and implementation details are available as a ROS node, and all generated data are openly available for public use, facilitating broader adoption and validation of the proposed approach.
We compute the zero temperature dynamical structure factor S(q,ω)S({\bf q},\omega) of the triangular lattice Heisenberg model (TLHM) using a Schwinger boson approach that includes the Gaussian fluctuations (1/N1/N corrections) of the saddle point solution. While the ground state of this model exhibits a well-known 120^{\circ} magnetic ordering, experimental observations have revealed a strong quantum character of the excitation spectrum. We conjecture that this phenomenon arises from the proximity of the ground state of the TLHM to the quantum melting point separating the magnetically ordered and spin liquid states. Within this scenario, magnons are described as collective modes (two spinon-bound states) of a spinon condensate (Higgs phase) that spontaneously breaks the SU(2) symmetry of the TLHM. Crucial to our results is the proper account of this spontaneous symmetry breaking. The main qualitative difference relative to semi-classical treatments (1/S1/S expansion) is the presence of a high-energy spinon continuum extending up to about three times the single-magnon bandwidth. In addition, the magnitude of the ordered moment (m=0.224m=0.224) agrees very well with numerical results and the low energy part of the single-magnon dispersion is in very good agreement with series expansions. Our results indicate that the Schwinger boson approach is an adequate starting point for describing the excitation spectrum of some magnetically ordered compounds that are near the quantum melting point separating this Higgs phase from the {\it deconfined} spin liquid state.
Using atomistic simulations we investigate the thermodynamical properties of a single atomic layer of hexagonal boron nitride (h-BN). The thermal induced ripples, heat capacity, and thermal lattice expansion of large scale h-BN sheets are determined and compared to those found for graphene (GE) for temperatures up to 1000 K. By analyzing the mean square height fluctuations < h^2> and the height-height correlation function H(q)H(q) we found that the h-BN sheet is a less stiff material as compared to graphene. The bending rigidity of h-BN: i) is about 16% smaller than the one of GE at room temperature (300 K), and ii) increases with temperature as in GE. The difference in stiffness between h-BN and GE results in unequal responses to external uniaxial and shear stress and different buckling transitions. In contrast to a GE sheet, the buckling transition of a h-BN sheet depends strongly on the direction of the applied compression. The molar heat capacity, thermal expansion coefficient and the Gruneisen parameter are estimated to be 25.2 J\,mol1^{-1}\,K1^{-1}, 7.2×106\times10^{-6}K1^{-1} and 0.89, respectively.
Given a positive integer kk, a kk-dominating set in a graph GG is a set of vertices such that every vertex not in the set has at least kk neighbors in the set. A total kk-dominating set, also known as a kk-tuple total dominating set, is a set of vertices such that every vertex of the graph has at least kk neighbors in the set. The problems of finding the minimum size of a kk-dominating, respectively total kk-dominating set, in a given graph, are referred to as kk-domination, respectively total kk-domination. These generalizations of the classical domination and total domination problems are known to be NP-hard in the class of chordal graphs, and, more specifically, even in the classes of split graphs (both problems) and undirected path graphs (in the case of total kk-domination). On the other hand, it follows from recent work of Kang et al.~(2017) that these two families of problems are solvable in time O(V(G)6k+4)\mathcal{O}(|V(G)|^{6k+4}) in the class of interval graphs. We develop faster algorithms for kk-domination and total kk-domination in the class of proper interval graphs, by means of reduction to a single shortest path computation in a derived directed acyclic graph with O(V(G)2k)\mathcal{O}(|V(G)|^{2k}) nodes and O(V(G)4k)\mathcal{O}(|V(G)|^{4k}) arcs. We show that a suitable implementation, which avoids constructing all arcs of the digraph, leads to a running time of O(V(G)3k)\mathcal{O}(|V(G)|^{3k}). The algorithms are also applicable to the weighted case.
Livestock feeding behaviour is an influential research area for those involved in animal husbandry and agriculture. In recent years, there has been a growing interest in automated systems for monitoring the behaviour of ruminants. Despite the developments accomplished in the last decade, there is still much to do and learn about the methods for measuring and analysing livestock feeding behaviour. Automated monitoring systems mainly use motion, acoustic, and image sensors to collect animal behavioural data. The performance evaluation of existing methods is a complex task and direct comparisons between studies are difficult. Several factors prevent a direct comparison, starting from the diversity of data and performance metrics used in the experiments. To the best of our knowledge, this work represents the first tutorial-style review on the analysis of the feeding behaviour of ruminants, emphasising the relationship between sensing methodologies, signal processing, and computational intelligence methods. It assesses the main sensing methodologies (i.e. based on movement, sound, images/videos, and pressure) and the main techniques to measure and analyse the signals associated with feeding behaviour, evaluating their use in different settings and situations. It also highlights the potentiality of automated monitoring systems to provide valuable information that improves our understanding of livestock feeding behaviour. The relevance of these systems is increasingly important due to their impact on production systems and research. Finally, the paper closes by discussing future challenges and opportunities in livestock feeding behaviour monitoring.
We study a one-dimensional antiferromagnetic-elastic model with magnetic ions having spin S=3/2S=3/2. By extensive DMRG computations and complementary analytical methods, we uncover a first-order transition from a homogeneous or weakly-dimerized phase (a situation that could be similar to the well known S=1/2S=1/2 spin-Peierls effect) to a highly distorted phase, driven by the spin-phonon coupling λ\lambda. The striking characteristic of the second phase, present at large λ\lambda, is the appearance of weakly ferromagnetic (FM) couplings alternating with strong antiferromagnetic (AFM) ones (we dub it FM-AFM phase) with a ground state close to a direct-product state of singlet dimers sitting on the AFM bonds. The behavior of the spin gap in both phases is studied by DMRG computation and contrasted with bosonization predictions and perturbation theory around the direct product of dimers. In the FM-AFM phase robust magnetization plateaus and metamagnetic jumps show under magnetic fields. The novel phase could be realized in 5d oxides of current interest, with giant spin-phonon coupling. Potential applications of the transition would be associated to the possibility of tuning the transition by external parameters such as striction, magnetic or electric fields, or alloying.
Employing a large-N scheme of the layered t-J model with the long-range Coulomb interaction, which captures fine details of the charge excitation spectra recently observed in cuprate superconductors, we explore the role of the charge fluctuations on the electron self-energy. We fix temperature at zero and focus on quantum charge fluctuations. We find a pronounced asymmetry of the imaginary part of the self-energy ImΣ(k,ω)\Sigma({\bf k}, \omega) with respect to ω=0\omega = 0, which is driven by strong electron correlation effects. The quasiparticle weight is reduced dramatically, which occurs almost isotropically along the Fermi surface. Concomitantly an incoherent band and a sharp side band are newly generated and acquire sizable spectral weight. All these features are driven by usual on-site charge fluctuations, which are realized in a rather high-energy region and yield plasmon excitations. On the other hand, the low-energy region with the scale of the superexchange interaction J is dominated by bond-charge fluctuations. Surprisingly, compared with the effect of the on-site charge fluctuations, their effect on the electron self-energy is much weaker even if the system approaches close to bond-charge instabilities. Furthermore, quantum charge dynamics does not produce a clear kink nor a pseudogap in the electron dispersion.
Proteomics is the large scale study of protein structure and function from biological systems through protein identification and quantification. "Shotgun proteomics" or "bottom-up proteomics" is the prevailing strategy, in which proteins are hydrolyzed into peptides that are analyzed by mass spectrometry. Proteomics studies can be applied to diverse studies ranging from simple protein identification to studies of proteoforms, protein-protein interactions, protein structural alterations, absolute and relative protein quantification, post-translational modifications, and protein stability. To enable this range of different experiments, there are diverse strategies for proteome analysis. The nuances of how proteomic workflows differ may be challenging to understand for new practitioners. Here, we provide a comprehensive overview of different proteomics methods to aid the novice and experienced researcher. We cover from biochemistry basics and protein extraction to biological interpretation and orthogonal validation. We expect this work to serve as a basic resource for new practitioners in the field of shotgun or bottom-up proteomics.
The Tokeneer project was an initiative set forth by the National Security Agency (NSA, USA) to be used as a demonstration that developing highly secure systems can be made by applying rigorous methods in a cost effective manner. Altran Praxis (UK) was selected by NSA to carry out the development of the Tokeneer ID Station. The company wrote a Z specification later implemented in the SPARK Ada programming language, which was verified using the SPARK Examiner toolset. In this paper, we show that the Z specification can be easily and naturally encoded in the {log} set constraint language, thus generating a functional prototype. Furthermore, we show that {log}'s automated proving capabilities can discharge all the proof obligations concerning state invariants as well as important security properties. As a consequence, the prototype can be regarded as correct with respect to the verified properties. This provides empirical evidence that Z users can use {log} to generate correct prototypes from their Z specifications. In turn, these prototypes enable or simplify some verificatio activities discussed in the paper.
Farmers must continuously improve their livestock production systems to remain competitive in the growing dairy market. Precision livestock farming technologies provide individualized monitoring of animals on commercial farms, optimizing livestock production. Continuous acoustic monitoring is a widely accepted sensing technique used to estimate the daily rumination and grazing time budget of free-ranging cattle. However, typical environmental and natural noises on pastures noticeably affect the performance limiting the practical application of current acoustic methods. In this study, we present the operating principle and generalization capability of an acoustic method called Noise-Robust Foraging Activity Recognizer (NRFAR). The proposed method determines foraging activity bouts by analyzing fixed-length segments of identified jaw movement events produced during grazing and rumination. The additive noise robustness of the NRFAR was evaluated for several signal-to-noise ratios using stationary Gaussian white noise and four different nonstationary natural noise sources. In noiseless conditions, NRFAR reached an average balanced accuracy of 86.4%, outperforming two previous acoustic methods by more than 7.5%. Furthermore, NRFAR performed better than previous acoustic methods in 77 of 80 evaluated noisy scenarios (53 cases with p<0.05). NRFAR has been shown to be effective in harsh free-ranging environments and could be used as a reliable solution to improve pasture management and monitor the health and welfare of dairy cows. The instrumentation and computational algorithms presented in this publication are protected by a pending patent application: AR P20220100910. Web demo available at: this https URL
Data processing pipelines represent an important slice of the astronomical software library that include chains of processes that transform raw data into valuable information via data reduction and analysis. In this work we present Corral, a Python framework for astronomical pipeline generation. Corral features a Model-View-Controller design pattern on top of an SQL Relational Database capable of handling: custom data models; processing stages; and communication alerts, and also provides automatic quality and structural metrics based on unit testing. The Model-View-Controller provides concept separation between the user logic and the data models, delivering at the same time multi-processing and distributed computing capabilities. Corral represents an improvement over commonly found data processing pipelines in Astronomy since the design pattern eases the programmer from dealing with processing flow and parallelization issues, allowing them to focus on the specific algorithms needed for the successive data transformations and at the same time provides a broad measure of quality over the created pipeline. Corral and working examples of pipelines that use it are available to the community at this https URL.
Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a general representation theorem for a wide class of second-order functionals which are polymorphic over a class of functors. Types polymorphic over a class of functors are easily representable in languages such as Haskell, but are difficult to analyse and reason about. The concrete representation provided by the theorem is easier to analyse, but it might not be as convenient to implement. Therefore, depending on the task at hand, the change of representation may prove valuable in one direction or the other. We showcase the usefulness of the representation theorem with a range of examples. Concretely, we show how the representation theorem can be used to show that traversable functors are finitary containers, how parameterised coalgebras relate to very well-behaved lenses, and how algebraic effects might be implemented in a functional language.
There are no more papers matching your filters at the moment.