-
Selective Mixup Fine-Tuning for Optimizing Non-Decomposable Objectives
Authors:
Shrinivas Ramasubramanian,
Harsh Rangwani,
Sho Takemori,
Kunal Samanta,
Yuhei Umeda,
Venkatesh Babu Radhakrishnan
Abstract:
The rise in internet usage has led to the generation of massive amounts of data, resulting in the adoption of various supervised and semi-supervised machine learning algorithms, which can effectively utilize the colossal amount of data to train models. However, before deploying these models in the real world, these must be strictly evaluated on performance measures like worst-case recall and satis…
▽ More
The rise in internet usage has led to the generation of massive amounts of data, resulting in the adoption of various supervised and semi-supervised machine learning algorithms, which can effectively utilize the colossal amount of data to train models. However, before deploying these models in the real world, these must be strictly evaluated on performance measures like worst-case recall and satisfy constraints such as fairness. We find that current state-of-the-art empirical techniques offer sub-optimal performance on these practical, non-decomposable performance objectives. On the other hand, the theoretical techniques necessitate training a new model from scratch for each performance objective. To bridge the gap, we propose SelMix, a selective mixup-based inexpensive fine-tuning technique for pre-trained models, to optimize for the desired objective. The core idea of our framework is to determine a sampling distribution to perform a mixup of features between samples from particular classes such that it optimizes the given objective. We comprehensively evaluate our technique against the existing empirical and theoretically principled methods on standard benchmark datasets for imbalanced classification. We find that proposed SelMix fine-tuning significantly improves the performance for various practical non-decomposable objectives across benchmarks.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Unifying Foundation Models with Quadrotor Control for Visual Tracking Beyond Object Categories
Authors:
Alessandro Saviolo,
Pratyaksh Rao,
Vivek Radhakrishnan,
Jiuhong Xiao,
Giuseppe Loianno
Abstract:
Visual control enables quadrotors to adaptively navigate using real-time sensory data, bridging perception with action. Yet, challenges persist, including generalization across scenarios, maintaining reliability, and ensuring real-time responsiveness. This paper introduces a perception framework grounded in foundation models for universal object detection and tracking, moving beyond specific train…
▽ More
Visual control enables quadrotors to adaptively navigate using real-time sensory data, bridging perception with action. Yet, challenges persist, including generalization across scenarios, maintaining reliability, and ensuring real-time responsiveness. This paper introduces a perception framework grounded in foundation models for universal object detection and tracking, moving beyond specific training categories. Integral to our approach is a multi-layered tracker integrated with the foundation detector, ensuring continuous target visibility, even when faced with motion blur, abrupt light shifts, and occlusions. Complementing this, we introduce a model-free controller tailored for resilient quadrotor visual tracking. Our system operates efficiently on limited hardware, relying solely on an onboard camera and an inertial measurement unit. Through extensive validation in diverse challenging indoor and outdoor environments, we demonstrate our system's effectiveness and adaptability. In conclusion, our research represents a step forward in quadrotor visual tracking, moving from task-specific methods to more versatile and adaptable operations.
△ Less
Submitted 8 April, 2024; v1 submitted 7 October, 2023;
originally announced October 2023.
-
Learning (With) Distributed Optimization
Authors:
Aadharsh Aadhithya A,
Abinesh S,
Akshaya J,
Jayanth M,
Vishnu Radhakrishnan,
Sowmya V,
Soman K. P
Abstract:
This paper provides an overview of the historical progression of distributed optimization techniques, tracing their development from early duality-based methods pioneered by Dantzig, Wolfe, and Benders in the 1960s to the emergence of the Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) algorithm. The initial focus on Lagrangian relaxation for convex problems and decomposition st…
▽ More
This paper provides an overview of the historical progression of distributed optimization techniques, tracing their development from early duality-based methods pioneered by Dantzig, Wolfe, and Benders in the 1960s to the emergence of the Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) algorithm. The initial focus on Lagrangian relaxation for convex problems and decomposition strategies led to the refinement of methods like the Alternating Direction Method of Multipliers (ADMM). The resurgence of interest in distributed optimization in the late 2000s, particularly in machine learning and imaging, demonstrated ADMM's practical efficacy and its unifying potential. This overview also highlights the emergence of the proximal center method and its applications in diverse domains. Furthermore, the paper underscores the distinctive features of ALADIN, which offers convergence guarantees for non-convex scenarios without introducing auxiliary variables, differentiating it from traditional augmentation techniques. In essence, this work encapsulates the historical trajectory of distributed optimization and underscores the promising prospects of ALADIN in addressing non-convex optimization challenges.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
AutoCharge: Autonomous Charging for Perpetual Quadrotor Missions
Authors:
Alessandro Saviolo,
Jeffrey Mao,
Roshan Balu T M B,
Vivek Radhakrishnan,
Giuseppe Loianno
Abstract:
Battery endurance represents a key challenge for long-term autonomy and long-range operations, especially in the case of aerial robots. In this paper, we propose AutoCharge, an autonomous charging solution for quadrotors that combines a portable ground station with a flexible, lightweight charging tether and is capable of universal, highly efficient, and robust charging. We design and manufacture…
▽ More
Battery endurance represents a key challenge for long-term autonomy and long-range operations, especially in the case of aerial robots. In this paper, we propose AutoCharge, an autonomous charging solution for quadrotors that combines a portable ground station with a flexible, lightweight charging tether and is capable of universal, highly efficient, and robust charging. We design and manufacture a pair of circular magnetic connectors to ensure a precise orientation-agnostic electrical connection between the ground station and the charging tether. Moreover, we supply the ground station with an electromagnet that largely increases the tolerance to localization and control errors during the docking maneuver, while still guaranteeing smooth un-docking once the charging process is completed. We demonstrate AutoCharge on a perpetual 10 hours quadrotor flight experiment and show that the docking and un-docking performance is solidly repeatable, enabling perpetual quadrotor flight missions.
△ Less
Submitted 8 June, 2023;
originally announced June 2023.
-
Cost-Sensitive Self-Training for Optimizing Non-Decomposable Metrics
Authors:
Harsh Rangwani,
Shrinivas Ramasubramanian,
Sho Takemori,
Kato Takashi,
Yuhei Umeda,
Venkatesh Babu Radhakrishnan
Abstract:
Self-training based semi-supervised learning algorithms have enabled the learning of highly accurate deep neural networks, using only a fraction of labeled data. However, the majority of work on self-training has focused on the objective of improving accuracy, whereas practical machine learning systems can have complex goals (e.g. maximizing the minimum of recall across classes, etc.) that are non…
▽ More
Self-training based semi-supervised learning algorithms have enabled the learning of highly accurate deep neural networks, using only a fraction of labeled data. However, the majority of work on self-training has focused on the objective of improving accuracy, whereas practical machine learning systems can have complex goals (e.g. maximizing the minimum of recall across classes, etc.) that are non-decomposable in nature. In this work, we introduce the Cost-Sensitive Self-Training (CSST) framework which generalizes the self-training-based methods for optimizing non-decomposable metrics. We prove that our framework can better optimize the desired non-decomposable metric utilizing unlabeled data, under similar data distribution assumptions made for the analysis of self-training. Using the proposed CSST framework, we obtain practical self-training methods (for both vision and NLP tasks) for optimizing different non-decomposable metrics using deep neural networks. Our results demonstrate that CSST achieves an improvement over the state-of-the-art in majority of the cases across datasets and objectives.
△ Less
Submitted 28 April, 2023;
originally announced April 2023.
-
Vision-based Relative Detection and Tracking for Teams of Micro Aerial Vehicles
Authors:
Rundong Ge,
Moonyoung Lee,
Vivek Radhakrishnan,
Yang Zhou,
Guanrui Li,
Giuseppe Loianno
Abstract:
In this paper, we address the vision-based detection and tracking problems of multiple aerial vehicles using a single camera and Inertial Measurement Unit (IMU) as well as the corresponding perception consensus problem (i.e., uniqueness and identical IDs across all observing agents). We design several vision-based decentralized Bayesian multi-tracking filtering strategies to resolve the associatio…
▽ More
In this paper, we address the vision-based detection and tracking problems of multiple aerial vehicles using a single camera and Inertial Measurement Unit (IMU) as well as the corresponding perception consensus problem (i.e., uniqueness and identical IDs across all observing agents). We design several vision-based decentralized Bayesian multi-tracking filtering strategies to resolve the association between the incoming unsorted measurements obtained by a visual detector algorithm and the tracked agents. We compare their accuracy in different operating conditions as well as their scalability according to the number of agents in the team. This analysis provides useful insights about the most appropriate design choice for the given task. We further show that the proposed perception and inference pipeline which includes a Deep Neural Network (DNN) as visual target detector is lightweight and capable of concurrently running control and planning with Size, Weight, and Power (SWaP) constrained robots on-board. Experimental results show the effective tracking of multiple drones in various challenging scenarios such as heavy occlusions.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Self-optimizing adaptive optics control with Reinforcement Learning for high-contrast imaging
Authors:
Rico Landman,
Sebastiaan Y. Haffert,
Vikram M. Radhakrishnan,
Christoph U. Keller
Abstract:
Current and future high-contrast imaging instruments require extreme adaptive optics (XAO) systems to reach contrasts necessary to directly image exoplanets. Telescope vibrations and the temporal error induced by the latency of the control loop limit the performance of these systems. One way to reduce these effects is to use predictive control. We describe how model-free Reinforcement Learning can…
▽ More
Current and future high-contrast imaging instruments require extreme adaptive optics (XAO) systems to reach contrasts necessary to directly image exoplanets. Telescope vibrations and the temporal error induced by the latency of the control loop limit the performance of these systems. One way to reduce these effects is to use predictive control. We describe how model-free Reinforcement Learning can be used to optimize a Recurrent Neural Network controller for closed-loop predictive control. First, we verify our proposed approach for tip-tilt control in simulations and a lab setup. The results show that this algorithm can effectively learn to mitigate vibrations and reduce the residuals for power-law input turbulence as compared to an optimal gain integrator. We also show that the controller can learn to minimize random vibrations without requiring online updating of the control law. Next, we show in simulations that our algorithm can also be applied to the control of a high-order deformable mirror. We demonstrate that our controller can provide two orders of magnitude improvement in contrast at small separations under stationary turbulence. Furthermore, we show more than an order of magnitude improvement in contrast for different wind velocities and directions without requiring online updating of the control law.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
Self-optimizing adaptive optics control with Reinforcement Learning
Authors:
Rico Landman,
Sebastiaan Y. Haffert,
Vikram M. Radhakrishnan,
Christoph U. Keller
Abstract:
Current and future high-contrast imaging instruments require extreme Adaptive Optics (XAO) systems to reach contrasts necessary to directly image exoplanets. Telescope vibrations and the temporal error induced by the latency of the control loop limit the performance of these systems. Optimization of the (predictive) control algorithm is crucial in reducing these effects. We describe how model-free…
▽ More
Current and future high-contrast imaging instruments require extreme Adaptive Optics (XAO) systems to reach contrasts necessary to directly image exoplanets. Telescope vibrations and the temporal error induced by the latency of the control loop limit the performance of these systems. Optimization of the (predictive) control algorithm is crucial in reducing these effects. We describe how model-free Reinforcement Learning can be used to optimize a Recurrent Neural Network controller for closed-loop adaptive optics control. We verify our proposed approach for tip-tilt control in simulations and a lab setup. The results show that this algorithm can effectively learn to suppress a combination of tip-tilt vibrations. Furthermore, we report decreased residuals for power-law input turbulence compared to an optimal gain integrator. Finally, we demonstrate that the controller can learn to identify the parameters of a varying vibration without requiring online updating of the control law. We conclude that Reinforcement Learning is a promising approach towards data-driven predictive control; future research will apply this approach to the control of high-order deformable mirrors
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Asymptotic Rate Analysis for Impairments-Aware Multi-Carrier FD Massive MIMO Relay Networks utilizing MRT/MRC Strategy
Authors:
Vimal Radhakrishnan,
Omid Taghizadeh,
Rudolf Mathar
Abstract:
In this paper, we analyze the asymptotic rate for a multi-carrier (MC) full-duplex (FD) massive multiple input multiple output (mMIMO) decode and forward (DF) relay system which serves multiple MC single-antenna half-duplex (HD) nodes. We take into account the impact of hardware distortions resulting in residual self-interference (SI) and inter-carrier leakage (ICL) as well as the impact of imperf…
▽ More
In this paper, we analyze the asymptotic rate for a multi-carrier (MC) full-duplex (FD) massive multiple input multiple output (mMIMO) decode and forward (DF) relay system which serves multiple MC single-antenna half-duplex (HD) nodes. We take into account the impact of hardware distortions resulting in residual self-interference (SI) and inter-carrier leakage (ICL) as well as the impact of imperfect channel state information (CSI). We derive the asymptotic rate expression of our system employed with maximum ratio transmitting (MRT)/ maximum ratio combining (MRC) strategy when the number of the antenna becomes large (goes to $\infty$). It is noticed that the impact of hardware distortion becomes remarkable in a large-scale antenna array regime. On contrary to the effect of multi-user interference and receiver noise, which vanishes as the number of relay antenna goes to infinity, the residual SI and ICL caused by the hardware impairments remains in the MC system.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Rate Splitting for Massive MIMO Multi-carrier system using Full Duplex Decode and Forward Relay with Hardware Impairments
Authors:
Vimal Radhakrishnan,
Omid Taghizadeh,
Rudolf Mathar
Abstract:
In this paper, we address the power allocation problem for a decode and forward (DF) relay system, where a massive multiple-input-multiple-output (mMIMO) multi-carrier (MC) base station (BS) node communicates with a MC single antenna node directly and also through the single antenna full duplex (FD) MC relay, using rate splitting (RS) approach. Successive interference cancellation approach is adop…
▽ More
In this paper, we address the power allocation problem for a decode and forward (DF) relay system, where a massive multiple-input-multiple-output (mMIMO) multi-carrier (MC) base station (BS) node communicates with a MC single antenna node directly and also through the single antenna full duplex (FD) MC relay, using rate splitting (RS) approach. Successive interference cancellation approach is adopted at the destination. We consider orthogonal frequency division multiplexing (OFDM) as our MC strategy. We take into account the impact of hardware distortions resulting in residual self-interference and inter-carrier leakage (ICL), and also imperfect channel state information (CSI). We formulate a joint sub-carrier and power allocation problem to maximize the total sum rate. An iterative optimization method is proposed, which follows successive inner approximation (SIA) framework to reach the convergence point that satisfies the Karush-Kuhn-Tucker (KKT) conditions. Numerical results show the significance of distortion-aware design for such systems, and also the significant gain in terms of sum rate compared to its half duplex (HD) and also non-rate splitting scheme.
△ Less
Submitted 31 July, 2019;
originally announced July 2019.
-
Heuristic and Cost-based Optimization for Diverse Provenance Tasks
Authors:
Xing Niu,
Raghav Kapoor,
Boris Glavic,
Dieter Gawlick,
Zhen Hua Liu,
Vasudha Krishnaswamy,
Venkatesh Radhakrishnan
Abstract:
A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query optimizers often fail to produce efficient execution plans for instrumented queries. We develop provenance-aware optimization techniques to address this problem. Specifically, we study algebraic equivalences targeted at inst…
▽ More
A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query optimizers often fail to produce efficient execution plans for instrumented queries. We develop provenance-aware optimization techniques to address this problem. Specifically, we study algebraic equivalences targeted at instrumented queries and alternative ways of instrumenting queries for provenance capture. Furthermore, we present an extensible heuristic and cost-based optimization framework utilizing these optimizations. Our experiments confirm that these optimizations are highly effective, improving performance by several orders of magnitude for diverse provenance tasks.
△ Less
Submitted 17 April, 2018;
originally announced April 2018.
-
Game of Sketches: Deep Recurrent Models of Pictionary-style Word Guessing
Authors:
Ravi Kiran Sarvadevabhatla,
Shiv Surya,
Trisha Mittal,
Venkatesh Babu Radhakrishnan
Abstract:
The ability of intelligent agents to play games in human-like fashion is popularly considered a benchmark of progress in Artificial Intelligence. Similarly, performance on multi-disciplinary tasks such as Visual Question Answering (VQA) is considered a marker for gauging progress in Computer Vision. In our work, we bring games and VQA together. Specifically, we introduce the first computational mo…
▽ More
The ability of intelligent agents to play games in human-like fashion is popularly considered a benchmark of progress in Artificial Intelligence. Similarly, performance on multi-disciplinary tasks such as Visual Question Answering (VQA) is considered a marker for gauging progress in Computer Vision. In our work, we bring games and VQA together. Specifically, we introduce the first computational model aimed at Pictionary, the popular word-guessing social game. We first introduce Sketch-QA, an elementary version of Visual Question Answering task. Styled after Pictionary, Sketch-QA uses incrementally accumulated sketch stroke sequences as visual data. Notably, Sketch-QA involves asking a fixed question ("What object is being drawn?") and gathering open-ended guess-words from human guessers. We analyze the resulting dataset and present many interesting findings therein. To mimic Pictionary-style guessing, we subsequently propose a deep neural model which generates guess-words in response to temporally evolving human-drawn sketches. Our model even makes human-like mistakes while guessing, thus amplifying the human mimicry factor. We evaluate our model on the large-scale guess-word dataset generated via Sketch-QA task and compare with various baselines. We also conduct a Visual Turing Test to obtain human impressions of the guess-words generated by humans and our model. Experimental results demonstrate the promise of our approach for Pictionary and similarly themed games.
△ Less
Submitted 28 January, 2018;
originally announced January 2018.
-
DeLiGAN : Generative Adversarial Networks for Diverse and Limited Data
Authors:
Swaminathan Gurumurthy,
Ravi Kiran Sarvadevabhatla,
Venkatesh Babu Radhakrishnan
Abstract:
A class of recent approaches for generating images, called Generative Adversarial Networks (GAN), have been used to generate impressively realistic images of objects, bedrooms, handwritten digits and a variety of other image modalities. However, typical GAN-based approaches require large amounts of training data to capture the diversity across the image modality. In this paper, we propose DeLiGAN…
▽ More
A class of recent approaches for generating images, called Generative Adversarial Networks (GAN), have been used to generate impressively realistic images of objects, bedrooms, handwritten digits and a variety of other image modalities. However, typical GAN-based approaches require large amounts of training data to capture the diversity across the image modality. In this paper, we propose DeLiGAN -- a novel GAN-based architecture for diverse and limited training data scenarios. In our approach, we reparameterize the latent generative space as a mixture model and learn the mixture model's parameters along with those of GAN. This seemingly simple modification to the GAN framework is surprisingly effective and results in models which enable diversity in generated samples although trained with limited data. In our work, we show that DeLiGAN can generate images of handwritten digits, objects and hand-drawn sketches, all using limited amounts of data. To quantitatively characterize intra-class diversity of generated samples, we also introduce a modified version of "inception-score", a measure which has been found to correlate well with human assessment of generated samples.
△ Less
Submitted 7 June, 2017;
originally announced June 2017.
-
LiDAR-Camera Calibration using 3D-3D Point correspondences
Authors:
Ankit Dhall,
Kunal Chelani,
Vishnu Radhakrishnan,
K. M. Krishna
Abstract:
With the advent of autonomous vehicles, LiDAR and cameras have become an indispensable combination of sensors. They both provide rich and complementary data which can be used by various algorithms and machine learning to sense and make vital inferences about the surroundings. We propose a novel pipeline and experimental setup to find accurate rigid-body transformation for extrinsically calibrating…
▽ More
With the advent of autonomous vehicles, LiDAR and cameras have become an indispensable combination of sensors. They both provide rich and complementary data which can be used by various algorithms and machine learning to sense and make vital inferences about the surroundings. We propose a novel pipeline and experimental setup to find accurate rigid-body transformation for extrinsically calibrating a LiDAR and a camera. The pipeling uses 3D-3D point correspondences in LiDAR and camera frame and gives a closed form solution. We further show the accuracy of the estimate by fusing point clouds from two stereo cameras which align perfectly with the rotation and translation estimated by our method, confirming the accuracy of our method's estimates both mathematically and visually. Taking our idea of extrinsic LiDAR-camera calibration forward, we demonstrate how two cameras with no overlap** field-of-view can also be calibrated extrinsically using 3D point correspondences. The code has been made available as open-source software in the form of a ROS package, more information about which can be sought here: https://github.com/ankitdhall/lidar_camera_calibration .
△ Less
Submitted 27 May, 2017;
originally announced May 2017.
-
Hardware Impairments Aware Transceiver Design for Bidirectional Full-Duplex MIMO OFDM Systems
Authors:
Omid Taghizadeh,
Vimal Radhakrishnan,
Ali Cagatay Cirik,
Rudolf Mathar,
Lutz Lampe
Abstract:
In this paper we address the linear precoding and decoding design problem for a bidirectional orthogonal frequencydivision multiplexing (OFDM) communication system, between two multiple-input multiple-output (MIMO) full-duplex (FD) nodes. The effects of hardware distortion as well as the channel state information error are taken into account. In the first step, we transform the available time-doma…
▽ More
In this paper we address the linear precoding and decoding design problem for a bidirectional orthogonal frequencydivision multiplexing (OFDM) communication system, between two multiple-input multiple-output (MIMO) full-duplex (FD) nodes. The effects of hardware distortion as well as the channel state information error are taken into account. In the first step, we transform the available time-domain characterization of the hardware distortions for FD MIMO transceivers to the frequency domain, via a linear Fourier transformation. As a result, the explicit impact of hardware inaccuracies on the residual selfinterference (RSI) and inter-carrier leakage (ICL) is formulated in relation to the intended transmit/received signals. Afterwards, linear precoding and decoding designs are proposed to enhance the system performance following the minimum-mean-squarederror (MMSE) and sum rate maximization strategies, assuming the availability of perfect or erroneous CSI. The proposed designs are based on the application of alternating optimization over the system parameters, leading to a necessary convergence. Numerical results indicate that the application of a distortionaware design is essential for a system with a high hardware distortion, or for a system with a low thermal noise variance.
△ Less
Submitted 8 February, 2018; v1 submitted 16 April, 2017;
originally announced April 2017.
-
Reenactment for Read-Committed Snapshot Isolation
Authors:
Bahareh Sadat Arab,
Dieter Gawlick,
Vasudha Krishnaswamy,
Venkatesh Radhakrishnan,
Boris Glavic
Abstract:
Provenance for transactional updates is critical for many applications such as auditing and debugging of transactions. Recently, we have introduced MV-semirings, an extension of the semiring provenance model that supports updates and transactions. Furthermore, we have proposed reenactment, a declarative form of replay with provenance capture, as an efficient and non-invasive method for computing t…
▽ More
Provenance for transactional updates is critical for many applications such as auditing and debugging of transactions. Recently, we have introduced MV-semirings, an extension of the semiring provenance model that supports updates and transactions. Furthermore, we have proposed reenactment, a declarative form of replay with provenance capture, as an efficient and non-invasive method for computing this type of provenance. However, this approach is limited to the snapshot isolation (SI) concurrency control protocol while many real world applications apply the read committed version of snapshot isolation (RC-SI) to improve performance at the cost of consistency. We present non-trivial extensions of the model and reenactment approach to be able to compute provenance of RC-SI transactions efficiently. In addition, we develop techniques for applying reenactment across multiple RC-SI transactions. Our experiments demonstrate that our implementation in the GProM system supports efficient re-construction and querying of provenance.
△ Less
Submitted 29 August, 2016;
originally announced August 2016.
-
Further Evidence for Collimated Particle Beams from Pulsars, and Precession
Authors:
Avinash A. Deshpande,
V. Radhakrishnan
Abstract:
We follow up on our (Radhakrishnan & Deshpande, 2001: RD01) radically different interpretation of the observed structures and morphologies in the x-ray observations of the nebulae around young pulsars (PWNe). In our general model for PWNe (RD01), originally motivated by the Chandra observations of the Vela X-ray nebula, the bright arcs, the jet-like feature and the diffuse components in such neb…
▽ More
We follow up on our (Radhakrishnan & Deshpande, 2001: RD01) radically different interpretation of the observed structures and morphologies in the x-ray observations of the nebulae around young pulsars (PWNe). In our general model for PWNe (RD01), originally motivated by the Chandra observations of the Vela X-ray nebula, the bright arcs, the jet-like feature and the diffuse components in such nebulae can be explained together in detail, wherein the arcs are understood as traces of the particle beams from the two magnetic poles at the shock front. We consider this as important evidence for collimated particle beams from pulsars' magnetic poles. In this paper, we discuss the variability in the features in the Vela X-ray nebula observed by Pavlov et al. (2003), and assess the relevance and implication of our model to the observations on the Crab and other remnants. Our basic picture after incorporating the signatures of free precession of the central compact object can readily account for the variability and significant asymmetries, including the bent jet-like features, in the observed morphologies. The implications of these findings are discussed.
△ Less
Submitted 19 October, 2006; v1 submitted 4 September, 2006;
originally announced September 2006.
-
Vela, its X-ray nebula, and the polarization of pulsar radiation
Authors:
V. Radhakrishnan,
A. A. Deshpande
Abstract:
The recent identification of the perpendicular mode of radio polarization as the primary one in the Vela pulsar by Lai et al. (2001) is interpreted in terms of the maser mechanism proposed by Luo & Melrose (1995). We suggest that such a mechanism may also be operative for the parallel mode which opens up the possibility of accounting for all types of polarization observed in pulsars. We propose…
▽ More
The recent identification of the perpendicular mode of radio polarization as the primary one in the Vela pulsar by Lai et al. (2001) is interpreted in terms of the maser mechanism proposed by Luo & Melrose (1995). We suggest that such a mechanism may also be operative for the parallel mode which opens up the possibility of accounting for all types of polarization observed in pulsars. We propose an alternative interpretation of the arcs in the nebular X-radiation observed by Pavlov et al.(2000) & Helfand et al. (2001) with the Chandra Observatory, and interpreted by the latter as an equatorial wind. We interpret the arcs as traces of the particle beams from the two magnetic poles at the shock front. We also propose that the alignment with the rotation axis of the jet-like feature bisecting the arcs is an effect of projection on the sky plane and that there is no physical jet along the axis of rotation.
△ Less
Submitted 23 September, 2001; v1 submitted 19 July, 2001;
originally announced July 2001.
-
The observational evidence pertinent to possible kick mechanisms in neutron stars
Authors:
A. A. Deshpande,
R. Ramachandran,
V. Radhakrishnan
Abstract:
We examine available observations on pulsars for evidence pertaining to mechanisms proposed to explain the origin of their velocities. We find that mechanisms predicting a correlation between the rotation axis and the pulsar velocity are ruled out. Also, that there is no significant correlation between pulsar magnetic field strengths and velocities. With respect to recent suggestions postulating…
▽ More
We examine available observations on pulsars for evidence pertaining to mechanisms proposed to explain the origin of their velocities. We find that mechanisms predicting a correlation between the rotation axis and the pulsar velocity are ruled out. Also, that there is no significant correlation between pulsar magnetic field strengths and velocities. With respect to recent suggestions postulating asymmetric impulses at birth being solely responsible for both the spins and velocities of pulsars, single impulses of any duration and multiple extended duration impulses appear ruled out.
△ Less
Submitted 6 October, 1999;
originally announced October 1999.
-
Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems
Authors:
Madhav V. Marathe,
Harry B. Hunt III,
Richard E. Stearns,
Venkatesh Radhakrishnan
Abstract:
We study the efficient approximability of basic graph and logic problems in the literature when instances are specified hierarchically as in \cite{Le89} or are specified by 1-dimensional finite narrow periodic specifications as in \cite{Wa93}. We show that, for most of the problems $Π$ considered when specified using {\bf k-level-restricted} hierarchical specifications or $k$-narrow periodic spe…
▽ More
We study the efficient approximability of basic graph and logic problems in the literature when instances are specified hierarchically as in \cite{Le89} or are specified by 1-dimensional finite narrow periodic specifications as in \cite{Wa93}. We show that, for most of the problems $Π$ considered when specified using {\bf k-level-restricted} hierarchical specifications or $k$-narrow periodic specifications the following holds:
\item Let $ρ$ be any performance guarantee of a polynomial time approximation algorithm for $Π$, when instances are specified using standard specifications. Then $\forall ε> 0$, $ Π$ has a polynomial time approximation algorithm with performance guarantee $(1 + ε) ρ$. \item $Π$ has a polynomial time approximation scheme when restricted to planar instances. \end{romannum}
These are the first polynomial time approximation schemes for PSPACE-hard hierarchically or periodically specified problems. Since several of the problems considered are PSPACE-hard, our results provide the first examples of natural PSPACE-hard optimization problems that have polynomial time approximation schemes. This answers an open question in Condon et. al. \cite{CF+93}.
△ Less
Submitted 23 September, 1998;
originally announced September 1998.
-
The Complexity of Planar Counting Problems
Authors:
Harry B. Hunt III,
Madhav V. Marathe,
Venkatesh Radhakrishnan,
Richard E. Stearns
Abstract:
We prove the #P-hardness of the counting problems associated with various satisfiability, graph and combinatorial problems, when restricted to planar instances. These problems include \begin{romannum} \item[{}] {\sc 3Sat, 1-3Sat, 1-Ex3Sat, Minimum Vertex Cover, Minimum Dominating Set, Minimum Feedback Vertex Set, X3C, Partition Into Triangles, and Clique Cover.} \end{romannum} We also prove the…
▽ More
We prove the #P-hardness of the counting problems associated with various satisfiability, graph and combinatorial problems, when restricted to planar instances. These problems include \begin{romannum} \item[{}] {\sc 3Sat, 1-3Sat, 1-Ex3Sat, Minimum Vertex Cover, Minimum Dominating Set, Minimum Feedback Vertex Set, X3C, Partition Into Triangles, and Clique Cover.} \end{romannum} We also prove the {\sf NP}-completeness of the {\sc Ambiguous Satisfiability} problems \cite{Sa80} and the {\sf D$^P$}-completeness (with respect to random polynomial reducibility) of the unique satisfiability problems \cite{VV85} associated with several of the above problems, when restricted to planar instances. Previously, very few {\sf #P}-hardness results, no {\sf NP}-hardness results, and no {\sf D$^P$}-completeness results were known for counting problems, ambiguous satisfiability problems and unique satisfiability problems, respectively, when restricted to planar instances.
Assuming {\sf P $\neq $ NP}, one corollary of the above results is
There are no $ε$-approximation algorithms for the problems of maximizing or minimizing a linear objective function subject to a planar system of linear inequality constraints over the integers.
△ Less
Submitted 11 September, 1998;
originally announced September 1998.