Showing 1–50 of 197 results for author: Cohen, I

Enhanced ASR Robustness to Packet Loss with a Front-End Adaptation Network

Authors: Yehoshua Dissen, Shiry Yonash, Israel Cohen, Joseph Keshet

Abstract: In the realm of automatic speech recognition (ASR), robustness in noisy environments remains a significant challenge. Recent ASR models, such as Whisper, have shown promise, but their efficacy in noisy conditions can be further enhanced. This study is focused on recovering from packet loss to improve the word error rate (WER) of ASR models. We propose using a front-end adaptation network connected… ▽ More In the realm of automatic speech recognition (ASR), robustness in noisy environments remains a significant challenge. Recent ASR models, such as Whisper, have shown promise, but their efficacy in noisy conditions can be further enhanced. This study is focused on recovering from packet loss to improve the word error rate (WER) of ASR models. We propose using a front-end adaptation network connected to a frozen ASR model. The adaptation network is trained to modify the corrupted input spectrum by minimizing the criteria of the ASR model in addition to an enhancement loss function. Our experiments demonstrate that the adaptation network, trained on Whisper's criteria, notably reduces word error rates across domains and languages in packet-loss scenarios. This improvement is achieved with minimal affect to Whisper model's foundational performance, underscoring our method's practicality and potential in enhancing ASR models in challenging acoustic environments. △ Less

Submitted 27 June, 2024; originally announced June 2024.

Comments: Accepted for publication at INTERSPEECH 2024

Plant-and-Steal: Truthful Fair Allocations via Predictions

Authors: Ilan Reuven Cohen, Alon Eden, Talya Eden, Arsen Vasilyan

Abstract: We study truthful mechanisms for approximating the Maximin-Share (MMS) allocation of agents with additive valuations for indivisible goods. Algorithmically, constant factor approximations exist for the problem for any number of agents. When adding incentives to the mix, a jarring result by Amanatidis, Birmpas, Christodoulou, and Markakis [EC 2017] shows that the best possible approximation for two… ▽ More We study truthful mechanisms for approximating the Maximin-Share (MMS) allocation of agents with additive valuations for indivisible goods. Algorithmically, constant factor approximations exist for the problem for any number of agents. When adding incentives to the mix, a jarring result by Amanatidis, Birmpas, Christodoulou, and Markakis [EC 2017] shows that the best possible approximation for two agents and $m$ items is $\lfloor \frac{m}{2} \rfloor$. We adopt a learning-augmented framework to investigate what is possible when some prediction on the input is given. For two agents, we give a truthful mechanism that takes agents' ordering over items as prediction. When the prediction is accurate, we give a $2$-approximation to the MMS (consistency), and when the prediction is off, we still get an $\lceil \frac{m}{2} \rceil$-approximation to the MMS (robustness). We further show that the mechanism's performance degrades gracefully in the number of ``mistakes" in the prediction; i.e., we interpolate (up to constant factors) between the two extremes: when there are no mistakes, and when there is a maximum number of mistakes. We also show an impossibility result on the obtainable consistency for mechanisms with finite robustness. For the general case of $n\ge 2$ agents, we give a 2-approximation mechanism for accurate predictions, with relaxed fallback guarantees. Finally, we give experimental results which illustrate when different components of our framework, made to insure consistency and robustness, come into play. △ Less

Submitted 11 June, 2024; originally announced June 2024.

A Scalable and Near-Optimal Conformance Checking Approach for Long Traces

Authors: Eli Bogdanov, Izack Cohen, Avigdor Gal

Abstract: Long traces and large event logs that originate from sensors and prediction models are becoming more common in our data-rich world. In such circumstances, conformance checking, a key task in process mining, can become computationally infeasible due to the exponential complexity of finding an optimal alignment. This paper introduces a novel sliding window approach to address these scalability cha… ▽ More Long traces and large event logs that originate from sensors and prediction models are becoming more common in our data-rich world. In such circumstances, conformance checking, a key task in process mining, can become computationally infeasible due to the exponential complexity of finding an optimal alignment. This paper introduces a novel sliding window approach to address these scalability challenges while preserving the interpretability of alignment-based methods. By breaking down traces into manageable subtraces and iteratively aligning each with the process model, our method significantly reduces the search space. The approach uses global information that captures structural properties of the trace and the process model to make informed alignment decisions, discarding unpromising alignments even if they are optimal for a local subtrace. This improves the overall accuracy of the results. Experimental evaluations demonstrate that the proposed method consistently finds optimal alignments in most cases and highlight its scalability. This is further supported by a theoretical complexity analysis, which shows the reduced growth of the search space compared to other common conformance checking methods. This work provides a valuable contribution towards efficient conformance checking for large-scale process mining applications. △ Less

Submitted 8 June, 2024; originally announced June 2024.

Bandwidth Efficient Cache Selection and Content Advertisement

Authors: Itamar Cohen

Abstract: Caching is extensively used in various networking environments to optimize performance by reducing latency, bandwidth, and energy consumption. To optimize performance, caches often advertise their content using indicators, which are data structures that trade space efficiency for accuracy. However, this tradeoff introduces the risk of false indications. Existing solutions for cache content adverti… ▽ More Caching is extensively used in various networking environments to optimize performance by reducing latency, bandwidth, and energy consumption. To optimize performance, caches often advertise their content using indicators, which are data structures that trade space efficiency for accuracy. However, this tradeoff introduces the risk of false indications. Existing solutions for cache content advertisement and cache selection often lead to inefficiencies, failing to adapt to dynamic network conditions. This paper introduces SALSA2, a Scalable Adaptive and Learning-based Selection and Advertisement Algorithm, which addresses these limitations through a dynamic and adaptive approach. SALSA2 accurately estimates mis-indication probabilities by considering inter-cache dependencies and dynamically adjusts the size and frequency of indicator advertisements to minimize transmission overhead while maintaining high accuracy. Our extensive simulation study, conducted using a variety of real-world cache traces, demonstrates that SALSA2 achieves up to 84\% bandwidth savings compared to the state-of-the-art solution and close-to-optimal service cost in most scenarios. These results highlight SALSA2's effectiveness in enhancing cache management, making it a robust and versatile solution for modern networking challenges. △ Less

Submitted 29 May, 2024; v1 submitted 27 May, 2024; originally announced May 2024.

Jamming memory into acoustically trained dense suspensions under shear

Authors: Edward Y. X. Ong, Anna R. Barth, Navneet Singh, Meera Ramaswamy, Abhishek Shetty, Bulbul Chakraborty, James P. Sethna, Itai Cohen

Abstract: Systems driven far from equilibrium often retain structural memories of their processing history. This memory has, in some cases, been shown to dramatically alter the material response. For example, work hardening in crystalline metals can alter the hardness, yield strength, and tensile strength to prevent catastrophic failure. Whether memory of processing history can be similarly exploited in flo… ▽ More Systems driven far from equilibrium often retain structural memories of their processing history. This memory has, in some cases, been shown to dramatically alter the material response. For example, work hardening in crystalline metals can alter the hardness, yield strength, and tensile strength to prevent catastrophic failure. Whether memory of processing history can be similarly exploited in flowing systems, where significantly larger changes in structure should be possible, remains poorly understood. Here, we demonstrate a promising route to embedding such useful memories. We build on work showing that exposing a sheared dense suspension to acoustic perturbations of different power allows for dramatically tuning the sheared suspension viscosity and underlying structure. We find that, for sufficiently dense suspensions, upon removing the acoustic perturbations, the suspension shear jams with shear stress contributions from the maximum compressive and maximum extensive axes that reflect the acoustic training. Because the contributions from these two orthogonal axes to the total shear stress are antagonistic, it is possible to tune the resulting suspension response in surprising ways. For example, we show that differently trained sheared suspensions exhibit: 1) different susceptibility to the same acoustic perturbation; 2) orders of magnitude changes in their instantaneous viscosities upon shear reversal; and 3) even a shear stress that increases in magnitude upon shear cessation. To further illustrate the power of this approach for controlling suspension properties, we demonstrate that flowing states well below the shear jamming threshold can be shear jammed via acoustic training. Collectively, our work paves the way for using acoustically induced memory in dense suspensions to generate rapidly and widely tunable materials. △ Less

Submitted 24 April, 2024; originally announced April 2024.

Comments: To be published in Physical Review X

Ion acceleration from micrometric targets immersed in an intense laser field

Authors: Michal Elkind, Noam Popper, Itamar Cohen, Nitzan Alaluf, Assaf Levanon, Ishay Pomerantz

Abstract: We report on an experimental study of proton acceleration by intense laser irradiation of micrometric bar targets, whose dimensions are transversely immersed in the laser focal volume and longitudinally smaller than half its wavelength. Using only 120 mJ of laser energy, we recorded proton energies in excess of 6 MeV, exceeding those reported with any other experimental method by a factor of 3. 3D… ▽ More We report on an experimental study of proton acceleration by intense laser irradiation of micrometric bar targets, whose dimensions are transversely immersed in the laser focal volume and longitudinally smaller than half its wavelength. Using only 120 mJ of laser energy, we recorded proton energies in excess of 6 MeV, exceeding those reported with any other experimental method by a factor of 3. 3D particle-in-cell simulations revealed that the efficient energy transfer from the diffracted laser fields to electrons on both sides of the target, combined with its reduced surface area, results in a thicker electron sheath and higher accelerating electric field gradients. We demonstrated numerically how this ion acceleration technique opens up the possibility of laser ion acceleration in multiple stages, allowing manipulation of the accelerated ion spectrum by optical means. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Koopman Regularization

Authors: Ido Cohen

Abstract: Restoration, generalization, and dimensionality reduction of a vector field from samples are the most common and crucial tasks in dynamical system analysis. An optimization-based algorithm to fulfill these tasks is suggested. Given noisy, sparse, or redundant sampled vector fields, the optimization process encapsulates the inherent geometry of the dynamical system derived from the Koopman eigenfun… ▽ More Restoration, generalization, and dimensionality reduction of a vector field from samples are the most common and crucial tasks in dynamical system analysis. An optimization-based algorithm to fulfill these tasks is suggested. Given noisy, sparse, or redundant sampled vector fields, the optimization process encapsulates the inherent geometry of the dynamical system derived from the Koopman eigenfunction space. The dynamic geometry is revealed via the exact penalty method, compromising accuracy and smoothness. This algorithm is backed up by promising results of denoising and generalization with a concise dynamics representation leading to dimensionality reduction. △ Less

