List decoding of error-correcting codes : Winning thesis of the 2002 ACM doctoral dissertation competition
Presents some spectacular new results in the area of decoding algorithms for error-correcting codes. Specifically, it shows how the notion of “list-decoding” can be applied to recover from far more errors, for a wide variety of err- correcting codes, than achievable before. A brief bit of background : error-correcting codes are combinatorial str- tures that show how to represent (or “encode”) information so that it is - silient to a moderate number of errors. Speci?cally, an error-correcting code takes a short binary string, called the message, and shows how to transform it into a longer binary string, called the codeword, so that if a small number of bits of the codewordare ?ipped, the resulting string does not look like any other codeword. The maximum number of errorsthat the code is guaranteed to detect, denoted d, is a central parameter in its design. A basic property of such a code is that if the number of errors that occur is known to be smaller than d/2, the message is determined uniquely. This poses a computational problem, called the decoding problem : compute the message from a corrupted codeword, when the number of errors is less than d/2.
كتب مشابهة
AI in drug discovery
Constitutes the refereed proceedings of the First international workshop on ai in Drug Discovery, AIDD 2024, held as a part of the 33rd International Conference on Artificial Neural Networks, ICANN 2024, in Lugano, Switzerland, on September 19, 2024. These papers focus on various aspects of the rapidly evolving field of Artificial Intelligence (AI)-driven drug discovery in chemistry, including Big Data and advanced Machine Learning, eXplainable AI (XAI), Chemoinformatics, Use of deep learning to predict molecular properties, Modeling and prediction of chemical reaction data and Generative models.
AI in clinical practice : A guide to artificial intelligence and digital medicine
Explains how artificial intelligence is applied to medicine, illustrating not only its enormous potential but also ancillary issues and the limits and risks inherent in its use on a large scale. The book focuses on the intersection between medicine and AI and its implications on the impact of human health care delivery. Topics discussed include wearable devices, health data, Internet of Things, virtual reality, robotic assistance system, and digital intelligence in the health sector. Additionally, sections discuss diagnostics and decision-making systems and machine/deep learning in clinical setting.
Machine learning for cyber-physical systems: selected papers from the international conference ML4CPS 2023
Contains selected papers from the international conference ML4CPS – Machine Learning for Cyber-Physical Systems, which was held in Hamburg (Germany), from 29 to 31 March 2023. Cyber-physical systems are adaptive and learning: they analyze their environment and, based on observations, learn patterns, associations and predictive models. Typical applications are condition monitoring, predictive maintenance, image processing and diagnostics. Machine learning is the key technology for these developments.
Communication research into the digital society : Fundamental insights from the Amsterdam School of Communication Research
Media and communication have become ubiquitous in today’s societies andaffect all aspects of life. On an individual level, they impact how we learnabout the world, how we entertain ourselves, and how we interact withothers. On an organisational level, the interactions between media andorganisations, such as political parties, NGOs, businesses and brands, shapeorganisations’ reputation, legitimacy, trust and (financial) performance, aswell as individuals’ consumer, political, social and health behaviours. Atthe societal level, media and communication are crucial for shaping publicopinion on current issues such as climate change, sustainability, diversity,and well-being.
