Výsledky vyhledávání - (( algorithm analysis and problemy complexity ) OR ( algorithm analysis and problems complexity ))~

On Dissemination Thresholds in Regular and Irregular Graph Classes

Autoři: Rapaport, I. Suchan, K. Todinca, I. a další

Zdroj: Algorithmica. 59(1)

Témata: Computer Science, Data Structures, Cryptology and Information Theory, Computer Systems Organization and Communication Networks, Algorithms, Mathematics of Computing, Theory of Computation, Algorithm Analysis and Problem Complexity, Bootstrap percolation, Cubic graphs, Information dissemination

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/18m048v3
https://escholarship.org/content/qt18m048v3/qt18m048v3.pdf

Anytime and Distributed Approaches for Graph Matching

Autoři: Abu-Aisheh, Zeina

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 15, Núm. 2 (2016); p. 13-15

Témata: Pattern Recognition, Graph Matching, Graph Edit Distance, Branch-and-Bound, Distributed and Parallel Systems, Load Balancing, Performance Evaluation Metrics, Anytime Graph Matching, Anytime Algorithms.

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/314858/405012; https://www.raco.cat/index.php/ELCVIA/article/downloadSuppFile/314858/2043

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/314858

Searching for Software Vulnerabilities Using an Ensemble of Algorithms for the Analysis of a Graph Representation of the Code.

Autoři: Kubrin, G. S. Zegzhda, D. P.

Zdroj: Automatic Control & Computer Sciences; Dec2023, Vol. 57 Issue 8, p947-957, 11p

Complexity

Autoři: Carpenter, Bob Mitkov, Ruslan, book editor

Přispěvatelé: Carpenter, Bob Mitkov, Ruslan, book editor

Zdroj: The Oxford Handbook of Computational Linguistics.

Dostupnost: https://doi.org/10.1093/oxfordhb/9780199276349.013.0009

Interactive and audience-adaptive information interfaces

Autoři: Ravnik, Robert

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 13, Núm. 2 (2014): Special Issue PhD Thesis; p. 29-30

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/281626/369486

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/281626

Toward a perceptual object recognition system

Autoři: Awad, Dounia

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 14, Núm. 3 (2015): Special Issue on Recent PhD Thesis Dissemination

Témata: Computer Vision, Object Description and Recognition, Pattern recognition, Visual attention

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/305468/395295; https://www.raco.cat/index.php/ELCVIA/article/downloadSuppFile/305468/1669

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/305468

Approximate ensemble methods for physical activity recognition applications

Autoři: Casale, Pierluigi

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 13, Núm. 2 (2014): Special Issue PhD Thesis; p. 22-23

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/281623/369480; https://www.raco.cat/index.php/ELCVIA/article/view/281623/369481

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/281623

Using Sentinel 1 C-band SAR imagery to Detect Avalanches: An Analysis of Smaller Scale Avalanches and Proposed Algorithm

Autoři: Olsen, Oscar Huybers, Peter

Přispěvatelé: Olsen, Oscar Huybers, Peter

Zdroj: Olsen, Oscar. 2024. Using Sentinel 1 C-band SAR imagery to Detect Avalanches: An Analysis of Smaller Scale Avalanches and Proposed Algorithm. Bachelor's thesis, Harvard University Engineering and Applied Sciences.

Témata: Environmental science, Computer science

Popis souboru: application/pdf; application/pdf

Přístupová URL adresa: https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37379984

Optimization Problems in Directed Graph Visualization

Autoři: Besa Vial, Juan Jose

Témata: Computer science, Mathematics, Algorithms, Graph Drawing, Phylogenetic, Sorting

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/20q0w3ks
https://escholarship.org/content/qt20q0w3ks/qt20q0w3ks.pdf

Stochastic Trust-Region Algorithm in Random Subspaces with Convergence and Expected Complexity Analyses

Autoři: Dzahini, KJ Wild, SM

Zdroj: SIAM Journal on Optimization. 34(3)