Submitted 17 March, 2024; originally announced March 2024.

$Γ$-VAE: Curvature regularized variational autoencoders for uncovering emergent low dimensional geometric structure in high dimensional data

Authors: Jason Z. Kim, Nicolas Perrin-Gilbert, Erkan Narmanli, Paul Klein, Christopher R. Myers, Itai Cohen, Joshua J. Waterfall, James P. Sethna

Abstract: Natural systems with emergent behaviors often organize along low-dimensional subsets of high-dimensional spaces. For example, despite the tens of thousands of genes in the human genome, the principled study of genomics is fruitful because biological processes rely on coordinated organization that results in lower dimensional phenotypes. To uncover this organization, many nonlinear dimensionality r… ▽ More Natural systems with emergent behaviors often organize along low-dimensional subsets of high-dimensional spaces. For example, despite the tens of thousands of genes in the human genome, the principled study of genomics is fruitful because biological processes rely on coordinated organization that results in lower dimensional phenotypes. To uncover this organization, many nonlinear dimensionality reduction techniques have successfully embedded high-dimensional data into low-dimensional spaces by preserving local similarities between data points. However, the nonlinearities in these methods allow for too much curvature to preserve general trends across multiple non-neighboring data clusters, thereby limiting their interpretability and generalizability to out-of-distribution data. Here, we address both of these limitations by regularizing the curvature of manifolds generated by variational autoencoders, a process we coin ``$Γ$-VAE''. We demonstrate its utility using two example data sets: bulk RNA-seq from the The Cancer Genome Atlas (TCGA) and the Genotype Tissue Expression (GTEx); and single cell RNA-seq from a lineage tracing experiment in hematopoietic stem cell differentiation. We find that the resulting regularized manifolds identify mesoscale structure associated with different cancer cell types, and accurately re-embed tissues from completely unseen, out-of distribution cancers as if they were originally trained on them. Finally, we show that preserving long-range relationships to differentiated cells separates undifferentiated cells -- which have not yet specialized -- according to their eventual fate. Broadly, we anticipate that regularizing the curvature of generative models will enable more consistent, predictive, and generalizable models in any high-dimensional system with emergent low-dimensional behavior. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Comments: 8 pages, 4 figures

Earth's Alfvén wings driven by the April 2023 Coronal Mass Ejection

Authors: Li-Jen Chen, Daniel Gershman, Brandon Burkholder, Yuxi Chen, Menelaos Sarantos, Lan Jian, James Drake, Chuanfei Dong, Harsha Gurram, Jason Shuster, Daniel Graham, Olivier Le Contel, Steven Schwartz, Stephen Fuselier, Hadi Madanian, Craig Pollock, Haoming Liang, Matthew Argall, Richard Denton, Rachel Rice, Jason Beedle, Kevin Genestreti, Akhtar Ardakani, Adam Stanier, Ari Le , et al. (11 additional authors not shown)

Abstract: We report a rare regime of Earth's magnetosphere interaction with sub-Alfvénic solar wind in which the windsock-like magnetosphere transforms into one with Alfvén wings. In the magnetic cloud of a Coronal Mass Ejection (CME) on April 24, 2023, NASA's Magnetospheric Multiscale mission distinguishes the following features: (1) unshocked and accelerated cold CME plasma coming directly against Earth's… ▽ More We report a rare regime of Earth's magnetosphere interaction with sub-Alfvénic solar wind in which the windsock-like magnetosphere transforms into one with Alfvén wings. In the magnetic cloud of a Coronal Mass Ejection (CME) on April 24, 2023, NASA's Magnetospheric Multiscale mission distinguishes the following features: (1) unshocked and accelerated cold CME plasma coming directly against Earth's dayside magnetosphere; (2) dynamical wing filaments representing new channels of magnetic connection between the magnetosphere and foot points of the Sun's erupted flux rope; (3) cold CME ions observed with energized counter-streaming electrons, evidence of CME plasma captured due to reconnection between magnetic-cloud and Alfvén-wing field lines. The reported measurements advance our knowledge of CME interaction with planetary magnetospheres, and open new opportunities to understand how sub-Alfvénic plasma flows impact astrophysical bodies such as Mercury, moons of Jupiter, and exoplanets close to their host stars. △ Less

Submitted 3 May, 2024; v1 submitted 12 February, 2024; originally announced February 2024.

Comments: 14 pages, including 4 figures, Under review in Geophys. Res. Lett

Functional Dimensionality of Koopman Eigenfunction Space

Authors: Ido Cohen, Eli Appleboim, Gershon Wolansky

Abstract: This work presents the general form solution of Koopman Partial Differential Equation and shows that its functional dimensionality is finite. The dimensionality is as the dimensionality of the dynamics. Thus, the representation of nonlinear dynamics as a linear one with a finite set of Koopman eigenfunctions without error is possible. This formulation justifies the flowbox statement and provides a… ▽ More This work presents the general form solution of Koopman Partial Differential Equation and shows that its functional dimensionality is finite. The dimensionality is as the dimensionality of the dynamics. Thus, the representation of nonlinear dynamics as a linear one with a finite set of Koopman eigenfunctions without error is possible. This formulation justifies the flowbox statement and provides a simple numerical method to find such representation. △ Less

Submitted 4 January, 2024; originally announced January 2024.

Biparental Reproduction may Enhance Species Sustainability by Conserving Shared Parental Traits more Faithfully than Monoparental Reproduction

Authors: Assaf Marron, Smadar Szekely, Irun R. Cohen, David Harel

Abstract: Recognized effects of sexual reproduction and other forms of biparental reproduction in species sustainment and evolution include the increasing of diversity, accelerating adaptation, constraining the accumulation of deleterious mutations, and the homogenization of species genotype. Nevertheless, many questions remain open with regard to the evolution of biparental reproduction. In this paper we c… ▽ More Recognized effects of sexual reproduction and other forms of biparental reproduction in species sustainment and evolution include the increasing of diversity, accelerating adaptation, constraining the accumulation of deleterious mutations, and the homogenization of species genotype. Nevertheless, many questions remain open with regard to the evolution of biparental reproduction. In this paper we contribute an initial exploration of finer details of the homogenization effect that we believe deserve focused analysis and discussion. Specifically, rudimentary mathematical analyses suggest the perspective that biparental reproduction enhances the retention in the offspring of shared, i.e., common, properties of the parent generation, as compared with monoparental, clonal reproduction. We argue that this is an intrinsic effect of merging the encodings of parents' traits, regardless of physical, chemical, biological and social aspects of the reproduction process and of the trait at hand. As the survival of offspring often depends on their ability to step in and actively fill the voids left by failing, dying or absent members of the species in interaction networks that sustain the species, cross-generation retention of common species properties helps sustain the species. This side-effect of sexual reproduction may have also contributed to the very evolution and pervasiveness of sexual reproduction in nature. △ Less

Submitted 3 May, 2024; v1 submitted 25 December, 2023; originally announced December 2023.

Comments: This version has an analytical angle. See V1 for simulations of a slightly different model

Enhancing Neural Training via a Correlated Dynamics Model

Authors: Jonathan Brokman, Roy Betser, Rotem Turjeman, Tom Berkov, Ido Cohen, Guy Gilboa

Abstract: As neural networks grow in scale, their training becomes both computationally demanding and rich in dynamics. Amidst the flourishing interest in these training dynamics, we present a novel observation: Parameters during training exhibit intrinsic correlations over time. Capitalizing on this, we introduce Correlation Mode Decomposition (CMD). This algorithm clusters the parameter space into groups,… ▽ More As neural networks grow in scale, their training becomes both computationally demanding and rich in dynamics. Amidst the flourishing interest in these training dynamics, we present a novel observation: Parameters during training exhibit intrinsic correlations over time. Capitalizing on this, we introduce Correlation Mode Decomposition (CMD). This algorithm clusters the parameter space into groups, termed modes, that display synchronized behavior across epochs. This enables CMD to efficiently represent the training dynamics of complex networks, like ResNets and Transformers, using only a few modes. Moreover, test set generalization is enhanced. We introduce an efficient CMD variant, designed to run concurrently with training. Our experiments indicate that CMD surpasses the state-of-the-art method for compactly modeled dynamics on image classification. Our modeling can improve training efficiency and lower communication overhead, as shown by our preliminary experiments in the context of federated learning. △ Less

Submitted 20 December, 2023; originally announced December 2023.

Distributed Asynchronous Service Provisioning in the Edge-Cloud Multi-tier Network

Authors: Itamar Cohen, Paolo Giaccone, Carla Fabiana Chiasserini

Abstract: In an edge-cloud multi-tier network, datacenters provide services to mobile users, with each service having specific latency constraints and computational requirements. Deploying such a variety of services while matching their requirements with the available computing resources is challenging. In addition, time-critical services may have to be migrated as the users move, to keep fulfilling their l… ▽ More In an edge-cloud multi-tier network, datacenters provide services to mobile users, with each service having specific latency constraints and computational requirements. Deploying such a variety of services while matching their requirements with the available computing resources is challenging. In addition, time-critical services may have to be migrated as the users move, to keep fulfilling their latency constraints. Unlike previous work relying on an orchestrator with an always-updated global view of the available resources and the users' locations, this work envisions a distributed solution to the above problems. In particular, we propose a distributed asynchronous framework for service deployment in the edge-cloud that increases the system resilience by avoiding a single point of failure, as in the case of a central orchestrator. Our solution ensures cost-efficient feasible placement of services, while using negligible bandwidth. Our results, obtained through trace-driven, large-scale simulations, show that the proposed solution provides performance very close to those obtained by state-of-the-art centralized solutions, and at the cost of a small communication overhead. △ Less

Submitted 18 December, 2023; originally announced December 2023.

Comments: arXiv admin note: text overlap with arXiv:2305.00184

A Comprehensive Characterization of the Neutron Fields Produced by the Apollon Petawatt Laser

Authors: Ronan Lelièvre, Weipeng Yao, Tessa Waltenspiel, Itamar Cohen, Arie Beck, Erez Cohen, David Michaeli, Ishay Pomerantz, Donald Cort Gautier, François Trompier, Quentin Ducasse, Pavlos Koseoglou, Pär-Anders Söderström, François Mathieu, Amokrane Allaoua, Julien Fuchs

