Search Results for author: Karthikeyan Natesan Ramamurthy

Found 59 papers, 14 papers with code

The Impact of Positional Encoding on Length Generalization in Transformers

2 code implementations NeurIPS 2023 Amirhossein Kazemnejad, Inkit Padhi, Karthikeyan Natesan Ramamurthy, Payel Das, Siva Reddy

In this paper, we conduct a systematic empirical study comparing the length generalization performance of decoder-only Transformers with five different position encoding approaches including Absolute Position Embedding (APE), T5's Relative PE, ALiBi, and Rotary, in addition to Transformers without positional encoding (NoPE).

Position

Topological Deep Learning: Going Beyond Graph Data

3 code implementations1 Jun 2022 Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations.

Graph Learning

Bridging Mode Connectivity in Loss Landscapes and Adversarial Robustness

3 code implementations ICLR 2020 Pu Zhao, Pin-Yu Chen, Payel Das, Karthikeyan Natesan Ramamurthy, Xue Lin

In this work, we propose to employ mode connectivity in loss landscapes to study the adversarial robustness of deep neural networks, and provide novel methods for improving this robustness.

Adversarial Robustness

Topological Data Analysis of Decision Boundaries with Application to Model Selection

1 code implementation25 May 2018 Karthikeyan Natesan Ramamurthy, Kush R. Varshney, Krishnan Mody

We propose the labeled \v{C}ech complex, the plain labeled Vietoris-Rips complex, and the locally scaled labeled Vietoris-Rips complex to perform persistent homology inference of decision boundaries in classification tasks.

General Classification Model Selection +1

PI-Net: A Deep Learning Approach to Extract Topological Persistence Images

1 code implementation5 Jun 2019 Anirudh Som, Hongjun Choi, Karthikeyan Natesan Ramamurthy, Matthew Buman, Pavan Turaga

To the best of our knowledge, we are the first to propose the use of deep learning for computing topological features directly from data.

Human Activity Recognition Image Classification +2

Perturbation Robust Representations of Topological Persistence Diagrams

1 code implementation ECCV 2018 Anirudh Som, Kowshik Thopalli, Karthikeyan Natesan Ramamurthy, Vinay Venkataraman, Ankita Shukla, Pavan Turaga

However, persistence diagrams are multi-sets of points and hence it is not straightforward to fuse them with features used for contemporary machine learning tools like deep-nets.

BIG-bench Machine Learning

A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams

1 code implementation28 May 2016 Rushil Anirudh, Vinay Venkataraman, Karthikeyan Natesan Ramamurthy, Pavan Turaga

This paper concerns itself with one popular topological feature, which is the number of $d-$dimensional holes in the dataset, also known as the Betti$-d$ number.

Topological Data Analysis

Finding the Homology of Decision Boundaries with Active Learning

1 code implementation NeurIPS 2020 Weizhi Li, Gautam Dasarathy, Karthikeyan Natesan Ramamurthy, Visar Berisha

We theoretically analyze the proposed framework and show that the query complexity of our active learning algorithm depends naturally on the intrinsic complexity of the underlying manifold.

Active Learning Meta-Learning +2

Teaching Meaningful Explanations

no code implementations29 May 2018 Noel C. F. Codella, Michael Hind, Karthikeyan Natesan Ramamurthy, Murray Campbell, Amit Dhurandhar, Kush R. Varshney, Dennis Wei, Aleksandra Mojsilovic

The adoption of machine learning in high-stakes applications such as healthcare and law has lagged in part because predictions are not accompanied by explanations comprehensible to the domain user, who often holds the ultimate responsibility for decisions and outcomes.

BIG-bench Machine Learning

Simultaneous Parameter Learning and Bi-Clustering for Multi-Response Models

no code implementations29 Apr 2018 Ming Yu, Karthikeyan Natesan Ramamurthy, Addie Thompson, Aurélie Lozano

We consider multi-response and multitask regression models, where the parameter matrix to be estimated is expected to have an unknown grouping structure.

Clustering

Exploring High-Dimensional Structure via Axis-Aligned Decomposition of Linear Projections

no code implementations19 Dec 2017 Jayaraman J. Thiagarajan, Shusen Liu, Karthikeyan Natesan Ramamurthy, Peer-Timo Bremer

