-
MuJoCo MPC for Humanoid Control: Evaluation on HumanoidBench
Authors:
Moritz Meser,
Aditya Bhatt,
Boris Belousov,
Jan Peters
Abstract:
We tackle the recently introduced benchmark for whole-body humanoid control HumanoidBench using MuJoCo MPC. We find that sparse reward functions of HumanoidBench yield undesirable and unrealistic behaviors when optimized; therefore, we propose a set of regularization terms that stabilize the robot behavior across tasks. Current evaluations on a subset of tasks demonstrate that our proposed reward…
▽ More
We tackle the recently introduced benchmark for whole-body humanoid control HumanoidBench using MuJoCo MPC. We find that sparse reward functions of HumanoidBench yield undesirable and unrealistic behaviors when optimized; therefore, we propose a set of regularization terms that stabilize the robot behavior across tasks. Current evaluations on a subset of tasks demonstrate that our proposed reward function allows achieving the highest HumanoidBench scores while maintaining realistic posture and smooth control signals. Our code is publicly available and will become a part of MuJoCo MPC, enabling rapid prototyping of robot behaviors.
△ Less
Submitted 1 August, 2024;
originally announced August 2024.
-
A Comparative Study of Shadows of Magnetized and Non-Magnetized Singularities
Authors:
Amee Bhatt
Abstract:
The recent observations of the galactic center of the M87 galaxy have made the field of observing black holes and calculating its shadow much more intriguing. Approaching the question of calculating shadows, many approximations are made in order to simplify the equations which makes the considered case less realistic. Understanding the shadow of different singularities under the influence of magne…
▽ More
The recent observations of the galactic center of the M87 galaxy have made the field of observing black holes and calculating its shadow much more intriguing. Approaching the question of calculating shadows, many approximations are made in order to simplify the equations which makes the considered case less realistic. Understanding the shadow of different singularities under the influence of magnetic field is of more importance astrophysically as the accreting matter around the singularity would generate electromagnetic fields as it would be in plasma state due to the high tidal effects. Here, we use Ernst technique to immerse spacetimes in uniform, sourceless and asymptotic magnetic field. Later, we compare the effective potential of null geodesics in magnetized and non-magnetized cases. This study would be helpful in understanding the M87 shadow and the forthcoming image of shadow of SagA*.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
The SMART approach to instance-optimal online learning
Authors:
Siddhartha Banerjee,
Alankrita Bhatt,
Christina Lee Yu
Abstract:
We devise an online learning algorithm -- titled Switching via Monotone Adapted Regret Traces (SMART) -- that adapts to the data and achieves regret that is instance optimal, i.e., simultaneously competitive on every input sequence compared to the performance of the follow-the-leader (FTL) policy and the worst case guarantee of any other input policy. We show that the regret of the SMART policy on…
▽ More
We devise an online learning algorithm -- titled Switching via Monotone Adapted Regret Traces (SMART) -- that adapts to the data and achieves regret that is instance optimal, i.e., simultaneously competitive on every input sequence compared to the performance of the follow-the-leader (FTL) policy and the worst case guarantee of any other input policy. We show that the regret of the SMART policy on any input sequence is within a multiplicative factor $e/(e-1) \approx 1.58$ of the smaller of: 1) the regret obtained by FTL on the sequence, and 2) the upper bound on regret guaranteed by the given worst-case policy. This implies a strictly stronger guarantee than typical `best-of-both-worlds' bounds as the guarantee holds for every input sequence regardless of how it is generated. SMART is simple to implement as it begins by playing FTL and switches at most once during the time horizon to the worst-case algorithm. Our approach and results follow from an operational reduction of instance optimal online learning to competitive analysis for the ski-rental problem. We complement our competitive ratio upper bounds with a fundamental lower bound showing that over all input sequences, no algorithm can get better than a $1.43$-fraction of the minimum regret achieved by FTL and the minimax-optimal policy. We also present a modification of SMART that combines FTL with a ``small-loss" algorithm to achieve instance optimality between the regret of FTL and the small loss regret bound.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Ultrafast Third-Order Nonlinear Optical Response of Charge Coupled Gold Nanoparticle-Ge24Se76 Heterostructure
Authors:
Vinod Kumar,
Rituraj Sharma,
Abhishek Bhatt,
I. Csarnovics,
Petr Nemec,
H. Jain,
K. V. Adarsh
Abstract:
The donor-acceptor interaction of a charge-coupled heterostructure encompassing a metal and an amorphous semiconductor subjected to a laser field has many potential applications in the realm of nonlinear optics. In this work, we fabricate an electron donor gold nanoparticle (AuNP) and acceptor amorphous Ge24Se76 heterostructure on a quartz substrate using a sequential thermal evaporation technique…
▽ More
The donor-acceptor interaction of a charge-coupled heterostructure encompassing a metal and an amorphous semiconductor subjected to a laser field has many potential applications in the realm of nonlinear optics. In this work, we fabricate an electron donor gold nanoparticle (AuNP) and acceptor amorphous Ge24Se76 heterostructure on a quartz substrate using a sequential thermal evaporation technique. In this charge-coupled heterostructure, we demonstrate the ultrafast third-order nonlinear absorptive and refractive response and their sign reversal compared to pristine Ge24Se76. Enhanced optical nonlinearity in these heterostructures of varying plasmonic wavelengths is due to charge transfer, verified by the Raman spectroscopy. Further, the ultrafast transient absorption measurements support the thesis of charge transfer in the AuNP/Ge24Se76 heterostructure. These findings open up exciting opportunities for developing novel device technologies with far-reaching applications in nonlinear optics.
△ Less
Submitted 6 July, 2023;
originally announced July 2023.
-
Smoothed Analysis of Sequential Probability Assignment
Authors:
Alankrita Bhatt,
Nika Haghtalab,
Abhishek Shetty
Abstract:
We initiate the study of smoothed analysis for the sequential probability assignment problem with contexts. We study information-theoretically optimal minmax rates as well as a framework for algorithmic reduction involving the maximum likelihood estimator oracle. Our approach establishes a general-purpose reduction from minimax rates for sequential probability assignment for smoothed adversaries t…
▽ More
We initiate the study of smoothed analysis for the sequential probability assignment problem with contexts. We study information-theoretically optimal minmax rates as well as a framework for algorithmic reduction involving the maximum likelihood estimator oracle. Our approach establishes a general-purpose reduction from minimax rates for sequential probability assignment for smoothed adversaries to minimax rates for transductive learning. This leads to optimal (logarithmic) fast rates for parametric classes and classes with finite VC dimension. On the algorithmic front, we develop an algorithm that efficiently taps into the MLE oracle, for general classes of functions. We show that under general conditions this algorithmic approach yields sublinear regret.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Explainable Artificial Intelligence in Retinal Imaging for the detection of Systemic Diseases
Authors:
Ayushi Raj Bhatt,
Rajkumar Vaghashiya,
Meghna Kulkarni,
Dr Prakash Kamaraj
Abstract:
Explainable Artificial Intelligence (AI) in the form of an interpretable and semiautomatic approach to stage grading ocular pathologies such as Diabetic retinopathy, Hypertensive retinopathy, and other retinopathies on the backdrop of major systemic diseases. The experimental study aims to evaluate an explainable staged grading process without using deep Convolutional Neural Networks (CNNs) direct…
▽ More
Explainable Artificial Intelligence (AI) in the form of an interpretable and semiautomatic approach to stage grading ocular pathologies such as Diabetic retinopathy, Hypertensive retinopathy, and other retinopathies on the backdrop of major systemic diseases. The experimental study aims to evaluate an explainable staged grading process without using deep Convolutional Neural Networks (CNNs) directly. Many current CNN-based deep neural networks used for diagnosing retinal disorders might have appreciable performance but fail to pinpoint the basis driving their decisions. To improve these decisions' transparency, we have proposed a clinician-in-the-loop assisted intelligent workflow that performs a retinal vascular assessment on the fundus images to derive quantifiable and descriptive parameters. The retinal vessel parameters meta-data serve as hyper-parameters for better interpretation and explainability of decisions. The semiautomatic methodology aims to have a federated approach to AI in healthcare applications with more inputs and interpretations from clinicians. The baseline process involved in the machine learning pipeline through image processing techniques for optic disc detection, vessel segmentation, and arteriole/venule identification.
△ Less
Submitted 14 December, 2022;
originally announced December 2022.
-
Information consumption and size in firms
Authors:
Edward D. Lee,
Alan P. Kwan,
Rudolf Hanel,
Anjali Bhatt,
Frank Neffke
Abstract:
Social and biological collectives need to exchange information to persist and to function. This happens across internal networks, whose structure represents static channels through which information flows. Less studied is the quantity and variety of information transmitted. We characterize a part of the information flow, the information going into organizations, primarily business firms. We measur…
▽ More
Social and biological collectives need to exchange information to persist and to function. This happens across internal networks, whose structure represents static channels through which information flows. Less studied is the quantity and variety of information transmitted. We characterize a part of the information flow, the information going into organizations, primarily business firms. We measure what firms read using a data set of hundreds of millions of records of news articles accessed by employees across millions of firms. We measure and relate quantitatively three essential aspects: reading volume, reading variety, and firm size. First we compare volume with firm size, showing that firms grow sublinearly with the volume of their reading. The scaling means that inequality in information volume exaggerates the classic Zipf's law inequality in firm size, pointing to an economy of scale in information consumption. Then, by connecting variety and volume, we show that the firms vary in their reading habits to a limited degree. Firms above a certain size become repetitive readers, consistent with the sudden onset of a coordination cost between teams, not individual employees. Finally, we relate information variety to size to show that large firms tend to increase investments in existing areas of interest instead of divesting from them to move to new areas. We argue that this reflects structural constraints in growth. The results indicate how information consumption reflects the role of internal structure, beyond individual employees, analogous to information processing in other social and biological systems.
△ Less
Submitted 17 December, 2023; v1 submitted 13 October, 2022;
originally announced October 2022.
-
Stochastic dynamical wake modeling for wind farms
Authors:
Aditya H. Bhatt,
Federico Bernardoni,
Stefano Leonardi,
Armin Zare
Abstract:
Low-fidelity analytical models of turbine wakes have traditionally been used for wind farm planning, performance evaluation, and demonstrating the utility of advanced control algorithms in increasing the annual energy production. In practice, however, it remains challenging to correctly estimate the flow and achieve significant performance gains using conventional low-fidelity models. This is due…
▽ More
Low-fidelity analytical models of turbine wakes have traditionally been used for wind farm planning, performance evaluation, and demonstrating the utility of advanced control algorithms in increasing the annual energy production. In practice, however, it remains challenging to correctly estimate the flow and achieve significant performance gains using conventional low-fidelity models. This is due to the over-simplified static nature of wake predictions from models that are agnostic to the effects of atmospheric boundary layer turbulence and the complex aerodynamic interactions among wind turbines. To improve the predictive capability of low-fidelity models while remaining amenable to control design, we offer a stochastic dynamical modeling framework for capturing the effect of atmospheric turbulence on the thrust force and power generation as determined by the actuator disk concept. In this approach, we use stochastically forced linear models of the turbulent velocity field to augment the analytically computed wake velocity and achieve consistency with higher-fidelity models in capturing power and thrust force measurements. The power-spectral densities of our stochastic models are identified via convex optimization to ensure consistency with partially available velocity statistics or power and thrust force measurements while preserving model parsimony. We demonstrate the utility of our approach in capturing turbulence intensity variations behind wind turbines and estimating thrust force and power signals generated by large-eddy simulations of the flow over a cascade of turbines. Our results provide insight into the significance of sparse field measurements in recovering the statistical signature of wind farm turbulence using stochastic linear models.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
Authors:
J. Jon Ryu,
Alankrita Bhatt
Abstract:
This paper considers the problem of constructing a confidence sequence, which is a sequence of confidence intervals that hold uniformly over time, for estimating the mean of bounded real-valued random processes. This paper revisits the gambling-based approach established in the recent literature from a natural \emph{two-horse race} perspective, and demonstrates new properties of the resulting algo…
▽ More
This paper considers the problem of constructing a confidence sequence, which is a sequence of confidence intervals that hold uniformly over time, for estimating the mean of bounded real-valued random processes. This paper revisits the gambling-based approach established in the recent literature from a natural \emph{two-horse race} perspective, and demonstrates new properties of the resulting algorithm induced by Cover (1991)'s universal portfolio. The main result of this paper is a new algorithm based on a mixture of lower bounds, which closely approximates the performance of Cover's universal portfolio with constant per-round time complexity. A higher-order generalization of a lower bound on a logarithmic function in (Fan et al., 2015), which is developed as a key technique for the proposed algorithm, may be of independent interest.
△ Less
Submitted 21 August, 2024; v1 submitted 25 July, 2022;
originally announced July 2022.
-
Estimating Emotion Contagion on Social Media via Localized Diffusion in Dynamic Graphs
Authors:
Trisha Mittal,
Puneet Mathur,
Rohan Chandra,
Apurva Bhatt,
Vikram Gupta,
Debdoot Mukherjee,
Aniket Bera,
Dinesh Manocha
Abstract:
We present a computational approach for estimating emotion contagion on social media networks. Built on a foundation of psychology literature, our approach estimates the degree to which the perceivers' emotional states (positive or negative) start to match those of the expressors, based on the latter's content. We use a combination of deep learning and social network analysis to model emotion cont…
▽ More
We present a computational approach for estimating emotion contagion on social media networks. Built on a foundation of psychology literature, our approach estimates the degree to which the perceivers' emotional states (positive or negative) start to match those of the expressors, based on the latter's content. We use a combination of deep learning and social network analysis to model emotion contagion as a diffusion process in dynamic social network graphs, taking into consideration key aspects like causality, homophily, and interference. We evaluate our approach on user behavior data obtained from a popular social media platform for sharing short videos. We analyze the behavior of 48 users over a span of 8 weeks (over 200k audio-visual short posts analyzed) and estimate how contagious the users with whom they engage with are on social media. As per the theory of diffusion, we account for the videos a user watches during this time (inflow) and the daily engagements; liking, sharing, downloading or creating new videos (outflow) to estimate contagion. To validate our approach and analysis, we obtain human feedback on these 48 social media platform users with an online study by collecting responses of about 150 participants. We report users who interact with more number of creators on the platform are 12% less prone to contagion, and those who consume more content of `negative' sentiment are 23% more prone to contagion. We will publicly release our code upon acceptance.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
ABCinML: Anticipatory Bias Correction in Machine Learning Applications
Authors:
Abdulaziz A. Almuzaini,
Chidansh A. Bhatt,
David M. Pennock,
Vivek K. Singh
Abstract:
The idealization of a static machine-learned model, trained once and deployed forever, is not practical. As input distributions change over time, the model will not only lose accuracy, any constraints to reduce bias against a protected class may fail to work as intended. Thus, researchers have begun to explore ways to maintain algorithmic fairness over time. One line of work focuses on dynamic lea…
▽ More
The idealization of a static machine-learned model, trained once and deployed forever, is not practical. As input distributions change over time, the model will not only lose accuracy, any constraints to reduce bias against a protected class may fail to work as intended. Thus, researchers have begun to explore ways to maintain algorithmic fairness over time. One line of work focuses on dynamic learning: retraining after each batch, and the other on robust learning which tries to make algorithms robust against all possible future changes. Dynamic learning seeks to reduce biases soon after they have occurred and robust learning often yields (overly) conservative models. We propose an anticipatory dynamic learning approach for correcting the algorithm to mitigate bias before it occurs. Specifically, we make use of anticipations regarding the relative distributions of population subgroups (e.g., relative ratios of male and female applicants) in the next cycle to identify the right parameters for an importance weighing fairness approach. Results from experiments over multiple real-world datasets suggest that this approach has promise for anticipatory bias correction.
△ Less
Submitted 14 June, 2022;
originally announced June 2022.
-
Adversarial synthesis based data-augmentation for code-switched spoken language identification
Authors:
Parth Shastri,
Chirag Patil,
Poorval Wanere,
Shrinivas Mahajan,
Abhishek Bhatt,
Hardik Sailor
Abstract:
Spoken Language Identification (LID) is an important sub-task of Automatic Speech Recognition(ASR) that is used to classify the language(s) in an audio segment. Automatic LID plays an useful role in multilingual countries. In various countries, identifying a language becomes hard, due to the multilingual scenario where two or more than two languages are mixed together during conversation. Such phe…
▽ More
Spoken Language Identification (LID) is an important sub-task of Automatic Speech Recognition(ASR) that is used to classify the language(s) in an audio segment. Automatic LID plays an useful role in multilingual countries. In various countries, identifying a language becomes hard, due to the multilingual scenario where two or more than two languages are mixed together during conversation. Such phenomenon of speech is called as code-mixing or code-switching. This nature is followed not only in India but also in many Asian countries. Such code-mixed data is hard to find, which further reduces the capabilities of the spoken LID. Hence, this work primarily addresses this problem using data augmentation as a solution on the on the data scarcity of the code-switched class. This study focuses on Indic language code-mixed with English. Spoken LID is performed on Hindi, code-mixed with English. This research proposes Generative Adversarial Network (GAN) based data augmentation technique performed using Mel spectrograms for audio data. GANs have already been proven to be accurate in representing the real data distribution in the image domain. Proposed research exploits these capabilities of GANs in speech domains such as speech classification, automatic speech recognition, etc. GANs are trained to generate Mel spectrograms of the minority code-mixed class which are then used to augment data for the classifier. Utilizing GANs give an overall improvement on Unweighted Average Recall by an amount of 3.5% as compared to a Convolutional Recurrent Neural Network (CRNN) classifier used as the baseline reference.
△ Less
Submitted 1 June, 2022; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Defending Against Stealthy Backdoor Attacks
Authors:
Sangeet Sagar,
Abhinav Bhatt,
Abhijith Srinivas Bidaralli
Abstract:
Defenses against security threats have been an interest of recent studies. Recent works have shown that it is not difficult to attack a natural language processing (NLP) model while defending against them is still a cat-mouse game. Backdoor attacks are one such attack where a neural network is made to perform in a certain way on specific samples containing some triggers while achieving normal resu…
▽ More
Defenses against security threats have been an interest of recent studies. Recent works have shown that it is not difficult to attack a natural language processing (NLP) model while defending against them is still a cat-mouse game. Backdoor attacks are one such attack where a neural network is made to perform in a certain way on specific samples containing some triggers while achieving normal results on other samples. In this work, we present a few defense strategies that can be useful to counter against such an attack. We show that our defense methodologies significantly decrease the performance on the attacked inputs while maintaining similar performance on benign inputs. We also show that some of our defenses have very less runtime and also maintain similarity with the original inputs.
△ Less
Submitted 27 May, 2022;
originally announced May 2022.
-
Global geomagnetic perturbation forecasting using Deep Learning
Authors:
Vishal Upendran,
Panagiotis Tigas,
Banafsheh Ferdousi,
Teo Bloch,
Mark C. M. Cheung,
Siddha Ganju,
Asti Bhatt,
Ryan M. McGranaghan,
Yarin Gal
Abstract:
Geomagnetically Induced Currents (GICs) arise from spatio-temporal changes to Earth's magnetic field which arise from the interaction of the solar wind with Earth's magnetosphere, and drive catastrophic destruction to our technologically dependent society. Hence, computational models to forecast GICs globally with large forecast horizon, high spatial resolution and temporal cadence are of increasi…
▽ More
Geomagnetically Induced Currents (GICs) arise from spatio-temporal changes to Earth's magnetic field which arise from the interaction of the solar wind with Earth's magnetosphere, and drive catastrophic destruction to our technologically dependent society. Hence, computational models to forecast GICs globally with large forecast horizon, high spatial resolution and temporal cadence are of increasing importance to perform prompt necessary mitigation. Since GIC data is proprietary, the time variability of horizontal component of the magnetic field perturbation (dB/dt) is used as a proxy for GICs. In this work, we develop a fast, global dB/dt forecasting model, which forecasts 30 minutes into the future using only solar wind measurements as input. The model summarizes 2 hours of solar wind measurement using a Gated Recurrent Unit, and generates forecasts of coefficients which are folded with a spherical harmonic basis to enable global forecasts. When deployed, our model produces results in under a second, and generates global forecasts for horizontal magnetic perturbation components at 1-minute cadence. We evaluate our model across models in literature for two specific storms of 5 August 2011 and 17 March 2015, while having a self-consistent benchmark model set. Our model outperforms, or has consistent performance with state-of-the-practice high time cadence local and low time cadence global models, while also outperforming/having comparable performance with the benchmark models. Such quick inferences at high temporal cadence and arbitrary spatial resolutions may ultimately enable accurate forewarning of dB/dt for any place on Earth, resulting in precautionary measures to be taken in an informed manner.
△ Less
Submitted 12 May, 2022;
originally announced May 2022.
-
On Universal Portfolios with Continuous Side Information
Authors:
Alankrita Bhatt,
J. Jon Ryu,
Young-Han Kim
Abstract:
A new portfolio selection strategy that adapts to a continuous side-information sequence is presented, with a universal wealth guarantee against a class of state-constant rebalanced portfolios with respect to a state function that maps each side-information symbol to a finite set of states. In particular, given that a state function belongs to a collection of functions of finite Natarajan dimensio…
▽ More
A new portfolio selection strategy that adapts to a continuous side-information sequence is presented, with a universal wealth guarantee against a class of state-constant rebalanced portfolios with respect to a state function that maps each side-information symbol to a finite set of states. In particular, given that a state function belongs to a collection of functions of finite Natarajan dimension, the proposed strategy is shown to achieve, asymptotically to first order in the exponent, the same wealth as the best state-constant rebalanced portfolio with respect to the best state function, chosen in hindsight from observed market. This result can be viewed as an extension of the seminal work of Cover and Ordentlich (1996) that assumes a single state function.
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
Parameter-free Online Linear Optimization with Side Information via Universal Coin Betting
Authors:
J. Jon Ryu,
Alankrita Bhatt,
Young-Han Kim
Abstract:
A class of parameter-free online linear optimization algorithms is proposed that harnesses the structure of an adversarial sequence by adapting to some side information. These algorithms combine the reduction technique of Orabona and P{á}l (2016) for adapting coin betting algorithms for online linear optimization with universal compression techniques in information theory for incorporating sequent…
▽ More
A class of parameter-free online linear optimization algorithms is proposed that harnesses the structure of an adversarial sequence by adapting to some side information. These algorithms combine the reduction technique of Orabona and P{á}l (2016) for adapting coin betting algorithms for online linear optimization with universal compression techniques in information theory for incorporating sequential side information to coin betting. Concrete examples are studied in which the side information has a tree structure and consists of quantized values of the previous symbols of the adversarial sequence, including fixed-order and variable-order Markov cases. By modifying the context-tree weighting technique of Willems, Shtarkov, and Tjalkens (1995), the proposed algorithm is further refined to achieve the best performance over all adaptive algorithms with tree-structured side information of a given maximum order in a computationally efficient manner.
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
Surprisingly Robust In-Hand Manipulation: An Empirical Study
Authors:
Aditya Bhatt,
Adrian Sieler,
Steffen Puhlmann,
Oliver Brock
Abstract:
We present in-hand manipulation skills on a dexterous, compliant, anthropomorphic hand. Even though these skills were derived in a simplistic manner, they exhibit surprising robustness to variations in shape, size, weight, and placement of the manipulated object. They are also very insensitive to variation of execution speeds, ranging from highly dynamic to quasi-static. The robustness of the skil…
▽ More
We present in-hand manipulation skills on a dexterous, compliant, anthropomorphic hand. Even though these skills were derived in a simplistic manner, they exhibit surprising robustness to variations in shape, size, weight, and placement of the manipulated object. They are also very insensitive to variation of execution speeds, ranging from highly dynamic to quasi-static. The robustness of the skills leads to compositional properties that enable extended and robust manipulation programs. To explain the surprising robustness of the in-hand manipulation skills, we performed a detailed, empirical analysis of the skills' performance. From this analysis, we identify three principles for skill design: 1) Exploiting the hardware's innate ability to drive hard-to-model contact dynamics. 2) Taking actions to constrain these interactions, funneling the system into a narrow set of possibilities. 3) Composing such action sequences into complex manipulation programs. We believe that these principles constitute an important foundation for robust robotic in-hand manipulation, and possibly for manipulation in general.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Sharp Concentration Inequalities for the Centered Relative Entropy
Authors:
Alankrita Bhatt,
Ankit Pensia
Abstract:
We study the relative entropy between the empirical estimate of a discrete distribution and the true underlying distribution. If the minimum value of the probability mass function exceeds an $α> 0$ (i.e. when the true underlying distribution is bounded sufficiently away from the boundary of the simplex), we prove an upper bound on the moment generating function of the centered relative entropy tha…
▽ More
We study the relative entropy between the empirical estimate of a discrete distribution and the true underlying distribution. If the minimum value of the probability mass function exceeds an $α> 0$ (i.e. when the true underlying distribution is bounded sufficiently away from the boundary of the simplex), we prove an upper bound on the moment generating function of the centered relative entropy that matches (up to logarithmic factors in the alphabet size and $α$) the optimal asymptotic rates, subsequently leading to a sharp concentration inequality for the centered relative entropy. As a corollary of this result we also obtain confidence intervals and moment bounds for the centered relative entropy that are sharp up to logarithmic factors in the alphabet size and $α$.
△ Less
Submitted 18 September, 2021;
originally announced September 2021.
-
Sequential prediction under log-loss with side information
Authors:
Alankrita Bhatt,
Young-Han Kim
Abstract:
The problem of online prediction with sequential side information under logarithmic loss is studied, and general upper and lower bounds on the minimax regret incurred by the predictor is established. The upper bounds on the minimax regret are obtained by providing and analyzing a probability assignment inspired by mixture probability assignments in universal compression, and the lower bounds are o…
▽ More
The problem of online prediction with sequential side information under logarithmic loss is studied, and general upper and lower bounds on the minimax regret incurred by the predictor is established. The upper bounds on the minimax regret are obtained by providing and analyzing a probability assignment inspired by mixture probability assignments in universal compression, and the lower bounds are obtained by way of a redundancy-capacity theorem. The tight characterization of the regret is provided in some special settings.
△ Less
Submitted 12 February, 2021;
originally announced February 2021.
-
Global Earth Magnetic Field Modeling and Forecasting with Spherical Harmonics Decomposition
Authors:
Panagiotis Tigas,
Téo Bloch,
Vishal Upendran,
Banafsheh Ferdoushi,
Mark C. M. Cheung,
Siddha Ganju,
Ryan M. McGranaghan,
Yarin Gal,
Asti Bhatt
Abstract:
Modeling and forecasting the solar wind-driven global magnetic field perturbations is an open challenge. Current approaches depend on simulations of computationally demanding models like the Magnetohydrodynamics (MHD) model or sampling spatially and temporally through sparse ground-based stations (SuperMAG). In this paper, we develop a Deep Learning model that forecasts in Spherical Harmonics spac…
▽ More
Modeling and forecasting the solar wind-driven global magnetic field perturbations is an open challenge. Current approaches depend on simulations of computationally demanding models like the Magnetohydrodynamics (MHD) model or sampling spatially and temporally through sparse ground-based stations (SuperMAG). In this paper, we develop a Deep Learning model that forecasts in Spherical Harmonics space 2, replacing reliance on MHD models and providing global coverage at one minute cadence, improving over the current state-of-the-art which relies on feature engineering. We evaluate the performance in SuperMAG dataset (improved by 14.53%) and MHD simulations (improved by 24.35%). Additionally, we evaluate the extrapolation performance of the spherical harmonics reconstruction based on sparse ground-based stations (SuperMAG), showing that spherical harmonics can reliably reconstruct the global magnetic field as evaluated on MHD simulation.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Cavitating Flow Behind a Backward Facing Step
Authors:
Anubhav Bhatt,
Harish Ganesh,
S. L. Ceccio
Abstract:
Flow topology and unsteady cavitation dynamics in the wake of a backward facing step was investigated using high speed videography and time-resolved X-Ray densitometry, along with static and dynamic pressure measurements. The measurements are used to inform the understanding of underlying mechanisms of observed flow dynamics as they are related to shock wave induced instabilities. The differences…
▽ More
Flow topology and unsteady cavitation dynamics in the wake of a backward facing step was investigated using high speed videography and time-resolved X-Ray densitometry, along with static and dynamic pressure measurements. The measurements are used to inform the understanding of underlying mechanisms of observed flow dynamics as they are related to shock wave induced instabilities. The differences in cavity topology and behaviour at different cavitation numbers are examined to highlight flow features such as the pair of cavitating spanwise vortices in the shear layer and propagating bubbly shock front. The shock speeds at different cavitation conditions are estimated based on void-fraction measurements using the X-T diagram and compared to those computed using the one-dimensional Rankine Hugoniot jump condition. The two speeds(computed and measured) are found to be comparable. The effect of compressibility of the bubbly mixture is determined by estimating the local speed of sound using homogeneous `frozen model' and homogeneous `equilibrium model'. The current estimation of sound speed suggests that expression used to determine the local speed of sound is closer to the classic `frozen model' than the `equilibrium model' of speed of sound.
△ Less
Submitted 6 December, 2020;
originally announced December 2020.
-
Saying No is An Art: Contextualized Fallback Responses for Unanswerable Dialogue Queries
Authors:
Ashish Shrivastava,
Kaustubh Dhole,
Abhinav Bhatt,
Sharvani Raghunath
Abstract:
Despite end-to-end neural systems making significant progress in the last decade for task-oriented as well as chit-chat based dialogue systems, most dialogue systems rely on hybrid approaches which use a combination of rule-based, retrieval and generative approaches for generating a set of ranked responses. Such dialogue systems need to rely on a fallback mechanism to respond to out-of-domain or n…
▽ More
Despite end-to-end neural systems making significant progress in the last decade for task-oriented as well as chit-chat based dialogue systems, most dialogue systems rely on hybrid approaches which use a combination of rule-based, retrieval and generative approaches for generating a set of ranked responses. Such dialogue systems need to rely on a fallback mechanism to respond to out-of-domain or novel user queries which are not answerable within the scope of the dialog system. While, dialog systems today rely on static and unnatural responses like "I don't know the answer to that question" or "I'm not sure about that", we design a neural approach which generates responses which are contextually aware with the user query as well as say no to the user. Such customized responses provide paraphrasing ability and contextualization as well as improve the interaction with the user and reduce dialogue monotonicity. Our simple approach makes use of rules over dependency parses and a text-to-text transformer fine-tuned on synthetic data of question-response pairs generating highly relevant, grammatical as well as diverse questions. We perform automatic and manual evaluations to demonstrate the efficacy of the system.
△ Less
Submitted 6 May, 2021; v1 submitted 3 December, 2020;
originally announced December 2020.
-
VacSIM: Learning Effective Strategies for COVID-19 Vaccine Distribution using Reinforcement Learning
Authors:
Raghav Awasthi,
Keerat Kaur Guliani,
Saif Ahmad Khan,
Aniket Vashishtha,
Mehrab Singh Gill,
Arshita Bhatt,
Aditya Nagori,
Aniket Gupta,
Ponnurangam Kumaraguru,
Tavpritesh Sethi
Abstract:
A COVID-19 vaccine is our best bet for mitigating the ongoing onslaught of the pandemic. However, vaccine is also expected to be a limited resource. An optimal allocation strategy, especially in countries with access inequities and temporal separation of hot-spots, might be an effective way of halting the disease spread. We approach this problem by proposing a novel pipeline VacSIM that dovetails…
▽ More
A COVID-19 vaccine is our best bet for mitigating the ongoing onslaught of the pandemic. However, vaccine is also expected to be a limited resource. An optimal allocation strategy, especially in countries with access inequities and temporal separation of hot-spots, might be an effective way of halting the disease spread. We approach this problem by proposing a novel pipeline VacSIM that dovetails Deep Reinforcement Learning models into a Contextual Bandits approach for optimizing the distribution of COVID-19 vaccine. Whereas the Reinforcement Learning models suggest better actions and rewards, Contextual Bandits allow online modifications that may need to be implemented on a day-to-day basis in the real world scenario. We evaluate this framework against a naive allocation approach of distributing vaccine proportional to the incidence of COVID-19 cases in five different States across India (Assam, Delhi, Jharkhand, Maharashtra and Nagaland) and demonstrate up to 9039 potential infections prevented and a significant increase in the efficacy of limiting the spread over a period of 45 days through the VacSIM approach. Our models and the platform are extensible to all states of India and potentially across the globe. We also propose novel evaluation strategies including standard compartmental model-based projections and a causality-preserving evaluation of our model. Since all models carry assumptions that may need to be tested in various contexts, we open source our model VacSIM and contribute a new reinforcement learning environment compatible with OpenAI gym to make it extensible for real-world applications across the globe. (http://vacsim.tavlab.iiitd.edu.in:8000/).
△ Less
Submitted 4 December, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Universal Graph Compression: Stochastic Block Models
Authors:
Alankrita Bhatt,
Ziao Wang,
Chi Wang,
Lele Wang
Abstract:
Motivated by the prevalent data science applications of processing large-scale graph data such as social networks and biological networks, this paper investigates lossless compression of data in the form of a labeled graph. Particularly, we consider a widely used random graph model, stochastic block model (SBM), which captures the clustering effects in social networks. An information-theoretic uni…
▽ More
Motivated by the prevalent data science applications of processing large-scale graph data such as social networks and biological networks, this paper investigates lossless compression of data in the form of a labeled graph. Particularly, we consider a widely used random graph model, stochastic block model (SBM), which captures the clustering effects in social networks. An information-theoretic universal compression framework is applied, in which one aims to design a single compressor that achieves the asymptotically optimal compression rate, for every SBM distribution, without knowing the parameters of the SBM. Such a graph compressor is proposed in this paper, which universally achieves the optimal compression rate with polynomial time complexity for a wide class of SBMs. Existing universal compression techniques are developed mostly for stationary ergodic one-dimensional sequences. However, the adjacency matrix of SBM has complex two-dimensional correlations. The challenge is alleviated through a carefully designed transform that converts two-dimensional correlated data into almost i.i.d. submatrices. The sequence of submatrices is then compressed by a Krichevsky--Trofimov compressor, whose length analysis is generalized to identically distributed but arbitrarily correlated sequences. In four benchmark graph datasets, the compressed files from competing algorithms take 2.4 to 27 times the space needed by the proposed scheme.
△ Less
Submitted 21 May, 2024; v1 submitted 4 June, 2020;
originally announced June 2020.
-
Benchmarking BioRelEx for Entity Tagging and Relation Extraction
Authors:
Abhinav Bhatt,
Kaustubh D. Dhole
Abstract:
Extracting relationships and interactions between different biological entities is still an extremely challenging problem but has not received much attention as much as extraction in other generic domains. In addition to the lack of annotated data, low benchmarking is still a major reason for slow progress. In order to fill this gap, we compare multiple existing entity and relation extraction mode…
▽ More
Extracting relationships and interactions between different biological entities is still an extremely challenging problem but has not received much attention as much as extraction in other generic domains. In addition to the lack of annotated data, low benchmarking is still a major reason for slow progress. In order to fill this gap, we compare multiple existing entity and relation extraction models over a recently introduced public dataset, BioRelEx of sentences annotated with biological entities and relations. Our straightforward benchmarking shows that span-based multi-task architectures like DYGIE show 4.9% and 6% absolute improvements in entity tagging and relation extraction respectively over the previous state-of-art and that incorporating domain-specific information like embeddings pre-trained over related domains boosts performance.
△ Less
Submitted 31 May, 2020;
originally announced June 2020.
-
Correlation of Auroral Dynamics and GNSS Scintillation with an Autoencoder
Authors:
Kara Lamb,
Garima Malhotra,
Athanasios Vlontzos,
Edward Wagstaff,
Atılım Günes Baydin,
Anahita Bhiwandiwalla,
Yarin Gal,
Alfredo Kalaitzis,
Anthony Reina,
Asti Bhatt
Abstract:
High energy particles originating from solar activity travel along the the Earth's magnetic field and interact with the atmosphere around the higher latitudes. These interactions often manifest as aurora in the form of visible light in the Earth's ionosphere. These interactions also result in irregularities in the electron density, which cause disruptions in the amplitude and phase of the radio si…
▽ More
High energy particles originating from solar activity travel along the the Earth's magnetic field and interact with the atmosphere around the higher latitudes. These interactions often manifest as aurora in the form of visible light in the Earth's ionosphere. These interactions also result in irregularities in the electron density, which cause disruptions in the amplitude and phase of the radio signals from the Global Navigation Satellite Systems (GNSS), known as 'scintillation'. In this paper we use a multi-scale residual autoencoder (Res-AE) to show the correlation between specific dynamic structures of the aurora and the magnitude of the GNSS phase scintillations ($σ_φ$). Auroral images are encoded in a lower dimensional feature space using the Res-AE, which in turn are clustered with t-SNE and UMAP. Both methods produce similar clusters, and specific clusters demonstrate greater correlations with observed phase scintillations. Our results suggest that specific dynamic structures of auroras are highly correlated with GNSS phase scintillations.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
-
Prediction of GNSS Phase Scintillations: A Machine Learning Approach
Authors:
Kara Lamb,
Garima Malhotra,
Athanasios Vlontzos,
Edward Wagstaff,
Atılım Günes Baydin,
Anahita Bhiwandiwalla,
Yarin Gal,
Alfredo Kalaitzis,
Anthony Reina,
Asti Bhatt
Abstract:
A Global Navigation Satellite System (GNSS) uses a constellation of satellites around the earth for accurate navigation, timing, and positioning. Natural phenomena like space weather introduce irregularities in the Earth's ionosphere, disrupting the propagation of the radio signals that GNSS relies upon. Such disruptions affect both the amplitude and the phase of the propagated waves. No physics-b…
▽ More
A Global Navigation Satellite System (GNSS) uses a constellation of satellites around the earth for accurate navigation, timing, and positioning. Natural phenomena like space weather introduce irregularities in the Earth's ionosphere, disrupting the propagation of the radio signals that GNSS relies upon. Such disruptions affect both the amplitude and the phase of the propagated waves. No physics-based model currently exists to predict the time and location of these disruptions with sufficient accuracy and at relevant scales. In this paper, we focus on predicting the phase fluctuations of GNSS radio waves, known as phase scintillations. We propose a novel architecture and loss function to predict 1 hour in advance the magnitude of phase scintillations within a time window of plus-minus 5 minutes with state-of-the-art performance.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Symplectic Model Order Reduction with Non-Orthonormal Bases
Authors:
Patrick Buchfink,
Ashish Bhatt,
Bernard Haasdonk
Abstract:
Parametric high-fidelity simulations are of interest for a wide range of applications. But the restriction of computational resources renders such models to be inapplicable in a real-time context or in multi-query scenarios. Model order reduction (MOR) is used to tackle this issue. Recently, MOR is extended to preserve specific structures of the model throughout the reduction, e.g. structure-prese…
▽ More
Parametric high-fidelity simulations are of interest for a wide range of applications. But the restriction of computational resources renders such models to be inapplicable in a real-time context or in multi-query scenarios. Model order reduction (MOR) is used to tackle this issue. Recently, MOR is extended to preserve specific structures of the model throughout the reduction, e.g. structure-preserving MOR for Hamiltonian systems. This is referred to as symplectic MOR. It is based on the classical projection-based MOR and uses a symplectic reduced order basis (ROB). Such a ROB can be derived in a data-driven manner with the Proper Symplectic Decomposition (PSD) in the form of a minimization problem. Due to the strong nonlinearity of the minimization problem, it is unclear how to efficiently find a global optimum. In our paper, we show that current solution procedures almost exclusively yield suboptimal solutions by restricting to orthonormal ROBs. As new methodological contribution, we propose a new method which eliminates this restriction by generating non-orthonormal ROBs. In the numerical experiments, we examine the different techniques for a classical linear elasticity problem and observe that the non-orthonormal technique proposed in this paper shows superior results with respect to the error introduced by the reduction.
△ Less
Submitted 27 February, 2019;
originally announced February 2019.
-
CrossQ: Batch Normalization in Deep Reinforcement Learning for Greater Sample Efficiency and Simplicity
Authors:
Aditya Bhatt,
Daniel Palenicek,
Boris Belousov,
Max Argus,
Artemij Amiranashvili,
Thomas Brox,
Jan Peters
Abstract:
Sample efficiency is a crucial problem in deep reinforcement learning. Recent algorithms, such as REDQ and DroQ, found a way to improve the sample efficiency by increasing the update-to-data (UTD) ratio to 20 gradient update steps on the critic per environment sample. However, this comes at the expense of a greatly increased computational cost. To reduce this computational burden, we introduce Cro…
▽ More
Sample efficiency is a crucial problem in deep reinforcement learning. Recent algorithms, such as REDQ and DroQ, found a way to improve the sample efficiency by increasing the update-to-data (UTD) ratio to 20 gradient update steps on the critic per environment sample. However, this comes at the expense of a greatly increased computational cost. To reduce this computational burden, we introduce CrossQ: A lightweight algorithm for continuous control tasks that makes careful use of Batch Normalization and removes target networks to surpass the current state-of-the-art in sample efficiency while maintaining a low UTD ratio of 1. Notably, CrossQ does not rely on advanced bias-reduction schemes used in current methods. CrossQ's contributions are threefold: (1) it matches or surpasses current state-of-the-art methods in terms of sample efficiency, (2) it substantially reduces the computational cost compared to REDQ and DroQ, (3) it is easy to implement, requiring just a few lines of code on top of SAC.
△ Less
Submitted 25 March, 2024; v1 submitted 14 February, 2019;
originally announced February 2019.
-
Artificial Intelligence for Prosthetics - challenge solutions
Authors:
Łukasz Kidziński,
Carmichael Ong,
Sharada Prasanna Mohanty,
Jennifer Hicks,
Sean F. Carroll,
Bo Zhou,
Hongsheng Zeng,
Fan Wang,
Rongzhong Lian,
Hao Tian,
Wojciech Jaśkowski,
Garrett Andersen,
Odd Rune Lykkebø,
Nihat Engin Toklu,
Pranav Shyam,
Rupesh Kumar Srivastava,
Sergey Kolesnikov,
Oleksii Hrinchuk,
Anton Pechenko,
Mattias Ljungström,
Zhen Wang,
Xu Hu,
Zehong Hu,
Minghui Qiu,
Jun Huang
, et al. (25 additional authors not shown)
Abstract:
In the NeurIPS 2018 Artificial Intelligence for Prosthetics challenge, participants were tasked with building a controller for a musculoskeletal model with a goal of matching a given time-varying velocity vector. Top participants were invited to describe their algorithms. In this work, we describe the challenge and present thirteen solutions that used deep reinforcement learning approaches. Many s…
▽ More
In the NeurIPS 2018 Artificial Intelligence for Prosthetics challenge, participants were tasked with building a controller for a musculoskeletal model with a goal of matching a given time-varying velocity vector. Top participants were invited to describe their algorithms. In this work, we describe the challenge and present thirteen solutions that used deep reinforcement learning approaches. Many solutions use similar relaxations and heuristics, such as reward shaping, frame skipping, discretization of the action space, symmetry, and policy blending. However, each team implemented different modifications of the known algorithms by, for example, dividing the task into subtasks, learning low-level control, or by incorporating expert knowledge and using imitation learning.
△ Less
Submitted 6 February, 2019;
originally announced February 2019.
-
Information-Distilling Quantizers
Authors:
Alankrita Bhatt,
Bobak Nazer,
Or Ordentlich,
Yury Polyanskiy
Abstract:
Let $X$ and $Y$ be dependent random variables. This paper considers the problem of designing a scalar quantizer for $Y$ to maximize the mutual information between the quantizer's output and $X$, and develops fundamental properties and bounds for this form of quantization, which is connected to the log-loss distortion criterion. The main focus is the regime of low $I(X;Y)$, where it is shown that,…
▽ More
Let $X$ and $Y$ be dependent random variables. This paper considers the problem of designing a scalar quantizer for $Y$ to maximize the mutual information between the quantizer's output and $X$, and develops fundamental properties and bounds for this form of quantization, which is connected to the log-loss distortion criterion. The main focus is the regime of low $I(X;Y)$, where it is shown that, if $X$ is binary, a constant fraction of the mutual information can always be preserved using $\mathcal{O}(\log(1/I(X;Y)))$ quantization levels, and there exist distributions for which this many quantization levels are necessary. Furthermore, for larger finite alphabets $2 < |\mathcal{X}| < \infty$, it is established that an $η$-fraction of the mutual information can be preserved using roughly $(\log(| \mathcal{X} | /I(X;Y)))^{η\cdot(|\mathcal{X}| - 1)}$ quantization levels.
△ Less
Submitted 29 October, 2019; v1 submitted 7 December, 2018;
originally announced December 2018.
-
Electrostatic accelerated electrons within symmetric capacitors during field emission condition events exert bidirectional propellant-less thrust
Authors:
Ankur S. Bhatt,
F. M. Becker
Abstract:
During internal discharge (electrical breakdown by field emission transmission) thin symmetric capacitors accelerate slightly towards the anode; an anomaly that does not appear obvious using standard physics. Various thicknesses of discharging capacitors have been used to demonstrate and better characterize this phenomenon. It was observed that it is possible to reverse the force by adding conduct…
▽ More
During internal discharge (electrical breakdown by field emission transmission) thin symmetric capacitors accelerate slightly towards the anode; an anomaly that does not appear obvious using standard physics. Various thicknesses of discharging capacitors have been used to demonstrate and better characterize this phenomenon. It was observed that it is possible to reverse the force by adding conductive materials in the immediate proximity of the cathode when physically separated from the anode (thus not galvanically connected). Conversely, the addition of conductive materials in the area surrounding the anode did not alter the original force observed. The data gathered seems to confirm a phenomenon that could be exploited for propulsion purposes, in particular for fuel-less applications in a vacuum. The results could be correlated to an external cause which appear to be influenced by the particles' acceleration. Overall, the preliminary results are encouraging for practical engineering purposes.
△ Less
Submitted 17 June, 2019; v1 submitted 10 October, 2018;
originally announced October 2018.
-
Exponential Integrators Preserving Local Conservation Laws of PDEs with Time-Dependent Damping/Driving Forces
Authors:
Ashish Bhatt,
Brian E. Moore
Abstract:
Structure-preserving algorithms for solving conservative PDEs with added linear dissipation are generalized to systems with time-dependent damping/driving terms. This study is motivated by several PDE models of physical phenomena, such as Korteweg-de Vries, Klein-Gordon, Schrödinger, and Camassa-Holm equations, all with damping/driving terms and time-dependent coefficients. Since key features of t…
▽ More
Structure-preserving algorithms for solving conservative PDEs with added linear dissipation are generalized to systems with time-dependent damping/driving terms. This study is motivated by several PDE models of physical phenomena, such as Korteweg-de Vries, Klein-Gordon, Schrödinger, and Camassa-Holm equations, all with damping/driving terms and time-dependent coefficients. Since key features of the PDEs under consideration are described by local conservation laws, which are independent of the boundary conditions, the proposed (second-order in time) discretizations are developed with the intent of preserving those local conservation laws. The methods are respectively applied to a damped-driven nonlinear Schrödinger equation and a damped Camassa-Holm equation. Numerical experiments illustrate the structure-preserving properties of the methods, as well as favorable results over other competitive schemes.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Symplectic Model-Reduction with a Weighted Inner Product
Authors:
Babak Maboudi Afkham,
Ashish Bhatt,
Bernard Haasdonk,
Jan S. Hesthaven
Abstract:
In the recent years, considerable attention has been paid to preserving structures and invariants in reduced basis methods, in order to enhance the stability and robustness of the reduced system. In the context of Hamiltonian systems, symplectic model reduction seeks to construct a reduced system that preserves the symplectic symmetry of Hamiltonian systems. However, symplectic methods are based o…
▽ More
In the recent years, considerable attention has been paid to preserving structures and invariants in reduced basis methods, in order to enhance the stability and robustness of the reduced system. In the context of Hamiltonian systems, symplectic model reduction seeks to construct a reduced system that preserves the symplectic symmetry of Hamiltonian systems. However, symplectic methods are based on the standard Euclidean inner products and are not suitable for problems equipped with a more general inner product. In this paper, we generalize symplectic model reduction to allow for the norms and inner products that are most appropriate to the problem while preserving the symplectic symmetry of the Hamiltonian systems. To construct a reduced basis and accelerate the evaluation of nonlinear terms, a greedy generation of a symplectic basis is proposed. Furthermore, it is shown that the greedy approach yields a norm-bounded reduced basis. The accuracy and the stability of this model reduction technique are illustrated through the development of reduced models for a vibrating elastic beam and the sine-Gordon equation.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
Chaos in a non-autonomous nonlinear system describing asymmetric water wheels
Authors:
Ashish Bhatt,
Robert A. Van Gorder
Abstract:
We use physical principles to derive a water wheel model under the assumption of an asymmetric water wheel for which the water inflow rate is in general unsteady (modeled by an arbitrary function of time). Our model allows one to recover the asymmetric water wheel with steady flow rate, as well as the symmetric water wheel, as special cases. Under physically reasonable assumptions we then reduce t…
▽ More
We use physical principles to derive a water wheel model under the assumption of an asymmetric water wheel for which the water inflow rate is in general unsteady (modeled by an arbitrary function of time). Our model allows one to recover the asymmetric water wheel with steady flow rate, as well as the symmetric water wheel, as special cases. Under physically reasonable assumptions we then reduce the underlying model into a non-autonomous nonlinear system. In order to determine parameter regimes giving chaotic dynamics in this non-autonomous nonlinear system, we consider an application of competitive modes analysis. In order to apply this method to a non-autonomous system, we are required to generalize the competitive modes analysis so that it is applicable to non-autonomous systems. The non-autonomous nonlinear water wheel model is shown to satisfy competitive modes conditions for chaos in certain parameter regimes, and we employ the obtained parameter regimes to construct the chaotic attractors. As anticipated, the asymmetric unsteady water wheel exhibits more disorder than does the asymmetric steady water wheel, which in turn is less regular than the symmetric steady state water wheel. Our results suggest that chaos should be fairly ubiquitous in the asymmetric water wheel model with unsteady inflow of water.
△ Less
Submitted 7 October, 2017;
originally announced October 2017.
-
Opioid Atlas: Mapping Access to Pain Medication
Authors:
Kris Sankaran,
Suzanne Tamang,
Ami Bhatt
Abstract:
Opiates are some of the most effective pain relief medications available for patients suffering from cancer and surgery-related pain. Despite the affordability and effectiveness of these medications, access to opiates is highly geographically variable. Pain researchers have attributed geographic variation to various factors including the fear of opioid addiction, diversion of legal opiods to the u…
▽ More
Opiates are some of the most effective pain relief medications available for patients suffering from cancer and surgery-related pain. Despite the affordability and effectiveness of these medications, access to opiates is highly geographically variable. Pain researchers have attributed geographic variation to various factors including the fear of opioid addiction, diversion of legal opiods to the underground market and pharmaceutical industry influences. However, the extent to which there is inequity in untreated cancer and surgery-related pain is unknown. To help opioid investigators study these questions, we designed a tool, the Opioid Atlas, for exploring data on legal opioid consumption, by country and time, collected by the International Narcotics Control Board. Our design borrows ideas from the data visualization and multivariate statistics communities, especially the principles of linking and dimensionality reduction. Our work is relevant to policymakers and pain researchers who wish to systematically assess country-level factors that contribute to differences in opioid access for patients with cancer and surgery-related pain. The Opioid Atlas, and the code behind it, is freely available with an open source license.
△ Less
Submitted 1 December, 2016;
originally announced December 2016.
-
On characterisation of Markov processes via martingale problems
Authors:
Abhay G Bhatt,
Rajeeva L Karandikar,
B V Rao
Abstract:
It is well-known that well-posedness of a martingale problem in the class of continuous (or r.c.l.l.) solutions enables one to construct the associated transition probability functions. We extend this result to the case when the martingale problem is well-posed in the class of solutions which are continuous in probability. This extension is used to improve on a criterion for a probability measur…
▽ More
It is well-known that well-posedness of a martingale problem in the class of continuous (or r.c.l.l.) solutions enables one to construct the associated transition probability functions. We extend this result to the case when the martingale problem is well-posed in the class of solutions which are continuous in probability. This extension is used to improve on a criterion for a probability measure to be invariant for the semigroup associated with the Markov process. We also give examples of martingale problems that are well-posed in the class of solutions which are continuous in probability but for which no r.c.l.l. solution exists.
△ Less
Submitted 25 July, 2006;
originally announced July 2006.