Search for: All records

The fixed preemption point (FPP) model has been studied as an alternative to fully preemptive and non-preemptive models, as restricting preemptions to specific, predictable locations within a task’s execution can simplify overhead analysis without disallowing preemptions entirely. Prior work has produced response-time analyses for global Earliest Deadline First (G-EDF) scheduling under the FPP model. However, scheduling decisions based solely on task deadlines may be too coarsegrained and may not lead to the lowest response times. In this paper, we propose global FPP EDF-like (G-FPP-EL) scheduling, which assigns a priority point in time for each non-preemptive region of a task. We adapt compliant-vector analysis (CVA) to our model and present general response-time bounds for G-FPPEL schedulers. We then demonstrate that it is possible to design G-FPP-EL schedulers acheiving response-time bounds optimal under CVA and argue that such schedulers should replace global FPP EDF. 

Abstract Infrasound may be used to detect the approach of hazardous volcanic mudflows, known as lahars, tens of minutes before their flow fronts arrive. We have analyzed signals from more than 20 secondary lahars caused by precipitation events at Fuego Volcano during Guatemala’s rainy season in May through October of 2022. We are able to quantify the capabilities of infrasound monitoring through comparison with seismic data, time lapse camera imagery, and high-resolution video of a well-recorded event on August 17. We determine that infrasound sensors, deployed adjacent to the lahar path and in small-aperture (10 s of meters) arrays, are particularly sensitive to remote detection of lahars, including small-sized events, at distances of at least 5 km. At Fuego Volcano these detections could be used to provide timely alerts of up to 30 min before lahars arrive at a downstream monitoring site, such as in the frequently impacted Ceniza drainage. We propose that continuous infrasound monitoring, from locations adjacent to a drainage, may complement seismic monitoring and serve as a valuable tool to help identify approaching hazards. On the other hand, infrasound arrays located a kilometer or more from the lahar path can be effectively used to track a lahar’s progression. 

Ambient infrasound noise contains an abundance of information that is typically overlooked due to limitations of typical infrasound arrays. To evaluate the ability of large‐N infrasound arrays to identify weak signals hidden in background noise, we examine data from a 22‐element array in central Idaho, USA, spanning 58 days using a standard beamforming method. Our results include nearly continuous detections of diverse weak signals from infrasonic radiators, sometimes at surprising distances. We observe infrasound from both local (8 km) and distant (195 km) waterfalls. Thunderstorms and earthquakes are also notable sources, with distant thunderstorm infrasound observed from ∼800 to 900 km away. Our findings show that large‐N infrasound arrays can detect very weak signals below instrument and environmental noise floors, including from multiple simultaneous sources, enabling new infrasound monitoring applications and helping map the composition of background noise wavefields.

 

A powerful concept behind much of the recent progress in machine learning is the extraction of common features across data from heterogeneous sources or tasks. Intuitively, using all of one's data to learn a common representation function benefits both computational effort and statistical generalization by leaving a smaller number of parameters to fine-tune on a given task. Toward theoretically grounding these merits, we propose a general setting of recovering linear operators M from noisy vector measurements y=Mx+w, where the covariates x may be both non-i.i.d. and non-isotropic. We demonstrate that existing isotropy-agnostic meta-learning approaches incur biases on the representation update, which causes the scaling of the noise terms to lose favorable dependence on the number of source tasks. This in turn can cause the sample complexity of representation learning to be bottlenecked by the single-task data size. We introduce an adaptation, 𝙳𝚎-𝚋𝚒𝚊𝚜 & 𝙵𝚎𝚊𝚝𝚞𝚛𝚎-𝚆𝚑𝚒𝚝𝚎𝚗 (𝙳𝙵𝚆), of the popular alternating minimization-descent (AMD) scheme proposed in Collins et al., (2021), and establish linear convergence to the optimal representation with noise level scaling down with the total source data size. This leads to generalization bounds on the same order as an oracle empirical risk minimizer. We verify the vital importance of 𝙳𝙵𝚆 on various numerical simulations. In particular, we show that vanilla alternating-minimization descent fails catastrophically even for iid, but mildly non-isotropic data. Our analysis unifies and generalizes prior work, and provides a flexible framework for a wider range of applications, such as in controls and dynamical systems. 

