Sublinear computation paradigm : algorithmic revolution in the big data era /

Sublinear computation paradigm : algorithmic revolution in the big data era /

Saved in:
Bibliographic Details
Imprint:Singapore : Springer, [2022]
Description:1 online resource (viii, 410 pages) : illustrations (some color)
Language:English
Subject:
Computer algorithms -- Mathematics.
Big data.
Big data.
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/13397757
Hidden Bibliographic Details
Other authors / contributors:Katoh, Naoki, editor.
Higashikawa, Yuya, editor.
Ito, Hiro (Computer scientist), editor.
Nagao, Atsuki, editor.
Shibuya, Tetsuo, editor.
Sljoka, Adnan, editor.
Tanaka, Kazuyuki, editor.
Uno, Yushi, editor.
ISBN:9789811640957
9811640955
9789811640940
Digital file characteristics:text file
PDF
Notes:Open access.
Online resource; title from PDF title page (SpringerLink, viewed November 1, 2021).
Summary:This open access book gives an overview of cutting-edge work on a new paradigm called the "sublinear computation paradigm," which was proposed in the large multiyear academic research project "Foundations of Innovative Algorithms for Big Data." That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as "fast," but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms
Other form:Printed edition: 9789811640940
Printed edition: 9789811640964
Printed edition: 9789811640971
Standard no.:10.1007/978-981-16-4095-7

MARC

LEADER 00000cam a2200000 i 4500
001 13397757
006 m o d
007 cr un|---aucuu
008 211101s2022 si a o 000 0 eng d
005 20220624111547.0
019 |a 1287777921 
020 |a 9789811640957  |q (electronic bk.) 
020 |a 9811640955  |q (electronic bk.) 
020 |z 9789811640940  |q (print) 
024 7 |a 10.1007/978-981-16-4095-7  |2 doi 
035 |a (OCoLC)1281673051  |z (OCoLC)1287777921 
035 9 |a (OCLCCM-CC)1281673051 
037 |b Springer 
040 |a GW5XE  |b eng  |e rda  |e pn  |c GW5XE  |d YDX  |d DCT  |d OCLCF  |d OCLCO  |d OCLCQ  |d OCLCO 
049 |a MAIN 
050 4 |a QA76.9.A43 
072 7 |a UMB  |2 bicssc 
072 7 |a COM051300  |2 bisacsh 
072 7 |a UMB  |2 thema 
245 0 0 |a Sublinear computation paradigm :  |b algorithmic revolution in the big data era /  |c Naoki Katoh, Yuya Higashikawa, Hiro Ito, Atsuki Nagao, Tetsuo Shibuya, Adnan Sljoka, Kazuyuki Tanaka, Yushi Uno, editors. 
264 1 |a Singapore :  |b Springer,  |c [2022] 
300 |a 1 online resource (viii, 410 pages) :  |b illustrations (some color) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file 
347 |b PDF 
505 0 |a Chapter 1: What is the Sublinear Computation Paradigm? -- Chapter 2: Property Testing on Graphs and Games -- Chapter 3: Constant-Time Algorithms for Continuous Optimization Problems -- Chapter 4: Oracle-based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs -- Chapter 5: Almost Linear Time Algorithms for Some Problems on Dynamic Flow Networks -- Chapter 6: Sublinear Data Structure -- Chapter 7: Compression and Pattern Matching -- Chapter 8: Orthogonal Range Search Data Structures -- Chapter 9: Enhanced RAM Simulation in Succinct Space -- Chapter 10: Review of Sublinear Modeling in Markov Random Fields by Statistical-Mechanical Informatics and Statistical Machine Learning Theory -- Chapter 11: Empirical Bayes Method for Boltzmann Machines -- Chapter 12: Dynamical analysis of quantum annealing -- Chapter 13: Mean-field analysis of Sourlas codes with adiabatic reverse annealing -- Chapter 14: Rigidity theory for protein function analysis and structural accuracy validations -- Chapter 15: Optimization of Evacuating and Walking Home Routes from Osaka City with Big Road Network Data on Nankai Megathrust Earthquake -- Chapter 16: Stream-based Lossless Data Compression. 
506 0 |a Open access.  |5 GW5XE 
520 |a This open access book gives an overview of cutting-edge work on a new paradigm called the "sublinear computation paradigm," which was proposed in the large multiyear academic research project "Foundations of Innovative Algorithms for Big Data." That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as "fast," but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms 
588 0 |a Online resource; title from PDF title page (SpringerLink, viewed November 1, 2021). 
650 0 |a Computer algorithms  |x Mathematics. 
650 0 |a Big data.  |0 http://id.loc.gov/authorities/subjects/sh2012003227 
650 6 |a Algorithmes  |x Mathématiques. 
650 6 |a Données volumineuses. 
650 7 |a Big data.  |2 fast  |0 (OCoLC)fst01892965 
655 4 |a Electronic books. 
700 1 |a Katoh, Naoki,  |e editor.  |0 http://id.loc.gov/authorities/names/n86839969 
700 1 |a Higashikawa, Yuya,  |e editor. 
700 1 |a Ito, Hiro  |c (Computer scientist),  |e editor.  |0 http://id.loc.gov/authorities/names/nb2015001184 
700 1 |a Nagao, Atsuki,  |e editor. 
700 1 |a Shibuya, Tetsuo,  |e editor.  |0 http://id.loc.gov/authorities/names/n2012190327 
700 1 |a Sljoka, Adnan,  |e editor. 
700 1 |a Tanaka, Kazuyuki,  |e editor.  |0 http://id.loc.gov/authorities/names/n90680912 
700 1 |a Uno, Yushi,  |e editor. 
776 0 8 |i Printed edition:  |z 9789811640940 
776 0 8 |i Printed edition:  |z 9789811640964 
776 0 8 |i Printed edition:  |z 9789811640971 
856 4 0 |u https://directory.doabooks.org/handle/20.500.12854/72797  |y Open Access Publishing in European Networks 
856 4 0 |u https://link.springer.com/book/10.1007/978-981-16-4095-7  |y Springer Nature 
929 |a oclccm 
999 f f |s 7e166532-684c-4268-8aa9-580d78ef819a  |i d036faf2-fcfc-403f-9e58-705b516882a7 
928 |t Library of Congress classification  |a QA76.9.A43  |l Online  |c UC-FullText  |u https://directory.doabooks.org/handle/20.500.12854/72797  |z Open Access Publishing in European Networks  |u https://link.springer.com/book/10.1007/978-981-16-4095-7  |z Springer Nature  |g ebooks  |i 13538954 

Similar Items