https://github.com/mossr/BeautifulAlgorithms.jl Skip to content Sign up * Why GitHub? Features - + Mobile - + Actions - + Codespaces - + Packages - + Security - + Code review - + Issues - + Integrations - + GitHub Sponsors - + Customer stories- * Team * Enterprise * Explore + Explore GitHub - Learn and contribute + Topics - + Collections - + Trending - + Learning Lab - + Open source guides - Connect with others + The ReadME Project - + Events - + Community forum - + GitHub Education - + GitHub Stars program - * Marketplace * Pricing Plans - + Compare plans - + Contact Sales - + Education - [ ] [search-key] * # In this repository All GitHub | Jump to | * No suggested jump to results * # In this repository All GitHub | Jump to | * # In this user All GitHub | Jump to | * # In this repository All GitHub | Jump to | Sign in Sign up {{ message }} mossr / BeautifulAlgorithms.jl * Notifications * Star 462 * Fork 22 Concise and beautiful algorithms written in Julia 462 stars 22 forks Star Notifications * Code * Issues 3 * Pull requests 1 * Actions * Projects 0 * Wiki * Security * Insights More * Code * Issues * Pull requests * Actions * Projects * Wiki * Security * Insights master Switch branches/tags [ ] Branches Tags Could not load branches Nothing to show {{ refName }} default View all branches Could not load tags Nothing to show {{ refName }} default View all tags 1 branch 0 tags Code Clone HTTPS GitHub CLI [https://github.com/m] Use Git or checkout with SVN using the web URL. [gh repo clone mossr/] Work fast with our official CLI. Learn more. * Open with GitHub Desktop * Download ZIP Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Go back Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Go back Launching Xcode If nothing happens, download Xcode and try again. Go back Launching Visual Studio Code Your codespace will open once ready. There was a problem preparing your codespace, please try again. Latest commit @mossr mossr Switched to Github actions for CI ... e9979b4 May 16, 2021 Switched to Github actions for CI e9979b4 Git stats * 85 commits Files Permalink Failed to load latest commit information. Type Name Latest commit message Commit time .github/workflows Switched to Github actions for CI May 17, 2021 img Added the EM algorithm May 17, 2021 src Added the EM algorithm May 17, 2021 test Added the EM algorithm May 17, 2021 Project.toml Added Newton's method May 16, 2021 README.md Switched to Github actions for CI May 17, 2021 View code BeautifulAlgorithms.jl Gradient descent Stochastic gradient descent Two-layer neural network Two-layer neural network (one-liner) Multi-layer neural network Loss functions Distance functions Nearest neighbor K-nearest neighbors K-means clustering The EM algorithm Linear regression Radial basis regression Cross-entropy method Finite difference methods Simulated annealing Twiddle Newton's method Gaussian process Gaussian process kernels Thompson sampling Particle filter Value iteration Branch and bound Monte Carlo tree search Huffman coding Hailstone sequence (Collatz conjecture) Bubble sort Merge sort Insertion sort Bogo sort Bogo sort (one-liner) Quine README.md BeautifulAlgorithms.jl Build Status codecov Concise algorithms written in Julia and formatted with Carbon. Algorithms for machine learning, optimization, reinforcement learning, online planning, decision making under uncertainty, and sorting. All implementations are working and self-contained; refer to the test cases. ] add http://github.com/mossr/BeautifulAlgorithms.jl * Gradient descent * Stochastic gradient descent * Two-layer neural network + Two-layer neural network (one-liner) * Multi-layer neural network * Loss functions * Distance functions * Nearest neighbor * K-nearest neighbors * K-means clustering * The EM algorithm * Linear regression * Radial basis regression * Cross-entropy method * Finite difference methods * Simulated annealing * Twiddle * Newton's method * Gaussian process + Gaussian process kernels * Thompson sampling * Particle filter * Value iteration * Branch and bound * Monte Carlo tree search * Huffman coding * Hailstone sequence (Collatz conjecture) * Bubble sort * Merge sort * Insertion sort * Bogo sort + Bogo sort (one-liner) * Quine Note: Algorithms are modified from their original sources. Gradient descent Percy Liang and Dorsa Sadigh, Artificial Intelligence: Principles and Techniques, Stanford University, 2019. [gradient_d] Stochastic gradient descent Percy Liang and Dorsa Sadigh, Artificial Intelligence: Principles and Techniques, Stanford University, 2019. [stochastic] Two-layer neural network [neural_net] Two-layer neural network (one-liner) [neural_net] Multi-layer neural network [multi_laye] Loss functions [loss_funct] Distance functions [distance_f] Nearest neighbor [nearest_ne] K-nearest neighbors [k_nearest_] K-means clustering Percy Liang and Dorsa Sadigh, Artificial Intelligence: Principles and Techniques, Stanford University, 2019. [k_means_cl] The EM algorithm Andrew Ng, Mixtures of Gaussians and the EM algorithm, Stanford University, 2020.^1 [em_algorit] Linear regression Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [linear_reg] Radial basis regression Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [radial_bas] Cross-entropy method Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [cross_entr] Finite difference methods Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [finite_dif] Simulated annealing Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [simulated_] Twiddle Sebatian Thurn, Artificial Intelligence for Robotics, Udacity, 2012. [twiddle] Newton's method John Wallis, A Treatise of Algebra both Historical and Practical, 1685. [newtons_me] Gaussian process Mykel J. Kochenderfer and Tim A. Wheeler, Algorithms for Optimization , MIT Press, 2019. [gaussian_p] Gaussian process kernels [gaussian_p] Thompson sampling Daniel J. Russo, Benjamin Van Roy, Abbas Kazerouni, Ian Osband, and Zheng Wen, A Tutorial on Thompson Sampling, arXiv:1707.02038, 2020. [thompson_s] Particle filter Mykel J. Kochenderfer, Tim A. Wheeler, and Kyle H. Wray, Algorithms for Decision Making, Preprint. [particle_f] Value iteration Mykel J. Kochenderfer, Tim A. Wheeler, and Kyle H. Wray, Algorithms for Decision Making, Preprint. [value_iter] Branch and bound Mykel J. Kochenderfer, Tim A. Wheeler, and Kyle H. Wray, Algorithms for Decision Making, Preprint. [branch_and] Monte Carlo tree search Mykel J. Kochenderfer, Tim A. Wheeler, and Kyle H. Wray, Algorithms for Decision Making, Preprint. [monte_carl] Huffman coding David A. Huffman, A Method for the Construction of Minimum-Redundancy Codes, IEEE, 1952. [huffman_co] Hailstone sequence (Collatz conjecture) [hailstone] Bubble sort Karey Shi, Design and Analysis of Algorithms, Stanford University, 2020. [bubble_sor] Merge sort Karey Shi, Design and Analysis of Algorithms, Stanford University, 2020. [merge_sort] Insertion sort Karey Shi, Design and Analysis of Algorithms, Stanford University, 2020. [insertion_] Bogo sort [bogo_sort] Bogo sort (one-liner) [bogo_sort] Quine Nathan Daly, Julia Discord, 2019.^2 [quine] --------------------------------------------------------------------- Written by Robert Moss. About Concise and beautiful algorithms written in Julia Topics machine-learning sorting algorithms optimization julia quine Resources Readme Releases No releases published Packages 0 No packages published Languages * Julia 100.0% * (c) 2021 GitHub, Inc. * Terms * Privacy * Security * Status * Docs * Contact GitHub * Pricing * API * Training * Blog * About You can't perform that action at this time. You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.