Search Results for author: Lav R. Varshney

Found 37 papers, 10 papers with code

Evaluating State-of-the-Art Classification Models Against Bayes Optimality

no code implementations7 Jun 2021 Ryan Theisen, Huan Wang, Lav R. Varshney, Caiming Xiong, Richard Socher

Moreover, we show that by varying the temperature of the learned flow models, we can generate synthetic datasets that closely resemble standard benchmark datasets, but with almost any desired Bayes error.

Classification

Autoequivariant Network Search via Group Decomposition

1 code implementation10 Apr 2021 Sourya Basu, Akshayaa Magesh, Harshit Yadav, Lav R. Varshney

We address these problems by proving a new group-theoretic result in the context of equivariant neural networks that shows that a network is equivariant to a large group if and only if it is equivariant to smaller groups from which it is constructed.

Neural Architecture Search Q-Learning

Information Lattice Learning

no code implementations1 Jan 2021 Haizi Yu, James Evans, Lav R. Varshney

ILL focuses on explainability and generalizability from "small data", and aims for rules akin to those humans distill from experience (rather than a representation optimized for a specific task like classification).

Adversarial Linear Contextual Bandits with Graph-Structured Side Observations

no code implementations10 Dec 2020 Lingda Wang, Bingcong Li, Huozhi Zhou, Georgios B. Giannakis, Lav R. Varshney, Zhizhen Zhao

The second algorithm, \texttt{EXP3-LGC-IX}, is developed for a special class of problems, for which the regret is reduced to $\mathcal{O}(\sqrt{\alpha(G)dT\log{K}\log(KT)})$ for both directed as well as undirected feedback graphs.

Multi-Armed Bandits

GAEA: Graph Augmentation for Equitable Access via Reinforcement Learning

1 code implementation7 Dec 2020 Govardana Sachithanandam Ramachandran, Ivan Brugere, Lav R. Varshney, Caiming Xiong

Similarly, social networks within universities and organizations may enable certain groups to more easily access people with valuable information or influence.

Social Bubbles and Superspreaders: Source Identification for Contagion Processes on Hypertrees

no code implementations21 Oct 2020 Sam Spencer, Lav R. Varshney

Previous work has shown that for contagion processes on extended star networks (trees with exactly one node of degree > 2), there is a simple, closed-form expression for a highly accurate approximation to the maximum likelihood infection source.

Explaining Creative Artifacts

no code implementations14 Oct 2020 Lav R. Varshney, Nazneen Fatema Rajani, Richard Socher

Human creativity is often described as the mental process of combining associative elements into a new form, but emerging computational creativity algorithms may not operate in this manner.

Text Generation Traveling Salesman Problem

Nonstationary Reinforcement Learning with Linear Function Approximation

no code implementations8 Oct 2020 Huozhi Zhou, Jinglin Chen, Lav R. Varshney, Ashish Jagmohan

We also derive the first minimax dynamic regret lower bound for nonstationary MDPs to show that our proposed algorithms are near-optimal.

Planting trees at the right places: Recommending suitable sites for growing trees using algorithm fusion

no code implementations17 Sep 2020 Pushpendra Rana, Lav R. Varshney

Large-scale planting of trees has been proposed as a low-cost natural solution for carbon mitigation, but is hampered by poor selection of plantation sites, especially in developing countries.

Recommendation Systems

Mirostat: A Neural Text Decoding Algorithm that Directly Controls Perplexity

1 code implementation ICLR 2021 Sourya Basu, Govardana Sachitanandam Ramachandran, Nitish Shirish Keskar, Lav R. Varshney

Experiments show that for low values of k and p in top-k and top-p sampling, perplexity drops significantly with generated text length, which is also correlated with excessive repetitions in the text (the boredom trap).

Language Modelling

BERTology Meets Biology: Interpreting Attention in Protein Language Models

2 code implementations ICLR 2021 Jesse Vig, Ali Madani, Lav R. Varshney, Caiming Xiong, Richard Socher, Nazneen Fatema Rajani

Transformer architectures have proven to learn useful representations for protein classification and generation tasks.

