Demo Data from SIGIR 2026 / reviewers in the wild / expert
Jennifer J. Sun
dblp:232/1563
· DBLP profile ↗
16ranked-venue papers
5as first author
14since 2021 · last 2025
0000-0002-0906-6589ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 15 · 5 first-author · 13 since 2021Graphics, computer vision, multimedia, augmented reality and games · 9 · 4 first-author · 8 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
13 papers |
Representation and self-supervised learning · 34% Video understanding and tracking · 23% Face, body and person analysis · 8% | |
| Interdisciplinary, comprehensive, and emerging computing
4 papers |
Bioinformatics and computational biology · 50% Medical and health informatics · 25% Environmental and earth informatics · 25% | |
| Software engineering, system software, and programming languages
2 papers |
Program synthesis and code generation · 100% |
Topics — the 30 heaviest of 37, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computer vision › Video understanding and tracking
video representation learning |
1.4 | 2 | 2024 | VideoPrism: A Foundational Visual Encoder for Video Understanding · ICML 2024 MABe22: A Multi-Species Multi-Task Benchmark for Learned Representations of Behavior · ICML 2023 |
Machine learning › Representation and self-supervised learning › representation learning › unsupervised representation learning
self-supervised representation learning |
1.2 | 2 | 2023 | MABe22: A Multi-Species Multi-Task Benchmark for Learned Representations of Behavior · ICML 2023 Task Programming: Learning Data Efficient Behavior Representations · CVPR 2021 |
Computer vision › Face, body and person analysis
human pose estimation |
1.0 | 2 | 2022 | View-Invariant, Occlusion-Robust Probabilistic Embedding for Human Pose · Int. J. Comput. Vis. 2022 View-Invariant Probabilistic Embedding for Human Pose · ECCV (5) 2020 |
Computer vision › Video understanding and tracking
object tracking |
0.9 | 1 | 2025 | Tracking and Understanding Object Transformations · NeurIPS 2025 |
Computer vision › Video understanding and tracking › video modeling
video foundation model |
0.9 | 1 | 2025 | SciVid: Cross-Domain Evaluation of Video Models in Scientific Applications · ICCV 2025 |
Computer vision › Image recognition and object detection
visual concept learning |
0.9 | 1 | 2025 | Self-Evolving Visual Concept Library using Vision-Language Critics · CVPR 2025 |
Natural language and speech › Language models and text generation
compositional generalization |
0.8 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Machine learning › Representation and self-supervised learning › representation learning › unsupervised representation learning › self-supervised representation learning
masked autoencoder |
0.8 | 1 | 2024 | VideoPrism: A Foundational Visual Encoder for Video Understanding · ICML 2024 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
neuro-symbolic reasoning |
0.8 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Machine learning › Reinforcement learning › model-based reinforcement learning › world model
object-centric world model |
0.8 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Computer vision › Segmentation and scene understanding
scene understanding |
0.8 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Machine learning › Representation and self-supervised learning › representation learning › unsupervised representation learning › self-supervised representation learning › masked autoencoder
video masked autoencoder |
0.8 | 1 | 2024 | VideoPrism: A Foundational Visual Encoder for Video Understanding · ICML 2024 |
Machine learning › Representation and self-supervised learning › representation learning › embedding learning
probabilistic embedding |
0.7 | 2 | 2022 | View-Invariant, Occlusion-Robust Probabilistic Embedding for Human Pose · Int. J. Comput. Vis. 2022 View-Invariant Probabilistic Embedding for Human Pose · ECCV (5) 2020 |
Computer vision › Face, body and person analysis › human pose estimation
3d pose estimation |
0.7 | 1 | 2023 | BKinD-3D: Self-Supervised 3D Keypoint Discovery from Multi-View Videos · CVPR 2023 |
Machine learning › Representation and self-supervised learning › representation learning
behavior representation learning |
0.7 | 1 | 2023 | MABe22: A Multi-Species Multi-Task Benchmark for Learned Representations of Behavior · ICML 2023 |
Computer vision › 3D vision
pose estimation |
0.7 | 1 | 2023 | BKinD-3D: Self-Supervised 3D Keypoint Discovery from Multi-View Videos · CVPR 2023 |
Machine learning and data management
weak supervision |
0.6 | 1 | 2022 | Automatic Synthesis of Diverse Weak Supervision Sources for Behavior Analysis · CVPR 2022 |
Computer vision › Video understanding and tracking › video analytics
behavior analysis |
0.5 | 1 | 2021 | Task Programming: Learning Data Efficient Behavior Representations · CVPR 2021 |
Machine learning › Representation and self-supervised learning
contrastive learning |
0.5 | 1 | 2021 | Learning View-Disentangled Human Pose Representation by Contrastive Cross-View Mutual Information Maximization · CVPR 2021 |
Machine learning › Representation and self-supervised learning › representation learning › joint representation learning › multi-task representation learning
multi-task self-supervised learning |
0.5 | 1 | 2021 | Task Programming: Learning Data Efficient Behavior Representations · CVPR 2021 |
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › heuristic search › best-first search
a* search |
0.4 | 1 | 2020 | Learning Differentiable Programs with Admissible Neural Heuristics · NeurIPS 2020 |
Knowledge, reasoning and agents › Planning, search and constraint satisfaction
heuristic search |
0.4 | 1 | 2020 | Learning Differentiable Programs with Admissible Neural Heuristics · NeurIPS 2020 |
Environmental and earth informatics
weather forecasting |
0.3 | 1 | 2025 | SciVid: Cross-Domain Evaluation of Video Models in Scientific Applications · ICCV 2025 |
Machine learning › Deep learning architectures and training
foundation model |
0.2 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Computer vision › Vision and language › vision-language pretraining
video-language pre-training |
0.2 | 1 | 2024 | VideoPrism: A Foundational Visual Encoder for Video Understanding · ICML 2024 |
Computer vision › Vision and language
visual grounding |
0.2 | 1 | 2024 | Neurosymbolic Grounding for Compositional World Models · ICLR 2024 |
Bioinformatics and computational biology › behavioral analysis
animal behavior analysis |
0.2 | 1 | 2023 | MABe22: A Multi-Species Multi-Task Benchmark for Learned Representations of Behavior · ICML 2023 |
Bioinformatics and computational biology
behavioral analysis |
0.2 | 1 | 2022 | Automatic Synthesis of Diverse Weak Supervision Sources for Behavior Analysis · CVPR 2022 |
Computer vision › Video understanding and tracking
action recognition |
0.1 | 1 | 2021 | Learning View-Disentangled Human Pose Representation by Contrastive Cross-View Mutual Information Maximization · CVPR 2021 |
Bioinformatics and computational biology › neuroscience
behavioral neuroscience |
0.1 | 1 | 2021 | Task Programming: Learning Data Efficient Behavior Representations · CVPR 2021 |
Methods — techniques the papers use, named apart from their topics
trainable readout modules · 1.7pretrained video foundation models · 1.7structural diversity cost · 1.7program synthesis · 1.7encoder-decoder architecture · 1.2zero-shot system · 0.9vision-language model · 0.9tubelet graph · 0.9in-context learning · 0.9LLM · 0.9differentiable reasoning · 0.8attention mechanism · 0.8self-supervised learning · 0.7pose tracking · 0.7task programming · 0.5multi-task self-supervised learning · 0.5neural heuristics · 0.4iterative deepening depth-first search · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Self-Evolving Visual Concept Library using Vision-Language CriticsabstractWe study the problem of building a visual concept library for visual recognition. Building effective visual concept libraries is challenging, as manual definition is labor-intensive, while relying solely on LLMs for concept generation can result in concepts that lack discriminative power or fail to account for the complex interactions between them. Our approach, Escher, takes a library learning perspective to iteratively discover and improve visual concepts. Escher uses a vision-language model (VLM) as a critic to iteratively refine the concept library, including accounting for interactions between concepts and how they affect downstream classifiers. By leveraging the in-context learning abilities of LLMs and the history of performance using various concepts, Escher dynamically improves its concept generation strategy based on the VLM critic’s feedback. Finally, Escher does not require any human annotations, and is thus an automated plug-and-play framework. We empirically demonstrate the ability of Escher to learn a concept library for zero-shot, few-shot, and fine-tuning visual classification tasks. This work represents, to our knowledge, the first application of concept library learning to real-world visual tasks. Atharva Sehgal, Patrick Yuan, Ziniu Hu, Yisong Yue, Jennifer J. Sun, Swarat Chaudhuri |
CVPR | 5 |
| 2025 | SciVid: Cross-Domain Evaluation of Video Models in Scientific ApplicationsabstractIn recent years, there has been a proliferation of spatiotemporal foundation models in different scientific disciplines. While promising, these models are often domain-specific and are only assessed within the particular applications for which they are designed. Given that many tasks can be represented as video modeling problems, video foundation models (ViFMs) hold considerable promise as general-purpose domain-agnostic approaches. However, it is not known whether the knowledge acquired on large-scale but potentially out-of-domain data can be effectively transferred across diverse scientific disciplines, and if a single, pretrained ViFM can be competitive with domain-specific baselines. To address this, we introduce SciVid, a comprehensive benchmark comprising five *Sci*entific *Vid*eo tasks, across medical computer vision, animal behavior, and weather forecasting. We adapt six leading ViFMs to SciVid using simple trainable readout modules, establishing strong baselines and demonstrating the potential for effective transfer learning. Specifically, we show that state-of-the-art results can be obtained in several applications by leveraging the general-purpose representations from ViFM backbones. Furthermore, our results reveal the limitations of existing ViFMs, and highlight opportunities for the development of generalizable models for high-impact scientific applications. We release our code at https://github.com/google-deepmind/scivid to facilitate further research in the development of ViFMs. Yana Hasson, Pauline Luc, Liliane Momeni, Maks Ovsjanikov, Guillaume Le Moing, Alina Kuznetsova, Ira Ktena, Jennifer J. Sun, Skanda Koppula, Dilara Gokay, Joseph Heyward, Etienne Pot, Andrew Zisserman |
ICCV | 8 |
| 2025 | Pre-trained Large Language Models Learn to Predict Hidden Markov Models In-contextabstractHidden Markov Models (HMMs) are fundamental tools for modeling sequential data with latent states that follow Markovian dynamics.
However, they present significant challenges in model fitting and computational efficiency on real-world datasets.
In this work, we demonstrate that pre-trained large language models (LLMs) can effectively model data generated by HMMs through in-context learning (ICL) — their ability to learn patterns from examples within the input context.
We evaluate LLMs' performance on diverse synthetic HMMs, showing that their prediction accuracy converges to the theoretical optimum. We discover novel scaling trends influenced by HMM properties and provide theoretical conjectures for these empirical observations. Furthermore, we present practical guidelines for scientists on using ICL as a diagnostic tool for complex data. Applied to real-world animal decision-making tasks, ICL achieves competitive performance with models designed by human experts. Our results demonstrate potential for advancing understanding of LLMs' capabilities while opening new avenues for scientific discovery of biological mechanisms and hidden structures in real-world phenomena. Yijia Dai, Zhaolin Gao, Yahya Sattar, Sarah Dean, Jennifer J. Sun |
NeurIPS | 5 |
| 2025 | Tracking and Understanding Object TransformationsabstractReal-world objects frequently undergo state transformations. From an apple being cut into pieces to a butterfly emerging from its cocoon, tracking through these changes is important for understanding real-world objects and dynamics. However, existing methods often lose track of the target object after transformation, due to significant changes in object appearance. To address this limitation, we introduce the task of Track Any State: tracking objects through transformations while detecting and describing state changes, accompanied by a new benchmark dataset, VOST-TAS. To tackle this problem, we present TubeletGraph, a zero-shot system that recovers missing objects after transformation and maps out how object states are evolving over time. TubeletGraph first identifies potentially overlooked tracks, and determines whether they should be integrated based on semantic and proximity priors. Then, it reasons about the added tracks and generates a state graph describing each observed transformation. TubeletGraph achieves state-of-the-art tracking performance under transformations, while demonstrating deeper understanding of object transformations and promising capabilities in temporal grounding and semantic reasoning for complex object transformations. Code, additional results, and the benchmark dataset are available at https://tubelet-graph.github.io. Yihong Sun, Jennifer J. Sun, Bharath Hariharan |
NeurIPS | 3 |
| 2025 | Learning Keypoints for Multi-Agent Behavior Analysis using Self-SupervisionabstractThe study of social interactions and collective behaviors through multi-agent video analysis is crucial in biology. While self-supervised keypoint discovery has emerged as a promising solution to reduce the need for manual keypoint annotations, existing methods often struggle with videos containing multiple interacting agents, especially those of the same species and color. To address this, we introduce B-KinD-multi, a novel approach that leverages pre-trained video segmentation models to guide keypoint discovery in multi-agent scenarios. This eliminates the need for time-consuming manual annotations on new experimental settings and organisms. Extensive evaluations demonstrate improved keypoint regression and downstream behavioral classification in videos of flies, mice, and rats. Furthermore, our method generalizes well to other species, including ants, bees, and humans, highlighting its potential for broad applications in automated keypoint annotation for multi-agent behavior analysis. Code available under: B-KinD-Multi Daniel Khalil, Christina Liu, Pietro Perona, Jennifer J. Sun, Markus Marks |
WACV | 4 |
| 2024 | Neurosymbolic Grounding for Compositional World ModelsabstractWe introduce Cosmos, a framework for object-centric world modeling that is designed for compositional generalization (CompGen), i.e., high performance on unseen input scenes obtained through the composition of known visual "atoms." The central insight behind Cosmos is the use of a novel form of neurosymbolic grounding. Specifically, the framework introduces two new tools: (i) neurosymbolic scene encodings, which represent each entity in a scene using a real vector computed using a neural encoder, as well as a vector of composable symbols describing attributes of the entity, and (ii) a neurosymbolic attention mechanism that binds these entities to learned rules of interaction. Cosmos is end-to-end differentiable; also, unlike traditional neurosymbolic methods that require representations to be manually mapped to symbols, it computes an entity's symbolic attributes using vision-language foundation models. Through an evaluation that considers two different forms of CompGen on an established blocks-pushing domain, we show that the framework establishes a new state-of-the-art for CompGen in world modeling. Artifacts are available at: https://trishullab.github.io/cosmos-web/ Atharva Sehgal, Arya Grayeli, Jennifer J. Sun, Swarat Chaudhuri |
ICLR | 3 |
| 2024 | VideoPrism: A Foundational Visual Encoder for Video UnderstandingabstractWe introduce VideoPrism, a general-purpose video encoder that tackles diverse video understanding tasks with a single frozen model. We pretrain VideoPrism on a heterogeneous corpus containing 36M high-quality video-caption pairs and 582M video clips with noisy parallel text (e.g., ASR transcripts). The pretraining approach improves upon masked autoencoding by global-local distillation of semantic video embeddings and a token shuffling scheme, enabling VideoPrism to focus primarily on the video modality while leveraging the invaluable text associated with videos. We extensively test VideoPrism on four broad groups of video understanding tasks, from web video question answering to CV for science, achieving state-of-the-art performance on 31 out of 33 video understanding benchmarks. Long Zhao 0003, Nitesh Bharadwaj Gundavarapu, Liangzhe Yuan, Hao Zhou 0014, Shen Yan 0008, Jennifer J. Sun, Luke Friedman, Rui Qian 0003, Tobias Weyand, Yue Zhao 0006, Rachel Hornung, Florian Schroff, Ming-Hsuan Yang 0001, David A. Ross, Huisheng Wang, Hartwig Adam, Mikhail Sirotenko, Ting Liu 0005, Boqing Gong |
ICML | 6 |
| 2023 | BKinD-3D: Self-Supervised 3D Keypoint Discovery from Multi-View VideosabstractQuantifying motion in 3D is important for studying the behavior of humans and other animals, but manual pose annotations are expensive and time-consuming to obtain. Self-supervised keypoint discovery is a promising strategy for estimating 3D poses without annotations. However, current keypoint discovery approaches commonly process single 2D views and do not operate in the 3D space. We propose a new method to perform self-supervised keypoint discovery in 3D from multi-view videos of behaving agents, without any keypoint or bounding box supervision in 2D or 3D. Our method, BKinD-3D, uses an encoder-decoder architecture with a 3D volumetric heatmap, trained to reconstruct spatiotemporal differences across multiple views, in addition to joint length constraints on a learned 3D skeleton of the subject. In this way, we discover keypoints without requiring manual supervision in videos of humans and rats, demonstrating the potential of 3D keypoint discovery for studying behavior. Jennifer J. Sun, Lili Karashchuk, Amil Dravid, Serim Ryou, Sonia Fereidooni, John C. Tuthill, Aggelos K. Katsaggelos, Bingni W. Brunton, Georgia Gkioxari, Ann Kennedy, Yisong Yue, Pietro Perona |
CVPR | 1 |
| 2023 | MABe22: A Multi-Species Multi-Task Benchmark for Learned Representations of BehaviorabstractWe introduce MABe22, a large-scale, multi-agent video and trajectory benchmark to assess the quality of learned behavior representations. This dataset is collected from a variety of biology experiments, and includes triplets of interacting mice (4.7 million frames video+pose tracking data, 10 million frames pose only), symbiotic beetle-ant interactions (10 million frames video data), and groups of interacting flies (4.4 million frames of pose tracking data). Accompanying these data, we introduce a panel of real-life downstream analysis tasks to assess the quality of learned representations by evaluating how well they preserve information about the experimental conditions (e.g. strain, time of day, optogenetic stimulation) and animal behavior. We test multiple state-of-the-art self-supervised video and trajectory representation learning methods to demonstrate the use of our benchmark, revealing that methods developed using human action datasets do not fully translate to animal datasets. We hope that our benchmark and dataset encourage a broader exploration of behavior representation learning methods across species and settings. Jennifer J. Sun, Markus Marks, Andrew Ulmer, Dipam Chakraborty, Brian Geuther, Edward Hayes, Heng Jia, Sebastian Oleszko, Zachary Partridge, Milan Peelman, Alice Robie, Catherine E. Schretter, Keith Sheppard, Param Uttarwar, Julian Morgan Wagner, Erik Werner, Joseph Parker, Pietro Perona, Yisong Yue, Kristin Branson, Ann Kennedy |
ICML | 1 |
| 2022 | Self-Supervised Keypoint Discovery in Behavioral VideosabstractWe propose a method for learning the posture and structure of agents from unlabelled behavioral videos. Starting from the observation that behaving agents are generally the main sources of movement in behavioral videos, our method, Behavioral Keypoint Discovery (B-KinD), uses an encoder-decoder architecture with a geometric bottleneck to reconstruct the spatiotemporal difference between video frames. By focusing only on regions of movement, our approach works directly on input videos without requiring manual annotations. Experiments on a variety of agent types (mouse, fly, human, jellyfish, and trees) demonstrate the generality of our approach and reveal that our discovered keypoints represent semantically meaningful body parts, which achieve state-of-the-art performance on keypoint regression among self-supervised methods. Additionally, B-KinD achieve comparable performance to supervised keypoints on downstream tasks, such as behavior classification, suggesting that our method can dramatically reduce model training costs vis-a-vis supervised methods. Jennifer J. Sun, Serim Ryou, Roni Goldshmid, Brandon Weissbourd, John O. Dabiri, David J. Anderson, Ann Kennedy, Yisong Yue, Pietro Perona |
CVPR | 1 |
| 2022 | Automatic Synthesis of Diverse Weak Supervision Sources for Behavior AnalysisabstractObtaining annotations for large training sets is expensive, especially in settings where domain knowledge is required, such as behavior analysis. Weak supervision has been studied to reduce annotation costs by using weak labels from task-specific labeling functions (LFs) to augment ground truth labels. However, domain experts still need to hand-craft different LFs for different tasks, limiting scalability. To reduce expert effort, we present AutoSWAP: a framework for automatically synthesizing data-efficient task-level LFs. The key to our approach is to efficiently represent expert knowledge in a reusable domain-specific language and more general domain-level LFs, with which we use state-of-the-art program synthesis techniques and a small labeled dataset to generate task-level LFs. Additionally, we propose a novel structural diversity cost that allows for efficient synthesis of diverse sets of LFs, further improving AutoSWAP's performance. We evaluate AutoSWAP in three behavior analysis domains and demonstrate that AutoSWAP outperforms existing approaches using only afraction of the data. Our results suggest that AutoSWAP is an effective way to automatically generate LFs that can significantly reduce expert effort for behavior analysis. Albert Tseng, Jennifer J. Sun, Yisong Yue |
CVPR | 2 |
| 2022 | View-Invariant, Occlusion-Robust Probabilistic Embedding for Human Pose
Ting Liu 0005, Jennifer J. Sun, Long Zhao 0003, Jiaping Zhao, Liangzhe Yuan, Yuxiao Wang 0001, Liang-Chieh Chen, Florian Schroff, Hartwig Adam |
Int. J. Comput. Vis. | 2 |
| 2021 | Learning View-Disentangled Human Pose Representation by Contrastive Cross-View Mutual Information MaximizationabstractWe introduce a novel representation learning method to disentangle pose-dependent as well as view-dependent factors from 2D human poses. The method trains a network using cross-view mutual information maximization (CV-MIM) which maximizes mutual information of the same pose performed from different viewpoints in a contrastive learning manner. We further propose two regularization terms to ensure disentanglement and smoothness of the learned representations. The resulting pose representations can be used for cross-view action recognition.To evaluate the power of the learned representations, in addition to the conventional fully-supervised action recognition settings, we introduce a novel task called single-shot cross-view action recognition. This task trains models with actions from only one single viewpoint while models are evaluated on poses captured from all possible viewpoints. We evaluate the learned representations on standard benchmarks for action recognition, and show that (i) CV-MIM performs competitively compared with the state-of-the-art models in the fully-supervised scenarios; (ii) CV-MIM outperforms other competing methods by a large margin in the single-shot cross-view setting; (iii) and the learned representations can significantly boost the performance when reducing the amount of supervised training data. Our code is made publicly available at https://github.com/google-research/google-research/tree/master/poem. Long Zhao 0003, Yuxiao Wang 0001, Jiaping Zhao, Liangzhe Yuan, Jennifer J. Sun, Florian Schroff, Hartwig Adam, Xi Peng 0005, Dimitris N. Metaxas, Ting Liu 0005 |
CVPR | 5 |
| 2021 | Task Programming: Learning Data Efficient Behavior RepresentationsabstractSpecialized domain knowledge is often necessary to accurately annotate training sets for in-depth analysis, but can be burdensome and time-consuming to acquire from domain experts. This issue arises prominently in automated behavior analysis, in which agent movements or actions of interest are detected from video tracking data. To reduce annotation effort, we present TREBA: a method to learn annotation-sample efficient trajectory embedding for behavior analysis, based on multi-task self-supervised learning. The tasks in our method can be efficiently engineered by domain experts through a process we call "task programming", which uses programs to explicitly encode structured knowledge from domain experts. Total domain expert effort can be reduced by exchanging data annotation time for the construction of a small number of programmed tasks. We evaluate this trade-off using data from behavioral neuroscience, in which specialized domain knowledge is used to identify behaviors. We present experimental results in three datasets across two domains: mice and fruit flies. Using embeddings from TREBA, we reduce annotation burden by up to a factor of 10 without compromising accuracy compared to state-of-the-art features. Our results thus suggest that task programming and self-supervision can be an effective way to reduce annotation effort for domain experts. Jennifer J. Sun, Ann Kennedy, Eric Zhan, David J. Anderson, Yisong Yue, Pietro Perona |
CVPR | 1 |
| 2020 | View-Invariant Probabilistic Embedding for Human Pose
Jennifer J. Sun, Jiaping Zhao, Liang-Chieh Chen, Florian Schroff, Hartwig Adam, Ting Liu 0005 |
ECCV (5) | 1 |
| 2020 | Learning Differentiable Programs with Admissible Neural HeuristicsabstractWe study the problem of learning differentiable functions expressed as programs in a domain-specific language. Such programmatic models can offer benefits such as composability and interpretability; however, learning them requires optimizing over a combinatorial space of program "architectures". We frame this optimization problem as a search in a weighted graph whose paths encode top-down derivations of program syntax. Our key innovation is to view various classes of neural networks as continuous relaxations over the space of programs, which can then be used to complete any partial program. All the parameters of this relaxed program can be trained end-to-end, and the resulting training loss is an approximately admissible heuristic that can guide the combinatorial search. We instantiate our approach on top of the A* and Iterative Deepening Depth-First Search algorithms and use these algorithms to learn programmatic classifiers in three sequence classification tasks. Our experiments show that the algorithms outperform state-of-the-art methods for program learning, and that they discover programmatic classifiers that yield natural interpretations and achieve competitive accuracy. Ameesh Shah, Eric Zhan, Jennifer J. Sun, Abhinav Verma 0001, Yisong Yue, Swarat Chaudhuri |
NeurIPS | 3 |