Hasil untuk "History of Spain"

Michael A. Bender, William Kuszmaul, Elaine Shi et al.

We give a (strongly) history-independent two-choice balls-and-bins algorithm on $n$ bins that supports both insertions and deletions on a set of up to $m$ balls, while guaranteeing a maximum load of $m / n + O(1)$ with high probability, and achieving an expected recourse of $O(\log \log (m/n))$ per operation. To the best of our knowledge, this is the first history-independent solution to achieve nontrivial guarantees of any sort for $m/n \ge ω(1)$ and is the first fully dynamic solution (history independent or not) to achieve $O(1)$ overload with $o(m/n)$ expected recourse.

Chun-Ming Yang, Pranav A. Bhounsule

Time-delay embedding is a technique that uses snapshots of state history over time to build a linear state space model of a nonlinear smooth system. We demonstrate that periodic non-smooth or hybrid system can also be modeled as a linear state space system using this approach as long as its behavior is consistent in modes and timings. We extend time-delay embeddings to generate a linear model of two periodic hybrid systems: the bouncing pendulum and the simplest walker with control inputs. This leads to a state history augmented linear quadratic regulator (LQR) which uses current and past state history for feedback control. Example code can be found at https://github.com/Chun-MingYang/koopman-timeDelay-lqr.git

Yu Liu, Wenwen Li, Yifan Dou et al.

As artificial intelligence (AI) enters the agentic era, large language models (LLMs) are increasingly deployed as autonomous agents that interact with one another rather than operate in isolation. This shift raises a fundamental question: how do machine agents behave in interdependent environments where outcomes depend not only on their own choices but also on the coordinated expectations of peers? To address this question, we study LLM agents in a canonical network-effect game, where economic theory predicts convergence to a fulfilled expectation equilibrium (FEE). We design an experimental framework in which 50 heterogeneous GPT-5-based agents repeatedly interact under systematically varied network-effect strengths, price trajectories, and decision-history lengths. The results reveal that LLM agents systematically diverge from FEE: they underestimate participation at low prices, overestimate at high prices, and sustain persistent dispersion. Crucially, the way history is structured emerges as a design lever. Simple monotonic histories-where past outcomes follow a steady upward or downward trend-help stabilize coordination, whereas nonmonotonic histories amplify divergence and path dependence. Regression analyses at the individual level further show that price is the dominant driver of deviation, history moderates this effect, and network effects amplify contextual distortions. Together, these findings advance machine behavior research by providing the first systematic evidence on multi-agent AI systems under network effects and offer guidance for configuring such systems in practice.

Chenlan Wang, Gaojian Huang, Yue Luo

This study explored how lifestyle, personal background, and family history contribute to the risk of developing Alcohol Use Disorder (AUD). Survey data from the All of Us Program was utilized to extract information on AUD status, lifestyle, personal background, and family history for 6,016 participants. Key determinants of AUD were identified using decision trees including annual income, recreational drug use, length of residence, sex/gender, marital status, education level, and family history of AUD. Data visualization and Chi-Square Tests of Independence were then used to assess associations between identified factors and AUD. Afterwards, machine learning techniques including decision trees, random forests, and Naive Bayes were applied to predict an individual's likelihood of developing AUD. Random forests were found to achieve the highest accuracy (82%), compared to Decision Trees and Naive Bayes. Findings from this study can offer insights that help parents, healthcare professionals, and educators develop strategies to reduce AUD risk, enabling early intervention and targeted prevention efforts.

Fengran Mo, Chen Qu, Kelong Mao et al.

Conversational search facilitates complex information retrieval by enabling multi-turn interactions between users and the system. Supporting such interactions requires a comprehensive understanding of the conversational inputs to formulate a good search query based on historical information. In particular, the search query should include the relevant information from the previous conversation turns. However, current approaches for conversational dense retrieval primarily rely on fine-tuning a pre-trained ad-hoc retriever using the whole conversational search session, which can be lengthy and noisy. Moreover, existing approaches are limited by the amount of manual supervision signals in the existing datasets. To address the aforementioned issues, we propose a History-Aware Conversational Dense Retrieval (HAConvDR) system, which incorporates two ideas: context-denoised query reformulation and automatic mining of supervision signals based on the actual impact of historical turns. Experiments on two public conversational search datasets demonstrate the improved history modeling capability of HAConvDR, in particular for long conversations with topic shifts.

