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

Optimal Backward Error of a Total Least Squares and Its Randomized Algorithms

Autori: Jiali Shan Yimin Wei

Zdroj: SIAM Journal on Matrix Analysis and Applications. 46:2116-2139

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

Randomized Algorithms for Low-Rank Tensor Completion in TT-Format

Autori: Yihao Pan Congyi Yu Chaoping Chen a ďalší

Zdroj: Statistics, Optimization & Information Computing. 13:2560-2574

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

Autori: Koby Hayashi Sinan G. Aksoy Grey Ballard a ďalší

Zdroj: SIAM Journal on Matrix Analysis and Applications. 46:584-625

Predmety: FOS: Computer and information sciences, Computer Science - Machine Learning, 65F55, 65F20, Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Mathematics - Optimization and Control, Machine Learning (cs.LG)

Prístupová URL adresa: http://arxiv.org/abs/2402.08134

A New Minimax Theorem for Randomized Algorithms: A new minimax theorem for randomized algorithms

Autori: Shalev Ben-David Eric Blais

Zdroj: Journal of the ACM. 70:1-58

Predmety: FOS: Computer and information sciences, minimax, Quantum Physics, Networks and circuits as models of computation, circuit complexity, quantum computation, Randomized algorithms, FOS: Physical sciences, Communication complexity, information complexity, polynomial degree complexity, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Quantum computation, randomized computation, 0202 electrical engineering, electronic engineering, information engineering, query complexity, communication complexity, Quantum Physics (quant-ph)

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2002.10802

Efficient Randomized Algorithms for Fixed Precision Problem of Approximate Tucker Decomposition

Autori: Maolin Che Yimin Wei Hong Yan

Zdroj: SIAM Journal on Matrix Analysis and Applications. 46:256-297

The Vertical Tensor Complementarity Problem via Two Randomized Algorithms

Autori: Gu-Mei Zhang Cui-Xia Li Shi-Liang Wu

Zdroj: Asia-Pacific Journal of Operational Research.

Fast and Forward Stable Randomized Algorithms for Linear Least-Squares Problems

Autori: Ethan N. Epperly

Zdroj: SIAM Journal on Matrix Analysis and Applications. 45:1782-1804

Predmety: 65F10, 65F20, 65G50, 65K10, 68W20, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)

Prístupová URL adresa: http://arxiv.org/abs/2311.04362

Randomized Algorithms for Rounding in the Tensor-Train Format

Autori: Hussam Al Daas Grey Ballard Paul Cazeaux a ďalší

Zdroj: SIAM Journal on Scientific Computing. 45:A74-A95

Predmety: randomized algorithms, tensor decompositions, high-dimensional problems, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 0101 mathematics, 01 natural sciences, tensortrain format

Popis súboru: 22 page(s); application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2110.04393

Randomized Algorithms for Linear Solvers

Autori: Andrew Higgins

Optimizing transportation systems and logistics network configurations: from biased-randomized algorithms to fuzzy simheuristics

Autori: Tordecilla Madera, Rafael David

Prispievatelia: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan Pérez, Ángel Alejandro, Panadero, Javier, Quintero Araujo, Carlos Leonardo, Montoya-Torres, Jairo R.

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: heurístiques aleatoritzades esbiaixades, heurísticas aleatorizadas sesgadas, biased-randomized heuristics, simulació Montecarlo, simulación Montecarlo, Monte Carlo simulation, simheurístiques, simheurísticas, simheuristics, lògica difusa, lógica difusa, fuzzy logic, problemes de ruteig, problemas de ruteo, routing problems, problemes de localització, problemas de localización, location problems, Logística

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/687730

Randomized algorithms in systems without coordination and centralization

Autori: Oksana Kubaychuk Denis Sai

Zdroj: Collection "Information Technology and Security". 12:80-90

Convergence in distribution of randomized algorithms: the case of partially separable optimization

Autori: D. Russell Luke Luke, D. Russell

Prispievatelia: D. Russell Luke Luke, D. Russell

Zdroj: Mathematical Programming. 212:763-798

Predmety: 65C40, 90C06, 90C26, 46N30, 60J05, 49M27, 65K05, Markov chain, Probability (math.PR), 0211 other engineering and technologies, 02 engineering and technology, 01 natural sciences, Optimization and Control (math.OC), convergence rates, Nonconvex, FOS: Mathematics, 0101 mathematics, optimization, random function iteration, Mathematics - Optimization and Control, Mathematics - Probability

Prístupová URL adresa: http://arxiv.org/abs/2310.20397
https://resolver.sub.uni-goettingen.de/purl?gro-2/138914
https://resolver.sub.uni-goettingen.de/purl?gro-2/125275

A Suite of Efficient Randomized Algorithms for Streaming Record Linkage

Autori: Dimitrios Karapiperis Christos Tjortjis Vassilios S. Verykios

Zdroj: IEEE Transactions on Knowledge and Data Engineering. 36:2803-2813

Make the Most of What You Have: Resource-Efficient Randomized Algorithms for Matrix Computations

Autori: Epperly, Ethan Nicholas, Epperly, Ethan Nicholas

Témy: Thesis, NonPeerReviewed

URL: https://thesis.library.caltech.edu/17278/
https://resolver.caltech.edu/CaltechTHESIS:05272025-233435853
https://thesis.library.caltech.edu/17278
https://resolver.caltech.edu/CaltechTHESIS:05272025-233435853
CaltechTHESIS:05272025-233435853
10.7907/pef3-mg80

Randomized algorithms for coupled decompositions

Autori: Begović Kovač, Erna Carević, Anita Šain Glibić, Ivana

Predmety: low-rank approximation, randomized SVD, randomized algorithms, randomized block Krylov iteration, randomized subspace iteration, Coupled decompositions, coupled decomposition, randomization, face recognition

Applications of biased-randomized algorithms and simheuristics in integrated logistics

Autori: Do Carmo Martins, Leandro

Prispievatelia: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan Pérez, Ángel Alejandro, Ramalhinho, Helena

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: optimització àgil, optimización ágil, agile optimization, heurística parcialitzada-aleatòria, heurística sesgada-aleatorizada, biased-randomized heuristics, simheurística, simheuristics, metaheurística, metaheuristics, optimització en temps real, optimización en tiempo real, real-time optimization, Operations Research & Optimization

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/674617

Randomized Algorithms for NP Problems and the Schottky Problem

Autori: Fred W. Roush

Zdroj: Lecture Notes in Networks and Systems ISBN: 9783031844591

Randomized Algorithms for Lexicographic Inference

Autori: Kohli, Rajeev Boughanmi, Khaled Kohli, Vikram

Zdroj: Operations Research, 2019 Mar 01. 67(2), 357-375.

Prístupová URL adresa: https://www.jstor.org/stable/27295375

Hyperparameter optimization for randomized algorithms: a case study on random features

Autori: Dunbar, Oliver R. A. Nelsen, Nicholas H. Mutic, Maya

Zdroj: Statistics and Computing. 35

Predmety: FOS: Computer and information sciences, Computer Science - Machine Learning, hyperparameter learning, Bayesian inference, Bayesian inverse problems, Machine Learning (stat.ML), Statistics - Computation, ensemble Kalman inversion, Machine Learning (cs.LG), Statistics - Machine Learning, random features, Computational methods for problems pertaining to statistics, Gaussian process regression, Computation (stat.CO)

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2407.00584
https://zbmath.org/8005884
https://doi.org/10.1007/s11222-025-10587-w