Mind Your Inflections! Improving NLP for Non-Standard Englishes with Base-Inflection Encoding

1 code implementation EMNLP 2020 Samson Tan, Shafiq Joty, Lav R. Varshney, Min-Yen Kan

Inflectional variation is a common feature of World Englishes such as Colloquial Singapore English and African American Vernacular English.

Morphological Inflection Translation

Human Evaluation of Interpretability: The Case of AI-Generated Music Knowledge

no code implementations15 Apr 2020 Haizi Yu, Heinrich Taube, James A. Evans, Lav R. Varshney

Interpretability of machine learning models has gained more and more attention among researchers in the artificial intelligence (AI) and human-computer interaction (HCI) communities.

Decision Making

RecipeGPT: Generative Pre-training Based Cooking Recipe Generation and Evaluation System

1 code implementation5 Mar 2020 Helena H. Lee, Ke Shu, Palakorn Achananuparp, Philips Kokoh Prasetyo, Yue Liu, Ee-Peng Lim, Lav R. Varshney

Interests in the automatic generation of cooking recipes have been growing steadily over the past few years thanks to a large amount of online cooking recipes.

Language Modelling Recipe Generation +1

Limits of Detecting Text Generated by Large-Scale Language Models

no code implementations9 Feb 2020 Lav R. Varshney, Nitish Shirish Keskar, Richard Socher

Some consider large-scale language models that can generate long and coherent pieces of text as dangerous, since they may be used in misinformation campaigns.

Language Modelling Misinformation +2

Short and Wide Network Paths

no code implementations1 Nov 2019 Lavanya Marla, Lav R. Varshney, Devavrat Shah, Nirmal A. Prakash, Michael E. Gale

We show this notion of pipelined network flow is optimized using network paths that are both short and wide, and develop efficient algorithms to compute such paths for given pairs of nodes and for all-pairs.

Estimating Glycemic Impact of Cooking Recipes via Online Crowdsourcing and Machine Learning

1 code implementation17 Sep 2019 Helena Lee, Palakorn Achananuparp, Yue Liu, Ee-Peng Lim, Lav R. Varshney

Consumption of diets with low glycemic impact is highly recommended for diabetics and pre-diabetics as it helps maintain their blood glucose levels.

Nearly Optimal Algorithms for Piecewise-Stationary Cascading Bandits

no code implementations12 Sep 2019 Lingda Wang, Huozhi Zhou, Bingcong Li, Lav R. Varshney, Zhizhen Zhao

Cascading bandit (CB) is a popular model for web search and online advertising, where an agent aims to learn the $K$ most attractive items out of a ground set of size $L$ during the interaction with a user.

CTRL: A Conditional Transformer Language Model for Controllable Generation

3 code implementations Preprint 2019 Nitish Shirish Keskar, Bryan McCann, Lav R. Varshney, Caiming Xiong, Richard Socher

Large-scale language models show promising text generation capabilities, but users cannot easily control particular aspects of the generated text.

Language Modelling Text Generation

Boosting Classifiers with Noisy Inference

no code implementations10 Sep 2019 Yongjune Kim, Yuval Cassuto, Lav R. Varshney

Suppose that the base classifiers' outputs are noisy or communicated over noisy channels; these noisy outputs will degrade the final classification accuracy.

Pretrained AI Models: Performativity, Mobility, and Change

no code implementations7 Sep 2019 Lav R. Varshney, Nitish Shirish Keskar, Richard Socher

The paradigm of pretrained deep learning models has recently emerged in artificial intelligence practice, allowing deployment in numerous societal settings with limited computational resources, but also embedding biases and enabling unintended negative uses.

Fairness

A Near-Optimal Change-Detection Based Algorithm for Piecewise-Stationary Combinatorial Semi-Bandits

no code implementations27 Aug 2019 Huozhi Zhou, Lingda Wang, Lav R. Varshney, Ee-Peng Lim

Compared to the original combinatorial semi-bandit problem, our setting assumes the reward distributions of base arms may change in a piecewise-stationary manner at unknown time steps.

Multi-Armed Bandits

Accelerated Discovery of Sustainable Building Materials

