Oceania
Distributed Maximum Consensus over Noisy Links
Lari, Ehsan, Arablouei, Reza, Venkategowda, Naveen K. D., Werner, Stefan
We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the maximum consensus problem as a distributed optimization problem, allowing a solution using the alternating direction method of multipliers. Unlike existing algorithms that rely on multiple sets of noise-corrupted estimates, RD-MC employs a single set, enhancing both robustness and efficiency. To further mitigate the effects of link noise and improve robustness, we apply moving averaging to the local estimates. Through extensive simulations, we demonstrate that RD-MC is significantly more robust to communication link noise compared to existing maximum-consensus algorithms.
Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scale
Hu, Xiang, Ji, Pengyu, Zhu, Qingyang, Wu, Wei, Tu, Kewei
A syntactic language model (SLM) incrementally generates a sentence with its syntactic tree in a left-to-right manner. We present Generative Pretrained Structured Transformers (GPST), an unsupervised SLM at scale capable of being pre-trained from scratch on raw texts with high parallelism. GPST circumvents the limitations of previous SLMs such as relying on gold trees and sequential training. It consists of two components, a usual SLM supervised by a uni-directional language modeling loss, and an additional composition model, which induces syntactic parse trees and computes constituent representations, supervised by a bi-directional language modeling loss. We propose a representation surrogate to enable joint parallel training of the two models in a hard-EM fashion. We pre-train GPST on OpenWebText, a corpus with $9$ billion tokens, and demonstrate the superiority of GPST over GPT-2 with a comparable size in numerous tasks covering both language understanding and language generation. Meanwhile, GPST also significantly outperforms existing unsupervised SLMs on left-to-right grammar induction, while holding a substantial acceleration on training.
P-ICL: Point In-Context Learning for Named Entity Recognition with Large Language Models
Jiang, Guochao, Ding, Zepeng, Shi, Yuchen, Yang, Deqing
In recent years, the rise of large language models (LLMs) has made it possible to directly achieve named entity recognition (NER) without any demonstration samples or only using a few samples through in-context learning (ICL). However, standard ICL only helps LLMs understand task instructions, format and input-label mapping, but neglects the particularity of the NER task itself. In this paper, we propose a new prompting framework P-ICL to better achieve NER with LLMs, in which some point entities are leveraged as the auxiliary information to recognize each entity type. With such significant information, the LLM can achieve entity classification more precisely. To obtain optimal point entities for prompting LLMs, we also proposed a point entity selection method based on K-Means clustering. Our extensive experiments on some representative NER benchmarks verify the effectiveness of our proposed strategies in P-ICL and point entity selection.
Joint Linked Component Analysis for Multiview Data
Recent technological advances have led to increased availability of multiple sources of highcontent data. In particular, multiview data refers to different types of variables collected from the same set of individuals. One typical example is the Roadmap Epigenomics Project (Kundaje et al., 2015) which integrates information about histone marks, DNA methylation, DNA accessibility and RNA expression to infer high-resolution maps of regulatory elements annotated jointly across a total of 127 reference epigenomes spanning diverse cell and tissue types. Another example is the data used in NCI-DREAM drug sensitivity prediction challenge (Costello et al. (2014)) which contains gene expression (GE), RNA, DNA methylation (MET), copy number variation (CNV), protein abundance (RPPA) and exome sequence (EX) measurements for 53 human breast cancer cell lines. The prevalence of multiview data has motivated research on uncovering associations between different data views.
From AI-powered limb-tracking to a match ball with a chip inside: The futuristic technologies powering Euro 2024 in Germany this month, revealed
To the delight of football fans around the world, EUFA Euro 2024 has finally kicked off in Germany. Following Scotland's opening match versus the hosts on Friday night, England will begin their campaign against Serbia on Sunday. Fans will hope Gareth's Southgate's men can go one step further than three years ago, when they were beaten on penalties in the final at Wembley. This year, clever technology should help referees make more accurate decisions than ever. From video replays to connected match balls and semi-automated offside technology, MailOnline takes a closer look.
Reading, writing and … disinformation: should schoolchildren be taught media literacy like maths?
Beneath an old Queenslander on the south side of the Brisbane River, beside a garage with a hand-painted sign that reads "recording" and above a computer in a cluttered spare room, is a Post-it note. The home – "not unlike Bluey's" – belongs to Bryce Corbett and doubles as an unofficial headquarters of the children's news podcast he founded and co-presents, Squiz Kids. Daily episodes tackle a headline story – like South Australia's proposal to ban children from social media – covered to inform, but not frighten, kids. The coating: a bit of fun science, pop culture and, of course, animal stories – the alligator that came to school, the world's funniest crab joke. Corbett's chat, too, is professional yet upbeat.
Generating Tables from the Parametric Knowledge of Language Models
Berkovitch, Yevgeni, Glickman, Oren, Somech, Amit, Wolfson, Tomer
We explore generating factual and accurate tables from the parametric knowledge of large language models (LLMs). While LLMs have demonstrated impressive capabilities in recreating knowledge bases and generating free-form text, we focus on generating structured tabular data, which is crucial in domains like finance and healthcare. We examine the table generation abilities of four state-of-the-art LLMs: GPT-3.5, GPT-4, Llama2-13B, and Llama2-70B, using three prompting methods for table generation: (a) full-table, (b) row-by-row; (c) cell-by-cell. For evaluation, we introduce a novel benchmark, WikiTabGen which contains 100 curated Wikipedia tables. Tables are further processed to ensure their factual correctness and manually annotated with short natural language descriptions. Our findings reveal that table generation remains a challenge, with GPT-4 reaching the highest accuracy at 19.6%. Our detailed analysis sheds light on how various table properties, such as size, table popularity, and numerical content, influence generation performance. This work highlights the unique challenges in LLM-based table generation and provides a solid evaluation framework for future research. Our code, prompts and data are all publicly available: https://github.com/analysis-bots/WikiTabGen
Knowledge Distillation in Federated Learning: a Survey on Long Lasting Challenges and New Solutions
Qin, Laiqiao, Zhu, Tianqing, Zhou, Wanlei, Yu, Philip S.
Federated Learning (FL) is a distributed and privacy-preserving machine learning paradigm that coordinates multiple clients to train a model while keeping the raw data localized. However, this traditional FL poses some challenges, including privacy risks, data heterogeneity, communication bottlenecks, and system heterogeneity issues. To tackle these challenges, knowledge distillation (KD) has been widely applied in FL since 2020. KD is a validated and efficacious model compression and enhancement algorithm. The core concept of KD involves facilitating knowledge transfer between models by exchanging logits at intermediate or output layers. These properties make KD an excellent solution for the long-lasting challenges in FL. Up to now, there have been few reviews that summarize and analyze the current trend and methods for how KD can be applied in FL efficiently. This article aims to provide a comprehensive survey of KD-based FL, focusing on addressing the above challenges. First, we provide an overview of KD-based FL, including its motivation, basics, taxonomy, and a comparison with traditional FL and where KD should execute. We also analyze the critical factors in KD-based FL in the appendix, including teachers, knowledge, data, and methods. We discuss how KD can address the challenges in FL, including privacy protection, data heterogeneity, communication efficiency, and personalization. Finally, we discuss the challenges facing KD-based FL algorithms and future research directions. We hope this survey can provide insights and guidance for researchers and practitioners in the FL area.
Towards Supporting Legal Argumentation with NLP: Is More Data Really All You Need?
Santosh, T. Y. S. S, Ashley, Kevin D., Atkinson, Katie, Grabmair, Matthias
AI&Law as a field started started in the 1970s, when Buchanan and Headrick (1970) suggested Law has been an attractive domain for AI in both that computer modeling of legal reasoning would symbolic knowledge representation and statistical be a promising area for research to better understand NLP. Both strands share the common goal of supporting legal reasoning and argumentation. Many legal practice through enhancing legal research, approaches have been proposed over the past three document analysis, drafting, and decision decades capturing several types of reasoning by making. A focal question distinguishing them remains means of symbolic representations. Some 50 years whether, and how, the process of legal reasoning after the field's beginnings, the legal profession is underlying all textual data shall be explicitly experiencing considerable disruption by NLP technology, represented or left to opaque components, such as most prominently large language models generative language models or neural classifiers.
Towards Efficient Target-Level Machine Unlearning Based on Essential Graph
Xu, Heng, Zhu, Tianqing, Zhang, Lefeng, Zhou, Wanlei, Zhao, Wei
Machine unlearning is an emerging technology that has come to attract widespread attention. A number of factors, including regulations and laws, privacy, and usability concerns, have resulted in this need to allow a trained model to forget some of its training data. Existing studies of machine unlearning mainly focus on unlearning requests that forget a cluster of instances or all instances from one class. While these approaches are effective in removing instances, they do not scale to scenarios where partial targets within an instance need to be forgotten. For example, one would like to only unlearn a person from all instances that simultaneously contain the person and other targets. Directly migrating instance-level unlearning to target-level unlearning will reduce the performance of the model after the unlearning process, or fail to erase information completely. To address these concerns, we have proposed a more effective and efficient unlearning scheme that focuses on removing partial targets from the model, which we name "target unlearning". Specifically, we first construct an essential graph data structure to describe the relationships between all important parameters that are selected based on the model explanation method. After that, we simultaneously filter parameters that are also important for the remaining targets and use the pruning-based unlearning method, which is a simple but effective solution to remove information about the target that needs to be forgotten. Experiments with different training models on various datasets demonstrate the effectiveness of the proposed approach.