Abstract: Since two decades, laser-driven neutron emissions are studied as they represent a complementary source to conventional neutron sources, with further more different characteristics (i.e. shorter bunch duration and higher number of neutrons per bunch). We report here a global, thorough characterization of the neutron fields produced at the Apollon laser facility using the secondary laser beam (F2).… ▽ More Since two decades, laser-driven neutron emissions are studied as they represent a complementary source to conventional neutron sources, with further more different characteristics (i.e. shorter bunch duration and higher number of neutrons per bunch). We report here a global, thorough characterization of the neutron fields produced at the Apollon laser facility using the secondary laser beam (F2). A Double Plasma Mirror (DPM) was used to improve the temporal contrast of the laser which delivers pulses of 24 fs duration, a mean on-target energy of ~10 J and up to 1 shot/min. The interaction of the laser with thin targets (few tens or hundreds of nm) in ultra-high conditions produced enhanced proton beams (up to 35 MeV), which were then used to generate neutrons via the pitcher-catcher technique. The characterization of these neutron emissions is presented, with results obtained from both simulations and measurements using several diagnostics (activation samples, bubble detectors and Time-of-Flight detectors), leading to a neutron yield of ~$4.10^{7}$ neutrons/shot. Similar neutron emissions were observed during shots with and without DPM, while fewer X-rays are produced when the DPM is used, making this tool interesting to adjust the neutrons/X-rays ratio for some applications like combined neutron/X-ray radiography. △ Less

Submitted 11 December, 2023; v1 submitted 21 November, 2023; originally announced November 2023.

Data-driven project planning: An integrated network learning and constraint relaxation approach in favor of scheduling

Authors: Izack Cohen

Abstract: Our focus is on projects, i.e., business processes, which are emerging as the economic drivers of our times. Differently from day-to-day operational processes that do not require detailed planning, a project requires planning and resource-constrained scheduling for coordinating resources across sub- or related projects and organizations. A planner in charge of project planning has to select a set… ▽ More Our focus is on projects, i.e., business processes, which are emerging as the economic drivers of our times. Differently from day-to-day operational processes that do not require detailed planning, a project requires planning and resource-constrained scheduling for coordinating resources across sub- or related projects and organizations. A planner in charge of project planning has to select a set of activities to perform, determine their precedence constraints, and schedule them according to temporal project constraints. We suggest a data-driven project planning approach for classes of projects such as infrastructure building and information systems development projects. A project network is first learned from historical records. The discovered network relaxes temporal constraints embedded in individual projects, thus uncovering where planning and scheduling flexibility can be exploited for greater benefit. Then, the network, which contains multiple project plan variations, from which one has to be selected, is enriched by identifying decision rules and frequent paths. The planner can rely on the project network for: 1) decoding a project variation such that it forms a new project plan, and 2) applying resource-constrained project scheduling procedures to determine the project's schedule and resource allocation. Using two real-world project datasets, we show that the suggested approach may provide the planner with significant flexibility (up to a 26% reduction of the critical path of a real project) to adjust the project plan and schedule. We believe that the proposed approach can play an important part in supporting decision making towards automated data-driven project planning. △ Less

Submitted 7 April, 2024; v1 submitted 20 November, 2023; originally announced November 2023.

Multi-scale observation of magnetotail reconnection onset: 2. microscopic dynamics

Authors: K. J. Genestreti, C. Farrugia, S. Lu, S. K. Vines, P. H. Reiff, T. -D. Phan, D. N. Baker, T. W. Leonard, J. L. Burch, S. T. Bingham, I. J. Cohen, J. R. Shuster, D. J. Gershman, C. G. Mouikis, A. T. Rogers, R. B. Torbert, K. J. Trattner, J. M. Webster, L. -J. Chen, B. L. Giles, N. Ahmadi, R. E. Ergun, C. T. Russell, R. J. Strangeway, R. Nakamura , et al. (1 additional authors not shown)

Abstract: We analyze the local dynamics of magnetotail reconnection onset using Magnetospheric Multiscale (MMS) data. In conjunction with MMS, the macroscopic dynamics of this event were captured by a number of other ground and space-based observatories, as is reported in a companion paper. We find that the local dynamics of the onset were characterized by the rapid thinning of the cross-tail current sheet… ▽ More We analyze the local dynamics of magnetotail reconnection onset using Magnetospheric Multiscale (MMS) data. In conjunction with MMS, the macroscopic dynamics of this event were captured by a number of other ground and space-based observatories, as is reported in a companion paper. We find that the local dynamics of the onset were characterized by the rapid thinning of the cross-tail current sheet below the ion inertial scale, accompanied by the growth of flap** waves and the subsequent onset of electron tearing. Multiple kinetic-scale magnetic islands were detected coincident with the growth of an initially sub-Alfvénic, demagnetized tailward ion exhaust. The onset and rapid enhancement of parallel electron inflow at the exhaust boundary was a remote signature of the intensification of reconnection Earthward of the spacecraft. Two secondary reconnection sites are found embedded within the exhaust from a primary X-line. The primary X-line was designated as such on the basis that (1) while multiple jet reversals were observed in the current sheet, only one reversal of the electron inflow was observed at the high-latitude exhaust boundary, (2) the reconnection electric field was roughly 5 times larger at the primary X-line than the secondary X-lines, and (3) energetic electron fluxes increased and transitioned from anti-field-aligned to isotropic during the primary X-line crossing, indicating a change in magnetic topology. The results are consistent with the idea that a primary X-line mediates the reconnection of lobe magnetic field lines and accelerates electrons more efficiently than its secondary X-line counterparts. △ Less

Submitted 9 November, 2023; originally announced November 2023.

Comments: In press, JGR Space Physics, JGRA58162

Multi-scale observation of magnetotail reconnection onset: 1. macroscopic dynamics

Authors: K. J. Genestreti, C. Farrugia, S. Lu, S. K. Vines, P. H. Reiff, T. -D. Phan, D. N. Baker, T. W. Leonard, J. L. Burch, S. T. Bingham, I. J. Cohen, J. R. Shuster, D. J. Gershman, C. G. Mouikis, A. T. Rogers, R. B. Torbert, K. J. Trattner, J. M. Webster, L. -J. Chen, B. L. Giles, N. Ahmadi, R. E. Ergun, C. T. Russell, R. J. Strangeway, R. Nakamura

Abstract: We analyze a magnetotail reconnection onset event on 3 July 2017 that was observed under otherwise quiescent magnetospheric conditions by a fortuitous conjunction of six space and ground-based observatories. The study investigates the large-scale coupling of the solar wind - magnetosphere system that precipitated the onset of the magnetotail reconnection, focusing on the processes that thinned and… ▽ More We analyze a magnetotail reconnection onset event on 3 July 2017 that was observed under otherwise quiescent magnetospheric conditions by a fortuitous conjunction of six space and ground-based observatories. The study investigates the large-scale coupling of the solar wind - magnetosphere system that precipitated the onset of the magnetotail reconnection, focusing on the processes that thinned and stretched the cross-tail current layer in the absence of significant flux loading during a two-hour-long preconditioning phase. It is demonstrated with data in the (1) upstream solar wind, (2) at the low-latitude magnetopause, (3) in the high-latitude polar cap, and (4) in the magnetotail that the typical picture of solar wind-driven current sheet thinning via flux loading does not appear relevant for this particular event. We find that the current sheet thinning was, instead, initiated by a transient solar wind pressure pulse and that the current sheet thinning continued even as the magnetotail and solar wind pressures decreased. We suggest that field line curvature induced scattering (observed by Magnetospheric Multiscale (MMS)) and precipitation (observed by Defense Meteorological Satellite Program (DMSP)) of high-energy thermal protons may have evacuated plasma sheet thermal energy, which may require a thinning of the plasma sheet to preserve pressure equilibrium with the solar wind. △ Less

Submitted 9 November, 2023; originally announced November 2023.

Comments: In press, JGR space physics, JGRA58161

Reimagining Heliophysics: A bold new vision for the next decade and beyond

Authors: Ian J. Cohen, Dan Baker, Jacob Bortnik, Pontus Brandt, Jim Burch, Amir Caspi, George Clark, Ofer Cohen, Craig DeForest, Gordon Emslie, Matina Gkioulidou, Alexa Halford, Aleida Higginson, Allison Jaynes, Kristopher Klein, Craig Kletzing, Ryan McGranaghan, David Miles, Romina Nikoukar, Katariina Nykyrii, Larry Paxton, Louise Prockter, Harlan Spence, William H. Swartz, Drew L. Turner , et al. (3 additional authors not shown)

Abstract: The field of Heliophysics has a branding problem. We need an answer to the question: ``What is Heliophysics\?'', the answer to which should clearly and succinctly defines our science in a compelling way that simultaneously introduces a sense of wonder and exploration into our science and our missions. Unfortunately, recent over-reliance on space weather to define our field, as opposed to simply us… ▽ More The field of Heliophysics has a branding problem. We need an answer to the question: ``What is Heliophysics\?'', the answer to which should clearly and succinctly defines our science in a compelling way that simultaneously introduces a sense of wonder and exploration into our science and our missions. Unfortunately, recent over-reliance on space weather to define our field, as opposed to simply using it as a practical and relatable example of applied Heliophysics science, narrows the scope of what solar and space physics is and diminishes its fundamental importance. Moving forward, our community needs to be bold and unabashed in our definition of Heliophysics and its big questions. We should emphasize the general and fundamental importance and excitement of our science with a new mindset that generalizes and expands the definition of Heliophysics to include new ``frontiers'' of increasing interest to the community. Heliophysics should be unbound from its current confinement to the Sun-Earth connection and expanded to studies of the fundamental nature of space plasma physics across the solar system and greater cosmos. Finally, we need to come together as a community to advance our science by envisioning, prioritizing, and supporting -- with a unified voice -- a set of bold new missions that target compelling science questions - even if they do not explore the traditional Sun- and Earth-centric aspects of Heliophysics science. Such new, large missions to expand the frontiers and scope of Heliophysics science large missions can be the key to galvanizing the public and policymakers to support the overall Heliophysics program. △ Less

Submitted 22 August, 2023; originally announced August 2023.

Journal ref: Bulletin of the AAS, Vol. 55, Issue 3, Whitepaper #071 (6pp); 2023 July 31

The case for studying other planetary magnetospheres and atmospheres in Heliophysics

Authors: Ian J. Cohen, Chris Arridge, Abigail Azari, Chris Bard, George Clark, Frank Crary, Shannon Curry, Peter Delamere, Ryan M. Dewey, Gina A. DiBraccio, Chuanfei Dong, Alexander Drozdov, Austin Egert, Rachael Filwett, Jasper Halekas, Alexa Halford, Andréa Hughes, Katherine Garcia-Sage, Matina Gkioulidou, Charlotte Goetz, Cesare Grava, Michael Hirsch, Hans Leo F. Huybrighs, Peter Kollmann, Laurent Lamy , et al. (15 additional authors not shown)

