Search Results - "Adaptive randomized algorithms"

Efficient adaptive randomized algorithms for fixed-threshold low-rank matrix approximation

Authors: Liu, Qiaohua Yu, Yuejuan

Subject Terms: Numerical Analysis, FOS: Mathematics, Numerical Analysis (math.NA)

Access URL: http://arxiv.org/abs/2508.07553

Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing

Authors: Catherine A. Haddad-Zaknoon George Haddad Nader H. Bshouty

Source: Lecture Notes in Computer Science ISBN: 9783030389185

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Statistics - Machine Learning, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Statistics Theory, Machine Learning (stat.ML), 02 engineering and technology, Statistics Theory (math.ST), 0101 mathematics, 01 natural sciences, Machine Learning (cs.LG)

Access URL: http://arxiv.org/pdf/1911.01694
http://arxiv.org/abs/1911.01694
https://rd.springer.com/chapter/10.1007/978-3-030-38919-2_9
https://link.springer.com/chapter/10.1007/978-3-030-38919-2_9
https://dblp.uni-trier.de/db/journals/corr/corr1911.html#abs-1911-01694
http://arxiv.org/pdf/1911.01694.pdf
https://arxiv.org/abs/1911.01694

Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing

Authors: Bshouty, Nader H. Haddad, George Haddad-Zaknoon, Catherine A.

Index Terms: Computer Science - Machine Learning, Mathematics - Statistics Theory, Statistics - Machine Learning, text

URL: http://arxiv.org/abs/1911.01694

Adaptive randomized algorithms for validation and analysis of complex systems

Authors: Kim, Jongwoo

Source: Dissertations available from ProQuest

Index Terms: Mechanical engineering|Mechanics|Robots, text

URL: https://repository.upenn.edu/dissertations/AAI3225482

Adaptive randomized algorithms for analysis and design of control systems under uncertain environments

Authors: Xinjia Chen

Source: SPIE Proceedings. 9456:94560S

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=2300188
https://www.spiedigitallibrary.org/conference-proceedings-of-spie/9456/1/Adaptive-randomized-algorithms-for-analysis-and-design-of-control-systems/10.1117/12.2176845.full
https://ui.adsabs.harvard.edu/abs/2015SPIE.9456E..0SC/abstract

On invariance and linear convergence of evolution strategies with augmented Lagrangian constraint handling

Authors: Atamna, Asma Auger, Anne Hansen, Nikolaus et al.

Contributors: Atamna, Asma Auger, Anne Hansen, Nikolaus et al.

Source: Theoretical Computer Science. 832:68-97

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], Augmented Lagrangian, Markov chain, Invariance, 0211 other engineering and technologies, 02 engineering and technology, [INFO] Computer Science [cs], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], Evolution strategies, 0202 electrical engineering, electronic engineering, information engineering, [INFO]Computer Science [cs], Constrained optimization, Adaptive randomized algorithms

File Description: application/pdf

Access URL: https://www.sciencedirect.com/science/article/am/pii/S030439751830611X
https://inria.hal.science/hal-01660728v3
https://inria.hal.science/hal-01660728v3/document
https://doi.org/10.1016/j.tcs.2018.10.006
https://hal.inria.fr/hal-01660728v2
https://hal.inria.fr/hal-01660728/document
https://hal-cnrs.archives-ouvertes.fr/hal-01660728v3
https://doi.org/10.1016/j.tcs.2018.10.006
http://doi.org/10.1016/j.tcs.2018.10.006
https://dblp.uni-trier.de/db/journals/tcs/tcs832.html#AtamnaAH20

Randomized algorithms for the approximations of Tucker and the tensor train decompositions.

Authors: Che, Maolin Wei, Yimin

Source: Advances in Computational Mathematics. Feb2019, Vol. 45 Issue 1, p395-428. 34p.

Subject Terms: *ALGORITHMS, *APPROXIMATION theory, *DECOMPOSITION method

A Survey on Adversarial Contention Resolution.

Authors: Banicescu, Ioana Chakraborty, Trisha Gilbert, Seth et al.

Source: ACM Computing Surveys; Nov2025, Vol. 57 Issue 11, p1-37, 37p

Subject Terms: INFORMATION technology, DATA structures, DISCRETE mathematics, COMPUTER networks, ONLINE algorithms, WIRELESS channels, DETERMINISTIC algorithms

