-
Scalable orthogonal delay-division multiplexed OEO artificial neural network trained for TI-ADC equalization
Authors:
Andrea Zazzi,
Arka Dipta Das,
Lukas Hüssen,
Renato Negra,
Jeremy Witzens
Abstract:
We propose a new signaling scheme for on-chip optical-electrical-optical artificial neural networks that utilizes orthogonal delay-division multiplexing and pilot-tone based self-homodyne detection. This scheme offers a more efficient scaling of the optical power budget with increasing network complexity. Our simulations, based on a 220 nm SOI silicon photonics technology, suggest that the network…
▽ More
We propose a new signaling scheme for on-chip optical-electrical-optical artificial neural networks that utilizes orthogonal delay-division multiplexing and pilot-tone based self-homodyne detection. This scheme offers a more efficient scaling of the optical power budget with increasing network complexity. Our simulations, based on a 220 nm SOI silicon photonics technology, suggest that the network can support 31 x 31 neurons, with 961 links and freely programmable weights, using a single 500 mW optical comb and an SNR of 21.3 dB per neuron. Moreover, it features a low sensitivity to temperature fluctuations, ensuring that it can be operated outside of a laboratory environment. We demonstrate the network's effectiveness in nonlinear equalization tasks by training it to equalize a time-interleaved ADC architecture, achieving an ENOB over 4 over the entire 75 GHz ADC bandwidth. We anticipate that this network architecture will enable broadband and low latency nonlinear signal processing in practical settings such as ultra-broadband data converters and real-time control systems.
△ Less
Submitted 19 October, 2023; v1 submitted 10 May, 2023;
originally announced May 2023.
-
Text-Blueprint: An Interactive Platform for Plan-based Conditional Generation
Authors:
Fantine Huot,
Joshua Maynez,
Shashi Narayan,
Reinald Kim Amplayo,
Kuzman Ganchev,
Annie Louis,
Anders Sandholm,
Dipanjan Das,
Mirella Lapata
Abstract:
While conditional generation models can now generate natural language well enough to create fluent text, it is still difficult to control the generation process, leading to irrelevant, repetitive, and hallucinated content. Recent work shows that planning can be a useful intermediate step to render conditional generation less opaque and more grounded. We present a web browser-based demonstration fo…
▽ More
While conditional generation models can now generate natural language well enough to create fluent text, it is still difficult to control the generation process, leading to irrelevant, repetitive, and hallucinated content. Recent work shows that planning can be a useful intermediate step to render conditional generation less opaque and more grounded. We present a web browser-based demonstration for query-focused summarization that uses a sequence of question-answer pairs, as a blueprint plan for guiding text generation (i.e., what to say and in what order). We illustrate how users may interact with the generated text and associated plan visualizations, e.g., by editing and modifying the blueprint in order to improve or control the generated output.
A short video demonstrating our system is available at https://goo.gle/text-blueprint-demo.
△ Less
Submitted 28 April, 2023;
originally announced May 2023.
-
Fingerprinting the Type-Z three Higgs doublet models
Authors:
Rafael Boto,
Dipankar Das,
Luis Lourenco,
Jorge C. Romao,
Joao P. Silva
Abstract:
There has been great interest in a model with three Higgs doublets in which fermions with a particular charge couple to a single and distinct Higgs field. We study the phenomenological differences between the two common incarnations of this so-called Type-Z 3HDM. We point out that the differences between the two models arise from the scalar potential only. Thus we focus on observables that involve…
▽ More
There has been great interest in a model with three Higgs doublets in which fermions with a particular charge couple to a single and distinct Higgs field. We study the phenomenological differences between the two common incarnations of this so-called Type-Z 3HDM. We point out that the differences between the two models arise from the scalar potential only. Thus we focus on observables that involve the scalar self-couplings. We find it difficult to uncover features that can uniquely set apart the $Z_3$ variant of the model. However, by studying the dependence of the trilinear Higgs couplings on the nonstandard masses, we have been able to isolate some of the exclusive indicators for the $Z_2\times Z_2$ version of the Type-Z 3HDM. This highlights the importance of precision measurements of the trilinear Higgs couplings.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Anomalous and Topological Hall Resistivity in Ta/CoFeB/MgO Magnetic Systems for Neuromorphic Computing Applications
Authors:
Aijaz H. Lone,
Xuecui Zou,
Debasis Das,
Xuanyao Fong,
Gianluca Setti,
Hossein Fariborzi
Abstract:
Topologically protected spin textures, such as magnetic skyrmions, have the potential for dense data storage as well as energy-efficient computing due to their small size and a low driving current. The evaluation of the writing and reading of the skyrmion's magnetic and electrical characteristics is a key step toward the implementation of these devices. In this paper, we present the magnetic heter…
▽ More
Topologically protected spin textures, such as magnetic skyrmions, have the potential for dense data storage as well as energy-efficient computing due to their small size and a low driving current. The evaluation of the writing and reading of the skyrmion's magnetic and electrical characteristics is a key step toward the implementation of these devices. In this paper, we present the magnetic heterostructure Hall bar device and study the anomalous Hall and topological Hall signals in the device. Using the combination of different measurements like magnetometry at different temperatures, Hall effect measurement from 2K to 300K, and magnetic force microscopy imaging, we investigate the magnetic and electrical characteristics of the magnetic structure. We measure the skyrmion topological resistivity at different temperatures as a function of the magnetic field. The topological resistivity is maximum around the zero magnetic field and it decreases to zero at the saturating field. This is further supported by MFM imaging. Interestingly the resistivity decreases linearly with the field, matching the behavior observed in the corresponding micromagnetic simulations. We combine the experimental results with micromagnetic simulations, thus propose a skyrmion-based synaptic device and show spin-orbit torque-controlled potentiation/depression in the device. The device performance as the synapse for neuromorphic computing is further evaluated in a convolutional neural network CNN. The neural network is trained and tested on the MNIST data set we show devices acting as synapses achieving a recognition accuracy close to 90%, on par with the ideal software-based weights which offer an accuracy of 92%.
△ Less
Submitted 16 April, 2023;
originally announced April 2023.
-
Optimum transport in systems with time-dependent drive and short-ranged interactions
Authors:
Deepsikha Das,
Punyabrata Pradhan,
Sakuntala Chatterjee
Abstract:
We study one-dimensional hardcore lattice gases, with nearest-neighbor interactions, in the presence of an external potential barrier, that moves on the periodic lattice with a constant speed. We investigate how the nature of the interaction (attractive or repulsive) affects particle transport and determine, using numerical simulations and mean-field calculations, the conditions for an optimum tra…
▽ More
We study one-dimensional hardcore lattice gases, with nearest-neighbor interactions, in the presence of an external potential barrier, that moves on the periodic lattice with a constant speed. We investigate how the nature of the interaction (attractive or repulsive) affects particle transport and determine, using numerical simulations and mean-field calculations, the conditions for an optimum transport in the system. Physically, the particle current induced by the time-dependent potential is opposed by a diffusive current generated by the density inhomogeneity (a traveling wave) built up in the system, resulting in a current reversal, that crucially depends on the speed of the barrier and particle-number density. Indeed the presence of nearest-neighbor interaction has a significant impact on the current: Repulsive interaction enhances the current, whereas attractive interaction suppresses it considerably. Quite remarkably, when the number density is low, the current increases with the strength of the repulsive interaction and the maximum current is obtained for the strongest possible repulsion strength, i.e., for the nearest-neighbor exclusion. However, at high density, very strong repulsion makes particle movement difficult in an overcrowded environment and, in that case, the maximal current is achieved for weaker repulsive interaction strength.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Hidden magnetism uncovered in charge ordered bilayer kagome material ScV_6Sn_6
Authors:
Z. Guguchia,
D. J. Gawryluk,
Soohyeon Shin,
Z. Hao,
C. Mielke III,
D. Das,
I. Plokhikh,
L. Liborio,
K. Shenton,
Y. Hu,
V. Sazgari,
M. Medarde,
H. Deng,
Y. Cai,
C. Chen,
Y. Jiang,
A. Amato,
M. Shi,
M. Z. Hasan,
J. -X. Yin,
R. Khasanov,
E. Pomjakushina,
H. Luetkens
Abstract:
Charge ordered kagome lattices have been demonstrated to be intriguing platforms for studying the intertwining of topology, correlation, and magnetism. The recently discovered charge ordered kagome material ScV_6Sn_6 does not feature a magnetic groundstate or excitations, thus it is often regarded as a conventional paramagnet. Here, using advanced muon-spin rotation spectroscopy, we uncover an une…
▽ More
Charge ordered kagome lattices have been demonstrated to be intriguing platforms for studying the intertwining of topology, correlation, and magnetism. The recently discovered charge ordered kagome material ScV_6Sn_6 does not feature a magnetic groundstate or excitations, thus it is often regarded as a conventional paramagnet. Here, using advanced muon-spin rotation spectroscopy, we uncover an unexpected hidden magnetism of the charge order. We observe a striking enhancement of the internal field width sensed by the muon ensemble, which takes place within the charge ordered state. More remarkably, the muon spin relaxation rate below the charge ordering temperature is substantially enhanced by applying an external magnetic field. Taken together with the hidden magnetism found in AV_3Sb_5 (A = K, Rb, Cs) and FeGe kagome systems, our results suggest ubiqitous time-reversal symmetry-breaking in charge ordered kagome lattices.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Progressive Random Convolutions for Single Domain Generalization
Authors:
Seokeon Choi,
Debasmit Das,
Sungha Choi,
Seunghan Yang,
Hyunsin Park,
Sungrack Yun
Abstract:
Single domain generalization aims to train a generalizable model with only one source domain to perform well on arbitrary unseen target domains. Image augmentation based on Random Convolutions (RandConv), consisting of one convolution layer randomly initialized for each mini-batch, enables the model to learn generalizable visual representations by distorting local textures despite its simple and l…
▽ More
Single domain generalization aims to train a generalizable model with only one source domain to perform well on arbitrary unseen target domains. Image augmentation based on Random Convolutions (RandConv), consisting of one convolution layer randomly initialized for each mini-batch, enables the model to learn generalizable visual representations by distorting local textures despite its simple and lightweight structure. However, RandConv has structural limitations in that the generated image easily loses semantics as the kernel size increases, and lacks the inherent diversity of a single convolution operation. To solve the problem, we propose a Progressive Random Convolution (Pro-RandConv) method that recursively stacks random convolution layers with a small kernel size instead of increasing the kernel size. This progressive approach can not only mitigate semantic distortions by reducing the influence of pixels away from the center in the theoretical receptive field, but also create more effective virtual domains by gradually increasing the style diversity. In addition, we develop a basic random convolution layer into a random convolution block including deformable offsets and affine transformation to support texture and contrast diversification, both of which are also randomly initialized. Without complex generators or adversarial learning, we demonstrate that our simple yet effective augmentation strategy outperforms state-of-the-art methods on single domain generalization benchmarks.
△ Less
Submitted 1 April, 2023;
originally announced April 2023.
-
Use of Federated Learning and Blockchain towards Securing Financial Services
Authors:
Pushpita Chatterjee,
Debashis Das,
Danda B Rawat
Abstract:
In recent days, the proliferation of several existing and new cyber-attacks pose an axiomatic threat to the stability of financial services. It is hard to predict the nature of attacks that can trigger a serious financial crisis. The unprecedented digital transformation to financial services has been accelerated during the COVID-19 pandemic and it is still ongoing. Attackers are taking advantage o…
▽ More
In recent days, the proliferation of several existing and new cyber-attacks pose an axiomatic threat to the stability of financial services. It is hard to predict the nature of attacks that can trigger a serious financial crisis. The unprecedented digital transformation to financial services has been accelerated during the COVID-19 pandemic and it is still ongoing. Attackers are taking advantage of this transformation and pose a new global threat to financial stability and integrity. Many large organizations are switching from centralized finance (CeFi) to decentralized finance (DeFi) because decentralized finance has many advantages. Blockchain can bring big and far-reaching effects on the trustworthiness, safety, accessibility, cost-effectiveness, and openness of the financial sector. The present paper gives an in-depth look at how blockchain and federated learning (FL) are used in financial services. It starts with an overview of recent developments in both use cases. This paper explores and discusses existing financial service vulnerabilities, potential threats, and consequent risks. So, we explain the problems that can be fixed in financial services and how blockchain and FL could help solve them. These problems include data protection, storage optimization, and making more money in financial services. We looked at many blockchain-enabled FL methods and came up with some possible solutions that could be used in financial services to solve several challenges like cost-effectiveness, automation, and security control. Finally, we point out some future directions at the end of this study.
△ Less
Submitted 4 February, 2023;
originally announced March 2023.
-
Memory induced Magnus effect
Authors:
Xin Cao,
Debankur Das,
Niklas Windbacher,
Felix Ginot,
Matthias Krüger,
Clemens Bechinger
Abstract:
Spinning objects which move through air or liquids experience a Magnus force. This effect is commonly exploited in ball sports but also of considerable importance for applications and fundamental science. Opposed to large objects where Magnus forces are strong, they are only weak at small scales and eventually vanish for overdamped micron-sized particles in simple liquids. Here we demonstrate an a…
▽ More
Spinning objects which move through air or liquids experience a Magnus force. This effect is commonly exploited in ball sports but also of considerable importance for applications and fundamental science. Opposed to large objects where Magnus forces are strong, they are only weak at small scales and eventually vanish for overdamped micron-sized particles in simple liquids. Here we demonstrate an about one-million-fold enhanced Magnus force of spinning colloids in viscoelastic fluids. Such fluids are characterized by a time-delayed response to external perturbations which causes a deformation of the fluidic network around the moving particle. When the particle additionally spins, the deformation field becomes misaligned relative to the particle's moving direction, leading to a force perpendicular to the direction of travel and the spinning axis. The presence of strongly enhanced memory-induced Magnus forces at microscales opens novel applications for particle sorting and steering, the creation and visualization of anomalous flows and more.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Complementarity in Demand-side Variables and Educational Participation
Authors:
Anjan Ray Chaudhury,
Dipankar Das,
Sreemanta Sarkar
Abstract:
Decision to participate in education depends on the circumstances individual inherits and on the returns to education she expects as well. If one person from any socio-economically disadvantaged social group inherits poor circumstances measured in terms of family background, then she is having poor opportunities vis-à-vis her capability set becomes confined. Accordingly, her freedom to choose the…
▽ More
Decision to participate in education depends on the circumstances individual inherits and on the returns to education she expects as well. If one person from any socio-economically disadvantaged social group inherits poor circumstances measured in terms of family background, then she is having poor opportunities vis-à-vis her capability set becomes confined. Accordingly, her freedom to choose the best alternative from many is also less, and she fails to expect the potential returns from educational participation. Consequently, a complementary relationship between the circumstances one inherits and the returns to education she expects can be observed. This paper is an attempt to look at this complementarity on the basis of theoretical logic and empirical investigation, which enables us to unearth the origin of inter-group disparity in educational participation, as is existed across the groups defined by taking caste and gender together in Indian society. Furthermore, in the second piece of analysis, we assess the discrimination in the likelihood of educational participation by invoking the method of decomposition of disparity in the likelihood of educational participation applicable in the logistic regression models, which enables us to re-establish the earlier mentioned complementary relationship.
△ Less
Submitted 10 April, 2023; v1 submitted 20 February, 2023;
originally announced March 2023.
-
DejaVu: Conditional Regenerative Learning to Enhance Dense Prediction
Authors:
Shubhankar Borse,
Debasmit Das,
Hyojin Park,
Hong Cai,
Risheek Garrepalli,
Fatih Porikli
Abstract:
We present DejaVu, a novel framework which leverages conditional image regeneration as additional supervision during training to improve deep networks for dense prediction tasks such as segmentation, depth estimation, and surface normal prediction. First, we apply redaction to the input image, which removes certain structural information by sparse sampling or selective frequency removal. Next, we…
▽ More
We present DejaVu, a novel framework which leverages conditional image regeneration as additional supervision during training to improve deep networks for dense prediction tasks such as segmentation, depth estimation, and surface normal prediction. First, we apply redaction to the input image, which removes certain structural information by sparse sampling or selective frequency removal. Next, we use a conditional regenerator, which takes the redacted image and the dense predictions as inputs, and reconstructs the original image by filling in the missing structural information. In the redacted image, structural attributes like boundaries are broken while semantic context is largely preserved. In order to make the regeneration feasible, the conditional generator will then require the structure information from the other input source, i.e., the dense predictions. As such, by including this conditional regeneration objective during training, DejaVu encourages the base network to learn to embed accurate scene structure in its dense prediction. This leads to more accurate predictions with clearer boundaries and better spatial consistency. When it is feasible to leverage additional computation, DejaVu can be extended to incorporate an attention-based regeneration module within the dense prediction network, which further improves accuracy. Through extensive experiments on multiple dense prediction benchmarks such as Cityscapes, COCO, ADE20K, NYUD-v2, and KITTI, we demonstrate the efficacy of employing DejaVu during training, as it outperforms SOTA methods at no added computation cost.
△ Less
Submitted 29 March, 2023; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Nodeless electron pairing in CsV$_3$Sb$_5$-derived kagome superconductors
Authors:
Yigui Zhong,
Jinjin Liu,
Xianxin Wu,
Zurab Guguchia,
J. -X. Yin,
Akifumi Mine,
Yongkai Li,
Sahand Najafzadeh,
Debarchan Das,
Charles Mielke III,
Rustem Khasanov,
Hubertus Luetkens,
Takeshi Suzuki,
Kecheng Liu,
Xinloong Han,
Takeshi Kondo,
Jiangping Hu,
Shik Shin,
Zhiwei Wang,
Xun Shi,
Yugui Yao,
Kozo Okazaki
Abstract:
The newly discovered kagome superconductors represent a promising platform for investigating the interplay between band topology, electronic order, and lattice geometry. Despite extensive research efforts on this system, the nature of the superconducting ground state remains elusive. In particular, consensus on the electron pairing symmetry has not been achieved so far, in part owing to the lack o…
▽ More
The newly discovered kagome superconductors represent a promising platform for investigating the interplay between band topology, electronic order, and lattice geometry. Despite extensive research efforts on this system, the nature of the superconducting ground state remains elusive. In particular, consensus on the electron pairing symmetry has not been achieved so far, in part owing to the lack of a momentum-resolved measurement of the superconducting gap structure. Here we report the direct observation of a nodeless, nearly isotropic, and orbital-independent superconducting gap in the momentum space of two exemplary CsV$_3$Sb$_5$-derived kagome superconductors -- Cs(V$_{0.93}$Nb$_{0.07}$)$_3$Sb$_5$ and Cs(V$_{0.86}$Ta$_{0.14}$)$_3$Sb$_5$, using ultrahigh resolution and low-temperature angle-resolved photoemission spectroscopy (ARPES). Remarkably, such a gap structure is robust to the appearance or absence of charge order in the normal state, tuned by isovalent Nb/Ta substitutions of V. Moreover, we observe a signature of the time-reversal symmetry (TRS) breaking inside the superconducting state, which extends the previous observation of TRS-breaking CDW in the kagome lattice. Our comprehensive characterizations of the superconducting state provide indispensable information on the electron pairing of kagome superconductors, and advance our understanding of unconventional superconductivity and intertwined electronic orders.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
TransAdapt: A Transformative Framework for Online Test Time Adaptive Semantic Segmentation
Authors:
Debasmit Das,
Shubhankar Borse,
Hyojin Park,
Kambiz Azarian,
Hong Cai,
Risheek Garrepalli,
Fatih Porikli
Abstract:
Test-time adaptive (TTA) semantic segmentation adapts a source pre-trained image semantic segmentation model to unlabeled batches of target domain test images, different from real-world, where samples arrive one-by-one in an online fashion. To tackle online settings, we propose TransAdapt, a framework that uses transformer and input transformations to improve segmentation performance. Specifically…
▽ More
Test-time adaptive (TTA) semantic segmentation adapts a source pre-trained image semantic segmentation model to unlabeled batches of target domain test images, different from real-world, where samples arrive one-by-one in an online fashion. To tackle online settings, we propose TransAdapt, a framework that uses transformer and input transformations to improve segmentation performance. Specifically, we pre-train a transformer-based module on a segmentation network that transforms unsupervised segmentation output to a more reliable supervised output, without requiring test-time online training. To also facilitate test-time adaptation, we propose an unsupervised loss based on the transformed input that enforces the model to be invariant and equivariant to photometric and geometric perturbations, respectively. Overall, our framework produces higher quality segmentation masks with up to 17.6% and 2.8% mIOU improvement over no-adaptation and competitive baselines, respectively.
△ Less
Submitted 23 February, 2023;
originally announced February 2023.
-
ML-driven Hardware Cost Model for MLIR
Authors:
Dibyendu Das,
Sandya Mannarswamy
Abstract:
During early optimization passes, compilers must make predictions for machine-dependent characteristics such as execution unit utilization, number of register spills, latency, throughput etc. to generate better code. Often a hand-written static/analytical hardware cost model is built into the compiler. However, the need for more sophisticated and varied predictions has become more pronounced with…
▽ More
During early optimization passes, compilers must make predictions for machine-dependent characteristics such as execution unit utilization, number of register spills, latency, throughput etc. to generate better code. Often a hand-written static/analytical hardware cost model is built into the compiler. However, the need for more sophisticated and varied predictions has become more pronounced with the development of deep learning compilers which need to optimize dataflow graphs. Such compilers usually employ a much higher level MLIR form as an IR representation before lowering to traditional LLVM-IR. A static/analytical cost model in such a scenario is cumbersome and error prone as the opcodes represent very high level algebraic/arithmetic operations. Hence, we develop a machine learning-based cost model for high-level MLIR which can predict different target variables of interest such as CPU/GPU/xPU utilization, instructions executed, register usage etc. By considering the incoming MLIR as a text input a la NLP models we can apply well-known techniques from modern NLP research to help predict hardware characteristics more accurately. We expect such precise ML-driven hardware cost models to guide our deep learning compiler in graph level optimizations around operator fusion, local memory allocation, kernel scheduling etc. as well as in many kernel-level optimizations such as loop interchange, LICM and unroll. We report early work-in -progress results of developing such models on high-level MLIR representing dataflow graphs emitted by Pytorch/Tensorflow-like frameworks as well as lower-level dialects like affine. We show that these models can provide reasonably good estimates with low error bounds for various hardware characteristics of interest and can be a go-to mechanism for hardware cost modelling in the future.
△ Less
Submitted 14 February, 2023;
originally announced February 2023.
-
Economic Dynamics of Agents
Authors:
Dibakar Das
Abstract:
Post-pandemic world has thrown up several challenges, such as, high inflation, low growth, high debt, collapse of economies, political instability, job losses, lowering of income in addition to damages caused natural disasters, more convincing attributed to climate change, apart from existing inequalities. Efforts are being made to mitigate these challenges at various levels. To the best of the kn…
▽ More
Post-pandemic world has thrown up several challenges, such as, high inflation, low growth, high debt, collapse of economies, political instability, job losses, lowering of income in addition to damages caused natural disasters, more convincing attributed to climate change, apart from existing inequalities. Efforts are being made to mitigate these challenges at various levels. To the best of the knowledge of the author, most of the prior researches have focussed on specific scenarios, use cases, inter-relationships between couple of sectors and more so on optimal policies, such as, impact of carbon tax on individuals, interaction between taxes and welfare, etc. However, not much effort have been made to understand the actual impact on individual agents due to diverse policy changes and how agents cope with changing economic dynamics. This paper considers progressive deteriorating conditions of increase in expense, degrading environmental utility, increase in taxation, decrease in welfare and lowering of income with recourse to inherited properties, credits and return on investments, and tries to understand how the agents cope with the changing situations using an agent based model with matrices related to savings, credits, assets. Results indicate that collapse of agents' economic conditions can be quite fast, sudden and drastic for all income groups in most cases.
△ Less
Submitted 20 February, 2023;
originally announced February 2023.
-
Columbus: Android App Testing Through Systematic Callback Exploration
Authors:
Priyanka Bose,
Dipanjan Das,
Saastha Vasan,
Sebastiano Mariani,
Ilya Grishchenko,
Andrea Continella,
Antonio Bianchi,
Christopher Kruegel,
Giovanni Vigna
Abstract:
With the continuous rise in the popularity of Android mobile devices, automated testing of apps has become more important than ever. Android apps are event-driven programs. Unfortunately, generating all possible types of events by interacting with the app's interface is challenging for an automated testing approach. Callback-driven testing eliminates the need for event generation by directly invok…
▽ More
With the continuous rise in the popularity of Android mobile devices, automated testing of apps has become more important than ever. Android apps are event-driven programs. Unfortunately, generating all possible types of events by interacting with the app's interface is challenging for an automated testing approach. Callback-driven testing eliminates the need for event generation by directly invoking app callbacks. However, existing callback-driven testing techniques assume prior knowledge of Android callbacks, and they rely on a human expert, who is familiar with the Android API, to write stub code that prepares callback arguments before invocation. Since the Android API is huge and keeps evolving, prior techniques could only support a small fraction of callbacks present in the Android framework.
In this work, we introduce Columbus, a callback-driven testing technique that employs two strategies to eliminate the need for human involvement: (i) it automatically identifies callbacks by simultaneously analyzing both the Android framework and the app under test, and (ii) it uses a combination of under-constrained symbolic execution (primitive arguments), and type-guided dynamic heap introspection (object arguments) to generate valid and effective inputs. Lastly, Columbus integrates two novel feedback mechanisms -- data dependency and crash-guidance, during testing to increase the likelihood of triggering crashes, and maximizing coverage. In our evaluation, Columbus outperforms state-of-the-art model-driven, checkpoint-based, and callback-driven testing tools both in terms of crashes and coverage.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Properties of Infinite Nuclear Medium from QCD Sum Rules and the Neutron Star-Black Hole Mass Gap
Authors:
Bijit Singha,
Debasish Das,
Leonard S. Kisslinger
Abstract:
A non-perturbative framework is provided to connect QCD with nuclear phenomenology in the intermediate and high density regime. Using QCD Sum Rules, in-medium scalar and vector self-energies of nucleons are calculated as functions of the density of an infinite nuclear medium. The self-energies are used in the relativistic mean field theory lagrangian of a high-density nuclear medium to find the bi…
▽ More
A non-perturbative framework is provided to connect QCD with nuclear phenomenology in the intermediate and high density regime. Using QCD Sum Rules, in-medium scalar and vector self-energies of nucleons are calculated as functions of the density of an infinite nuclear medium. The self-energies are used in the relativistic mean field theory lagrangian of a high-density nuclear medium to find the binding energy of in-medium nucleons and the value of light quark condensate, $\langle \bar{q} q \rangle_{\rm{vac}} = -~(0.288 ~\rm{GeV})^3$, in the Borel-improved resummation scheme. The critical mass of an ideal neutron star is obtained by coupling a uniform saturation energy density of cold, dense nuclear matter to Einstein equation in hydrostatic equilibrium. Since it is less likely for a neutron star core to avoid deconfinement and enter the rigid vector repulsion phase where the speed of sound can smoothly approach from conformal to causal limit, a gap should exist in the stellar mass spectrum, $[3.48M_\odot, 5.47M_\odot]$, where it would be rare to find any isolated, cold, non-rotating neutron star or a black hole.
△ Less
Submitted 8 December, 2023; v1 submitted 16 February, 2023;
originally announced February 2023.
-
Designing the stripe-ordered cuprate phase diagram through uniaxial-stress
Authors:
Z. Guguchia,
D. Das,
G. Simutis,
T. Adachi,
J. Küspert,
N. Kitajima,
M. Elender,
V. Grinenko,
O. Ivashko,
M. v. Zimmermann,
M. Müller,
C. Mielke III,
F. Hotz,
C. Mudry,
C. Baines,
M. Bartkowiak,
T. Shiroka,
Y. Koike,
A. Amato,
C. W. Hicks,
G. D. Gu,
J. M. Tranquada,
H. -H. Klauss,
J. J. Chang,
M. Janoschek
, et al. (1 additional authors not shown)
Abstract:
The ability to efficiently control charge and spin in the cuprate high-temperature superconductors is crucial for fundamental research and underpins technological development. Here, we explore the tunability of magnetism, superconductivity and crystal structure in the stripe phase of the cuprate La_2-xBa_xCuO_4, with x = 0.115 and 0.135, by employing temperature-dependent (down to 400 mK) muon-spi…
▽ More
The ability to efficiently control charge and spin in the cuprate high-temperature superconductors is crucial for fundamental research and underpins technological development. Here, we explore the tunability of magnetism, superconductivity and crystal structure in the stripe phase of the cuprate La_2-xBa_xCuO_4, with x = 0.115 and 0.135, by employing temperature-dependent (down to 400 mK) muon-spin rotation and AC susceptibility, as well as X-ray scattering experiments under compressive uniaxial stress in the CuO_2 plane. A sixfold increase of the 3-dimensional (3D) superconducting critical temperature T_c and a full recovery of the 3D phase coherence is observed in both samples with the application of extremely low uniaxial stress of 0.1 GPa. This finding demonstrates the removal of the well-known 1/8-anomaly of cuprates by uniaxial stress. On the other hand, the spin-stripe order temperature as well as the magnetic fraction at 400 mK show only a modest decrease under stress. Moreover, the onset temperatures of 3D superconductivity and spin-stripe order are very similar in the large stress regime. However, a substantial decrease of the magnetic volume fraction and a full suppression of the low-temperature tetragonal structure is found at elevated temperatures, which is a necessary condition for the development of the 3D superconducting phase with optimal T_c. Our results evidence a remarkable cooperation between the long-range static spin-stripe order and the underlying crystalline order with the three-dimensional fully coherent superconductivity. Overall, these results suggest that the stripe- and the SC order may have a common physical mechanism.
△ Less
Submitted 14 February, 2023;
originally announced February 2023.
-
Weighted Edit Distance Computation: Strings, Trees and Dyck
Authors:
Debarati Das,
Jacob Gilbert,
MohammadTaghi Hajiaghayi,
Tomasz Kociumaka,
Barna Saha
Abstract:
Given two strings of length $n$ over alphabet $Σ$, and an upper bound $k$ on their edit distance, the algorithm of Myers (Algorithmica'86) and Landau and Vishkin (JCSS'88) computes the unweighted string edit distance in $\mathcal{O}(n+k^2)$ time. Till date, it remains the fastest algorithm for exact edit distance computation, and it is optimal under the Strong Exponential Hypothesis (STOC'15). Ove…
▽ More
Given two strings of length $n$ over alphabet $Σ$, and an upper bound $k$ on their edit distance, the algorithm of Myers (Algorithmica'86) and Landau and Vishkin (JCSS'88) computes the unweighted string edit distance in $\mathcal{O}(n+k^2)$ time. Till date, it remains the fastest algorithm for exact edit distance computation, and it is optimal under the Strong Exponential Hypothesis (STOC'15). Over the years, this result has inspired many developments, including fast approximation algorithms for string edit distance as well as similar $\tilde{\mathcal{O}}(n+$poly$(k))$-time algorithms for generalizations to tree and Dyck edit distances. Surprisingly, all these results hold only for unweighted instances.
While unweighted edit distance is theoretically fundamental, almost all real-world applications require weighted edit distance, where different weights are assigned to different edit operations and may vary with the characters being edited. Given a weight function $w: Σ\cup \{\varepsilon \}\times Σ\cup \{\varepsilon \} \rightarrow \mathbb{R}_{\ge 0}$ (such that $w(a,a)=0$ and $w(a,b)\ge 1$ for all $a,b\in Σ\cup \{\varepsilon\}$ with $a\ne b$), the goal is to find an alignment that minimizes the total weight of edits. Except for the vanilla $\mathcal{O}(n^2)$-time dynamic-programming algorithm and its almost trivial $\mathcal{O}(nk)$-time implementation, none of the aforementioned developments on the unweighted edit distance apply to the weighted variant. In this paper, we propose the first $\mathcal{O}(n+$poly$(k))$-time algorithm that computes weighted string edit distance exactly, thus bridging a fundamental gap between our understanding of unweighted and weighted edit distance. We then generalize this result to weighted tree and Dyck edit distances, which lead to a deterministic algorithm that improves upon the previous work for unweighted tree edit distance.
△ Less
Submitted 8 February, 2023;
originally announced February 2023.
-
Ligand hole driven metal-insulator transition in a prototypical transition metal double perovskite oxide Ca$_2$FeMnO$_6$
Authors:
Arindam Sarkar,
Hrishit Banerjee,
Debashish Das,
Prashant Singh,
Aftab Alam
Abstract:
Ca$_2$FeMnO$_6$ (CFMO) double perovskite was studied using first principles density functional theory and tight-binding (TB) Hamiltonian modeling using extended Hubbard model. We have shown by electronic structure analysis that charge- and magnetic-ordering are driven by charge disproportionation at low temperature caused by partial localization of O-$2p$ ligand holes at alternate Fe sites that cr…
▽ More
Ca$_2$FeMnO$_6$ (CFMO) double perovskite was studied using first principles density functional theory and tight-binding (TB) Hamiltonian modeling using extended Hubbard model. We have shown by electronic structure analysis that charge- and magnetic-ordering are driven by charge disproportionation at low temperature caused by partial localization of O-$2p$ ligand holes at alternate Fe sites that creates Jahn-Teller distortion, which leads to metal to insulator transition (MIT) in CFMO. Our results suggests MIT was triggered by negative charge-transfer energy of self-hole doping, responsible for symmetry lowering transitions. Notably, the band-gap was found to fundamentally controlled by the strength of the charge-transfer energy, and not by the Mott-Hubbard interactions, which can be modeled by composition, pressure or stoichiometry modulations. The fundamental insights presented in this work will help understand similar physics and mechanisms in other class of perovskites and correlated metals.
△ Less
Submitted 5 March, 2024; v1 submitted 2 February, 2023;
originally announced February 2023.
-
Unveiling the Risks of NFT Promotion Scams
Authors:
Sayak Saha Roy,
Dipanjan Das,
Priyanka Bose,
Christopher Kruegel,
Giovanni Vigna,
Shirin Nilizadeh
Abstract:
The rapid growth in popularity and hype surrounding digital assets such as art, video, and music in the form of non-fungible tokens (NFTs) has made them a lucrative investment opportunity, with NFT-based sales surpassing $25B in 2021 alone. However, the volatility and general lack of technical understanding of the NFT ecosystem have led to the spread of various scams. The success of an NFT heavily…
▽ More
The rapid growth in popularity and hype surrounding digital assets such as art, video, and music in the form of non-fungible tokens (NFTs) has made them a lucrative investment opportunity, with NFT-based sales surpassing $25B in 2021 alone. However, the volatility and general lack of technical understanding of the NFT ecosystem have led to the spread of various scams. The success of an NFT heavily depends on its online virality. As a result, creators use dedicated promotion services to drive engagement to their projects on social media websites, such as Twitter. However, these services are also utilized by scammers to promote fraudulent projects that attempt to steal users' cryptocurrency assets, thus posing a major threat to the ecosystem of NFT sales.
In this paper, we conduct a longitudinal study of 439 promotion services (accounts) on Twitter that have collectively promoted 823 unique NFT projects through giveaway competitions over a period of two months. Our findings reveal that more than 36% of these projects were fraudulent, comprising of phishing, rug pull, and pre-mint scams. We also found that a majority of accounts engaging with these promotions (including those for fraudulent NFT projects) are bots that artificially inflate the popularity of the fraudulent NFT collections by increasing their likes, followers, and retweet counts. This manipulation results in significant engagement from real users, who then invest in these scams. We also identify several shortcomings in existing anti-scam measures, such as blocklists, browser protection tools, and domain hosting services, in detecting NFT-based scams. We utilized our findings to develop a machine learning classifier tool that was able to proactively detect 382 new fraudulent NFT projects on Twitter.
△ Less
Submitted 11 September, 2023; v1 submitted 23 January, 2023;
originally announced January 2023.
-
$μ$SR measurements on Sr$_2$RuO$_4$ under $\langle 110 \rangle$ uniaxial stress
Authors:
Vadim Grinenko,
Rajib Sarkar,
Shreenanda Ghosh,
Debarchan Das,
Zurab Guguchia,
Hubertus Luetkens,
Ilya Shipulin,
Aline Ramires,
Naoki Kikugawa,
Yoshiteru Maeno,
Kousuke Ishida,
Clifford W. Hicks,
Hans-Henning Klauss
Abstract:
Muon spin rotation/relaxation ($μ$SR) and polar Kerr effect measurements provide evidence for a time-reversal symmetry breaking (TRSB) superconducting state in Sr$_2$RuO$_4$. However, the absence of a cusp in the superconducting transition temperature ($T_{\rm c}$) vs. stress and the absence of a resolvable specific heat anomaly at TRSB transition temperature ($T_{\rm TRSB}$) under uniaxial stress…
▽ More
Muon spin rotation/relaxation ($μ$SR) and polar Kerr effect measurements provide evidence for a time-reversal symmetry breaking (TRSB) superconducting state in Sr$_2$RuO$_4$. However, the absence of a cusp in the superconducting transition temperature ($T_{\rm c}$) vs. stress and the absence of a resolvable specific heat anomaly at TRSB transition temperature ($T_{\rm TRSB}$) under uniaxial stress challenge a hypothesis of TRSB superconductivity. Recent $μ$SR studies under pressure and with disorder indicate that the splitting between $T_{\rm c}$ and $T_{\rm TRSB}$ occurs only when the structural tetragonal symmetry is broken. To further test such behavior, we measured $T_\text{c}$ through susceptibility measurements, and $T_\text{TRSB}$ through $μ$SR, under uniaxial stress applied along a $\langle 110 \rangle$ lattice direction. We have obtained preliminary evidence for suppression of $T_\text{TRSB}$ below $T_\text{c}$, at a rate much higher than the suppression rate of $T_\text{c}$.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
DriCon: On-device Just-in-Time Context Characterization for Unexpected Driving Events
Authors:
Debasree Das,
Sandip Chakraborty,
Bivas Mitra
Abstract:
Driving is a complex task carried out under the influence of diverse spatial objects and their temporal interactions. Therefore, a sudden fluctuation in driving behavior can be due to either a lack of driving skill or the effect of various on-road spatial factors such as pedestrian movements, peer vehicles' actions, etc. Therefore, understanding the context behind a degraded driving behavior just-…
▽ More
Driving is a complex task carried out under the influence of diverse spatial objects and their temporal interactions. Therefore, a sudden fluctuation in driving behavior can be due to either a lack of driving skill or the effect of various on-road spatial factors such as pedestrian movements, peer vehicles' actions, etc. Therefore, understanding the context behind a degraded driving behavior just-in-time is necessary to ensure on-road safety. In this paper, we develop a system called \ourmethod{} that exploits the information acquired from a dashboard-mounted edge-device to understand the context in terms of micro-events from a diverse set of on-road spatial factors and in-vehicle driving maneuvers taken. \ourmethod{} uses the live in-house testbed and the largest publicly available driving dataset to generate human interpretable explanations against the unexpected driving events. Also, it provides a better insight with an improved similarity of $80$\% over $50$ hours of driving data than the existing driving behavior characterization techniques.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Democratic three Higgs-doublet models: the custodial limit and wrong-sign Yukawa
Authors:
Dipankar Das,
Miguel Levy,
Palash B. Pal,
Anugrah M. Prasad,
Ipsita Saha,
Ayushi Srivastava
Abstract:
We study two novel aspects of democratic 3HDMs -- the custodial limit and the possibility of wrong-sign Yukawa couplings. In the custodial limit, the democratic 3HDMs can easily negotiate the constraints from the electroweak $T$-parameter. We also uncover the possibility of having wrong-sign Yukawa couplings in democratic 3HDMs, as in the case of 2HDMs. We show that a democratic 3HDM encompasses a…
▽ More
We study two novel aspects of democratic 3HDMs -- the custodial limit and the possibility of wrong-sign Yukawa couplings. In the custodial limit, the democratic 3HDMs can easily negotiate the constraints from the electroweak $T$-parameter. We also uncover the possibility of having wrong-sign Yukawa couplings in democratic 3HDMs, as in the case of 2HDMs. We show that a democratic 3HDM encompasses all the wrong-sign possibilities entertained by 2HDMs, and has considerably more leeway in the wrong-sign limit as compared to the 2HDM case. Our study underscores the importance of reporting analysis in the kappa-formalism without any implicit assumptions on the signs of the kappas.
△ Less
Submitted 2 March, 2023; v1 submitted 31 December, 2022;
originally announced January 2023.
-
Attributed Question Answering: Evaluation and Modeling for Attributed Large Language Models
Authors:
Bernd Bohnet,
Vinh Q. Tran,
Pat Verga,
Roee Aharoni,
Daniel Andor,
Livio Baldini Soares,
Massimiliano Ciaramita,
Jacob Eisenstein,
Kuzman Ganchev,
Jonathan Herzig,
Kai Hui,
Tom Kwiatkowski,
Ji Ma,
Jianmo Ni,
Lierni Sestorain Saralegui,
Tal Schuster,
William W. Cohen,
Michael Collins,
Dipanjan Das,
Donald Metzler,
Slav Petrov,
Kellie Webster
Abstract:
Large language models (LLMs) have shown impressive results while requiring little or no direct supervision. Further, there is mounting evidence that LLMs may have potential in information-seeking scenarios. We believe the ability of an LLM to attribute the text that it generates is likely to be crucial in this setting. We formulate and study Attributed QA as a key first step in the development of…
▽ More
Large language models (LLMs) have shown impressive results while requiring little or no direct supervision. Further, there is mounting evidence that LLMs may have potential in information-seeking scenarios. We believe the ability of an LLM to attribute the text that it generates is likely to be crucial in this setting. We formulate and study Attributed QA as a key first step in the development of attributed LLMs. We propose a reproducible evaluation framework for the task and benchmark a broad set of architectures. We take human annotations as a gold standard and show that a correlated automatic metric is suitable for development. Our experimental work gives concrete answers to two key questions (How to measure attribution?, and How well do current state-of-the-art methods perform on attribution?), and give some hints as to how to address a third (How to build LLMs with attribution?).
△ Less
Submitted 10 February, 2023; v1 submitted 15 December, 2022;
originally announced December 2022.
-
Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
Authors:
Saeed Ahmad,
Dibyendu Das
Abstract:
The strategy of stochastic resetting is known to expedite the first passage to a target, in diffusive systems. Consequently, the mean first passage time is minimized at an optimal resetting parameter. With Poisson resetting, vanishing transitions in the optimal resetting rate $r_* \to 0$ (continuously or discontinuously) have been found for various model systems, under the further influence of an…
▽ More
The strategy of stochastic resetting is known to expedite the first passage to a target, in diffusive systems. Consequently, the mean first passage time is minimized at an optimal resetting parameter. With Poisson resetting, vanishing transitions in the optimal resetting rate $r_* \to 0$ (continuously or discontinuously) have been found for various model systems, under the further influence of an external potential. In this paper, we explore how the discontinuous transitions in this context are regulated by two other factors -- the first one is spatial dimensions within which the diffusion is embedded, and the second is the time delay introduced before restart. We investigate the effect of these factors by studying analytically two types of models, one with an ordinary drift and another with a barrier, and both types having two absorbing boundaries. In the case of barrier potential, we find that the effect of increasing dimensions on the transitions is quite the opposite of increasing refractory period.
△ Less
Submitted 3 February, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Test-time Adaptation vs. Training-time Generalization: A Case Study in Human Instance Segmentation using Keypoints Estimation
Authors:
Kambiz Azarian,
Debasmit Das,
Hyojin Park,
Fatih Porikli
Abstract:
We consider the problem of improving the human instance segmentation mask quality for a given test image using keypoints estimation. We compare two alternative approaches. The first approach is a test-time adaptation (TTA) method, where we allow test-time modification of the segmentation network's weights using a single unlabeled test image. In this approach, we do not assume test-time access to t…
▽ More
We consider the problem of improving the human instance segmentation mask quality for a given test image using keypoints estimation. We compare two alternative approaches. The first approach is a test-time adaptation (TTA) method, where we allow test-time modification of the segmentation network's weights using a single unlabeled test image. In this approach, we do not assume test-time access to the labeled source dataset. More specifically, our TTA method consists of using the keypoints estimates as pseudo labels and backpropagating them to adjust the backbone weights. The second approach is a training-time generalization (TTG) method, where we permit offline access to the labeled source dataset but not the test-time modification of weights. Furthermore, we do not assume the availability of any images from or knowledge about the target domain. Our TTG method consists of augmenting the backbone features with those generated by the keypoints head and feeding the aggregate vector to the mask head. Through a comprehensive set of ablations, we evaluate both approaches and identify several factors limiting the TTA gains. In particular, we show that in the absence of a significant domain shift, TTA may hurt and TTG show only a small gain in performance, whereas for a large domain shift, TTA gains are smaller and dependent on the heuristics used, while TTG gains are larger and robust to architectural choices.
△ Less
Submitted 12 December, 2022;
originally announced December 2022.
-
Clustering Permutations: New Techniques with Streaming Applications
Authors:
Diptarka Chakraborty,
Debarati Das,
Robert Krauthgamer
Abstract:
We study the classical metric $k$-median clustering problem over a set of input rankings (i.e., permutations), which has myriad applications, from social-choice theory to web search and databases. A folklore algorithm provides a $2$-approximate solution in polynomial time for all $k=O(1)$, and works irrespective of the underlying distance measure, so long it is a metric; however, going below the…
▽ More
We study the classical metric $k$-median clustering problem over a set of input rankings (i.e., permutations), which has myriad applications, from social-choice theory to web search and databases. A folklore algorithm provides a $2$-approximate solution in polynomial time for all $k=O(1)$, and works irrespective of the underlying distance measure, so long it is a metric; however, going below the $2$-factor is a notorious challenge. We consider the Ulam distance, a variant of the well-known edit-distance metric, where strings are restricted to be permutations. For this metric, Chakraborty, Das, and Krauthgamer [SODA, 2021] provided a $(2-δ)$-approximation algorithm for $k=1$, where $δ\approx 2^{-40}$.
Our primary contribution is a new algorithmic framework for clustering a set of permutations. Our first result is a $1.999$-approximation algorithm for the metric $k$-median problem under the Ulam metric, that runs in time $(k \log (nd))^{O(k)}n d^3$ for an input consisting of $n$ permutations over $[d]$. In fact, our framework is powerful enough to extend this result to the streaming model (where the $n$ input permutations arrive one by one) using only polylogarithmic (in $n$) space. Additionally, we show that similar results can be obtained even in the presence of outliers, which is presumably a more difficult problem.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
Node and Edge Centrality based Failures in Multi-layer Complex Networks
Authors:
Dibakar Das,
Jyotsna Bapat,
Debabrata Das
Abstract:
Multi-layer complex networks (MLCN) appears in various domains, such as, transportation, supply chains, etc. Failures in MLCN can lead to major disruptions in systems. Several research have focussed on different kinds of failures, such as, cascades, their reasons and ways to avoid them. This paper considers failures in a specific type of MLCN where the lower layer provides services to the higher l…
▽ More
Multi-layer complex networks (MLCN) appears in various domains, such as, transportation, supply chains, etc. Failures in MLCN can lead to major disruptions in systems. Several research have focussed on different kinds of failures, such as, cascades, their reasons and ways to avoid them. This paper considers failures in a specific type of MLCN where the lower layer provides services to the higher layer without cross layer interaction, typical of a computer network. A three layer MLCN is constructed with the same set of nodes where each layer has different characteristics, the bottom most layer is Erdos-Renyi (ER) random graph with shortest path hop count among the nodes as gaussian, the middle layer is ER graph with higher number of edges from the previous, and the top most layer is scale free graph with even higher number of edges. Both edge and node failures are considered. Failures happen with decreasing order of centralities of edges and nodes in static batch mode and when the centralities change dynamically with progressive failures. Emergent pattern of three key parameters, namely, average shortest path length (ASPL), total shortest path count (TSPC) and total number of edges (TNE) for all the three layers after node or edge failures are studied. Extensive simulations show that all but one parameters show definite degrading patterns. Surprising, ASPL for the middle layer starts showing a chaotic behavior beyond a certain point for all types of failures.
△ Less
Submitted 3 December, 2022;
originally announced December 2022.
-
Nature of barriers determine first passage times in heterogeneous media
Authors:
Moumita Dasgupta,
Sougata Guha,
Leon Armbruster,
Dibyendu Das,
Mithun K. Mitra
Abstract:
Intuition suggests that passage times across a region increases with the number of barriers along the path. Can this fail depending on the nature of the barrier? To probe this fundamental question, we exactly solve for the first passage time in general d-dimensions for diffusive transport through a spatially patterned array of obstacles - either entropic or energetic, depending on the nature of th…
▽ More
Intuition suggests that passage times across a region increases with the number of barriers along the path. Can this fail depending on the nature of the barrier? To probe this fundamental question, we exactly solve for the first passage time in general d-dimensions for diffusive transport through a spatially patterned array of obstacles - either entropic or energetic, depending on the nature of the obstacles. For energetic barriers, we show that first passage times vary non-monotonically with the number of barriers, while for entropic barriers it increases monotonically. This non-monotonicity for energetic barriers further reflects in the behaviour of effective diffusivity as well. We then design a simple experiment where a robotic bug navigates a heterogeneous environment through a spatially patterned array of obstacles to validate our predictions. Finally, using numerical simulations, we show that this non-monotonic behaviour for energetic barriers is general and extends to even super-diffusive transport.
△ Less
Submitted 30 July, 2024; v1 submitted 24 November, 2022;
originally announced November 2022.
-
Dynamics of lattice random walk within regions composed of different media and interfaces
Authors:
Debraj Das,
Luca Giuggioli
Abstract:
We study the lattice random walk dynamics in a heterogeneous space of two media separated by an interface and having different diffusivity and bias. Depending on the position of the interface, there exist two exclusive ways to model the dynamics: (1) Type A dynamics whereby the interface is placed between two lattice points, and (2) Type B dynamics whereby the interface is placed on a lattice poin…
▽ More
We study the lattice random walk dynamics in a heterogeneous space of two media separated by an interface and having different diffusivity and bias. Depending on the position of the interface, there exist two exclusive ways to model the dynamics: (1) Type A dynamics whereby the interface is placed between two lattice points, and (2) Type B dynamics whereby the interface is placed on a lattice point. For both types, we obtain exact results for the one-dimensional generating function of the Green's function or propagator for the composite system in unbounded domain as well as domains confined with reflecting, absorbing, and mixed boundaries. For the case with reflecting confinement in the absence of bias, the steady-state probability shows a step-like behavior for the Type A dynamics, while it is uniform for the Type B dynamics. We also derive explicit expressions for the first-passage probability and the mean first-passage time, and compare the hitting time dependence to a single target. Finally, considering the continuous-space continuous-time limit of the propagator, we obtain the boundary conditions at the interface. At the interface, while the flux is the same, the probability density is discontinuous for Type A and is continuous for Type B. For the latter we derive a generalized version of the so-called leather boundary condition in the appropriate limit.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Programmable Heisenberg interactions between Floquet qubits
Authors:
Long B. Nguyen,
Yosep Kim,
Akel Hashim,
Noah Goss,
Brian Marinelli,
Bibek Bhandari,
Debmalya Das,
Ravi K. Naik,
John Mark Kreikebaum,
Andrew N. Jordan,
David I. Santiago,
Irfan Siddiqi
Abstract:
The fundamental trade-off between robustness and tunability is a central challenge in the pursuit of quantum simulation and fault-tolerant quantum computation. In particular, many emerging quantum architectures are designed to achieve high coherence at the expense of having fixed spectra and consequently limited types of controllable interactions. Here, by adiabatically transforming fixed-frequenc…
▽ More
The fundamental trade-off between robustness and tunability is a central challenge in the pursuit of quantum simulation and fault-tolerant quantum computation. In particular, many emerging quantum architectures are designed to achieve high coherence at the expense of having fixed spectra and consequently limited types of controllable interactions. Here, by adiabatically transforming fixed-frequency superconducting circuits into modifiable Floquet qubits, we demonstrate an XXZ Heisenberg interaction with fully adjustable anisotropy. This interaction model is on one hand the basis for many-body quantum simulation of spin systems, and on the other hand the primitive for an expressive quantum gate set. To illustrate the robustness and versatility of our Floquet protocol, we tailor the Heisenberg Hamiltonian and implement two-qubit iSWAP, CZ, and SWAP gates with estimated fidelities of 99.32(3)%, 99.72(2)%, and 98.93(5)%, respectively. In addition, we implement a Heisenberg interaction between higher energy levels and employ it to construct a three-qubit CCZ gate with a fidelity of 96.18(5)%. Importantly, the protocol is applicable to various fixed-frequency high-coherence platforms, thereby unlocking a suite of essential interactions for high-performance quantum information processing. From a broader perspective, our work provides compelling avenues for future exploration of quantum electrodynamics and optimal control using the Floquet framework.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Mass-Independent Scheme to Test the Quantumness of a Massive Object
Authors:
Debarshi Das,
Dipankar Home,
Hendrik Ulbricht,
Sougato Bose
Abstract:
The search for empirical schemes to evidence the nonclassicality of large masses is a central quest of current research. However, practical schemes to witness the irreducible quantumness of an arbitrarily large mass are still lacking. To this end, we incorporate crucial modifications to the standard tools for probing the quantum violation of the pivotal classical notion of macrorealism (MR): while…
▽ More
The search for empirical schemes to evidence the nonclassicality of large masses is a central quest of current research. However, practical schemes to witness the irreducible quantumness of an arbitrarily large mass are still lacking. To this end, we incorporate crucial modifications to the standard tools for probing the quantum violation of the pivotal classical notion of macrorealism (MR): while usual tests use the same measurement arrangement at successive times, here we use two different measurement arrangements. This yields a striking result: a mass-independent violation of MR is possible for harmonic oscillator systems. In fact, our adaptation enables probing quantum violations for literally any mass, momentum, and frequency. Moreover, coarse-grained position measurements at an accuracy much worse than the standard quantum limit, as well as knowing the relevant parameters only to this precision, without requiring them to be tuned, suffice for our proposal. These should drastically simplify the experimental effort in testing the nonclassicality of massive objects ranging from atomic ions to macroscopic mirrors in LIGO.
△ Less
Submitted 16 January, 2024; v1 submitted 18 November, 2022;
originally announced November 2022.
-
$Λ_b\rightarrow Λ(\to p π^-) \ell^+\ell^-$ as probe of CP-violating New Physics
Authors:
Diganta Das,
Jaydeb Das,
Girish Kumar,
Niladribihari Sahoo
Abstract:
We investigate the possible sizes of all the CP-violating asymmetries offered by the angular distribution of rare decay $Λ_b\rightarrow Λ(\to p π^-) \ell^+\ell^-$ in the Standard Model and new physics scenarios motivated by the recent $b\to s \ell^+\ell^-$ anomalies. We work in a model-independent effective theory framework and discuss the sensitivity of CP asymmetries to new ${O}_{9,10}$ operator…
▽ More
We investigate the possible sizes of all the CP-violating asymmetries offered by the angular distribution of rare decay $Λ_b\rightarrow Λ(\to p π^-) \ell^+\ell^-$ in the Standard Model and new physics scenarios motivated by the recent $b\to s \ell^+\ell^-$ anomalies. We work in a model-independent effective theory framework and discuss the sensitivity of CP asymmetries to new ${O}_{9,10}$ operators and their chirality flipped counterparts. We find that the size of many of the CP asymmetries can be at the level of a few percent in new physics scenarios consistent with current $b\to s\ell^+\ell^-$ data at a level of $1σ$. We emphasize that measurements of these CP asymmetries can be used to discriminate different new physics scenarios in $b\to s \ell^+\ell^-$.
△ Less
Submitted 20 July, 2023; v1 submitted 16 November, 2022;
originally announced November 2022.
-
An Efficient Light-weight LSB steganography with Deep learning Steganalysis
Authors:
Dipnarayan Das,
Asha Durafe,
Vinod Patidar
Abstract:
Active research is going on to securely transmit a secret message or so-called steganography by using data-hiding techniques in digital images. After assessing the state-of-the-art research work, we found, most of the existing solutions are not promising and are ineffective against machine learning-based steganalysis. In this paper, a lightweight steganography scheme is presented through graphical…
▽ More
Active research is going on to securely transmit a secret message or so-called steganography by using data-hiding techniques in digital images. After assessing the state-of-the-art research work, we found, most of the existing solutions are not promising and are ineffective against machine learning-based steganalysis. In this paper, a lightweight steganography scheme is presented through graphical key embedding and obfuscation of data through encryption. By keeping a mindset of industrial applicability, to show the effectiveness of the proposed scheme, we emphasized mainly deep learning-based steganalysis. The proposed steganography algorithm containing two schemes withstands not only statistical pattern recognizers but also machine learning steganalysis through feature extraction using a well-known pre-trained deep learning network Xception. We provided a detailed protocol of the algorithm for different scenarios and implementation details. Furthermore, different performance metrics are also evaluated with statistical and machine learning performance analysis. The results were quite impressive with respect to the state of the arts. We received 2.55% accuracy through statistical steganalysis and machine learning steganalysis gave maximum of 49.93~50% correctly classified instances in good condition.
△ Less
Submitted 16 November, 2022;
originally announced November 2022.
-
QAmeleon: Multilingual QA with Only 5 Examples
Authors:
Priyanka Agrawal,
Chris Alberti,
Fantine Huot,
Joshua Maynez,
Ji Ma,
Sebastian Ruder,
Kuzman Ganchev,
Dipanjan Das,
Mirella Lapata
Abstract:
The availability of large, high-quality datasets has been one of the main drivers of recent progress in question answering (QA). Such annotated datasets however are difficult and costly to collect, and rarely exist in languages other than English, rendering QA technology inaccessible to underrepresented languages. An alternative to building large monolingual training datasets is to leverage pre-tr…
▽ More
The availability of large, high-quality datasets has been one of the main drivers of recent progress in question answering (QA). Such annotated datasets however are difficult and costly to collect, and rarely exist in languages other than English, rendering QA technology inaccessible to underrepresented languages. An alternative to building large monolingual training datasets is to leverage pre-trained language models (PLMs) under a few-shot learning setting. Our approach, QAmeleon, uses a PLM to automatically generate multilingual data upon which QA models are trained, thus avoiding costly annotation. Prompt tuning the PLM for data synthesis with only five examples per language delivers accuracy superior to translation-based baselines, bridges nearly 60% of the gap between an English-only baseline and a fully supervised upper bound trained on almost 50,000 hand labeled examples, and always leads to substantial improvements compared to fine-tuning a QA model directly on labeled examples in low resource settings. Experiments on the TyDiQA-GoldP and MLQA benchmarks show that few-shot prompt tuning for data synthesis scales across languages and is a viable alternative to large-scale annotation.
△ Less
Submitted 7 August, 2023; v1 submitted 15 November, 2022;
originally announced November 2022.
-
Time-Dependent Hamiltonian Reconstruction using Continuous Weak Measurements
Authors:
Karthik Siva,
Gerwin Koolstra,
John Steinmetz,
William P. Livingston,
Debmalya Das,
Larry Chen,
John Mark Kreikebaum,
Noah Stevenson,
Christian Jünger,
David I. Santiago,
Irfan Siddiqi,
Andrew N. Jordan
Abstract:
Reconstructing the Hamiltonian of a quantum system is an essential task for characterizing and certifying quantum processors and simulators. Existing techniques either rely on projective measurements of the system before and after coherent time evolution and do not explicitly reconstruct the full time-dependent Hamiltonian or interrupt evolution for tomography. Here, we experimentally demonstrate…
▽ More
Reconstructing the Hamiltonian of a quantum system is an essential task for characterizing and certifying quantum processors and simulators. Existing techniques either rely on projective measurements of the system before and after coherent time evolution and do not explicitly reconstruct the full time-dependent Hamiltonian or interrupt evolution for tomography. Here, we experimentally demonstrate that an a priori unknown, time-dependent Hamiltonian can be reconstructed from continuous weak measurements concurrent with coherent time evolution in a system of two superconducting transmons coupled by a flux-tunable coupler. In contrast to previous work, our technique does not require interruptions, which would distort the recovered Hamiltonian. We introduce an algorithm which recovers the Hamiltonian and density matrix from an incomplete set of continuous measurements and demonstrate that it reliably extracts amplitudes of a variety of single qubit and entangling two qubit Hamiltonians. We further demonstrate how this technique reveals deviations from a theoretical control Hamiltonian which would otherwise be missed by conventional techniques. Our work opens up novel applications for continuous weak measurements, such as studying non-idealities in gates, certifying analog quantum simulators, and performing quantum metrology.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Design of Spintronics-based Neuronal and Synaptic Devices for Spiking Neural Network Circuits
Authors:
Debasis Das,
Yunuo Cen,
Jianze Wang,
Xuanyao Fong
Abstract:
Topologically stable magnetic skyrmion has a much lower depinning current density that may be useful for memory as well as neuromorphic computing. However, skyrmion-based devices suffer from the Magnus force originating from the skyrmion Hall effect, which may result in unwanted skyrmion annihilation if the magnitude of the driving current gets too large. A design of an artificial neuron and a syn…
▽ More
Topologically stable magnetic skyrmion has a much lower depinning current density that may be useful for memory as well as neuromorphic computing. However, skyrmion-based devices suffer from the Magnus force originating from the skyrmion Hall effect, which may result in unwanted skyrmion annihilation if the magnitude of the driving current gets too large. A design of an artificial neuron and a synapse using a synthetic antiferromagnetically coupled bilayer device, which nullifies the Magnus force, is demonstrated in this work. The leak term in the artificial leaky integrate-and-fire neuron is achieved by engineering the uniaxial anisotropy profile of the neuronal device. The synaptic device has a similar structure as the neuronal device but has a constant uniaxial anisotropy. The synaptic device also has a linear and symmetric weight update, which is a highly desirable trait of an artificial synapse. Neuronal and synaptic devices based on magnetic domain-wall (DW) motion are also studied and compared to skyrmionic devices. Our simulation results show the energy required to perform such operation in DW or skyrmion-based devices is on the order of a few fJ.
△ Less
Submitted 12 November, 2022;
originally announced November 2022.
-
A Gait Triaging Toolkit for Overlapping Acoustic Events in Indoor Environments
Authors:
Kelvin Summoogum,
Debayan Das,
Parvati Jayakumar
Abstract:
Gait has been used in clinical and healthcare applications to assess the physical and cognitive health of older adults. Acoustic based gait detection is a promising approach to collect gait data of older adults passively and non-intrusively. However, there has been limited work in developing acoustic based gait detectors that can operate in noisy polyphonic acoustic scenes of homes and care homes.…
▽ More
Gait has been used in clinical and healthcare applications to assess the physical and cognitive health of older adults. Acoustic based gait detection is a promising approach to collect gait data of older adults passively and non-intrusively. However, there has been limited work in developing acoustic based gait detectors that can operate in noisy polyphonic acoustic scenes of homes and care homes. We attribute this to the lack of good quality gait datasets from the real-world to train a gait detector on. In this paper, we put forward a novel machine learning based filter which can triage gait audio samples suitable for training machine learning models for gait detection. The filter achieves this by eliminating noisy samples at an f(1) score of 0.85 and prioritising gait samples with distinct spectral features and minimal noise. To demonstrate the effectiveness of the filter, we train and evaluate a deep learning model on gait datasets collected from older adults with and without applying the filter. The model registers an increase of 25 points in its f(1) score on unseen real-word gait data when trained with the filtered gait samples. The proposed filter will help automate the task of manual annotation of gait samples for training acoustic based gait detection models for older adults in indoor environments.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
Exploring sQGP and Small Systems
Authors:
Debasish Das
Abstract:
A strongly interacting Quark-Gluon Plasma (sQGP) is created in the high energy heavy ion collisions at RHIC and LHC. Our present understanding of sQGP as a very good liquid with astonishingly low viscosity is reviewed. With the arrival of the interesting results from LHC in high-energy p+p and p+A, a new endeavour to characterize the transition from these small systems to heavy ions (A+A) is now i…
▽ More
A strongly interacting Quark-Gluon Plasma (sQGP) is created in the high energy heavy ion collisions at RHIC and LHC. Our present understanding of sQGP as a very good liquid with astonishingly low viscosity is reviewed. With the arrival of the interesting results from LHC in high-energy p+p and p+A, a new endeavour to characterize the transition from these small systems to heavy ions (A+A) is now in place, since, even the small systems showed prominent similarities to heavy ions in the rising multiplicity domains. An outlook of future possibilities for better measurements is also made at the end of this brief review.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Query Refinement Prompts for Closed-Book Long-Form Question Answering
Authors:
Reinald Kim Amplayo,
Kellie Webster,
Michael Collins,
Dipanjan Das,
Shashi Narayan
Abstract:
Large language models (LLMs) have been shown to perform well in answering questions and in producing long-form texts, both in few-shot closed-book settings. While the former can be validated using well-known evaluation metrics, the latter is difficult to evaluate. We resolve the difficulties to evaluate long-form output by doing both tasks at once -- to do question answering that requires long-for…
▽ More
Large language models (LLMs) have been shown to perform well in answering questions and in producing long-form texts, both in few-shot closed-book settings. While the former can be validated using well-known evaluation metrics, the latter is difficult to evaluate. We resolve the difficulties to evaluate long-form output by doing both tasks at once -- to do question answering that requires long-form answers. Such questions tend to be multifaceted, i.e., they may have ambiguities and/or require information from multiple sources. To this end, we define query refinement prompts that encourage LLMs to explicitly express the multifacetedness in questions and generate long-form answers covering multiple facets of the question. Our experiments on two long-form question answering datasets, ASQA and AQuAMuSe, show that using our prompts allows us to outperform fully finetuned models in the closed book setting, as well as achieve results comparable to retrieve-then-generate open-book models.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
TRIM Simulations Tool for $μ^+$ Stopping Fraction in Hydrostatic Pressure Cells
Authors:
Frank Elson,
Debarchan Das,
Gediminas Simutis,
Ola Kenji Forslund,
Ugne Miniotaite,
Rasmus Palm,
Yasmine Sassa,
Jonas Weissenrieder,
Martin Månsson
Abstract:
For quantum systems or materials, a common procedure for probing their behaviour is to tune electronic/magnetic properties using external parameters, e.g. temperature, magnetic field or pressure. Pressure application as an external stimuli is a widely used tool, where the sample in question is inserted into a pressure cell providing a hydrostatic pressure condition. Such device causes some practic…
▽ More
For quantum systems or materials, a common procedure for probing their behaviour is to tune electronic/magnetic properties using external parameters, e.g. temperature, magnetic field or pressure. Pressure application as an external stimuli is a widely used tool, where the sample in question is inserted into a pressure cell providing a hydrostatic pressure condition. Such device causes some practical problems when using in Muon Spin Rotation/Relaxation ($μ^+$SR) experiments as a large proportion of the muons will be implanted in the pressure cell rather than in the sample, resulting in a higher background signal. This issue gets further amplified when the temperature dependent response from the sample is much smaller than that of the pressure cell,which may cause the sample response to be lost in the background and cause difficulties in aligning the sample within the beam. To tackle this issue, we have used pySRIM to construct a practical and helpful simulation tool for calculating muon stopping fractions, specifically for the pressure cell setup at the $μ$E1 beamline using the GPD spectrometer at the Paul Scherrer Institute, with the use of TRIM simulations. The program is used to estimate the number of muon stopping in both the sample and the pressure cell at a given momentum. The simulation tool is programmed into a GUI, making it accessible to user to approximate prior to their experiments at GPD what fractions will belong to the sample and the pressure cell in their fitting procedure.
△ Less
Submitted 27 October, 2022;
originally announced October 2022.
-
Self-reset schemes for Magnetic domain wall-based neuron
Authors:
Debasis Das,
Xuanyao Fong
Abstract:
Spintronic artificial spiking neurons are promising due to their ability to closely mimic the leaky integrate-and-fire (LIF) dynamics of the biological LIF spiking neuron. However, the neuron needs to be reset after firing. Few of the spintronic neurons that have been proposed in the literature discuss the reset process in detail. In this article, we discuss the various schemes to achieve this res…
▽ More
Spintronic artificial spiking neurons are promising due to their ability to closely mimic the leaky integrate-and-fire (LIF) dynamics of the biological LIF spiking neuron. However, the neuron needs to be reset after firing. Few of the spintronic neurons that have been proposed in the literature discuss the reset process in detail. In this article, we discuss the various schemes to achieve this reset in a magnetic domain wall (DW) based spintronic neuron in which the position of the DW represents the membrane potential. In all the spintronic neurons studied, the neuron enters a refractory period and is reset when the DW reaches a particular position. We show that the self-reset operation in the neuron devices consumes energy that can vary from of several pJ to a few fJ, which highlights the importance of the reset strategy in improving the energy efficiency of spintronic artificial spiking neurons.
△ Less
Submitted 2 December, 2022; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Reprogramming Pretrained Language Models for Antibody Sequence Infilling
Authors:
Igor Melnyk,
Vijil Chenthamarakshan,
Pin-Yu Chen,
Payel Das,
Amit Dhurandhar,
Inkit Padhi,
Devleena Das
Abstract:
Antibodies comprise the most versatile class of binding molecules, with numerous applications in biomedicine. Computational design of antibodies involves generating novel and diverse sequences, while maintaining structural consistency. Unique to antibodies, designing the complementarity-determining region (CDR), which determines the antigen binding affinity and specificity, creates its own unique…
▽ More
Antibodies comprise the most versatile class of binding molecules, with numerous applications in biomedicine. Computational design of antibodies involves generating novel and diverse sequences, while maintaining structural consistency. Unique to antibodies, designing the complementarity-determining region (CDR), which determines the antigen binding affinity and specificity, creates its own unique challenges. Recent deep learning models have shown impressive results, however the limited number of known antibody sequence/structure pairs frequently leads to degraded performance, particularly lacking diversity in the generated sequences. In our work we address this challenge by leveraging Model Reprogramming (MR), which repurposes pretrained models on a source language to adapt to the tasks that are in a different language and have scarce data - where it may be difficult to train a high-performing model from scratch or effectively fine-tune an existing pre-trained model on the specific task. Specifically, we introduce ReprogBert in which a pretrained English language model is repurposed for protein sequence infilling - thus considers cross-language adaptation using less data. Results on antibody design benchmarks show that our model on low-resourced antibody sequence dataset provides highly diverse CDR sequences, up to more than a two-fold increase of diversity over the baselines, without losing structural integrity and naturalness. The generated sequences also demonstrate enhanced antigen binding specificity and virus neutralization ability. Code is available at https://github.com/IBM/ReprogBERT
△ Less
Submitted 19 June, 2023; v1 submitted 5 October, 2022;
originally announced October 2022.
-
Language Models are Multilingual Chain-of-Thought Reasoners
Authors:
Freda Shi,
Mirac Suzgun,
Markus Freitag,
Xuezhi Wang,
Suraj Srivats,
Soroush Vosoughi,
Hyung Won Chung,
Yi Tay,
Sebastian Ruder,
Denny Zhou,
Dipanjan Das,
Jason Wei
Abstract:
We evaluate the reasoning abilities of large language models in multilingual settings. We introduce the Multilingual Grade School Math (MGSM) benchmark, by manually translating 250 grade-school math problems from the GSM8K dataset (Cobbe et al., 2021) into ten typologically diverse languages. We find that the ability to solve MGSM problems via chain-of-thought prompting emerges with increasing mod…
▽ More
We evaluate the reasoning abilities of large language models in multilingual settings. We introduce the Multilingual Grade School Math (MGSM) benchmark, by manually translating 250 grade-school math problems from the GSM8K dataset (Cobbe et al., 2021) into ten typologically diverse languages. We find that the ability to solve MGSM problems via chain-of-thought prompting emerges with increasing model scale, and that models have strikingly strong multilingual reasoning abilities, even in underrepresented languages such as Bengali and Swahili. Finally, we show that the multilingual reasoning abilities of language models extend to other tasks such as commonsense reasoning and word-in-context semantic judgment. The MGSM benchmark is publicly available at https://github.com/google-research/url-nlp.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
Measurement of Trustworthiness of the Online Reviews
Authors:
Dipankar Das
Abstract:
In electronic commerce (e-commerce)markets, a decision-maker faces a sequential choice problem. Third-party intervention plays an important role in making purchase decisions in this choice process. For instance, while purchasing products/services online, a buyer's choice or behavior is often affected by the overall reviewers' ratings, feedback, etc. Moreover, the reviewer is also a decision-maker.…
▽ More
In electronic commerce (e-commerce)markets, a decision-maker faces a sequential choice problem. Third-party intervention plays an important role in making purchase decisions in this choice process. For instance, while purchasing products/services online, a buyer's choice or behavior is often affected by the overall reviewers' ratings, feedback, etc. Moreover, the reviewer is also a decision-maker. After purchase, the decision-maker would put forth their reviews for the product, online. Such reviews would affect the purchase decision of another potential buyer, who would read the reviews before conforming to his/her final purchase. The question that arises is \textit{how trustworthy are these review reports and ratings?} The trustworthiness of these review reports and ratings is based on whether the reviewer is a rational or an irrational person. Indexing the reviewer's rationality could be a way to quantify a reviewer's rationality but it does not communicate the history of his/her behavior. In this article, the researcher aims at formally deriving a rationality pattern function and thereby, the degree of rationality of the decision-maker or the reviewer in the sequential choice problem in the e-commerce markets. Applying such a rationality pattern function could make it easier to quantify the rational behavior of an agent who participates in the digital markets. This, in turn, is expected to minimize the information asymmetry within the decision-making process and identify the paid reviewers or manipulative reviews.
△ Less
Submitted 18 November, 2023; v1 submitted 3 October, 2022;
originally announced October 2022.
-
Measurement incompatibility and quantum advantage in communication
Authors:
Debashis Saha,
Debarshi Das,
Arun Kumar Das,
Bihalan Bhattacharya,
A. S. Majumdar
Abstract:
Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems assisted with shared randomness is the same as the set obtained from d-dimensional quantum strategies restricted to compatible measurements with shared randomness in…
▽ More
Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems assisted with shared randomness is the same as the set obtained from d-dimensional quantum strategies restricted to compatible measurements with shared randomness in any communication scenario. Thus, measurement incompatibility is necessary for quantum advantage in communication, and any quantum advantage (with or without shared randomness) in communication acts as a witness to the incompatibility of the measurements at the receiver's end in a semi-device-independent way. We introduce a class of communication tasks - a general version of random access codes - to witness incompatibility of an arbitrary number of quantum measurements with arbitrary outcomes acting on d-dimensional systems, and provide generic upper bounds on the success metric of these tasks for compatible measurements. We identify all sets of three incompatible rank-one projective qubit measurements that random access codes can witness. Finally, we present the generic relationship between different sets of probability distributions - classical, quantum with or without shared randomness, and quantum restricted to compatible measurements with or without shared randomness - produced in communication scenarios.
△ Less
Submitted 12 June, 2023; v1 submitted 29 September, 2022;
originally announced September 2022.
-
Stochastic resets in the context of a tight-binding chain driven by an oscillating field
Authors:
Sushanta Dattagupta,
Debraj Das,
Shamik Gupta
Abstract:
In this work, we study in the framework of the so-called driven tight-binding chain (TBC) the issue of quantum unitary dynamics interspersed at random times with stochastic resets mimicking non-unitary evolution due to interactions with the external environment, The driven TBC involves a quantum particle hopping between the nearest-neighbour sites of a one-dimensional lattice and subject to an ext…
▽ More
In this work, we study in the framework of the so-called driven tight-binding chain (TBC) the issue of quantum unitary dynamics interspersed at random times with stochastic resets mimicking non-unitary evolution due to interactions with the external environment, The driven TBC involves a quantum particle hopping between the nearest-neighbour sites of a one-dimensional lattice and subject to an external forcing field that is periodic in time. We consider the resets to be taking place at exponentially-distributed random times. Using the method of stochastic Liouville equation, we derive exact results for the probability at a given time for the particle to be found on different sites and averaged with respect to different realizations of the dynamics. We establish the remarkable effect of localization of the TBC particle on the sites of the underlying lattice at long times. The system in the absence of stochastic resets exhibits delocalization of the particle, whereby the particle does not have a time-independent probability distribution of being found on different sites even at long times, and, consequently, the mean-squared displacement of the particle about its initial location has an unbounded growth in time. One may induce localization in the bare model only through tuning the ratio of the strength to the frequency of the field to have a special value, namely, equal to one of the zeros of the zeroth order Bessel function of the first kind. We show here that localization may be induced by a far simpler procedure of subjecting the system to stochastic resets.
△ Less
Submitted 16 January, 2023; v1 submitted 28 September, 2022;
originally announced September 2022.
-
Quantum superposition of causal structures as a universal resource for local implementation of nonlocal quantum operations
Authors:
Pratik Ghosal,
Arkaprabha Ghosal,
Debarshi Das,
Ananda G. Maity
Abstract:
Spatial separation restricts the set of locally implementable quantum operations on distributed multipartite quantum systems. We propose that indefinite causal structure arising due to quantum superposition of different space-time geometries can be used as an independent universal resource for local implementation of any quantum operation on spatially distributed quantum systems. Consequently, all…
▽ More
Spatial separation restricts the set of locally implementable quantum operations on distributed multipartite quantum systems. We propose that indefinite causal structure arising due to quantum superposition of different space-time geometries can be used as an independent universal resource for local implementation of any quantum operation on spatially distributed quantum systems. Consequently, all such quantum tasks that are not accomplishable by local operations and classical communication (LOCC) only also become locally accomplishable. We show that exploiting indefinite causal structure as the sole resource, it is possible to perfectly teleport the state of one agent's subsystem to the other distant laboratory in such a way that the agent at the distant laboratory can have access to the whole initially shared state in his or her laboratory and can perform any global quantum operation on the joint state locally. We further find that, after the teleportation process, the resource -- indefinite causal structure of the space-time does not get consumed. Hence, after implementing the desired quantum operation the state of the first agent's subsystem can be teleported back to its previous laboratory using the same resource. We show that this two-way teleportation is not always necessary for locally executing all nonlocal quantum tasks that are not realisable by LOCC only. Without invoking any kind of teleportation, we present a protocol for perfect local discrimination of the set of four Bell states that exploits indefinite causal structure as the sole resource. As immediate upshots, we present some more examples of such nonlocal tasks as local discrimination of the set of states exhibiting ``quantum nonlocality without entanglement" and activation of bound entangled states that are also achievable by our proposed protocol incorporating indefinite causal structure as a resource.
△ Less
Submitted 20 February, 2023; v1 submitted 26 September, 2022;
originally announced September 2022.
-
Discrete space-time resetting model: Application to first-passage and transmission statistics
Authors:
Debraj Das,
Luca Giuggioli
Abstract:
We consider the dynamics of lattice random walks with resetting. The walker moving randomly on a lattice of arbitrary dimensions resets at every time step to a given site with a constant probability $r$. We construct a discrete renewal equation and present closed-form expressions for different quantities of the resetting dynamics in terms of the underlying reset-free propagator or Green's function…
▽ More
We consider the dynamics of lattice random walks with resetting. The walker moving randomly on a lattice of arbitrary dimensions resets at every time step to a given site with a constant probability $r$. We construct a discrete renewal equation and present closed-form expressions for different quantities of the resetting dynamics in terms of the underlying reset-free propagator or Green's function. We apply our formalism to the biased random walk dynamics in one-dimensional unbounded space and show how one recovers in the continuous limits results for diffusion with resetting. The resetting dynamics of biased random walker in one-dimensional domain bounded with periodic and reflecting boundaries is also analyzed. Depending on the bias the first-passage probability in periodic domain shows multi-fold non-monotonicity as $r$ is varied. Finally, we apply our formalism to study the transmission dynamics of two lattice walkers with resetting in one-dimensional domain bounded by periodic and reflecting boundaries. The probability of a definite transmission between the walkers shows non-monotonic behavior as the resetting probabilities are varied.
△ Less
Submitted 17 September, 2022;
originally announced September 2022.