Výsledky vyhľadávania - "Sub-linear Algorithms"

Empirical Evaluation of Typical Sparse Fast Fourier Transform Algorithms

Autori: Zhikang Jiang Jie Chen Bin Li

Zdroj: IEEE Access, Vol 9, Pp 97100-97119 (2021)

Predmety: Signal Processing (eess.SP), flat filter, computational complexity, FOS: Electrical engineering, electronic engineering, information engineering, 0202 electrical engineering, electronic engineering, information engineering, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, Sparse Fast Fourier Transform(sFFT), Dirichlet kernel filter bank, Electrical Engineering and Systems Science - Signal Processing, sub-linear algorithms, spike train filter, TK1-9971

Prístupová URL adresa: http://arxiv.org/pdf/2012.08238
https://ieeexplore.ieee.org/ielx7/6287639/6514899/09475507.pdf
http://arxiv.org/abs/2012.08238
https://doaj.org/article/be8915e827944d86a2d89dc0b92c08e4
https://dblp.uni-trier.de/db/journals/access/access9.html#JiangCL21
https://ieeexplore.ieee.org/document/9475507/
https://www.researchsquare.com/article/rs-132810/v1.pdf
https://www.researchsquare.com/article/rs-132810/v1

On Performance of Sparse Fast Fourier Transform Algorithms Using the Flat Window Filter

Autori: Bin Li Zhikang Jiang Jie Chen

Zdroj: IEEE Access, Vol 8, Pp 79134-79146 (2020)

Predmety: computational complexity, 0202 electrical engineering, electronic engineering, information engineering, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, flat window filter, sub-linear algorithms, Sparse fast Fourier transform (sFFT), TK1-9971

Prístupová URL adresa: https://ieeexplore.ieee.org/ielx7/6287639/8948470/09075222.pdf
https://doaj.org/article/2be99159cbbb4749affb08b2827ee2a5
https://ieeexplore.ieee.org/abstract/document/9075222
http://ieeexplore.ieee.org/document/9075222/
https://dblp.uni-trier.de/db/journals/access/access8.html#LiJC20

Empirical Evaluation of Typical Sparse Fast Fourier Transform Algorithms

Autori: Zhikang Jiang Jie Chen Bin Li

Zdroj: IEEE Access, Vol 9, Pp 97100-97119 (2021)

Predmety: Sparse Fast Fourier Transform(sFFT), flat filter, spike train filter, Dirichlet kernel filter bank, sub-linear algorithms, computational complexity, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis súboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/9475507/; https://doaj.org/toc/2169-3536

Prístupová URL adresa: https://doaj.org/article/be8915e827944d86a2d89dc0b92c08e4

Counting Simplices in Hypergraph Streams

Autori: Chakrabarti, Amit Haris, Themistoklis Amit Chakrabarti and Themistoklis Haris

Prispievatelia: Chakrabarti, Amit Haris, Themistoklis Amit Chakrabarti and Themistoklis Haris

Predmety: data streaming, graph algorithms, hypergraphs, sub-linear algorithms, triangle counting

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 244, 30th Annual European Symposium on Algorithms (ESA 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.32

Dostupnosť: https://doi.org/10.4230/LIPIcs.ESA.2022.32
https://nbn-resolving.org/urn:nbn:de:0030-drops-169705
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.32

Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube

Autori: Bishnu, Arijit Ghosh, Arijit Mishra, Gopinath a ďalší

Prispievatelia: Bishnu, Arijit Ghosh, Arijit Mishra, Gopinath a ďalší

Predmety: FOS: Computer and information sciences, Property testing, 0102 computer and information sciences, 02 engineering and technology, Dimensionality reduction, 01 natural sciences, Distance estimation, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, Sub-linear algorithms

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2107.02666
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2021.44

Counting Simplices in Hypergraph Streams

Autori: Chakrabarti, Amit Haris, Themistoklis Amit Chakrabarti and Themistoklis Haris

Prispievatelia: Chakrabarti, Amit Haris, Themistoklis Amit Chakrabarti and Themistoklis Haris

Predmety: graph algorithms, FOS: Computer and information sciences, hypergraphs, triangle counting, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), data streaming, 0102 computer and information sciences, ddc:004, sub-linear algorithms, 01 natural sciences

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2112.11016
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.32