Jun Yin, Shiyin Shen, Lei Hao

The metallicity enrichment history (MEH) of a galaxy is determined by its star formation history (SFH) and the gas cycling process. In this paper, we construct a chemical evolution model that is regulated by the SFH of the system. In this SFH-regulated model, the evolution of all other variables, including the MEH, can be determined by the SFH. We test this model on six locally isolated dwarf galaxies covering three dwarf types that were observed by the Local Cosmology from Isolated Dwarfs (LCID) project. The SFHs and MEHs of these LCID galaxies have been measured from the deep color-magnitude diagrams that are down to the main sequence turn-offs stars. With simple assumptions of the star formation law and the mass-dependent outflows, our SFH-regulated model successfully reproduces the MEHs of all six LCID galaxies from their SFHs, with only one free parameter, the wind efficiency $η\sim 1.0$, for all six galaxies. This model provides a physically motivated link that directly connects the SFH and MEH of a galaxy, which will be useful to accommodate into the state-of-the-art stellar population synthesis models to help relieve the nuisance of the heavy degeneracy between the ages and metallicities of the stellar populations.

Yanyuan Qiao, Yuankai Qi, Yicong Hong et al.

Pre-training has been adopted in a few of recent works for Vision-and-Language Navigation (VLN). However, previous pre-training methods for VLN either lack the ability to predict future actions or ignore the trajectory contexts, which are essential for a greedy navigation process. In this work, to promote the learning of spatio-temporal visual-textual correspondence as well as the agent's capability of decision making, we propose a novel history-and-order aware pre-training paradigm (HOP) with VLN-specific objectives that exploit the past observations and support future action prediction. Specifically, in addition to the commonly used Masked Language Modeling (MLM) and Trajectory-Instruction Matching (TIM), we design two proxy tasks to model temporal order information: Trajectory Order Modeling (TOM) and Group Order Modeling (GOM). Moreover, our navigation action prediction is also enhanced by introducing the task of Action Prediction with History (APH), which takes into account the history visual perceptions. Extensive experimental results on four downstream VLN tasks (R2R, REVERIE, NDH, RxR) demonstrate the effectiveness of our proposed method compared against several state-of-the-art agents.

Xinyi Yu, Jianan Hu, Yuehai Fan et al.

Robot navigation in dynamic environments shared with humans is an important but challenging task, which suffers from performance deterioration as the crowd grows. In this paper, multi-subgoal robot navigation approach based on deep reinforcement learning is proposed, which can reason about more comprehensive relationships among all agents (robot and humans). Specifically, the next position point is planned for the robot by introducing history information and interactions in our work. Firstly, based on subgraph network, the history information of all agents is aggregated before encoding interactions through a graph neural network, so as to improve the ability of the robot to anticipate the future scenarios implicitly. Further consideration, in order to reduce the probability of unreliable next position points, the selection module is designed after policy network in the reinforcement learning framework. In addition, the next position point generated from the selection module satisfied the task requirements better than that obtained directly from the policy network. The experiments demonstrate that our approach outperforms state-of-the-art approaches in terms of both success rate and collision rate, especially in crowded human environments.

Pierre-Louis Guhur, Shizhe Chen, Ricardo Garcia et al.

In human environments, robots are expected to accomplish a variety of manipulation tasks given simple natural language instructions. Yet, robotic manipulation is extremely challenging as it requires fine-grained motor control, long-term memory as well as generalization to previously unseen tasks and environments. To address these challenges, we propose a unified transformer-based approach that takes into account multiple inputs. In particular, our transformer architecture integrates (i) natural language instructions and (ii) multi-view scene observations while (iii) keeping track of the full history of observations and actions. Such an approach enables learning dependencies between history and instructions and improves manipulation precision using multiple views. We evaluate our method on the challenging RLBench benchmark and on a real-world robot. Notably, our approach scales to 74 diverse RLBench tasks and outperforms the state of the art. We also address instruction-conditioned tasks and demonstrate excellent generalization to previously unseen variations.

Flavio Del Santo