Témata: Applied Mathematics, Mathematical Sciences, stochastic derivative-free optimization, randomized subspace methods, zeroth-order methods, Numerical and Computational Mathematics, Operations Research, Applied mathematics

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/1gz0p9z4
https://escholarship.org/content/qt1gz0p9z4/qt1gz0p9z4.pdf

Minimax Problems in Optimal Transport: Algorithm Design and Convergence Analysis

Autoři: Huang, Minhui

Témata: Applied mathematics, Computer science, Engineering, Curse of Dimensionality, Fairness, Manifold Optimization, Minimax Optimization, Optimal Transport

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/3cb4c9k0
https://escholarship.org/content/qt3cb4c9k0/qt3cb4c9k0.pdf

Complexity of possibly gapped histogram and analysis of histogram.

Autoři: Fushing, Hsieh Roy, Tania

Zdroj: Royal Society Open Science. 5(2)

Témata: data mechanics, hierarchical clustering algorithm, macro-state, statistical mechanics, unsupervised machine learning

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/7dx2j4dh
https://escholarship.org/content/qt7dx2j4dh/qt7dx2j4dh.pdf

Markov Bases: Their Complexity and Applications to Network Analysis

Autoři: Almendra Hernandez, Felix

Témata: Mathematics, Statistics, Applied mathematics

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/2pq6k753
https://escholarship.org/content/qt2pq6k753/qt2pq6k753.pdf

Efficient Algorithms for Partial Information Management: Bandit Problems and Graph Neural Networks

Autoři: Dong, Jialin

Témata: Electrical engineering

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/8f95z1hx
https://escholarship.org/content/qt8f95z1hx/qt8f95z1hx.pdf

First-Order Methods on Constrained Optimization Problems and Saddle Point Problems: Penalty Methods and Spectral Insights

Autoři: Li, Meng

Témata: Applied mathematics, Operations research, Industrial engineering, convex optimization, first-order methods, lower iteration complexity bounds, penalty method, saddle point problems, stochastic gradient

Přístupová URL adresa: https://escholarship.org/uc/item/1jj3d1hc

Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods

Autoři: Tan, Yan Shuo Vershynin, Roman

Témata: cs.LG, math.PR, stat.ML, 68Q87

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6j61h847
https://escholarship.org/content/qt6j61h847/qt6j61h847.pdf

New Classes of Moving Anchor Extragradient Algorithms for Saddlepoint Problems

Autoři: Alcala, James Kenneth

Témata: Applied mathematics, Mathematics, anchoring, extragradient, Halpern, minimax, optimization, saddlepoint

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/1v86p77d
https://escholarship.org/content/qt1v86p77d/qt1v86p77d.pdf

Data-driven spectral analysis of the Koopman operator

Autoři: Korda, Milan Putinar, Mihai Mezić, Igor

Zdroj: Applied and Computational Harmonic Analysis. 48(2)

Témata: Koopman operator, Spectral analysis, Christoffel-Darboux kernel, Data-driven methods, Moment problem, Toeplitz matrix, math.DS, math.NA, math.SP, Pure Mathematics, Applied Mathematics, Numerical and Computational Mathematics, Numerical & Computational Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6sd1r5ns
https://escholarship.org/content/qt6sd1r5ns/qt6sd1r5ns.pdf

Roots and Critical Points of Complex Polynomials: Applications of Algorithms in Real Algebra, Moment Theory, Convex Analysis, Optimization, and Positive Polynomials to a Conjecture in Pure Mathematics

Autoři: Spjut, Richard William

Témata: Mathematics, Theoretical mathematics, Applied mathematics, Blagovest Sendov Conjecture, Complex Analysis, Optimization, Real Algebra, Real Radical Ideal, Semidefinite Programming

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/7rg4n13q
https://escholarship.org/content/qt7rg4n13q/qt7rg4n13q.pdf

On the Data Complexity of Problem-Adaptive Offline Reinforcement Learning

Autoři: Yin, Ming

Témata: Artificial intelligence

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6h82p9zm
https://escholarship.org/content/qt6h82p9zm/qt6h82p9zm.pdf