-
Amplitude Amplification and Estimation using quantum kicked rotor
Authors:
Keshav V.,
M. S. Santhanam
Abstract:
The quantum kicked rotor had been widely used for studying quantum chaos and the physics of Anderson localization. It is shown that QKR can be used to design a quantum algorithm to perform unstructured search. This is illustrated through amplitude amplification, a generalization of Grover's search algorithm, using QKR system. Further, QKR is employed for amplitude estimation when the amplitude of…
▽ More
The quantum kicked rotor had been widely used for studying quantum chaos and the physics of Anderson localization. It is shown that QKR can be used to design a quantum algorithm to perform unstructured search. This is illustrated through amplitude amplification, a generalization of Grover's search algorithm, using QKR system. Further, QKR is employed for amplitude estimation when the amplitude of the marked states is unknown. It is also shown that dynamical localization in QKR can be exploited to enhance the performance of the amplitude amplification algorithm by reducing the average runtime. The sensitivity of the success probability of unstructured search to detuning from resonance and the effects of noisy kick strengths are analyzed and the robustness of the QKR based algorithm is shown. The experimental feasibility of every component of the algorithm is discussed.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Asymmetric dynamical localization and precision measurement of BEC micromotion
Authors:
S. Sagar Maurya,
J. Bharathi Kannan,
Kushal Patel,
Pranab Dutta,
Korak Biswas,
M. S. Santhanam,
Umakant D. Rapol
Abstract:
We show that a Bose-Einstein Condensate (BEC) launched with non-zero initial momentum into a periodically kicked optical lattice creates an asymmetrically localized momentum distribution in a moving frame with a small initial current. This asymmetric localization is investigated under two scenarios; (a) when the BEC is in motion in the laboratory frame and, (b) when the optical lattice is in motio…
▽ More
We show that a Bose-Einstein Condensate (BEC) launched with non-zero initial momentum into a periodically kicked optical lattice creates an asymmetrically localized momentum distribution in a moving frame with a small initial current. This asymmetric localization is investigated under two scenarios; (a) when the BEC is in motion in the laboratory frame and, (b) when the optical lattice is in motion in the laboratory frame. The asymmetric features are shown to arise from the early-time dynamics induced by the broken parity symmetry and, asymptotically, freeze as the dynamical localization stabilizes. The micromotion of BEC is measured using the early-time asymmetry. In this context, micromotion refers to the extremely low initial velocity of the BEC along the lattice direction. This originates from the jitter when the hybrid trap potential is turned off. By employing BEC in a kicked and moving optical lattice, the asymmetry in early-time dynamics is measured to precisely characterize and quantify the micromotion phenomena in the quantum system. Micromotion measurement has applications in quantifying systematic shifts and uncertainties in light-pulse interferometers.
△ Less
Submitted 19 June, 2024; v1 submitted 18 June, 2024;
originally announced June 2024.
-
Faster entanglement driven by quantum resonance in many-body kicked rotors
Authors:
Sanku Paul,
J. Bharathi Kannan,
M. S. Santhanam
Abstract:
Quantum resonance in the paradigmatic kicked rotor system is a purely quantum effect that ignores the state of underlying classical chaos. In this work, it is shown that quantum resonance leads to superlinear entanglement production. In $N$-interacting kicked rotors set to be at quantum resonance, entanglement growth is super-linear until a crossover timescale $t^*$, beyond which growth slows down…
▽ More
Quantum resonance in the paradigmatic kicked rotor system is a purely quantum effect that ignores the state of underlying classical chaos. In this work, it is shown that quantum resonance leads to superlinear entanglement production. In $N$-interacting kicked rotors set to be at quantum resonance, entanglement growth is super-linear until a crossover timescale $t^*$, beyond which growth slows down to a logarithmic form with superimposed oscillations. By mapping positional interaction to momentum space and analytically assessing the linear entropy, we unravel the mechanism driving these two distinct growth profiles. The analytical results agree with the numerical simulations performed for two- and three-interacting kicked rotors. The late time entanglement oscillation is sensitive to changes in scaled Planck's constant with a high quality factor suitable for high precision measurements. These results are amenable to an experimental realization on atom optics setup.
△ Less
Submitted 3 June, 2024; v1 submitted 10 May, 2024;
originally announced May 2024.
-
Quantifying individual and team performance in cricket
Authors:
Onkar Sadekar,
Sandeep Chowdhary,
M. S. Santhanam,
Federico Battiston
Abstract:
Advancements in technology have recently allowed to collect and analyze large-scale fine-grained data about human performance, drastically changing the way we approach sports. Here we provide the first comprehensive analysis of individual and team performance in cricket, one of the most popular sports in the world. We investigate temporal patterns of individual success, finding that the best perfo…
▽ More
Advancements in technology have recently allowed to collect and analyze large-scale fine-grained data about human performance, drastically changing the way we approach sports. Here we provide the first comprehensive analysis of individual and team performance in cricket, one of the most popular sports in the world. We investigate temporal patterns of individual success, finding that the best performance of a player can happen at any time in their career, surrounded by a burst of comparable top performances. We show that long-term performance can be predicted from early observations and that temporary exclusions of players from teams are often due to declining performances but are also associated with strong comebacks. We demonstrate that teams are more likely to endure hot streaks of winning performances compared to random expectations, but also sequences of consecutive losses. We investigate the crucial contributions of specialists such as openers, all-rounders and wicket-keepers and show that a balanced performance from multiple individuals is required to ensure team success. Finally, we quantify how transitioning to captaincy in the team improves the performance of batsmen, but not that of bowlers. Our work emphasizes how individual endeavours and team dynamics interconnect and influence collective outcomes in sports.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Universal Statistics of Competition in Democratic Elections
Authors:
Ritam Pal,
Aanjaneya Kumar,
M. S. Santhanam
Abstract:
Elections for public offices in democratic nations are large-scale examples of collective human behavior. As a statistical physics problem with complex interactions among agents, we can anticipate that universal macroscopic patterns can emerge independent of microscopic details. Despite the availability of empirical election data, such universality, valid at all scales, countries, and elections, h…
▽ More
Elections for public offices in democratic nations are large-scale examples of collective human behavior. As a statistical physics problem with complex interactions among agents, we can anticipate that universal macroscopic patterns can emerge independent of microscopic details. Despite the availability of empirical election data, such universality, valid at all scales, countries, and elections, has not yet been observed. In contrast to all previous attempts in this direction, in this work, it is shown that the distribution of vote margins is driven by that of voter turnout. We use empirical data from $34$ countries to demonstrate that a scaled measure depending on margin and turnout leads to robust universality. Further, a voting model is introduced, which reproduces all the observed universal features. The deviations from universality indicate possible electoral malpractices. We argue that the universality is a stylized fact indicating the competitive nature of electoral outcomes.
△ Less
Submitted 27 January, 2024; v1 submitted 10 January, 2024;
originally announced January 2024.
-
Periodicity of dynamical signatures of chaos in quantum kicked top
Authors:
Sreeram PG,
M. S. Santhanam
Abstract:
A host of dynamical measures of quantum correlations -- out-of-time ordered correlators, Loschmidt echo, generalized entanglement and observational entropy -- are useful to infer about the underlying classical chaotic dynamics in quantum regime. In this work, these measures are employed to analyse quantum kicked top with kick strength $k$. It is shown that, despite the differences in their definit…
▽ More
A host of dynamical measures of quantum correlations -- out-of-time ordered correlators, Loschmidt echo, generalized entanglement and observational entropy -- are useful to infer about the underlying classical chaotic dynamics in quantum regime. In this work, these measures are employed to analyse quantum kicked top with kick strength $k$. It is shown that, despite the differences in their definitions, these measures are periodic with $k$, and the periodicity depends on the number of spins represented by the kicked top. The periodic behaviour arises from the structure of the kicked top Floquet operator and spans the regime in which the corresponding classical dynamics is predominantly chaotic. This result can guide experiments towards the right choice of kick strengths to avoid repetitive dynamics.
△ Less
Submitted 25 November, 2023; v1 submitted 7 November, 2023;
originally announced November 2023.
-
Machine learning the interaction network in coupled dynamical systems
Authors:
Pawan R. Bhure,
M. S. Santhanam
Abstract:
The study of interacting dynamical systems continues to attract research interest in various fields of science and engineering. In a collection of interacting particles, the interaction network contains information about how various components interact with one another. Inferring the information about the interaction network from the dynamics of agents is a problem of long-standing interest. In th…
▽ More
The study of interacting dynamical systems continues to attract research interest in various fields of science and engineering. In a collection of interacting particles, the interaction network contains information about how various components interact with one another. Inferring the information about the interaction network from the dynamics of agents is a problem of long-standing interest. In this work, we employ a self-supervised neural network model to achieve two outcomes: to recover the interaction network and to predict the dynamics of individual agents. Both these information are inferred solely from the observed trajectory data. This work presents an application of the Neural Relational Inference model to two dynamical systems: coupled particles mediated by Hooke's law interaction and coupled phase (Kuramoto) oscillators.
△ Less
Submitted 6 November, 2023; v1 submitted 5 October, 2023;
originally announced October 2023.
-
Amity -- A Hybrid Mental Health Application
Authors:
Srija Santhanam,
Kavipriya P,
Balamurugan MS,
Manoj Kumar Rajagopal
Abstract:
Wellness in trivial terms combines physical, social, and mental wellbeing. While mental health is neglected, long-term success in a person life is mostly determined by his psychological health and contentment. For a person in distress, professional mental health services are quite expensive, unpopular, and invite a lot of hesitation. Hence, it would be effective to use an Android application that…
▽ More
Wellness in trivial terms combines physical, social, and mental wellbeing. While mental health is neglected, long-term success in a person life is mostly determined by his psychological health and contentment. For a person in distress, professional mental health services are quite expensive, unpopular, and invite a lot of hesitation. Hence, it would be effective to use an Android application that can offer day to day therapeutic assistance, meditation sessions, and guidance since it can cater to a massive community instantly. In this paper, we propose a mobile and web application AMITY with a chat group and chatbot created using a machine learning approach. We have also built a dataset to train the chatbot model that we propose in this paper. We briefly introduce the dataset and the machine learning model in section 3. In section 4, we include the architecture and the development details of the Hybrid application. Next, we present our results on usability and the efficiency of the idea we propose.
△ Less
Submitted 18 April, 2023;
originally announced May 2023.
-
Learning hard distributions with quantum-enhanced Variational Autoencoders
Authors:
Anantha Rao,
Dhiraj Madan,
Anupama Ray,
Dhinakaran Vinayagamurthy,
M. S. Santhanam
Abstract:
An important task in quantum generative machine learning is to model the probability distribution of measurements of many-body quantum systems. Classical generative models, such as generative adversarial networks (GANs) and variational autoencoders (VAEs), can model the distributions of product states with high fidelity, but fail or require an exponential number of parameters to model entangled st…
▽ More
An important task in quantum generative machine learning is to model the probability distribution of measurements of many-body quantum systems. Classical generative models, such as generative adversarial networks (GANs) and variational autoencoders (VAEs), can model the distributions of product states with high fidelity, but fail or require an exponential number of parameters to model entangled states. In this paper, we introduce a quantum-enhanced VAE (QeVAE), a generative quantum-classical hybrid model that uses quantum correlations to improve the fidelity over classical VAEs, while requiring only a linear number of parameters. We provide a closed-form expression for the output distributions of the QeVAE. We also empirically show that the QeVAE outperforms classical models on several classes of quantum states, such as 4-qubit and 8-qubit quantum circuit states, haar random states, and quantum kicked rotor states, with a more than 2x increase in fidelity for some states. Finally, we find that the trained model outperforms the classical model when executed on the IBMq Manila quantum computer. Our work paves the way for new applications of quantum generative learning algorithms and characterizing measurement distributions of high-dimensional quantum states.
△ Less
Submitted 18 May, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Chaos and localized phases in a two-body linear kicked rotor system
Authors:
Anjali Nambudiripad,
J. Bharathi Kannan,
M. S. Santhanam
Abstract:
Despite the periodic kicks, a linear kicked rotor (LKR) is an integrable and exactly solvable model in which the kinetic energy term is linear in momentum. It was recently shown that spatially interacting LKRs are also integrable, and results in dynamical localization in the corresponding quantum regime. Similar localized phases exist in other non-integrable models such as the coupled relativistic…
▽ More
Despite the periodic kicks, a linear kicked rotor (LKR) is an integrable and exactly solvable model in which the kinetic energy term is linear in momentum. It was recently shown that spatially interacting LKRs are also integrable, and results in dynamical localization in the corresponding quantum regime. Similar localized phases exist in other non-integrable models such as the coupled relativistic kicked rotors. This work, using a two-body LKR, demonstrates two main results; firstly, it is shown that chaos can be induced in the integrable linear kicked rotor through interactions between the momenta of rotors. An analytical estimate of its Lyapunov exponent is obtained. Secondly, the quantum dynamics of this chaotic model, upon variation of kicking and interaction strengths, is shown to exhibit a variety of phases -- classically induced localization, dynamical localization, subdiffusive and diffusive phases. We point out the signatures of these phases from the perspective of entanglement production in this system. By defining an effective Hilbert space dimension, the entanglement growth rate can be understood using appropriate random matrix averages.
△ Less
Submitted 20 April, 2024; v1 submitted 18 April, 2023;
originally announced April 2023.
-
NMR investigations of Dynamical Tunneling in Spin Systems
Authors:
V. R. Krithika,
M. S. Santhanam,
T. S. Mahesh
Abstract:
In the usual quantum tunneling, a low-energy quantum particle penetrates across a physical barrier of higher potential energy, by traversing a classically forbidden region, and finally escapes into another region. In an analogous scenario, a classical particle inside a closed regular region in the phase space is dynamically bound from escaping to other regions of the phase space. Here, the physica…
▽ More
In the usual quantum tunneling, a low-energy quantum particle penetrates across a physical barrier of higher potential energy, by traversing a classically forbidden region, and finally escapes into another region. In an analogous scenario, a classical particle inside a closed regular region in the phase space is dynamically bound from escaping to other regions of the phase space. Here, the physical potential barrier is replaced by dynamical barriers which separate different regions of the phase space. However, in the quantum regime, the system can overcome such dynamical barriers and escape through them, giving rise to dynamical tunneling. In chaotic Hamiltonian systems, dynamical tunneling refers to quantum tunneling between states whose classical limit correspond to symmetry-related regular regions separated by a chaotic zone between which any classical transport is prohibited. Here, an experimental realization of dynamical tunneling in spin systems is reported using nuclear magnetic resonance (NMR) architecture. In particular, dynamical tunneling in quantum kicked tops of spin-1 and spin-3/2 systems using two- and three-qubit NMR registers is investigated. By extracting time-dependent expectation values of the angular momentum operator components, size-dependent tunneling behaviour for various initial states is systematically investigated. Further, by monitoring the adverse effects of dephasing noise on the tunneling oscillations, we assert the importance of quantum coherence in enabling dynamical tunneling.
△ Less
Submitted 1 February, 2023; v1 submitted 23 December, 2022;
originally announced December 2022.
-
Depolarization of opinions on social networks through random nudges
Authors:
Ritam Pal,
Aanjaneya Kumar,
M. S. Santhanam
Abstract:
Polarization of opinions has been empirically noted in many online social network platforms. Traditional models of opinion dynamics, based on statistical physics principles, do not account for the emergence of polarization and echo chambers in online network platforms. A recently introduced opinion dynamics model that incorporates the homophily factor -- the tendency of agents to connect with thos…
▽ More
Polarization of opinions has been empirically noted in many online social network platforms. Traditional models of opinion dynamics, based on statistical physics principles, do not account for the emergence of polarization and echo chambers in online network platforms. A recently introduced opinion dynamics model that incorporates the homophily factor -- the tendency of agents to connect with those holding similar opinions as their own -- captures polarization and echo chamber effects. In this work, we provide a non-intrusive framework for mildly nudging agents in an online community to form random connections. This is shown to lead to significant depolarization of opinions and decrease the echo chamber effects. Remarkably, even a mild nudge is seen to be effective in avoiding polarization, though a large nudge leads to another undesirable effect, namely, radicalization. Further, we obtain the optimal nudge factor to avoid the extremes of polarization and radicalization outcomes.
△ Less
Submitted 24 February, 2023; v1 submitted 13 December, 2022;
originally announced December 2022.
-
Continuous Gated First-Passage Processes
Authors:
Yuval Scher,
Aanjaneya Kumar,
M. S. Santhanam,
Shlomi Reuveni
Abstract:
Gated first-passage processes, where completion depends on both hitting a target and satisfying additional constraints, are prevalent across various fields. Despite their significance, analytical solutions to basic problems remain unknown, e.g. the detection time of a diffusing particle by a gated interval, disk, or sphere. In this paper, we elucidate the challenges posed by continuous gated first…
▽ More
Gated first-passage processes, where completion depends on both hitting a target and satisfying additional constraints, are prevalent across various fields. Despite their significance, analytical solutions to basic problems remain unknown, e.g. the detection time of a diffusing particle by a gated interval, disk, or sphere. In this paper, we elucidate the challenges posed by continuous gated first-passage processes and present a renewal framework to overcome them. This framework offers a unified approach for a wide range of problems, including those with single-point, half-line, and interval targets. The latter have so far evaded exact solutions. Our analysis reveals that solutions to gated problems can be obtained directly from the ungated dynamics. This, in turn, reveals universal properties and asymptotic behaviors, shedding light on cryptic intermediate-time regimes and refining the notion of high-crypticity for continuous-space gated processes. Moreover, we extend our formalism to higher dimensions, showcasing its versatility and applicability. Overall, this work provides valuable insights into the dynamics of continuous gated first-passage processes and offers analytical tools for studying them across diverse domains.
△ Less
Submitted 8 July, 2024; v1 submitted 16 November, 2022;
originally announced November 2022.
-
Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
Authors:
Pranay Naredi,
J. Bharathi Kannan,
M. S. Santhanam
Abstract:
Quantum walks constitute an important tool for designing quantum algorithms and information processing tasks. In a lackadaisical walk, in addition to the possibility of moving out of a node, the walker can remain on the same node with some probability. This is achieved by introducing self-loops, parameterized by self-loop strength $l$, attached to the nodes such that large $l$ implies a higher lik…
▽ More
Quantum walks constitute an important tool for designing quantum algorithms and information processing tasks. In a lackadaisical walk, in addition to the possibility of moving out of a node, the walker can remain on the same node with some probability. This is achieved by introducing self-loops, parameterized by self-loop strength $l$, attached to the nodes such that large $l$ implies a higher likelihood for the walker to be trapped at the node. In this work, {\it directed}, lackadaisical quantum walks is studied. Depending on $l$, two regimes are shown to exist -- one in which classical walker dominates and the other dominated by the quantum walker. In the latter case, we also demonstrate the existence of two distinct scaling regimes with $l$ for quantum walker on a line and on a binary tree. Surprisingly, a significant quantum-induced speedup is realized for large $l$. By tuning the initial state, the extent of this speedup can be manipulated.
△ Less
Submitted 16 May, 2024; v1 submitted 11 November, 2022;
originally announced November 2022.
-
Inference from gated first-passage times
Authors:
Aanjaneya Kumar,
Yuval Scher,
Shlomi Reuveni,
M. S. Santhanam
Abstract:
First-passage times provide invaluable insight into fundamental properties of stochastic processes. Yet, various forms of gating mask first-passage times and differentiate them from actual detection times. For instance, imperfect conditions may intermittently gate our ability to observe a system of interest, such that exact first-passage instances might be missed. In other cases, e.g., certain che…
▽ More
First-passage times provide invaluable insight into fundamental properties of stochastic processes. Yet, various forms of gating mask first-passage times and differentiate them from actual detection times. For instance, imperfect conditions may intermittently gate our ability to observe a system of interest, such that exact first-passage instances might be missed. In other cases, e.g., certain chemical reactions, direct observation of the molecules involved is virtually impossible, but the reaction event itself can be detected. However, this instance need not coincide with the first collision time since some molecular encounters are infertile and hence gated. Motivated by the challenge posed by such real-life situations we develop a universal -- model-free -- framework for the inference of first-passage times from the detection times of gated first-passage processes. In addition, when the underlying laws of motions are known, our framework also provides a way to infer physically meaningful parameters, e.g. diffusion coefficients. Finally, we show how to infer the gating rates themselves via the hitherto overlooked short-time regime of the measured detection times. The robustness of our approach and its insensitivity to underlying details are illustrated in several settings of physical relevance.
△ Less
Submitted 4 April, 2023; v1 submitted 2 October, 2022;
originally announced October 2022.
-
Interaction-induced directed transport in quantum chaotic systems
Authors:
Sanku Paul,
J. Bharathi Kannan,
M. S. Santhanam
Abstract:
Quantum directed transport can be realized in non-interacting, deterministic, chaotic systems by appropriately breaking the spatio-temporal symmetries in the potential. In this work, the focus is on the class of interacting quantum systems whose classical limit is chaotic. In this limit, one subsystem effectively acts as a source of "noise" to the other leading to temporal symmetry breaking. Thus,…
▽ More
Quantum directed transport can be realized in non-interacting, deterministic, chaotic systems by appropriately breaking the spatio-temporal symmetries in the potential. In this work, the focus is on the class of interacting quantum systems whose classical limit is chaotic. In this limit, one subsystem effectively acts as a source of "noise" to the other leading to temporal symmetry breaking. Thus, the quantum directed currents can be generated with two ingredients -- broken spatial symmetry in the potential and presence of interactions. This is demonstrated in two-body interacting kicked rotor and kicked Harper models. Unlike earlier schemes employed for single-particle ratchet currents, this work provides a minimal framework for realizing quantum directed transport in interacting systems. This can be generalized to many-body quantum chaotic systems.
△ Less
Submitted 14 June, 2022;
originally announced June 2022.
-
syslrn: Learning What to Monitor for Efficient Anomaly Detection
Authors:
Davide Sanvito,
Giuseppe Siracusano,
Sharan Santhanam,
Roberto Gonzalez,
Roberto Bifulco
Abstract:
While monitoring system behavior to detect anomalies and failures is important, existing methods based on log-analysis can only be as good as the information contained in the logs, and other approaches that look at the OS-level software state introduce high overheads. We tackle the problem with syslrn, a system that first builds an understanding of a target system offline, and then tailors the onl…
▽ More
While monitoring system behavior to detect anomalies and failures is important, existing methods based on log-analysis can only be as good as the information contained in the logs, and other approaches that look at the OS-level software state introduce high overheads. We tackle the problem with syslrn, a system that first builds an understanding of a target system offline, and then tailors the online monitoring instrumentation based on the learned identifiers of normal behavior. While our syslrn prototype is still preliminary and lacks many features, we show in a case study for the monitoring of OpenStack failures that it can outperform state-of-the-art log-analysis systems with little overhead.
△ Less
Submitted 29 March, 2022;
originally announced March 2022.
-
Control of dynamical localization in atom-optics kicked rotor
Authors:
S. Sagar Maurya,
S. Bharathi Kannan,
Kushal Patel,
Pranab Dutta,
Korak Biswas,
Jay Mangaonkar,
M. S. Santhanam,
Umakant D. Rapol
Abstract:
Atom-optics kicked rotor represents an experimentally realizable version of the paradigmatic quantum kicked rotor system. After a short initial diffusive phase the cloud settles down to a stationary state due to the onset of dynamical localization. In this work we realise an enhancement of localization by modification of the kick sequence. We experimentally implement the modification to this syste…
▽ More
Atom-optics kicked rotor represents an experimentally realizable version of the paradigmatic quantum kicked rotor system. After a short initial diffusive phase the cloud settles down to a stationary state due to the onset of dynamical localization. In this work we realise an enhancement of localization by modification of the kick sequence. We experimentally implement the modification to this system in which the sign of the kick sequence is flipped by allowing for a free evolution of the wavepackets for half the Talbot time after every $M$ kicks. Depending on the value of $M$, this modified system displays a combination of enhanced diffusion followed by asymptotic localization. This is explained as resulting from two competing processes -- localization induced by standard kicked rotor type kicks, and diffusion induced by half Talbot time evolution. The evolving states display a localized but non-exponential wave function profiles. This provides another route to quantum control in kicked rotor class of systems. The numerical simulations agree well with the experimental results.
△ Less
Submitted 6 February, 2022;
originally announced February 2022.
-
Biased random walkers and extreme events on the edges of complex networks
Authors:
Govind Gandhi,
M. S. Santhanam
Abstract:
Extreme events have low occurrence probabilities and display pronounced deviation from their average behaviour, such as earthquakes or power blackouts. Such extreme events occurring on the nodes of a complex network have been extensively studied earlier through the modelling framework of unbiased random walks. They reveal that the occurrence probability for extreme events on nodes of a network has…
▽ More
Extreme events have low occurrence probabilities and display pronounced deviation from their average behaviour, such as earthquakes or power blackouts. Such extreme events occurring on the nodes of a complex network have been extensively studied earlier through the modelling framework of unbiased random walks. They reveal that the occurrence probability for extreme events on nodes of a network has a strong dependence on the nodal properties. Apart from these, a recent work has shown the independence of extreme events on edges from those occurring on nodes. Hence, in this work, we propose a more general formalism to study the properties of extreme events arising from biased random walkers on the edges of a network. This formalism is applied to biases based on a variety network centrality measures including PageRank. It is shown that with biased random walkers as the dynamics on the network, extreme event probabilities depend on the local properties of the edges. The probabilities are highly variable for some edges of the network, while they are approximately a constant for some other edges on the same network. This feature is robust with respect to different biases applied to the random walk algorithm. Further, using results from this formalism, it is shown that a network is far more robust to extreme events occurring on edges when compared to those occurring on the nodes.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
Rome was built in 1776: A Case Study on Factual Correctness in Knowledge-Grounded Response Generation
Authors:
Sashank Santhanam,
Behnam Hedayatnia,
Spandana Gella,
Aishwarya Padmakumar,
Seokhwan Kim,
Yang Liu,
Dilek Hakkani-Tur
Abstract:
Recently neural response generation models have leveraged large pre-trained transformer models and knowledge snippets to generate relevant and informative responses. However, this does not guarantee that generated responses are factually correct. In this paper, we examine factual correctness in knowledge-grounded neural response generation models. We present a human annotation setup to identify th…
▽ More
Recently neural response generation models have leveraged large pre-trained transformer models and knowledge snippets to generate relevant and informative responses. However, this does not guarantee that generated responses are factually correct. In this paper, we examine factual correctness in knowledge-grounded neural response generation models. We present a human annotation setup to identify three different response types: responses that are factually consistent with respect to the input knowledge, responses that contain hallucinated knowledge, and non-verifiable chitchat style responses. We use this setup to annotate responses generated using different stateof-the-art models, knowledge snippets, and decoding strategies. In addition, to facilitate the development of a factual consistency detector, we automatically create a new corpus called Conv-FEVER that is adapted from the Wizard of Wikipedia dataset and includes factually consistent and inconsistent responses. We demonstrate the benefit of our Conv-FEVER dataset by showing that the models trained on this data perform reasonably well to detect factually inconsistent responses with respect to the provided knowledge through evaluation on our human annotated data. We will release the Conv-FEVER dataset and the human annotated responses.
△ Less
Submitted 4 October, 2022; v1 submitted 11 October, 2021;
originally announced October 2021.
-
First detection of threshold crossing events under intermittent sensing
Authors:
Aanjaneya Kumar,
Aniket Zodage,
M. S. Santhanam
Abstract:
The time of the first occurrence of a threshold crossing event in a stochastic process, known as the first passage time, is of interest in many areas of sciences and engineering. Conventionally, there is an implicit assumption that the notional 'sensor' monitoring the threshold crossing event is always active. In many realistic scenarios, the sensor monitoring the stochastic process works intermit…
▽ More
The time of the first occurrence of a threshold crossing event in a stochastic process, known as the first passage time, is of interest in many areas of sciences and engineering. Conventionally, there is an implicit assumption that the notional 'sensor' monitoring the threshold crossing event is always active. In many realistic scenarios, the sensor monitoring the stochastic process works intermittently. Then, the relevant quantity of interest is the $\textit{first detection time}$, which denotes the time when the sensor detects the threshold crossing event for the first time. In this work, a birth-death process monitored by a random intermittent sensor is studied, for which the first detection time distribution is obtained. In general, it is shown that the first detection time is related to, and is obtainable from, the first passage time distribution. Our analytical results display an excellent agreement with simulations. Further, this framework is demonstrated in several applications -- the SIS compartmental and logistic models, and birth-death processes with resetting. Finally, we solve the practically relevant problem of inferring the first passage time distribution from the first detection time.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
An infectious diseases hazard map for India based on mobility and transportation networks
Authors:
Onkar Sadekar,
Mansi Budamagunta,
G. J. Sreejith,
Sachin Jain,
M. S. Santhanam
Abstract:
We propose a risk measure and construct an infectious diseases hazard map for India. Given an outbreak location, a hazard index is assigned to each city using an effective distance that depends on inter-city mobilities instead of geographical distance. We demonstrate its utility using an SIR model augmented with air, rail, and road data between top 446 cities. Simulations show that the effective d…
▽ More
We propose a risk measure and construct an infectious diseases hazard map for India. Given an outbreak location, a hazard index is assigned to each city using an effective distance that depends on inter-city mobilities instead of geographical distance. We demonstrate its utility using an SIR model augmented with air, rail, and road data between top 446 cities. Simulations show that the effective distance from outbreak location reliably predicts the time of arrival of infection in other cities. The hazard index predictions compare well with the observed spread of SARS-CoV-2. The hazard map can be useful in other outbreaks also.
△ Less
Submitted 4 August, 2021; v1 submitted 24 May, 2021;
originally announced May 2021.
-
Unikraft: Fast, Specialized Unikernels the Easy Way
Authors:
Simon Kuenzer,
Vlad-Andrei Bădoiu,
Hugo Lefeuvre,
Sharan Santhanam,
Alexander Jung,
Gaulthier Gain,
Cyril Soldani,
Costin Lupu,
Ştefan Teodorescu,
Costi Răducanu,
Cristian Banu,
Laurent Mathy,
Răzvan Deaconescu,
Costin Raiciu,
Felipe Huici
Abstract:
Unikernels are famous for providing excellent performance in terms of boot times, throughput and memory consumption, to name a few metrics. However, they are infamous for making it hard and extremely time consuming to extract such performance, and for needing significant engineering effort in order to port applications to them. We introduce Unikraft, a novel micro-library OS that (1) fully modular…
▽ More
Unikernels are famous for providing excellent performance in terms of boot times, throughput and memory consumption, to name a few metrics. However, they are infamous for making it hard and extremely time consuming to extract such performance, and for needing significant engineering effort in order to port applications to them. We introduce Unikraft, a novel micro-library OS that (1) fully modularizes OS primitives so that it is easy to customize the unikernel and include only relevant components and (2) exposes a set of composable, performance-oriented APIs in order to make it easy for developers to obtain high performance.
Our evaluation using off-the-shelf applications such as nginx, SQLite, and Redis shows that running them on Unikraft results in a 1.7x-2.7x performance improvement compared to Linux guests. In addition, Unikraft images for these apps are around 1MB, require less than 10MB of RAM to run, and boot in around 1ms on top of the VMM time (total boot time 3ms-40ms). Unikraft is a Linux Foundation open source project and can be found at www.unikraft.org.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
The GEM Benchmark: Natural Language Generation, its Evaluation and Metrics
Authors:
Sebastian Gehrmann,
Tosin Adewumi,
Karmanya Aggarwal,
Pawan Sasanka Ammanamanchi,
Aremu Anuoluwapo,
Antoine Bosselut,
Khyathi Raghavi Chandu,
Miruna Clinciu,
Dipanjan Das,
Kaustubh D. Dhole,
Wanyu Du,
Esin Durmus,
Ondřej Dušek,
Chris Emezue,
Varun Gangal,
Cristina Garbacea,
Tatsunori Hashimoto,
Yufang Hou,
Yacine Jernite,
Harsh Jhamtani,
Yangfeng Ji,
Shailza Jolly,
Mihir Kale,
Dhruv Kumar,
Faisal Ladhak
, et al. (31 additional authors not shown)
Abstract:
We introduce GEM, a living benchmark for natural language Generation (NLG), its Evaluation, and Metrics. Measuring progress in NLG relies on a constantly evolving ecosystem of automated metrics, datasets, and human evaluation standards. Due to this moving target, new models often still evaluate on divergent anglo-centric corpora with well-established, but flawed, metrics. This disconnect makes it…
▽ More
We introduce GEM, a living benchmark for natural language Generation (NLG), its Evaluation, and Metrics. Measuring progress in NLG relies on a constantly evolving ecosystem of automated metrics, datasets, and human evaluation standards. Due to this moving target, new models often still evaluate on divergent anglo-centric corpora with well-established, but flawed, metrics. This disconnect makes it challenging to identify the limitations of current models and opportunities for progress. Addressing this limitation, GEM provides an environment in which models can easily be applied to a wide set of tasks and in which evaluation strategies can be tested. Regular updates to the benchmark will help NLG research become more multilingual and evolve the challenge alongside models. This paper serves as the description of the data for which we are organizing a shared task at our ACL 2021 Workshop and to which we invite the entire NLG community to participate.
△ Less
Submitted 1 April, 2021; v1 submitted 2 February, 2021;
originally announced February 2021.
-
Inferring long memory using extreme events
Authors:
Dayal Singh,
M. S. Santhanam
Abstract:
Many natural and physical processes display long memory and extreme events. In these systems, the measured time series is invariably contaminated by noise. As the extreme events display large deviation from the mean behaviour, the noise does not affect the extreme events as much as it affects the typical values. Since the extreme events also carry the information about correlations in the full tim…
▽ More
Many natural and physical processes display long memory and extreme events. In these systems, the measured time series is invariably contaminated by noise. As the extreme events display large deviation from the mean behaviour, the noise does not affect the extreme events as much as it affects the typical values. Since the extreme events also carry the information about correlations in the full time series, they can be used to infer the correlation properties of the latter. In this work, from a given time series, we construct three modified time series using only the extreme events. It is shown that the correlations in the original time series and in the modified time series, as measured by the exponent obtained from detrended fluctuation analysis technique, are related to each other. Hence, the correlation exponents for a long memory time series can be inferred from its extreme events alone. This approach is demonstrated for several empirical time series.
△ Less
Submitted 22 November, 2020;
originally announced November 2020.
-
Local Knowledge Powered Conversational Agents
Authors:
Sashank Santhanam,
Wei Ping,
Raul Puri,
Mohammad Shoeybi,
Mostofa Patwary,
Bryan Catanzaro
Abstract:
State-of-the-art conversational agents have advanced significantly in conjunction with the use of large transformer-based language models. However, even with these advancements, conversational agents still lack the ability to produce responses that are informative and coherent with the local context. In this work, we propose a dialog framework that incorporates both local knowledge as well as user…
▽ More
State-of-the-art conversational agents have advanced significantly in conjunction with the use of large transformer-based language models. However, even with these advancements, conversational agents still lack the ability to produce responses that are informative and coherent with the local context. In this work, we propose a dialog framework that incorporates both local knowledge as well as users' past dialogues to generate high quality conversations. We introduce an approach to build a dataset based on Reddit conversations, where outbound URL links are widely available in the conversations and the hyperlinked documents can be naturally included as local external knowledge. Using our framework and dataset, we demonstrate that incorporating local knowledge can largely improve informativeness, coherency and realisticness measures using human evaluations. In particular, our approach consistently outperforms the state-of-the-art conversational model on the Reddit dataset across all three measures. We also find that scaling the size of our models from 117M to 8.3B parameters yields consistent improvement of validation perplexity as well as human evaluated metrics. Our model with 8.3B parameters can generate human-like responses as rated by various human evaluations in a single-turn dialog setting.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Dynamical transitions in aperiodically kicked tight-binding models
Authors:
Vikram Ravindranath,
M. S. Santhanam
Abstract:
If a localized quantum state in a tight-binding model with structural aperiodicity is subject to noisy evolution, then it is generally expected to result in diffusion and delocalization. In this work, it is shown that the localized phase of the kicked Aubry-André-Harper (AAH) model is robust to the effects of noisy evolution, for long times, provided that some kick is delivered once every time per…
▽ More
If a localized quantum state in a tight-binding model with structural aperiodicity is subject to noisy evolution, then it is generally expected to result in diffusion and delocalization. In this work, it is shown that the localized phase of the kicked Aubry-André-Harper (AAH) model is robust to the effects of noisy evolution, for long times, provided that some kick is delivered once every time period. However, if strong noisy perturbations are applied by randomly missing kicks, a sharp dynamical transition from a ballistic growth phase at initial times to a diffusive growth phase for longer times is observed. Such sharp transitions are seen even in translationally invariant models. These transitions are related to the existence of flat bands, and using a 2-band model we obtain analytical support for these observations. The diffusive evolution at long times has a mechanism similar to that of a random walk. The time scale at which the sharp transition takes place is related to the characteristics of noise. Remarkably, the wavepacket evolution scales with the noise parameters. Further, using kick sequence modulated by a 'coin toss', it is argued that the correlations in the noise are crucial to the observed sharp transitions.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Learning to Plan and Realize Separately for Open-Ended Dialogue Systems
Authors:
Sashank Santhanam,
Zhuo Cheng,
Brodie Mather,
Bonnie Dorr,
Archna Bhatia,
Bryanna Hebenstreit,
Alan Zemel,
Adam Dalton,
Tomek Strzalkowski,
Samira Shaikh
Abstract:
Achieving true human-like ability to conduct a conversation remains an elusive goal for open-ended dialogue systems. We posit this is because extant approaches towards natural language generation (NLG) are typically construed as end-to-end architectures that do not adequately model human generation processes. To investigate, we decouple generation into two separate phases: planning and realization…
▽ More
Achieving true human-like ability to conduct a conversation remains an elusive goal for open-ended dialogue systems. We posit this is because extant approaches towards natural language generation (NLG) are typically construed as end-to-end architectures that do not adequately model human generation processes. To investigate, we decouple generation into two separate phases: planning and realization. In the planning phase, we train two planners to generate plans for response utterances. The realization phase uses response plans to produce an appropriate response. Through rigorous evaluations, both automated and human, we demonstrate that decoupling the process into planning and realization performs better than an end-to-end approach.
△ Less
Submitted 4 October, 2020; v1 submitted 25 September, 2020;
originally announced September 2020.
-
Context based Text-generation using LSTM networks
Authors:
Sivasurya Santhanam
Abstract:
Long short-term memory(LSTM) units on sequence-based models are being used in translation, question-answering systems, classification tasks due to their capability of learning long-term dependencies. In Natural language generation, LSTM networks are providing impressive results on text generation models by learning language models with grammatically stable syntaxes. But the downside is that the ne…
▽ More
Long short-term memory(LSTM) units on sequence-based models are being used in translation, question-answering systems, classification tasks due to their capability of learning long-term dependencies. In Natural language generation, LSTM networks are providing impressive results on text generation models by learning language models with grammatically stable syntaxes. But the downside is that the network does not learn about the context. The network only learns the input-output function and generates text given a set of input words irrespective of pragmatics. As the model is trained without any such context, there is no semantic consistency among the generated sentences. The proposed model is trained to generate text for a given set of input words along with a context vector. A context vector is similar to a paragraph vector that grasps the semantic meaning(context) of the sentence. Several methods of extracting the context vectors are proposed in this work. While training a language model, in addition to the input-output sequences, context vectors are also trained along with the inputs. Due to this structure, the model learns the relation among the input words, context vector and the target word. Given a set of context terms, a well trained model will generate text around the provided context. Based on the nature of computing context vectors, the model has been tried out with two variations (word importance and word clustering). In the word clustering method, the suitable embeddings among various domains are also explored. The results are evaluated based on the semantic closeness of the generated text to the given context.
△ Less
Submitted 30 April, 2020;
originally announced May 2020.
-
The Panacea Threat Intelligence and Active Defense Platform
Authors:
Adam Dalton,
Ehsan Aghaei,
Ehab Al-Shaer,
Archna Bhatia,
Esteban Castillo,
Zhuo Cheng,
Sreekar Dhaduvai,
Qi Duan,
Md Mazharul Islam,
Younes Karimi,
Amir Masoumzadeh,
Brodie Mather,
Sashank Santhanam,
Samira Shaikh,
Tomek Strzalkowski,
Bonnie J. Dorr
Abstract:
We describe Panacea, a system that supports natural language processing (NLP) components for active defenses against social engineering attacks. We deploy a pipeline of human language technology, including Ask and Framing Detection, Named Entity Recognition, Dialogue Engineering, and Stylometry. Panacea processes modern message formats through a plug-in architecture to accommodate innovative appro…
▽ More
We describe Panacea, a system that supports natural language processing (NLP) components for active defenses against social engineering attacks. We deploy a pipeline of human language technology, including Ask and Framing Detection, Named Entity Recognition, Dialogue Engineering, and Stylometry. Panacea processes modern message formats through a plug-in architecture to accommodate innovative approaches for message analysis, knowledge representation and dialogue generation. The novelty of the Panacea system is that uses NLP for cyber defense and engages the attacker using bots to elicit evidence to attribute to the attacker and to waste the attacker's time and resources.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Adaptation of a Lexical Organization for Social Engineering Detection and Response Generation
Authors:
Archna Bhatia,
Adam Dalton,
Brodie Mather,
Sashank Santhanam,
Samira Shaikh,
Alan Zemel,
Tomek Strzalkowski,
Bonnie J. Dorr
Abstract:
We present a paradigm for extensible lexicon development based on Lexical Conceptual Structure to support social engineering detection and response generation. We leverage the central notions of ask (elicitation of behaviors such as providing access to money) and framing (risk/reward implied by the ask). We demonstrate improvements in ask/framing detection through refinements to our lexical organi…
▽ More
We present a paradigm for extensible lexicon development based on Lexical Conceptual Structure to support social engineering detection and response generation. We leverage the central notions of ask (elicitation of behaviors such as providing access to money) and framing (risk/reward implied by the ask). We demonstrate improvements in ask/framing detection through refinements to our lexical organization and show that response generation qualitatively improves as ask/framing detection performance improves. The paradigm presents a systematic and efficient approach to resource adaptation for improved task-specific performance.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Detecting Asks in SE attacks: Impact of Linguistic and Structural Knowledge
Authors:
Bonnie J. Dorr,
Archna Bhatia,
Adam Dalton,
Brodie Mather,
Bryanna Hebenstreit,
Sashank Santhanam,
Zhuo Cheng,
Samira Shaikh,
Alan Zemel,
Tomek Strzalkowski
Abstract:
Social engineers attempt to manipulate users into undertaking actions such as downloading malware by clicking links or providing access to money or sensitive information. Natural language processing, computational sociolinguistics, and media-specific structural clues provide a means for detecting both the ask (e.g., buy gift card) and the risk/reward implied by the ask, which we call framing (e.g.…
▽ More
Social engineers attempt to manipulate users into undertaking actions such as downloading malware by clicking links or providing access to money or sensitive information. Natural language processing, computational sociolinguistics, and media-specific structural clues provide a means for detecting both the ask (e.g., buy gift card) and the risk/reward implied by the ask, which we call framing (e.g., lose your job, get a raise). We apply linguistic resources such as Lexical Conceptual Structure to tackle ask detection and also leverage structural clues such as links and their proximity to identified asks to improve confidence in our results. Our experiments indicate that the performance of ask detection, framing detection, and identification of the top ask is improved by linguistically motivated classes coupled with structural clues such as links. Our approach is implemented in a system that informs users about social engineering risk situations.
△ Less
Submitted 25 February, 2020;
originally announced February 2020.
-
Studying the Effects of Cognitive Biases in Evaluation of Conversational Agents
Authors:
Sashank Santhanam,
Alireza Karduni,
Samira Shaikh
Abstract:
Humans quite frequently interact with conversational agents. The rapid advancement in generative language modeling through neural networks has helped advance the creation of intelligent conversational agents. Researchers typically evaluate the output of their models through crowdsourced judgments, but there are no established best practices for conducting such studies. Moreover, it is unclear if c…
▽ More
Humans quite frequently interact with conversational agents. The rapid advancement in generative language modeling through neural networks has helped advance the creation of intelligent conversational agents. Researchers typically evaluate the output of their models through crowdsourced judgments, but there are no established best practices for conducting such studies. Moreover, it is unclear if cognitive biases in decision-making are affecting crowdsourced workers' judgments when they undertake these tasks. To investigate, we conducted a between-subjects study with 77 crowdsourced workers to understand the role of cognitive biases, specifically anchoring bias, when humans are asked to evaluate the output of conversational agents. Our results provide insight into how best to evaluate conversational agents. We find increased consistency in ratings across two experimental conditions may be a result of anchoring bias. We also determine that external factors such as time and prior experience in similar tasks have effects on inter-rater consistency.
△ Less
Submitted 26 February, 2020; v1 submitted 18 February, 2020;
originally announced February 2020.
-
Natural Language Generation Using Reinforcement Learning with External Rewards
Authors:
Vidhushini Srinivasan,
Sashank Santhanam,
Samira Shaikh
Abstract:
We propose an approach towards natural language generation using a bidirectional encoder-decoder which incorporates external rewards through reinforcement learning (RL). We use attention mechanism and maximum mutual information as an initial objective function using RL. Using a two-part training scheme, we train an external reward analyzer to predict the external rewards and then use the predicted…
▽ More
We propose an approach towards natural language generation using a bidirectional encoder-decoder which incorporates external rewards through reinforcement learning (RL). We use attention mechanism and maximum mutual information as an initial objective function using RL. Using a two-part training scheme, we train an external reward analyzer to predict the external rewards and then use the predicted rewards to maximize the expected rewards (both internal and external). We evaluate the system on two standard dialogue corpora - Cornell Movie Dialog Corpus and Yelp Restaurant Review Corpus. We report standard evaluation metrics including BLEU, ROUGE-L, and perplexity as well as human evaluation to validate our approach.
△ Less
Submitted 26 November, 2019;
originally announced November 2019.
-
Emotional Neural Language Generation Grounded in Situational Contexts
Authors:
Sashank Santhanam,
Samira Shaikh
Abstract:
Emotional language generation is one of the keys to human-like artificial intelligence. Humans use different type of emotions depending on the situation of the conversation. Emotions also play an important role in mediating the engagement level with conversational partners. However, current conversational agents do not effectively account for emotional content in the language generation process. T…
▽ More
Emotional language generation is one of the keys to human-like artificial intelligence. Humans use different type of emotions depending on the situation of the conversation. Emotions also play an important role in mediating the engagement level with conversational partners. However, current conversational agents do not effectively account for emotional content in the language generation process. To address this problem, we develop a language modeling approach that generates affective content when the dialogue is situated in a given context. We use the recently released Empathetic-Dialogues corpus to build our models. Through detailed experiments, we find that our approach outperforms the state-of-the-art method on the perplexity metric by about 5 points and achieves a higher BLEU metric score.
△ Less
Submitted 25 November, 2019;
originally announced November 2019.
-
Extreme events in stochastic transport on networks
Authors:
Aanjaneya Kumar,
Suman Kulkarni,
M. S. Santhanam
Abstract:
Extreme events are emergent phenomena in multi-particle transport processes on complex networks. In practice, such events could range from power blackouts to call drops in cellular networks to traffic congestion on roads. All the earlier studies of extreme events on complex networks have focused only on the nodal events. If random walks are used to model transport process on a network, it is known…
▽ More
Extreme events are emergent phenomena in multi-particle transport processes on complex networks. In practice, such events could range from power blackouts to call drops in cellular networks to traffic congestion on roads. All the earlier studies of extreme events on complex networks have focused only on the nodal events. If random walks are used to model transport process on a network, it is known that degree of the nodes determines the extreme event properties. In contrast, in this work, it is shown that extreme events on the edges display a distinct set of properties from that of the nodes. It is analytically shown that the probability for the occurrence of extreme events on an edge is independent of the degree of the nodes linked by the edge and is dependent only on the total number of edges on the network and the number of walkers on it. Further, it is also demonstrated that non-trivial correlations can exist between the extreme events on the nodes and the edges. These results are in agreement with the numerical simulations on synthetic and real-life networks.
△ Less
Submitted 21 November, 2019;
originally announced November 2019.
-
Towards Best Experiment Design for Evaluating Dialogue System Output
Authors:
Sashank Santhanam,
Samira Shaikh
Abstract:
To overcome the limitations of automated metrics (e.g. BLEU, METEOR) for evaluating dialogue systems, researchers typically use human judgments to provide convergent evidence. While it has been demonstrated that human judgments can suffer from the inconsistency of ratings, extant research has also found that the design of the evaluation task affects the consistency and quality of human judgments.…
▽ More
To overcome the limitations of automated metrics (e.g. BLEU, METEOR) for evaluating dialogue systems, researchers typically use human judgments to provide convergent evidence. While it has been demonstrated that human judgments can suffer from the inconsistency of ratings, extant research has also found that the design of the evaluation task affects the consistency and quality of human judgments. We conduct a between-subjects study to understand the impact of four experiment conditions on human ratings of dialogue system output. In addition to discrete and continuous scale ratings, we also experiment with a novel application of Best-Worst scaling to dialogue evaluation. Through our systematic study with 40 crowdsourced workers in each task, we find that using continuous scales achieves more consistent ratings than Likert scale or ranking-based experiment design. Additionally, we find that factors such as time taken to complete the task and no prior experience of participating in similar studies of rating dialogue system output positively impact consistency and agreement amongst raters
△ Less
Submitted 22 September, 2019;
originally announced September 2019.
-
Quantum resonances of kicked rotor in the position representation
Authors:
Kush Mohan Mittal,
M. S. Santhanam
Abstract:
The study of quantum resonances in the chaotic atom-optics kicked rotor system is of interest from two different perspectives. In quantum chaos, it marks out the regime of resonant quantum dynamics in which the atomic cloud displays ballistic mean energy growth due to coherent momentum transfer. Secondly, the sharp quantum resonance peaks are useful in the context of measurement of Talbot time, on…
▽ More
The study of quantum resonances in the chaotic atom-optics kicked rotor system is of interest from two different perspectives. In quantum chaos, it marks out the regime of resonant quantum dynamics in which the atomic cloud displays ballistic mean energy growth due to coherent momentum transfer. Secondly, the sharp quantum resonance peaks are useful in the context of measurement of Talbot time, one of the parameter that helps in precise measurement of fine structure constant. Most of the earlier works rely on fidelity based approach and have proposed Talbot time measurement through experimental determination of the momentum space probability density of the periodically kicked atomic cloud. Fidelity approach has the disadvantage that phase reversed kicks need to be imparted as well which potentially leads to dephasing. In contrast to this, in this work, it is theoretically shown that, without manipulating the kick sequences, the quantum resonances through position space density can be measured more accurately and is experimentally feasible as well.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
I Stand With You: Using Emojis to Study Solidarity in Crisis Events
Authors:
Sashank Santhanam,
Vidhushini Srinivasan,
Shaina Glass,
Samira Shaikh
Abstract:
We study how emojis are used to express solidarity in social media in the context of two major crisis events - a natural disaster, Hurricane Irma in 2017 and terrorist attacks that occurred on November 2015 in Paris. Using annotated corpora, we first train a recurrent neural network model to classify expressions of solidarity in text. Next, we use these expressions of solidarity to characterize hu…
▽ More
We study how emojis are used to express solidarity in social media in the context of two major crisis events - a natural disaster, Hurricane Irma in 2017 and terrorist attacks that occurred on November 2015 in Paris. Using annotated corpora, we first train a recurrent neural network model to classify expressions of solidarity in text. Next, we use these expressions of solidarity to characterize human behavior in online social networks, through the temporal and geospatial diffusion of emojis. Our analysis reveals that emojis are a powerful indicator of sociolinguistic behaviors (solidarity) that are exhibited on social media as the crisis events unfold.
△ Less
Submitted 18 July, 2019;
originally announced July 2019.
-
A Survey of Natural Language Generation Techniques with a Focus on Dialogue Systems - Past, Present and Future Directions
Authors:
Sashank Santhanam,
Samira Shaikh
Abstract:
One of the hardest problems in the area of Natural Language Processing and Artificial Intelligence is automatically generating language that is coherent and understandable to humans. Teaching machines how to converse as humans do falls under the broad umbrella of Natural Language Generation. Recent years have seen unprecedented growth in the number of research articles published on this subject in…
▽ More
One of the hardest problems in the area of Natural Language Processing and Artificial Intelligence is automatically generating language that is coherent and understandable to humans. Teaching machines how to converse as humans do falls under the broad umbrella of Natural Language Generation. Recent years have seen unprecedented growth in the number of research articles published on this subject in conferences and journals both by academic and industry researchers. There have also been several workshops organized alongside top-tier NLP conferences dedicated specifically to this problem. All this activity makes it hard to clearly define the state of the field and reason about its future directions. In this work, we provide an overview of this important and thriving area, covering traditional approaches, statistical approaches and also approaches that use deep neural networks. We provide a comprehensive review towards building open domain dialogue systems, an important application of natural language generation. We find that, predominantly, the approaches for building dialogue systems use seq2seq or language models architecture. Notably, we identify three important areas of further research towards building more effective dialogue systems: 1) incorporating larger context, including conversation context and world knowledge; 2) adding personae or personality in the NLG system; and 3) overcoming dull and generic responses that affect the quality of system-produced responses. We provide pointers on how to tackle these open problems through the use of cognitive architectures that mimic human language understanding and generation capabilities.
△ Less
Submitted 2 June, 2019;
originally announced June 2019.
-
Non-monotonic diffusion rates in atom-optics Lévy kicked rotor
Authors:
Sanku Paul,
Sumit Sarkar,
Chetan Vishwakarma,
Jay Mangaonkar,
M. S. Santhanam,
Umakant Rapol
Abstract:
The dynamics of chaotic Hamiltonian systems such as the kicked rotor continues to guide our understanding of transport and localization processes. The localized states of the quantum kicked rotor decay due to decoherence effects if subjected to stationary noise. The associated quantum diffusion increases monotonically as a function of a parameter characterising the noise distribution. In this work…
▽ More
The dynamics of chaotic Hamiltonian systems such as the kicked rotor continues to guide our understanding of transport and localization processes. The localized states of the quantum kicked rotor decay due to decoherence effects if subjected to stationary noise. The associated quantum diffusion increases monotonically as a function of a parameter characterising the noise distribution. In this work, for the Levy kicked atom-optics rotor, it is experimentally shown that by tuning a parameter characterizing the Levy distribution, quantum diffusion displays non-monotonic behaviour. The parameters for optimal diffusion rates are analytically obtained and they reveal a good agreement with the cold atom experiments and numerics. The non-monotonicity is shown to be a quantum effect that vanishes in the classical limit.
△ Less
Submitted 6 May, 2019; v1 submitted 29 April, 2019;
originally announced April 2019.
-
Symmetry deduction from spectral fluctuations in complex quantum systems
Authors:
S. Harshini Tekur,
M. S. Santhanam
Abstract:
The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices is valid only if the spectra are desymmetrized. This implies that the fluctuation properties of the spectra are affected by the discrete symmetries of the syst…
▽ More
The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices is valid only if the spectra are desymmetrized. This implies that the fluctuation properties of the spectra are affected by the discrete symmetries of the system. In this work, it is shown that in the chaotic limit the fluctuation characteristics and symmetry structure for any arbitrary sequence of measured or computed levels can be inferred from its higher-order spectral statistics without desymmetrization. In particular, we consider a spectrum composed of $k>0$ independent level sequences with each sequence having the same level density. The $k$-th order spacing ratio distribution of such a composite spectrum is identical to its nearest neighbor counterpart with modified Dyson index $k$. This is demonstrated for the spectra obtained from random matrices, quantum billiards, spin chains and experimentally measured nuclear resonances with disparate symmetry features.
△ Less
Submitted 14 September, 2020; v1 submitted 26 August, 2018;
originally announced August 2018.
-
Vulnerable to Misinformation? Verifi!
Authors:
Alireza Karduni,
Isaac Cho,
Ryan Wesslen,
Sashank Santhanam,
Svitlana Volkova,
Dustin Arendt,
Samira Shaikh,
Wenwen Dou
Abstract:
We present Verifi2, a visual analytic system to support the investigation of misinformation on social media. On the one hand, social media platforms empower individuals and organizations by democratizing the sharing of information. On the other hand, even well-informed and experienced social media users are vulnerable to misinformation. To address the issue, various models and studies have emerged…
▽ More
We present Verifi2, a visual analytic system to support the investigation of misinformation on social media. On the one hand, social media platforms empower individuals and organizations by democratizing the sharing of information. On the other hand, even well-informed and experienced social media users are vulnerable to misinformation. To address the issue, various models and studies have emerged from multiple disciplines to detect and understand the effects of misinformation. However, there is still a lack of intuitive and accessible tools that help social media users distinguish misinformation from verified news. In this paper, we present Verifi2, a visual analytic system that uses state-of-the-art computational methods to highlight salient features from text, social network, and images. By exploring news on a source level through multiple coordinated views in Verifi2, users can interact with the complex dimensions that characterize misinformation and contrast how real and suspicious news outlets differ on these dimensions. To evaluate Verifi2, we conduct interviews with experts in digital media, journalism, education, psychology, and computing who study misinformation. Our interviews show promising potential for Verifi2 to serve as an educational tool on misinformation. Furthermore, our interview results highlight the complexity of the problem of combating misinformation and call for more work from the visualization community.
△ Less
Submitted 17 March, 2019; v1 submitted 25 July, 2018;
originally announced July 2018.
-
Scaling in the eigenvalue fluctuations of the empirical correlation matrices
Authors:
Udaysinh T. Bhosale,
S. Harshini Tekur,
M. S. Santhanam
Abstract:
The spectra of empirical correlation matrices, constructed from multivariate data, are widely used in many areas of sciences, engineering and social sciences as a tool to understand the information contained in typically large datasets. In the last two decades, random matrix theory-based tools such as the nearest neighbour eigenvalue spacing and eigenvector distributions have been employed to extr…
▽ More
The spectra of empirical correlation matrices, constructed from multivariate data, are widely used in many areas of sciences, engineering and social sciences as a tool to understand the information contained in typically large datasets. In the last two decades, random matrix theory-based tools such as the nearest neighbour eigenvalue spacing and eigenvector distributions have been employed to extract the significant modes of variability present in such empirical correlations. In this work, we present an alternative analysis in terms of the recently introduced spacing ratios, which does not require the cumbersome unfolding process. It is shown that the higher order spacing ratio distributions for the Wishart ensemble of random matrices, characterized by the Dyson index $β$, is related to the first order spacing ratio distribution with a modified value of co-dimension $β'$. This scaling is demonstrated for Wishart ensemble and also for the spectra of empirical correlation matrices drawn from the observed stock market and atmospheric pressure data. Using a combination of analytical and numerics, such scalings in spacing distributions are also discussed.
△ Less
Submitted 4 December, 2018; v1 submitted 20 July, 2018;
originally announced July 2018.
-
Periodicity of quantum correlations in the quantum kicked top
Authors:
Udaysinh T. Bhosale,
M. S. Santhanam
Abstract:
Quantum kicked top is a fundamental model for time-dependent, chaotic Hamiltonian system and has been realized in experiments as well. As the quantum kicked top can be represented as a system of qubits, it is also popular as a testbed for the study of measures of quantum correlations such as entanglement, quantum discord and other multipartite entanglement measures. Further, earlier studies on kic…
▽ More
Quantum kicked top is a fundamental model for time-dependent, chaotic Hamiltonian system and has been realized in experiments as well. As the quantum kicked top can be represented as a system of qubits, it is also popular as a testbed for the study of measures of quantum correlations such as entanglement, quantum discord and other multipartite entanglement measures. Further, earlier studies on kicked top have led to a broad understanding of how these measures are affected by the classical dynamical features. In this work, relying on the invariance of quantum correlation measures under local unitary transformations, it is shown exactly these measures display periodic behaviour either as a function of time or as a function of the chaos parameter in this system. As the kicked top has been experimentally realised using cold atoms as well as superconducting qubits, it is pointed out that these periodicities must be factored in while choosing of experimental parameters so that repetitions can be avoided.
△ Less
Submitted 1 December, 2018; v1 submitted 16 June, 2018;
originally announced June 2018.
-
Higher order spacing ratios in random matrix theory and complex quantum systems
Authors:
S. Harshini Tekur,
Udaysinh T. Bhosale,
M. S. Santhanam
Abstract:
The distribution of the ratios of nearest neighbor level spacings has become a popular indicator of spectral fluctuations in complex quantum systems like interacting many-body localized and thermalization phases, quantum chaotic systems, and also in atomic and nuclear physics. In contrast to the level spacing distribution, which requires the cumbersome and at times ambiguous unfolding procedure, t…
▽ More
The distribution of the ratios of nearest neighbor level spacings has become a popular indicator of spectral fluctuations in complex quantum systems like interacting many-body localized and thermalization phases, quantum chaotic systems, and also in atomic and nuclear physics. In contrast to the level spacing distribution, which requires the cumbersome and at times ambiguous unfolding procedure, the ratios of spacings do not require unfolding and are easier to compute. In this work, for the class of Wigner-Dyson random matrices with nearest neighbor spacing ratios $r$ distributed as $P_β(r)$ for the three ensembles indexed by $β=1,2, 4$, their $k-$th order spacing ratio distributions are shown to be identical to $P_{β'}(r)$, where $β'$, an integer, is a function of $β$ and $k$. This result is shown for Gaussian and circular ensembles of random matrix theory and for several physical systems such as spin chains, chaotic billiards, Floquet systems and measured nuclear resonances.
△ Less
Submitted 21 September, 2018; v1 submitted 15 June, 2018;
originally announced June 2018.
-
Anchored in a Data Storm: How Anchoring Bias Can Affect User Strategy, Confidence, and Decisions in Visual Analytics
Authors:
Ryan Wesslen,
Sashank Santhanam,
Alireza Karduni,
Isaac Cho,
Samira Shaikh,
Wenwen Dou
Abstract:
Cognitive biases have been shown to lead to faulty decision-making. Recent research has demonstrated that the effect of cognitive biases, anchoring bias in particular, transfers to information visualization and visual analytics. However, it is still unclear how users of visual interfaces can be anchored and the impact of anchoring on user performance and decision-making process. To investigate, we…
▽ More
Cognitive biases have been shown to lead to faulty decision-making. Recent research has demonstrated that the effect of cognitive biases, anchoring bias in particular, transfers to information visualization and visual analytics. However, it is still unclear how users of visual interfaces can be anchored and the impact of anchoring on user performance and decision-making process. To investigate, we performed two rounds of between-subjects, in-laboratory experiments with 94 participants to analyze the effect of visual anchors and strategy cues in decision-making with a visual analytic system that employs coordinated multiple view design. The decision-making task is identifying misinformation from Twitter news accounts. Participants were randomly assigned one of three treatment groups (including control) in which participant training processes were modified. Our findings reveal that strategy cues and visual anchors (scenario videos) can significantly affect user activity, speed, confidence, and, under certain circumstances, accuracy. We discuss the implications of our experiment results on training users how to use a newly developed visual interface. We call for more careful consideration into how visualization designers and researchers train users to avoid unintentionally anchoring users and thus affecting the end result.
△ Less
Submitted 7 June, 2018;
originally announced June 2018.
-
Exact distribution of spacing ratios for random and localized states in quantum chaotic systems
Authors:
S. Harshini Tekur,
Santosh Kumar,
M. S. Santhanam
Abstract:
Typical eigenstates of quantum systems, whose classical limit is chaotic, are well approximated as random states. Corresponding eigenvalue spectra is modeled through appropriate ensemble of random matrix theory. However, a small subset of states violate this principle and display eigenstate localization, a counter-intuitive feature known to arise due to purely quantum or semiclassical effects. In…
▽ More
Typical eigenstates of quantum systems, whose classical limit is chaotic, are well approximated as random states. Corresponding eigenvalue spectra is modeled through appropriate ensemble of random matrix theory. However, a small subset of states violate this principle and display eigenstate localization, a counter-intuitive feature known to arise due to purely quantum or semiclassical effects. In the spectrum of chaotic systems, the localized and random states interact with one another and modifies the spectral statistics. In this work, a $3 \times 3$ random matrix model is used to obtain exact result for the ratio of spacing between a generic and localized state. We consider time-reversal-invariant as well as non-invariant scenarios. These results agree with the spectra computed from realistic physical systems that display localized eigenmodes.
△ Less
Submitted 20 June, 2018; v1 submitted 13 December, 2017;
originally announced January 2018.
-
Floquet states of kicked particle in a singular potential: Exponential and power-law profiles
Authors:
Sanku Paul,
M. S. Santhanam
Abstract:
It is well known that, in the chaotic regime, all the Floquet states of kicked rotor system display an exponential profile resulting from dynamical localization. If the kicked rotor is placed in an additional stationary infinite potential well, its Floquet states display power-law profile. It has also been suggested in general that the Floquet states of periodically kicked systems with singulariti…
▽ More
It is well known that, in the chaotic regime, all the Floquet states of kicked rotor system display an exponential profile resulting from dynamical localization. If the kicked rotor is placed in an additional stationary infinite potential well, its Floquet states display power-law profile. It has also been suggested in general that the Floquet states of periodically kicked systems with singularities in the potential would have power-law profile. In this work, we study the Floquet states of a kicked particle in finite potential barrier. By varying the height of finite potential barrier, the nature of transition in the Floquet state from exponential to power-law decay profile is studied. We map this system to a tight binding model and show that the nature of decay profile depends on energy band spanned by the Floquet states (in unperturbed basis) relative to the potential height. This property can also be inferred from the statistics of Floquet eigenvalues and eigenvectors. This leads to an unusual scenario in which the level spacing distribution, as a window in to the spectral correlations, is not a unique characteristic for the entire system.
△ Less
Submitted 12 January, 2018; v1 submitted 13 November, 2017;
originally announced November 2017.
-
Signatures of bifurcation on quantum correlations: Case of the quantum kicked top
Authors:
Udaysinh T. Bhosale,
M. S. Santhanam
Abstract:
Quantum correlations reflect the quantumness of a system and are useful resources for quantum information and computational processes. The measures of quantum correlations do not have a classical analog and yet are influenced by the classical dynamics. In this work, by modelling the quantum kicked top as a multi-qubit system, the effect of classical bifurcations on the measures of quantum correlat…
▽ More
Quantum correlations reflect the quantumness of a system and are useful resources for quantum information and computational processes. The measures of quantum correlations do not have a classical analog and yet are influenced by the classical dynamics. In this work, by modelling the quantum kicked top as a multi-qubit system, the effect of classical bifurcations on the measures of quantum correlations such as quantum discord, geometric discord, Meyer and Wallach $Q$ measure is studied. The quantum correlation measures change rapidly in the vicinity of a classical bifurcation point. If the classical system is largely chaotic, time averages of the correlation measures are in good agreement with the values obtained by considering the appropriate random matrix ensembles. The quantum correlations scale with the total spin of the system, representing its semiclassical limit. In the vicinity of the trivial fixed points of the kicked top, scaling function decays as a power-law. In the chaotic limit, for large total spin, quantum correlations saturate to a constant, which we obtain analytically, based on random matrix theory, for the $Q$ measure. We also suggest that it can have experimental consequences.
△ Less
Submitted 28 January, 2017; v1 submitted 1 October, 2016;
originally announced October 2016.