Neeraja Sahasrabudhe

Arunabh Saxena, Bhumesh Kumar, Anmol Gupta et al.

In this work, we focus on strategies to influence the opinion dynamics of a well-connected society. We propose a generalization of the popular voter model. This variant of the voter model can capture a wide range of individuals including strong-willed individuals whose opinion evolution is independent of their neighbors as well as conformist/rebel individuals who tend to adopt the opinion of the majority/minority. Motivated by political campaigns which aim to influence opinion dynamics by the end of a fixed deadline, we focus on influencing strategies for finite time horizons. We characterize the nature of optimal influencing strategies as a function of the nature of individuals forming the society. Using this, we show that for a society consisting of predominantly strong-willed/rebel individuals, the optimal strategy is to influence towards the end of the finite time horizon, whereas, for a society predominantly consisting of conformist individuals who try to adopt the opinion of the majority, it could be optimal to influence in the initial phase of the finite time horizon.

Vivek S. Borkar, Vikranth R. Dwaracherla, Neeraja Sahasrabudhe

This paper aims at achieving a "good" estimator for the gradient of a function on a high-dimensional space. Often such functions are not sensitive in all coordinates and the gradient of the function is almost sparse. We propose a method for gradient estimation that combines ideas from Spall's Simultaneous Perturbation Stochastic Approximation with compressive sensing. The aim is to obtain "good" estimator without too many function evaluations. Application to estimating gradient outer product matrix as well as standard optimization problems are illustrated via simulations.