Abstract: Heliophysics is the field that "studies the nature of the Sun, and how it influences the very nature of space - and, in turn, the atmospheres of planetary bodies and the technology that exists there." However, NASA's Heliophysics Division tends to limit study of planetary magnetospheres and atmospheres to only those of Earth. This leaves exploration and understanding of space plasma physics at oth… ▽ More Heliophysics is the field that "studies the nature of the Sun, and how it influences the very nature of space - and, in turn, the atmospheres of planetary bodies and the technology that exists there." However, NASA's Heliophysics Division tends to limit study of planetary magnetospheres and atmospheres to only those of Earth. This leaves exploration and understanding of space plasma physics at other worlds to the purview of the Planetary Science and Astrophysics Divisions. This is detrimental to the study of space plasma physics in general since, although some cross-divisional funding opportunities do exist, vital elements of space plasma physics can be best addressed by extending the expertise of Heliophysics scientists to other stellar and planetary magnetospheres. However, the diverse worlds within the solar system provide crucial environmental conditions that are not replicated at Earth but can provide deep insight into fundamental space plasma physics processes. Studying planetary systems with Heliophysics objectives, comprehensive instrumentation, and new grant opportunities for analysis and modeling would enable a novel understanding of fundamental and universal processes of space plasma physics. As such, the Heliophysics community should be prepared to consider, prioritize, and fund dedicated Heliophysics efforts to planetary targets to specifically study space physics and aeronomy objectives. △ Less

Submitted 24 August, 2023; v1 submitted 22 August, 2023; originally announced August 2023.

PCMC-T1: Free-breathing myocardial T1 map** with Physically-Constrained Motion Correction

Authors: Eyal Hanania, Ilya Volovik, Lilach Barkat, Israel Cohen, Moti Freiman

Abstract: T1 map** is a quantitative magnetic resonance imaging (qMRI) technique that has emerged as a valuable tool in the diagnosis of diffuse myocardial diseases. However, prevailing approaches have relied heavily on breath-hold sequences to eliminate respiratory motion artifacts. This limitation hinders accessibility and effectiveness for patients who cannot tolerate breath-holding. Image registration… ▽ More T1 map** is a quantitative magnetic resonance imaging (qMRI) technique that has emerged as a valuable tool in the diagnosis of diffuse myocardial diseases. However, prevailing approaches have relied heavily on breath-hold sequences to eliminate respiratory motion artifacts. This limitation hinders accessibility and effectiveness for patients who cannot tolerate breath-holding. Image registration can be used to enable free-breathing T1 map**. Yet, inherent intensity differences between the different time points make the registration task challenging. We introduce PCMC-T1, a physically-constrained deep-learning model for motion correction in free-breathing T1 map**. We incorporate the signal decay model into the network architecture to encourage physically-plausible deformations along the longitudinal relaxation axis. We compared PCMC-T1 to baseline deep-learning-based image registration approaches using a 5-fold experimental setup on a publicly available dataset of 210 patients. PCMC-T1 demonstrated superior model fitting quality (R2: 0.955) and achieved the highest clinical impact (clinical score: 3.93) compared to baseline methods (0.941, 0.946 and 3.34, 3.62 respectively). Anatomical alignment results were comparable (Dice score: 0.9835 vs. 0.984, 0.988). Our code and trained models are available at https://github.com/eyalhana/PCMC-T1. △ Less

Submitted 22 August, 2023; originally announced August 2023.

Comments: Accepted to MICCAI 2023

Advanced methods for analyzing in-situ observations of magnetic reconnection

Authors: H. Hasegawa, M. R. Argall, N. Aunai, R. Bandyopadhyay, N. Bessho, I. J. Cohen, R. E. Denton, J. C. Dorelli, J. Egedal, S. A. Fuselier, P. Garnier, V. Genot, D. B. Graham, K. J. Hwang, Y. V. Khotyaintsev, D. B. Korovinskiy, B. Lavraud, Q. Lenouvel, T. C. Li, Y. -H. Liu, B. Michotte de Welle, T. K. M. Nakamura, D. S. Payne, S. M. Petrinec, Y. Qi , et al. (11 additional authors not shown)

Abstract: There is ample evidence for magnetic reconnection in the solar system, but it is a nontrivial task to visualize, to determine the proper approaches and frames to study, and in turn to elucidate the physical processes at work in reconnection regions from in-situ measurements of plasma particles and electromagnetic fields. Here an overview is given of a variety of single- and multi-spacecraft data a… ▽ More There is ample evidence for magnetic reconnection in the solar system, but it is a nontrivial task to visualize, to determine the proper approaches and frames to study, and in turn to elucidate the physical processes at work in reconnection regions from in-situ measurements of plasma particles and electromagnetic fields. Here an overview is given of a variety of single- and multi-spacecraft data analysis techniques that are key to revealing the context of in-situ observations of magnetic reconnection in space and for detecting and analyzing the diffusion regions where ions and/or electrons are demagnetized. We focus on recent advances in the era of the Magnetospheric Multiscale mission, which has made electron-scale, multi-point measurements of magnetic reconnection in and around Earth's magnetosphere. △ Less

Submitted 24 June, 2024; v1 submitted 11 July, 2023; originally announced July 2023.

Comments: submitted to Space Science Reviews (116 pages, incl. 31 figures, 7 tables)

Particle acceleration by magnetic reconnection in geospace

Authors: Mitsuo Oka, Joachim Birn, Jan Egedal, Fan Guo, Robert E. Ergun, Drew L. Turner, Yuri Khotyaintsev, Kyoung-Joo Hwang, Ian J. Cohen, James F. Drake

Abstract: Particles are accelerated to very high, non-thermal energies during explosive energy-release phenomena in space, solar, and astrophysical plasma environments. While it has been established that magnetic reconnection plays an important role in the dynamics of Earth's magnetosphere, it remains unclear how magnetic reconnection can further explain particle acceleration to non-thermal energies. Here w… ▽ More Particles are accelerated to very high, non-thermal energies during explosive energy-release phenomena in space, solar, and astrophysical plasma environments. While it has been established that magnetic reconnection plays an important role in the dynamics of Earth's magnetosphere, it remains unclear how magnetic reconnection can further explain particle acceleration to non-thermal energies. Here we review recent progress in our understanding of particle acceleration by magnetic reconnection in Earth's magnetosphere. With improved resolutions, recent spacecraft missions have enabled detailed studies of particle acceleration at various structures such as the diffusion region, separatrix, jets, magnetic islands (flux ropes), and dipolarization front. With the guiding-center approximation of particle motion, many studies have discussed the relative importance of the parallel electric field as well as the Fermi and betatron effects. However, in order to fully understand the particle acceleration mechanism and further compare with particle acceleration in solar and astrophysical plasma environments, there is a need for further investigation of, for example, energy partition and the precise role of turbulence. △ Less

Submitted 21 July, 2023; v1 submitted 3 July, 2023; originally announced July 2023.

Comments: Submitted to Space Science Reviews; Revised on July 21, 2023

Multi-point Assessment of the Kinematics of Shocks (MAKOS): A Heliophysics Mission Concept Study

Authors: Katherine A. Goodrich, Lynn B. Wilson III, Steven Schwartz, Ian J. Cohen, Drew L. Turner, Phyllis Whittlesey, Amir Caspi, Randall Rose, Keith Smith

Abstract: Collisionless shocks are fundamental processes that are ubiquitous in space plasma physics throughout the Heliosphere and most astrophysical environments. Earth's bow shock and interplanetary shocks at 1 AU offer the most readily accessible opportunities to advance our understanding of the nature of collisionless shocks via fully-instrumented, in situ observations. One major outstanding question p… ▽ More Collisionless shocks are fundamental processes that are ubiquitous in space plasma physics throughout the Heliosphere and most astrophysical environments. Earth's bow shock and interplanetary shocks at 1 AU offer the most readily accessible opportunities to advance our understanding of the nature of collisionless shocks via fully-instrumented, in situ observations. One major outstanding question pertains to the energy budget of collisionless shocks, particularly how exactly collisionless shocks convert incident kinetic bulk flow energy into thermalization (heating), suprathermal particle acceleration, and a variety of plasma waves, including nonlinear structures. Furthermore, it remains unknown how those energy conversion processes change for different shock orientations (e.g., quasi-parallel vs. quasi-perpendicular) and driving conditions (upstream Alfvénic and fast Mach numbers, plasma beta, etc.). Required to address these questions are multipoint observations enabling direct measurement of the necessary plasmas, energetic particles, and electric and magnetic fields and waves, all simultaneously from upstream, downstream, and at the shock transition layer with observatory separations at ion to magnetohydrodynamic (MHD) scales. Such a configuration of spacecraft with specifically-designed instruments has never been available, and this white paper describes a conceptual mission design -- MAKOS -- to address these outstanding questions and advance our knowledge of the nature of collisionless shocks. △ Less

Submitted 8 June, 2023; originally announced June 2023.

Comments: White paper submitted to the Decadal Survey for Solar and Space Physics (Heliophysics) 2024-2033; 9 pages, 3 figures, 5 tables

Journal ref: Bulletin of the AAS, Vol. 55, Issue 3, Whitepaper #135 (9pp); 2023 July 31

The Persistent Mystery of Collisionless Shocks

Authors: Katherine Goodrich, Steven Schwartz, Lynn Wilson III, Ian Cohen, Drew Turner, Amir Caspi, Keith Smith, Randall Rose, Phyllis Whittlesey, Ferdinand Plaschke, Jasper Halekas, George Hospodarsky, James Burch, Imogen Gingell, Li-Jen Chen, Alessandro Retino, Yuri Khotyaintsev