Furthermore, we introduce a new approach to discover a diverse set of high quality linear projections and show that in practice the information of $k$ linear projections is often jointly encoded in $\sim k$ axis aligned plots.

Vocal Bursts Intensity Prediction

Distribution-Preserving k-Anonymity

no code implementations5 Nov 2017 Dennis Wei, Karthikeyan Natesan Ramamurthy, Kush R. Varshney

Preserving the privacy of individuals by protecting their sensitive attributes is an important consideration during microdata release.

Clustering Quantization +1

Learning Robust Representations for Computer Vision

no code implementations31 Jul 2017 Peng Zheng, Aleksandr Y. Aravkin, Karthikeyan Natesan Ramamurthy, Jayaraman Jayaraman Thiagarajan

Unsupervised learning techniques in computer vision often require learning latent representations, such as low-dimensional linear and non-linear subspaces.

Clustering Representation Learning

Estimating Shape Parameters of Piecewise Linear-Quadratic Problems

no code implementations6 Jun 2017 Peng Zheng, Aleksandr Y. Aravkin, Karthikeyan Natesan Ramamurthy

The normalization constant inherent in this requirement helps to inform the optimization over shape parameters, giving a joint optimization problem over these as well as primary parameters of interest.

A Deep Learning Approach To Multiple Kernel Fusion

no code implementations28 Dec 2016 Huan Song, Jayaraman J. Thiagarajan, Prasanna Sattigeri, Karthikeyan Natesan Ramamurthy, Andreas Spanias

Kernel fusion is a popular and effective approach for combining multiple features that characterize different aspects of data.

Activity Recognition

TreeView: Peeking into Deep Neural Networks Via Feature-Space Partitioning

no code implementations22 Nov 2016 Jayaraman J. Thiagarajan, Bhavya Kailkhura, Prasanna Sattigeri, Karthikeyan Natesan Ramamurthy

In this paper, we take a step in the direction of tackling the problem of interpretability without compromising the model accuracy.

Persistent Homology of Attractors For Action Recognition

no code implementations16 Mar 2016 Vinay Venkataraman, Karthikeyan Natesan Ramamurthy, Pavan Turaga

In this paper, we propose a novel framework for dynamical analysis of human actions from 3D motion capture data using topological data analysis.

Action Recognition Temporal Action Localization +3

Automatic Inference of the Quantile Parameter

no code implementations12 Nov 2015 Karthikeyan Natesan Ramamurthy, Aleksandr Y. Aravkin, Jayaraman J. Thiagarajan

However, loss functions such as quantile and quantile Huber generalize the symmetric $\ell_1$ and Huber losses to the asymmetric setting, for a fixed quantile parameter.

Beyond L2-Loss Functions for Learning Sparse Models

no code implementations26 Mar 2014 Karthikeyan Natesan Ramamurthy, Aleksandr Y. Aravkin, Jayaraman J. Thiagarajan

We propose an algorithm to learn dictionaries and obtain sparse codes when the data reconstruction fidelity is measured using any smooth PLQ cost function.

Clustering Retrieval +2

Learning Stable Multilevel Dictionaries for Sparse Representations

no code implementations3 Mar 2013 Jayaraman J. Thiagarajan, Karthikeyan Natesan Ramamurthy, Andreas Spanias

Algorithmic stability and generalization are desirable characteristics for dictionary learning algorithms that aim to build global dictionaries which can efficiently model any test data similar to the training samples.

Clustering Dictionary Learning

Recovering Non-negative and Combined Sparse Representations

no code implementations12 Mar 2013 Karthikeyan Natesan Ramamurthy, Jayaraman J. Thiagarajan, Andreas Spanias

For case (c), we propose the combined orthogonal matching pursuit algorithm for coefficient recovery and derive the deterministic sparsity threshold under which recovery of the unique, sparsest coefficient vector is possible.

TED: Teaching AI to Explain its Decisions

no code implementations12 Nov 2018 Michael Hind, Dennis Wei, Murray Campbell, Noel C. F. Codella, Amit Dhurandhar, Aleksandra Mojsilović, Karthikeyan Natesan Ramamurthy, Kush R. Varshney

