-
ReNO: Enhancing One-step Text-to-Image Models through Reward-based Noise Optimization
Authors:
Luca Eyring,
Shyamgopal Karthik,
Karsten Roth,
Alexey Dosovitskiy,
Zeynep Akata
Abstract:
Text-to-Image (T2I) models have made significant advancements in recent years, but they still struggle to accurately capture intricate details specified in complex compositional prompts. While fine-tuning T2I models with reward objectives has shown promise, it suffers from "reward hacking" and may not generalize well to unseen prompt distributions. In this work, we propose Reward-based Noise Optim…
▽ More
Text-to-Image (T2I) models have made significant advancements in recent years, but they still struggle to accurately capture intricate details specified in complex compositional prompts. While fine-tuning T2I models with reward objectives has shown promise, it suffers from "reward hacking" and may not generalize well to unseen prompt distributions. In this work, we propose Reward-based Noise Optimization (ReNO), a novel approach that enhances T2I models at inference by optimizing the initial noise based on the signal from one or multiple human preference reward models. Remarkably, solving this optimization problem with gradient ascent for 50 iterations yields impressive results on four different one-step models across two competitive benchmarks, T2I-CompBench and GenEval. Within a computational budget of 20-50 seconds, ReNO-enhanced one-step models consistently surpass the performance of all current open-source Text-to-Image models. Extensive user studies demonstrate that our model is preferred nearly twice as often compared to the popular SDXL model and is on par with the proprietary Stable Diffusion 3 with 8B parameters. Moreover, given the same computational resources, a ReNO-optimized one-step model outperforms widely-used open-source models such as SDXL and PixArt-$α$, highlighting the efficiency and effectiveness of ReNO in enhancing T2I model performance at inference time. Code is available at https://github.com/ExplainableML/ReNO.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Lorentz canoncial forms of two-qubit states
Authors:
Sudha,
A. R. Usha Devi,
B. N. Karthik,
H. S. Karthik,
Akshata Shenoy H,
K. S. Mallesh,
A. V. Gopala Rao
Abstract:
The Bloch sphere provides an elegant way of visualizing a qubit. Analogous representation of the simplest composite state of two-qubits has attracted significant attention. Here we present a detailed mathematical analysis of the real-matrix parametrization and associated geometric picturization of arbitrary two-qubit states - up to their local SL2C equivalence, in terms of canonical ellipsoids ins…
▽ More
The Bloch sphere provides an elegant way of visualizing a qubit. Analogous representation of the simplest composite state of two-qubits has attracted significant attention. Here we present a detailed mathematical analysis of the real-matrix parametrization and associated geometric picturization of arbitrary two-qubit states - up to their local SL2C equivalence, in terms of canonical ellipsoids inscribed within the Bloch sphere.
△ Less
Submitted 17 February, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
Transcending To Notions
Authors:
Sama Sai Karthik,
Jayati Deshmukh,
Janvi Chhabra,
Arpitha Malavalli,
Srinath Srinivasa
Abstract:
Social identities play an important role in the dynamics of human societies, and it can be argued that some sense of identification with a larger cause or idea plays a critical role in making humans act responsibly. Often social activists strive to get populations to identify with some cause or notion -- like green energy, diversity, etc. in order to bring about desired social changes. We explore…
▽ More
Social identities play an important role in the dynamics of human societies, and it can be argued that some sense of identification with a larger cause or idea plays a critical role in making humans act responsibly. Often social activists strive to get populations to identify with some cause or notion -- like green energy, diversity, etc. in order to bring about desired social changes. We explore the problem of designing computational models for social identities in the context of autonomous AI agents. For this, we propose an agent model that enables agents to identify with certain notions and show how this affects collective outcomes. We also contrast between associations of identity with rational preferences. The proposed model is simulated in an application context of urban mobility, where we show how changes in social identity affect mobility patterns and collective outcomes.
△ Less
Submitted 5 July, 2024; v1 submitted 22 January, 2024;
originally announced January 2024.
-
Vision-by-Language for Training-Free Compositional Image Retrieval
Authors:
Shyamgopal Karthik,
Karsten Roth,
Massimiliano Mancini,
Zeynep Akata
Abstract:
Given an image and a target modification (e.g an image of the Eiffel tower and the text "without people and at night-time"), Compositional Image Retrieval (CIR) aims to retrieve the relevant target image in a database. While supervised approaches rely on annotating triplets that is costly (i.e. query image, textual modification, and target image), recent research sidesteps this need by using large…
▽ More
Given an image and a target modification (e.g an image of the Eiffel tower and the text "without people and at night-time"), Compositional Image Retrieval (CIR) aims to retrieve the relevant target image in a database. While supervised approaches rely on annotating triplets that is costly (i.e. query image, textual modification, and target image), recent research sidesteps this need by using large-scale vision-language models (VLMs), performing Zero-Shot CIR (ZS-CIR). However, state-of-the-art approaches in ZS-CIR still require training task-specific, customized models over large amounts of image-text pairs. In this work, we propose to tackle CIR in a training-free manner via our Compositional Image Retrieval through Vision-by-Language (CIReVL), a simple, yet human-understandable and scalable pipeline that effectively recombines large-scale VLMs with large language models (LLMs). By captioning the reference image using a pre-trained generative VLM and asking a LLM to recompose the caption based on the textual target modification for subsequent retrieval via e.g. CLIP, we achieve modular language reasoning. In four ZS-CIR benchmarks, we find competitive, in-part state-of-the-art performance - improving over supervised methods. Moreover, the modularity of CIReVL offers simple scalability without re-training, allowing us to both investigate scaling laws and bottlenecks for ZS-CIR while easily scaling up to in parts more than double of previously reported results. Finally, we show that CIReVL makes CIR human-understandable by composing image and text in a modular fashion in the language domain, thereby making it intervenable, allowing to post-hoc re-align failure cases. Code will be released upon acceptance.
△ Less
Submitted 26 February, 2024; v1 submitted 13 October, 2023;
originally announced October 2023.
-
Lorentz invariants of pure three-qubit states
Authors:
A R Usha Devi,
Sudha,
H Akshata Shenoy,
H S Karthik,
B N Karthik
Abstract:
Extending the mathematical framework of Phys. Rev. A 102, 052419 (2020) we construct Lorentz invariant quantities of pure three-qubit states. This method serves as a bridge between the well-known local unitary (LU) invariants viz. concurrences and three-tangle of an arbitrary three-qubit pure state and the Lorentz invariants of its reduced two-qubit systems.
Extending the mathematical framework of Phys. Rev. A 102, 052419 (2020) we construct Lorentz invariant quantities of pure three-qubit states. This method serves as a bridge between the well-known local unitary (LU) invariants viz. concurrences and three-tangle of an arbitrary three-qubit pure state and the Lorentz invariants of its reduced two-qubit systems.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
ProbVLM: Probabilistic Adapter for Frozen Vision-Language Models
Authors:
Uddeshya Upadhyay,
Shyamgopal Karthik,
Massimiliano Mancini,
Zeynep Akata
Abstract:
Large-scale vision-language models (VLMs) like CLIP successfully find correspondences between images and text. Through the standard deterministic map** process, an image or a text sample is mapped to a single vector in the embedding space. This is problematic: as multiple samples (images or text) can abstract the same concept in the physical world, deterministic embeddings do not reflect the inh…
▽ More
Large-scale vision-language models (VLMs) like CLIP successfully find correspondences between images and text. Through the standard deterministic map** process, an image or a text sample is mapped to a single vector in the embedding space. This is problematic: as multiple samples (images or text) can abstract the same concept in the physical world, deterministic embeddings do not reflect the inherent ambiguity in the embedding space. We propose ProbVLM, a probabilistic adapter that estimates probability distributions for the embeddings of pre-trained VLMs via inter/intra-modal alignment in a post-hoc manner without needing large-scale datasets or computing. On four challenging datasets, i.e., COCO, Flickr, CUB, and Oxford-flowers, we estimate the multi-modal embedding uncertainties for two VLMs, i.e., CLIP and BLIP, quantify the calibration of embedding uncertainties in retrieval tasks and show that ProbVLM outperforms other methods. Furthermore, we propose active learning and model selection as two real-world downstream tasks for VLMs and show that the estimated uncertainty aids both tasks. Lastly, we present a novel technique for visualizing the embedding distributions using a large-scale pre-trained latent diffusion model. Code is available at https://github.com/ExplainableML/ProbVLM.
△ Less
Submitted 28 September, 2023; v1 submitted 1 July, 2023;
originally announced July 2023.
-
If at First You Don't Succeed, Try, Try Again: Faithful Diffusion-based Text-to-Image Generation by Selection
Authors:
Shyamgopal Karthik,
Karsten Roth,
Massimiliano Mancini,
Zeynep Akata
Abstract:
Despite their impressive capabilities, diffusion-based text-to-image (T2I) models can lack faithfulness to the text prompt, where generated images may not contain all the mentioned objects, attributes or relations. To alleviate these issues, recent works proposed post-hoc methods to improve model faithfulness without costly retraining, by modifying how the model utilizes the input prompt. In this…
▽ More
Despite their impressive capabilities, diffusion-based text-to-image (T2I) models can lack faithfulness to the text prompt, where generated images may not contain all the mentioned objects, attributes or relations. To alleviate these issues, recent works proposed post-hoc methods to improve model faithfulness without costly retraining, by modifying how the model utilizes the input prompt. In this work, we take a step back and show that large T2I diffusion models are more faithful than usually assumed, and can generate images faithful to even complex prompts without the need to manipulate the generative process. Based on that, we show how faithfulness can be simply treated as a candidate selection problem instead, and introduce a straightforward pipeline that generates candidate images for a text prompt and picks the best one according to an automatic scoring system that can leverage already existing T2I evaluation metrics. Quantitative comparisons alongside user studies on diverse benchmarks show consistently improved faithfulness over post-hoc enhancement methods, with comparable or lower computational cost. Code is available at \url{https://github.com/ExplainableML/ImageSelect}.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
Test-Time Amendment with a Coarse Classifier for Fine-Grained Classification
Authors:
Kanishk Jain,
Shyamgopal Karthik,
Vineet Gandhi
Abstract:
We investigate the problem of reducing mistake severity for fine-grained classification. Fine-grained classification can be challenging, mainly due to the requirement of domain expertise for accurate annotation. However, humans are particularly adept at performing coarse classification as it requires relatively low levels of expertise. To this end, we present a novel approach for Post-Hoc Correcti…
▽ More
We investigate the problem of reducing mistake severity for fine-grained classification. Fine-grained classification can be challenging, mainly due to the requirement of domain expertise for accurate annotation. However, humans are particularly adept at performing coarse classification as it requires relatively low levels of expertise. To this end, we present a novel approach for Post-Hoc Correction called Hierarchical Ensembles (HiE) that utilizes label hierarchy to improve the performance of fine-grained classification at test-time using the coarse-grained predictions. By only requiring the parents of leaf nodes, our method significantly reduces avg. mistake severity while improving top-1 accuracy on the iNaturalist-19 and tieredImageNet-H datasets, achieving a new state-of-the-art on both benchmarks. We also investigate the efficacy of our approach in the semi-supervised setting. Our approach brings notable gains in top-1 accuracy while significantly decreasing the severity of mistakes as training data decreases for the fine-grained classes. The simplicity and post-hoc nature of HiE renders it practical to be used with any off-the-shelf trained model to improve its predictions further.
△ Less
Submitted 30 October, 2023; v1 submitted 1 February, 2023;
originally announced February 2023.
-
Geometric picture for SLOCC classification of pure permutation symmetric three-qubit states
Authors:
K. Anjali,
I. Reena,
Sudha,
B. G. Divyamani,
H. S. Karthik,
K. S. Mallesh,
A. R. Usha Devi
Abstract:
The quantum steering ellipsoid inscribed inside the Bloch sphere offers an elegant geometric visualization of two-qubit states shared between Alice and Bob. The set of Bloch vectors of Bob's qubit, steered by Alice via all possible local measurements on her qubit, constitutes the steering ellipsoid. The steering ellipsoids are shown to be effective in capturing quantum correlation properties, such…
▽ More
The quantum steering ellipsoid inscribed inside the Bloch sphere offers an elegant geometric visualization of two-qubit states shared between Alice and Bob. The set of Bloch vectors of Bob's qubit, steered by Alice via all possible local measurements on her qubit, constitutes the steering ellipsoid. The steering ellipsoids are shown to be effective in capturing quantum correlation properties, such as monogamy, exhibited by entangled multiqubit systems. We focus here on the canonical ellipsoids of two-qubit states realized by incorporating optimal local filtering operations by Alice and Bob on their respective qubits. Based on these canonical forms we show that the reduced two-qubit states drawn from pure entangled three-qubit permutation symmetric states, which are inequivalent under stochastic local operations and classcial communication (SLOCC), carry distinct geometric signatures. We provide detailed analysis of the SLOCC canonical forms and the associated steering ellipsoids of the reduced two-qubit states extracted from entangled three-qubit pure symmetric states: We arrive at (i) a prolate spheroid centered at the origin of the Bloch sphere -- with longest semiaxis along the z-direction (symmetry axis of the spheroid) equal to 1 -- in the case of pure symmetric three-qubit states constructed by permutation of 3 distinct spinors and (ii) an oblate spheroid centered at $(0,0,1/2)$ inside the Bloch sphere, with fixed semiaxes lengths (1/Sqrt[2],\, 1/Sqrt[2],\, 1/2)), when the three-qubit pure state is constructed via symmetrization of 2 distinct spinors. We also explore volume monogamy relations formulated in terms of the volumes of the steering ellipsoids of the SLOCC inequivalent pure entangled three-qubit symmetric states.
△ Less
Submitted 5 August, 2022;
originally announced August 2022.
-
Deep learning based non-contact physiological monitoring in Neonatal Intensive Care Unit
Authors:
Nicky Nirlipta Sahoo,
Balamurali Murugesan,
Ayantika Das,
Srinivasa Karthik,
Keerthi Ram,
Steffen Leonhardt,
Jayaraj Joseph,
Mohanasankar Sivaprakasam
Abstract:
Preterm babies in the Neonatal Intensive Care Unit (NICU) have to undergo continuous monitoring of their cardiac health. Conventional monitoring approaches are contact-based, making the neonates prone to various nosocomial infections. Video-based monitoring approaches have opened up potential avenues for contactless measurement. This work presents a pipeline for remote estimation of cardiopulmonar…
▽ More
Preterm babies in the Neonatal Intensive Care Unit (NICU) have to undergo continuous monitoring of their cardiac health. Conventional monitoring approaches are contact-based, making the neonates prone to various nosocomial infections. Video-based monitoring approaches have opened up potential avenues for contactless measurement. This work presents a pipeline for remote estimation of cardiopulmonary signals from videos in NICU setup. We have proposed an end-to-end deep learning (DL) model that integrates a non-learning based approach to generate surrogate ground truth (SGT) labels for supervision, thus refraining from direct dependency on true ground truth labels. We have performed an extended qualitative and quantitative analysis to examine the efficacy of our proposed DL-based pipeline and achieved an overall average mean absolute error of 4.6 beats per minute (bpm) and root mean square error of 6.2 bpm in the estimated heart rate.
△ Less
Submitted 24 July, 2022;
originally announced July 2022.
-
BayesCap: Bayesian Identity Cap for Calibrated Uncertainty in Frozen Neural Networks
Authors:
Uddeshya Upadhyay,
Shyamgopal Karthik,
Yanbei Chen,
Massimiliano Mancini,
Zeynep Akata
Abstract:
High-quality calibrated uncertainty estimates are crucial for numerous real-world applications, especially for deep learning-based deployed ML systems. While Bayesian deep learning techniques allow uncertainty estimation, training them with large-scale datasets is an expensive process that does not always yield models competitive with non-Bayesian counterparts. Moreover, many of the high-performin…
▽ More
High-quality calibrated uncertainty estimates are crucial for numerous real-world applications, especially for deep learning-based deployed ML systems. While Bayesian deep learning techniques allow uncertainty estimation, training them with large-scale datasets is an expensive process that does not always yield models competitive with non-Bayesian counterparts. Moreover, many of the high-performing deep learning models that are already trained and deployed are non-Bayesian in nature and do not provide uncertainty estimates. To address these issues, we propose BayesCap that learns a Bayesian identity map** for the frozen model, allowing uncertainty estimation. BayesCap is a memory-efficient method that can be trained on a small fraction of the original dataset, enhancing pretrained non-Bayesian computer vision models by providing calibrated uncertainty estimates for the predictions without (i) hampering the performance of the model and (ii) the need for expensive retraining the model from scratch. The proposed method is agnostic to various architectures and tasks. We show the efficacy of our method on a wide variety of tasks with a diverse set of architectures, including image super-resolution, deblurring, inpainting, and crucial application such as medical image translation. Moreover, we apply the derived uncertainty estimates to detect out-of-distribution samples in critical scenarios like depth estimation in autonomous driving. Code is available at https://github.com/ExplainableML/BayesCap.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
KG-SP: Knowledge Guided Simple Primitives for Open World Compositional Zero-Shot Learning
Authors:
Shyamgopal Karthik,
Massimiliano Mancini,
Zeynep Akata
Abstract:
The goal of open-world compositional zero-shot learning (OW-CZSL) is to recognize compositions of state and objects in images, given only a subset of them during training and no prior on the unseen compositions. In this setting, models operate on a huge output space, containing all possible state-object compositions. While previous works tackle the problem by learning embeddings for the compositio…
▽ More
The goal of open-world compositional zero-shot learning (OW-CZSL) is to recognize compositions of state and objects in images, given only a subset of them during training and no prior on the unseen compositions. In this setting, models operate on a huge output space, containing all possible state-object compositions. While previous works tackle the problem by learning embeddings for the compositions jointly, here we revisit a simple CZSL baseline and predict the primitives, i.e. states and objects, independently. To ensure that the model develops primitive-specific features, we equip the state and object classifiers with separate, non-linear feature extractors. Moreover, we estimate the feasibility of each composition through external knowledge, using this prior to remove unfeasible compositions from the output space. Finally, we propose a new setting, i.e. CZSL under partial supervision (pCZSL), where either only objects or state labels are available during training, and we can use our prior to estimate the missing labels. Our model, Knowledge-Guided Simple Primitives (KG-SP), achieves state of the art in both OW-CZSL and pCZSL, surpassing most recent competitors even when coupled with semi-supervised learning techniques. Code available at: https://github.com/ExplainableML/KG-SP.
△ Less
Submitted 13 May, 2022;
originally announced May 2022.
-
Geometric picture for SLOCC classification of pure permutation symmetric three-qubit states
Authors:
K. Anjali,
I. Reena,
Sudha,
B. G. Divyamani,
H. S. Karthik,
K. S. Mallesh,
A. R. Usha Devi
Abstract:
We show that the pure entangled three-qubit symmetric states which are inequivalent under stochastic local operations and classcial communication (SLOCC) exhibit distinct geometric representation in terms of a spheroid inscribed within the Bloch sphere. We provide detailed analysis of the SLOCC canonical forms of the reduced two-qubit states extracted from entangled three-qubit pure symmetric stat…
▽ More
We show that the pure entangled three-qubit symmetric states which are inequivalent under stochastic local operations and classcial communication (SLOCC) exhibit distinct geometric representation in terms of a spheroid inscribed within the Bloch sphere. We provide detailed analysis of the SLOCC canonical forms of the reduced two-qubit states extracted from entangled three-qubit pure symmetric states. Based on the Lorentz canonical forms of these states we arrive at two different geometrical representations: (i) a prolate spheroid centered at the origin of the Bloch sphere -- with longest semiaxis along the z-direction (symmetry axis of the spheroid) equal to 1 -- in the case of pure permutation symmetric three-qubit states constructed from 3 distinct spinors and (ii) a spheroid centered at (0,0,1/2) inside the Bloch sphere, with fixed semiaxes lengths (1/sqrt{2}, 1/sqrt{2}, 1/2) when the three-qubit pure state is constructed via symmetrization of 2 distinct spinors.
△ Less
Submitted 7 August, 2022; v1 submitted 20 April, 2022;
originally announced April 2022.
-
Efficient Massively Parallel Join Optimization for Large Queries
Authors:
Riccardo Mancini,
Srinivas Karthik,
Bikash Chandra,
Vasilis Mageirakos,
Anastasia Ailamaki
Abstract:
Modern data analytical workloads often need to run queries over a large number of tables. An optimal query plan for such queries is crucial for being able to run these queries within acceptable time bounds. However, with queries involving many tables, finding the optimal join order becomes a bottleneck in query optimization. Due to the exponential nature of join order optimization, optimizers reso…
▽ More
Modern data analytical workloads often need to run queries over a large number of tables. An optimal query plan for such queries is crucial for being able to run these queries within acceptable time bounds. However, with queries involving many tables, finding the optimal join order becomes a bottleneck in query optimization. Due to the exponential nature of join order optimization, optimizers resort to heuristic solutions after a threshold number of tables. Our objective is two fold: (a) reduce the optimization time for generating optimal plans; and (b) improve the quality of the heuristic solution. In this paper, we propose a new massively parallel algorithm, MPDP, that can efficiently prune the large search space (via a novel plan enumeration technique) while leveraging the massive parallelism offered by modern hardware (Eg: GPUs). When evaluated on real-world benchmark queries with PostgreSQL, MPDP is at least an order of magnitude faster compared to state-of-the-art techniques for large analytical queries. As a result, we are able to increase the heuristic-fall-back limit from 12 relations to 25 relations with same time budget in PostgreSQL. Also, in order to handle queries with even larger number of tables, we augment MPDP to a well known heuristic, IDP$_2$ (iterative DP version 2) and a novel heuristic UnionDP. By systematically exploring a much larger search space, these heuristics provides query plans that are up to 7 times cheaper as compared to the state-of-the-art techniques while being faster to compute.
△ Less
Submitted 1 March, 2022; v1 submitted 27 February, 2022;
originally announced February 2022.
-
Margenau-Hill operator valued measures and joint measurability
Authors:
Seeta Vasudevrao,
H. S. Karthik,
I. Reena,
Sudha,
A. R. Usha Devi
Abstract:
We employ the Margenau-Hill (MH) correspondence rule for associating classical functions with quantum operators to construct quasi-probability mass functions. Using this we obtain the fuzzy one parameter quasi measurement operator (QMO) characterizing the incompatibility of non-commuting spin observables of qubits, qutrits and 2-qubit systems. Positivity of the fuzzy MH-QMO places upper bounds on…
▽ More
We employ the Margenau-Hill (MH) correspondence rule for associating classical functions with quantum operators to construct quasi-probability mass functions. Using this we obtain the fuzzy one parameter quasi measurement operator (QMO) characterizing the incompatibility of non-commuting spin observables of qubits, qutrits and 2-qubit systems. Positivity of the fuzzy MH-QMO places upper bounds on the associated unsharpness parameter. This serves as a sufficient condition for measurement incompatibility of spin observables. We assess the amount of unsharpness required for joint measurability (compatibility) of the non-commuting qubit, qutrit and 2-qubit observables. We show that the {\em degree of compatibility} of a pair of orthogonal qubit observables agrees perfectly with the necessary and sufficient conditions for joint measurability. Furthermore, we obtain analytical upper bounds on the unsharpness parameter specifying the range of joint measurability of spin components of qutrits and pairs of orthogonal spin observables of a 2-qubit system. Our results indicate that the measurement incompatibility of spin observables increases with Hilbert space dimension.
△ Less
Submitted 8 August, 2022; v1 submitted 27 November, 2021;
originally announced November 2021.
-
Bringing Generalization to Deep Multi-View Pedestrian Detection
Authors:
Jeet Vora,
Swetanjal Dutta,
Kanishk Jain,
Shyamgopal Karthik,
Vineet Gandhi
Abstract:
Multi-view Detection (MVD) is highly effective for occlusion reasoning in a crowded environment. While recent works using deep learning have made significant advances in the field, they have overlooked the generalization aspect, which makes them impractical for real-world deployment. The key novelty of our work is to formalize three critical forms of generalization and propose experiments to evalu…
▽ More
Multi-view Detection (MVD) is highly effective for occlusion reasoning in a crowded environment. While recent works using deep learning have made significant advances in the field, they have overlooked the generalization aspect, which makes them impractical for real-world deployment. The key novelty of our work is to formalize three critical forms of generalization and propose experiments to evaluate them: generalization with i) a varying number of cameras, ii) varying camera positions, and finally, iii) to new scenes. We find that existing state-of-the-art models show poor generalization by overfitting to a single scene and camera configuration. To address the concerns: (a) we propose a novel Generalized MVD (GMVD) dataset, assimilating diverse scenes with changing daytime, camera configurations, varying number of cameras, and (b) we discuss the properties essential to bring generalization to MVD and propose a barebones model to incorporate them. We perform a comprehensive set of experiments on the WildTrack, MultiViewX, and the GMVD datasets to motivate the necessity to evaluate the generalization abilities of MVD methods and to demonstrate the efficacy of the proposed approach. The code and the proposed dataset can be found at https://github.com/jeetv/GMVD
△ Less
Submitted 13 March, 2022; v1 submitted 24 September, 2021;
originally announced September 2021.
-
Learning From Long-Tailed Data With Noisy Labels
Authors:
Shyamgopal Karthik,
Jérome Revaud,
Boris Chidlovskii
Abstract:
Class imbalance and noisy labels are the norm rather than the exception in many large-scale classification datasets. Nevertheless, most works in machine learning typically assume balanced and clean data. There have been some recent attempts to tackle, on one side, the problem of learning from noisy labels and, on the other side, learning from long-tailed data. Each group of methods make simplifyin…
▽ More
Class imbalance and noisy labels are the norm rather than the exception in many large-scale classification datasets. Nevertheless, most works in machine learning typically assume balanced and clean data. There have been some recent attempts to tackle, on one side, the problem of learning from noisy labels and, on the other side, learning from long-tailed data. Each group of methods make simplifying assumptions about the other. Due to this separation, the proposed solutions often underperform when both assumptions are violated. In this work, we present a simple two-stage approach based on recent advances in self-supervised learning to treat both challenges simultaneously. It consists of, first, task-agnostic self-supervised pre-training, followed by task-specific fine-tuning using an appropriate loss. Most significantly, we find that self-supervised learning approaches are effectively able to cope with severe class imbalance. In addition, the resulting learned representations are also remarkably robust to label noise, when fine-tuned with an imbalance- and noise-resistant loss function. We validate our claims with experiments on CIFAR-10 and CIFAR-100 augmented with synthetic imbalance and noise, as well as the large-scale inherently noisy Clothing-1M dataset.
△ Less
Submitted 12 September, 2021; v1 submitted 25 August, 2021;
originally announced August 2021.
-
No Cost Likelihood Manipulation at Test Time for Making Better Mistakes in Deep Networks
Authors:
Shyamgopal Karthik,
Ameya Prabhu,
Puneet K. Dokania,
Vineet Gandhi
Abstract:
There has been increasing interest in building deep hierarchy-aware classifiers that aim to quantify and reduce the severity of mistakes, and not just reduce the number of errors. The idea is to exploit the label hierarchy (e.g., the WordNet ontology) and consider graph distances as a proxy for mistake severity. Surprisingly, on examining mistake-severity distributions of the top-1 prediction, we…
▽ More
There has been increasing interest in building deep hierarchy-aware classifiers that aim to quantify and reduce the severity of mistakes, and not just reduce the number of errors. The idea is to exploit the label hierarchy (e.g., the WordNet ontology) and consider graph distances as a proxy for mistake severity. Surprisingly, on examining mistake-severity distributions of the top-1 prediction, we find that current state-of-the-art hierarchy-aware deep classifiers do not always show practical improvement over the standard cross-entropy baseline in making better mistakes. The reason for the reduction in average mistake-severity can be attributed to the increase in low-severity mistakes, which may also explain the noticeable drop in their accuracy. To this end, we use the classical Conditional Risk Minimization (CRM) framework for hierarchy-aware classification. Given a cost matrix and a reliable estimate of likelihoods (obtained from a trained network), CRM simply amends mistakes at inference time; it needs no extra hyperparameters and requires adding just a few lines of code to the standard cross-entropy baseline. It significantly outperforms the state-of-the-art and consistently obtains large reductions in the average hierarchical distance of top-$k$ predictions across datasets, with very little loss in accuracy. CRM, because of its simplicity, can be used with any off-the-shelf trained model that provides reliable likelihood estimates.
△ Less
Submitted 1 April, 2021;
originally announced April 2021.
-
Local sum uncertainty relations for angular momentum operators of bipartite permutation symmetric systems
Authors:
I. Reena,
H. S. Karthik,
J. Prabhu Tej,
A. R. Usha Devi,
S. Sudha,
A. K. Rajagopal
Abstract:
We show that violation of variance based local sum uncertainty relation (LSUR) for angular momentum operators of a bipartite system, proposed by Hofmann and Takeuchi~[Phys.Rev.A {\bf 68}, 032103 (2003)], reflects entanglement in the equal bipartitions of an $N$-qubit symmetric state with even qubits. We establish the one-to-one connection with the violation of LSUR with negativity of covariance ma…
▽ More
We show that violation of variance based local sum uncertainty relation (LSUR) for angular momentum operators of a bipartite system, proposed by Hofmann and Takeuchi~[Phys.Rev.A {\bf 68}, 032103 (2003)], reflects entanglement in the equal bipartitions of an $N$-qubit symmetric state with even qubits. We establish the one-to-one connection with the violation of LSUR with negativity of covariance matrix [Phys. Lett. A, {\bf 364}, 203 (2007)] of the two-qubit reduced system of a permutation symmetric $N$-qubit state.
△ Less
Submitted 8 August, 2022; v1 submitted 29 March, 2021;
originally announced March 2021.
-
Architectural Decay as Predictor of Issue- and Change-Proneness
Authors:
Duc Minh Le,
Suhrid Karthik,
Marcelo Schmitt Laser,
Nenad Medvidovic
Abstract:
Architectural decay imposes real costs in terms of developer effort, system correctness, and performance. Over time, those problems are likely to be revealed as explicit implementation issues (defects, feature changes, etc.). Recent empirical studies have demonstrated that there is a significant correlation between architectural "smells" -- manifestations of architectural decay -- and implementati…
▽ More
Architectural decay imposes real costs in terms of developer effort, system correctness, and performance. Over time, those problems are likely to be revealed as explicit implementation issues (defects, feature changes, etc.). Recent empirical studies have demonstrated that there is a significant correlation between architectural "smells" -- manifestations of architectural decay -- and implementation issues. In this paper, we take a step further in exploring this phenomenon. We analyze the available development data from 10 open-source software systems and show that information regarding current architectural decay in these systems can be used to build models that accurately predict future issue-proneness and change-proneness of the systems' implementations. As a less intuitive result, we also show that, in cases where historical data for a system is unavailable, such data from other, unrelated systems can provide reasonably accurate issue- and change-proneness prediction capabilities.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
-
ViNet: Pushing the limits of Visual Modality for Audio-Visual Saliency Prediction
Authors:
Samyak Jain,
Pradeep Yarlagadda,
Shreyank Jyoti,
Shyamgopal Karthik,
Ramanathan Subramanian,
Vineet Gandhi
Abstract:
We propose the ViNet architecture for audio-visual saliency prediction. ViNet is a fully convolutional encoder-decoder architecture. The encoder uses visual features from a network trained for action recognition, and the decoder infers a saliency map via trilinear interpolation and 3D convolutions, combining features from multiple hierarchies. The overall architecture of ViNet is conceptually simp…
▽ More
We propose the ViNet architecture for audio-visual saliency prediction. ViNet is a fully convolutional encoder-decoder architecture. The encoder uses visual features from a network trained for action recognition, and the decoder infers a saliency map via trilinear interpolation and 3D convolutions, combining features from multiple hierarchies. The overall architecture of ViNet is conceptually simple; it is causal and runs in real-time (60 fps). ViNet does not use audio as input and still outperforms the state-of-the-art audio-visual saliency prediction models on nine different datasets (three visual-only and six audio-visual datasets). ViNet also surpasses human performance on the CC, SIM and AUC metrics for the AVE dataset, and to our knowledge, it is the first network to do so. We also explore a variation of ViNet architecture by augmenting audio features into the decoder. To our surprise, upon sufficient training, the network becomes agnostic to the input audio and provides the same output irrespective of the input. Interestingly, we also observe similar behaviour in the previous state-of-the-art models \cite{tsiami2020stavis} for audio-visual saliency prediction. Our findings contrast with previous works on deep learning-based audio-visual saliency prediction, suggesting a clear avenue for future explorations incorporating audio in a more effective manner. The code and pre-trained models are available at https://github.com/samyak0210/ViNet.
△ Less
Submitted 7 August, 2021; v1 submitted 11 December, 2020;
originally announced December 2020.
-
Canonical forms of two-qubit states under local operations
Authors:
Sudha,
H. S. Karthik,
Rajarshi Pal,
K. S. Akhilesh,
Sibashish Ghosh,
K. S. Mallesh,
A. R. Usha Devi
Abstract:
Canonical forms of two-qubits under the action of stochastic local operations and classical communications (SLOCC) offer great insight for understanding non-locality and entanglement shared by them. They also enable geometric picture of two-qubit states within the Bloch ball. It has been shown (Verstraete et.al. {Phys. Rev. A, 64, 010101(R) (2001)) that an arbitrary two-qubit state gets transforme…
▽ More
Canonical forms of two-qubits under the action of stochastic local operations and classical communications (SLOCC) offer great insight for understanding non-locality and entanglement shared by them. They also enable geometric picture of two-qubit states within the Bloch ball. It has been shown (Verstraete et.al. {Phys. Rev. A, 64, 010101(R) (2001)) that an arbitrary two-qubit state gets transformed under SLOCC into one of the {\em two} different canonical forms. One of these happens to be the Bell diagonal form of two-qubit states and the other non-diagonal canonical form is obtained for a family of rank deficient two-qubit states. The method employed by Verstraete et.al. required highly non-trivial results on matrix decompositions in $n$ dimensional spaces with indefinite metric. Here we employ an entirely different approach -- inspired by the methods developed by Rao et. al., (J. Mod. Opt. 45, 955 (1998)) in classical polarization optics -- which leads naturally towards the identification of two inequivalent SLOCC invariant canonical forms for two-qubit states. In addition, our approach results in a simple geometric visualization of two-qubit states in terms of their SLOCC canonical forms.
△ Less
Submitted 6 November, 2020; v1 submitted 1 July, 2020;
originally announced July 2020.
-
Simple Unsupervised Multi-Object Tracking
Authors:
Shyamgopal Karthik,
Ameya Prabhu,
Vineet Gandhi
Abstract:
Multi-object tracking has seen a lot of progress recently, albeit with substantial annotation costs for develo** better and larger labeled datasets. In this work, we remove the need for annotated datasets by proposing an unsupervised re-identification network, thus sidestep** the labeling costs entirely, required for training. Given unlabeled videos, our proposed method (SimpleReID) first gene…
▽ More
Multi-object tracking has seen a lot of progress recently, albeit with substantial annotation costs for develo** better and larger labeled datasets. In this work, we remove the need for annotated datasets by proposing an unsupervised re-identification network, thus sidestep** the labeling costs entirely, required for training. Given unlabeled videos, our proposed method (SimpleReID) first generates tracking labels using SORT and trains a ReID network to predict the generated labels using crossentropy loss. We demonstrate that SimpleReID performs substantially better than simpler alternatives, and we recover the full performance of its supervised counterpart consistently across diverse tracking frameworks. The observations are unusual because unsupervised ReID is not expected to excel in crowded scenarios with occlusions, and drastic viewpoint changes. By incorporating our unsupervised SimpleReID with CenterTrack trained on augmented still images, we establish a new state-of-the-art performance on popular datasets like MOT16/17 without using tracking supervision, beating current best (CenterTrack) by 0.2-0.3 MOTA and 4.4-4.8 IDF1 scores. We further provide evidence for limited scope for improvement in IDF1 scores beyond our unsupervised ReID in the studied settings. Our investigation suggests reconsideration towards more sophisticated, supervised, end-to-end trackers by showing promise in simpler unsupervised alternatives.
△ Less
Submitted 3 June, 2020;
originally announced June 2020.
-
Characterizing nonlocality of pure symmetric three-qubit states
Authors:
K. Anjali,
Akshata Shenoy Hejamadi,
H. S. Karthik,
Shradhanjali Sahu,
Sudha,
A. R. Usha Devi
Abstract:
We explore nonlocality of three-qubit pure symmetric states shared between Alice, Bob and Charlie using the Clauser-Horne-Shimony-Holt (CHSH) inequality. We make use of the elegant parametrization in the canonical form of these states, proposed by Meill and Meyer (Phys. Rev. A, 96, 062310 (2017)) based on Majorana geometric representation. The reduced two-qubit states, extracted from an arbitrary…
▽ More
We explore nonlocality of three-qubit pure symmetric states shared between Alice, Bob and Charlie using the Clauser-Horne-Shimony-Holt (CHSH) inequality. We make use of the elegant parametrization in the canonical form of these states, proposed by Meill and Meyer (Phys. Rev. A, 96, 062310 (2017)) based on Majorana geometric representation. The reduced two-qubit states, extracted from an arbitrary pure entangled symmetric three-qubit state do not violate the CHSH inequality and hence they are CHSH-local. However, when Alice and Bob perform a CHSH test, after conditioning over measurement results of Charlie, nonlocality of the state is revealed. We have also shown that two different families of three-qubit pure symmetric states, consisting of two and three distinct spinors (qubits) respectively, can be distinguished based on the strength of violation in the conditional CHSH nonlocality test. Furthermore, we identify six of the 46 classes of tight Bell inequalities in the three-party, two-setting, two-outcome i.e., (3,2,2) scenario (Phys. Rev. A 94, 062121 (2016)). Among the two inequivalent families of three-qubit pure symmetric states, only the states belonging to three distinct spinor class show maximum violations of these six tight Bell inequalities.
△ Less
Submitted 3 November, 2021; v1 submitted 6 May, 2020;
originally announced May 2020.
-
Exploring 3 R's of Long-term Tracking: Re-detection, Recovery and Reliability
Authors:
Shyamgopal Karthik,
Abhinav Moudgil,
Vineet Gandhi
Abstract:
Recent works have proposed several long term tracking benchmarks and highlight the importance of moving towards long-duration tracking to bridge the gap with application requirements. The current evaluation methodologies, however, do not focus on several aspects that are crucial in a long term perspective like Re-detection, Recovery, and Reliability. In this paper, we propose novel evaluation stra…
▽ More
Recent works have proposed several long term tracking benchmarks and highlight the importance of moving towards long-duration tracking to bridge the gap with application requirements. The current evaluation methodologies, however, do not focus on several aspects that are crucial in a long term perspective like Re-detection, Recovery, and Reliability. In this paper, we propose novel evaluation strategies for a more in-depth analysis of trackers from a long-term perspective. More specifically, (a) we test re-detection capability of the trackers in the wild by simulating virtual cuts, (b) we investigate the role of chance in the recovery of tracker after failure and (c) we propose a novel metric allowing visual inference on the ability of a tracker to track contiguously (without any failure) at a given accuracy. We present several original insights derived from an extensive set of quantitative and qualitative experiments.
△ Less
Submitted 27 October, 2019;
originally announced October 2019.
-
Algebraic maximum violation of the Leggett-Garg inequality in a two-level system under PT symmetric dynamics
Authors:
H. S. Karthik,
Akshata Shenoy Hejamadi,
A. R. Usha Devi
Abstract:
We investigate the three-term Leggett-Garg inequality (LGI) for a two-level quantum system undergoing parity-time (PT ) symmetric dynamics governed by a non-Hermitian Hamiltonian, when a sequence of dichotomic projective measurements are carried out at different time intervals. In contrast to the case of coherent unitary dynamics, violation of LGI is shown to increase beyond the temporal Tsirelson…
▽ More
We investigate the three-term Leggett-Garg inequality (LGI) for a two-level quantum system undergoing parity-time (PT ) symmetric dynamics governed by a non-Hermitian Hamiltonian, when a sequence of dichotomic projective measurements are carried out at different time intervals. In contrast to the case of coherent unitary dynamics, violation of LGI is shown to increase beyond the temporal Tsirelson bound approaching the algebraic maximum in the limit of the spontaneous PT symmetry breaking
△ Less
Submitted 5 July, 2019;
originally announced July 2019.
-
Complex macroscale structures formed by the shock processing of amino acids and nucleobases -- Implications to the Origins of life
Authors:
V S Surendra,
V Jayaram,
S Karthik,
S Vijayan,
V Chandrasekaran,
R Thombre,
T Vijay,
B N Raja Sekhar,
A Bhardwaj,
G Jagadeesh,
K P J Reddy,
N J Mason,
B Sivaraman
Abstract:
The building blocks of life, amino acids and nucleobases, are believed to have been synthesized in the extreme conditions that prevail in space starting from simple molecules containing hydrogen, carbon, oxygen and nitrogen. However, the fate and role of amino acids and nucleobases when they are subjected to similar processes largely remains unexplored. Here we report, for the first time, that sho…
▽ More
The building blocks of life, amino acids and nucleobases, are believed to have been synthesized in the extreme conditions that prevail in space starting from simple molecules containing hydrogen, carbon, oxygen and nitrogen. However, the fate and role of amino acids and nucleobases when they are subjected to similar processes largely remains unexplored. Here we report, for the first time, that shock processed amino acids and nucleobases tend to form complex macroscale structures. Such structures are formed on timescales of about 2 ms. This discovery suggests that the building blocks of life could have polymerized not just on Earth but on other planetary bodies. Our study also provides further experimental evidence for the 'threads' observed in meteorites being due to assemblages of (bio)molecules arising from impact induced shocks.
△ Less
Submitted 13 June, 2019;
originally announced June 2019.
-
A Hierarchical Network for Diverse Trajectory Proposals
Authors:
Sriram N. N.,
Gourav Kumar,
Abhay Singh,
M. Siva Karthik,
Saket Saurav Brojeshwar Bhowmick,
K. Madhava Krishna
Abstract:
Autonomous explorative robots frequently encounter scenarios where multiple future trajectories can be pursued. Often these are cases with multiple paths around an obstacle or trajectory options towards various frontiers. Humans in such situations can inherently perceive and reason about the surrounding environment to identify several possibilities of either manoeuvring around the obstacles or mov…
▽ More
Autonomous explorative robots frequently encounter scenarios where multiple future trajectories can be pursued. Often these are cases with multiple paths around an obstacle or trajectory options towards various frontiers. Humans in such situations can inherently perceive and reason about the surrounding environment to identify several possibilities of either manoeuvring around the obstacles or moving towards various frontiers. In this work, we propose a 2 stage Convolutional Neural Network architecture which mimics such an ability to map the perceived surroundings to multiple trajectories that a robot can choose to traverse. The first stage is a Trajectory Proposal Network which suggests diverse regions in the environment which can be occupied in the future. The second stage is a Trajectory Sampling network which provides a finegrained trajectory over the regions proposed by Trajectory Proposal Network. We evaluate our framework in diverse and complicated real life settings. For the outdoor case, we use the KITTI dataset and our own outdoor driving dataset. In the indoor setting, we use an autonomous drone to navigate various scenarios and also a ground robot which can explore the environment using the trajectories proposed by our framework. Our experiments suggest that the framework is able to develop a semantic understanding of the obstacles, open regions and identify diverse trajectories that a robot can traverse. Our comparisons portray the performance gain of the proposed architecture over a diverse set of methods against which it is compared.
△ Less
Submitted 9 June, 2019;
originally announced June 2019.
-
Urban Haze and Photovoltaics
Authors:
I. M. Peters,
S. Karthik,
L. Haohui,
T. Buonassisi,
A. Nobre
Abstract:
Urban haze is a multifaceted threat. Foremost a major health hazard, it also affects the passage of light through the lower atmosphere. In this paper, we present a study addressing the impact of haze on the performance pf photovoltaic installations in cities. Using long-term, high resolution field data from Delhi and Singapore we derive an empirical relation between reduction in insolation and fin…
▽ More
Urban haze is a multifaceted threat. Foremost a major health hazard, it also affects the passage of light through the lower atmosphere. In this paper, we present a study addressing the impact of haze on the performance pf photovoltaic installations in cities. Using long-term, high resolution field data from Delhi and Singapore we derive an empirical relation between reduction in insolation and fine particulate matter (PM2.5) concentration. This approach enables a straightforward way to estimate air pollution related losses to photovoltaic power generation anywhere on the planet. For Delhi, we find that insolation received by silicon PV panels was reduced by 11.5% plus minus 1.5% or 200 kWh/m2 per year between 2016 and 2017 due to air pollution. We extended this analysis to 16 more cities around the planet and estimated insolation reductions ranging from 2.0% (Singapore) to 9.1% (Bei**g). Using spectrum data from Singapore, we projected how other photovoltaic technologies would be affected and found an additional reduction compared to silicon of between 23% relative for GaAs and 42% for a 1.64 eV perovskite material. Considering current installation targets and local prices for electricity, we project that annual losses in revenue from photovoltaic installations could exceed 20 million USD for Delhi alone, indicating that annual economic damage from air pollution to photovoltaic site operators and investors worldwide could be billions of dollars.
△ Less
Submitted 14 April, 2018;
originally announced April 2018.
-
N term pairwise correlation inequalities, steering and joint measurability
Authors:
H. S. Karthik,
A. R. Usha Devi,
J. Prabhu Tej,
A. K. Rajagopal,
Sudha,
A. Narayanan
Abstract:
Chained correlation inequalities involving pairwise correlations of qubit observables in the equatorial plane are constructed based on the positivity of a sequence of moment matrices. When a jointly measurable set of fuzzy POVMs is employed in first measurement of every pair of sequential measurements, the chained pairwise correlations do not violate the classical bound imposed by the moment matri…
▽ More
Chained correlation inequalities involving pairwise correlations of qubit observables in the equatorial plane are constructed based on the positivity of a sequence of moment matrices. When a jointly measurable set of fuzzy POVMs is employed in first measurement of every pair of sequential measurements, the chained pairwise correlations do not violate the classical bound imposed by the moment matrix positivity. We identify that incompatibility of measurements is only necessary, but not sufficient, in general, for the violation of the inequality. On the other hand, there exists a one-to-one equivalence between the degree of incompatibility (which quantifies the joint measurability) of the equatorial qubit observables and the optimal violation of a non-local steering inequality, proposed by Jones and Wiseman (Phys. Rev. A, 84, 012110 (2011)). To this end, we construct a local analogue of this steering inequality in a single qubit system and show that its violation is a mere reflection of measurement incompatibility of equatorial qubit POVMs, employed in first measurements in the sequential unsharp-sharp scheme.
△ Less
Submitted 15 May, 2017; v1 submitted 14 October, 2016;
originally announced October 2016.
-
Unsharp measurements and joint measurability
Authors:
H. S. Karthik,
A. R. Usha Devi,
A. K. Rajagopal
Abstract:
We give an overview of joint unsharp measurements of non-commuting observables using positive operator valued measures (POVMs). We exemplify the role played by joint measurability of POVMs in entropic uncertainty relation for Alice's pair of non-commuting observables in the presence of Bob's entangled quantum memory. We show that Bob should record the outcomes of incompatible (non-jointly measurab…
▽ More
We give an overview of joint unsharp measurements of non-commuting observables using positive operator valued measures (POVMs). We exemplify the role played by joint measurability of POVMs in entropic uncertainty relation for Alice's pair of non-commuting observables in the presence of Bob's entangled quantum memory. We show that Bob should record the outcomes of incompatible (non-jointly measurable) POVMs in his quantum memory so as to beat the entropic uncertainty bound. In other words, in addition to the presence of entangled Alice-Bob state, implementing incompatible POVMs at Bob's end is necessary to beat the uncertainty bound and hence, predict the outcomes of non-commuting observables with improved precision. We also explore the implications of joint measurability to {\em validate} a moment matrix constructed from average pairwise correlations of three dichotomic non-commuting qubit observables. We prove that a classically acceptable moment matrix -- which ascertains the existence of a legitimate joint probability distribution for the outcomes of all the three dichotomic observables -- could be realized if and only if compatible POVMs are employed.
△ Less
Submitted 16 May, 2015;
originally announced May 2015.
-
Joint Measurability and Temporal Steering
Authors:
H. S. Karthik,
J. Prabhu Tej,
A. R. Usha Devi,
A. K. Rajagopal
Abstract:
Quintino et. al. (Phys. Rev. Lett. 113, 160402 (2014)) and Uola et. al. (Phys. Rev. Lett. 113, 160403 (2014)) have recently established an intrinsic relation between non-joint measurability and Einstein-Podolsky- Rosen steering. They showed that a set of measurements is incompatible (i.e., not jointly measurable) if and only if it can be used for the demonstration of steering. In this paper, we pr…
▽ More
Quintino et. al. (Phys. Rev. Lett. 113, 160402 (2014)) and Uola et. al. (Phys. Rev. Lett. 113, 160403 (2014)) have recently established an intrinsic relation between non-joint measurability and Einstein-Podolsky- Rosen steering. They showed that a set of measurements is incompatible (i.e., not jointly measurable) if and only if it can be used for the demonstration of steering. In this paper, we prove the temporal analog of this result viz., a set of measurements are incompatible if and only if it exhibits temporal steering.
△ Less
Submitted 24 March, 2015; v1 submitted 2 December, 2014;
originally announced December 2014.
-
Joint measurability, steering and entropic uncertainty
Authors:
H. S. Karthik,
A. R. Usha Devi,
A. K. Rajagopal
Abstract:
The notion of incompatibility of measurements in quantum theory is in stark contrast with the corresponding classical perspective, where all physical observables are jointly measurable. It is of interest to examine if the results of two or more measurements in the quantum scenario can be perceived from a classical point of view or they still exhibit non-classical features. Clearly, commuting obser…
▽ More
The notion of incompatibility of measurements in quantum theory is in stark contrast with the corresponding classical perspective, where all physical observables are jointly measurable. It is of interest to examine if the results of two or more measurements in the quantum scenario can be perceived from a classical point of view or they still exhibit non-classical features. Clearly, commuting observables can be measured jointly using projective measurements and their statistical outcomes can be discerned classically. However, such simple minded association of compatibility of measurements with commutativity turns out to be limited in an extended framework, where the usual notion of sharp projective valued measurements of self adjoint observables gets broadened to include unsharp measurements of generalized observables constituting positive operator valued measures (POVM). There is a surge of research activity recently towards gaining new physical insights on the emergence of classical behavior via joint measurability of unsharp observables. Here, we explore the entropic uncertainty relation for a pair of discrete observables (of Alice's system) when an entangled quantum memory of Bob is restricted to record outcomes of jointly measurable POVMs only. Within the joint measurability regime, the sum of entropies associated with Alice's measurement outcomes - conditioned by the results registered at Bob's end - are constrained to obey an entropic steering inequality. In this case, Bob's non-steerability reflects itself as his inability in predicting the outcomes of Alice's pair of non-commuting observables with better precision, even when they share an entangled state. As a further consequence, the quantum advantage envisaged for the construction of security proofs in key distribution is lost, when Bob's measurements are restricted to the joint measurability regime.
△ Less
Submitted 2 December, 2014; v1 submitted 5 October, 2014;
originally announced October 2014.
-
Quantum which-way information and fringe visibility when the detector is entangled with an ancilla
Authors:
J. Prabhu Tej,
A. R. Usha Devi,
H. S. Karthik,
Sudha,
A. K. Rajagopal
Abstract:
Quantum mechanical wave-particle duality is quantified in terms of a trade-off relation between the fringe visibility and the which-way distinguishability in an interference experiment. This relation is recently generalized by Banaszek et. al., (Nature Communications 4, 2594, 2013) when the particle is equipped with an internal degree of freedom such as spin. Here, we extend the visibility-disting…
▽ More
Quantum mechanical wave-particle duality is quantified in terms of a trade-off relation between the fringe visibility and the which-way distinguishability in an interference experiment. This relation is recently generalized by Banaszek et. al., (Nature Communications 4, 2594, 2013) when the particle is equipped with an internal degree of freedom such as spin. Here, we extend the visibility-distinguishability trade-off relation to quantum interference of a particle possessing an internal degree of freedom, when the which-way detector state is entangled with an ancillary system. We introduce an extended which-way distinguishability and the associated extended fringe visibility satisfying the duality inequality in this scenario. We illustrate, with the help of three specific examples, that while the which-way information inferred solely from the detector state (without ancilla) vanishes, the extended distinguishability retrievable via measurements on the detector-ancilla entangled state is non-zero. Furthermore, in all the three examples, the extended visibility and the generalized visibility (which was introduced by Banaszek et. al., Nature Communications 4, 2594, 2013)) match identically with each other.
△ Less
Submitted 12 June, 2014; v1 submitted 24 April, 2014;
originally announced April 2014.
-
Entropic uncertainty assisted by temporal memory
Authors:
H. S. Karthik,
A. R. Usha Devi,
J. Prabhu Tej,
A. K. Rajagopal
Abstract:
The uncertainty principle brings out intrinsic quantum bounds on the precision of measuring non-commuting observables. Statistical outcomes in the measurement of incompatible observables reveal a trade-off on the sum of corresponding entropies. Massen-Uffink entropic uncertainty relation (Phys. Rev. Lett. 60, 1103 (1988)) constrains the sum of entropies associated with incompatible measurements. T…
▽ More
The uncertainty principle brings out intrinsic quantum bounds on the precision of measuring non-commuting observables. Statistical outcomes in the measurement of incompatible observables reveal a trade-off on the sum of corresponding entropies. Massen-Uffink entropic uncertainty relation (Phys. Rev. Lett. 60, 1103 (1988)) constrains the sum of entropies associated with incompatible measurements. The entropic uncertainty principle in the presence of quantum memory (Nature Phys. 6, 659 (2010)) brought about a fascinating twist by showing that quantum side information, enabled due to entanglement, helps in beating the uncertainty of non-commuting observables. Here we explore the interplay between temporal correlations and uncertainty. We show that with the assistance of a prior quantum temporal information achieved by sequential observations on the same quantum system at different times, the uncertainty bound on entropies gets reduced.
△ Less
Submitted 8 November, 2013; v1 submitted 18 October, 2013;
originally announced October 2013.
-
Equivalence of classicality and separability based on P phase-space representation of symmetric multiqubit states
Authors:
A R Usha Devi,
A K Rajagopal,
Sudha,
H S Karthik,
J Prabhu Tej
Abstract:
Classical and quantum world views differ in peculiar ways. Understanding decisive quantum features -- for which no classical explanation exist -- and their interrelations is of foundational interest. Moreover, recognizing non-classical features carries practical significance in information processing tasks as it offers insights as to why quantum protocols work better than their classical counterpa…
▽ More
Classical and quantum world views differ in peculiar ways. Understanding decisive quantum features -- for which no classical explanation exist -- and their interrelations is of foundational interest. Moreover, recognizing non-classical features carries practical significance in information processing tasks as it offers insights as to why quantum protocols work better than their classical counterparts. We focus here on two celebrated notions of non-classicality viz., negativity of P phase-space representation and entanglement in symmetric multiqubit systems. We prove that they imply each other.
△ Less
Submitted 12 June, 2013;
originally announced June 2013.
-
Inversion of moments to retrieve joint probabilities in quantum sequential measurements
Authors:
H. S. Karthik,
Hemant Katiyar,
Abhishek Shukla,
T. S. Mahesh,
A. R. Usha Devi,
A. K. Rajagopal
Abstract:
A sequence of moments encode the corresponding probability distribution. Probing if quantum joint probability distribution can be retrieved from the associated set of moments -- realized in the sequential measurement of a dichotomic observable at different time intervals -- reveals a negative answer i.e., the joint probabilities of sequential measurements do not agree with the ones obtained by inv…
▽ More
A sequence of moments encode the corresponding probability distribution. Probing if quantum joint probability distribution can be retrieved from the associated set of moments -- realized in the sequential measurement of a dichotomic observable at different time intervals -- reveals a negative answer i.e., the joint probabilities of sequential measurements do not agree with the ones obtained by inverting the moments. This is indeed a reflection of the non-existence of a bonafide grand joint probability distribution, consistent with all the physical marginal probability distributions. Here we explicitly demonstrate that given the set of moments, it is not possible to retrieve the three-time quantum joint probability distribution resulting from quantum sequential measurement of a single qubit dichotomic observable at three different times. Experimental results using a nuclear magnetic resonance (NMR) system are reported here to corroborate these theoretical observations viz., the incompatibility of the three-time joint probabilties with those extracted from the moment sequence.
△ Less
Submitted 18 May, 2013; v1 submitted 29 March, 2013;
originally announced April 2013.
-
Classifier Fusion Method to Recognize Handwritten Kannada Numerals
Authors:
H. R. Mamatha,
S. Karthik,
Murthy K. Srikanta
Abstract:
Optical Character Recognition (OCR) is one of the important fields in image processing and pattern recognition domain. Handwritten character recognition has always been a challenging task. Only a little work can be traced towards the recognition of handwritten characters for the south Indian languages. Kannada is one such south Indian language which is also one of the official language of India. A…
▽ More
Optical Character Recognition (OCR) is one of the important fields in image processing and pattern recognition domain. Handwritten character recognition has always been a challenging task. Only a little work can be traced towards the recognition of handwritten characters for the south Indian languages. Kannada is one such south Indian language which is also one of the official language of India. Accurate recognition of Kannada characters is a challenging task because of the high degree of similarity between the characters. Hence, good quality features are to be extracted and better classifiers are needed to improve the accuracy of the OCR for Kannada characters. This paper explores the effectiveness of feature extraction method like run length count (RLC) and directional chain code (DCC) for the recognition of handwritten Kannada numerals. In this paper, a classifier fusion method is implemented to improve the recognition rate. For the classifier fusion, we have considered K-nearest neighbour (KNN) and Linear classifier (LC). The novelty of this method is to achieve better accuracy with few features using classifier fusion approach. Proposed method achieves an average recognition rate of 96%.
△ Less
Submitted 1 January, 2013;
originally announced January 2013.
-
Macrorealism from entropic Leggett-Garg inequalities
Authors:
A. R. Usha Devi,
H. S. Karthik,
Sudha,
A. K. Rajagopal
Abstract:
We formulate entropic Leggett-Garg inequalities, which place constraints on the statistical outcomes of temporal correlations of observables. The information theoretic inequalities are satisfied if macrorealism holds. We show that the quantum statistics underlying correlations between time-separated spin component of a quantum rotor mimics that of spin correlations in two spatially separated spin-…
▽ More
We formulate entropic Leggett-Garg inequalities, which place constraints on the statistical outcomes of temporal correlations of observables. The information theoretic inequalities are satisfied if macrorealism holds. We show that the quantum statistics underlying correlations between time-separated spin component of a quantum rotor mimics that of spin correlations in two spatially separated spin-$s$ particles sharing a state of zero total spin. This brings forth the violation of the entropic Leggett-Garg inequality by a rotating quantum spin-$s$ system in similar manner as does the entropic Bell inequality (Phys. Rev. Lett. 61, 662 (1988)) by a pair of spin-$s$ particles forming a composite spin singlet state.
△ Less
Submitted 26 April, 2013; v1 submitted 22 August, 2012;
originally announced August 2012.
-
Packet Score based network security and Traffic Optimization
Authors:
k. Saravanan,
S. Karthik
Abstract:
One of the critical threat to internet security is Distributed Denial of Service (DDoS). This paper by the introduction of automated online attack classification and attack packet discarding helps to resolve the network security issue by certain level. The incoming packets are assigned scores based on the priority associated with the attributes and on comparison with probability distribution of ar…
▽ More
One of the critical threat to internet security is Distributed Denial of Service (DDoS). This paper by the introduction of automated online attack classification and attack packet discarding helps to resolve the network security issue by certain level. The incoming packets are assigned scores based on the priority associated with the attributes and on comparison with probability distribution of arriving packets on per packet basis.
△ Less
Submitted 9 February, 2012;
originally announced February 2012.
-
Uncertainty relations in the realm of classical dynamics
Authors:
A. R. Usha Devi,
H. S. Karthik
Abstract:
It is generally believed that classical regime emerges as a limiting case of quantum theory. Exploring such quantum-classical correspondences in a more transparent manner is central to the deeper understanding of foundational aspects and has attracted a great deal of attention - starting from the early days of quantum theory. While it is often highlighted that quantum to classical transition occur…
▽ More
It is generally believed that classical regime emerges as a limiting case of quantum theory. Exploring such quantum-classical correspondences in a more transparent manner is central to the deeper understanding of foundational aspects and has attracted a great deal of attention - starting from the early days of quantum theory. While it is often highlighted that quantum to classical transition occurs in the limit hbar tending to zero, several objections have been raised about its suitability in some physical contexts. Ehrenfest's theorem is another widely discussed classical limit - however, its inadequacy has also been pointed out in specific examples. It has been proposed that since a quantum mechanical wave function inherits an intrinsic statistical behavior, its classical limit must correspond to a classical ensemble - not an individual particle. This opens up the question "how would uncertainty relations of canonical observables compare themselves in quantum and classical realms?" In this paper we explore parallels between uncertainty relations in stationary states of quantum systems and that in the corresponding classical ensemble. We confine ourselves to one dimensional conservative systems and show, with the help of suitably defined dimensionless physical quantities, that first and second moments of the canonical observables match with each other in classical and quantum descriptions - resulting in an identical structure for uncertainty relations in both the realms.
△ Less
Submitted 12 August, 2011;
originally announced August 2011.
-
A Few Equivalences of Wall-Sun-Sun Prime Conjecture
Authors:
Arpan Saha,
C S Karthik
Abstract:
In this paper, we prove a few lemmas concerning Fibonacci numbers modulo primes and provide a few statements that are equivalent to Wall-Sun-Sun Prime Conjecture. Further, we investigate the conjecture through heuristic arguments and propose a few additional conjectures for future research.
In this paper, we prove a few lemmas concerning Fibonacci numbers modulo primes and provide a few statements that are equivalent to Wall-Sun-Sun Prime Conjecture. Further, we investigate the conjecture through heuristic arguments and propose a few additional conjectures for future research.
△ Less
Submitted 14 March, 2011; v1 submitted 8 February, 2011;
originally announced February 2011.