{"product_id":"analytic-information-theory-from-compression-to-learning-hardback-9781108474443","title":"Analytic Information Theory; From Compression to Learning (Hardback) 9781108474443","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eAnalytic Information Theory\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eFrom Compression to Learning\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cem\u003eExplores problems of information and learning theory, using tools from analytic combinatorics to analyze precise behavior of source codes.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eMichael Drmota (Author), Wojciech Szpankowski (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781108474443, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 7 September 2023\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e400 pages\u003cbr\u003e28 x 19 x 2.6 cm, 0.793 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cem\u003e\u003cfont size=\"3\"\u003e'Drmota and Szpankowski, leading experts in the mathematical analysis of discrete structures, present here a compelling treatment unifying modern and classical results in information theory and analytic combinatorics. This book is certain to be a standard reference for years to come.' Robert Sedgewick, Princeton University\u003c\/font\u003e\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eThrough information theory, problems of communication and compression can be precisely modeled, formulated, and analyzed, and this information can be transformed by means of algorithms. Also, learning can be viewed as compression with side information. Aimed at students and researchers, this book addresses data compression and redundancy within existing methods and central topics in theoretical data compression, demonstrating how to use tools from analytic combinatorics to discover and analyze precise behavior of source codes. It shows that to present better learnable or extractable information in its shortest description, one must understand what the information is, and then algorithmically extract it in its most compact form via an efficient compression algorithm. Part I covers fixed-to-variable codes such as Shannon and Huffman codes, variable-to-fixed codes such as Tunstall and Khodak codes, and variable-to-variable Khodak codes for known sources. Part II discusses universal source coding for memoryless, Markov, and renewal sources.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePart I. Known Sources: 1. Preliminaries\u003cbr\u003e 2. Shannon and Huffman FV codes\u003cbr\u003e 3. Tunstall and Khodak VF codes\u003cbr\u003e 4. Divide-and-conquer VF codes\u003cbr\u003e 5. Khodak VV codes\u003cbr\u003e 6. Non-prefix one-to-one codes\u003cbr\u003e 7. Advanced data structures: tree compression\u003cbr\u003e 8. Graph and structure compression\u003cbr\u003e Part II. Universal Codes: 9. Minimax redundancy and regret\u003cbr\u003e 10. Redundancy of universal memoryless sources\u003cbr\u003e 11. Markov types and redundancy for Markov sources\u003cbr\u003e 12. Non-Markovian sources: redundancy of renewal processes\u003cbr\u003e A. Probability\u003cbr\u003e B. Generating functions\u003cbr\u003e C. Complex asymptotics\u003cbr\u003e D. Mellin transform and Tauberian theorems\u003cbr\u003e E. Exponential sums and uniform distribution mod 1\u003cbr\u003e F. Diophantine approximation\u003cbr\u003e References\u003cbr\u003e Index.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematical theory of computation [\u003ca title=\"See our other books on Mathematical theory of computation\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematical%20theory%20of%20computation%20%5BUYA%5D%22\"\u003eUYA\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46517148385560,"sku":"9781108474443","price":92.99,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9781108474443i_6f136769-31f3-4936-859e-c41fcf7097e5.jpg?v=1696702639","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/analytic-information-theory-from-compression-to-learning-hardback-9781108474443","provider":"Freshly Printed Books","version":"1.0","type":"link"}