-
Domain Adaptation for DoA Estimation in Multipath Channels with Interferences
Authors:
Amitay Bar,
Joseph S. Picard,
Israel Cohen,
Ronen Talmon
Abstract:
We consider the problem of estimating the direction-of-arrival (DoA) of a desired source located in a known region of interest in the presence of interfering sources and multipath. We propose an approach that precedes the DoA estimation and relies on generating a set of reference steering vectors. The steering vectors' generative model is a free space model, which is beneficial for many DoA estima…
▽ More
We consider the problem of estimating the direction-of-arrival (DoA) of a desired source located in a known region of interest in the presence of interfering sources and multipath. We propose an approach that precedes the DoA estimation and relies on generating a set of reference steering vectors. The steering vectors' generative model is a free space model, which is beneficial for many DoA estimation algorithms. The set of reference steering vectors is then used to compute a function that maps the received signals from the adverse environment to a reference domain free from interfering sources and multipath. We show theoretically and empirically that the proposed map, which is analogous to domain adaption, improves DoA estimation by mitigating interference and multipath effects. Specifically, we demonstrate a substantial improvement in accuracy when the proposed approach is applied before three commonly used beamformers: the delay-and-sum (DS), the minimum variance distortionless response (MVDR), and the Multiple Signal Classification (MUSIC).
△ Less
Submitted 12 September, 2024;
originally announced September 2024.
-
Lectures on Statistical Mechanics
Authors:
Allan N. Kaufman,
Bruce I. Cohen,
Alain J. Brizard
Abstract:
Presented here is a transcription of the lecture notes from Professor Allan N. Kaufman's graduate statistical mechanics course at Berkeley from the 1972-1973 academic year. Part 1 addresses equilibrium statistical mechanics with topics: fundamentals, classical fluids and other systems, chemical equilibrium, and long-range interactions. Part 2 addresses non-equilibrium statistical mechanics with to…
▽ More
Presented here is a transcription of the lecture notes from Professor Allan N. Kaufman's graduate statistical mechanics course at Berkeley from the 1972-1973 academic year. Part 1 addresses equilibrium statistical mechanics with topics: fundamentals, classical fluids and other systems, chemical equilibrium, and long-range interactions. Part 2 addresses non-equilibrium statistical mechanics with topics: fundamentals, Brownian motion, Liouville and Klimontovich equations, Landau equation, Markov processes and Fokker-Planck equation, linear response and transport theory, and an introduction to non-equilibrium quantum statistical mechanics.
△ Less
Submitted 7 September, 2024;
originally announced September 2024.
-
Delay as Payoff in MAB
Authors:
Ofir Schlisselberg,
Ido Cohen,
Tal Lancewicki,
Yishay Mansour
Abstract:
In this paper, we investigate a variant of the classical stochastic Multi-armed Bandit (MAB) problem, where the payoff received by an agent (either cost or reward) is both delayed, and directly corresponds to the magnitude of the delay. This setting models faithfully many real world scenarios such as the time it takes for a data packet to traverse a network given a choice of route (where delay ser…
▽ More
In this paper, we investigate a variant of the classical stochastic Multi-armed Bandit (MAB) problem, where the payoff received by an agent (either cost or reward) is both delayed, and directly corresponds to the magnitude of the delay. This setting models faithfully many real world scenarios such as the time it takes for a data packet to traverse a network given a choice of route (where delay serves as the agent's cost); or a user's time spent on a web page given a choice of content (where delay serves as the agent's reward).
Our main contributions are tight upper and lower bounds for both the cost and reward settings. For the case that delays serve as costs, which we are the first to consider, we prove optimal regret that scales as $\sum_{i:Δ_i > 0}\frac{\log T}{Δ_i} + d^*$, where $T$ is the maximal number of steps, $Δ_i$ are the sub-optimality gaps and $d^*$ is the minimal expected delay amongst arms. For the case that delays serves as rewards, we show optimal regret of $\sum_{i:Δ_i > 0}\frac{\log T}{Δ_i} + \bar{d}$, where $\bar d$ is the second maximal expected delay. These improve over the regret in the general delay-dependent payoff setting, which scales as $\sum_{i:Δ_i > 0}\frac{\log T}{Δ_i} + D$, where $D$ is the maximum possible delay. Our regret bounds highlight the difference between the cost and reward scenarios, showing that the improvement in the cost scenario is more significant than for the reward. Finally, we accompany our theoretical results with an empirical evaluation.
△ Less
Submitted 27 August, 2024;
originally announced August 2024.
-
MBSS-T1: Model-Based Self-Supervised Motion Correction for Robust Cardiac T1 Mapping
Authors:
Eyal Hanania,
Ilya Volovik,
Daphna Link-Sourani,
Israel Cohen,
Moti Freiman
Abstract:
T1 mapping is a valuable quantitative MRI technique for diagnosing diffuse myocardial diseases. Traditional methods, relying on breath-hold sequences and echo triggering, face challenges with patient compliance and arrhythmias, limiting their effectiveness. Image registration can enable motion-robust T1 mapping, but inherent intensity differences between time points pose a challenge. We introduce…
▽ More
T1 mapping is a valuable quantitative MRI technique for diagnosing diffuse myocardial diseases. Traditional methods, relying on breath-hold sequences and echo triggering, face challenges with patient compliance and arrhythmias, limiting their effectiveness. Image registration can enable motion-robust T1 mapping, but inherent intensity differences between time points pose a challenge. We introduce MBSS-T1, a self-supervised model for motion correction in cardiac T1 mapping, constrained by physical and anatomical principles. The physical constraints ensure expected signal decay behavior, while the anatomical constraints maintain realistic deformations. The unique combination of these constraints ensures accurate T1 mapping along the longitudinal relaxation axis. MBSS-T1 outperformed baseline deep-learning-based image registration approaches in a 5-fold experiment on a public dataset of 210 patients (STONE sequence) and an internal dataset of 19 patients (MOLLI sequence). MBSS-T1 excelled in model fitting quality ($R^2$: 0.975 vs. 0.941, 0.946), anatomical alignment (Dice score: 0.89 vs. 0.84, 0.88), and expert visual quality assessment for the presence of visible motion artifacts (4.33 vs. 3.38, 3.66). MBSS-T1 has the potential to enable motion-robust T1 mapping for a broader range of patients, overcoming challenges such as arrhythmias and suboptimal compliance, and allowing for free-breathing T1 mapping without requiring large training datasets. Our code will be publicly available upon acceptance.
△ Less
Submitted 1 September, 2024; v1 submitted 21 August, 2024;
originally announced August 2024.
-
Universal scaling solution for a rigidity transition: renormalization group flows near the upper critical dimension
Authors:
Stephen J. Thornton,
Danilo B. Liarte,
Itai Cohen,
James P. Sethna
Abstract:
Rigidity transitions induced by the formation of system-spanning disordered rigid clusters, like the jamming transition, can be well-described in most physically relevant dimensions by mean-field theories. A dynamical mean-field theory commonly used to study these transitions, the coherent potential approximation (CPA), shows logarithmic corrections in $2$ dimensions. By solving the theory in arbi…
▽ More
Rigidity transitions induced by the formation of system-spanning disordered rigid clusters, like the jamming transition, can be well-described in most physically relevant dimensions by mean-field theories. A dynamical mean-field theory commonly used to study these transitions, the coherent potential approximation (CPA), shows logarithmic corrections in $2$ dimensions. By solving the theory in arbitrary dimensions and extracting the universal scaling predictions, we show that these logarithmic corrections are a symptom of an upper critical dimension $d_{u}=2$, below which the critical exponents are modified. We recapitulate Ken Wilson's phenomenology of the $(4-ε)$-dimensional Ising model, but with the upper critical dimension reduced to $2$. We interpret this using normal form theory as a transcritical bifurcation in the RG flows and extract the universal nonlinear coefficients to make explicit predictions for the behavior near $2$ dimensions. This bifurcation is driven by a variable that is dangerously irrelevant in all dimensions $d>2$ which incorporates the physics of long-wavelength phonons and low-frequency elastic dissipation. We derive universal scaling functions from the CPA sufficient to predict all linear response in randomly diluted isotropic elastic systems in all dimensions.
△ Less
Submitted 13 August, 2024; v1 submitted 19 July, 2024;
originally announced July 2024.
-
ViTime: A Visual Intelligence-Based Foundation Model for Time Series Forecasting
Authors:
Luoxiao Yang,
Yun Wang,
Xinqi Fan,
Israel Cohen,
Jingdong Chen,
Yue Zhao,
Zijun Zhang
Abstract:
The success of large pretrained models in natural language processing (NLP) and computer vision (CV) has opened new avenues for constructing foundation models for time series forecasting (TSF). Traditional TSF foundation models rely heavily on numerical data fitting. In contrast, the human brain is inherently skilled at processing visual information, prefer predicting future trends by observing vi…
▽ More
The success of large pretrained models in natural language processing (NLP) and computer vision (CV) has opened new avenues for constructing foundation models for time series forecasting (TSF). Traditional TSF foundation models rely heavily on numerical data fitting. In contrast, the human brain is inherently skilled at processing visual information, prefer predicting future trends by observing visualized sequences. From a biomimetic perspective, utilizing models to directly process numerical sequences might not be the most effective route to achieving Artificial General Intelligence (AGI). This paper proposes ViTime, a novel Visual Intelligence-based foundation model for TSF. ViTime overcomes the limitations of numerical time series data fitting by utilizing visual data processing paradigms and employs a innovative data synthesis method during training, called Real Time Series (RealTS). Experiments on a diverse set of previously unseen forecasting datasets demonstrate that ViTime achieves state-of-the-art zero-shot performance, even surpassing the best individually trained supervised models in some situations. These findings suggest that visual intelligence can significantly enhance time series analysis and forecasting, paving the way for more advanced and versatile models in the field. The code for our framework is accessible at https://github.com/IkeYang/ViTime.
△ Less
Submitted 14 August, 2024; v1 submitted 9 July, 2024;
originally announced July 2024.
-
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.
-
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.
-
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 11 September, 2024; v1 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.
-
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.
-
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.
-
Bi-parental Reproduction may Enhance Species Sustainability by Conserving Shared Parental Traits more Faithfully than Mono-parental Reproduction
Authors:
Assaf Marron,
Smadar Szekely,
Irun R. Cohen,
David Harel
Abstract:
There are many recognized effects of sexual reproduction and other forms of bi-parental reproduction on the sustainment and evolution of species. They include increased diversity, accelerated adaptation, constrained accumulation of deleterious mutations, and the homogenization of species' genotype. Nevertheless, many questions remain open regarding the evolution of bi-parental reproduction. Here w…
▽ More
There are many recognized effects of sexual reproduction and other forms of bi-parental reproduction on the sustainment and evolution of species. They include increased diversity, accelerated adaptation, constrained accumulation of deleterious mutations, and the homogenization of species' genotype. Nevertheless, many questions remain open regarding the evolution of bi-parental reproduction. Here we explore some of the finer details of the homogenization effect, which we believe deserve deeper analysis and discussion. We present a first-cut mathematical analysis, which suggests that bi-parental reproduction enhances the retention of shared, common properties of the parent generation in their offspring, as compared with mono-parental, clonal reproduction. For illustration, we accompany the mathematical claim and proof with several simulation examples depicting and comparing bi- and mono-parental reproduction of real numbers, images of printed text, and images of flowers. We argue that the retention of shared traits of preceding generations 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 specific trait at hand. As survival of offspring often depends on their ability to step in and fill voids left by failing, dying or absent members of the species in vital interaction networks, retention of common properties across generations 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 7 September, 2024; v1 submitted 25 December, 2023;
originally announced December 2023.
-
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 23 July, 2024; v1 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.
-
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 flapping 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.
-
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.
-
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.
-
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 mapping with Physically-Constrained Motion Correction
Authors:
Eyal Hanania,
Ilya Volovik,
Lilach Barkat,
Israel Cohen,
Moti Freiman
Abstract:
T1 mapping 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 mapping 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 mapping. 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 mapping. 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Unsupervised Acoustic Scene Mapping Based on Acoustic Features and Dimensionality Reduction
Authors:
Idan Cohen,
Ofir Lindenbaum,
Sharon Gannot
Abstract:
Classical methods for acoustic scene mapping 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 mapping 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.
-
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 mapping 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.