On Learning Latent Models with Multi-Instance Weak Supervision

Add to your list(s) Download to your calendar using vCal

• Efi Tsamoura (Samsung AI, Cambridge)
• Tuesday 17 October 2023, 13:00-14:00
• Lecture Theatre 2, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Mateja Jamnik.

We consider a weakly supervised learning scenario where the supervision signal is generated by a transition function σ of labels associated with multiple input instances. We formulate this problem as multi-instance Partial Label Learning (multi-instance PLL ), which is an extension to the standard PLL problem. Our problem is met in different fields, including latent structural learning and neuro-symbolic integration. Despite the existence of many learning techniques, limited theoretical analysis has been dedicated to this problem. We provide the first theoretical study of multi-instance PLL with possibly an unknown transition σ. We make minimal assumptions on the data distributions. In fact, we prove learnability even under the “toughest” distributions that concentrate their mass on a single instance. In addition, we provide learning guarantees under widely used surrogate losses for training classifiers subject to logical theories. We are the first to provide this theoretical analysis, closing a gap in the neuro-symbolic and latent structural learning literature. This work will be presented in NeurIPS 2023: https://arxiv.org/pdf/2306.13796.pdf.

Bio: Efi Tsamoura is a Senior Researcher at Samsung AI, Cambridge, UK. In 2016, she was awarded an early career fellowship from the Alan Turing Institute, UK, and before that, she was a Postdoctoral Researcher in the Department of Computer Science of the University of Oxford. Her main research interests lie in the areas of logic, knowledge representation and reasoning, and neuro-symbolic integration. Her research has been published in top-tier AI and database venues (SIGMOD, VLDB , PODS, AAAI , ICML, NeurIPS, etc.). Efi started the Samsung AI neuro-symbolic workshop series “When deep learning meets logic” and has been a keynote in the 2023 Extended Semantic Web Conference.

You can also join us on Zoom

This talk is part of the Artificial Intelligence Research Group Talks (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Artificial Intelligence Research Group Talks (Computer Laboratory)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• Lecture Theatre 2, Computer Laboratory, William Gates Building
• School of Technology
• Speech Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.