-
Multilevel Monte Carlo in Sample Average Approximation: Convergence, Complexity and Application
Authors:
Devang Sinha,
Siddhartha P. Chakrabarty
Abstract:
In this paper, we examine the Sample Average Approximation (SAA) procedure within a framework where the Monte Carlo estimator of the expectation is biased. We also introduce Multilevel Monte Carlo (MLMC) in the SAA setup to enhance the computational efficiency of solving optimization problems. In this context, we conduct a thorough analysis, exploiting Cramér's large deviation theory, to establish…
▽ More
In this paper, we examine the Sample Average Approximation (SAA) procedure within a framework where the Monte Carlo estimator of the expectation is biased. We also introduce Multilevel Monte Carlo (MLMC) in the SAA setup to enhance the computational efficiency of solving optimization problems. In this context, we conduct a thorough analysis, exploiting Cramér's large deviation theory, to establish uniform convergence, quantify the convergence rate, and determine the sample complexity for both standard Monte Carlo and MLMC paradigms. Additionally, we perform a root-mean-squared error analysis utilizing tools from empirical process theory to derive sample complexity without relying on the finite moment condition typically required for uniform convergence results. Finally, we validate our findings and demonstrate the advantages of the MLMC estimator through numerical examples, estimating Conditional Value-at-Risk (CVaR) in the Geometric Brownian Motion and nested expectation framework.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
Nonparametric Multivariate Profile Monitoring Via Tree Ensembles
Authors:
Daniel A. Timme,
Andrés F. Barrientos,
Eric Chicken,
Debajyoti Sinha
Abstract:
Monitoring random profiles over time is used to assess whether the system of interest, generating the profiles, is operating under desired conditions at any time-point. In practice, accurate detection of a change-point within a sequence of responses that exhibit a functional relationship with multiple explanatory variables is an important goal for effectively monitoring such profiles. We present a…
▽ More
Monitoring random profiles over time is used to assess whether the system of interest, generating the profiles, is operating under desired conditions at any time-point. In practice, accurate detection of a change-point within a sequence of responses that exhibit a functional relationship with multiple explanatory variables is an important goal for effectively monitoring such profiles. We present a nonparametric method utilizing ensembles of regression trees and random forests to model the functional relationship along with associated Kolmogorov-Smirnov statistic to monitor profile behavior. Through a simulation study considering multiple factors, we demonstrate that our method offers strong performance and competitive detection capability when compared to existing methods.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Infinitesimal calculations in fundamental groups
Authors:
Nir Gadish,
Aydin Ozbek,
Dev Sinha,
Ben Walter
Abstract:
We show that Hopf invariants, defined by evaluation in Harrison cohomology of the commutative cochains of a space, calculate the logarithm map from a fundamental group to its Malcev Lie algebra. They thus present the zeroth Harrison cohomology as a universal dual object to the Malcev Lie algebra. This structural theorem supports explicit calculations in algebraic topology, geometric topology and c…
▽ More
We show that Hopf invariants, defined by evaluation in Harrison cohomology of the commutative cochains of a space, calculate the logarithm map from a fundamental group to its Malcev Lie algebra. They thus present the zeroth Harrison cohomology as a universal dual object to the Malcev Lie algebra. This structural theorem supports explicit calculations in algebraic topology, geometric topology and combinatorial group theory. In particular, we give the first algorithm to determine whether a power of a word is a k-fold nested commutator while encoding commutator structure in any group presented by generators and relations.
△ Less
Submitted 25 September, 2024; v1 submitted 29 March, 2024;
originally announced March 2024.
-
Skewed Pivot-Blend Modeling with Applications to Semicontinuous Outcomes
Authors:
Yiyuan She,
Xiaoqiang Wu,
Lizhu Tao,
Debajyoti Sinha
Abstract:
Skewness is a common occurrence in statistical applications. In recent years, various distribution families have been proposed to model skewed data by introducing unequal scales based on the median or mode. However, we argue that the point at which unbalanced scales occur may be at any quantile and cannot be reparametrized as an ordinary shift parameter in the presence of skewness. In this paper,…
▽ More
Skewness is a common occurrence in statistical applications. In recent years, various distribution families have been proposed to model skewed data by introducing unequal scales based on the median or mode. However, we argue that the point at which unbalanced scales occur may be at any quantile and cannot be reparametrized as an ordinary shift parameter in the presence of skewness. In this paper, we introduce a novel skewed pivot-blend technique to create a skewed density family based on any continuous density, even those that are asymmetric and nonunimodal. Our framework enables the simultaneous estimation of scales, the pivotal point, and other location parameters, along with various extensions. We also introduce a skewed two-part model tailored for semicontinuous outcomes, which identifies relevant variables across the entire population and mitigates the additional skewness induced by commonly used transformations. Our theoretical analysis reveals the influence of skewness without assuming asymptotic conditions. Experiments on synthetic and real-life data demonstrate the excellent performance of the proposed method.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Exploring the Sensitivity of LLMs' Decision-Making Capabilities: Insights from Prompt Variation and Hyperparameters
Authors:
Manikanta Loya,
Divya Anand Sinha,
Richard Futrell
Abstract:
The advancement of Large Language Models (LLMs) has led to their widespread use across a broad spectrum of tasks including decision making. Prior studies have compared the decision making abilities of LLMs with those of humans from a psychological perspective. However, these studies have not always properly accounted for the sensitivity of LLMs' behavior to hyperparameters and variations in the pr…
▽ More
The advancement of Large Language Models (LLMs) has led to their widespread use across a broad spectrum of tasks including decision making. Prior studies have compared the decision making abilities of LLMs with those of humans from a psychological perspective. However, these studies have not always properly accounted for the sensitivity of LLMs' behavior to hyperparameters and variations in the prompt. In this study, we examine LLMs' performance on the Horizon decision making task studied by Binz and Schulz (2023) analyzing how LLMs respond to variations in prompts and hyperparameters. By experimenting on three OpenAI language models possessing different capabilities, we observe that the decision making abilities fluctuate based on the input prompts and temperature settings. Contrary to previous findings language models display a human-like exploration exploitation tradeoff after simple adjustments to the prompt.
△ Less
Submitted 29 December, 2023;
originally announced December 2023.
-
Integrable coupled massive Thirring model with field values in a Grassmann algebra
Authors:
B. Basu-Mallick,
F. Finkel,
A. González-López,
D. Sinha
Abstract:
A coupled massive Thirring model of two interacting Dirac spinors in $1+1$ dimensions with fields taking values in a Grassmann algebra is introduced, which is closely related to a SU(1,1) version of the Grassmannian Thirring model also introduced in this work. The Lax pair for the system is constructed, and its equations of motion are obtained from a zero curvature condition. It is shown that the…
▽ More
A coupled massive Thirring model of two interacting Dirac spinors in $1+1$ dimensions with fields taking values in a Grassmann algebra is introduced, which is closely related to a SU(1,1) version of the Grassmannian Thirring model also introduced in this work. The Lax pair for the system is constructed, and its equations of motion are obtained from a zero curvature condition. It is shown that the system possesses several infinite hierarchies of conserved quantities, which strongly confirms its integrability. The model admits a canonical formulation and is invariant under space-time translations, Lorentz boosts and global U(1) gauge transformations, as well as discrete symmetries like parity and time reversal. The conserved quantities associated to the continuous symmetries are derived using Noether's theorem, and their relation to the lower-order integrals of motion is spelled out. New nonlocal integrable models are constructed through consistent nonlocal reductions between the field components of the general model. The Lagrangian, the Hamiltonian, the Lax pair and several infinite hierarchies of conserved quantities for each of these nonlocal models are obtained substituting its reduction in the expressions of the analogous quantities for the general model. It is shown that, although the Lorentz symmetry of the general model breaks down for its nonlocal reductions, these reductions remain invariant under parity, time reversal, global U(1) gauge transformations and space-time translations.
△ Less
Submitted 3 November, 2023; v1 submitted 7 July, 2023;
originally announced July 2023.
-
Integrable coupled bosonic massive Thirring model and its nonlocal reductions
Authors:
B. Basu-Mallick,
Debdeep Sinha
Abstract:
A coupled bosonic massive Thirring model (BMTM), involving an interaction between the two independent spinors, is introduced and shown to be integrable. By incorporating suitable reductions between the field components of the coupled BMTM, five novel integrable models with various type of nonlocal interactions are constructed. Lax pairs satisfying the zero curvature condition are obtained for the…
▽ More
A coupled bosonic massive Thirring model (BMTM), involving an interaction between the two independent spinors, is introduced and shown to be integrable. By incorporating suitable reductions between the field components of the coupled BMTM, five novel integrable models with various type of nonlocal interactions are constructed. Lax pairs satisfying the zero curvature condition are obtained for the coupled BMTM and for each of the related nonlocal models. An infinite number of conserved quantities are derived for each of these models which confirms the integrability of the systems. It is shown that the coupled BMTM respects important symmetries of the original BMTM such as parity, time reversal, global $U(1)$-gauge and the proper Lorentz transformations. Similarly, all the nonlocal models obtained from the coupled BMTM remain invariant under combined operation of parity and time reversal transformations. However, it is found that only one of the nonlocal models is invariant under proper Lorentz transformation and two other models are invariant under global $U(1)$-gauge transformation. By using ultralocal Poisson bracket relations among the elements of the Lax operator, it is shown that the coupled BMTM and one of the nonlocal models are completely integrable in the Liouville sense.
△ Less
Submitted 1 July, 2023;
originally announced July 2023.
-
Cohomology rings of extended powers and free infinite loop spaces
Authors:
L. Guerra,
P. Salvatore,
D. Sinha
Abstract:
We calculate mod-p cohomology of extended powers, and their group completions which are free infinite loop spaces. We consider the cohomology of all extended powers of a space together and identify a Hopf ring structure with divided powers within which cup product structure is more readily computable than on its own. We build on our previous calculations of cohomology of symmetric groups, which ar…
▽ More
We calculate mod-p cohomology of extended powers, and their group completions which are free infinite loop spaces. We consider the cohomology of all extended powers of a space together and identify a Hopf ring structure with divided powers within which cup product structure is more readily computable than on its own. We build on our previous calculations of cohomology of symmetric groups, which are the cohomology of extended powers of a point, the well-known calculation of homology, and new results on cohomology of symmetric groups with coefficients in the sign representation. We then use this framework to understand cohomology rings of related spaces such as infinite extended powers and free infinite loop spaces. v2 typo in gradings of Theorem 2.35 corrected.
△ Less
Submitted 3 July, 2023; v1 submitted 13 April, 2023;
originally announced April 2023.
-
Spectral Symmetry Breaking of Electro-Acoustic Noise in Ferroelectric Materials
Authors:
Dhiraj Sinha
Abstract:
We present a novel analytical formulation on generation of electro-acoustic noise in ferroelectric materials where the thermal fluctuations induced polarization and acoustic modes distinctly contribute to noise. The conservative force fields associated with ferroelectric materials drive feedback of the spectral modes in the system. It results in symmetry breaking of the frequency spectrum of broad…
▽ More
We present a novel analytical formulation on generation of electro-acoustic noise in ferroelectric materials where the thermal fluctuations induced polarization and acoustic modes distinctly contribute to noise. The conservative force fields associated with ferroelectric materials drive feedback of the spectral modes in the system. It results in symmetry breaking of the frequency spectrum of broadband noise leading to enhancement of specific modes which generate high amplitude narrowband noise. We describe the process under the theoretical framework of fluctuation-dissipation theorem in the context of ferroelectric materials. We further note that such spectral feedback are absent in Johnson-Nyquist noise generation in conductors which have spectral symmetry.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
Fair Notification Optimization: An Auction Approach
Authors:
Christian Kroer,
Deeksha Sinha,
Xuan Zhang,
Shiwen Cheng,
Ziyu Zhou
Abstract:
Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by distinct teams with objectives that are possibly conflicting with each other, or even with the overall platform objective. Therefore, there is a need for careful…
▽ More
Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by distinct teams with objectives that are possibly conflicting with each other, or even with the overall platform objective. Therefore, there is a need for careful curation of notifications sent to users of these different types. In this work, we study a novel centralized approach for notification optimization, where we view the opportunities to send user notifications as items and types of notifications as buyers in an auction market. Furthermore, the auction setup is unique, and the platform has the ability to subsidize the bids from the notification types.
Using tools from fair division, we study the application of competitive equilibrium for addressing this problem. We show that an Eisenberg-Gale-style convex program allows us to find an allocation that is fair to all notification types in hindsight. Using the dual of the formulation, we present an online algorithm that allocates notifications via first-price auctions using a pacing-multiplier approach. Secondly, we introduce an approach based on second-price auctions and pacing, which has the benefit of working well with existing advertising systems built for second-price auctions.
Through an A/B test in production, we show that the second price-based auction system improves over a decentralized notification optimization system, leading to its launch in production for some Instagram notifications. Further, through simulations on Instagram notification data and a subsequent production A/B test, we compare the outcomes of first-price and second-price auctions and show that the former has more stable pacing multipliers.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
Foundations of geometric cohomology: from co-orientations to product structures
Authors:
Greg Friedman,
Anibal M. Medina-Mardones,
Dev Sinha
Abstract:
This manuscript develops a geometric approach to ordinary cohomology of smooth manifolds, constructing a cochain complex model based on co-oriented smooth maps from manifolds with corners. Special attention is given to the pull-back product of such smooth maps, which provides our geometric cochains with a partially defined product structure inducing the cup product in cohomology. A parallel treatm…
▽ More
This manuscript develops a geometric approach to ordinary cohomology of smooth manifolds, constructing a cochain complex model based on co-oriented smooth maps from manifolds with corners. Special attention is given to the pull-back product of such smooth maps, which provides our geometric cochains with a partially defined product structure inducing the cup product in cohomology. A parallel treatment of homology is also given allowing for a geometric unification of the contravariant and covariant theories.
△ Less
Submitted 14 March, 2024; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Bandits for Online Calibration: An Application to Content Moderation on Social Media Platforms
Authors:
Vashist Avadhanula,
Omar Abdul Baki,
Hamsa Bastani,
Osbert Bastani,
Caner Gocmen,
Daniel Haimovich,
Darren Hwang,
Dima Karamshuk,
Thomas Leeper,
Jiayuan Ma,
Gregory Macnamara,
Jake Mullett,
Christopher Palow,
Sung Park,
Varun S Rajagopal,
Kevin Schaeffer,
Parikshit Shah,
Deeksha Sinha,
Nicolas Stier-Moses,
Peng Xu
Abstract:
We describe the current content moderation strategy employed by Meta to remove policy-violating content from its platforms. Meta relies on both handcrafted and learned risk models to flag potentially violating content for human review. Our approach aggregates these risk models into a single ranking score, calibrating them to prioritize more reliable risk models. A key challenge is that violation t…
▽ More
We describe the current content moderation strategy employed by Meta to remove policy-violating content from its platforms. Meta relies on both handcrafted and learned risk models to flag potentially violating content for human review. Our approach aggregates these risk models into a single ranking score, calibrating them to prioritize more reliable risk models. A key challenge is that violation trends change over time, affecting which risk models are most reliable. Our system additionally handles production challenges such as changing risk models and novel risk models. We use a contextual bandit to update the calibration in response to such trends. Our approach increases Meta's top-line metric for measuring the effectiveness of its content moderation strategy by 13%.
△ Less
Submitted 11 November, 2022;
originally announced November 2022.
-
Multilevel Monte Carlo and its Applications in Financial Engineering
Authors:
Devang Sinha,
Siddhartha P. Chakrabarty
Abstract:
In this article, we present a review of the recent developments on the topic of Multilevel Monte Carlo (MLMC) algorithm, in the paradigm of applications in financial engineering. We specifically focus on the recent studies conducted in two subareas, namely, option pricing and financial risk management. For the former, the discussion involves incorporation of the importance sampling algorithm, in c…
▽ More
In this article, we present a review of the recent developments on the topic of Multilevel Monte Carlo (MLMC) algorithm, in the paradigm of applications in financial engineering. We specifically focus on the recent studies conducted in two subareas, namely, option pricing and financial risk management. For the former, the discussion involves incorporation of the importance sampling algorithm, in conjunction with the MLMC estimator, thereby constructing a hybrid algorithm in order to achieve reduction for the overall variance of the estimator. In case of the latter, we discuss the studies carried out in order to construct an efficient algorithm in order to estimate the risk measures of Value-at-Risk (VaR) and Conditional Var (CVaR), in an efficient manner. In this regard, we briefly discuss the motivation and the construction of an adaptive sampling algorithm with an aim to efficiently estimate the nested expectation, which, in general is computationally expensive.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
Multilevel Richardson-Romberg and Importance Sampling in Derivative Pricing
Authors:
Devang Sinha,
Siddhartha P. Chakrabarty
Abstract:
In this paper, we propose and analyze a novel combination of multilevel Richardson-Romberg (ML2R) and importance sampling algorithm, with the aim of reducing the overall computational time, while achieving desired root-mean-squared error while pricing. We develop an idea to construct the Monte-Carlo estimator that deals with the parametric change of measure. We rely on the Robbins-Monro algorithm…
▽ More
In this paper, we propose and analyze a novel combination of multilevel Richardson-Romberg (ML2R) and importance sampling algorithm, with the aim of reducing the overall computational time, while achieving desired root-mean-squared error while pricing. We develop an idea to construct the Monte-Carlo estimator that deals with the parametric change of measure. We rely on the Robbins-Monro algorithm with projection, in order to approximate optimal change of measure parameter, for various levels of resolution in our multilevel algorithm. Furthermore, we propose incorporating discretization schemes with higher-order strong convergence, in order to simulate the underlying stochastic differential equations (SDEs) thereby achieving better accuracy. In order to do so, we study the Central Limit Theorem for the general multilevel algorithm. Further, we study the asymptotic behavior of our estimator, thereby proving the Strong Law of Large Numbers. Finally, we present numerical results to substantiate the efficacy of our developed algorithm.
△ Less
Submitted 2 September, 2022;
originally announced September 2022.
-
Profile Monitoring via Eigenvector Perturbation
Authors:
Takayuki Iguchi,
Andrés F. Barrientos,
Eric Chicken,
Debajyoti Sinha
Abstract:
Control charts are often used to monitor the quality characteristics of a process over time to ensure undesirable behavior is quickly detected. The escalating complexity of processes we wish to monitor spurs the need for more flexible control charts such as those used in profile monitoring. Additionally, designing a control chart that has an acceptable false alarm rate for a practitioner is a comm…
▽ More
Control charts are often used to monitor the quality characteristics of a process over time to ensure undesirable behavior is quickly detected. The escalating complexity of processes we wish to monitor spurs the need for more flexible control charts such as those used in profile monitoring. Additionally, designing a control chart that has an acceptable false alarm rate for a practitioner is a common challenge. Alarm fatigue can occur if the sampling rate is high (say, once a millisecond) and the control chart is calibrated to an average in-control run length ($ARL_0$) of 200 or 370 which is often done in the literature. As alarm fatigue may not just be annoyance but result in detrimental effects to the quality of the product, control chart designers should seek to minimize the false alarm rate. Unfortunately, reducing the false alarm rate typically comes at the cost of detection delay or average out-of-control run length ($ARL_1$). Motivated by recent work on eigenvector perturbation theory, we develop a computationally fast control chart called the Eigenvector Perturbation Control Chart for nonparametric profile monitoring. The control chart monitors the $l_2$ perturbation of the leading eigenvector of a correlation matrix and requires only a sample of known in-control profiles to determine control limits. Through a simulation study we demonstrate that it is able to outperform its competition by achieving an $ARL_1$ close to or equal to 1 even when the control limits result in a large $ARL_0$ on the order of $10^6$. Additionally, non-zero false alarm rates with a change point after $10^4$ in-control observations were only observed in scenarios that are either pathological or truly difficult for a correlation based monitoring scheme.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Dewetting Characteristics of Contact Lenses Coated with Wetting Agents
Authors:
Vineeth Chandran Suja,
Archana Verma,
Endre Joachim Mossige,
Kiara Cui,
Vincent Xia,
Yong Zhang,
Dola Sinha,
Scott Joslin,
Gerald G. Fuller
Abstract:
Hypothesis:
Although wetting agents have been developed to limit tear film dewetting over contact lenses, systematic analyses correlating wetting agents properties to mechanisms of the tear film destabilization are not readily available. Clarifying destabilization characteristics across key physio-chemical variables will provide a rational basis for identifying optimal wetting agents.
Experime…
▽ More
Hypothesis:
Although wetting agents have been developed to limit tear film dewetting over contact lenses, systematic analyses correlating wetting agents properties to mechanisms of the tear film destabilization are not readily available. Clarifying destabilization characteristics across key physio-chemical variables will provide a rational basis for identifying optimal wetting agents.
Experiments:
We employ an in-house, in vitro platform to comprehensively evaluate drainage and dewetting dynamics of five wetting agents across seventeen different formulations and two model tear film solutions: phosphate-buffered saline (PBS) and artificial tear solution (ATS). We consider the film thickness evolution, film thickness at breakup, dewetted front propagation, and develop correlations to contact angle to compare the samples.
Findings:
Zwitterionic wetting agents effectively stabilize the tear film by reducing the film thickness at the onset of dewetting, and delaying dewetted region propagation across the lens. Furthermore, tuning wetting agent surface concentrations in binary mixtures can enhance wetting characteristics. Finally, despite disparities in wetting agent molecular properties, the time to dewet $50\%$ of the lens scales linearly with the product of the receding contact angle and contact angle hysteresis. Hence, we fundamentally establish the importance of minimizing both the absolute contact angle values and contact angle hysteresis for effective wetting performance.
△ Less
Submitted 23 December, 2021;
originally announced December 2021.
-
Integrable Local and Non-local Vector Non-linear Schrodinger Equation with Balanced loss and Gain
Authors:
Debdeep Sinha
Abstract:
The local and non-local vector Non-linear Schrodinger Equation (NLSE) with a general cubic non-linearity are considered in presence of a linear term characterized, in general, by a non-hermitian matrix which under certain condition incorporates balanced loss and gain and a linear coupling between the complex fields of the governing non-linear equations. It is shown that the systems posses a Lax pa…
▽ More
The local and non-local vector Non-linear Schrodinger Equation (NLSE) with a general cubic non-linearity are considered in presence of a linear term characterized, in general, by a non-hermitian matrix which under certain condition incorporates balanced loss and gain and a linear coupling between the complex fields of the governing non-linear equations. It is shown that the systems posses a Lax pair and an infinite number of conserved quantities and hence integrable. Apart from the particular form of the local and non-local reductions, the systems are integrable when the matrix representing the linear term is pseudo hermitian with respect to the hermitian matrix comprising the generic cubic non-linearity. The inverse scattering transformation method is employed to find exact soliton solutions for both the local and non-local cases. The presence of the linear term restricts the possible form of the norming constants and hence the polarization vector. It is shown that for integrable vector NLSE with a linear term, characterized by a pseudo-hermitian matrix, the inverse scattering transformation selects a particular class of solutions of the corresponding vector NLSE without the linear term and map it to the solution of the integrable vector NLSE with the linear term via a pseudo unitary transformation, for both the local and non-local cases.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Symmetry Perception by Deep Networks: Inadequacy of Feed-Forward Architectures and Improvements with Recurrent Connections
Authors:
Shobhita Sundaram,
Darius Sinha,
Matthew Groth,
Tomotake Sasaki,
Xavier Boix
Abstract:
Symmetry is omnipresent in nature and perceived by the visual system of many species, as it facilitates detecting ecologically important classes of objects in our environment. Symmetry perception requires abstraction of long-range spatial dependencies between image regions, and its underlying neural mechanisms remain elusive. In this paper, we evaluate Deep Neural Network (DNN) architectures on th…
▽ More
Symmetry is omnipresent in nature and perceived by the visual system of many species, as it facilitates detecting ecologically important classes of objects in our environment. Symmetry perception requires abstraction of long-range spatial dependencies between image regions, and its underlying neural mechanisms remain elusive. In this paper, we evaluate Deep Neural Network (DNN) architectures on the task of learning symmetry perception from examples. We demonstrate that feed-forward DNNs that excel at modelling human performance on object recognition tasks, are unable to acquire a general notion of symmetry. This is the case even when the DNNs are architected to capture long-range spatial dependencies, such as through `dilated' convolutions and the recently introduced `transformers' design. By contrast, we find that recurrent architectures are capable of learning to perceive symmetry by decomposing the long-range spatial dependencies into a sequence of local operations, that are reusable for novel images. These results suggest that recurrent connections likely play an important role in symmetry perception in artificial systems, and possibly, biological ones too.
△ Less
Submitted 21 January, 2022; v1 submitted 8 December, 2021;
originally announced December 2021.
-
Giant nonlinear response due to unconventional oscillation in Nodal-line semimetals
Authors:
Debabrata Sinha,
A. Taraphder
Abstract:
Quantum oscillations in magnetoconductance of a material at low temperatures and in presence of an intense magnetic field are described by the Shubnikov de Haas (SdH) effect. It is widely assumed to be the hallmark of the Fermi surface of a given metal. In contrast to the canonical situation, we identify an exotic oscillation in nonlinear responses of three-dimensional nodal line semimetals (NLSMs…
▽ More
Quantum oscillations in magnetoconductance of a material at low temperatures and in presence of an intense magnetic field are described by the Shubnikov de Haas (SdH) effect. It is widely assumed to be the hallmark of the Fermi surface of a given metal. In contrast to the canonical situation, we identify an exotic oscillation in nonlinear responses of three-dimensional nodal line semimetals (NLSMs) which persist even at temperatures where the typical SdH-like oscillations vanish. This oscillation occurs due to the periodic gap-closing of a pair of Landau levels at zero Fermi energy with the variation of the magnetic field. The emergence of the oscillation is a remarkable fingerprint of ring dispersion and the corresponding frequency can be used to determine the radius of the ring. Using the Boltzmann equation, we calculate the second harmonic generation of nodal line semimetals under parallel DC electric and strong magnetic fields. The second harmonic conductivity diverges at the gap closing condition leading to the giant nonlinear response in NLSMs.
△ Less
Submitted 8 September, 2021; v1 submitted 13 August, 2021;
originally announced August 2021.
-
Pandemic and disability: Challenges faced and role of technology
Authors:
Monnie Parida,
Dr Manjira Sinha
Abstract:
The pandemic has affected every facet of human life. Apart from individuals psychological and mental health issues, the concern regarding mobility, access and communication with high risk infection is a challenging situation. People with disability are more likely vulnerable to infections. The new changes in our social lifestyle (social distancing, limiting touch) can profoundly impact the day tod…
▽ More
The pandemic has affected every facet of human life. Apart from individuals psychological and mental health issues, the concern regarding mobility, access and communication with high risk infection is a challenging situation. People with disability are more likely vulnerable to infections. The new changes in our social lifestyle (social distancing, limiting touch) can profoundly impact the day today life of people with disability. In this paper, we will briefly discuss the situation faced by individuals with disabilities, some known remedies, and yet to be identified and curated technological remedies; the impact due to transition of special education toward online mode. Tips and tricks for better utilization of work from home concept by people with disabilities. Accessibility must be universal, accommodating all and encouraging inclusivity. As rightly said by Helen Keller, 'The only thing worse than being blind is having sight but no vision'; subsequently, going by the demand of the time, we should contribute toward the universal design approach by supporting people with disabilities and commit to the changes required in disability care to reduce the impact of pandemic. Keywords: Disabilities, pandemic, corona virus, inclusive
△ Less
Submitted 5 August, 2021; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Flowing from intersection product to cup product
Authors:
Greg Friedman,
Anibal M. Medina-Mardones,
Dev Sinha
Abstract:
We use a vector field flow defined through a cubulation of a closed manifold to reconcile the partially defined commutative product on geometric cochains with the standard cup product on cubical cochains, which is fully defined and commutative only up to coherent homotopies. The interplay between intersection and cup product dates back to the beginnings of homology theory, but, to our knowledge, t…
▽ More
We use a vector field flow defined through a cubulation of a closed manifold to reconcile the partially defined commutative product on geometric cochains with the standard cup product on cubical cochains, which is fully defined and commutative only up to coherent homotopies. The interplay between intersection and cup product dates back to the beginnings of homology theory, but, to our knowledge, this result is the first to give an explicit cochain level comparison between these approaches.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Quantum anomaly and anomalous Josephson effect in inversion asymmetric Weyl semimetals
Authors:
Debabrata Sinha
Abstract:
We study a Josephson junction involving an inversion-asymmetric Weyl semimetal in presence of time-reversal symmetric (TRS) or time-reversal symmetry broken tilt in the Weyl spectra. We reveal that both types of tilts in the Weyl nodes lead to a Josephson $0$-$π$ transition and a zero bias valley/chiral supercurrent. Strikingly, the TRS tilt gives rise to a pure valley Josephson current (VJC) and…
▽ More
We study a Josephson junction involving an inversion-asymmetric Weyl semimetal in presence of time-reversal symmetric (TRS) or time-reversal symmetry broken tilt in the Weyl spectra. We reveal that both types of tilts in the Weyl nodes lead to a Josephson $0$-$π$ transition and a zero bias valley/chiral supercurrent. Strikingly, the TRS tilt gives rise to a pure valley Josephson current (VJC) and TRS broken tilt induces a pure chirality Josephson current (CJC) in this system. The VJC and CJC are the manifestation of valley symmetry broken and $\mathbb{Z}_2$ symmetry broken by the respective tilt. We obtain the reversal of a pure VJC and pure CJC even in the zero bias condition controllable by the junction length. Our analysis of controllability of valley and chirality dependent transport in an inversion asymmetric Weyl semimetal junction could allow applications in valleytronics and chiralitytronics, respectively. The tilt induced Josephson effect provides an alternative route for supercurrent $0$-$π$ transition, different from the conventional ferromagnetism Josephson junctions where the spin polarization is essential. In the long junction and zero temperature limit, VJC and CJC are associated with a quantum anomaly which is manifested through a discontinuous jump in the current in absence of TRS and TRS breaking tilts, respectively.
△ Less
Submitted 10 March, 2021; v1 submitted 24 November, 2020;
originally announced November 2020.
-
Optimizing Offer Sets in Sub-Linear Time
Authors:
Vivek F. Farias,
Andrew A. Li,
Deeksha Sinha
Abstract:
Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While the challenge of estimating user preferences has garnered significant attention, the operational problem of using such preferences to construct personalized offer sets to users is still a challenge, particularly in modern…
▽ More
Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While the challenge of estimating user preferences has garnered significant attention, the operational problem of using such preferences to construct personalized offer sets to users is still a challenge, particularly in modern settings where a massive number of items and a millisecond response time requirement mean that even enumerating all of the items is impossible. Faced with such settings, existing techniques are either (a) entirely heuristic with no principled justification, or (b) theoretically sound, but simply too slow to work.
Thus motivated, we propose an algorithm for personalized offer set optimization that runs in time sub-linear in the number of items while enjoying a uniform performance guarantee. Our algorithm works for an extremely general class of problems and models of user choice that includes the mixed multinomial logit model as a special case. We achieve a sub-linear runtime by leveraging the dimensionality reduction from learning an accurate latent factor model, along with existing sub-linear time approximate near neighbor algorithms. Our algorithm can be entirely data-driven, relying on samples of the user, where a `sample' refers to the user interaction data typically collected by firms. We evaluate our approach on a massive content discovery dataset from Outbrain that includes millions of advertisements. Results show that our implementation indeed runs fast and with increased performance relative to existing fast heuristics.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Single step synthesis of size-controlled carbon quantum dots using electrochemical etching of graphite
Authors:
Ashish Gaurav,
Deepali Sinha,
Rakesh K. Prasad,
Dilip K. Singh
Abstract:
Carbon Quantum dots (CQD's) are nanoscale sp2 hybridized carbon particles. In this work, we present a simple one-step synthesis of CQDs from the electrochemical shredding method and technique to control its size during its growth process. A graphite rod extracted from commercially available pencil batteries was used as electrode: source of carbon. CQDs of varying sizes were synthesized through con…
▽ More
Carbon Quantum dots (CQD's) are nanoscale sp2 hybridized carbon particles. In this work, we present a simple one-step synthesis of CQDs from the electrochemical shredding method and technique to control its size during its growth process. A graphite rod extracted from commercially available pencil batteries was used as electrode: source of carbon. CQDs of varying sizes were synthesized through controlled current to the solution for etching and Sodium dodecyl sulfate (SDS) as capping agent during growth. CQD's of controlled sizes as formed can be used as fluorescent marker for bio-imaging and sensing platform for wide range of applications.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
Multi-armed Bandits with Cost Subsidy
Authors:
Deeksha Sinha,
Karthik Abinav Sankararama,
Abbas Kazerouni,
Vashist Avadhanula
Abstract:
In this paper, we consider a novel variant of the multi-armed bandit (MAB) problem, MAB with cost subsidy, which models many real-life applications where the learning agent has to pay to select an arm and is concerned about optimizing cumulative costs and rewards. We present two applications, intelligent SMS routing problem and ad audience optimization problem faced by several businesses (especial…
▽ More
In this paper, we consider a novel variant of the multi-armed bandit (MAB) problem, MAB with cost subsidy, which models many real-life applications where the learning agent has to pay to select an arm and is concerned about optimizing cumulative costs and rewards. We present two applications, intelligent SMS routing problem and ad audience optimization problem faced by several businesses (especially online platforms), and show how our problem uniquely captures key features of these applications. We show that naive generalizations of existing MAB algorithms like Upper Confidence Bound and Thompson Sampling do not perform well for this problem. We then establish a fundamental lower bound on the performance of any online learning algorithm for this problem, highlighting the hardness of our problem in comparison to the classical MAB problem. We also present a simple variant of explore-then-commit and establish near-optimal regret bounds for this algorithm. Lastly, we perform extensive numerical simulations to understand the behavior of a suite of algorithms for various instances and recommend a practical guide to employ different algorithms.
△ Less
Submitted 15 March, 2021; v1 submitted 3 November, 2020;
originally announced November 2020.
-
Linear discriminant initialization for feed-forward neural networks
Authors:
Marissa Masden,
Dev Sinha
Abstract:
Informed by the basic geometry underlying feed forward neural networks, we initialize the weights of the first layer of a neural network using the linear discriminants which best distinguish individual classes. Networks initialized in this way take fewer training steps to reach the same level of training, and asymptotically have higher accuracy on training data.
Informed by the basic geometry underlying feed forward neural networks, we initialize the weights of the first layer of a neural network using the linear discriminants which best distinguish individual classes. Networks initialized in this way take fewer training steps to reach the same level of training, and asymptotically have higher accuracy on training data.
△ Less
Submitted 18 August, 2020; v1 submitted 24 July, 2020;
originally announced July 2020.
-
Entanglement Induced by Noncommutativity: Anisotropic Harmonic Oscillator in Noncommutative space
Authors:
Abhishek Muhuri,
Debdeep Sinha,
Subir Ghosh
Abstract:
Quantum entanglement, induced by spatial noncommutativity, is investigated for an anisotropic harmonic oscillator. Exact solutions for the system are obtained after the model is re-expressed in terms of canonical variables, by performing a particular Bopp's shift to the noncommuting degrees of freedom. Employing Simon's separability criterion, we find that the states of the system are entangled pr…
▽ More
Quantum entanglement, induced by spatial noncommutativity, is investigated for an anisotropic harmonic oscillator. Exact solutions for the system are obtained after the model is re-expressed in terms of canonical variables, by performing a particular Bopp's shift to the noncommuting degrees of freedom. Employing Simon's separability criterion, we find that the states of the system are entangled provided a unique function of the (mass and frequency) parameters obeys an inequality. Entanglement of Formation for this system is also computed and its relation to the degree of anisotropy is discussed. It is worth mentioning that, even in a noncommutative space, entanglement is generated only if the harmonic oscillator is anisotropic. Interestingly, the Entanglement of Formation saturates for higher values of the deformation parameter $θ$, that quantifies spatial noncommutativity.
△ Less
Submitted 25 November, 2020; v1 submitted 30 June, 2020;
originally announced June 2020.
-
Multi-Purchase Behavior: Modeling, Estimation and Optimization
Authors:
Theja Tulabandhula,
Deeksha Sinha,
Saketh Reddy Karra,
Prasoon Patidar
Abstract:
We study the problem of modeling purchase of multiple products and utilizing it to display optimized recommendations for online retailers and e-commerce platforms.
We present a parsimonious multi-purchase family of choice models called the Bundle-MVL-K family, and develop a binary search based iterative strategy that efficiently computes optimized recommendations for this model. We establish the…
▽ More
We study the problem of modeling purchase of multiple products and utilizing it to display optimized recommendations for online retailers and e-commerce platforms.
We present a parsimonious multi-purchase family of choice models called the Bundle-MVL-K family, and develop a binary search based iterative strategy that efficiently computes optimized recommendations for this model. We establish the hardness of computing optimal recommendation sets, and derive several structural properties of the optimal solution that aid in speeding up computation. This is one of the first attempts at operationalizing multi-purchase class of choice models. We show one of the first quantitative links between modeling multiple purchase behavior and revenue gains. The efficacy of our modeling and optimization techniques compared to competing solutions is shown using several real world datasets on multiple metrics such as model fitness, expected revenue gains and run-time reductions. For example, the expected revenue benefit of taking multiple purchases into account is observed to be $\sim5\%$ in relative terms for the Ta Feng and UCI shopping datasets, when compared to the MNL model for instances with $\sim 1500$ products. Additionally, across $6$ real world datasets, the test log-likelihood fits of our models are on average $17\%$ better in relative terms. Our work contributes to the study multi-purchase decisions, analyzing consumer demand and the retailers optimization problem. The simplicity of our models and the iterative nature of our optimization technique allows practitioners meet stringent computational constraints while increasing their revenues in practical recommendation applications at scale, especially in e-commerce platforms and other marketplaces.
△ Less
Submitted 5 August, 2023; v1 submitted 14 June, 2020;
originally announced June 2020.
-
The Limits to Learning a Diffusion Model
Authors:
Jackie Baek,
Vivek F. Farias,
Andreea Georgescu,
Retsef Levi,
Tianyi Peng,
Deeksha Sinha,
Joshua Wilde,
Andrew Zheng
Abstract:
This paper provides the first sample complexity lower bounds for the estimation of simple diffusion models, including the Bass model (used in modeling consumer adoption) and the SIR model (used in modeling epidemics). We show that one cannot hope to learn such models until quite late in the diffusion. Specifically, we show that the time required to collect a number of observations that exceeds our…
▽ More
This paper provides the first sample complexity lower bounds for the estimation of simple diffusion models, including the Bass model (used in modeling consumer adoption) and the SIR model (used in modeling epidemics). We show that one cannot hope to learn such models until quite late in the diffusion. Specifically, we show that the time required to collect a number of observations that exceeds our sample complexity lower bounds is large. For Bass models with low innovation rates, our results imply that one cannot hope to predict the eventual number of adopting customers until one is at least two-thirds of the way to the time at which the rate of new adopters is at its peak. In a similar vein, our results imply that in the case of an SIR model, one cannot hope to predict the eventual number of infections until one is approximately two-thirds of the way to the time at which the infection rate has peaked. This lower bound in estimation further translates into a lower bound in regret for decision-making in epidemic interventions. Our results formalize the challenge of accurate forecasting and highlight the importance of incorporating additional data sources. To this end, we analyze the benefit of a seroprevalence study in an epidemic, where we characterize the size of the study needed to improve SIR model estimation. Extensive empirical analyses on product adoption and epidemic data support our theoretical findings.
△ Less
Submitted 23 May, 2023; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Linking of letters and the lower central series of free groups
Authors:
Jeff Monroe,
Dev Sinha
Abstract:
We develop invariants of the lower central series of free groups through linking of letters, showing they span the rational linear dual of the lower central series subquotients. We build on an approach to Lie coalgebras through operads, setting the stage for generalization to the lower central series Lie algebra of any group. Our approach yields a new co-basis for free Lie algebras. We compare wit…
▽ More
We develop invariants of the lower central series of free groups through linking of letters, showing they span the rational linear dual of the lower central series subquotients. We build on an approach to Lie coalgebras through operads, setting the stage for generalization to the lower central series Lie algebra of any group. Our approach yields a new co-basis for free Lie algebras. We compare with the classical approach of Fox derivatives. v2: substantial refinement of exposition
△ Less
Submitted 16 January, 2022; v1 submitted 1 June, 2020;
originally announced June 2020.
-
The characteristic polynomial of agraph containing loops
Authors:
Deepa Sinha,
Bableen Kaur,
Thomas Zaslavsky
Abstract:
In this article, we focus on the characteristic polynomial of a graph containingloops, but without multiple edges. We present a relationship between thecharacteristic polynomial of a graph with loops and the graph obtained byremoving all the loops. In turn, we compute the characteristic polynomial ofunitary addition Cayley graphs.
In this article, we focus on the characteristic polynomial of a graph containingloops, but without multiple edges. We present a relationship between thecharacteristic polynomial of a graph with loops and the graph obtained byremoving all the loops. In turn, we compute the characteristic polynomial ofunitary addition Cayley graphs.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
Semiparametric analysis of clustered interval-censored survival data using Soft Bayesian Additive Regression Trees (SBART)
Authors:
Piyali Basak,
Antonio R. Linero,
Debajyoti SInha,
Stuart Lipsitz
Abstract:
Popular parametric and semiparametric hazards regression models for clustered survival data are inappropriate and inadequate when the unknown effects of different covariates and clustering are complex. This calls for a flexible modeling framework to yield efficient survival prediction. Moreover, for some survival studies involving time to occurrence of some asymptomatic events, survival times are…
▽ More
Popular parametric and semiparametric hazards regression models for clustered survival data are inappropriate and inadequate when the unknown effects of different covariates and clustering are complex. This calls for a flexible modeling framework to yield efficient survival prediction. Moreover, for some survival studies involving time to occurrence of some asymptomatic events, survival times are typically interval censored between consecutive clinical inspections. In this article, we propose a robust semiparametric model for clustered interval-censored survival data under a paradigm of Bayesian ensemble learning, called Soft Bayesian Additive Regression Trees or SBART (Linero and Yang, 2018), which combines multiple sparse (soft) decision trees to attain excellent predictive accuracy. We develop a novel semiparametric hazards regression model by modeling the hazard function as a product of a parametric baseline hazard function and a nonparametric component that uses SBART to incorporate clustering, unknown functional forms of the main effects, and interaction effects of various covariates. In addition to being applicable for left-censored, right-censored, and interval-censored survival data, our methodology is implemented using a data augmentation scheme which allows for existing Bayesian backfitting algorithms to be used. We illustrate the practical implementation and advantages of our method via simulation studies and an analysis of a prostate cancer surgery study where dependence on the experience and skill level of the physicians leads to clustering of survival times. We conclude by discussing our method's applicability in studies involving high dimensional data with complex underlying associations.
△ Less
Submitted 12 March, 2021; v1 submitted 5 May, 2020;
originally announced May 2020.
-
Optimizing Revenue while showing Relevant Assortments at Scale
Authors:
Theja Tulabandhula,
Deeksha Sinha,
Saketh Karra
Abstract:
Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment choices to be made, the optimization process becomes difficult when imposing constraints on the collection of relevant assortments based on insights by store-manager…
▽ More
Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment choices to be made, the optimization process becomes difficult when imposing constraints on the collection of relevant assortments based on insights by store-managers and historically well-performing assortments. We design fast and flexible algorithms based on variations of binary search that find the (approximately) optimal assortment in this difficult regime. In particular, we revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. We speed up the comparison steps using advances in similarity search in the field of information retrieval/machine learning. For an arbitrary collection of assortments, our algorithms can find a solution in time that is sub-linear in the number of assortments, and for the simpler case of cardinality constraints - linear in the number of items (existing methods are quadratic or worse). Empirical validations using a real world dataset (in addition to experiments using semi-synthetic data based on the Billion Prices dataset and several retail transaction datasets) show that our algorithms are competitive even when the number of items is $\sim 10^5$ ($10\times$ larger instances than previously studied).
△ Less
Submitted 1 March, 2021; v1 submitted 6 March, 2020;
originally announced March 2020.
-
Josephson effect in type-I Weyl Semimetals
Authors:
Debabrata Sinha
Abstract:
The emergent Weyl fermions in condensed matter generally break the Lorentz invariance resulting in a tilted (type-I) or over-tilted (type-II) energy dispersion. The tilting energy spectrums can lead to exotic quantum interference effects in a junction set up. Here, we theoretically investigate the Josephson current in a Weyl superconductor-Weyl (semi)metal-Weyl superconductor junction of a time-re…
▽ More
The emergent Weyl fermions in condensed matter generally break the Lorentz invariance resulting in a tilted (type-I) or over-tilted (type-II) energy dispersion. The tilting energy spectrums can lead to exotic quantum interference effects in a junction set up. Here, we theoretically investigate the Josephson current in a Weyl superconductor-Weyl (semi)metal-Weyl superconductor junction of a time-reversal (TR) broken type-I Weyl semimetal. We demonstrate that the Cooper pairs of BCS-like pairing acquire a finite momentum in case of inversion symmetric tilt. Consequently, the system exhibits tilt induced anomalous current phase relations which are manifested by supercurrent $0$-$π$ transition and Josephson $φ$ junction. On the contrary, these effects remain absent in case of inversion breaking tilt and for FFLO-like pairing in the Weyl superconductor. We further chart out qualitative differences between the two distinct types of pairings by studying the critical current dependency on junction length. Our study opens a new avenue to probe the unconventional superconducting pairings in TR-broken Weyl semimetals. It is also quite interesting that the tilting in Weyl nodes naturally leads to anomalous current phase relations in this model without any magnetic manipulation!
△ Less
Submitted 3 March, 2020; v1 submitted 27 January, 2020;
originally announced January 2020.
-
Optimal Scheduling for Maximizing Information Freshness & System Performance in Industrial Cyber-Physical Systems
Authors:
Devarpita Sinha,
Rajarshi Roy
Abstract:
Age of Information is a newly introduced metric, getting vivid attention for measuring the freshness of information in real-time networks. This parameter has evolved to guarantee the reception of timely information from the latest status update, received by a user from any real-time application. In this paper, we study a centralized, closed-loop, networked controlled industrial wireless sensor-act…
▽ More
Age of Information is a newly introduced metric, getting vivid attention for measuring the freshness of information in real-time networks. This parameter has evolved to guarantee the reception of timely information from the latest status update, received by a user from any real-time application. In this paper, we study a centralized, closed-loop, networked controlled industrial wireless sensor-actuator network for cyber-physical production systems. Here, we jointly address the problem of transmission scheduling of sensor updates and the restoration of an information flow-line after any real-time update having hard-deadline drops from it, resulting a break in the loop. Unlike existing real-time scheduling policies that only ensure timely updates, this work aims to accomplish both the time-sensitivity and data freshness in new and regenerative real-time updates in terms of the age of information. Here, the coexistence of both cyber and physical units and their individual requirements for providing the quality of service to the system, as a whole, seems to be one of the major challenges to handle. In this work, minimization of staleness of the time-critical updates to extract maximum utilization out of its information content and its effects on other network performances are thoroughly investigated. A greedy scheduling policy called Deadline-aware highest latency first has been used to solve this problem; its performance optimality is proved analytically. Finally, our claim is validated by comparing the results obtained by our algorithm with those of other popular scheduling policies through extensive simulations.
△ Less
Submitted 14 January, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
Deadline-aware Scheduling for Maximizing Information Freshness in Industrial Cyber-Physical System
Authors:
Devarpita Sinha,
Rajarshi Roy
Abstract:
Age of Information is an interesting metric that captures the freshness of information in the underlying applications. It is a combination of both packets inter-arrival time and packet transmission delay. In recent times, advanced real-time systems rely on this metric for delivering status updates as timely as possible. This paper aims to accomplish optimal transmission scheduling policy to mainta…
▽ More
Age of Information is an interesting metric that captures the freshness of information in the underlying applications. It is a combination of both packets inter-arrival time and packet transmission delay. In recent times, advanced real-time systems rely on this metric for delivering status updates as timely as possible. This paper aims to accomplish optimal transmission scheduling policy to maintain the information freshness of real-time updates in the industrial cyber-physical systems. Here the coexistence of both cyber and physical units and their individual requirements to provide the quality of service is one of the critical challenges to handle. A greedy scheduling policy called deadline-aware highest latency first has been proposed for this purpose. This paper also gives the analytical proof of its optimality, and finally, the claim is validated by comparing the performance of our algorithm with other scheduling policies by extensive simulations.
△ Less
Submitted 28 September, 2020; v1 submitted 24 December, 2019;
originally announced December 2019.
-
Chirality-dependent planar Hall effect in inhomogeneous Weyl semimetals
Authors:
Suvendu Ghosh,
Debabrata Sinha,
Snehasish Nandy,
A. Taraphder
Abstract:
The planar Hall effect (PHE), the appearance of an in-plane transverse voltage in the presence of co-planar electric ($\mathbf{E}$) and magnetic ($\mathbf{B}$) fields, occurs in regular Weyl semimetals (WSMs) as one of the fundamental manifestations of chiral anomaly. A major issue, therefore, is whether there are alternate route to PHE, without invoking chiral anomaly. We demonstrate that PHE exi…
▽ More
The planar Hall effect (PHE), the appearance of an in-plane transverse voltage in the presence of co-planar electric ($\mathbf{E}$) and magnetic ($\mathbf{B}$) fields, occurs in regular Weyl semimetals (WSMs) as one of the fundamental manifestations of chiral anomaly. A major issue, therefore, is whether there are alternate route to PHE, without invoking chiral anomaly. We demonstrate that PHE exists in an inhomogeneous Weyl semimetal (IWSM) even in the absence of the aforesaid anomaly. Using semiclassical Boltzmann transport theory, we show that PHE appears in an IWSM due to the strain-induced chiral gauge potential, which couples to the Weyl fermions of opposite chirality with opposite sign. Our study shows a resultant phase shift in the current associated with opposite chirality Weyl nodes, which, remarkably, leads to a finite chirality-dependent planar Hall effect (CPHE) in the IWSMs. Interestingly, we show that a small tilt in the Weyl node can generate a pure CPHE even in the absence of an applied magnetic field. The CPHE has important implications in `chiralitytronics'. We also discuss the experimental feasibility of these novel effects of strain in type-I IWSMs.
△ Less
Submitted 14 September, 2020; v1 submitted 4 November, 2019;
originally announced November 2019.
-
Josephson junctions of Weyl and multi-Weyl semimetals
Authors:
Kirill Kulikov,
Debabrata Sinha,
Yu. M. Shukrinov,
K. Sengupta
Abstract:
We study a Josephson junction involving a Weyl and a multi-Weyl semimetal separated by a barrier region of width $d$ created by putting a gate voltage $U_0$ over the Weyl semimetal. The topological winding number of such a junction changes across the barrier. We show that $I_c R_N$ for such junctions, where $I_c$ is the critical current and $R_N$ the normal state resistance, in the thin barrier li…
▽ More
We study a Josephson junction involving a Weyl and a multi-Weyl semimetal separated by a barrier region of width $d$ created by putting a gate voltage $U_0$ over the Weyl semimetal. The topological winding number of such a junction changes across the barrier. We show that $I_c R_N$ for such junctions, where $I_c$ is the critical current and $R_N$ the normal state resistance, in the thin barrier limit, has a universal value independent of the barrier potential. We provide an analytical expression of the Andreev bound states and use it to demonstrate that the universal value of $I_c R_N$ is a consequence of change in topological winding number across the junction. We also study AC Josephson effect in such a junction in the presence of an external microwave radiation, chart out its current-voltage characteristics, and show that the change in the winding number across the junction shapes the properties of its Shapiro steps. We discuss the effect of increasing barrier thickness $d$ on the above-mentioned properties and chart out experiments which may test our theory.
△ Less
Submitted 4 October, 2019; v1 submitted 26 September, 2019;
originally announced September 2019.
-
Latent Multivariate Log-Gamma Models for High-Dimensional Multi-Type Responses with Application to Daily Fine Particulate Matter and Mortality Counts
Authors:
Zhixing Xu,
Jonathan R. Bradley,
Debajyoti Sinha
Abstract:
Tracking and estimating Daily Fine Particulate Matter (PM2.5) is very important as it has been shown that PM2.5 is directly related to mortality related to lungs, cardiovascular system, and stroke. That is, high values of PM2.5 constitute a public health problem in the US, and it is important that we precisely estimate PM2.5 to aid in public policy decisions. Thus, we propose a Bayesian hierarchic…
▽ More
Tracking and estimating Daily Fine Particulate Matter (PM2.5) is very important as it has been shown that PM2.5 is directly related to mortality related to lungs, cardiovascular system, and stroke. That is, high values of PM2.5 constitute a public health problem in the US, and it is important that we precisely estimate PM2.5 to aid in public policy decisions. Thus, we propose a Bayesian hierarchical model for high-dimensional "multi-type" responses. By "multi-type" responses we mean a collection of correlated responses that have different distributional assumptions (e.g., continuous skewed observations, and count-valued observations). The Centers for Disease Control and Prevention (CDC) database provides counts of mortalities related to PM2.5 and daily averaged PM2.5 which are both treated as responses in our analysis. Our model capitalizes on the shared conjugate structure between the Weibull (to model PM2.5), Poisson (to model diseases mortalities), and multivariate log-gamma distributions, and we use dimension reduction to aid with computation. Our model can also be used to improve the precision of estimates and estimate values at undisclosed/missing counties. We provide a simulation study to illustrate the performance of the model, and give an in-depth analysis of the CDC dataset.
△ Less
Submitted 5 September, 2019;
originally announced September 2019.
-
Evidence-based teaching: how do we all get there?
Authors:
David Pengelley,
Dev Sinha
Abstract:
There are compelling reasons to shift our pedagogy toward evidence-based active learning methods that substantially improve student success, and now plenty of resources to aid in that shift. These include the recent CBMS Statement on Active Learning, MAA Instructional Practices Guide (IPG), and MIT Electronic Seminar on Mathematics Education. But implementation is neither quick nor easy. There are…
▽ More
There are compelling reasons to shift our pedagogy toward evidence-based active learning methods that substantially improve student success, and now plenty of resources to aid in that shift. These include the recent CBMS Statement on Active Learning, MAA Instructional Practices Guide (IPG), and MIT Electronic Seminar on Mathematics Education. But implementation is neither quick nor easy. There are still plenty of individual, institutional, cultural, and professional obstacles, along with wonderful opportunities.
At the 2019 Joint Mathematics Meetings we co-organized a guided discussion -- an ``un-panel'' -- sponsored by the American Mathematical Society's Committee on Education in order to stimulate the process of our community moving toward active learning in our teaching pedagogy. Seventy participants with fifteen discussion leaders expanded an initial list of issues, and considered questions around both challenges and opportunities. Here we summarize from these discussions, suggesting areas for collaborative efforts ranging from local colleagues and educational institutions to national and global professional societies.
△ Less
Submitted 28 July, 2019;
originally announced July 2019.
-
Progressions of reasoning in K-12 mathematics
Authors:
Dev P. Sinha
Abstract:
We present a research mathematician's perspective on current developments around in K-12 mathematics. We share activities, and highlight the different ways in which students' reasoning can progress, such as amount of abstraction, sophistication of representation, amount of autonomy and use of language. We end with recommendations for college and university faculty to support greater development of…
▽ More
We present a research mathematician's perspective on current developments around in K-12 mathematics. We share activities, and highlight the different ways in which students' reasoning can progress, such as amount of abstraction, sophistication of representation, amount of autonomy and use of language. We end with recommendations for college and university faculty to support greater development of student reasoning in K-12.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
-
Transport across junctions of a Weyl and a multi-Weyl semimetal
Authors:
Debabrata Sinha,
K. Sengupta
Abstract:
We study transport across junctions of a Weyl and a multi-Weyl semimetal (WSM and a MSM) separated by a region of thickness $d$ which has a barrier potential $U_0$. We show that in the thin barrier limit ($U_0 \to \infty$ and $d \to 0$ with $χ=U_0 d/(\hbar v_F)$ kept finite, where $v_F$ is velocity of low-energy electrons and $\hbar$ is Planck's constant), the tunneling conductance $G$ across such…
▽ More
We study transport across junctions of a Weyl and a multi-Weyl semimetal (WSM and a MSM) separated by a region of thickness $d$ which has a barrier potential $U_0$. We show that in the thin barrier limit ($U_0 \to \infty$ and $d \to 0$ with $χ=U_0 d/(\hbar v_F)$ kept finite, where $v_F$ is velocity of low-energy electrons and $\hbar$ is Planck's constant), the tunneling conductance $G$ across such a junction becomes independent of $χ$. We demonstrate that such a barrier independence is a consequence of the change in the topological winding number of the Weyl nodes across the junction and point out that it has no analogue in tunneling conductance of either junctions of two-dimensional topological materials (such as graphene or topological insulators) or those made out of WSMs or MSMs with same topological winding numbers. We study this phenomenon both for normal-barrier-normal (NBN) and normal-barrier-superconductor (NBS) junctions involving WSMs and MSMs with arbitrary winding numbers and discuss experiments which can test our theory.
△ Less
Submitted 25 February, 2019; v1 submitted 27 September, 2018;
originally announced September 2018.
-
Semiparametric Mixed-Scale Models Using Shared Bayesian Forests
Authors:
Antonio R. Linero,
Debajyoti Sinha,
Stuart R. Lipsitz
Abstract:
This paper demonstrates the advantages of sharing information about unknown features of covariates across multiple model components in various nonparametric regression problems including multivariate, heteroscedastic, and semi-continuous responses. In this paper, we present methodology which allows for information to be shared nonparametrically across various model components using Bayesian sum-of…
▽ More
This paper demonstrates the advantages of sharing information about unknown features of covariates across multiple model components in various nonparametric regression problems including multivariate, heteroscedastic, and semi-continuous responses. In this paper, we present methodology which allows for information to be shared nonparametrically across various model components using Bayesian sum-of-tree models. Our simulation results demonstrate that sharing of information across related model components is often very beneficial, particularly in sparse high-dimensional problems in which variable selection must be conducted. We illustrate our methodology by analyzing medical expenditure data from the Medical Expenditure Panel Survey (MEPS). To facilitate the Bayesian nonparametric regression analysis, we develop two novel models for analyzing the MEPS data using Bayesian additive regression trees - a heteroskedastic log-normal hurdle model with a "shrink-towards-homoskedasticity" prior, and a gamma hurdle model.
△ Less
Submitted 9 June, 2019; v1 submitted 22 September, 2018;
originally announced September 2018.
-
{\em Zitterbewegung} in Spin-Orbit Coupled Systems and Ehrenfest's Theorem
Authors:
Debabrata Sinha,
Jayanta K. Bhattacharjee
Abstract:
We use Ehrenfest's theorem to provide a particularly simple derivation of the {\em zitterbewegung} in the dynamics of initial Gaussian wave packets in a two-dimensional electron gas. For initial packets which are very wide in the $y$-direction, the {\em zitterbewegung} is only in the $y$-component of the velocity. We extend our Ehrenfest theorem based calculation to the spin-orbit coupled spinor B…
▽ More
We use Ehrenfest's theorem to provide a particularly simple derivation of the {\em zitterbewegung} in the dynamics of initial Gaussian wave packets in a two-dimensional electron gas. For initial packets which are very wide in the $y$-direction, the {\em zitterbewegung} is only in the $y$-component of the velocity. We extend our Ehrenfest theorem based calculation to the spin-orbit coupled spinor Bose-Einstein condensate (BEC) to predict that there can be {\em zitterbewegung} in the $x$-component of the velocity in this situation driven by a combination of the nonlinear interaction in the condensate and the splitting due to the spin-orbit coupling.
△ Less
Submitted 16 August, 2018;
originally announced August 2018.
-
Integrable coupled Li$\acute{e}$nard-type systems with balanced loss and gain
Authors:
Debdeep Sinha,
Pijush K. Ghosh
Abstract:
A Hamiltonian formulation of generic many-particle systems with space-dependent balanced loss and gain coefficients is presented. It is shown that the balancing of loss and gain necessarily occurs in a pair-wise fashion. Further, using a suitable choice of co-ordinates, the Hamiltonian can always be reformulated as a many-particle system in the background of a pseudo-Euclidean metric and subjected…
▽ More
A Hamiltonian formulation of generic many-particle systems with space-dependent balanced loss and gain coefficients is presented. It is shown that the balancing of loss and gain necessarily occurs in a pair-wise fashion. Further, using a suitable choice of co-ordinates, the Hamiltonian can always be reformulated as a many-particle system in the background of a pseudo-Euclidean metric and subjected to an analogous inhomogeneous magnetic field with a functional form that is identical with space-dependent loss/gain co-efficient.The resulting equations of motion from the Hamiltonian are a system of coupled Li$\acute{e}$nard-type differential equations. Partially integrable systems are obtained for two distinct cases, namely, systems with (i) translational symmetry or (ii) rotational invariance in a pseudo-Euclidean space. A total number of $m+1$ integrals of motion are constructed for a system of $2m$ particles, which are in involution, implying that two-particle systems are completely integrable. A few exact solutions for both the cases are presented for specific choices of the potential and space-dependent gain/loss co-efficients, which include periodic stable solutions. Quantization of the system is discussed with the construction of the integrals of motion for specific choices of the potential and gain-loss coefficients. A few quasi-exactly solvable models admitting bound states in appropriate Stoke wedges are presented.
△ Less
Submitted 16 November, 2018; v1 submitted 6 April, 2018;
originally announced April 2018.
-
Spin Transport and Spin Pump in Graphene-like Materials: Effect of tilt in Dirac cones
Authors:
Debabrata Sinha
Abstract:
We study the spin transport phenomena in two-dimensional graphene-like materials with arbitrary tilted Dirac cones. The tilt arises due to next-nearest hopping when the bottom of the conduction band and top of the valence band does not simultaneously coincide at Dirac point. We consider normal-ferromagnetic-normal (N-F-N) junction of the materials and using the generalized scattering approach calc…
▽ More
We study the spin transport phenomena in two-dimensional graphene-like materials with arbitrary tilted Dirac cones. The tilt arises due to next-nearest hopping when the bottom of the conduction band and top of the valence band does not simultaneously coincide at Dirac point. We consider normal-ferromagnetic-normal (N-F-N) junction of the materials and using the generalized scattering approach calculate the spin current. Here, we show that tilting the Dirac cones can strongly change the transport properties by modifying the period of oscillation of the spin current. The spin conductance can be effectively tuned by the tilt with taking advantage of the modified interference condition. A pure spin current reversal also possible with a smooth variation of the tilting. We further study the spin current by the adiabatic precession of a doped ferromagnet on top of the material. It is shown that the spin-mixing conductance and hence the spin current can become zero by turning the tilt of the Dirac cone. Our findings provide an efficient way towards high controllability of spin transport by tuning the tilt of the ferromagnetic junction and can be very useful in the field of spintronics. The model also presents a simplified way to measure the tilt of Dirac cone of those materials.
△ Less
Submitted 13 February, 2018;
originally announced February 2018.
-
Monitoring of Wild Pseudomonas Biofilm Strain Conditions Using Statistical Characterisation of Scanning Electron Microscopy Images
Authors:
Suparna Dutta Sinha,
Saptarshi Das,
Sujata Tarafdar,
Tapati Dutta
Abstract:
The present paper proposes a novel method of quantification of the variation in biofilm architecture, in correlation with the alteration of growth conditions that include, variations of substrate and conditioning layer. The polymeric biomaterial serving as substrates are widely used in implants and indwelling medical devices, while the plasma proteins serve as the conditioning layer. The present m…
▽ More
The present paper proposes a novel method of quantification of the variation in biofilm architecture, in correlation with the alteration of growth conditions that include, variations of substrate and conditioning layer. The polymeric biomaterial serving as substrates are widely used in implants and indwelling medical devices, while the plasma proteins serve as the conditioning layer. The present method uses descriptive statistics of FESEM images of biofilms obtained during a variety of growth conditions. We aim to explore here the texture and fractal analysis techniques, to identify the most discriminatory features which are capable of predicting the difference in biofilm growth conditions. We initially extract some statistical features of biofilm images on bare polymer surfaces, followed by those on the same substrates adsorbed with two different types of plasma proteins, viz. Bovine serum albumin (BSA) and Fibronectin (FN), for two different adsorption times. The present analysis has the potential to act as a futuristic technology for developing a computerized monitoring system in hospitals with automated image analysis and feature extraction, which may be used to predict the growth profile of an emerging biofilm on surgical implants or similar medical applications.
△ Less
Submitted 28 January, 2018;
originally announced January 2018.
-
Categorical data analysis using a skewed Weibull regression model
Authors:
Renault Caron,
Debajyoti Sinha,
Dipak Dey,
Adriano Polpo
Abstract:
In this paper, we present a Weibull link (skewed) model for categorical response data arising from binomial as well as multinomial model. We show that, for such types of categorical data, the most commonly used models (logit, probit and complementary log-log) can be obtained as limiting cases. We further compare the proposed model with some other asymmetrical models. The Bayesian as well as freque…
▽ More
In this paper, we present a Weibull link (skewed) model for categorical response data arising from binomial as well as multinomial model. We show that, for such types of categorical data, the most commonly used models (logit, probit and complementary log-log) can be obtained as limiting cases. We further compare the proposed model with some other asymmetrical models. The Bayesian as well as frequentist estimation procedures for binomial and multinomial data responses are presented in details. The analysis of two data sets to show the efficiency of the proposed model is performed.
△ Less
Submitted 15 November, 2017;
originally announced November 2017.
-
On the bound states and correlation functions of a class of Calogero-type quantum many-body problems with balanced loss and gain
Authors:
Debdeep Sinha,
Pijush K. Ghosh
Abstract:
The quantization of many-body systems with balanced loss and gain is investigated. Two types of models characterized by either translational invariance or rotational symmetry under rotation in a pseudo-Euclidean space are considered. A partial set of integrals of motion are constructed for each type of model. Specific examples for the translationally invariant systems include Calogero-type many-bo…
▽ More
The quantization of many-body systems with balanced loss and gain is investigated. Two types of models characterized by either translational invariance or rotational symmetry under rotation in a pseudo-Euclidean space are considered. A partial set of integrals of motion are constructed for each type of model. Specific examples for the translationally invariant systems include Calogero-type many-body systems with balanced loss and gain, where each particle is interacting with other particles via four-body inverse-square potential plus pair-wise two-body harmonic terms. A many-body system interacting via short range four-body plus six-body inverse square potential with pair-wise two-body harmonic terms in presence of balanced loss and gain is also considered. In general, the eigen values of these two models contain quantized as well as continuous spectra. A completely quantized spectra and bound states involving all the particles may be obtained by employing box-normalization on the particles having continuous spectra. The normalization of the ground state wave functions in appropriate Stoke wedges is discussed. The exact n-particle correlation functions of these two models are obtained through a mapping of the relevant integrals to known results in random matrix theory. It is shown that a rotationally symmetric system with generic many-body potential does not have entirely real spectra, leading to unstable quantum modes. The eigenvalue problem of a Hamiltonian system with balanced loss and gain and admitting dynamical O(2, 1) symmetry is also considered.
△ Less
Submitted 29 August, 2019; v1 submitted 27 September, 2017;
originally announced September 2017.
-
Optimizing Revenue over Data-driven Assortments
Authors:
Deeksha Sinha,
Theja Tulabandhula
Abstract:
We revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic ass…
▽ More
We revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment choices to be made, not imposing any constraints on the collection of feasible assortments gives more flexibility to incorporate insights of store-managers and historically well-performing assortments. We design fast and flexible algorithms based on variations of binary search that find the revenue of the (approximately) optimal assortment. We speed up the comparisons steps using novel vector space embeddings, based on advances in the information retrieval literature. For an arbitrary collection of assortments, our algorithms can find a solution in time that is sub-linear in the number of assortments and for the simpler case of cardinality constraints - linear in the number of items (existing methods are quadratic or worse). Empirical validations using the Billion Prices dataset and several retail transaction datasets show that our algorithms are competitive even when the number of items is $\sim 10^5$ ($100$x larger instances than previously studied).
△ Less
Submitted 1 May, 2018; v1 submitted 18 August, 2017;
originally announced August 2017.