Group Testing with Blocks of Positives and Inhibitors

Autori: Thach V. Bui Isao Echizen Minoru Kuribayashi a ďalší

Zdroj: Entropy, Vol 24, Iss 1562, p 1562 (2022)

Predmety: non-adaptive group testing, inhibitors, combinatorics, sub-linear algorithms, sparse recovery, Science, Astrophysics, QB460-466, Physics, QC1-999

Relation: https://www.mdpi.com/1099-4300/24/11/1562; https://doaj.org/toc/1099-4300; https://doaj.org/article/ca4756640b8f4a30bac290650916e349

Dostupnosť: https://doi.org/10.3390/e24111562
https://doaj.org/article/ca4756640b8f4a30bac290650916e349

On Performance of Sparse Fast Fourier Transform Algorithms Using the Aliasing Filter

Autori: Bin Li Zhikang Jiang Jie Chen

Zdroj: Electronics, Vol 10, Iss 1117, p 1117 (2021)

Predmety: sparse fast Fourier transform (sFFT), aliasing filter, sub-linear algorithms, computational complexity, Electronics, TK7800-8360

Relation: https://www.mdpi.com/2079-9292/10/9/1117; https://doaj.org/toc/2079-9292; https://doaj.org/article/be3bbb611dbd4829b577e05b95154723

Dostupnosť: https://doi.org/10.3390/electronics10091117
https://doaj.org/article/be3bbb611dbd4829b577e05b95154723

Local Computation Algorithms for Spanners

Autori: Parter, Merav Rubinfeld, Ronitt Vakilian, Ali a ďalší

Prispievatelia: Parter, Merav Rubinfeld, Ronitt Vakilian, Ali a ďalší

Predmety: Local Computation Algorithms, Sub-linear Algorithms, Graph Spanners

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 124, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.58

Dostupnosť: https://doi.org/10.4230/LIPIcs.ITCS.2019.58
https://nbn-resolving.org/urn:nbn:de:0030-drops-101510
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.58

Probabilistic Methods in the Design and Analysis of Algorithms (Dagstuhl Seminar 17141)

Autori: Manthey, Bodo Mathieu, Claire Röglin, Heiko a ďalší

Prispievatelia: Manthey, Bodo Mathieu, Claire Röglin, Heiko a ďalší

Predmety: analysis of algorithms, average-case analysis, random graphs, randomized algorithms, smoothed analysis, sub-linear algorithms

Popis súboru: application/pdf

Relation: Is Part Of Dagstuhl Reports, Volume 7, Issue 4 (2018); https://drops.dagstuhl.de/entities/document/10.4230/DagRep.7.4.1

Dostupnosť: https://doi.org/10.4230/DagRep.7.4.1
https://nbn-resolving.org/urn:nbn:de:0030-drops-75452
https://drops.dagstuhl.de/entities/document/10.4230/DagRep.7.4.1

Exponential Space Improvement for minwise Based Algorithms

Autori: Feigenblat, Guy Porat, Ely Shiftan, Ariel a ďalší

Prispievatelia: Feigenblat, Guy Porat, Ely Shiftan, Ariel a ďalší

Predmety: Streaming, Min-Wise, Hash Functions, Similarity, On line algorithms, Sub-linear algorithms

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 18, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2012.70

Dostupnosť: https://doi.org/10.4230/LIPIcs.FSTTCS.2012.70
https://nbn-resolving.org/urn:nbn:de:0030-drops-38495
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2012.70

Local Computation Algorithms for Spanners

Autori: Merav Parter and Ronitt Rubinfeld and Ali Vakilian and Anak Yodpinyanee Parter, Merav Rubinfeld, Ronitt a ďalší

Témy: Local Computation Algorithms, Sub-linear Algorithms, Graph Spanners, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.58
Is Part Of LIPIcs, Volume 124, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019)