worst-case-analyses
There are 11 repositories under worst-case-analyses topic.
PerformanceEstimation/PEPit
PEPit is a package enabling computer-assisted worst-case analyses of first-order optimization methods.
PerformanceEstimation/Performance-Estimation-Toolbox
Code of the Performance Estimation Toolbox (PESTO) whose aim is to ease the access to the PEP methodology for performing worst-case analyses of first-order methods in convex and nonconvex optimization. The numerical worst-case analyses from PEP can be performed just by writting the algorithms just as you would implement them.
AdrienTaylor/Unconstrained-Performance-Estimation-Problems-first-order-methods-
This code can be used to reproduce all results from the paper "Smooth strongly convex interpolation and exact worst-case performance of first-order methods" (published in Mathematical Programming). (newer version available in the PESTO toolbox)
Tada-Project/tada
:tada: tada!: auTomAtic orDer of growth Analysis
AdrienTaylor/Composite-Performance-Estimation-Problems-first-order-methods
This code can be used to reproduce most results from the paper " Exact Worst-case Performance of First-order Methods for Composite Convex Optimization" (Published in SIAM Journal on Optimization). (newer version available in the PESTO toolbox!)
anthony7586/Data-Structures
Classical data structures: C++: vector, linked list, stack, queue, binary search tree, and graph representations. Worst-case analysis, amortized analysis, and big-O notation. Object-oriented and recursive implementation of data structures. Self-resizing vectors and self-balancing trees. Empirical performance measurement.
Reckziegel/CMA
Copula Marginal Algorithm
syedateebulislam/SortingAlgoComparisons
Time Complexity comparison of Insertion, Selection & Bubble sort using JFreeChart AWT output graph
mlennig/Chapter6_Math_and_Logic_Puzzles
Prime Numbers, Probability, Start Talking, Develop Rules and Patterns, Worst Case Shifting, Algorithm Approaches
omercevik/CSE-321
Introduction to Algorithm Design
yusatll/CSE321-Introduction-to-Algorithm-Design
Gebze Technical University Computer Engineering 2019-2020 homeworks