Abstract: Collisionless shock waves are one of the main forms of energy conversion in space plasmas. They can directly or indirectly drive other universal plasma processes such as magnetic reconnection, turbulence, particle acceleration and wave phenomena. Collisionless shocks employ a myriad of kinetic plasma mechanisms to convert the kinetic energy of supersonic flows in space to other forms of energy (e.… ▽ More Collisionless shock waves are one of the main forms of energy conversion in space plasmas. They can directly or indirectly drive other universal plasma processes such as magnetic reconnection, turbulence, particle acceleration and wave phenomena. Collisionless shocks employ a myriad of kinetic plasma mechanisms to convert the kinetic energy of supersonic flows in space to other forms of energy (e.g., thermal plasma, energetic particles, or Poynting flux) in order for the flow to pass an immovable obstacle. The partitioning of energy downstream of collisionless shocks is not well understood, nor are the processes which perform energy conversion. While we, as the heliophysics community, have collected an abundance of observations of the terrestrial bow shock, instrument and mission-level limitations have made it impossible to quantify this partition, to establish the physics within the shock layer responsible for it, and to understand its dependence on upstream conditions. This paper stresses the need for the first ever spacecraft mission specifically designed and dedicated to the observation of both the terrestrial bow shock as well as Interplanetary shocks in the solar wind. △ Less

Submitted 8 June, 2023; originally announced June 2023.

Comments: White paper submitted to the Decadal Survey for Solar and Space Physics (Heliophysics) 2024-2033; 9 pages, 4 figures

Journal ref: Bulletin of the AAS, Vol. 55, Issue 3, Whitepaper #134 (9pp); 2023 July 31

Small Platforms, High Return: The Need to Enhance Investment in Small Satellites for Focused Science, Career Development, and Improved Equity

Authors: James Paul Mason, Robert G. Begbie, Maitland Bowen, Amir Caspi, Phillip C. Chamberlin, Amal Chandran, Ian Cohen, Edward E. DeLuca, Alfred G. de Wijn, Karin Dissauer, Francis Eparvier, Rachael Filwett, Sarah Gibson, Chris R. Gilly, Vicki Herde, George Ho, George Hospodarsky, Allison Jaynes, Andrew R. Jones, Justin C. Kasper, Rick Kohnert, Zoe Lee, E. I. Mason, Aimee Merkel, Rafael Mesquita , et al. (11 additional authors not shown)

Abstract: In the next decade, there is an opportunity for very high return on investment of relatively small budgets by elevating the priority of smallsat funding in heliophysics. We've learned in the past decade that these missions perform exceptionally well by traditional metrics, e.g., papers/year/\$M (Spence et al. 2022 -- arXiv:2206.02968). It is also well established that there is a "leaky pipeline" r… ▽ More In the next decade, there is an opportunity for very high return on investment of relatively small budgets by elevating the priority of smallsat funding in heliophysics. We've learned in the past decade that these missions perform exceptionally well by traditional metrics, e.g., papers/year/\$M (Spence et al. 2022 -- arXiv:2206.02968). It is also well established that there is a "leaky pipeline" resulting in too little diversity in leadership positions (see the National Academies Report at https://www.nationalacademies.org/our-work/increasing-diversity-in-the-leadership-of-competed-space-missions). Prioritizing smallsat funding would significantly increase the number of opportunities for new leaders to learn -- a crucial patch for the pipeline and an essential phase of career development. At present, however, there are far more proposers than the available funding can support, leading to selection ratios that can be as low as 6% -- in the bottom 0.5th percentile of selection ratios across the history of ROSES. Prioritizing SmallSat funding and substantially increasing that selection ratio are the fundamental recommendations being made by this white paper. △ Less

Submitted 8 June, 2023; originally announced June 2023.

Comments: White paper submitted to the Decadal Survey for Solar and Space Physics (Heliophysics) 2024-2033; 6 pages, 1 figure

Journal ref: Bulletin of the AAS, Vol. 55, Issue 3, Whitepaper #268 (6pp); 2023 July 31

A General Framework for Learning-Augmented Online Allocation

Authors: Ilan Reuven Cohen, Debmalya Panigrahi

Abstract: Online allocation is a broad class of problems where items arriving online have to be allocated to agents who have a fixed utility/cost for each assigned item so to maximize/minimize some objective. This framework captures a broad range of fundamental problems such as the Santa Claus problem (maximizing minimum utility), Nash welfare maximization (maximizing geometric mean of utilities), makespan… ▽ More Online allocation is a broad class of problems where items arriving online have to be allocated to agents who have a fixed utility/cost for each assigned item so to maximize/minimize some objective. This framework captures a broad range of fundamental problems such as the Santa Claus problem (maximizing minimum utility), Nash welfare maximization (maximizing geometric mean of utilities), makespan minimization (minimizing maximum cost), minimization of $\ell_p$-norms, and so on. We focus on divisible items (i.e., fractional allocations) in this paper. Even for divisible items, these problems are characterized by strong super-constant lower bounds in the classical worst-case online model. In this paper, we study online allocations in the {\em learning-augmented} setting, i.e., where the algorithm has access to some additional (machine-learned) information about the problem instance. We introduce a {\em general} algorithmic framework for learning-augmented online allocation that produces nearly optimal solutions for this broad range of maximization and minimization objectives using only a single learned parameter for every agent. As corollaries of our general framework, we improve prior results of Lattanzi et al. (SODA 2020) and Li and Xian (ICML 2021) for learning-augmented makespan minimization, and obtain the first learning-augmented nearly-optimal algorithms for the other objectives such as Santa Claus, Nash welfare, $\ell_p$-minimization, etc. We also give tight bounds on the resilience of our algorithms to errors in the learned parameters, and study the learnability of these parameters. △ Less

Submitted 30 May, 2023; originally announced May 2023.

Asynchronous Distributed Protocol for Service Provisioning in the Edge-Cloud Continuum

Authors: Itamar Cohen, Paolo Giaccone, Carla Fabiana Chiasserini

Abstract: In the edge-cloud continuum, datacenters provide microservices (MSs) to mobile users, with each MS having specific latency constraints and computational requirements. Deploying such a variety of MSs matching their requirements with the available computing resources is challenging. In addition, time-critical MSs may have to be migrated as the users move, to keep meeting their latency constraints. U… ▽ More In the edge-cloud continuum, datacenters provide microservices (MSs) to mobile users, with each MS having specific latency constraints and computational requirements. Deploying such a variety of MSs matching their requirements with the available computing resources is challenging. In addition, time-critical MSs may have to be migrated as the users move, to keep meeting their latency constraints. Unlike previous work relying on a central orchestrator with an always-updated global view of the available resources and of the users' locations, this work envisions a distributed solution to the above issues. In particular, we propose a distributed asynchronous protocol for MS deployment in the cloud-edge continuum that (i) dramatically reduces the system overhead compared to a centralized approach, and (ii) increases the system stability by avoiding having a single point of failure as in the case of a central orchestrator. Our solution ensures cost-efficient feasible placement of MSs, while using negligible bandwidth. △ Less

Submitted 29 April, 2023; originally announced May 2023.

Towards responsible quantum technology, safeguarding, engaging and advancing Quantum R&D

Authors: Mauritz Kop, Mateo Aboy, Eline De Jong, Urs Gasser, Timo Minssen, I. Glenn Cohen, Mark Brongersma, Teresa Quintel, Luciano Floridi, Raymond Laflamme

Abstract: The expected societal impact of quantum technologies (QT) urges us to proceed and innovate responsibly. This article proposes a conceptual framework for Responsible QT that seeks to integrate considerations about ethical, legal, social, and policy implications (ELSPI) into quantum R&D, while responding to the Responsible Research and Innovation dimensions of anticipation, inclusion, reflection and… ▽ More The expected societal impact of quantum technologies (QT) urges us to proceed and innovate responsibly. This article proposes a conceptual framework for Responsible QT that seeks to integrate considerations about ethical, legal, social, and policy implications (ELSPI) into quantum R&D, while responding to the Responsible Research and Innovation dimensions of anticipation, inclusion, reflection and responsiveness. After examining what makes QT unique, we argue that quantum innovation should be guided by a methodological framework for Responsible QT, aimed at jointly safeguarding against risks by proactively addressing them, engaging stakeholders in the innovation process, and continue advancing QT (SEA). We further suggest operationalizing the SEA-framework by establishing quantum-specific guiding principles. The impact of quantum computing on information security is used as a case study to illustrate (1) the need for a framework that guides Responsible QT, and (2) the usefulness of the SEA-framework for QT generally. Additionally, we examine how our proposed SEA-framework for responsible innovation can inform the emergent regulatory landscape affecting QT, and provide an outlook of how regulatory interventions for QT as base-layer technology could be designed, contextualized, and tailored to their exceptional nature in order to reduce the risk of unintended counterproductive effects of policy interventions. Laying the groundwork for a responsible quantum ecosystem, the research community and other stakeholders are called upon to further develop the recommended guiding principles, and discuss their operationalization into best practices and real-world applications. Our proposed framework should be considered a starting point for these much needed, highly interdisciplinary efforts. △ Less

Submitted 29 March, 2023; originally announced March 2023.

A Minimal Set of Koopman Eigenfunctions -- Analysis and Numerics

Authors: Ido Cohen, Eli Appleboim

Abstract: Research on Koopman operator theory has focused on three key areas for several decades: the mathematical structure of the Koopman eigenfunction space, the basis of this space, and the ability to represent nonlinear dynamics as linear. This study provides a thorough and comprehensive framework for these topics, including theoretical, analytical, and numerical approaches. A novel mathematical struct… ▽ More Research on Koopman operator theory has focused on three key areas for several decades: the mathematical structure of the Koopman eigenfunction space, the basis of this space, and the ability to represent nonlinear dynamics as linear. This study provides a thorough and comprehensive framework for these topics, including theoretical, analytical, and numerical approaches. A novel mathematical structure is introduced, which outlines permissible actions on the infinite set of Koopman Eigenfunction, under which this set is closed. Notions of generating and independent sets of Koopman eigenfunctions are defined. In addition, notions of a minimal generating set, and a maximal independent set are defined and are shown to be equivalent. This structure defines conditions for independence within the set of Koopman eigenfunctions. This independent set can be interpreted as a new coordinate system in which the dynamical system is linear. The theory also highlights the equivalence of a minimal set, flowbox representation, and conservation laws. Finally, the presented theory is supported by numerical experiments. △ Less

Submitted 12 June, 2023; v1 submitted 10 March, 2023; originally announced March 2023.

Bifurcation instructed design of multistate machines

Authors: Teaya Yang, David Hathcock, Yuchao Chen, Paul McEuen, James P. Sethna, Itai Cohen, Itay Griniasty

Abstract: We propose a novel design paradigm for multistate machines where transitions from one state to another are organized by bifurcations of multiple equilibria of the energy landscape describing the collective interactions of the machine components. This design paradigm is attractive since, near bifurcations, small variations in a few control parameters can result in large changes to the system's stat… ▽ More We propose a novel design paradigm for multistate machines where transitions from one state to another are organized by bifurcations of multiple equilibria of the energy landscape describing the collective interactions of the machine components. This design paradigm is attractive since, near bifurcations, small variations in a few control parameters can result in large changes to the system's state providing an emergent lever mechanism. Further, the topological configuration of transitions between states near such bifurcations ensures robust operation, making the machine less sensitive to fabrication errors and noise. To design such machines, we develop and implement a new efficient algorithm that searches for interactions between the machine components that give rise to energy landscapes with these bifurcation structures. We demonstrate a proof of concept for this approach by designing magneto elastic machines whose motions are primarily guided by their magnetic energy landscapes and show that by operating near bifurcations we can achieve multiple transition pathways between states. This proof of concept demonstration illustrates the power of this approach, which could be especially useful for soft robotics and at the microscale where typical macroscale designs are difficult to implement. △ Less

Submitted 4 January, 2023; originally announced January 2023.

Comments: 8 pages, 5 figures plus 8 SI pages and 4 SI figures, SI movies available upon request

Unsupervised Acoustic Scene Map** Based on Acoustic Features and Dimensionality Reduction

Authors: Idan Cohen, Ofir Lindenbaum, Sharon Gannot

Abstract: Classical methods for acoustic scene map** require the estimation of time difference of arrival (TDOA) between microphones. Unfortunately, TDOA estimation is very sensitive to reverberation and additive noise. We introduce an unsupervised data-driven approach that exploits the natural structure of the data. Our method builds upon local conformal autoencoders (LOCA) - an offline deep learning sch… ▽ More Classical methods for acoustic scene map** require the estimation of time difference of arrival (TDOA) between microphones. Unfortunately, TDOA estimation is very sensitive to reverberation and additive noise. We introduce an unsupervised data-driven approach that exploits the natural structure of the data. Our method builds upon local conformal autoencoders (LOCA) - an offline deep learning scheme for learning standardized data coordinates from measurements. Our experimental setup includes a microphone array that measures the transmitted sound source at multiple locations across the acoustic enclosure. We demonstrate that LOCA learns a representation that is isometric to the spatial locations of the microphones. The performance of our method is evaluated using a series of realistic simulations and compared with other dimensionality-reduction schemes. We further assess the influence of reverberation on the results of LOCA and show that it demonstrates considerable robustness. △ Less

Submitted 12 March, 2024; v1 submitted 1 January, 2023; originally announced January 2023.

Discontinuous metric programming in liquid crystalline elastomers

Authors: Tayler S. Hebner, Riley G. A. Bowman, Daniel Duffy, Cyrus Mostajeran, Itay Griniasty, Itai Cohen, Mark Warner, Christopher N. Bowman, Timothy J. White

Abstract: Liquid crystalline elastomers (LCEs) are shape-changing materials that exhibit large deformations in response to applied stimuli. Local control of the orientation of LCEs spatially directs the deformation of these materials to realize spontaneous shape change in response to stimuli. Prior approaches to shape programming in LCEs utilize patterning techniques that involve the detailed inscription of… ▽ More Liquid crystalline elastomers (LCEs) are shape-changing materials that exhibit large deformations in response to applied stimuli. Local control of the orientation of LCEs spatially directs the deformation of these materials to realize spontaneous shape change in response to stimuli. Prior approaches to shape programming in LCEs utilize patterning techniques that involve the detailed inscription of spatially varying nematic fields to produce sheets. These patterned sheets deform into elaborate geometries with complex Gaussian curvatures. Here, we present an alternative approach to realize shape-morphing in LCEs where spatial patterning of the crosslink density locally regulates the material deformation magnitude on either side of a prescribed interface curve. We also present a simple mathematical model describing the behavior of these materials. Further experiments coupled with the mathematical model demonstrate the control of the sign of Gaussian curvature, which is used in combination with heat transfer effects to design LCEs that self-clean as a result of temperature-dependent actuation properties. △ Less

Submitted 26 December, 2022; originally announced December 2022.

The Underlying Correlated Dynamics in Neural Training

Authors: Rotem Turjeman, Tom Berkov, Ido Cohen, Guy Gilboa

Abstract: Training of neural networks is a computationally intensive task. The significance of understanding and modeling the training dynamics is growing as increasingly larger networks are being trained. We propose in this work a model based on the correlation of the parameters' dynamics, which dramatically reduces the dimensionality. We refer to our algorithm as \emph{correlation mode decomposition} (CMD… ▽ More Training of neural networks is a computationally intensive task. The significance of understanding and modeling the training dynamics is growing as increasingly larger networks are being trained. We propose in this work a model based on the correlation of the parameters' dynamics, which dramatically reduces the dimensionality. We refer to our algorithm as \emph{correlation mode decomposition} (CMD). It splits the parameter space into groups of parameters (modes) which behave in a highly correlated manner through the epochs. We achieve a remarkable dimensionality reduction with this approach, where networks like ResNet-18, transformers and GANs, containing millions of parameters, can be modeled well using just a few modes. We observe each typical time profile of a mode is spread throughout the network in all layers. Moreover, our model induces regularization which yields better generalization capacity on the test set. This representation enhances the understanding of the underlying training dynamics and can pave the way for designing better acceleration techniques. △ Less

Submitted 18 December, 2022; originally announced December 2022.

Extending the Use of Information Theory in Segregation Analyses to Construct Comprehensive Models of Segregation

Authors: Boris Barron, Yunus A. Kinkhabwala, Chriss Hess, Matthew Hall, Itai Cohen, Tomás A. Arias

Abstract: The traditional approach to the quantitative study of segregation is to employ indices that are selected by ``desirable properties''. Here, we detail how information theory underpins entropy-based indices and demonstrate how desirable properties can be used to systematically construct models of segregation. The resulting models capture all indices which satisfy the selected properties and provide… ▽ More The traditional approach to the quantitative study of segregation is to employ indices that are selected by ``desirable properties''. Here, we detail how information theory underpins entropy-based indices and demonstrate how desirable properties can be used to systematically construct models of segregation. The resulting models capture all indices which satisfy the selected properties and provide new insights, such as how the entropy index presumes a particular form of intergroup interactions and how the dissimilarity index depends on the regional composition. Additionally, our approach reveals that functions, rather than indices, tend to be necessary mathematical tools for a comprehensive quantification of segregation. We then proceed with exploratory considerations of two-group residential segregation, finding striking similarities in major U.S. cities, subtle segregation patterns that correlate with minority group diversity, and substantive reductions in segregation that may be overlooked with traditional approaches. Finally, we explore the promise of our approach for segregation forecasting. △ Less

Submitted 13 December, 2022; originally announced December 2022.

Comments: 58 pages (including 20 page Appendix), 16 figures, 11 tables

BASiS: Batch Aligned Spectral Embedding Space

Authors: Or Streicher, Ido Cohen, Guy Gilboa

Abstract: Graph is a highly generic and diverse representation, suitable for almost any data processing problem. Spectral graph theory has been shown to provide powerful algorithms, backed by solid linear algebra theory. It thus can be extremely instrumental to design deep network building blocks with spectral graph characteristics. For instance, such a network allows the design of optimal graphs for certai… ▽ More Graph is a highly generic and diverse representation, suitable for almost any data processing problem. Spectral graph theory has been shown to provide powerful algorithms, backed by solid linear algebra theory. It thus can be extremely instrumental to design deep network building blocks with spectral graph characteristics. For instance, such a network allows the design of optimal graphs for certain tasks or obtaining a canonical orthogonal low-dimensional embedding of the data. Recent attempts to solve this problem were based on minimizing Rayleigh-quotient type losses. We propose a different approach of directly learning the eigensapce. A severe problem of the direct approach, applied in batch-learning, is the inconsistent map** of features to eigenspace coordinates in different batches. We analyze the degrees of freedom of learning this task using batches and propose a stable alignment mechanism that can work both with batch changes and with graph-metric changes. We show that our learnt spectral embedding is better in terms of NMI, ACC, Grassman distance, orthogonality and classification accuracy, compared to SOTA. In addition, the learning is more stable. △ Less

Submitted 19 April, 2023; v1 submitted 30 November, 2022; originally announced November 2022.

Comments: 14 pages, 10 figures

Understanding Transformer Memorization Recall Through Idioms

Authors: Adi Haviv, Ido Cohen, Jacob Gidron, Roei Schuster, Yoav Goldberg, Mor Geva

Abstract: To produce accurate predictions, language models (LMs) must balance between generalization and memorization. Yet, little is known about the mechanism by which transformer LMs employ their memorization capacity. When does a model decide to output a memorized phrase, and how is this phrase then retrieved from memory? In this work, we offer the first methodological framework for probing and character… ▽ More To produce accurate predictions, language models (LMs) must balance between generalization and memorization. Yet, little is known about the mechanism by which transformer LMs employ their memorization capacity. When does a model decide to output a memorized phrase, and how is this phrase then retrieved from memory? In this work, we offer the first methodological framework for probing and characterizing recall of memorized sequences in transformer LMs. First, we lay out criteria for detecting model inputs that trigger memory recall, and propose idioms as inputs that typically fulfill these criteria. Next, we construct a dataset of English idioms and use it to compare model behavior on memorized vs. non-memorized inputs. Specifically, we analyze the internal prediction construction process by interpreting the model's hidden representations as a gradual refinement of the output probability distribution. We find that across different model sizes and architectures, memorized predictions are a two-step process: early layers promote the predicted token to the top of the output distribution, and upper layers increase model confidence. This suggests that memorized information is stored and retrieved in the early layers of the network. Last, we demonstrate the utility of our methodology beyond idioms in memorized factual statements. Overall, our work makes a first step towards understanding memory recall, and provides a methodological basis for future studies of transformer memorization. △ Less

Submitted 13 February, 2023; v1 submitted 7 October, 2022; originally announced October 2022.

Unsupervised Detection of Sub-Territories of the Subthalamic Nucleus During DBS Surgery with Manifold Learning

Authors: Ido Cohen, Dan Valsky, Ronen Talmon

Abstract: During Deep Brain Stimulation(DBS) surgery for treating Parkinson's disease, one vital task is to detect a specific brain area called the Subthalamic Nucleus(STN) and a sub-territory within the STN called the Dorsolateral Oscillatory Region(DLOR). Accurate detection of the STN borders is crucial for adequate clinical outcomes. Currently, the detection is based on human experts, guided by supervise… ▽ More During Deep Brain Stimulation(DBS) surgery for treating Parkinson's disease, one vital task is to detect a specific brain area called the Subthalamic Nucleus(STN) and a sub-territory within the STN called the Dorsolateral Oscillatory Region(DLOR). Accurate detection of the STN borders is crucial for adequate clinical outcomes. Currently, the detection is based on human experts, guided by supervised machine learning detection algorithms. Consequently, this procedure depends on the knowledge and experience of particular experts and on the amount and quality of the labeled data used for training the machine learning algorithms. In this paper, to circumvent the dependence and bias caused by the training data, we present a data-driven unsupervised method for detecting the STN and the DLOR during DBS surgery. Our method is based on an agnostic modeling approach for general target detection tasks. Given a set of measurements, we extract features and propose a variant of the Mahalanobis distance between these features. We show theoretically that this distance enhances the differences between measurements with different intrinsic characteristics. Then, we incorporate the new features and distances into a manifold learning method, called Diffusion Maps. We show that this method gives rise to a representation that is consistent with the underlying factors that govern the measurements. Since the construction of this representation is carried out without rigid modeling assumptions, it can facilitate a wide range of detection tasks; here, we propose a specification for the STN and DLOR detection tasks. We present detection results on 25 sets of measurements recorded from 16 patients during surgery. Compared to a competing supervised algorithm based on a Hidden Markov Model, our unsupervised method demonstrates similar results in the STN detection task and superior results in the DLOR detection task. △ Less

Submitted 23 August, 2022; originally announced August 2022.

Adaptive Learning for the Resource-Constrained Classification Problem

Authors: Danit Shifman Abukasis, Izack Cohen, Xiaochen Xian, Kejun Huang, Gonen Singer

Abstract: Resource-constrained classification tasks are common in real-world applications such as allocating tests for disease diagnosis, hiring decisions when filling a limited number of positions, and defect detection in manufacturing settings under a limited inspection budget. Typical classification algorithms treat the learning process and the resource constraints as two separate and sequential tasks. H… ▽ More Resource-constrained classification tasks are common in real-world applications such as allocating tests for disease diagnosis, hiring decisions when filling a limited number of positions, and defect detection in manufacturing settings under a limited inspection budget. Typical classification algorithms treat the learning process and the resource constraints as two separate and sequential tasks. Here we design an adaptive learning approach that considers resource constraints and learning jointly by iteratively fine-tuning misclassification costs. Via a structured experimental study using a publicly available data set, we evaluate a decision tree classifier that utilizes the proposed approach. The adaptive learning approach performs significantly better than alternative approaches, especially for difficult classification problems in which the performance of common approaches may be unsatisfactory. We envision the adaptive learning approach as an important addition to the repertoire of techniques for handling resource-constrained classification problems. △ Less

Submitted 19 July, 2022; originally announced July 2022.

Journal ref: Engineering Applications of Artificial Intelligence, 119, 105741 (2023)

Challenges and Opportunities in Multi-device Speech Processing

Authors: Gregory Ciccarelli, Jarred Barber, Arun Nair, Israel Cohen, Tao Zhang

Abstract: We review current solutions and technical challenges for automatic speech recognition, keyword spotting, device arbitration, speech enhancement, and source localization in multidevice home environments to provide context for the INTERSPEECH 2022 special session, "Challenges and opportunities for signal processing and machine learning for multiple smart devices". We also identify the datasets neede… ▽ More We review current solutions and technical challenges for automatic speech recognition, keyword spotting, device arbitration, speech enhancement, and source localization in multidevice home environments to provide context for the INTERSPEECH 2022 special session, "Challenges and opportunities for signal processing and machine learning for multiple smart devices". We also identify the datasets needed to support these research areas. Based on the review and our research experience in the multi-device domain, we conclude with an outlook on the future evolution △ Less

Submitted 27 June, 2022; originally announced June 2022.

Comments: Accepted for INTERSPEECH 2022

SKTR: Trace Recovery from Stochastically Known Logs

Authors: Eli Bogdanov, Izack Cohen, Avigdor Gal

Abstract: Developments in machine learning together with the increasing usage of sensor data challenge the reliance on deterministic logs, requiring new process mining solutions for uncertain, and in particular stochastically known, logs. In this work we formulate {trace recovery}, the task of generating a deterministic log from stochastically known logs that is as faithful to reality as possible. An effect… ▽ More Developments in machine learning together with the increasing usage of sensor data challenge the reliance on deterministic logs, requiring new process mining solutions for uncertain, and in particular stochastically known, logs. In this work we formulate {trace recovery}, the task of generating a deterministic log from stochastically known logs that is as faithful to reality as possible. An effective trace recovery algorithm would be a powerful aid for maintaining credible process mining tools for uncertain settings. We propose an algorithmic framework for this task that recovers the best alignment between a stochastically known log and a process model, with three innovative features. Our algorithm, SKTR, 1) handles both Markovian and non-Markovian processes; 2) offers a quality-based balance between a process model and a log, depending on the available process information, sensor quality, and machine learning predictiveness power; and 3) offers a novel use of a synchronous product multigraph to create the log. An empirical analysis using five publicly available datasets, three of which use predictive models over standard video capturing benchmarks, shows an average relative accuracy improvement of more than 10 over a common baseline. △ Less

