Výsledky vyhľadávania - "Randomized algorithms"

Structure-Aware Analyses and Algorithms for Interpolative Decompositions: Structure-aware analyses and algorithms for interpolative decompositions

Autori: Robin Armstrong Alex Buzali Anil Damle

Zdroj: SIAM Journal on Scientific Computing. 47:A1527-A1554

Predmety: 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

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2310.09452
https://zbmath.org/8037167
https://doi.org/10.1137/23m1610811

Surrogate-Based Autotuning for Randomized Sketching Algorithms in Regression Problems: Surrogate-based autotuning for randomized sketching algorithms in regression problems

Autori: Younghyun Cho James Demmel Michał Dereziński a ďalší

Zdroj: SIAM Journal on Matrix Analysis and Applications, vol 46, iss 2

Predmety: 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

Popis súboru: application/xml; application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2308.15720
https://escholarship.org/uc/item/85s5z8tj
https://escholarship.org/content/qt85s5z8tj/qt85s5z8tj.pdf

Construction of hierarchically semiseparable matrix representation using adaptive Johnson–Lindenstrauss sketching: Construction of hierarchically semiseparable matrix representation using adaptive Johnson-Lindenstrauss sketching

Autori: Yaniv, Yotam Ghysels, Pieter Malik, Osman Asif a ďalší

Zdroj: Communications in Applied Mathematics and Computational Science. 20:67-117

Predmety: 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

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2302.01977
https://zbmath.org/8034689
https://doi.org/10.2140/camcos.2025.20.67

Sampling methods for multi-stage robust optimization problems

Autori: Maggioni, Francesca Dabbene, Fabrizio Pflug, Georg

Zdroj: Annals of Operations Research. 347:1385-1423

Predmety: Multi-stage robust optimization, Constraint sampling, Scenario approach in optimization, Randomized algorithms

Popis súboru: application/pdf; text

Prístupová URL adresa: https://hdl.handle.net/10446/299365
https://doi.org/10.1007/s10479-025-06545-4
https://pure.iiasa.ac.at/id/eprint/20480/

Distributed Extended Stochastic Gradient Algorithm for Joint Identification of System Parameters and Noise Model Parameters: Distributed extended stochastic gradient algorithm for joint identification of system parameters and noise model parameters

Autori: Die Gan Ren Yan Shuning Chen a ďalší

Zdroj: SIAM Journal on Control and Optimization. 63:650-675

Predmety: 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

Popis súboru: application/xml

On Effects of Compression with Hyperdimensional Computing in Distributed Randomized Neural Networks

Autori: Rosato, Antonello Panella, Massimo Osipov, Evgeny a ďalší

Zdroj: Lecture Notes in Computer Science. 12862 LNCS:155-167

Predmety: Classification (of information), Dimensionality reduction, Distributed computer systems, Intelligent computing, Supervised learning, Compression algorithms, Distributed classification, Information exchanges, Randomized Algorithms, Neural networks

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-67780
https://doi.org/10.1007/978-3-030-85099-9_13

P ≠ NP: A Proof via Complexity Function Continuity Analysis

Autori: raman, chetan sonnet 4, claude

Predmety: 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

RTSMS: Randomized Tucker with single-mode sketching. ETNA - Electronic Transactions on Numerical Analysis

Autori: Hashemi, Behnam Nakatsukasa, Yuji

Predmety: tensor decompositions, randomized algorithms, sketching, least-squares, leverage scores, Tikhonov regularization, iterative refinement, HOSVD,Mathematics, Physics and Space Research

Popis súboru: application/pdf

Scalable Temporal Motif Densest Subnetwork Discovery

Autori: Ilie Sarpe Fabio Vandin Aristides Gionis

Zdroj: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining

Predmety: 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)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2406.10608
https://hdl.handle.net/11577/3541957
https://doi.org/10.1145/3637528.3671889

Faster Randomized Repeated Choice and DCAS

Autori: Bencivenga, Dante Giakkoupis, George Woelfel, Philipp a ďalší

Prispievatelia: Bencivenga, Dante Giakkoupis, George Woelfel, Philipp a ďalší

Zdroj: Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing. :454-464

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: https://inria.hal.science/hal-04896495v1
https://doi.org/10.1145/3662158.3662828
https://inria.hal.science/hal-04896495v1/document

Testing versus estimation of graph properties, revisited

Autori: Asaf Shapira Nick Kushnir Lior Gishboliner a ďalší

Prispievatelia: Asaf Shapira Nick Kushnir Lior Gishboliner a ďalší

Zdroj: Random Structures & Algorithms, 65 (3)
Leibniz International Proceedings in Informatics (LIPIcs), 275
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)

