Algorithm Interest Group

Inference on Growing Trees

Mon, 10 May 2021 00:00:00 +0000

Presentation Summary

In these slides, I present:

A new algorithm for calculating probabilities of growing trees.

Examples

Randomly growing trees

References

[1] PRL 126, 038301 (2021)

Huffman Encoding

Mon, 12 Apr 2021 00:00:00 +0000

Presentation Summary

In these slides, I present:

Basic idea behind the Huffman encoding algorithm.
Implementation of the algorithm on a text document.

Examples

huffman_encoding.ipynb: I created a text file and wrote a message that the code reads and encodes that message to huffman.txt. It can then be read and and written to decode.txt(html)

All Compression

Exploring Stochastic Gradient Descent and its Modifications

Mon, 22 Mar 2021 00:00:00 +0000

Presentation Summary

In these slides, I present:

Context and conceptual overview 2 of gradient descent and stochastic gradient descent
Brief descriptions of modifications to SGD with visual comparisons 3

Examples

SGD_Demos.ipynb using Kaggle height-weight data 5

References

RANSAC

Mon, 22 Feb 2021 00:00:00 +0000

Presentation Summary

In these slides, I present:

RANSAC - Random Sample Consensus
Brief extensions (the RANSAC family of algorithms)

Examples

RANSAC.ipynb

References

All Fitting

Expectation Maximization

Mon, 08 Feb 2021 00:00:00 +0000

Presentation Summary

In these slides, I present:

Expectation Maximization algorithm using Gaussian Mixture Models

Examples

References

All Fitting

The Magic of NUTS

Mon, 14 Dec 2020 00:00:00 +0000

Presentation Summary

In these slides, I present:

Hamiltonian Monte Carlo
The No U-Turn Sampler (NUTS)

Examples

HMC_noan.ipynb

References

All Monte Carlo

by Ryan Levy · The Magic of NUTS

Persistent Homology

Mon, 30 Nov 2020 00:00:00 +0000

Presentation Summary

In these slides, I present:

How persistent homology can be used as a central tool of topological data analysis

Exapmples

jupyter-notebook

All DataAnalysis

Graphing Directional Connectivity in FMRI

Mon, 09 Nov 2020 00:00:00 +0000

Presentation Summary

In these slides, I present:

How FMRI data can be used for modeling
How one can use the PageRank algorithm to identify important relationships in the BOLD signals w/ the rbeta algorithm

References

All PageRank

Linear Sum Assignment

Mon, 19 Oct 2020 00:00:00 +0000

Presentation Summary

In these slides, I present:

Definition and examples of the linear assignment problem.
A polynomial-scaling solution: the Hungarian algorithm.

Examples

lsap-kuhn-hung.tgz: “a_dev” contains a simple implementation of the Hungarian algorithm along with visualization. “b_time” is a snakemake folder that measures execution time.

References

All Linear Programming

by Yubo "Paul" Yang · Linear Sum Assignment

PSLQ

Mon, 05 Oct 2020 00:00:00 +0000

Presentation Summary

In these slides, I present:

Definition and examples of finding integer relations.
One solution via the PSLQ algogithm.

Examples

demo1.ipynb: A demo on the basics of mpmath’s PSLQ function
demo2.ipynb: A demo trying (and failing) to find a finite series form of the Euler-Mascheroni constant
demo3.ipynb: A demo showing how to use PSLQ to find a formula for Pi

Algorithm Interest Group

Inference on Growing Trees

Presentation Summary

Examples

References

Huffman Encoding

Presentation Summary

Examples

All Compression

Exploring Stochastic Gradient Descent and its Modifications

Presentation Summary

Examples

References

RANSAC

Presentation Summary

Examples

References

All Fitting

Expectation Maximization

Presentation Summary

Examples

References

All Fitting

The Magic of NUTS

Presentation Summary

Examples

References

All Monte Carlo

Persistent Homology

Presentation Summary

Exapmples

All DataAnalysis

Graphing Directional Connectivity in FMRI

Presentation Summary

References

All PageRank

Linear Sum Assignment

Presentation Summary

Examples

References

All Linear Programming

PSLQ

Presentation Summary

Examples

References

All Optimization