-
Impact of Combining Syntactic and Semantic Similarities on Patch Prioritization while using the Insertion Mutation Operators
Authors:
Mohammed Raihan Ullah,
Nazia Sultana Chowdhury,
Fazle Mohammed Tawsif
Abstract:
Patch prioritization ranks candidate patches based on their likelihood of being correct. The fixing ingredients that are more likely to be the fix for a bug, share a high contextual similarity. A recent study shows that combining both syntactic and semantic similarity for capturing the contextual similarity, can do better in prioritizing patches. In this study, we evaluate the impact of combining…
▽ More
Patch prioritization ranks candidate patches based on their likelihood of being correct. The fixing ingredients that are more likely to be the fix for a bug, share a high contextual similarity. A recent study shows that combining both syntactic and semantic similarity for capturing the contextual similarity, can do better in prioritizing patches. In this study, we evaluate the impact of combining the syntactic and semantic features on patch prioritization using the Insertion mutation operators. This study inspects the result of different combinations of syntactic and semantic features on patch prioritization. As a pilot study, the approach uses genealogical similarity to measure the semantic similarity and normalized longest common subsequence, normalized edit distance, cosine similarity, and Jaccard similarity index to capture the syntactic similarity. It also considers Anti-Pattern to filter out the incorrect plausible patches. The combination of both syntactic and semantic similarity can reduce the search space to a great extent. Also, the approach generates fixes for the bugs before the incorrect plausible one. We evaluate the techniques on the IntroClassJava benchmark using Insertion mutation operators and successfully generate fixes for 6 bugs before the incorrect plausible one. So, considering the previous study, the approach of combining syntactic and semantic similarity can able to solve a total number of 25 bugs from the benchmark, and to the best of our knowledge, it is the highest number of bugs solved than any other approach. The correctness of the generated fixes are further checked using the publicly available results of CapGen and thus for the generated fixes, the approach achieves a precision of 100%
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
A novel Doppler backscattering (DBS) system to simultaneously monitor radio frequency plasma fluctuations and low frequency turbulence
Authors:
S. Chowdhury,
N. A. Crocker,
W. A. Peebles,
T. L. Rhodes,
L. Zeng,
B. Van Compernolle,
M. Brookman,
R. I. Pinsker,
C. Lau
Abstract:
A novel quadrature Doppler Backscattering (DBS) system has been developed and optimized for the E-band (60-90GHz) frequency range using either O-mode or X-mode polarization in DIII-D plasmas. In general, DBS measures the amplitude of density fluctuations and their velocity in the lab frame. The system can simultaneously monitor both low-frequency turbulence (f < 10MHz) and radiofrequency plasma de…
▽ More
A novel quadrature Doppler Backscattering (DBS) system has been developed and optimized for the E-band (60-90GHz) frequency range using either O-mode or X-mode polarization in DIII-D plasmas. In general, DBS measures the amplitude of density fluctuations and their velocity in the lab frame. The system can simultaneously monitor both low-frequency turbulence (f < 10MHz) and radiofrequency plasma density fluctuations over a selectable frequency range (20-500 MHz). Detection of high-frequency fluctuations has been demonstrated for low harmonics of the ion cyclotron frequency (e.g., 2fci~23MHz) and externally driven high-frequency helicon waves (f = 476MHz) using an adjustable frequency down conversion system. Importantly, this extends the application of DBS to a high-frequency spectral domain while maintaining important turbulence and flow measurement capabilities. This unique system has low phase noise, good temporal resolution (sub-millisecond) and excellent wavenumber coverage (k_θ ~ 1-20cm^{-1} and k_r ~ 20-30cm^{-1}). As a demonstration, localized internal DIII-D plasma measurements are presented from turbulence (f <= 5MHz), Alfvenic waves (f~6.5MHz), ion cyclotron waves (f >= 20MHz) as well as fluctuations around 476MHz driven by an external high-power 476 MHz helicon wave antenna. In the future, helicon measurements will be used to validate GENRAY and AORSA modeling tools for prediction of helicon wave propagation, absorption and current drive location for the newly installed helicon current drive system on DIII-D.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Efficient Graph Field Integrators Meet Point Clouds
Authors:
Krzysztof Choromanski,
Arijit Sehanobish,
Han Lin,
Yunfan Zhao,
Eli Berger,
Tetiana Parshakova,
Alvin Pan,
David Watkins,
Tianyi Zhang,
Valerii Likhosherstov,
Somnath Basu Roy Chowdhury,
Avinava Dubey,
Deepali Jain,
Tamas Sarlos,
Snigdha Chaturvedi,
Adrian Weller
Abstract:
We present two new classes of algorithms for efficient field integration on graphs encoding point clouds. The first class, SeparatorFactorization(SF), leverages the bounded genus of point cloud mesh graphs, while the second class, RFDiffusion(RFD), uses popular epsilon-nearest-neighbor graph representations for point clouds. Both can be viewed as providing the functionality of Fast Multipole Metho…
▽ More
We present two new classes of algorithms for efficient field integration on graphs encoding point clouds. The first class, SeparatorFactorization(SF), leverages the bounded genus of point cloud mesh graphs, while the second class, RFDiffusion(RFD), uses popular epsilon-nearest-neighbor graph representations for point clouds. Both can be viewed as providing the functionality of Fast Multipole Methods (FMMs), which have had a tremendous impact on efficient integration, but for non-Euclidean spaces. We focus on geometries induced by distributions of walk lengths between points (e.g., shortest-path distance). We provide an extensive theoretical analysis of our algorithms, obtaining new results in structural graph theory as a byproduct. We also perform exhaustive empirical evaluation, including on-surface interpolation for rigid and deformable objects (particularly for mesh-dynamics modeling), Wasserstein distance computations for point clouds, and the Gromov-Wasserstein variant.
△ Less
Submitted 4 October, 2023; v1 submitted 2 February, 2023;
originally announced February 2023.
-
An atomistic insight into moiré reconstruction in Twisted Bilayer Graphene beyond the magic angle
Authors:
Aditya Dey,
Shoieb Ahmed Chowdhury,
Tara Peña,
Sobhit Singh,
Stephen M. Wu,
Hesam Askari
Abstract:
Twisted bilayer graphene exhibits electronic properties that are highly correlated with the size and arrangement of moiré patterns. While rigid rotation of two layers creates the topology of moiré patterns, local rearrangements of the atoms due to interlayer van der Waals interactions result in atomic reconstruction within the moiré cells. The ability to manipulate these patterns by controlling tw…
▽ More
Twisted bilayer graphene exhibits electronic properties that are highly correlated with the size and arrangement of moiré patterns. While rigid rotation of two layers creates the topology of moiré patterns, local rearrangements of the atoms due to interlayer van der Waals interactions result in atomic reconstruction within the moiré cells. The ability to manipulate these patterns by controlling twist angle and/or externally applied strain provides a promising route to tune their properties. While this phenomenon has been extensively studied for angles close to or smaller than the magic angle (θm=1.1°), its extent for higher angles and how it evolves with strain is unknown and is believed to be mostly absent at high angles. We use theoretical and numerical analyses to resolve reconstruction in angles above θm using interpretive and fundamental physical measures. In addition, we propose a method to identify local regions within moiré cells and track their evolution with strain for a range of representative high twist angles. Our results show that reconstruction is actively present beyond the magic angle and its contribution to the evolution of the moiré cells is major. Our theoretical method to correlate local and global phonon behavior provides further validation on the role of reconstruction at higher angles. Our findings provide a better understanding of moiré reconstruction in large twist angles and the evolution of moiré cells in the presence of strain, that might be very crucial for twistronics-based applications.
△ Less
Submitted 17 April, 2023; v1 submitted 3 January, 2023;
originally announced January 2023.
-
Counting parity-violating local S-matrices
Authors:
Subham Dutta Chowdhury
Abstract:
Four point tree-level local S-matrices form a module over ring of polynomials of mandelstam invariants s, t and u. The module of local analytic S-matrices can be encoded in terms of a partition function which is enumerated using plethystic techniques. In this paper, we enumerate the plethystic contribution to local four point photon, graviton and gluon multi-particle partition functions that encod…
▽ More
Four point tree-level local S-matrices form a module over ring of polynomials of mandelstam invariants s, t and u. The module of local analytic S-matrices can be encoded in terms of a partition function which is enumerated using plethystic techniques. In this paper, we enumerate the plethystic contribution to local four point photon, graviton and gluon multi-particle partition functions that encode parity violating $2 \rightarrow 2$ scattering. We generalise the counting problem solved in \cite{ Chowdhury:2019kaq, Chowdhury:2020ddc} to project out parity violating sectors, a subtle task in even dimensions \cite{Henning:2017fpj}. We explicitly enumerate the parity odd contributions to the multi-letter partition function for gauge fields, gravitons and gluons and evaluate the resulting parity violating partition functions in $D=4,6$. We also perform a large $D$ analysis to show that parity violating local interactions do not contribute to four particle scattering in higher dimensions ($D\geq 8$). Our computations and observations for photons, gravitons and gluons agree with the transformation properties of these S-matrices previously conjectured in \cite{Chowdhury:2019kaq, Chowdhury:2020ddc}
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Equilibrium of slowly rotating polytropes in modified theories of gravity
Authors:
Shaswata Chowdhury,
Pritam Banerjee,
Aneta Wojnar
Abstract:
A general formalism to find the density profile of a slowly rotating stellar object in modified gravity is presented. We derive a generic Lane-Emden equation and its analytical solution for a wide class of modified theories of gravity.
A general formalism to find the density profile of a slowly rotating stellar object in modified gravity is presented. We derive a generic Lane-Emden equation and its analytical solution for a wide class of modified theories of gravity.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Deviation in stellar trajectory induced by asymmetry in partial tidal disruption
Authors:
Pritam Banerjee,
Debojyoti Garain,
Shaswata Chowdhury,
Dhananjay Singh,
Rohan Joshi,
Tapobrata Sarkar
Abstract:
We study partial tidal disruption and present a quantitative analysis of the orbital dynamics of the remnant self-bound core. We perform smoothed particle hydrodynamical simulations to show that partial disruption of a star due to the tidal field of a black hole leads to a jump in the specific orbital energy and angular momentum of the core. It directly leads to deviation in the core's trajectory…
▽ More
We study partial tidal disruption and present a quantitative analysis of the orbital dynamics of the remnant self-bound core. We perform smoothed particle hydrodynamical simulations to show that partial disruption of a star due to the tidal field of a black hole leads to a jump in the specific orbital energy and angular momentum of the core. It directly leads to deviation in the core's trajectory apart from getting a boost in its velocity. Our analysis shows that the variations in the specific orbital energy and angular momentum are higher when the pericentre distance is lower. We conclude that higher mass asymmetry of the two tidal tails increases the magnitude of the trajectory deviations. Our study reveals that observable deviations are only possible when mass ratio $q \lesssim 10^3 $, which indicates the range of intermediate-mass black holes.
△ Less
Submitted 18 December, 2022;
originally announced December 2022.
-
An Edge Alignment-based Orientation Selection Method for Neutron Tomography
Authors:
Diyu Yang,
Shimin Tang,
Singanallur V. Venkatakrishnan,
Mohammad S. N. Chowdhury,
Yuxuan Zhang,
Hassina Z. Bilheux,
Gregery T. Buzzard,
Charles A. Bouman
Abstract:
Neutron computed tomography (nCT) is a 3D characterization technique used to image the internal morphology or chemical composition of samples in biology and materials sciences. A typical workflow involves placing the sample in the path of a neutron beam, acquiring projection data at a predefined set of orientations, and processing the resulting data using an analytic reconstruction algorithm. Typi…
▽ More
Neutron computed tomography (nCT) is a 3D characterization technique used to image the internal morphology or chemical composition of samples in biology and materials sciences. A typical workflow involves placing the sample in the path of a neutron beam, acquiring projection data at a predefined set of orientations, and processing the resulting data using an analytic reconstruction algorithm. Typical nCT scans require hours to days to complete and are then processed using conventional filtered back-projection (FBP), which performs poorly with sparse views or noisy data. Hence, the main methods in order to reduce overall acquisition time are the use of an improved sampling strategy combined with the use of advanced reconstruction methods such as model-based iterative reconstruction (MBIR). In this paper, we propose an adaptive orientation selection method in which an MBIR reconstruction on previously-acquired measurements is used to define an objective function on orientations that balances a data-fitting term promoting edge alignment and a regularization term promoting orientation diversity. Using simulated and experimental data, we demonstrate that our method produces high-quality reconstructions using significantly fewer total measurements than the conventional approach.
△ Less
Submitted 8 March, 2023; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Benchmarking Evaluation Metrics for Code-Switching Automatic Speech Recognition
Authors:
Injy Hamed,
Amir Hussein,
Oumnia Chellah,
Shammur Chowdhury,
Hamdy Mubarak,
Sunayana Sitaram,
Nizar Habash,
Ahmed Ali
Abstract:
Code-switching poses a number of challenges and opportunities for multilingual automatic speech recognition. In this paper, we focus on the question of robust and fair evaluation metrics. To that end, we develop a reference benchmark data set of code-switching speech recognition hypotheses with human judgments. We define clear guidelines for minimal editing of automatic hypotheses. We validate the…
▽ More
Code-switching poses a number of challenges and opportunities for multilingual automatic speech recognition. In this paper, we focus on the question of robust and fair evaluation metrics. To that end, we develop a reference benchmark data set of code-switching speech recognition hypotheses with human judgments. We define clear guidelines for minimal editing of automatic hypotheses. We validate the guidelines using 4-way inter-annotator agreement. We evaluate a large number of metrics in terms of correlation with human judgments. The metrics we consider vary in terms of representation (orthographic, phonological, semantic), directness (intrinsic vs extrinsic), granularity (e.g. word, character), and similarity computation method. The highest correlation to human judgment is achieved using transliteration followed by text normalization. We release the first corpus for human acceptance of code-switching speech recognition results in dialectal Arabic/English conversation speech.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Quantum simulation of quantum mechanical system with spatial noncommutativity
Authors:
S. Hasibul Hassan Chowdhury,
Talal Ahmed Chowdhury,
Salah Nasri,
Omar Ibna Nazim,
Shaikh Saad
Abstract:
Quantum simulation has become a promising avenue of research that allows one to simulate and gain insight into the models of High Energy Physics whose experimental realizations are either complicated or inaccessible with current technology. We demonstrate the quantum simulation of such a model, a quantum mechanical system with spatial noncommutativity, which is inspired by the works in Noncommutat…
▽ More
Quantum simulation has become a promising avenue of research that allows one to simulate and gain insight into the models of High Energy Physics whose experimental realizations are either complicated or inaccessible with current technology. We demonstrate the quantum simulation of such a model, a quantum mechanical system with spatial noncommutativity, which is inspired by the works in Noncommutative Geometry and Noncommutative Field theory for a universal quantum computer. We use the novel group theoretical formalism to map the Hamiltonian of such a noncommutative quantum system into the ordinary quantum mechanical Hamiltonian and then carry out the quantum simulation using the Trotter-Suzuki product formula. Furthermore, we distinguish the impact of the noncommutativity parameter on the quantum simulation, especially on the Trotter error, and point out how its sizable value affects the simulation.
△ Less
Submitted 30 July, 2023; v1 submitted 15 November, 2022;
originally announced November 2022.
-
On a charged spinless point particle minimally coupled to a constant magnetic field in a noncommutative plane
Authors:
S. Hasibul Hassan Chowdhury,
Talal Ahmed Chowdhury
Abstract:
In this paper, we provide a mathematically and physically consistent minimal prescription for a charged spinless point particle coupled to a constant magnetic field in a 2-dimensional noncommutative plane. It turns out to be a gauge invariant prescription in contrast to the widely and carelessly used naive minimal prescription in the context of 2-dimensional quantum mechanics in a noncommutative p…
▽ More
In this paper, we provide a mathematically and physically consistent minimal prescription for a charged spinless point particle coupled to a constant magnetic field in a 2-dimensional noncommutative plane. It turns out to be a gauge invariant prescription in contrast to the widely and carelessly used naive minimal prescription in the context of 2-dimensional quantum mechanics in a noncommutative plane. Besides, we explore the noncommutative U(1) gauge theoretic structure of the underlying noncommutative system by explicitly computing the 1-parameter family of Seiberg-Witten maps.
△ Less
Submitted 3 April, 2023; v1 submitted 14 November, 2022;
originally announced November 2022.
-
Non-adiabatic Ring Polymer Molecular Dynamics in the Phase Space of the SU(N) Lie Group
Authors:
Duncan Bossion,
Sutirtha N. Chowdhury,
Pengfei Huo
Abstract:
We derive the non-adiabatic ring polymer molecular dynamics (RPMD) approach in the phase space of the SU(N) Lie Group. This method, which we refer to as the spin map** non-adiabatic RPMD (SM-NRPMD), is based on the spin-map** formalism for the electronic degrees of freedom (DOFs) and ring polymer path-integral description for the nuclear DOFs. Using the Stratonovich-Weyl transform for the elec…
▽ More
We derive the non-adiabatic ring polymer molecular dynamics (RPMD) approach in the phase space of the SU(N) Lie Group. This method, which we refer to as the spin map** non-adiabatic RPMD (SM-NRPMD), is based on the spin-map** formalism for the electronic degrees of freedom (DOFs) and ring polymer path-integral description for the nuclear DOFs. Using the Stratonovich-Weyl transform for the electronic DOFs, and the Wigner transform for the nuclear DOFs, we derived an exact expression of the Kubo-transformed time-correlation function (TCF). We further derive the spin map** non-adiabatic Matsubara dynamics using the Matsubara approximation that removes the high frequency nuclear normal modes in the TCF and derive the SM-NRPMD approach from the non-adiabatic Matsubara dynamics by discarding the imaginary part of the Liouvillian. The SM-NRPMD method has numerical advantages compared to the original NRPMD method based on the MMST map** formalism, due to a more natural map** using the SU(N) Lie Group that preserves the symmetry of the original system. We numerically compute the Kubo-transformed position auto-correlation function and electronic population correlation function for three-state model systems. The numerical results demonstrate the accuracy of the SM-NRPMD method, which outperforms the original MMST-based NRPMD. We envision that the SM-NRPMD method will be a powerful approach to simulate electronic non-adiabatic dynamics and nuclear quantum effects accurately.
△ Less
Submitted 7 November, 2022;
originally announced November 2022.
-
SpeechBlender: Speech Augmentation Framework for Mispronunciation Data Generation
Authors:
Yassine El Kheir,
Shammur Absar Chowdhury,
Ahmed Ali,
Hamdy Mubarak,
Shazia Afzal
Abstract:
The lack of labeled second language (L2) speech data is a major challenge in designing mispronunciation detection models. We introduce SpeechBlender - a fine-grained data augmentation pipeline for generating mispronunciation errors to overcome such data scarcity. The SpeechBlender utilizes varieties of masks to target different regions of phonetic units, and use the mixing factors to linearly inte…
▽ More
The lack of labeled second language (L2) speech data is a major challenge in designing mispronunciation detection models. We introduce SpeechBlender - a fine-grained data augmentation pipeline for generating mispronunciation errors to overcome such data scarcity. The SpeechBlender utilizes varieties of masks to target different regions of phonetic units, and use the mixing factors to linearly interpolate raw speech signals while augmenting pronunciation. The masks facilitate smooth blending of the signals, generating more effective samples than the `Cut/Paste' method. Our proposed technique achieves state-of-the-art results, with Speechocean762, on ASR dependent mispronunciation detection models at phoneme level, with a 2.0% gain in Pearson Correlation Coefficient (PCC) compared to the previous state-of-the-art [1]. Additionally, we demonstrate a 5.0% improvement at the phoneme level compared to our baseline. We also observed a 4.6% increase in F1-score with Arabic AraVoiceL2 testset.
△ Less
Submitted 12 July, 2023; v1 submitted 2 November, 2022;
originally announced November 2022.
-
Accelerated Quantum Monte Carlo with Probabilistic Computers
Authors:
Shuvro Chowdhury,
Kerem Y. Camsari,
Supriyo Datta
Abstract:
Quantum Monte Carlo (QMC) techniques are widely used in a variety of scientific problems and much work has been dedicated to develo** optimized algorithms that can accelerate QMC on standard processors (CPU). With the advent of various special purpose devices and domain specific hardware, it has become increasingly important to establish clear benchmarks of what improvements these technologies o…
▽ More
Quantum Monte Carlo (QMC) techniques are widely used in a variety of scientific problems and much work has been dedicated to develo** optimized algorithms that can accelerate QMC on standard processors (CPU). With the advent of various special purpose devices and domain specific hardware, it has become increasingly important to establish clear benchmarks of what improvements these technologies offer compared to existing technologies. In this paper, we demonstrate 2 to 3 orders of magnitude acceleration of a standard QMC algorithm using a specially designed digital processor, and a further 2 to 3 orders of magnitude by map** it to a clockless analog processor. Our demonstration provides a roadmap for 5 to 6 orders of magnitude acceleration for a transverse field Ising model (TFIM) and could possibly be extended to other QMC models as well. The clockless analog hardware can be viewed as the classical counterpart of the quantum annealer and provides performance within a factor of $<10$ of the latter. The convergence time for the clockless analog hardware scales with the number of qubits as $\sim N$, improving the $\sim N^2$ scaling for CPU implementations, but appears worse than that reported for quantum annealers by D-Wave.
△ Less
Submitted 27 April, 2023; v1 submitted 31 October, 2022;
originally announced October 2022.
-
Symmetry Breaking with the SCAN Density Functional Describes Strong Correlation in the Singlet Carbon Dimer
Authors:
John P. Perdew,
Shah Tanvir ur Rahman Chowdhury,
Chandra Shahi,
Aaron D. Kaplan,
Duo Song,
Eric J. Bylaska
Abstract:
The SCAN (strongly constrained and appropriately normed) meta-generalized gradient approximation (meta-GGA), which satisfies all 17 exact constraints that a meta-GGA can satisfy, accurately describes equilibrium bonds that are normally correlated. With symmetry breaking, it also accurately describes some sd equilibrium bonds that are strongly correlated. While sp equilibrium bonds are nearly alway…
▽ More
The SCAN (strongly constrained and appropriately normed) meta-generalized gradient approximation (meta-GGA), which satisfies all 17 exact constraints that a meta-GGA can satisfy, accurately describes equilibrium bonds that are normally correlated. With symmetry breaking, it also accurately describes some sd equilibrium bonds that are strongly correlated. While sp equilibrium bonds are nearly always normally correlated, the C2 singlet ground state is known to be a rare case of strong correlation in an sp equilibrium bond. Earlier work that calculated atomization energies of the molecular sequence B2, C2, O2, and F2 in the local spin density approximation (LSDA), the Perdew-Burke-Ernzerhof (PBE) GGA, and the SCAN meta-GGA, without symmetry breaking in the molecule, found that only SCAN was accurate enough to reveal an anomalous under-binding for C2. This work shows that spin symmetry breaking in singlet C2, the appearance of net up- and down-spin densities on opposite sides (not ends) of the bond, corrects that under-binding, with a small SCAN atomization-energy error more like that of the other three molecules, suggesting that symmetry-breaking with an advanced density functional might reliably describe strong correlation. This article also discusses some general aspects of symmetry breaking, and the insights into strong correlation that symmetry-breaking can bring.
△ Less
Submitted 26 October, 2022;
originally announced October 2022.
-
Testing the data framework for an AI algorithm in preparation for high data rate X-ray facilities
Authors:
Hongwei Chen,
Sathya R. Chitturi,
Rajan Plumley,
Lingjia Shen,
Nathan C. Drucker,
Nicolas Burdet,
Cheng Peng,
Sougata Mardanya,
Daniel Ratner,
Aashwin Mishra,
Chun Hong Yoon,
Sanghoon Song,
Matthieu Chollet,
Gilberto Fabbris,
Mike Dunne,
Silke Nelson,
Mingda Li,
Aaron Lindenberg,
Chun**g Jia,
Youssef Nashed,
Arun Bansil,
Sugata Chowdhury,
Adrian E. Feiguin,
Joshua J. Turner,
Jana B. Thayer
Abstract:
The advent of next-generation X-ray free electron lasers will be capable of delivering X-rays at a repetition rate approaching 1 MHz continuously. This will require the development of data systems to handle experiments at these type of facilities, especially for high throughput applications, such as femtosecond X-ray crystallography and X-ray photon fluctuation spectroscopy. Here, we demonstrate a…
▽ More
The advent of next-generation X-ray free electron lasers will be capable of delivering X-rays at a repetition rate approaching 1 MHz continuously. This will require the development of data systems to handle experiments at these type of facilities, especially for high throughput applications, such as femtosecond X-ray crystallography and X-ray photon fluctuation spectroscopy. Here, we demonstrate a framework which captures single shot X-ray data at the LCLS and implements a machine-learning algorithm to automatically extract the contrast parameter from the collected data. We measure the time required to return the results and assess the feasibility of using this framework at high data volume. We use this experiment to determine the feasibility of solutions for `live' data analysis at the MHz repetition rate.
△ Less
Submitted 18 October, 2022;
originally announced October 2022.
-
Modified C0 interior penalty analysis for fourth order Dirichlet boundary control problem and a posteriori error estimate
Authors:
Sudipto Chowdhury,
Divay Garg,
Ravina Shokeen
Abstract:
We revisit the L2 norm error estimate for the C0 interior penalty analysis of fourth order Dirichlet boundary control problem. The L2 norm estimate for the optimal control is derived under reduced regularity assumption and this analysis can be carried out on any convex polygonal domains. Residual based a-posteriori error bounds are derived for optimal control, state and adjoint state variables und…
▽ More
We revisit the L2 norm error estimate for the C0 interior penalty analysis of fourth order Dirichlet boundary control problem. The L2 norm estimate for the optimal control is derived under reduced regularity assumption and this analysis can be carried out on any convex polygonal domains. Residual based a-posteriori error bounds are derived for optimal control, state and adjoint state variables under minimal regularity assumptions. The estimators are shown to be reliable and locally efficient. The theoretical findings are illustrated by numerical experiments.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Moiré Engineering in 2D Heterostructures with Process-Induced Strain
Authors:
Tara Peña,
Aditya Dey,
Shoieb A. Chowdhury,
Ahmad Azizimanesh,
Wenhui Hou,
Arfan Sewaket,
Carla L. Watson,
Hesam Askari,
Stephen M. Wu
Abstract:
We report deterministic control over moiré superlattice interference pattern in twisted bilayer graphene by implementing designable device-level heterostrain with process-induced strain engineering, a widely used technique in industrial silicon nanofabrication processes. By depositing stressed thin films onto our twisted bilayer graphene samples, heterostrain magnitude and strain directionality ca…
▽ More
We report deterministic control over moiré superlattice interference pattern in twisted bilayer graphene by implementing designable device-level heterostrain with process-induced strain engineering, a widely used technique in industrial silicon nanofabrication processes. By depositing stressed thin films onto our twisted bilayer graphene samples, heterostrain magnitude and strain directionality can be controlled by stressor film force (film stress x film thickness) and patterned stressor geometry, respectively. We examine strain and moiré interference with Raman spectroscopy through in-plane and moiré-activated phonon mode shifts. Results support systematic C$_{3}$ rotational symmetry breaking and tunable periodicity in moiré superlattices under the application of uniaxial or biaxial heterostrain. Experimental results are validated by molecular statics simulations and density functional theory based first principles calculations. This provides a method to not only tune moiré interference without additional twisting, but also allows for a systematic pathway to explore different van der Waals based moiré superlattice symmetries by deterministic design.
△ Less
Submitted 3 April, 2023; v1 submitted 7 October, 2022;
originally announced October 2022.
-
Comparative Analysis and Calibration of Low Cost Resistive and Capacitive Soil Moisture Sensor
Authors:
Sourodip Chowdhury,
Shaunak Sen,
S. Janardhanan
Abstract:
Soil moisture is an essential parameter in agriculture. It determines several environmental and agricultural activities such as climate change, drought prediction, irrigation, etc. Smart irrigation management requires continuous soil moisture monitoring to reduce unnecessary water usage. In recent times, the use of low-cost sensors is becoming popular among farmers for soil moisture monitoring. In…
▽ More
Soil moisture is an essential parameter in agriculture. It determines several environmental and agricultural activities such as climate change, drought prediction, irrigation, etc. Smart irrigation management requires continuous soil moisture monitoring to reduce unnecessary water usage. In recent times, the use of low-cost sensors is becoming popular among farmers for soil moisture monitoring. In this paper, a comparison of low-cost resistive and capacitive soil moisture sensors is demonstrated in two ways. One way is the calibration of the sensors in gravimetric and volumetric water content, and the other is the sensors' response analysis when different quantities of water are added to the same amount of soil. The analysis shown in this work is essential before choosing cost-effective sensors for any soil moisture monitoring platform.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
Conceptual Design of Cellular Auxetic Systems with Passive Adaptation to Loading
Authors:
Joshua Prendergast,
Manaswin Oddiraju,
Mostafa Nouh,
Souma Chowdhury
Abstract:
Auxetics refer to a class of engineered structures which exhibit an overall negative Poisson's ratio. These structures open up various potential opportunities in impact resistance, high energy absorption, and flexible robotics, among others. Interestingly, auxetic structures could also be tailored to provide passive adaptation to changes in environmental stimuli -- an adaptation of this concept is…
▽ More
Auxetics refer to a class of engineered structures which exhibit an overall negative Poisson's ratio. These structures open up various potential opportunities in impact resistance, high energy absorption, and flexible robotics, among others. Interestingly, auxetic structures could also be tailored to provide passive adaptation to changes in environmental stimuli -- an adaptation of this concept is explored in this paper in the context of designing a novel load-adaptive gripper system.
Defining the design in terms of repeating parametric unit cells from which the finite structure can be synthesized presents an attractive computationally-efficient approach to designing auxetic structures. This approach also decouples the optimization cost and the size of the overall structure, and avoids the pitfalls of system-scale design e.g., via topology optimization. In this paper, a surrogate-based design optimization framework is presented to implement the concept of passively load-adaptive structures (of given outer shape) synthesized from auxetic unit cells. Open-source meshing, FEA and Bayesian Optimization tools are integrated to develop this computational framework, enhancing it adopt-ability and extensibility. Demonstration of the concept and the underlying framework is performed by designing a simplified robotic gripper, with the objective to maximize the ratio of towards-load (grip**) horizontal displacement to the load-affected vertical displacement. Optimal auxetic cell-based design generated thereof is found to be four times better in terms of exhibited contact reaction force when compared to a design obtained with topology optimization that is subjected to the same specified maximum loading.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Efficient Concurrent Design of the Morphology of Unmanned Aerial Systems and their Collective-Search Behavior
Authors:
Chen Zeng,
Prajit KrisshnaKumar,
Jhoel Witter,
Souma Chowdhury
Abstract:
The collective operation of robots, such as unmanned aerial vehicles (UAVs) operating as a team or swarm, is affected by their individual capabilities, which in turn is dependent on their physical design, aka morphology. However, with the exception of a few (albeit ad hoc) evolutionary robotics methods, there has been very little work on understanding the interplay of morphology and collective beh…
▽ More
The collective operation of robots, such as unmanned aerial vehicles (UAVs) operating as a team or swarm, is affected by their individual capabilities, which in turn is dependent on their physical design, aka morphology. However, with the exception of a few (albeit ad hoc) evolutionary robotics methods, there has been very little work on understanding the interplay of morphology and collective behavior. There is especially a lack of computational frameworks to concurrently search for the robot morphology and the hyper-parameters of their behavior model that jointly optimize the collective (team) performance. To address this gap, this paper proposes a new co-design framework. Here the exploding computational cost of an otherwise nested morphology/behavior co-design is effectively alleviated through the novel concept of ``talent" metrics; while also allowing significantly better solutions compared to the typically sub-optimal sequential morphology$\to$behavior design approach. This framework comprises four major steps: talent metrics selection, talent Pareto exploration (a multi-objective morphology optimization process), behavior optimization, and morphology finalization. This co-design concept is demonstrated by applying it to design UAVs that operate as a team to localize signal sources, e.g., in victim search and hazard localization. Here, the collective behavior is driven by a recently reported batch Bayesian search algorithm called Bayes-Swarm. Our case studies show that the outcome of co-design provides significantly higher success rates in signal source localization compared to a baseline design, across a variety of signal environments and teams with 6 to 15 UAVs. Moreover, this co-design process provides two orders of magnitude reduction in computing time compared to a projected nested design approach.
△ Less
Submitted 26 September, 2022;
originally announced September 2022.
-
Unsupervised Opinion Summarization Using Approximate Geodesics
Authors:
Somnath Basu Roy Chowdhury,
Nicholas Monath,
Avinava Dubey,
Amr Ahmed,
Snigdha Chaturvedi
Abstract:
Opinion summarization is the task of creating summaries capturing popular opinions from user reviews. In this paper, we introduce Geodesic Summarizer (GeoSumm), a novel system to perform unsupervised extractive opinion summarization. GeoSumm involves an encoder-decoder based representation learning model, that generates representations of text as a distribution over latent semantic units. GeoSumm…
▽ More
Opinion summarization is the task of creating summaries capturing popular opinions from user reviews. In this paper, we introduce Geodesic Summarizer (GeoSumm), a novel system to perform unsupervised extractive opinion summarization. GeoSumm involves an encoder-decoder based representation learning model, that generates representations of text as a distribution over latent semantic units. GeoSumm generates these representations by performing dictionary learning over pre-trained text representations at multiple decoder layers. We then use these representations to quantify the relevance of review sentences using a novel approximate geodesic distance based scoring mechanism. We use the relevance scores to identify popular opinions in order to compose general and aspect-specific summaries. Our proposed model, GeoSumm, achieves state-of-the-art performance on three opinion summarization datasets. We perform additional experiments to analyze the functioning of our model and showcase the generalization ability of {\X} across different domains.
△ Less
Submitted 20 November, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
The Schönberg-Chandrasekhar limit in presence of small anisotropy and modified gravity
Authors:
Shaswata Chowdhury,
Tapobrata Sarkar
Abstract:
The Schönberg-Chandrasekhar limit in post main sequence evolution for stars of masses in the range $1.4\lesssim M/M_{\odot}\lesssim 6$ gives the maximum pressure that the stellar core can withstand, once the central hydrogen is exhausted. It is usually expressed as a quadratic function of $1/α$, with $α$ being the ratio of the mean molecular weight of the core to that of the envelope. Here, we rev…
▽ More
The Schönberg-Chandrasekhar limit in post main sequence evolution for stars of masses in the range $1.4\lesssim M/M_{\odot}\lesssim 6$ gives the maximum pressure that the stellar core can withstand, once the central hydrogen is exhausted. It is usually expressed as a quadratic function of $1/α$, with $α$ being the ratio of the mean molecular weight of the core to that of the envelope. Here, we revisit this limit in scenarios where the pressure balance equation in the stellar interior may be modified, and in the presence of small stellar pressure anisotropy, that might arise due to several physical phenomena. Using numerical analysis, we derive a three parameter dependent master formula for the limit, and discuss various physical consequences. As a byproduct, in a limiting case of our formula, we find that in the standard Newtonian framework, the Schönberg-Chandrasekhar limit is best fitted by a polynomial that is linear, rather than quadratic, to lowest order in $1/α$.
△ Less
Submitted 15 May, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Engineering the Temporal Dynamics with Fast and Slow Materials for All-Optical Switching
Authors:
Soham Saha,
Benjamin Diroll,
Mustafa Goksu Ozlu,
Sarah N. Chowdhury,
Samuel Peana,
Zhaxylyk Kudyshev,
Richard Schaller,
Zubin Jacob,
Vladimir M. Shalaev,
Alexander V. Kildishev,
Alexandra Boltasseva
Abstract:
All optical switches offer advanced control over the properties of light at ultrafast timescales using optical pulses as both the signal and the control. Limited only by material response times, these switches can operate at terahertz speeds, essential for technology-driven applications such as all-optical signal processing and ultrafast imaging, as well as for fundamental studies such as frequenc…
▽ More
All optical switches offer advanced control over the properties of light at ultrafast timescales using optical pulses as both the signal and the control. Limited only by material response times, these switches can operate at terahertz speeds, essential for technology-driven applications such as all-optical signal processing and ultrafast imaging, as well as for fundamental studies such as frequency translation and novel optical media concepts such as photonic time crystals. In conventional systems, the switching time is determined by the relaxation response of a single active material, which is challenging to adjust dynamically. This work demonstrates that the zero-to-zero response time of an all-optical switch can instead be varied through the combination of so-called fast and slow materials in a single device. When probed in the epsilon-near-zero operational regime of a material with a slow response time, namely, plasmonic titanium nitride, the switch exhibits a relatively slow, nanosecond response time. The response time then decreases reaching the picosecond time scale in the ENZ regime of the faster material, namely, aluminum-doped zinc oxide. Overall, the response time of the switch is shown to vary by two orders of magnitude in a single device and can be selectively controlled through the interaction of the probe signal with the constituent materials. The ability to adjust the switching speed by controlling the light-matter interaction in a multi-material structure provides an additional degree of freedom in all-optical switch design. Moreover, the proposed approach utilizes slower materials that are very robust and allow to enhance the field intensities while faster materials ensure an ultrafast dynamic response. The proposed control of the switching time could lead to new functionalities within key applications in multiband transmission, optical computing, and nonlinear optics.
△ Less
Submitted 27 August, 2022;
originally announced August 2022.
-
Sustaining Fairness via Incremental Learning
Authors:
Somnath Basu Roy Chowdhury,
Snigdha Chaturvedi
Abstract:
Machine learning systems are often deployed for making critical decisions like credit lending, hiring, etc. While making decisions, such systems often encode the user's demographic information (like gender, age) in their intermediate representations. This can lead to decisions that are biased towards specific demographics. Prior work has focused on debiasing intermediate representations to ensure…
▽ More
Machine learning systems are often deployed for making critical decisions like credit lending, hiring, etc. While making decisions, such systems often encode the user's demographic information (like gender, age) in their intermediate representations. This can lead to decisions that are biased towards specific demographics. Prior work has focused on debiasing intermediate representations to ensure fair decisions. However, these approaches fail to remain fair with changes in the task or demographic distribution. To ensure fairness in the wild, it is important for a system to adapt to such changes as it accesses new data in an incremental fashion. In this work, we propose to address this issue by introducing the problem of learning fair representations in an incremental learning setting. To this end, we present Fairness-aware Incremental Representation Learning (FaIRL), a representation learning system that can sustain fairness while incrementally learning new tasks. FaIRL is able to achieve fairness and learn new tasks by controlling the rate-distortion function of the learned representations. Our empirical evaluations show that FaIRL is able to make fair decisions while achieving high performance on the target task, outperforming several baselines.
△ Less
Submitted 23 January, 2023; v1 submitted 25 August, 2022;
originally announced August 2022.
-
Controlling species densities in structurally perturbed intransitive cycles with higher-order interactions
Authors:
Sourin Chatterjee,
Sayantan Nag Chowdhury,
Dibakar Ghosh,
Chittaranjan Hens
Abstract:
The persistence of biodiversity of species is a challenging proposition in ecological communities in the face of Darwinian selection. The present article investigates beyond the pairwise competitive interactions and provides a novel perspective for understanding the influence of higher-order interactions on the evolution of social phenotypes. Our simple model yields a prosperous outlook to demonst…
▽ More
The persistence of biodiversity of species is a challenging proposition in ecological communities in the face of Darwinian selection. The present article investigates beyond the pairwise competitive interactions and provides a novel perspective for understanding the influence of higher-order interactions on the evolution of social phenotypes. Our simple model yields a prosperous outlook to demonstrate the impact of perturbations on intransitive competitive higher-order interactions. Using a mathematical technique, we show how alone the perturbed interaction network can quickly determine the coexistence equilibrium of competing species instead of solving a large system of ordinary differential equations. It is possible to split the system into multiple feasible cluster states depending on the number of perturbations. Our analysis also reveals the ratio between the unperturbed and perturbed species is inversely proportional to the amount of employed perturbation. Our results suggest that nonlinear dynamical systems and interaction topologies can be interplayed to comprehend species' coexistence under adverse conditions. Particularly our findings signify that less competition between two species increases their abundance and outperforms others.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
3D scattering microphantom sample to assess quantitative accuracy in tomographic phase microscopy techniques
Authors:
Wojciech Krauze,
Arkadiusz Kuś,
Michał Ziemczonok,
Max Haimowitz,
Shwetadwip Chowdhury,
Małgorzata Kujawińska
Abstract:
In this paper we present a method to robustly evaluate the quantitative accuracy of various tomographic phase microscopy (TPM) methods with a multiple scattering 3D-printed microphantom with known geometry and refractive index distribution. We demonstrate this method by fabricating a multiple-scattering phantom and comparing 3D refractive index results that are output from three TPM reconstruction…
▽ More
In this paper we present a method to robustly evaluate the quantitative accuracy of various tomographic phase microscopy (TPM) methods with a multiple scattering 3D-printed microphantom with known geometry and refractive index distribution. We demonstrate this method by fabricating a multiple-scattering phantom and comparing 3D refractive index results that are output from three TPM reconstruction methods operating with visible and near-infrared wavelengths. One of these methods assumes the sample to be weak-scattering, while the other two take multiple scattering into account. This study can be readily extended to more complex microphantoms fabricated to more closely capture scattering characteristics of real-world scattering objects, such as tissue.
△ Less
Submitted 19 August, 2022;
originally announced August 2022.
-
Interference Between Molecular and Photon Field-Mediated Electron Transfer Coupling Pathways in Cavities
Authors:
Sutirtha N. Chowdhury,
Peng Zhang,
David N. Beratan
Abstract:
Cavity polaritonics is capturing the imagination of the chemistry community because of the novel opportunities it creates to direct chemistry. Electron transfer (ET) reactions are among the simplest reactions, and they also underpin bioenergetics. As such, new conceptual strategies to manipulate and direct electron flow at the nanoscale are of wide-ranging interest in biochemistry, energy science,…
▽ More
Cavity polaritonics is capturing the imagination of the chemistry community because of the novel opportunities it creates to direct chemistry. Electron transfer (ET) reactions are among the simplest reactions, and they also underpin bioenergetics. As such, new conceptual strategies to manipulate and direct electron flow at the nanoscale are of wide-ranging interest in biochemistry, energy science, bio-inspired materials science, and chemistry. We show that optical cavities can modulate electron transfer pathway interferences and ET rates in donor-bridge-acceptor (DBA) systems. We derive the rate for DBA electron transfer systems when they are coupled with cavity photon fields (which may be off- or on-resonance with a molecular electronic transition), emphasizing novel cavity-induced pathway interferences with the molecular electronic coupling pathways, as these interferences allow a new kind of ET rate tuning. We also examined the ET kinetics for both low and high cavity frequency regimes as the light-matter coupling strength is varied. The interference between the cavity-induced and intrinsic molecular coupling pathway interference is defined by the cavity properties, including the cavity frequency and the light-matter coupling interaction strength. Thus, manipulating the cavity-induced interferences with the chemical coupling pathways offers new strategies to direct charge flow at the nanoscale.
△ Less
Submitted 11 August, 2022;
originally announced August 2022.
-
Exploration in Linear Bandits with Rich Action Sets and its Implications for Inference
Authors:
Debangshu Banerjee,
Avishek Ghosh,
Sayak Ray Chowdhury,
Aditya Gopalan
Abstract:
We present a non-asymptotic lower bound on the eigenspectrum of the design matrix generated by any linear bandit algorithm with sub-linear regret when the action set has well-behaved curvature. Specifically, we show that the minimum eigenvalue of the expected design matrix grows as $Ω(\sqrt{n})$ whenever the expected cumulative regret of the algorithm is $O(\sqrt{n})$, where $n$ is the learning ho…
▽ More
We present a non-asymptotic lower bound on the eigenspectrum of the design matrix generated by any linear bandit algorithm with sub-linear regret when the action set has well-behaved curvature. Specifically, we show that the minimum eigenvalue of the expected design matrix grows as $Ω(\sqrt{n})$ whenever the expected cumulative regret of the algorithm is $O(\sqrt{n})$, where $n$ is the learning horizon, and the action-space has a constant Hessian around the optimal arm. This shows that such action-spaces force a polynomial lower bound rather than a logarithmic lower bound, as shown by \cite{lattimore2017end}, in discrete (i.e., well-separated) action spaces. Furthermore, while the previous result is shown to hold only in the asymptotic regime (as $n \to \infty$), our result for these "locally rich" action spaces is any-time. Additionally, under a mild technical assumption, we obtain a similar lower bound on the minimum eigen value holding with high probability.
We apply our result to two practical scenarios -- \emph{model selection} and \emph{clustering} in linear bandits. For model selection, we show that an epoch-based linear bandit algorithm adapts to the true model complexity at a rate exponential in the number of epochs, by virtue of our novel spectral bound. For clustering, we consider a multi agent framework where we show, by leveraging the spectral result, that no forced exploration is necessary -- the agents can run a linear bandit algorithm and estimate their underlying parameters at once, and hence incur a low regret.
△ Less
Submitted 7 January, 2023; v1 submitted 23 July, 2022;
originally announced July 2022.
-
Exact results on Quantum search algorithm
Authors:
Saptarshi Roy Chowdhury,
Swarupananda Pradhan
Abstract:
We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of number of iterations, two phase angles (α, \{beta}) and parameter ξ introduced in the off diagonal terms of the density matrix in a sense to capture the coherence p…
▽ More
We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of number of iterations, two phase angles (α, \{beta}) and parameter ξ introduced in the off diagonal terms of the density matrix in a sense to capture the coherence present in the initial quantum register. We extend Li and Li's idea and show for the phase matching condition α = -\{beta} = 0.35π with two iterations and ξ = 1, we can achieve success probability >= 0.8 only with a knowledge about the lower bound of λ = 0.166 where λ is the ratio of marked to total number states in the database. Finally we quantify success probability of the algorithm with decrease in coherence of the initial quantum state against modest noise in this simple model.
△ Less
Submitted 29 July, 2022; v1 submitted 20 July, 2022;
originally announced July 2022.
-
Greatly Enhanced Emission from Spin Defects in Hexagonal Boron Nitride Enabled by a Low-Loss Plasmonic Nano-Cavity
Authors:
Xiaohui Xu,
Abhishek. B. Solanki,
Demid Sychev,
Xingyu Gao,
Samuel Peana,
Aleksandr S. Baburin,
Karthik Pagadala,
Zachariah O. Martin,
Sarah N. Chowdhury,
Yong P. Chen,
Ilya A. Rodionov,
Alexander V. Kildishev,
Tongcang Li,
Pramey Upadhyaya,
Alexandra Boltasseva,
Vladimir M. Shalaev
Abstract:
Two-dimensional hexagonal boron nitride (hBN) has been known to host a variety of quantum emitters with properties suitable for a broad range of quantum photonic applications. Among them, the negatively charged boron vacancy (VB-) defect with optically addressable spin states has emerged recently due to its potential use in quantum sensing. Compared to spin defects in bulk crystals, VB- preserves…
▽ More
Two-dimensional hexagonal boron nitride (hBN) has been known to host a variety of quantum emitters with properties suitable for a broad range of quantum photonic applications. Among them, the negatively charged boron vacancy (VB-) defect with optically addressable spin states has emerged recently due to its potential use in quantum sensing. Compared to spin defects in bulk crystals, VB- preserves its spin coherence properties when placed at nanometer-scale distances from the hBN surface, enabling nanometer-scale quantum sensing. On the other hand, the low quantum efficiency of VB- has hindered its use in practical applications. Several studies have reported improving the overall quantum efficiency of VB- defects using plasmonic effects; however, the overall enhancements of up to 17 times reported to date are relatively modest. In this study, we explore and demonstrate much higher emission enhancements of VB- with ultralow-loss nano-patch antenna (NPA) structures. An overall intensity enhancement of up to 250 times is observed for NPA-coupled VB- defects. Since the laser spot exceeds the area of the NPA, where the enhancement occurs, the actual enhancement provided by the NPA is calculated to be ~1685 times, representing a significant increase over the previously reported results. Importantly, the optically detected magnetic resonance (ODMR) contrast is preserved at such exceptionally strong enhancement. Our results not only establish NPA-coupled VB- defects as high-resolution magnetic field sensors operating at weak laser powers, but also provide a promising approach to obtaining single VB- defects.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Model Selection in Reinforcement Learning with General Function Approximations
Authors:
Avishek Ghosh,
Sayak Ray Chowdhury
Abstract:
We consider model selection for classic Reinforcement Learning (RL) environments -- Multi Armed Bandits (MABs) and Markov Decision Processes (MDPs) -- under general function approximations. In the model selection framework, we do not know the function classes, denoted by $\mathcal{F}$ and $\mathcal{M}$, where the true models -- reward generating function for MABs and and transition kernel for MDPs…
▽ More
We consider model selection for classic Reinforcement Learning (RL) environments -- Multi Armed Bandits (MABs) and Markov Decision Processes (MDPs) -- under general function approximations. In the model selection framework, we do not know the function classes, denoted by $\mathcal{F}$ and $\mathcal{M}$, where the true models -- reward generating function for MABs and and transition kernel for MDPs -- lie, respectively. Instead, we are given $M$ nested function (hypothesis) classes such that true models are contained in at-least one such class. In this paper, we propose and analyze efficient model selection algorithms for MABs and MDPs, that \emph{adapt} to the smallest function class (among the nested $M$ classes) containing the true underlying model. Under a separability assumption on the nested hypothesis classes, we show that the cumulative regret of our adaptive algorithms match to that of an oracle which knows the correct function classes (i.e., $\cF$ and $\cM$) a priori. Furthermore, for both the settings, we show that the cost of model selection is an additive term in the regret having weak (logarithmic) dependence on the learning horizon $T$.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
On the Role of Defects in the Electronic Structure of MnBi$_{2-x}$Sb$_x$Te$_4$
Authors:
Daniel Nevola,
Kevin F. Garrity,
Nader Zaki,
Jiaqiang Yan,
Hu Miao,
Sugata Chowdhury,
Peter D. Johnson
Abstract:
Elemental substitution is a proven method of Fermi level tuning in topological insulators, which is needed for device applications. Through static and time resolved photoemission, we show that in MnBi$_2$Te$_4$, elemental substitution of Bi with Sb indeed tunes the Fermi level towards the bulk band gap, making the material charge neutral at 35\% Sb concentration. For the first time, we are able to…
▽ More
Elemental substitution is a proven method of Fermi level tuning in topological insulators, which is needed for device applications. Through static and time resolved photoemission, we show that in MnBi$_2$Te$_4$, elemental substitution of Bi with Sb indeed tunes the Fermi level towards the bulk band gap, making the material charge neutral at 35\% Sb concentration. For the first time, we are able to directly probe the excited state band structure at this do** level, and their dynamics, which show that the decay channels at the Fermi level are severely restricted. However, elemental substitution widens the surface state gap, which we attribute to the increase in antisite defects resulting from Sb substitution. This hypothesis is supported by DFT calculations that include defects, which show a sensitivity of the topological surface state to their inclusion. Our results emphasize the need for defect control if MnBi$_{2-x}$Sb$_x$Te$_4$ is to be used for device applications.
△ Less
Submitted 28 June, 2022;
originally announced June 2022.
-
An Empirical Study on Bug Severity Estimation Using Source Code Metrics and Static Analysis
Authors:
Ehsan Mashhadi,
Shaiful Chowdhury,
Somayeh Modaberi,
Hadi Hemmati,
Gias Uddin
Abstract:
In the past couple of decades, significant research efforts are devoted to the prediction of software bugs (i.e., defects). These works leverage a diverse set of metrics, tools, and techniques to predict which classes, methods, lines, or commits are buggy. However, most existing work in this domain treats all bugs the same, which is not the case in practice. The more severe the bugs the higher the…
▽ More
In the past couple of decades, significant research efforts are devoted to the prediction of software bugs (i.e., defects). These works leverage a diverse set of metrics, tools, and techniques to predict which classes, methods, lines, or commits are buggy. However, most existing work in this domain treats all bugs the same, which is not the case in practice. The more severe the bugs the higher their consequences. Therefore, it is important for a defect prediction method to estimate the severity of the identified bugs, so that the higher severity ones get immediate attention. In this paper, we provide a quantitative and qualitative study on two popular datasets (Defects4J and Bugs.jar), using 10 common source code metrics, and also two popular static analysis tools (SpotBugs and Infer) for analyzing their capability in predicting defects and their severity. We studied 3,358 buggy methods with different severity labels from 19 Java open-source projects. Results show that although code metrics are powerful in predicting the buggy code (Lines of the Code, Maintainable Index, FanOut, and Effort metrics are the best), they cannot estimate the severity level of the bugs. In addition, we observed that static analysis tools have weak performance in both predicting bugs (F1 score range of 3.1%-7.1%) and their severity label (F1 score under 2%). We also manually studied the characteristics of the severe bugs to identify possible reasons behind the weak performance of code metrics and static analysis tools in estimating the severity. Also, our categorization shows that Security bugs have high severity in most cases while Edge/Boundary faults have low severity. Finally, we show that code metrics and static analysis methods can be complementary in terms of estimating bug severity.
△ Less
Submitted 26 June, 2022;
originally announced June 2022.
-
What can Speech and Language Tell us About the Working Alliance in Psychotherapy
Authors:
Sebastian P. Bayerl,
Gabriel Roccabruna,
Shammur Absar Chowdhury,
Tommaso Ciulli,
Morena Danieli,
Korbinian Riedhammer,
Giuseppe Riccardi
Abstract:
We are interested in the problem of conversational analysis and its application to the health domain. Cognitive Behavioral Therapy is a structured approach in psychotherapy, allowing the therapist to help the patient to identify and modify the malicious thoughts, behavior, or actions. This cooperative effort can be evaluated using the Working Alliance Inventory Observer-rated Shortened - a 12 item…
▽ More
We are interested in the problem of conversational analysis and its application to the health domain. Cognitive Behavioral Therapy is a structured approach in psychotherapy, allowing the therapist to help the patient to identify and modify the malicious thoughts, behavior, or actions. This cooperative effort can be evaluated using the Working Alliance Inventory Observer-rated Shortened - a 12 items inventory covering task, goal, and relationship - which has a relevant influence on therapeutic outcomes. In this work, we investigate the relation between this alliance inventory and the spoken conversations (sessions) between the patient and the psychotherapist. We have delivered eight weeks of e-therapy, collected their audio and video call sessions, and manually transcribed them. The spoken conversations have been annotated and evaluated with WAI ratings by professional therapists. We have investigated speech and language features and their association with WAI items. The feature types include turn dynamics, lexical entrainment, and conversational descriptors extracted from the speech and language signals. Our findings provide strong evidence that a subset of these features are strong indicators of working alliance. To the best of our knowledge, this is the first and a novel study to exploit speech and language for characterising working alliance.
△ Less
Submitted 27 June, 2022; v1 submitted 17 June, 2022;
originally announced June 2022.
-
Distributed Differential Privacy in Multi-Armed Bandits
Authors:
Sayak Ray Chowdhury,
Xingyu Zhou
Abstract:
We consider the standard $K$-armed bandit problem under a distributed trust model of differential privacy (DP), which enables to guarantee privacy without a trustworthy server. Under this trust model, previous work largely focus on achieving privacy using a shuffle protocol, where a batch of users data are randomly permuted before sending to a central server. This protocol achieves ($ε,δ$) or appr…
▽ More
We consider the standard $K$-armed bandit problem under a distributed trust model of differential privacy (DP), which enables to guarantee privacy without a trustworthy server. Under this trust model, previous work largely focus on achieving privacy using a shuffle protocol, where a batch of users data are randomly permuted before sending to a central server. This protocol achieves ($ε,δ$) or approximate-DP guarantee by sacrificing an additional additive $O\!\left(\!\frac{K\log T\sqrt{\log(1/δ)}}ε\!\right)\!$ cost in $T$-step cumulative regret. In contrast, the optimal privacy cost for achieving a stronger ($ε,0$) or pure-DP guarantee under the widely used central trust model is only $Θ\!\left(\!\frac{K\log T}ε\!\right)\!$, where, however, a trusted server is required. In this work, we aim to obtain a pure-DP guarantee under distributed trust model while sacrificing no more regret than that under central trust model. We achieve this by designing a generic bandit algorithm based on successive arm elimination, where privacy is guaranteed by corrupting rewards with an equivalent discrete Laplace noise ensured by a secure computation protocol. We also show that our algorithm, when instantiated with Skellam noise and the secure protocol, ensures \emph{Rényi differential privacy} -- a stronger notion than approximate DP -- under distributed trust model with a privacy cost of $O\!\left(\!\frac{K\sqrt{\log T}}ε\!\right)\!$.
△ Less
Submitted 12 June, 2022;
originally announced June 2022.
-
Incorporation of density scaling constraint in density functional design via contrastive representation learning
Authors:
Weiyi Gong,
Tao Sun,
Hexin Bai,
Shah Tanvir ur Rahman Chowdhury,
Peng Chu,
Anoj Aryal,
Jie Yu,
Haibin Ling,
John P. Perdew,
Qimin Yan
Abstract:
In a data-driven paradigm, machine learning (ML) is the central component for develo** accurate and universal exchange-correlation (XC) functionals in density functional theory (DFT). It is well known that XC functionals must satisfy several exact conditions and physical constraints, such as density scaling, spin scaling, and derivative discontinuity. In this work, we demonstrate that contrastiv…
▽ More
In a data-driven paradigm, machine learning (ML) is the central component for develo** accurate and universal exchange-correlation (XC) functionals in density functional theory (DFT). It is well known that XC functionals must satisfy several exact conditions and physical constraints, such as density scaling, spin scaling, and derivative discontinuity. In this work, we demonstrate that contrastive learning is a computationally efficient and flexible method to incorporate a physical constraint in ML-based density functional design. We propose a schematic approach to incorporate the uniform density scaling property of electron density for exchange energies by adopting contrastive representation learning during the pretraining task. The pretrained hidden representation is transferred to the downstream task to predict the exchange energies calculated by DFT. The electron density encoder transferred from the pretraining task based on contrastive learning predicts exchange energies that satisfy the scaling property, while the model trained without using contrastive learning gives poor predictions for the scaling-transformed electron density systems. Furthermore, the model with pretrained encoder gives a satisfactory performance with only small fractions of the whole augmented dataset labeled, comparable to the model trained from scratch using the whole dataset. The results demonstrate that incorporating exact constraints through contrastive learning can enhance the understanding of density-energy map** using neural network (NN) models with less data labeling, which will be beneficial to generalizing the application of NN-based XC functionals in a wide range of scenarios that are not always available experimentally but theoretically justified. This work represents a viable pathway toward the machine learning design of a universal density functional via representation learning.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Co-optimization of Battery Routing and Load Restoration for Microgrids with Mobile Energy Storage Systems
Authors:
Shourya Bose,
Sifat Chowdhury,
Yu Zhang
Abstract:
Mobile energy storage systems (MESS) offer great operational flexibility to enhance the resiliency of distribution systems in an emergency condition. The optimal placement and sizing of those units are pivotal for quickly restoring the curtailed loads. In this paper, we propose a model for load restoration in a microgrid while concurrently optimizing the MESS routes required for the same. The mode…
▽ More
Mobile energy storage systems (MESS) offer great operational flexibility to enhance the resiliency of distribution systems in an emergency condition. The optimal placement and sizing of those units are pivotal for quickly restoring the curtailed loads. In this paper, we propose a model for load restoration in a microgrid while concurrently optimizing the MESS routes required for the same. The model is formulated as a mixed integer second order cone program by considering the state of charge and evolution of the lower and upper bounds of battery capacities. Simulation results tested on the IEEE 123- bus benchmark system demonstrate the efficacy of the proposed model.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
Photosensitive SrMnO3
Authors:
Arup Kumar Mandal,
Aprajita Joshi,
Surajit Saha,
Binoy Krishna De,
Sourav Chowdhury,
VG Sathe,
U. Deshpande,
D. Shukla,
Amandeep Kaur,
D. M. Phase,
R. J. Choudhary
Abstract:
In recent years, photosensitive materials have been in huge demand because of their fascinating ability to convert absorbed photon energy to generate strain and henceforth tuning the physical properties. In this report we detect the photosensitive activity of SrMnO3. Using the power dependent and temperature dependent Raman study with different laser sources having wavelengths across the optical b…
▽ More
In recent years, photosensitive materials have been in huge demand because of their fascinating ability to convert absorbed photon energy to generate strain and henceforth tuning the physical properties. In this report we detect the photosensitive activity of SrMnO3. Using the power dependent and temperature dependent Raman study with different laser sources having wavelengths across the optical band gap of SrMnO3, we divulge the photosensitive character of SrMnO3 thin films. Upon laser light illumination, Raman modes soften and softening further increases with increase in laser power. Similar kind of mode variation is observed with increasing temperature at fixed laser power. XAS in presence of laser illumination, reveals the change in crystal field splitting associated with mode softening.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
RAN Slicing: Towards Multi-Tenancy IN 5G Radio Access Networks
Authors:
Wardah Saleh,
Shahrin Chowdhury
Abstract:
A significant purpose of 5G networks is allowing sharing resources among different network tenants such as service providers and Mobile Virtual network Operators. Numerous domains are taken in account regarding resource sharing containing different infrastructure (storage, compute and networking), Radio Access Network (RAN) and Radio Frequency (RF) spectrum. RAN and spectrum, transport. Spectrum s…
▽ More
A significant purpose of 5G networks is allowing sharing resources among different network tenants such as service providers and Mobile Virtual network Operators. Numerous domains are taken in account regarding resource sharing containing different infrastructure (storage, compute and networking), Radio Access Network (RAN) and Radio Frequency (RF) spectrum. RAN and spectrum, transport. Spectrum sharing and RAN are anticipated as the fundamental part in multi-tenant 5G network. Nevertheless, there is a shortage of evaluation platforms to determine the number of benefits that can be acquired from multilevel spectrum sharing rather than single-level spectrum sharing. The work presented in this paper intend to address this issue by presenting a modified SimuLTE model is used for evaluating active RAN based on multi-tenant 5G networks. The result shows an understanding into the actual advantages of RAN slicing for multi-tenants in 5G networks.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Learning Scalable Policies over Graphs for Multi-Robot Task Allocation using Capsule Attention Networks
Authors:
Steve Paul,
Payam Ghassemi,
Souma Chowdhury
Abstract:
This paper presents a novel graph reinforcement learning (RL) architecture to solve multi-robot task allocation (MRTA) problems that involve tasks with deadlines and workload, and robot constraints such as work capacity. While drawing motivation from recent graph learning methods that learn to solve combinatorial optimization (CO) problems such as multi-Traveling Salesman and Vehicle Routing Probl…
▽ More
This paper presents a novel graph reinforcement learning (RL) architecture to solve multi-robot task allocation (MRTA) problems that involve tasks with deadlines and workload, and robot constraints such as work capacity. While drawing motivation from recent graph learning methods that learn to solve combinatorial optimization (CO) problems such as multi-Traveling Salesman and Vehicle Routing Problems using RL, this paper seeks to provide better performance (compared to non-learning methods) and important scalability (compared to existing learning architectures) for the stated class of MRTA problems. The proposed neural architecture, called Capsule Attention-based Mechanism or CapAM acts as the policy network, and includes three main components: 1) an encoder: a Capsule Network based node embedding model to represent each task as a learnable feature vector; 2) a decoder: an attention-based model to facilitate a sequential output; and 3) context: that encodes the states of the mission and the robots. To train the CapAM model, the policy-gradient method based on REINFORCE is used. When evaluated over unseen scenarios, CapAM demonstrates better task completion performance and $>$10 times faster decision-making compared to standard non-learning based online MRTA methods. CapAM's advantage in generalizability, and scalability to test problems of size larger than those used in training, are also successfully demonstrated in comparison to a popular approach for learning to solve CO problems, namely the purely attention mechanism.
△ Less
Submitted 6 May, 2022;
originally announced May 2022.
-
Exchange bias in Sm$ _{2} $NiMnO$ _{6}$/BaTiO$ _{3}$ ferromagnetic-diamagnetic heterostructure thin films
Authors:
S. Majumder,
S. Chowdhury,
B. K. De,
V. Dwij,
V. Sathe,
D. M. Phase,
R. J. Choudhary
Abstract:
Exchange bias (EB) shifts are commonly reported for the ferromagnetic (FM)/antiferromagnetic (AFM) bilayer systems. While stoichiometric ordered Sm$_{2}$NiMnO$_{6}$ (SNMO) and BaTiO$_{3}$ (BTO) are known to possesses FM and diamagnetic orderings respectively, here we have demonstrated the cooling field dependent EB and training effects in epitaxial SNMO/BTO/SNMO (SBS) heterostructure thin films. T…
▽ More
Exchange bias (EB) shifts are commonly reported for the ferromagnetic (FM)/antiferromagnetic (AFM) bilayer systems. While stoichiometric ordered Sm$_{2}$NiMnO$_{6}$ (SNMO) and BaTiO$_{3}$ (BTO) are known to possesses FM and diamagnetic orderings respectively, here we have demonstrated the cooling field dependent EB and training effects in epitaxial SNMO/BTO/SNMO (SBS) heterostructure thin films. The polarized Raman spectroscopy and magnetometric studies reveal the presence of anti-site cation disorders in background of ordered lattice in SNMO layers, which introduces Ni-O-Ni or Mn-O-Mn local AFM interactions in long range Ni-O-Mn FM ordered host matrix. We have also presented growth direction manipulation of the degree of cation disorders in the SNMO system. Polarization dependent X-ray absorption measurements, duly combined with configuration interaction simulations suggest charge transfer from Ni/Mn 3\textit{d} to Ti 3\textit{d} orbitals through O 2\textit{p} orbitals across the SNMO/BTO (SB) interfaces, which can induce magnetism in the BTO spacer layer. The observed exchange bias in SBS heterostructures is discussed considering the pinning of moments due to exchange coupling at SB (or BTO/SNMO) sandwich interface.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
An Empirical Study on Maintainable Method Size in Java
Authors:
Shaiful Alam Chowdhury,
Gias Uddin,
Reid Holmes
Abstract:
Code metrics have been widely used to estimate software maintenance effort. Metrics have generally been used to guide developer effort to reduce or avoid future maintenance burdens. Size is the simplest and most widely deployed metric. The size metric is pervasive because size correlates with many other common metrics (e.g., McCabe complexity, readability, etc.). Given the ease of computing a meth…
▽ More
Code metrics have been widely used to estimate software maintenance effort. Metrics have generally been used to guide developer effort to reduce or avoid future maintenance burdens. Size is the simplest and most widely deployed metric. The size metric is pervasive because size correlates with many other common metrics (e.g., McCabe complexity, readability, etc.). Given the ease of computing a method's size, and the ubiquity of these metrics in industrial settings, it is surprising that no systematic study has been performed to provide developers with meaningful method size guidelines with respect to future maintenance effort. In this paper we examine the evolution of around 785K Java methods and show that developers should strive to keep their Java methods under 24 lines in length. Additionally, we show that decomposing larger methods to smaller methods also decreases overall maintenance efforts. Taken together, these findings provide empirical guidelines to help developers design their systems in a way that can reduce future maintenance.
△ Less
Submitted 3 May, 2022;
originally announced May 2022.
-
Boundary null-controllability of 1d linearized compressible Navier-Stokes system by one control force
Authors:
Kuntal Bhandari,
Shirshendu Chowdhury,
Rajib Dutta,
Jiten Kumbhakar
Abstract:
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control…
▽ More
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control on the density component and homogeneous Dirichlet boundary conditions on the velocity component, is null-controllable in $H^s_{per}(0,1) \times L^2(0,1)$ for any $s > 1/2$ provided the time $T > 1$, where $H^s_{per}(0,1)$ denotes the Sobolev space of periodic functions. The proof is based on solving a mixed parabolic-hyperbolic moments problem and to do so, we perform a spectral analysis for the associated adjoint operator which is the main involved part of this work. As a corollary, we also prove that the system is approximately controllable in $L^2(0,1) \times L^2(0,1)$ when $T>1$.
On the other hand, assuming that the density is equal on the two boundary points w.r.t. time, when a control is applied on the velocity part through a Dirichlet condition, we can only able to prove that the system is null-controllable in a strict subspace of finite codimension $\mathcal{H}\subset H^s_{per}(0,1) \times L^2(0,1)$ for $s>1/2$ when $T>1$. More precisely, in this case we are able to show that all the eigenfunctions of the associated adjoint operator are observable for higher frequencies whereas for the lower frequencies it is hard to conclude anything. A parabolic-hyperbolic joint Ingham-type inequality which we prove in this article, leads to an observability inequality in the space $\mathcal{H}^*$ and the controllability result follows. The significant point is that the moments method does not yield a better space for the null-controllability when a control acts on the velocity part.
△ Less
Submitted 6 May, 2022; v1 submitted 5 April, 2022;
originally announced April 2022.
-
SLNET: A Redistributable Corpus of 3rd-party Simulink Models
Authors:
Sohil Lal Shrestha,
Shafiul Azam Chowdhury,
Christoph Csallner
Abstract:
MATLAB/Simulink is widely used for model-based design. Engineers create Simulink models and compile them to embedded code, often to control safety-critical cyber-physical systems in automotive, aerospace, and healthcare applications. Despite Simulink's importance, there are few large-scale empirical Simulink studies, perhaps because there is no large readily available corpus of third-party open-so…
▽ More
MATLAB/Simulink is widely used for model-based design. Engineers create Simulink models and compile them to embedded code, often to control safety-critical cyber-physical systems in automotive, aerospace, and healthcare applications. Despite Simulink's importance, there are few large-scale empirical Simulink studies, perhaps because there is no large readily available corpus of third-party open-source Simulink models. To enable empirical Simulink studies, this paper introduces SLNET, the largest corpus of freely available third-party Simulink models. SLNET has several advantages over earlier collections. Specifically, SLNET is 8 times larger than the largest previous corpus of Simulink models, includes fine-grained metadata, is constructed automatically, is self-contained, and allows redistribution. SLNET is available under permissive open-source licenses and contains all of its collection and analysis tools.
△ Less
Submitted 31 March, 2022;
originally announced March 2022.
-
Tailoring the Thickness-Dependent Optical Properties of Conducting Nitrides and Oxides for Epsilon-Near-Zero-Enhanced Photonic Applications
Authors:
Soham Saha,
Mustafa Goksu Ozlu,
Sarah N. Chowdhury,
Benjamin T. Diroll,
Richard D. Schaller,
Alexander Kildishev,
Alexandra Boltasseva,
Vladimir M. Shalaev
Abstract:
The unique properties of the emerging photonic materials - conducting nitrides and oxides - especially their tailorability, large damage thresholds, and the so-called epsilon-near-zero (ENZ) behavior, have enabled novel photonic phenomena spanning optical circuitry, tunable metasurfaces, and nonlinear optical devices. This work explores direct control of the optical properties of polycrystalline t…
▽ More
The unique properties of the emerging photonic materials - conducting nitrides and oxides - especially their tailorability, large damage thresholds, and the so-called epsilon-near-zero (ENZ) behavior, have enabled novel photonic phenomena spanning optical circuitry, tunable metasurfaces, and nonlinear optical devices. This work explores direct control of the optical properties of polycrystalline titanium nitride (TiN) and aluminum-doped zinc oxide (AZO) by tailoring the film thickness, and their potential for ENZ-enhanced photonic applications. We demonstrate that TiN-AZO bilayers act as Ferrell-Berreman metasurfaces with thickness-tailorable epsilon-near-zero resonances in the AZO films operating in the telecom wavelengths spanning from 1470 to 1750 nm. The bilayer stacks also act as strong light absorbers in the ultraviolet regime employing the radiative ENZ modes and the Fabry-Perot modes in the constituent TiN films. The studied Berreman metasurfaces exhibit optically-induced reflectance modulation of 15% with picosecond response-time. Together with the optical response tailorability of conducting oxides and nitrides, utilizing the field-enhancement near the tunable ENZ regime could enable a wide range of nonlinear optical phenomena, including all-optical switching, time refraction, and high-harmonic generation.
△ Less
Submitted 26 March, 2022;
originally announced March 2022.
-
Photoredox Processes in the Aggregation and Gelation of Electron-responsive Supramolecular Polymers Based on Viologens
Authors:
Clément Roizard,
Vivien Andrieux,
Shagor Chowdhury,
Quentin Reynard-Feytis,
Christophe Kahlfuss,
Eric Saint-Aman,
Floris Chevallier,
Christophe Bucher,
Thomas Gibaud,
Denis Frath
Abstract:
Viologen-based ditopic bis-pyridinyl-triazole bidentate ligands self-assemble in the presence of palladium ions into supramolecular polymers whose structure is imposed by the directed formation of coordination bonds. Light-irradiation of these electron-responsive supramolecular materials triggers a photo-induced electron transfer yielding isolated π-radicals and dimers of radicals. The photoreduct…
▽ More
Viologen-based ditopic bis-pyridinyl-triazole bidentate ligands self-assemble in the presence of palladium ions into supramolecular polymers whose structure is imposed by the directed formation of coordination bonds. Light-irradiation of these electron-responsive supramolecular materials triggers a photo-induced electron transfer yielding isolated π-radicals and dimers of radicals. The photoreduction events and the associated dimerization steps trigger a large-scale reorganization occurring within the supramolecular network yielding aggregates or gels depending on the irradiation conditions (power, duration). Detailed electrochemical, spectro-electrochemical and photochemical analyses were conducted to understand the mechanisms at stakes in these light-induced aggregation and gelation.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Read Top News First: A Document Reordering Approach for Multi-Document News Summarization
Authors:
Chao Zhao,
Tenghao Huang,
Somnath Basu Roy Chowdhury,
Muthu Kumar Chandrasekaran,
Kathleen McKeown,
Snigdha Chaturvedi
Abstract:
A common method for extractive multi-document news summarization is to re-formulate it as a single-document summarization problem by concatenating all documents as a single meta-document. However, this method neglects the relative importance of documents. We propose a simple approach to reorder the documents according to their relative importance before concatenating and summarizing them. The reor…
▽ More
A common method for extractive multi-document news summarization is to re-formulate it as a single-document summarization problem by concatenating all documents as a single meta-document. However, this method neglects the relative importance of documents. We propose a simple approach to reorder the documents according to their relative importance before concatenating and summarizing them. The reordering makes the salient content easier to learn by the summarization model. Experiments show that our approach outperforms previous state-of-the-art methods with more complex architectures.
△ Less
Submitted 19 March, 2022;
originally announced March 2022.
-
Unsupervised Extractive Opinion Summarization Using Sparse Coding
Authors:
Somnath Basu Roy Chowdhury,
Chao Zhao,
Snigdha Chaturvedi
Abstract:
Opinion summarization is the task of automatically generating summaries that encapsulate information from multiple user reviews. We present Semantic Autoencoder (SemAE) to perform extractive opinion summarization in an unsupervised manner. SemAE uses dictionary learning to implicitly capture semantic information from the review and learns a latent representation of each sentence over semantic unit…
▽ More
Opinion summarization is the task of automatically generating summaries that encapsulate information from multiple user reviews. We present Semantic Autoencoder (SemAE) to perform extractive opinion summarization in an unsupervised manner. SemAE uses dictionary learning to implicitly capture semantic information from the review and learns a latent representation of each sentence over semantic units. A semantic unit is supposed to capture an abstract semantic concept. Our extractive summarization algorithm leverages the representations to identify representative opinions among hundreds of reviews. SemAE is also able to perform controllable summarization to generate aspect-specific summaries. We report strong performance on SPACE and AMAZON datasets, and perform experiments to investigate the functioning of our model. Our code is publicly available at https://github.com/brcsomnath/SemAE.
△ Less
Submitted 18 May, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Role of limiting dispersal on metacommunity stability and persistence
Authors:
Snehasish Roy Chowdhury,
Ramesh Arumugam,
Wei Zou,
V. K. Chandrasekar,
D. V. Senthilkumar
Abstract:
The role of dispersal on the stability and synchrony of a metacommunity is a topic of considerable interest in theoretical ecology. Dispersal is known to promote both synchrony, which enhances the likelihood of extinction, and spatial heterogeneity, which favors the persistence of the population. Several efforts have been made to understand the effect of diverse variants of dispersal in the spatia…
▽ More
The role of dispersal on the stability and synchrony of a metacommunity is a topic of considerable interest in theoretical ecology. Dispersal is known to promote both synchrony, which enhances the likelihood of extinction, and spatial heterogeneity, which favors the persistence of the population. Several efforts have been made to understand the effect of diverse variants of dispersal in the spatially distributed ecological community. Despite the environmental change strongly affect the dispersal, the effects of controlled dispersal on the metacommunity stability and their persistence remain unknown. We study the influence of limiting the immigration using two patch prey-predator metacommunity at both local and spatial scales. We find that the spread of the inhomogeneous stable steady states (asynchronous states) decreases monotonically upon limiting the predator dispersal. Nevertheless, at the local scale, the spread of the inhomogeneous steady states increases up to a critical value of the limiting factor, favoring the metacommunity persistence, and then starts decreasing for further decrease in the limiting factor with varying local interaction. Interestingly, limiting the prey dispersal promotes inhomogeneous steady states in a large region of the parameter space, thereby increasing the metacommunity persistence both at spatial and local scales. Further, we show similar qualitative dynamics in an entire class of complex networks consisting of a large number of patches. We also deduce various bifurcation curves and stability condition for the inhomogeneous steady states, which we find to agree well with the simulation results. Thus, our findings on the effect of the limiting dispersal can help to develop conservation measures for ecological community.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.