After World War II, a hyper-pragmatic paradigm was established in physics in most of the western countries, within which foundations of quantum mechanics were vastly dismissed as pointless speculations. In this paper, we show that in Italy, however, the interest toward quantum foundations was revived at the turn of the 1960s, mainly thanks to the initiative of Franco Selleri, who started criticising the contents and the practice of modern physics (in the context of capitalistic society), and thought that the solution was to be sought in a rethinking of the foundations of the discipline. In 1969, supported by Luis de Broglie himself, Selleri wrote a paper reviving the idea of hidden variables and he successfully proposed to the Italian Physical Society to devote the "Varenna School" of 1970 to quantum foundations. This school's historical pivotal importance is twofold: it gathered some of the most preeminent international physicists working on the foundations of quantum theory; and it provided a first platform for young physicists to express their dissatisfaction towards "scientism". In fact, Selleri's highly politicised views found the favour of a critical mass of young, left-wing physicists, who made of quantum foundations their main topic of research in the 1970s. Although these physicists understood very early the central importance of Bell's theorem, their (ideological) aim was to demonstrate that quantum theory could have limits of validity. Such a research program turned out to be unsuccessful, yet the Italian endeavour was worldwide one of the first and most significant revivals of the interest towards quantum foundations.

Ross G. Pinsky

We consider several variants of a class of random walks whose increment distributions depend on the average value of the process over its most recent $N$ steps. We investigate the speed of the process, and in particular, the limiting speed as the "history window" $N\to\infty$.

O. Snaith, M. Haywood, P. Di Matteo et al.

We develop a chemical evolution model in order to study the star formation history of the Milky Way. Our model assumes that the Milky Way is formed from a closed box-like system in the inner regions, while the outer parts of the disc experience some accretion. Unlike the usual procedure, we do not fix the star formation prescription (e.g. Kennicutt law) in order to reproduce the chemical abundance trends. Instead, we fit the abundance trends with age in order to recover the star formation history of the Galaxy. Our method enables one to recover with unprecedented accuracy the star formation history of the Milky Way in the first Gyrs, in both the inner (R<7-8kpc) and outer (R>9-10kpc) discs as sampled in the solar vicinity. We show that, in the inner disc, half of the stellar mass formed during the thick disc phase, in the first 4-5 Gyr. This phase was followed by a significant dip in the star formation activity (at 8-9 Gyr) and a period of roughly constant lower level star formation for the remaining 8 Gyr. The thick disc phase has produced as many metals in 4 Gyr as the thin disc in the remaining 8 Gyr. Our results suggest that a closed box model is able to fit all the available constraints in the inner disc. A closed box system is qualitatively equivalent to a regime where the accretion rate, at high redshift, maintains a high gas fraction in the inner disc. In such conditions, the SFR is mainly governed by the high turbulence of the ISM. By z~1 it is possible that most of the accretion takes place in the outer disc, while the star formation activity in the inner disc is mostly sustained by the gas not consumed during the thick disc phase, and the continuous ejecta from earlier generations of stars. The outer disc follows a star formation history very similar to that of the inner disc, although initiated at z~2, about 2 Gyr before the onset of the thin disc formation in the inner disc.

Tomas Veloz, Ilya Temkin, Liane Gabora

The application of conventional phylogenetic techniques for inferring cultural history is problematic due to differences in the nature of information transmission in biological and cultural realms. In culture, units of transmission are not just measurable attributes, but communicable concepts. Therefore, relatedness amongst cultural elements often resides at the conceptual level not captured by traditional phylogenetic methods. This paper takes a cognitively inspired approach to analyzing material cultural history. We show that combining data for physical attributes of cultural artifacts with conceptual information can uncover cultural influences among different ethnolinguistic groups, and reveal new patterns of cultural ancestry. Using the Baltic psaltery, a musical instrument with a well-documented ethnographic and archaeological record, we recovered a previously unacknowledged pattern of historical relationship that is more congruent with geographical distribution and temporal data than is obtained with other approaches.

Ozgur Akarsu, Suresh Kumar, R. Myrzakulov et al.

In this paper, we consider a simple form of expansion history of Universe referred to as the hybrid expansion law - a product of power-law and exponential type of functions. The ansatz by construction mimics the power-law and de Sitter cosmologies as special cases but also provides an elegant description of the transition from deceleration to cosmic acceleration. We point out the Brans-Dicke realization of the cosmic history under consideration. We construct potentials for quintessence, phantom and tachyon fields, which can give rise to the hybrid expansion law in general relativity. We investigate observational constraints on the model with hybrid expansion law applied to late time acceleration as well as to early universe a la nucleosynthesis.