We study a model-free federated linear quadratic regulator (LQR) problem where M agents with unknown, distinct yet similar dynamics collaboratively learn an optimal policy to minimize an average quadratic cost while keeping their data private. To exploit the similarity of the agents' dynamics, we propose to use federated learning (FL) to allow the agents to periodically communicate with a central server to train policies by leveraging a larger dataset from all the agents. With this setup, we seek to understand the following questions: (i) Is the learned common policy stabilizing for all agents? (ii) How close is the learned common policy to each agent's own optimal policy? (iii) Can each agent learn its own optimal policy faster by leveraging data from all agents? To answer these questions, we propose a federated and model-free algorithm named FedLQR. Our analysis overcomes numerous technical challenges, such as heterogeneity in the agents' dynamics, multiple local updates, and stability concerns. We show that FedLQR produces a common policy that, at each iteration, is stabilizing for all agents. We provide bounds on the distance between the common policy and each agent's local optimal policy. Furthermore, we prove that when learning each agent's optimal policy, FedLQR achieves a sample complexity reduction proportional to the number of agents M in a low-heterogeneity regime, compared to the single-agent setting. 

We study the problem of learning a linear system model from the observations of M clients. The catch: Each client is observing data from a different dynamical system. This work addresses the question of how multiple clients collaboratively learn dynamical models in the presence of heterogeneity. We pose this problem as a federated learning problem and characterize the tension between achievable performance and system heterogeneity. Furthermore, our federated sample complexity result provides a constant factor improvement over the single agent setting. Finally, we describe a meta federated learning algorithm, FedSysID, that leverages existing federated algorithms at the client level. 

We address the problem of learning linear system models from observing multiple trajectories from different system dynamics. This framework encompasses a collaborative scenario where several systems seeking to estimate their dynamics are partitioned into clusters according to their system similarity. Thus, the systems within the same cluster can benefit from the observations made by the others. Considering this framework, we present an algorithm where each system alternately estimates its cluster identity and performs an estimation of its dynamics. This is then aggregated to update the model of each cluster. We show that under mild assumptions, our algorithm correctly estimates the cluster identities and achieves an approximate sample complexity that scales inversely with the number of systems in the cluster, thus facilitating a more efficient and personalized system identification process. 

We initiate the study of federated reinforcement learning under environmental heterogeneity by considering a policy evaluation problem. Our setup involves agents interacting with environments that share the same state and action space but differ in their reward functions and state transition kernels. Assuming agents can communicate via a central server, we ask: Does exchanging information expedite the process of evaluating a common policy? To answer this question, we provide the first comprehensive finite-time analysis of a federated temporal difference (TD) learning algorithm with linear function approximation, while accounting for Markovian sampling, heterogeneity in the agents' environments, and multiple local updates to save communication. Our analysis crucially relies on several novel ingredients: (i) deriving perturbation bounds on TD fixed points as a function of the heterogeneity in the agents' underlying Markov decision processes (MDPs); (ii) introducing a virtual MDP to closely approximate the dynamics of the federated TD algorithm; and (iii) using the virtual MDP to make explicit connections to federated optimization. Putting these pieces together, we rigorously prove that in a low-heterogeneity regime, exchanging model estimates leads to linear convergence speedups in the number of agents. 

We explore the capabilities of volcano opto‐acoustics, a promising technique for measuring explosion and infrasound resonance phenomena at open‐vent volcanoes. Joint visual and infrasound study at Yasur Volcano (Vanuatu) demonstrate that even consumer‐grade cameras are capable of recording infrasound with high fidelity. Passage of infrasonic waves, ranging from as low as 5 Pa to hundreds of Pa, from both explosions and persistent tremor, pressurizes and depressurizes ambient plumes inducing visible vaporization and condensation respectively. Optical tracking of these pressure wavefields can be used to identify spectral characteristics, which vary within Yasur's two deep craters and are distinct for explosion and tremor sources. Wavefield maps can illuminate the propagation of blasts as well as the dynamics of persistent infrasonic tremor associated with standing waves in the craters. We propose that opto‐acoustic monitoring is useful for extraction of near‐vent infrasound signal and for tracking volcanic unrest from a remote distance.

 

Scaffolding learning in science museum exhibits can be a challenging endeavor. Learning in these settings is self-directed, sporadic, and lacking in structure (Falk, Dierking & Semmel, 2013). Museum educators and exhibit designers struggle to provide the appropriate types and amounts of scaffolding, where too little scaffolding can result in suboptimal learning outcomes while too much scaffolding can result in an “over-formalization” of the exhibit (Yoon et al., 2013). This study examines the use of signage in scaffolding students’ engagement with a science exhibit about light. Twelve students were asked to engage in four activities within the exhibit. Videos of student behavior were recorded and thematically coded. Findings indicate that textual scaffolds, as they were implemented in this exhibit, may have missed opportunities to promote meaningful engagement with exhibit activities. Implications for exhibit design practice and research are discussed.