worst-case-analyses

There are 1 repository under worst-case-analyses topic.

• PerformanceEstimation / PEPit

  PEPit is a package enabling computer-assisted worst-case analyses of first-order optimization methods.

  optimizationworst-case-analysesperformance-estimation-problemsfirst-order-methodssemidefinite-programmingpython
  Language:Python 75

• 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.

  semidefinite-programmingworst-case-analysesfirst-order-methodsoptimization-algorithmsmatlaboptimizationperformance-estimation-problems
  Language:MATLAB 51

• 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)

  convergence-analysessemidefinite-programmingworst-case-analyses
  Language:MATLAB 3

• Tada-Project / tada

  :tada: tada!: auTomAtic orDer of growth Analysis

  experimentjson-schemaperformancepython3speed-surprisesworst-case-analyses
  Language:Python 3

• 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!)

  convergence-analysessemidefinite-programmingworst-case-analyses
  Language:Mathematica 1

• 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.

  listqueuesearch-treesself-balancing-treesself-resizing-vectorsstackvectorsworst-case-analyses
  0

• Reckziegel / CMA

  Copula Marginal Algorithm

  copulamarginal-distributionpanic-distributionworst-case-analyses
  Language:R 0
• SortingAlgoComparisons

  syedateebulislam / SortingAlgoComparisons

  Time Complexity comparison of Insertion, Selection & Bubble sort using JFreeChart AWT output graph

  best-case-analysesjfreechartsorting-algorithm-visualizationsworst-case-analyses
  Language:Java 0

• mlennig / Chapter6_Math_and_Logic_Puzzles

  Prime Numbers, Probability, Start Talking, Develop Rules and Patterns, Worst Case Shifting, Algorithm Approaches

  prime-numbersprobabilityshiftingworst-case-analyses

• omercevik / CSE-321

  Introduction to Algorithm Design

  time-complexityalgorithm-analysisrecurrence-relationpython3decrease-and-conquerdivide-and-conquerworst-case-analysesaverage-casegreedy-algorithmsdynamic-programming
  Language:Python

• yusatll / CSE321-Introduction-to-Algorithm-Design

  Gebze Technical University Computer Engineering 2019-2020 homeworks

  algorithmsalgorithm-analysisdecrease-and-conquerdivide-and-conquerworst-case-analysesgreedy-algorithmsdynamic-programmingtime-complexitypython3recurrence-relations
  Language:Python