Foundations and trends in theoretical computer science

• Material Type: 図書
• Title: Foundations and trends in theoretical computer science
• Publication, Distribution, etc.: now Publishers
• Place of Publication (Country Code): us
• Target Audience: 一般
• Related Material: On doubly-efficient interactive proof systems; https://cir.nii.ac.jp/crid/1130000794003552768; Algorithmic and analysis techniques in property testing; https://cir.nii.ac.jp/crid/1130000794153204736; The algorithmic foundations of differential privacy; https://cir.nii.ac.jp/crid/1130000794685073152; Lower bounds in communication complexity; https://cir.nii.ac.jp/crid/1130000795772102400; Quantum proofs; https://cir.nii.ac.jp/crid/1130000796493188736; Probabilistic proof systems : a primer; https://cir.nii.ac.jp/crid/1130000796969371904; Complexity lower bounds using linear algebra; https://cir.nii.ac.jp/crid/1130000797299048704; Average-case complexity; https://cir.nii.ac.jp/crid/1130000797422432512; Foundations of cryptography : a primer; https://cir.nii.ac.jp/crid/1130000797571584640; Mathematical aspects of mixing times in markov chains; https://cir.nii.ac.jp/crid/1130000797845461632; Algorithmic results in list decoding; https://cir.nii.ac.jp/crid/1130000797988410112; Sketching as tool for numerical linear algebra; https://cir.nii.ac.jp/crid/1130000798149059840; Data streams : algorithms and applications; https://cir.nii.ac.jp/crid/1130000798288592000; Partial derivatives in arithmetic complexity and beyond; https://cir.nii.ac.jp/crid/1130005509386315021; A decade of lattice cryptography; https://cir.nii.ac.jp/crid/1130006186189753098; Lx=b; https://cir.nii.ac.jp/crid/1130008895885511458; Hashing, load balancing and multiple choice; https://cir.nii.ac.jp/crid/1130009360544438306; Paradigms for unconditional pseudorandom generators; https://cir.nii.ac.jp/crid/1130018511348920222; Spectral algorithms; https://cir.nii.ac.jp/crid/1130282268809571456; Faster algorithms via approximation theory; https://cir.nii.ac.jp/crid/1130282269016336256; Algorithms and data structures for external memory; https://cir.nii.ac.jp/crid/1130282269075465344; Communication complexity (for algorithm designers); https://cir.nii.ac.jp/crid/1130282269266498944; On the power of small-depth computation; https://cir.nii.ac.jp/crid/1130282269360706176; A survey of lower bounds for satisfiability and related problems; https://cir.nii.ac.jp/crid/1130282269900948992; Pairwise independence and derandomization; https://cir.nii.ac.jp/crid/1130282270509475968; Scalable algorithms for data and network analysis; https://cir.nii.ac.jp/crid/1130282270875801856; Incidence Theorems and Their Applications; https://cir.nii.ac.jp/crid/1130282271281426944; Bayesian mechanism design; https://cir.nii.ac.jp/crid/1130282271500697344; Quantum hamiltonian complexity; https://cir.nii.ac.jp/crid/1130282271917956224; Complexity of linear Boolean operators; https://cir.nii.ac.jp/crid/1130282271963494784; Pseudorandomness; https://cir.nii.ac.jp/crid/1130282272196549248; The design of competitive online algorithms via a primal-dual approach; https://cir.nii.ac.jp/crid/1130282272673920896; Complexity theory, game theory, and economics : the Barbados lectures; https://cir.nii.ac.jp/crid/1130286432401017984; Semialgebraic proofs and efficient algorithm design; https://cir.nii.ac.jp/crid/1130290835729713429; Quantified derandomization : how to find water in the ocean; https://cir.nii.ac.jp/crid/1130295646841270036; Coding for interactive communication :a survey; https://cir.nii.ac.jp/crid/1130571226596356358; Arithmetic circuits : a survey of resent results and open questions; https://cir.nii.ac.jp/crid/1130573251270227097; Approximate degree in classical and quantum computing; https://cir.nii.ac.jp/crid/1130577121818854692; Higher-order fourier analysis and applications; https://cir.nii.ac.jp/crid/1130852701573056817; Evasiveness of graph properties and topological fixed-point theorems; https://cir.nii.ac.jp/crid/1130853785420746264; Online matching and ad allocation; https://cir.nii.ac.jp/crid/1130853892815836967
• Related Material (URI): https://ci.nii.ac.jp/ncid/BA81053856#entity
• Data Provider (Database): 国立情報学研究所 : CiNii Research
• Original Data Provider (Database): CiNii Books; https://ci.nii.ac.jp/books
• NCID: https://ci.nii.ac.jp/ncid/BA81053856 : BA81053856

Table of Contents

On doubly-efficient interactive proof systems

Algorithmic and analysis techniques in property testing

The algorithmic foundations of differential privacy

Lower bounds in communication complexity

Quantum proofs