Submitted 28 July, 2023; v1 submitted 25 June, 2022; originally announced June 2022.

Comments: Submitted version -- Accepted to the 5th International Conference on Process Mining (ICPM), 2023

Viscosity Metamaterials

Authors: Prateek Sehgal, Meera Ramaswamy, Edward Y. X. Ong, Christopher Ness, Itai Cohen, Brian J. Kirby

Abstract: Metamaterials are composite structures whose properties arise from a mesoscale organization of their constituents. Provided this organization occurs on scales smaller than the characteristic lengths associated with their response, it is often possible to design such materials to have properties that are otherwise impossible to achieve with conventional materials -- including negative indexes of re… ▽ More Metamaterials are composite structures whose properties arise from a mesoscale organization of their constituents. Provided this organization occurs on scales smaller than the characteristic lengths associated with their response, it is often possible to design such materials to have properties that are otherwise impossible to achieve with conventional materials -- including negative indexes of refraction, perfect absorption of electromagnetic radiation, and negative Poisson ratios. Here, we introduce and demonstrate a new material class: viscosity metamaterials. Specifically, we show that we are able to rapidly drive large viscosity oscillations in a shear-thickened fluid using acoustic perturbations with kHz to MHz frequencies. Because the time scale for these oscillations can be orders of magnitude smaller than the timescales associated with the global material flow, we can construct metamaterials whose resulting viscosity is a composite of the thickened, high-viscosity and dethickened, low viscosity states. Such viscosity metamaterials can be used to engineer a variety of surprising properties including negative viscosities, a response that is inconceivable with conventional fluids. The high degree of control over the resulting viscosity, the ease with which they can be accessed, and the variety of exotic properties achievable by viscosity metamaterials make them attractive for uses in technologies for which control over fluid flows and their instabilities are critical, ranging from coatings to cloaking to 3D printing. △ Less

