Search Results - "randomized algorithms"
-
1
Authors:
Source: SIAM Journal on Scientific Computing. 47:A1527-A1554
Subject Terms: low-rank approximation, randomized SVD, 65F55, 68W20, stable rank, Randomized algorithms, interpolative decomposition, FOS: Mathematics, Numerical methods for low-rank matrix approximation, matrix compression, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), rank-revealing QR factorization, coherence
File Description: application/xml
-
2
Authors: et al.
Source: SIAM Journal on Matrix Analysis and Applications, vol 46, iss 2
Subject Terms: FOS: Computer and information sciences, randomized numerical linear algebra, Computer Science - Machine Learning, Numerical and Computational Mathematics, Numerical solutions to overdetermined systems, pseudoinverses, Computer Science - Artificial Intelligence, Applied Mathematics, autotuning, Randomized algorithms, Numerical & Computational Mathematics, least squares problem, Applied mathematics, 68W20, 65F20, 65Y20, Mathematical Sciences, Machine Learning (cs.LG), Complexity and performance of numerical algorithms, Artificial Intelligence (cs.AI), sketching algorithm, Bayesian optimization
File Description: application/xml; application/pdf
-
3
Authors: et al.
Source: Communications in Applied Mathematics and Computational Science. 20:67-117
Subject Terms: randomized sampling, Numerical linear algebra, Randomized algorithms, 0102 computer and information sciences, Numerical Analysis (math.NA), HSS matrix, 01 natural sciences, Special classes of linear operators, Johnson-Lindenstrauss sketching, adaptivity, Computational methods for sparse matrices, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics
File Description: application/xml
-
4
Authors:
Source: Annals of Operations Research. 347:1385-1423
Subject Terms: Multi-stage robust optimization, Constraint sampling, Scenario approach in optimization, Randomized algorithms
File Description: application/pdf; text
-
5
Authors: et al.
Source: SIAM Journal on Control and Optimization. 63:650-675
Subject Terms: distributed identification, ARMAX model, colored noise, Randomized algorithms, Networked control, stochastic gradient algorithm, Stochastic systems in control theory (general), almost sure convergence, System identification, sensor network
File Description: application/xml
-
6
Authors: et al.
Source: Lecture Notes in Computer Science. 12862 LNCS:155-167
Subject Terms: Classification (of information), Dimensionality reduction, Distributed computer systems, Intelligent computing, Supervised learning, Compression algorithms, Distributed classification, Information exchanges, Randomized Algorithms, Neural networks
File Description: print
-
7
Authors:
Subject Terms: complexity discontinuities, computational complexity, polynomial time, randomized algorithms, discontinuities, complexity theory, derandomization, P vs BPP, continuous function, Boolean satisfiability, np-complete, millennium problem, phase transition, p vs np, continuity analysis, complexity, bounded-error probabilistic
-
8
Authors:
File Description: application/pdf
-
9
Authors:
Source: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, randomized algorithms, temporal motifs, temporal networks, Computer Science - Data Structures and Algorithms, Computer Science - Social and Information Networks, Data Structures and Algorithms (cs.DS)
File Description: application/pdf
-
10
Authors: et al.
Contributors: et al.
Source: Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing. :454-464
Subject Terms: Shared memory, Double-Compare-And-Swap, Repeated choice, Randomized algorithms, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, DCAS, [INFO] Computer Science [cs], 01 natural sciences
File Description: application/pdf
-
11
Authors: et al.
Contributors: et al.
Source: Random Structures & Algorithms, 65 (3)
Leibniz International Proceedings in Informatics (LIPIcs), 275
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)Subject Terms: Testing, estimation, weak regularity, randomized algorithms, graph theory, Frieze-Kannan Regularity, FOS: Computer and information sciences, distance estimation, 0102 computer and information sciences, property testing, 01 natural sciences, Frieze-Kannan regularity lemma, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, 0101 mathematics
File Description: application/pdf; application/application/pdf
-
12
Authors: et al.
Contributors: et al.
Source: Information and Computation. 307:105340
Subject Terms: FOS: Computer and information sciences, Computational Complexity, Randomized Algorithms, #P-Hardness, ddc:004, Computational Complexity (cs.CC), Approximate Counting, Spin Systems
File Description: application/pdf
-
13
Authors: et al.
Source: De nästa 700 verifierade kompilatorerna 36th International Conference on Computer Aided Verification, CAV 2024, Montreal, Canada Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 14681 LNCS:153-177
Subject Terms: randomized algorithms, formal verification, proof certification, approximate model counting
File Description: electronic
-
14
Authors: et al.
Contributors: et al.
Source: e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Universidad Carlos III de Madrid (UC3M)Subject Terms: Matemáticas, Randomized algorithms, FOS: Mathematics, Linear systems, Iterative algorithms, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Kaczmarz algorithm, Rate of convergence, 0101 mathematics, 15A06, 65F10, 65F20, 68W20, 68U, 01 natural sciences, Least-squares problem
File Description: application/pdf
-
15
Authors:
Source: Numerical Algorithms. 99:133-163
Subject Terms: inertial extrapolation, two-subspace Kaczmarz method, Optimization and Control (math.OC), Randomized algorithms, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Direct numerical methods for linear systems and matrix inversion, randomized Kaczmarz algorithm, inertial randomized Kaczmarz algorithm, Mathematics - Optimization and Control, system of linear equations
File Description: application/xml
-
16
Authors: et al.
Source: The Electronic Journal of Combinatorics. 32
Subject Terms: Biomedical imaging and signal processing, Graph theory (including graph drawing) in computer science, Randomized algorithms, Random graphs (graph-theoretic aspects), Mathematics - Combinatorics, Hypergraphs, Mathematics - Probability, Randomized algorithm, Uniform hypergraph, Random graphs
File Description: application/xml; application/pdf
-
17
Authors: et al.
Contributors: et al.
Source: Leibniz International Proceedings in Informatics (LIPIcs), 338
23rd International Symposium on Experimental Algorithms (SEA 2025)Subject Terms: Sketching, Hashing, Randomized algorithms, Minimizers, ddc:004
File Description: application/pdf; application/application/pdf
-
18
Authors: et al.
Contributors: et al.
Subject Terms: Distinct Elements, Verification, Randomized Algorithms, ddc:004, Isabelle/HOL
File Description: application/pdf
-
19
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, Randomized Algorithms, Data Structures and Algorithms (cs.DS), Graph Algorithms, ddc:004, Property Testing
File Description: application/pdf
-
20
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Multicut, Multiflow, Discrete Mathematics (cs.DM), Scheduling, Discrete Mathematics, Randomized Algorithms, Graph Algorithms, ddc:004, Linear Programming, Approximation Algorithms
File Description: application/pdf
Nájsť tento článok vo Web of Science 
Full Text Finder