Artificial intelligence systems are being increasingly deployed due to their potential to increase the efficiency, scale, consistency, fairness, and accuracy of decisions.

Fairness

Bias Mitigation Post-processing for Individual and Group Fairness

no code implementations14 Dec 2018 Pranay K. Lohia, Karthikeyan Natesan Ramamurthy, Manish Bhide, Diptikalyan Saha, Kush R. Varshney, Ruchir Puri

Whereas previous post-processing approaches for increasing the fairness of predictions of biased classifiers address only group fairness, we propose a method for increasing both individual and group fairness.

Fairness General Classification

Adaptive As-Natural-As-Possible Image Stitching

no code implementations CVPR 2015 Chung-Ching Lin, Sharathchandra U. Pankanti, Karthikeyan Natesan Ramamurthy, Aleksandr Y. Aravkin

Computing the warp is fully automated and uses a combination of local homography and global similarity transformations, both of which are estimated with respect to the target.

Image Stitching

Crowd Counting with Decomposed Uncertainty

no code implementations15 Mar 2019 Min-hwan Oh, Peder A. Olsen, Karthikeyan Natesan Ramamurthy

Uncertainty quantification accompanied by point estimation can lead to a more informed decision, and even improve the prediction quality.

Crowd Counting Uncertainty Quantification

Counting and Segmenting Sorghum Heads

no code implementations30 May 2019 Min-hwan Oh, Peder Olsen, Karthikeyan Natesan Ramamurthy

We also propose a novel instance segmentation algorithm using the estimated density map, to identify the individual panicles in the presence of occlusion.

Crowd Counting Instance Segmentation +1

Optimized Score Transformation for Consistent Fair Classification

no code implementations31 May 2019 Dennis Wei, Karthikeyan Natesan Ramamurthy, Flavio du Pin Calmon

We derive a closed-form expression for the optimal transformed scores and a convex optimization problem for the transformation parameters.

Binary Classification Classification +2

Teaching AI to Explain its Decisions Using Embeddings and Multi-Task Learning

no code implementations5 Jun 2019 Noel C. F. Codella, Michael Hind, Karthikeyan Natesan Ramamurthy, Murray Campbell, Amit Dhurandhar, Kush R. Varshney, Dennis Wei, Aleksandra Mojsilović

Using machine learning in high-stakes applications often requires predictions to be accompanied by explanations comprehensible to the domain user, who has ultimate responsibility for decisions and outcomes.

BIG-bench Machine Learning Multi-Task Learning

Understanding racial bias in health using the Medical Expenditure Panel Survey data

no code implementations4 Nov 2019 Moninder Singh, Karthikeyan Natesan Ramamurthy

Over the years, several studies have demonstrated that there exist significant disparities in health indicators in the United States population across various groups.

Management

Model Agnostic Multilevel Explanations

no code implementations NeurIPS 2020 Karthikeyan Natesan Ramamurthy, Bhanukiran Vinzamuri, Yunfeng Zhang, Amit Dhurandhar

The method can also leverage side information, where users can specify points for which they may want the explanations to be similar.

Characterizing the Latent Space of Molecular Deep Generative Models with Persistent Homology Metrics

no code implementations NeurIPS Workshop TDA_and_Beyond 2020 Yair Schiff, Vijil Chenthamarakshan, Karthikeyan Natesan Ramamurthy, Payel Das

In this work, we propose a method for measuring how well the latent space of deep generative models is able to encode structural and chemical features of molecular datasets by correlating latent space metrics with metrics from the field of topological data analysis (TDA).

Topological Data Analysis

Augmenting Molecular Deep Generative Models with Topological Data Analysis Representations

no code implementations8 Jun 2021 Yair Schiff, Vijil Chenthamarakshan, Samuel Hoffman, Karthikeyan Natesan Ramamurthy, Payel Das

Deep generative models have emerged as a powerful tool for learning useful molecular representations and designing novel molecules with desired properties, with applications in drug discovery and material design.

Drug Discovery Topological Data Analysis +1

Your fairness may vary: Pretrained language model fairness in toxic text classification