Kazuhide Ichikawa, Rennan Barkana, Ilian T. Iliev et al.

The 21-cm PDF (i.e., distribution of pixel brightness temperatures) is expected to be highly non-Gaussian during reionization and to provide important information on the distribution of density and ionization. We measure the 21-cm PDF as a function of redshift in a large simulation of cosmic reionization and propose a simple empirical fit. Guided by the simulated PDF, we then carry out a maximum likelihood analysis of the ability of upcoming experiments to measure the shape of the 21-cm PDF and derive from it the cosmic reionization history. Under the strongest assumptions, we find that upcoming experiments can measure the reionization history in the mid to late stages of reionization to 1-10% accuracy. Under a more flexible approach that allows for four free parameters at each redshift, a similar accuracy requires the lower noise levels of second-generation 21-cm experiments.

David W. Kribs

We present a mathematical framework that unifies the quantum causal history formalism from theoretical high energy physics and the directed graph operator framework from the theory of operator algebras. The approach involves completely positive maps and directed graphs and leads naturally to a new class of operator algebras.

Robert M. Wald

Quantum field theory in curved spacetime is a theory wherein matter is treated fully in accord with the principles of quantum field theory, but gravity is treated classically in accord with general relativity. It is not expected to be an exact theory of nature, but it should provide a good approximate description when the quantum effects of gravity itself do not play a dominant role. A major impetus to the theory was provided by Hawking's calculation of particle creation by black holes, showing that black holes radiate as perfect black bodies. During the past 30 years, considerable progress has been made in giving a mathematically rigorous formulation of quantum field theory in curved spacetime. Major issues of principle with regard to the formulation of the theory arise from the lack of Poincare symmetry and the absence of a preferred vacuum state or preferred notion of ``particles''. By the mid-1980's, it was understood how all of these difficulties could be overcome for free (i.e., non-self-interacting) quantum fields by formulating the theory via the algebraic approach and focusing attention on the local field observables rather than a notion of ``particles''. However, these ideas, by themselves, were not adequate for the formulation of interacting quantum field theory, even at a perturbative level, since standard renormalization prescriptions in Minkowski spacetime rely heavily on Poincare invariance and the existence of a Poincare invariant vacuum state. However, during the past decade, great progress has been made, mainly due to the importation into the theory of the methods of ``microlocal analysis''. This article will describe the historical development of the subject and describe some of the recent progress.

D. E. Mkrtichian, A. V. Kusakin, E. B. Janiashvili et al.

The history and present status of informal asteroseismological network of Asian observatories of Ukraine, Russia, Kazakhstan, Georgia and Turkmenistan is given. We give briefly the description of facilities of CAN sites, the 1994-1997 activity of CAN in international multisite asteroseismological campaigns and further strategy of CAN. We call for close collaboration between CAN and western groups in asteroseismology of roAp, delta Scuti and lambda Bootis type stars.

Y. Liu, H. Luo, X. Leng et al.

A model was proposed to account for a new kind of history effect in the transport measurement of a sample with inhomogeneous flux pinning coupled with flux creep. The inhomogeneity of flux pinning was described in terms of alternating weak pinning (lower jc) and strong pinning region (higher jc). The flux creep was characterized by logarithmic barrier. Based on this model, we numerically observed the same clockwise V-I loops as reported in references. Moreover, we predicted behaviors of the V-I loop at different sweeping rates of applied current dI/dt or magnetic fields Ba, etc. Electric transport measurement was performed in Ag-sheathed Bi2-xPbxSr2Ca2Cu3Oy tapes immersed in liquid nitrogen with and without magnetic fields. V-I loop at certain dI/dt and Ba was observed. It is found that the area of the loop is more sensitive to dI/dt than to Ba, which is in agreement well with our numerical results.

Robert B. Griffiths

John Wheeler devised a gedanken experiment in which a piece of apparatus can be altered just before the arrival of particle, and this ``delayed choice'' can, seemingly, alter the quantum state of the particle at a much earlier time, long before the choice is made. A slightly different gedanken experiment, which exhibits the same conceptual difficulty, is analyzed using the techniques of consistent history quantum theory. The idea that the future influences the past disappears when proper account is taken of the diversity of possible quantum descriptions of the world, and their mutual compatibility or incompatibility.