Submitted 2 June, 2022; originally announced June 2022.

Comments: 9 pages, 7 figures

Incorporating tunability into a universal scaling framework for shear thickening

Authors: Meera Ramaswamy, Itay Griniasty, James P Sethna, Bulbul Chakraborty, Itai Cohen

Abstract: Recently, we proposed a universal scaling framework that shows shear thickening in dense suspensions is governed by the crossover between two critical points: one associated with frictionless isotropic jamming and a second corresponding to frictional shear jamming. Here, we show that orthogonal perturbations to the flows, an effective method for tuning shear thickening, can also be folded into thi… ▽ More Recently, we proposed a universal scaling framework that shows shear thickening in dense suspensions is governed by the crossover between two critical points: one associated with frictionless isotropic jamming and a second corresponding to frictional shear jamming. Here, we show that orthogonal perturbations to the flows, an effective method for tuning shear thickening, can also be folded into this universal scaling framework. Specifically, we show that the effect of adding in orthogonal shear perturbations (OSP) can be incorporated by simply altering the scaling variable to include a multiplicative term that decreases with the normalized OSP strain rate. These results demonstrate the broad applicability of our scaling framework, and illustrate how it can be modified to incorporate other complex flow fields. △ Less

Submitted 4 May, 2022; originally announced May 2022.

Reentrant Rigidity Percolation in Structurally Correlated Filamentous Networks

Authors: Jonathan Michel, Gabriel von Kessel, Thomas Wyse Jackson, Lawrence J. Bonassar, Itai Cohen, Moumita Das

Abstract: Many biological tissues feature a heterogeneous network of fibers whose tensile and bending rigidity contribute substantially to these tissues' elastic properties. Rigidity percolation has emerged as a important paradigm for relating these filamentous tissues' mechanics to the concentrations of their constituents. Past studies have generally considered tuning of networks by spatially homogeneous v… ▽ More Many biological tissues feature a heterogeneous network of fibers whose tensile and bending rigidity contribute substantially to these tissues' elastic properties. Rigidity percolation has emerged as a important paradigm for relating these filamentous tissues' mechanics to the concentrations of their constituents. Past studies have generally considered tuning of networks by spatially homogeneous variation in concentration, while ignoring structural correlation. We here introduce a model in which dilute fiber networks are built in a correlated manner that produces alternating sparse and dense regions. Our simulations indicate that structural correlation consistently allows tissues to attain rigidity with less material. We further find that the percolation threshold varies non-monotonically with the degree of correlation, such that it decreases with moderate correlation and once more increases for high correlation. We explain the eventual reentrance in the dependence of the rigidity percolation threshold on correlation as the consequence of large, stiff clusters that are too poorly coupled to transmit forces across the network. Our study offers deeper understanding of how spatial heterogeneity may enable tissues to robustly adapt to different mechanical contexts. △ Less

Submitted 26 April, 2022; originally announced April 2022.

Comments: This article contains 10 pages and 5 figures

Steering self-organisation through confinement

Authors: Nuno A. M. Araújo, Liesbeth M. C. Janssen, Thomas Barois, Guido Boffetta, Itai Cohen, Alessandro Corbetta, Olivier Dauchot, Marjolein Dijkstra, William M. Durham, Audrey Dussutour, Simon Garnier, Hanneke Gelderblom, Ramin Golestanian, Lucio Isa, Gijsje H. Koenderink, Hartmut Löwen, Ralf Metzler, Marco Polin, C. Patrick Royall, Anđela Šarić, Anupam Sengupta, Cécile Sykes, Vito Trianni, Idan Tuval, Nicolas Vogel , et al. (4 additional authors not shown)