Improved lower bound for estimating the number of defective items.

Authors: Bshouty, Nader H.

Source: Journal of Combinatorial Optimization; Mar2025, Vol. 49 Issue 2, p1-19, 19p

EFFICIENT RANDOMIZED ALGORITHMS FOR FIXED PRECISION PROBLEM OF APPROXIMATE TUCKER DECOMPOSITION.

Source: SIAM Journal on Matrix Analysis & Applications; 2025, Vol. 46 Issue 1, p256-297, 42p

Subject Terms: OPTIMIZATION algorithms, HADAMARD matrices, HUMAN facial recognition software, KRONECKER products, RANDOM matrices, SINGULAR value decomposition, KRYLOV subspace

SVD-based algorithms for tensor wheel decomposition.

Authors: Wang, Mengyu Cui, Honghua Li, Hanyu

Source: Advances in Computational Mathematics; Oct2024, Vol. 50 Issue 5, p1-23, 23p

SVD-based algorithms for fully-connected tensor network decomposition.

Authors: Wang, Mengyu Li, Hanyu

Source: Computational & Applied Mathematics; Jul2024, Vol. 43 Issue 5, p1-23, 23p

Subject Terms: DECOMPOSITION method, ALGORITHMS, LEAST squares, DETERMINISTIC algorithms

Theory and Computation of Complex Tensors and Its Applications

Authors: Maolin Che Yimin Wei

Resource Type: eBook.

Subjects: Algebras, Linear, Numerical analysis, Geometry, Differential

Categories: MATHEMATICS / Algebra / Linear, MATHEMATICS / Geometry / Differential, MATHEMATICS / Numerical Analysis

Randomized block Krylov subspace methods for trace and log-determinant estimators.

Authors: Li, Hanyu Zhu, Yuanyang

Source: BIT: Numerical Mathematics; Sep2021, Vol. 61 Issue 3, p911-939, 29p

Subject Terms: CHEBYSHEV polynomials, KRYLOV subspace, ALGORITHMS, RANDOM matrices

Stopped random walks and control of uncertain systems

Authors: Xinjia Chen

Source: Unmanned Systems Technology XX. :30

Subject Terms: 0209 industrial biotechnology, 02 engineering and technology

Access URL: https://ui.adsabs.harvard.edu/abs/2018SPIE10640E..0SC/abstract
https://www.spiedigitallibrary.org/conference-proceedings-of-spie/10640/2300976/Stopped-random-walks-and-control-of-uncertain-systems/10.1117/12.2300976.full

Tensor neural network models for tensor singular value decompositions.

Authors: Wang, Xuezhong Che, Maolin Wei, Yimin

Source: Computational Optimization & Applications; Apr2020, Vol. 75 Issue 3, p753-777, 25p

Subject Terms: SINGULAR value decomposition, ARTIFICIAL neural networks, COMPUTER simulation

THE COMPUTATION OF LOW MULTILINEAR RANK APPROXIMATIONS OF TENSORS VIA POWER SCHEME AND RANDOM PROJECTION.

Authors: MAOLIN CHE YIMIN WEI HONG YAN

Source: SIAM Journal on Matrix Analysis & Applications; 2020, Vol. 41 Issue 2, p605-636, 32p

Subject Terms: SINGULAR value decomposition, RANDOM matrices, ALGORITHMS

Randomized Recompression of H-Matrices for BEM.

Authors: Izadi, Mohammad

Source: Bulletin of the Iranian Mathematical Society; Dec2018, Vol. 44 Issue 6, p1599-1625, 27p, 1 Diagram, 4 Charts, 4 Graphs

Subject Terms: MATRICES (Mathematics), BOUNDARY element methods, COMPUTATIONAL complexity, FACTORIZATION, SINGULAR value decomposition, APPROXIMATION theory

BASED ON THE OPTIMAL PATH SELECTION BETWEEN TWO PLACES ADAPTIVE RANDOM TESTING ALGORITHM.

Authors: PENG, Chuan ZHA, Weixiong HONG, Rongqing

Source: ICTE 2011; 2011, p586-592, 7p

Efficient Registration of Aerial Image Sequences Without Camera Priors.

Authors: Hutchison, David Kanade, Takeo Kittler, Josef et al.

Source: Computer Vision - ACCV 2007 (978-3-540-76389-5); 2007, p394-403, 10p