-
Sound-Word2Vec: Learning Word Representations Grounded in Sounds
Authors:
Ashwin K Vijayakumar,
Ramakrishna Vedantam,
Devi Parikh
Abstract:
To be able to interact better with humans, it is crucial for machines to understand sound - a primary modality of human perception. Previous works have used sound to learn embeddings for improved generic textual similarity assessment. In this work, we treat sound as a first-class citizen, studying downstream textual tasks which require aural grounding. To this end, we propose sound-word2vec - a ne…
▽ More
To be able to interact better with humans, it is crucial for machines to understand sound - a primary modality of human perception. Previous works have used sound to learn embeddings for improved generic textual similarity assessment. In this work, we treat sound as a first-class citizen, studying downstream textual tasks which require aural grounding. To this end, we propose sound-word2vec - a new embedding scheme that learns specialized word embeddings grounded in sounds. For example, we learn that two seemingly (semantically) unrelated concepts, like leaves and paper are similar due to the similar rustling sounds they make. Our embeddings prove useful in textual tasks requiring aural reasoning like text-based sound retrieval and discovering foley sound effects (used in movies). Moreover, our embedding space captures interesting dependencies between words and onomatopoeia and outperforms prior work on aurally-relevant word relatedness datasets such as AMEN and ASLex.
△ Less
Submitted 29 August, 2017; v1 submitted 5 March, 2017;
originally announced March 2017.
-
Diverse Beam Search: Decoding Diverse Solutions from Neural Sequence Models
Authors:
Ashwin K Vijayakumar,
Michael Cogswell,
Ramprasath R. Selvaraju,
Qing Sun,
Stefan Lee,
David Crandall,
Dhruv Batra
Abstract:
Neural sequence models are widely used to model time-series data. Equally ubiquitous is the usage of beam search (BS) as an approximate inference algorithm to decode output sequences from these models. BS explores the search space in a greedy left-right fashion retaining only the top-B candidates - resulting in sequences that differ only slightly from each other. Producing lists of nearly identica…
▽ More
Neural sequence models are widely used to model time-series data. Equally ubiquitous is the usage of beam search (BS) as an approximate inference algorithm to decode output sequences from these models. BS explores the search space in a greedy left-right fashion retaining only the top-B candidates - resulting in sequences that differ only slightly from each other. Producing lists of nearly identical sequences is not only computationally wasteful but also typically fails to capture the inherent ambiguity of complex AI tasks. To overcome this problem, we propose Diverse Beam Search (DBS), an alternative to BS that decodes a list of diverse outputs by optimizing for a diversity-augmented objective. We observe that our method finds better top-1 solutions by controlling for the exploration and exploitation of the search space - implying that DBS is a better search algorithm. Moreover, these gains are achieved with minimal computational or memory over- head as compared to beam search. To demonstrate the broad applicability of our method, we present results on image captioning, machine translation and visual question generation using both standard quantitative metrics and qualitative human studies. Further, we study the role of diversity for image-grounded language generation tasks as the complexity of the image changes. We observe that our method consistently outperforms BS and previously proposed techniques for diverse decoding from neural sequence models.
△ Less
Submitted 22 October, 2018; v1 submitted 7 October, 2016;
originally announced October 2016.
-
We Are Humor Beings: Understanding and Predicting Visual Humor
Authors:
Arjun Chandrasekaran,
Ashwin K. Vijayakumar,
Stanislaw Antol,
Mohit Bansal,
Dhruv Batra,
C. Lawrence Zitnick,
Devi Parikh
Abstract:
Humor is an integral part of human lives. Despite being tremendously impactful, it is perhaps surprising that we do not have a detailed understanding of humor yet. As interactions between humans and AI systems increase, it is imperative that these systems are taught to understand subtleties of human expressions such as humor. In this work, we are interested in the question - what content in a scen…
▽ More
Humor is an integral part of human lives. Despite being tremendously impactful, it is perhaps surprising that we do not have a detailed understanding of humor yet. As interactions between humans and AI systems increase, it is imperative that these systems are taught to understand subtleties of human expressions such as humor. In this work, we are interested in the question - what content in a scene causes it to be funny? As a first step towards understanding visual humor, we analyze the humor manifested in abstract scenes and design computational models for them. We collect two datasets of abstract scenes that facilitate the study of humor at both the scene-level and the object-level. We analyze the funny scenes and explore the different types of humor depicted in them via human studies. We model two tasks that we believe demonstrate an understanding of some aspects of visual humor. The tasks involve predicting the funniness of a scene and altering the funniness of a scene. We show that our models perform well quantitatively, and qualitatively through human studies. Our datasets are publicly available.
△ Less
Submitted 5 May, 2016; v1 submitted 14 December, 2015;
originally announced December 2015.
-
The Gottschalk Conjecture
Authors:
A. K. Vijayakumar
Abstract:
The central idea of the proof is to show that a minimal flow v on a compact 3-manifold M implies the existence of a codimension one foliation F on it, which is transverse to the flow. If M is the 3-sphere, Novikov's theorem applies to show that one of the leaves of F is a compact surface X. It is now easy to derive a contradiction. The foliation is achieved by an induction procedure in which the m…
▽ More
The central idea of the proof is to show that a minimal flow v on a compact 3-manifold M implies the existence of a codimension one foliation F on it, which is transverse to the flow. If M is the 3-sphere, Novikov's theorem applies to show that one of the leaves of F is a compact surface X. It is now easy to derive a contradiction. The foliation is achieved by an induction procedure in which the manifold M is partitioned into spaces called 'tubes', each of which is homeomorphic to a closed hollow cylinder. These cylinders are, in turn, 'filled in' with closed discs, each of which has its boundary on the tube. The first two sections are devoted to showing how a surface is chosen, which serves as a base for the first step of the induction procedure. The remainder of the paper describes the foliation procedure in detail.
△ Less
Submitted 24 September, 2011;
originally announced September 2011.