Abstract: Self-organisation is the spontaneous emergence of spatio-temporal structures and patterns from the interaction of smaller individual units. Examples are found across many scales in very different systems and scientific disciplines, from physics, materials science and robotics to biology, geophysics and astronomy. Recent research has highlighted how self-organisation can be both mediated and contro… ▽ More Self-organisation is the spontaneous emergence of spatio-temporal structures and patterns from the interaction of smaller individual units. Examples are found across many scales in very different systems and scientific disciplines, from physics, materials science and robotics to biology, geophysics and astronomy. Recent research has highlighted how self-organisation can be both mediated and controlled by confinement. Confinement occurs through interactions with boundaries, and can function as either a catalyst or inhibitor of self-organisation. It can then become a means to actively steer the emergence or suppression of collective phenomena in space and time. Here, to provide a common framework for future research, we examine the role of confinement in self-organisation and identify overarching scientific challenges across disciplines that need to be addressed to harness its full scientific and technological potential. This framework will not only accelerate the generation of a common deeper understanding of self-organisation but also trigger the development of innovative strategies to steer it through confinement, with impact, e.g., on the design of smarter materials, tissue engineering for biomedicine and crowd management. △ Less

Submitted 21 April, 2022; originally announced April 2022.

Journal ref: Soft Matter, 19, 1695 (2023)

Evolution is Driven by Natural Autoencoding: Reframing Species, Interaction Codes, Cooperation, and Sexual Reproduction

Authors: Irun R. Cohen, Assaf Marron

Abstract: The continuity of life and its evolution, we proposed, emerge from an interactive group process manifested in networks of interaction. We term this process \textit{survival-of-the-fitted}. Here, we reason that survival of the fitted results from a natural computational process we term \textit{natural autoencoding}. Natural autoencoding works by retaining repeating biological interactions while non… ▽ More The continuity of life and its evolution, we proposed, emerge from an interactive group process manifested in networks of interaction. We term this process \textit{survival-of-the-fitted}. Here, we reason that survival of the fitted results from a natural computational process we term \textit{natural autoencoding}. Natural autoencoding works by retaining repeating biological interactions while non-repeatable interactions disappear. (1) We define a species by its \textit{species interaction code}, which consists of a compact description of the repeating interactions of species organisms with their external and internal environments. Species interaction codes are descriptions recorded in the biological infrastructure that enables repeating interactions. Encoding and decoding are interwoven. (2) Evolution proceeds by natural autoencoding of sustained changes in species interaction codes. DNA is only one element in natural autoencoding. (3) Natural autoencoding accounts for the paradox of genome randomization in sexual reproduction -- recombined genomes are analogous to the diversified inputs required for artificial autoencoding. The increase in entropy generated by genome randomization compensates for the decrease in entropy generated by organized life. (4) Natural autoencoding and artificial autoencoding algorithms manifest defined similarities and differences. Recognition of the importance of fittedness could well serve the future of a humanly livable biosphere. △ Less

Submitted 3 February, 2023; v1 submitted 22 March, 2022; originally announced March 2022.

Comments: In version 7 we added various clarifications including to terminology, definitions, and to the reference to the second law of thermodynamics

False Negative Awareness in Indicator-based Caching Systems

Authors: Itamar Cohen, Gil Einziger, Gabriel Scalosub

Abstract: Distributed caching systems such as content distribution networks often advertise their content via lightweight approximate indicators (e.g., Bloom filters) to efficiently inform clients where each datum is likely cached. While false-positive indications are necessary and well understood, most existing works assume no false-negative indications. Our work illustrates practical scenarios where false… ▽ More Distributed caching systems such as content distribution networks often advertise their content via lightweight approximate indicators (e.g., Bloom filters) to efficiently inform clients where each datum is likely cached. While false-positive indications are necessary and well understood, most existing works assume no false-negative indications. Our work illustrates practical scenarios where false-negatives are unavoidable and ignoring them significantly impacts system performance. Specifically, we focus on false-negatives induced by indicator staleness, which arises whenever the system advertises the indicator only periodically, rather than immediately reporting every change in the cache. Such scenarios naturally occur, e.g., in bandwidth-constraint environments or when latency impedes each client's ability to obtain an updated indicator. Our work introduces novel false-negative aware access policies that continuously estimate the false-negative ratio and sometimes access caches despite negative indications. We present optimal policies for homogeneous settings and provide approximation guarantees for our algorithms in heterogeneous environments. We further perform an extensive simulation study with multiple real system traces. We show that our false-negative aware algorithms incur a significantly lower access cost than existing approaches or match the cost of these approaches while requiring an order of magnitude fewer resources (e.g., caching capacity or bandwidth). △ Less

Submitted 17 March, 2022; originally announced March 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2102.01724

Conformance Checking Over Stochastically Known Logs

Authors: Eli Bogdanov, Izack Cohen, Avigdor Gal

Abstract: With the growing number of devices, sensors and digital systems, data logs may become uncertain due to, e.g., sensor reading inaccuracies or incorrect interpretation of readings by processing programs. At times, such uncertainties can be captured stochastically, especially when using probabilistic data classification models. In this work we focus on conformance checking, which compares a process m… ▽ More With the growing number of devices, sensors and digital systems, data logs may become uncertain due to, e.g., sensor reading inaccuracies or incorrect interpretation of readings by processing programs. At times, such uncertainties can be captured stochastically, especially when using probabilistic data classification models. In this work we focus on conformance checking, which compares a process model with an event log, when event logs are stochastically known. Building on existing alignment-based conformance checking fundamentals, we mathematically define a stochastic trace model, a stochastic synchronous product, and a cost function that reflects the uncertainty of events in a log. Then, we search for an optimal alignment over the reachability graph of the stochastic synchronous product for finding an optimal alignment between a model and a stochastic process observation. Via structured experiments with two well-known process mining benchmarks, we explore the behavior of the suggested stochastic conformance checking approach and compare it to a standard alignment-based approach as well as to an approach that creates a lower bound on performance. We envision the proposed stochastic conformance checking approach as a viable process mining component for future analysis of stochastic event logs. △ Less

Submitted 14 March, 2022; originally announced March 2022.

Journal ref: In International Conference on Business Process Management (pp. 105-119). Cham: Springer International Publishing (2022)

Ion Acceleration at Magnetotail Plasma Jets

Authors: L. Richard, Yu. V. Khotyaintsev, D. B Graham, A. Vaivads, R. Nikoukar, I. J. Cohen, D. L. Turner, S. A. Fuselier, C. T. Russell

Abstract: We investigate a series of Earthward bursty bulk flows (BBFs) observed by the Magnetospheric Multiscale (MMS) spacecraft in Earth's magnetotail at (-24, 7, 4) RE in Geocentric Solar Magnetospheric (GSM) coordinates. At the leading edges of the BBFs, we observe complex magnetic field structures. In particular, we focus on one which presents a chain of small scale (~0.5 RE) dipolarizations, and anot… ▽ More We investigate a series of Earthward bursty bulk flows (BBFs) observed by the Magnetospheric Multiscale (MMS) spacecraft in Earth's magnetotail at (-24, 7, 4) RE in Geocentric Solar Magnetospheric (GSM) coordinates. At the leading edges of the BBFs, we observe complex magnetic field structures. In particular, we focus on one which presents a chain of small scale (~0.5 RE) dipolarizations, and another with a large scale (~3.5 RE) dipolarization. Although the two structures have different scales, both of these structures are associated with flux increases of supra-thermal ions with energies > 100 keV. We investigate the ion acceleration mechanism and its dependence on the mass and charge state. We show that the ions with gyroradii smaller than the scale of the structure are accelerated by the ion bulk flow. We show that whereas in the small scale structure, ions with gyroradii comparable with the scale of the structure undergo resonance acceleration, and the acceleration in the larger scale structure is more likely due to a spatially limited electric field. △ Less

Submitted 1 March, 2022; originally announced March 2022.

Comments: Submitted to JGR: Space Physics

Universal scaling for disordered viscoelastic matter II: Collapses, global behavior and spatio-temporal properties

Authors: Danilo B. Liarte, Stephen J. Thornton, Eric Schwen, Itai Cohen, Debanjan Chowdhury, James P. Sethna

Abstract: Disordered viscoelastic materials are ubiquitous and exhibit fascinating invariant scaling properties. In a companion article, we have presented comprehensive new results for the critical behavior of the dynamic susceptibility of disordered elastic systems near the onset of rigidity. Here we provide additional details of the derivation of the singular scaling forms of the longitudinal response nea… ▽ More Disordered viscoelastic materials are ubiquitous and exhibit fascinating invariant scaling properties. In a companion article, we have presented comprehensive new results for the critical behavior of the dynamic susceptibility of disordered elastic systems near the onset of rigidity. Here we provide additional details of the derivation of the singular scaling forms of the longitudinal response near both jamming and rigidity percolation. We then discuss global aspects associated with these forms, and make scaling collapse plots for both undamped and overdamped dynamics in both the rigid and floppy phases. We also derive critical exponents, invariant scaling combinations and analytical formulas for universal scaling functions of several quantities such as transverse and density responses, elastic moduli, viscosities, and correlation functions. Finally, we discuss tentative experimental protocols to measure these behaviors in colloidal suspensions. △ Less

Submitted 28 February, 2022; originally announced February 2022.

Comments: 12 pages, 6 figures

Dynamic Service Provisioning in the Edge-cloud Continuum with Provable Guarantees

Authors: Itamar Cohen, Carla Fabiana Chiasserini, Paolo Giaccone, Gabriel Scalosub

Abstract: We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing the corresponding chain properly and allocating a suitable amount of computing resources. Furthermore, chain migration may be necessary to meet the services' t… ▽ More We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing the corresponding chain properly and allocating a suitable amount of computing resources. Furthermore, chain migration may be necessary to meet the services' target delay, or convenient to keep the service provisioning cost low. We tackle such issues by formalizing the problem of optimal chain placement and resource allocation in the edge-cloud continuum, taking into account migration, bandwidth, and computation costs. Specifically, we first envision an algorithm that, leveraging resource augmentation, addresses the above problem and provides an upper bound to the amount of resources required to find a feasible solution. We use this algorithm as a building block to devise an efficient approach targeting the minimum-cost solution, while minimizing the required resource augmentation. Our results, obtained through trace-driven, large-scale simulations, show that our solution can provide a feasible solution by using half the amount of resources required by state-of-the-art alternatives. △ Less

Submitted 17 February, 2022; originally announced February 2022.