Predmety: 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

Popis súboru: application/pdf; application/application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2305.05487
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.46
http://hdl.handle.net/20.500.11850/671800
http://hdl.handle.net/20.500.11850/634316

Two-state spin systems with negative interactions

Autori: Fei, Y Goldberg, L Lu, P a ďalší

Prispievatelia: Fei, Y Goldberg, L Lu, P a ďalší

Zdroj: Information and Computation. 307:105340

Predmety: FOS: Computer and information sciences, Computational Complexity, Randomized Algorithms, #P-Hardness, ddc:004, Computational Complexity (cs.CC), Approximate Counting, Spin Systems

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2309.04735
https://ora.ox.ac.uk/objects/uuid:d3c202c9-c0ac-4108-962e-b380b0a03a93
https://doi.org/10.1016/j.ic.2025.105340
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.45

Formally Certified Approximate Model Counting

Autori: Tan, Yong Kiam Yang, Jiong Soos, Mate a ďalší

Zdroj: 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

Predmety: randomized algorithms, formal verification, proof certification, approximate model counting

Popis súboru: electronic

Prístupová URL adresa: https://research.chalmers.se/publication/542381
https://research.chalmers.se/publication/542381/file/542381_Fulltext.pdf

Survey of a class of iterative row-action methods: The Kaczmarz method

Autori: Ferreira, Inés A. Acebrón, Juan Antonio Monteiro, José a ďalší

Prispievatelia: Ferreira, Inés A. Acebrón, Juan Antonio Monteiro, José a ďalší

Zdroj: e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Universidad Carlos III de Madrid (UC3M)

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2401.02842
https://hdl.handle.net/10016/47510

Inertial randomized Kaczmarz algorithms for solving coherent linear systems

Autori: He, Songnian Wang, Ziting Dong, Qiao-Li

Zdroj: Numerical Algorithms. 99:133-163

Predmety: 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

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2306.08185
https://zbmath.org/8032126
https://doi.org/10.1007/s11075-024-01872-2

Randomized Algorithms to Generate Hypergraphs with Given Degree Sequences: Randomized algorithms to generate hypergraphs with given degree sequences

Autori: Michela Ascolese Matthias Lienau Matthias Schulte a ďalší

Zdroj: The Electronic Journal of Combinatorics. 32

Predmety: 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

Popis súboru: application/xml; application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2402.04737
https://zbmath.org/8036394
https://doi.org/10.37236/12748
https://hdl.handle.net/2158/1420735
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i2p15
https://doi.org/10.37236/12748

SimdMinimizers: Computing random minimizers,fast

Autori: Ragnar Groot Koerkamp Igor Martayan Ragnar Groot Koerkamp and Igor Martayan a ďalší

Prispievatelia: Ragnar Groot Koerkamp Igor Martayan Ragnar Groot Koerkamp and Igor Martayan a ďalší

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 338
23rd International Symposium on Experimental Algorithms (SEA 2025)

Predmety: Sketching, Hashing, Randomized algorithms, Minimizers, ddc:004

Popis súboru: application/pdf; application/application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.20
http://hdl.handle.net/20.500.11850/748331

Verification of the CVM Algorithm with a Functional Probabilistic Invariant

Autori: Karayel, Emin Watt, Seng Joe Khu, Derek a ďalší

Prispievatelia: Karayel, Emin Watt, Seng Joe Khu, Derek a ďalší

Predmety: Distinct Elements, Verification, Randomized Algorithms, ddc:004, Isabelle/HOL

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2025.34

Testing Depth First Search Numbering

Autori: Czumaj, Artur Sohler, Christian Walzer, Stefan a ďalší

Prispievatelia: Czumaj, Artur Sohler, Christian Walzer, Stefan a ďalší

Predmety: FOS: Computer and information sciences, Data Structures and Algorithms, Randomized Algorithms, Data Structures and Algorithms (cs.DS), Graph Algorithms, ddc:004, Property Testing

Popis súboru: application/pdf

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

Improved Lower Bounds on Multiflow-Multicut Gaps

Autori: Kalantarzadeh, Sina Kumar, Nikhil Sina Kalantarzadeh and Nikhil Kumar

Prispievatelia: Kalantarzadeh, Sina Kumar, Nikhil Sina Kalantarzadeh and Nikhil Kumar

Predmety: FOS: Computer and information sciences, Multicut, Multiflow, Discrete Mathematics (cs.DM), Scheduling, Discrete Mathematics, Randomized Algorithms, Graph Algorithms, ddc:004, Linear Programming, Approximation Algorithms

Popis súboru: application/pdf

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