no code implementations20 May 2019 Xiou Ge, Richard T. Goodwin, Jeremy R. Gregory, Randolph E. Kirchain, Joana Maria, Lav R. Varshney

Concrete is the most widely used engineered material in the world with more than 10 billion tons produced annually.

Limits of Deepfake Detection: A Robust Estimation Viewpoint

no code implementations9 May 2019 Sakshi Agarwal, Lav R. Varshney

Deepfake detection is formulated as a hypothesis testing problem to classify an image as genuine or GAN-generated.

DeepFake Detection Face Swapping +1

Beliefs in Decision-Making Cascades

no code implementations23 Nov 2018 Daewon Seo, Ravi Kiran Raman, Joong Bum Rhim, Vivek K Goyal, Lav R. Varshney

In addition, the agents have their own beliefs instead of the true prior, and have nonidentical noise variances in the private signal.

Decision Making

A Group-Theoretic Approach to Computational Abstraction: Symmetry-Driven Hierarchical Clustering

no code implementations30 Jul 2018 Haizi Yu, Igor Mineyev, Lav R. Varshney

Abstraction plays a key role in concept learning and knowledge discovery; this paper is concerned with computational abstraction.

Universal and Succinct Source Coding of Deep Neural Networks

1 code implementation9 Apr 2018 Sourya Basu, Lav R. Varshney

Deep neural networks have shown incredible performance for inference tasks in a variety of domains.

Probabilistic Rule Realization and Selection

no code implementations NeurIPS 2017 Haizi Yu, Tianxi Li, Lav R. Varshney

Abstraction and realization are bilateral processes that are key in deriving intelligence and creativity.

A neural network system for transformation of regional cuisine style

no code implementations6 May 2017 Masahiro Kazama, Minami Sugimoto, Chizuru Hosokawa, Keisuke Matsushima, Lav R. Varshney, Yoshiki Ishikawa

We propose a novel system which can transform a recipe into any selected regional style (e. g., Japanese, Mediterranean, or Italian).

Universal Joint Image Clustering and Registration using Partition Information

no code implementations10 Jan 2017 Ravi Kiran Raman, Lav R. Varshney

We consider the problem of universal joint clustering and registration of images and define algorithms using multivariate information functionals.

Image Clustering Image Registration

Learning Interpretable Musical Compositional Rules and Traces

no code implementations17 Jun 2016 Haizi Yu, Lav R. Varshney, Guy E. Garnett, Ranjitha Kumar

Throughout music history, theorists have identified and documented interpretable rules that capture the decisions of composers.

Multi-object Classification via Crowdsourcing with a Reject Option

no code implementations1 Feb 2016 Qunwei Li, Aditya Vempaty, Lav R. Varshney, Pramod K. Varshney

We present an aggregation approach using a weighted majority voting rule, where each worker's response is assigned an optimized weight to maximize the crowd's classification performance.

Classification General Classification +1

Noise Facilitation in Associative Memories of Exponential Capacity

no code implementations13 Mar 2014 Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi, Lav R. Varshney

More surprisingly, we show that internal noise actually improves the performance of the recall phase while the pattern retrieval capacity remains intact, i. e., the number of stored patterns does not reduce with noise (up to a threshold).

Hippocampus

Noise-Enhanced Associative Memories

no code implementations NeurIPS 2013 Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi, Lav R. Varshney

More surprisingly, we show that internal noise actually improves the performance of the recall phase.

Hippocampus

A Big Data Approach to Computational Creativity

1 code implementation5 Nov 2013 Lav R. Varshney, Florian Pinel, Kush R. Varshney, Debarun Bhattacharjya, Angela Schoergendorfer, Yi-Min Chee

Computational creativity is an emerging branch of artificial intelligence that places computers in the center of the creative process.

Neural Reconstruction with Approximate Message Passing (NeuRAMP)

no code implementations NeurIPS 2011 Alyson K. Fletcher, Sundeep Rangan, Lav R. Varshney, Aniruddha Bhargava

Many functional descriptions of spiking neurons assume a cascade structure where inputs are passed through an initial linear filtering stage that produces a low-dimensional signal that drives subsequent nonlinear stages.

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