Demo Data from EDBT 2026 / reviewers in the wild / expert
Yacine Jernite
dblp:139/1328
· DBLP profile ↗
16ranked-venue papers
4as first author
9since 2021 · last 2024
0000-0002-8053-6862ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 15 · 4 first-author · 8 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1Human-computer interaction and ubiquitous computing · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 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
12 papers |
Trustworthy machine learning · 23% Generative modeling · 16% Language models and text generation · 15% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Computational social science and digital humanities · 100% |
Topics — the 30 heaviest of 33, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Robotics › Autonomous driving
risk assessment |
0.8 | 1 | 2024 | Position: On the Societal Impact of Open Foundation Models · ICML 2024 |
Computational social science and digital humanities
AI governance |
0.8 | 1 | 2024 | Position: Standardization of Behavioral Use Clauses is Necessary for the Adoption of Responsible Licensing of AI · ICML 2024 |
Machine learning › Generative modeling
diffusion model |
0.7 | 1 | 2023 | Stable Bias: Evaluating Societal Representations in Diffusion Models · NeurIPS 2023 |
Machine learning › Trustworthy machine learning
fairness |
0.7 | 1 | 2023 | Stable Bias: Evaluating Societal Representations in Diffusion Models · NeurIPS 2023 |
Machine learning › Trustworthy machine learning › fairness › fairness evaluation
social bias evaluation |
0.7 | 1 | 2023 | Stable Bias: Evaluating Societal Representations in Diffusion Models · NeurIPS 2023 |
Machine learning › Generative modeling › diffusion model › text-to-image generation
text-to-image diffusion model |
0.7 | 1 | 2023 | Stable Bias: Evaluating Societal Representations in Diffusion Models · NeurIPS 2023 |
Machine learning › Generative modeling › diffusion model
text-to-image generation |
0.7 | 1 | 2023 | Stable Bias: Evaluating Societal Representations in Diffusion Models · NeurIPS 2023 |
Natural language and speech › Language models and text generation
multilingual dataset |
0.6 | 1 | 2022 | The BigScience ROOTS Corpus: A 1.6TB Composite Multilingual Dataset · NeurIPS 2022 |
Natural language and speech › Language models and text generation
multilingual language models |
0.6 | 1 | 2022 | The BigScience ROOTS Corpus: A 1.6TB Composite Multilingual Dataset · NeurIPS 2022 |
Machine learning › Efficient and distributed learning › data curation
training data curation |
0.6 | 1 | 2022 | The BigScience ROOTS Corpus: A 1.6TB Composite Multilingual Dataset · NeurIPS 2022 |
Machine learning › Efficient and distributed learning
collaborative learning |
0.5 | 1 | 2021 | Distributed Deep Learning In Open Collaborations · NeurIPS 2021 |
Machine learning › Efficient and distributed learning
distributed training |
0.5 | 1 | 2021 | Distributed Deep Learning In Open Collaborations · NeurIPS 2021 |
Natural language and speech › Information extraction and text analysis
semantic parsing |
0.4 | 1 | 2020 | CraftAssist Instruction Parsing: Semantic Parsing for a Voxel-World Assistant · ACL 2020 |
Natural language and speech › Question answering and dialogue systems
long-form question answering |
0.4 | 1 | 2019 | ELI5: Long Form Question Answering · ACL (1) 2019 |
Machine learning › Learning theory › classification › multiclass classification
extreme classification |
0.3 | 1 | 2017 | Simultaneous Learning of Trees and Representations for Extreme Classification and Density Estimation · ICML 2017 |
Computer vision › Image recognition and object detection › image classification
hierarchical classification |
0.3 | 1 | 2017 | Simultaneous Learning of Trees and Representations for Extreme Classification and Density Estimation · ICML 2017 |
Machine learning › Deep learning architectures and training
recurrent neural network |
0.3 | 1 | 2017 | Variable Computation in Recurrent Neural Networks · ICLR (Poster) 2017 |
Natural language and speech › Language models and text generation › language modeling
character-level language modeling |
0.2 | 1 | 2016 | Character-Aware Neural Language Models · AAAI 2016 |
Natural language and speech › Language models and text generation
neural language model |
0.2 | 1 | 2016 | Character-Aware Neural Language Models · AAAI 2016 |
Machine learning › Deep learning architectures and training
foundation model |
0.2 | 1 | 2024 | Position: On the Societal Impact of Open Foundation Models · ICML 2024 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
markov random field |
0.2 | 1 | 2015 | A Fast Variational Approach for Learning Markov Random Field Language Models · ICML 2015 |
Natural language and speech › Language models and text generation › language modeling
random field language models |
0.2 | 1 | 2015 | A Fast Variational Approach for Learning Markov Random Field Language Models · ICML 2015 |
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference › variational inference
variational learning |
0.2 | 1 | 2015 | A Fast Variational Approach for Learning Markov Random Field Language Models · ICML 2015 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
bayesian network |
0.2 | 1 | 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests · NIPS 2013 |
Machine learning › Probabilistic and Bayesian machine learning › structured models
latent variable model |
0.2 | 1 | 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests · NIPS 2013 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
structure learning |
0.2 | 1 | 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests · NIPS 2013 |
Knowledge, reasoning and agents › Multi-agent systems › autonomous agents
embodied agent |
0.1 | 1 | 2020 | CraftAssist Instruction Parsing: Semantic Parsing for a Voxel-World Assistant · ACL 2020 |
Information retrieval
retrieval-augmented generation |
0.1 | 1 | 2019 | ELI5: Long Form Question Answering · ACL (1) 2019 |
Machine learning › Learning theory › information theory
conditional mutual information |
0.0 | 1 | 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests · NIPS 2013 |
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
parameter estimation |
0.0 | 1 | 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests · NIPS 2013 |
Methods — techniques the papers use, named apart from their topics
quantitative analysis · 1.5qualitative interviews · 1.5clustering · 1.5risk assessment framework · 0.8prompt enumeration · 0.7demographic analysis · 0.7SwAV pretraining · 0.5ALBERT pretraining · 0.5semantic parsing · 0.4dataset construction · 0.4sequence-to-sequence · 0.4multi-task learning · 0.4language modeling · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | CIVICS: Building a Dataset for Examining Culturally-Informed Values in Large Language ModelsabstractThis paper introduces the "CIVICS: Culturally-Informed \& Values-Inclusive Corpus for Societal impacts" dataset, designed to evaluate the social and cultural variation of Large Language Models (LLMs) towards socially sensitive topics across multiple languages and cultures. The hand-crafted, multilingual dataset of statements addresses value-laden topics, including LGBTQI rights, social welfare, immigration, disability rights, and surrogacy. CIVICS is designed to elicit responses from LLMs to shed light on how values encoded in their parameters shape their behaviors. Through our dynamic annotation processes, tailored prompt design, and experiments, we investigate how open-weight LLMs respond to these issues, exploring their behavior across diverse linguistic and cultural contexts. Using two experimental set-ups based on log-probabilities and long-form responses, we show social and cultural variability across different LLMs. Specifically, different topics and sources lead to more pronounced differences across model answers, particularly on immigration, LGBTQI rights, and social welfare. Experiments on generating long-form responses from models tuned for user chat demonstrate that refusals are triggered disparately across different models, but consistently and more frequently in English or translated statements. As shown by our initial experimentation, the CIVICS dataset can serve as a tool for future research, promoting reproducibility and transparency across broader linguistic settings, and furthering the development of AI technologies that respect and reflect global cultural diversities and value pluralism. The CIVICS dataset and tools are made available under open licenses at hf.co/CIVICS-dataset. Giada Pistilli, Alina Leidinger, Yacine Jernite, Atoosa Kasirzadeh, Sasha Luccioni, Margaret Mitchell |
AIES (1) | 3 |
| 2024 | Position: On the Societal Impact of Open Foundation ModelsabstractFoundation models are powerful technologies: how they are released publicly directly shapes their societal impact. In this position paper, we focus on *open* foundation models, defined here as those with broadly available model weights (e.g., Llama 3, Stable Diffusion XL). We identify five distinctive properties (e.g., greater customizability, poor monitoring) that mediate their benefits and risks. Open foundation models present significant benefits, with some caveats, that span innovation, competition, the distribution of decision-making power, and transparency. To understand their risks of misuse, we design a risk assessment framework for analyzing their *marginal risk*. Across several misuse vectors (e.g., cyberattacks, bioweapons), we find that current research is insufficient to effectively characterize the marginal risk of open foundation models relative to pre-existing technologies. The framework helps explain why the marginal risk is low in some cases, clarifies disagreements about misuse risks by revealing that past work has focused on different subsets of the framework with different assumptions, and articulates a way forward for more constructive debate. Overall, our work helps support a more grounded assessment of the societal impact of open foundation models by outlining what research is needed to empirically validate their theoretical benefits and risks. Sayash Kapoor, Rishi Bommasani, Kevin Klyman, Shayne Longpre, Ashwin Ramaswami, Peter Cihon, Aspen K. Hopkins, Kevin Bankston, Stella Biderman, Miranda Bogen, Rumman Chowdhury, Alex Engler, Peter Henderson 0002, Yacine Jernite, Seth Lazar, Stefano Maffulli, Alondra Nelson, Joelle Pineau, Aviya Skowron, Dawn Song, Victor Storchan, Daniel Yue Zhang, Daniel E. Ho, Percy Liang, Arvind Narayanan |
ICML | 14 |
| 2024 | Position: Standardization of Behavioral Use Clauses is Necessary for the Adoption of Responsible Licensing of AIabstractGrowing concerns over negligent or malicious uses of AI have increased the appetite for tools that help manage the risks of the technology. In 2018, licenses with behaviorial-use clauses (commonly referred to as Responsible AI Licenses) were proposed to give developers a framework for releasing AI assets while specifying their users to mitigate negative applications. As of the end of 2023, on the order of 40,000 software and model repositories have adopted responsible AI licenses licenses. Notable models licensed with behavioral use clauses include BLOOM (language) and LLaMA2 (language), Stable Diffusion (image), and GRID (robotics). This paper explores why and how these licenses have been adopted, and why and how they have been adapted to fit particular use cases. We use a mixed-methods methodology of qualitative interviews, clustering of license clauses, and quantitative analysis of license adoption. Based on this evidence we take the position that responsible AI licenses need standardization to avoid confusing users or diluting their impact. At the same time, customization of behavioral restrictions is also appropriate in some contexts (e.g., medical domains). We advocate for “standardized customization” that can meet users’ needs and can be supported via tooling. Daniel McDuff, Tim Korjakow, Scott Cambo, Jesse Josua Benjamin, Jenny Lee, Yacine Jernite, Carlos Muñoz Ferrandis, Aaron Gokaslan, Alek Tarkowski, Joseph Lindley, A. Feder Cooper, Danish Contractor |
ICML | 6 |
| 2024 | Ten simple rules for building and maintaining a responsible data science workflowabstractContributors and beneficiaries of data-intensive research have become increasingly concerned about social and ethical risks from data science and machine learning applications Sara Stoudt, Yacine Jernite, Brandeis Marshall, Ben Marwick, Malvika Sharan, Kirstie J. Whitaker, Valentin Danchev |
PLoS Comput. Biol. | 2 |
| 2023 | Stable Bias: Evaluating Societal Representations in Diffusion ModelsabstractAs machine learning-enabled Text-to-Image (TTI) systems are becoming increasingly prevalent and seeing growing adoption as commercial services, characterizing the social biases they exhibit is a necessary first step to lowering their risk of discriminatory outcomes. This evaluation, however, is made more difficult by the synthetic nature of these systems’ outputs: common definitions of diversity are grounded in social categories of people living in the world, whereas the artificial depictions of fictive humans created by these systems have no inherent gender or ethnicity. To address this need, we propose a new method for exploring the social biases in TTI systems. Our approach relies on characterizing the variation in generated images triggered by enumerating gender and ethnicity markers in the prompts, and comparing it to the variation engendered by spanning different professions. This allows us to (1) identify specific bias trends, (2) provide targeted scores to directly compare models in terms of diversity and representation, and (3) jointly model interdependent social variables to support a multidimensional analysis. We leverage this method to analyze images generated by 3 popular TTI systems (Dall·E 2 , Stable Diffusion v 1.4 and 2) and find that while all of their outputs show correlations with US labor demographics, they also consistently under-represent marginalized identities to different extents. We also release the datasets and low-code interactive bias exploration platforms developed forthis work, as well as the necessary tools to similarly evaluate additional TTI systems. Sasha Luccioni, Christopher Akiki, Margaret Mitchell, Yacine Jernite |
NeurIPS | 4 |
| 2022 | The BigScience ROOTS Corpus: A 1.6TB Composite Multilingual DatasetabstractAs language models grow ever larger, the need for large-scale high-quality text datasets has never been more pressing, especially in multilingual settings. The BigScience workshop, a 1-year international and multidisciplinary initiative, was formed with the goal of researching and training large language models as a values-driven undertaking, putting issues of ethics, harm, and governance in the foreground. This paper documents the data creation and curation efforts undertaken by BigScience to assemble the Responsible Open-science Open-collaboration Text Sources (ROOTS) corpus, a 1.6TB dataset spanning 59 languages that was used to train the 176-billion-parameter BigScience Large Open-science Open-access Multilingual (BLOOM) language model. We further release a large initial subset of the corpus and analyses thereof, and hope to empower large-scale monolingual and multilingual modeling projects with both the data and the processing tools, as well as stimulate research around this large multilingual corpus. Hugo Laurençon, Lucile Saulnier, Thomas Wang, Christopher Akiki, Albert Villanova del Moral, Teven Le Scao, Leandro von Werra, Chenghao Mou, Eduardo G. Ponferrada, Huu Nguyen, Jörg Frohberg, Mario Sasko, Quentin Lhoest, Angelina McMillan-Major, Gérard Dupont, Stella Biderman, Anna Rogers, Loubna Ben Allal, Francesco De Toni, Giada Pistilli, Olivier Nguyen, Somaieh Nikpoor, Maraim Masoud, Pierre Colombo, Javier de la Rosa 0001, Paulo Villegas, Tristan Thrush, Shayne Longpre, Sebastian Nagel 0005, Leon Weber-Genzel, Manuel Muñoz, Daniel van Strien, Zaid Alyafeai, Khalid Almubarak, Minh Chien Vu, Itziar Gonzalez-Dios, Aitor Soroa, Kyle Lo, Manan Dey, Pedro Ortiz Suarez, Aaron Gokaslan, Shamik Bose, David Ifeoluwa Adelani, Long Phan, Hieu Tran, Ian Yu, Suhas Pai, Jenny Chim, Violette Lepercq, Suzana Ilic, Margaret Mitchell, Sasha Luccioni, Yacine Jernite |
NeurIPS | 54 |
| 2022 | Quality at a Glance: An Audit of Web-Crawled Multilingual DatasetsabstractAbstract With the success of large-scale pre-training and multilingual modeling in Natural Language Processing (NLP), recent years have seen a proliferation of large, Web-mined text datasets covering hundreds of languages. We manually audit the quality of 205 language-specific corpora released with five major public datasets (CCAligned, ParaCrawl, WikiMatrix, OSCAR, mC4). Lower-resource corpora have systematic issues: At least 15 corpora have no usable text, and a significant fraction contains less than 50% sentences of acceptable quality. In addition, many are mislabeled or use nonstandard/ambiguous language codes. We demonstrate that these issues are easy to detect even for non-proficient speakers, and supplement the human audit with automatic analyses. Finally, we recommend techniques to evaluate and improve multilingual corpora and discuss potential risks that come with low-quality data releases. Julia Kreutzer, Isaac Caswell, Lisa Wang, Ahsan Wahab, Daan van Esch, Nasanbayar Ulzii-Orshikh, Allahsera Tapo, Nishant Subramani, Artem Sokolov 0001, Claytone Sikasote, Monang Setyawan, Supheakmungkol Sarin, Sokhar Samb, Benoît Sagot, Clara Rivera, Annette Rios, Isabel Papadimitriou, Salomey Osei, Pedro Ortiz Suarez, Iroro Orife, Kelechi Ogueji, Rubungo Andre Niyongabo, Toan Q. Nguyen, Mathias Müller 0002, André Müller, Shamsuddeen Hassan Muhammad, Nanda Muhammad, Ayanda Mnyakeni, Jamshidbek Mirzakhalov, Tapiwanashe Matangira, Colin Leong, Nze Lawson, Sneha Reddy Kudugunta, Yacine Jernite, Mathias Jenny, Orhan Firat, Bonaventure F. P. Dossou, Sakhile Dlamini, Nisansa de Silva, Sakine Çabuk Balli, Stella Biderman, Alessia Battisti, Ahmed Baruwa, Ankur Bapna, Pallavi Baljekar, Israel Abebe Azime, Ayodele Awokoya, Duygu Ataman, Orevaoghene Ahia, Oghenefego Ahia, Sweta Agrawal, Mofe Adeyemi |
Trans. Assoc. Comput. Linguistics | 34 |
| 2021 | KILT: a Benchmark for Knowledge Intensive Language TasksabstractFabio Petroni, Aleksandra Piktus, Angela Fan, Patrick Lewis, Majid Yazdani, Nicola De Cao, James Thorne, Yacine Jernite, Vladimir Karpukhin, Jean Maillard, Vassilis Plachouras, Tim Rocktäschel, Sebastian Riedel. Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2021. Fabio Petroni, Aleksandra Piktus, Angela Fan, Patrick S. H. Lewis, Majid Yazdani, Nicola De Cao, James Thorne, Yacine Jernite, Vladimir Karpukhin, Jean Maillard, Vassilis Plachouras, Tim Rocktäschel, Sebastian Riedel 0001 |
NAACL-HLT | 8 |
| 2021 | Distributed Deep Learning In Open CollaborationsabstractModern deep learning applications require increasingly more compute to train state-of-the-art models. To address this demand, large corporations and institutions use dedicated High-Performance Computing clusters, whose construction and maintenance are both environmentally costly and well beyond the budget of most organizations. As a result, some research directions become the exclusive domain of a few large industrial and even fewer academic actors. To alleviate this disparity, smaller groups may pool their computational resources and run collaborative experiments that benefit all participants. This paradigm, known as grid- or volunteer computing, has seen successful applications in numerous scientific areas. However, using this approach for machine learning is difficult due to high latency, asymmetric bandwidth, and several challenges unique to volunteer computing. In this work, we carefully analyze these constraints and propose a novel algorithmic framework designed specifically for collaborative training. We demonstrate the effectiveness of our approach for SwAV and ALBERT pretraining in realistic conditions and achieve performance comparable to traditional setups at a fraction of the cost. Finally, we provide a detailed report of successful collaborative language model pretraining with nearly 50 participants. Michael Diskin, Alexey Bukhtiyarov, Max Ryabinin, Lucile Saulnier, Quentin Lhoest, Anton Sinitsin, Dmitry Popov 0003, Dmitry V. Pyrkin, Maxim Kashirin, Alexander Borzunov, Albert Villanova del Moral, Denis Mazur, Ilia Kobelev, Yacine Jernite, Thomas Wolf 0008, Gennady Pekhimenko |
NeurIPS | 14 |
| 2020 | CraftAssist Instruction Parsing: Semantic Parsing for a Voxel-World AssistantabstractWe propose a semantic parsing dataset focused on instruction-driven communication with an agent in the game Minecraft 1 .The dataset consists of 7K human utterances and their corresponding parses.Given proper world state, the parses can be interpreted and executed in game.We report the performance of baseline models, and analyze their successes and failures. Kavya Srinet, Yacine Jernite, Jonathan Gray, Arthur Szlam |
ACL | 2 |
| 2019 | ELI5: Long Form Question AnsweringabstractWe introduce the first large-scale corpus for long-form question answering, a task requiring elaborate and in-depth answers to openended questions.The dataset comprises 270K threads from the Reddit forum "Explain Like I'm Five" (ELI5) where an online community provides answers to questions which are comprehensible by five year olds.Compared to existing datasets, ELI5 comprises diverse questions requiring multi-sentence answers.We provide a large set of web documents to help answer the question.Automatic and human evaluations show that an abstractive model trained with a multi-task objective outperforms conventional Seq2Seq, language modeling, as well as a strong extractive baseline.However, our best model is still far from human performance since raters prefer gold responses in over 86% of cases, leaving ample opportunity for future improvement.1 Angela Fan, Yacine Jernite, Ethan Perez, David Grangier, Jason Weston, Michael Auli |
ACL (1) | 2 |
| 2017 | Variable Computation in Recurrent Neural Networks
Yacine Jernite, Edouard Grave, Armand Joulin, Tomás Mikolov |
ICLR (Poster) | 1 |
| 2017 | Simultaneous Learning of Trees and Representations for Extreme Classification and Density EstimationabstractWe consider multi-class classification where the predictor has a hierarchical structure that allows for a very large number of labels both at train and test time. The predictive power of such models can heavily depend on the structure of the tree, and although past work showed how to learn the tree structure, it expected that the feature vectors remained static. We provide a novel algorithm to simultaneously perform representation learning for the input data and learning of the hierarchical predictor. Our approach optimizes an objective function which favors balanced and easily-separable multi-way node partitions. We theoretically analyze this objective, showing that it gives rise to a boosting style property and a bound on classification error. We next show how to extend the algorithm to conditional density estimation. We empirically validate both variants of the algorithm on text classification and language modeling, respectively, and show that they compare favorably to common baselines in terms of accuracy and running time. Yacine Jernite, Anna Choromanska, David A. Sontag |
ICML | 1 |
| 2016 | Character-Aware Neural Language ModelsabstractWe describe a simple neural language model that relies only on character-level inputs. Predictions are still made at the word-level. Our model employs a convolutional neural network (CNN) and a highway net work over characters, whose output is given to a long short-term memory (LSTM) recurrent neural network language model (RNN-LM). On the English Penn Treebank the model is on par with the existing state-of-the-art despite having 60% fewer parameters. On languages with rich morphology (Arabic, Czech, French, German, Spanish, Russian), the model outperforms word-level/morpheme-level LSTM baselines, again with fewer parameters. The results suggest that on many languages, character inputs are sufficient for language modeling. Analysis of word representations obtained from the character composition part of the model reveals that the model is able to encode, from characters only, both semantic and orthographic information. Yacine Jernite, David A. Sontag, Alexander M. Rush |
AAAI | 2 |
| 2015 | A Fast Variational Approach for Learning Markov Random Field Language ModelsabstractLanguage modelling is a fundamental building block of natural language processing. However, in practice the size of the vocabulary limits the distributions applicable for this task: specifically, one has to either resort to local optimization methods, such as those used in neural language models, or work with heavily constrained distributions. In this work, we take a step towards overcoming these difficulties. We present a method for global-likelihood optimization of a Markov random field language model exploiting long-range contexts in time independent of the corpus size. We take a variational approach to optimizing the likelihood and exploit underlying symmetries to greatly simplify learning. We demonstrate the efficiency of this method both for language modelling and for part-of-speech tagging. Yacine Jernite, Alexander M. Rush, David A. Sontag |
ICML | 1 |
| 2013 | Discovering Hidden Variables in Noisy-Or Networks using Quartet TestsabstractWe give a polynomial-time algorithm for provably learning the structure and parameters of bipartite noisy-or Bayesian networks of binary variables where the top layer is completely hidden. Unsupervised learning of these models is a form of discrete factor analysis, enabling the discovery of hidden variables and their causal relationships with observed data. We obtain an efficient learning algorithm for a family of Bayesian networks that we call quartet-learnable, meaning that every latent variable has four children that do not have any other parents in common. We show that the existence of such a quartet allows us to uniquely identify each latent variable and to learn all parameters involving that latent variable. Underlying our algorithm are two new techniques for structure learning: a quartet test to determine whether a set of binary variables are singly coupled, and a conditional mutual information test that we use to learn parameters. We also show how to subtract already learned latent variables from the model to create new singly-coupled quartets, which substantially expands the class of structures that we can learn. Finally, we give a proof of the polynomial sample complexity of our learning algorithm, and experimentally compare it to variational EM. Yacine Jernite, Yoni Halpern, David A. Sontag |
NIPS | 1 |