Search Results - "sublinear-time algorithms"
-
1
Authors:
Contributors:
Subject Terms: statistical estimation, sublinear-time algorithms, regression, property testing, ddc:004, analysis of boolean functions
File Description: application/pdf
-
2
Authors:
Contributors:
Subject Terms: sublinear time algorithms, random generation, k-SAT, local computation
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 341, 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.13
-
3
Authors:
Source: Computer Science Faculty Publications and Presentations
Subject Terms: Makespan minimization, Parallel machine, Sublinear time algorithms, Uniform sampling, Precedence constraints, Computer Sciences
File Description: application/pdf
-
4
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, Discrete Mathematics (cs.DM), Discrete Mathematics, local computation, random generation, Data Structures and Algorithms (cs.DS), sublinear time algorithms, ddc:004, k-SAT
File Description: application/pdf
-
5
Authors: et al.
Contributors: et al.
Subject Terms: one-way marginals, FOS: Computer and information sciences, sublinear algorithms, lower bounds, Computer Science - Cryptography and Security, differential privacy, Computer Science - Data Structures and Algorithms, sublinear-time algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Cryptography and Security (cs.CR)
File Description: application/pdf
-
6
Authors: et al.
Contributors: et al.
Source: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. :1116-1129
Subject Terms: FOS: Computer and information sciences, Edge sampling, Sublinear-time algorithms, Computer Science - Data Structures and Algorithms, Triangle counting, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Edge counting
File Description: application/pdf
Access URL: http://arxiv.org/abs/2107.03821
-
7
Authors:
Contributors:
Subject Terms: lookup tables, Lyndon table, word packing, Lyndon forest, tabulation, word RAM algorithms, sublinear time algorithms, ddc:004, periodicity, Lyndon array
File Description: application/pdf
-
8
Authors: et al.
Contributors: et al.
Subject Terms: bias reduction, sum estimation, sublinear time algorithms, sample complexity
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 275, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.62
-
9
Authors:
Source: WWW 2024 - Proceedings of the ACM Web Conference. :2563-2571
Subject Terms: friedkin - johnsen model, opinion formation, social-network analysis, sublinear time algorithms
File Description: print
-
10
Authors: et al.
Contributors: et al.
Subject Terms: sublinear time algorithms, graph algorithms, cliques, arboricity, uniform sampling
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.56
-
11
Authors:
Contributors:
Subject Terms: Sublinear time algorithms, h-index, asymptotically optimal bounds, lower bounds, subgraph counting
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 245, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.48
-
12
Authors: et al.
Contributors: et al.
Source: Eden, T, Tejs Houen, J B, Narayanan, S, Rosenbaum, W & Tětek, J 2023, Bias Reduction for Sum Estimation . in N Megow & A Smith (eds), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023 ., 62, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, LIPIcs, vol. 275, pp. 1-21, 26th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2023 and the 27th International Conference on Randomization and Computation, RANDOM 2023, Atlanta, United States, 11/09/2023 . https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.62
Subject Terms: FOS: Computer and information sciences, sample complexity, sum estimation, Mathematics - Statistics Theory, sublinear time algorithms, 0102 computer and information sciences, 02 engineering and technology, Statistics Theory (math.ST), Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, bias reduction, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf
-
13
Authors: et al.
Contributors: et al.
Source: computational complexity. 27:671-716
Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Hierarchy Theorems, sublinear-time algorithms, complexity theory, property testing, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Property Testing, QA76, Machine Learning (cs.LG), Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, Coding Theory
File Description: application/pdf
Access URL: https://drops.dagstuhl.de/opus/volltexte/2017/7516/pdf/LIPIcs-CCC-2017-27.pdf
http://arxiv.org/abs/1702.05678
http://wrap.warwick.ac.uk/116109/1/WRAP-adaptivity-hierarchy-therorem-property-testing-Gur-2017.pdf
https://dblp.uni-trier.de/db/journals/cc/cc27.html#CanonneG18
https://link.springer.com/10.1007/s00037-018-0168-4
https://link.springer.com/article/10.1007/s00037-018-0168-4
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2017.27
https://www.repository.cam.ac.uk/handle/1810/362904
https://doi.org/10.4230/lipics.ccc.2017.27 -
14
Authors: et al.
Contributors: et al.
Subject Terms: Sublinear time algorithms, Graph algorithms, Sampling subgraphs, Approximate counting
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 207, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2021.55
-
15
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Sublinear time Algorithms, Correlation Clustering, Computer Science - Data Structures and Algorithms, Sublinear Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, Semi-streaming Algorithms, 01 natural sciences, Machine Learning (cs.LG)
File Description: application/pdf
-
16
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, local computation, Computer Science - Data Structures and Algorithms, random generation, Data Structures and Algorithms (cs.DS), sublinear time algorithms, 0102 computer and information sciences, ddc:004, 01 natural sciences
File Description: application/pdf
-
17
Authors:
Contributors:
Subject Terms: partitioning, agnostic learning, property testing, sublinear-time algorithms, hypergraph cut, reinforcement learning
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 151, 11th Innovations in Theoretical Computer Science Conference (ITCS 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.37
-
18
Authors: et al.
Contributors: et al.
Subject Terms: sublinear time algorithms, random generation, local computation
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 151, 11th Innovations in Theoretical Computer Science Conference (ITCS 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.27
-
19
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, Sublinear-time algorithms, Graph sampling, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, Graph algorithms, 01 natural sciences
File Description: application/pdf
Access URL: http://arxiv.org/abs/2005.01861
https://dblp.uni-trier.de/db/journals/corr/corr2005.html#abs-2005-01861
https://eprints.whiterose.ac.uk/160271/
https://drops.dagstuhl.de/opus/volltexte/2020/12452/pdf/LIPIcs-ICALP-2020-45.pdf/
https://doi.org/10.4230/LIPIcs.ICALP.2020.45
https://drops.dagstuhl.de/opus/volltexte/2020/12452/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.45 -
20
Authors: et al.
Contributors: et al.
Subject Terms: sampling, graph algorithms, arboricity, sublinear-time algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 132, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2019.52
Nájsť tento článok vo Web of Science 
Full Text Finder