no code implementations Findings (ACL) 2022 Ioana Baldini, Dennis Wei, Karthikeyan Natesan Ramamurthy, Mikhail Yurochkin, Moninder Singh

Through the analysis of more than a dozen pretrained language models of varying sizes on two toxic text classification tasks (English), we demonstrate that focusing on accuracy measures alone can lead to models with wide variation in fairness characteristics.

Fairness Language Modelling +2

Data-Centric AI Requires Rethinking Data Notion

no code implementations6 Oct 2021 Mustafa Hajij, Ghada Zamzmi, Karthikeyan Natesan Ramamurthy, Aldo Guzman Saenz

The transition towards data-centric AI requires revisiting data notions from mathematical and implementational standpoints to obtain unified data-centric machine learning packages.

BIG-bench Machine Learning

Locally Invariant Explanations: Towards Causal Explanations through Local Invariant Learning

no code implementations29 Sep 2021 Amit Dhurandhar, Karthikeyan Natesan Ramamurthy, Kartik Ahuja, Vijay Arya

Locally interpretable model agnostic explanations (LIME) method is one of the most popular methods used to explain black-box models at a per example level.

Out-of-Distribution Generalization

A label-efficient two-sample test

1 code implementation17 Nov 2021 Weizhi Li, Gautam Dasarathy, Karthikeyan Natesan Ramamurthy, Visar Berisha

Two-sample tests evaluate whether two samples are realizations of the same distribution (the null hypothesis) or two different distributions (the alternative hypothesis).

Two-sample testing Vocal Bursts Valence Prediction

Analogies and Feature Attributions for Model Agnostic Explanation of Similarity Learners

no code implementations2 Feb 2022 Karthikeyan Natesan Ramamurthy, Amit Dhurandhar, Dennis Wei, Zaid Bin Tariq

We first propose a method that provides feature attributions to explain the similarity between a pair of inputs as determined by a black box similarity learner.

Sentence

Active Sequential Two-Sample Testing

no code implementations30 Jan 2023 Weizhi Li, Karthikeyan Natesan Ramamurthy, Prad Kadambi, Pouria Saidi, Gautam Dasarathy, Visar Berisha

The classification model is adaptively updated and then used to guide an active query scheme called bimodal query to label sample features in the regions with high dependency between the feature variables and the label variables.

Two-sample testing valid +1

Function Composition in Trustworthy Machine Learning: Implementation Choices, Insights, and Questions

no code implementations17 Feb 2023 Manish Nagireddy, Moninder Singh, Samuel C. Hoffman, Evaline Ju, Karthikeyan Natesan Ramamurthy, Kush R. Varshney

In this paper, focusing specifically on compositions of functions arising from the different pillars, we aim to reduce this gap, develop new insights for trustworthy ML, and answer questions such as the following.

Adversarial Robustness Fairness +1

Topo-MLP : A Simplicial Network Without Message Passing

no code implementations19 Dec 2023 Karthikeyan Natesan Ramamurthy, Aldo Guzmán-Sáenz, Mustafa Hajij

To overcome such limitations, we propose Topo-MLP, a purely MLP-based simplicial neural network algorithm to learn the representation of elements in a simplicial complex without explicitly relying on message passing.

Representation Learning

Trust Regions for Explanations via Black-Box Probabilistic Certification

no code implementations17 Feb 2024 Amit Dhurandhar, Swagatam Haldar, Dennis Wei, Karthikeyan Natesan Ramamurthy

fidelity, stability), can we find the largest hypercube (i. e., $\ell_{\infty}$ ball) centered at the example such that when the explanation is applied to all examples within the hypercube, (with high probability) a quality criterion is met (viz.

Multi-Level Explanations for Generative Language Models

no code implementations21 Mar 2024 Lucas Monteiro Paes, Dennis Wei, Hyo Jin Do, Hendrik Strobelt, Ronny Luss, Amit Dhurandhar, Manish Nagireddy, Karthikeyan Natesan Ramamurthy, Prasanna Sattigeri, Werner Geyer, Soumya Ghosh

To address the challenges of text as output and long text inputs, we propose a general framework called MExGen that can be instantiated with different attribution algorithms.

Question Answering text-classification +1

Cannot find the paper you are looking for? You can Submit a new open access paper.