Skip to content
Avatar

Achievements

Achievements

Organizations

@ChoateProgrammingUnion @mggg-states @mggg @open-source-at-illinois
Block or Report

Block or report InnovativeInventor

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
InnovativeInventor/README.md

I love to hack, make, and create! I'm currently a freshman at the University of Illinois at Urbana-Champaign. Formerly, I was president of Choate Programming Union (my high school CS club). I'm also a ham radio operator (general class) – my callsign is KC1LTV. I mainly focus on crypto/security related things, although I have a variety of other interests. More recently, I've been doing redistricting work at the MGGG redistricting lab.

As of 2020-12-31, 140/207 of my repositories are public. Here are several of my more interesting recent open-source projects (in no particular order and in varying degrees of completion).

Misc

  • housing-optimization Optimizing and automating the Choate Rosemary Hall housing allocation system with Markov Chain Monte Carlo and constraint optimizer techniques with the goal of replacing the current lottery-based allocation system.

  • node-kayles Calculations and generalizations for Node-Kayles/non attacking queens problem in combinatorial game theory. Uses a generalized node-contraction algorithm to achieve improvements over previous calculations in the literature. Written in Rust!

  • geocompose A library for representing geographical regions as a set of addresses. Intended for use in processing data products for redistricting and calculating precinct stability. Messy code!

  • Choate Zoom Coordinator: A unified location for discovering Zoom links for attending classes on Zoom. Was in production to ~ 1000 people at Choate Rosemary Hall.

  • mongoset: An idiomatic, Pythonic way to interact with MongoDB with good defaults. Drop in replacement for the Python dataset SQL library.

  • pcompress Highly efficient compression of districting plans for speeding up gerrymandering research and improving reproducibility.

  • pbutil Cross-platform implementation of macOS's pbcopy and pbpaste in Rust. Helps make transitioning from macOS -> Linux easier.

  • gsimplify A Google Drive to html compiler. Google Drive is ubiquitous for writing and its collaboration and real-time editing features are the best out there. gsimplify aims to create a lightweight, more intuitive CMS system powered by Google Drive/docs that compiles a Google drive folder to a fully fledged website. Currently in development for usage in Choate's Student Council website.

🔑 Cryptography and Security

  • dropbox-timestamp: Automatic and trustless cryptographic timestamping in Dropbox (with attestations uploaded to Bitcoin). Merkle trees rock!

  • pylamport: A Python library for generating cryptographic Lamport signatures.

  • homomorphic-encryption: Basic homomorphic algebraic operators encrypted with LWE utilizing GPU acceleration and ripple adders. Uses the NuFHE library.

  • Trustless Random Beacon: A secure randomness beacon using sequentially applied hashes and hash commitments on the Bitcoin blockchain.

This was used to generate demonstrably random pairings of a chess tournament to great success!

  • monobox: A flexible, simple, (and secure) tool for rapidly coding, testing, and deploying applications using Docker. Currently deprecated.

  • CTFtools: Tools for cybersecurity (CTF) competitions. Used by Choate Programming Union's CTF team to win 8th place nationally at picoCTF.

  • timestamp-api: A HTTP api for timestamping via opentimestamps (with attestations on the Bitcoin blockchain).

⚙️ Theory of Computation

  • pylambda: A lambda calculus implementation in Python.

This project was a weekend project – I plan to revisit this soon and add some types!

  • lambda-etudes Little exercises in lambda calculus to derive and practice my lambda-fu in a typed functional language. Haskell!!! Inspired by the exercises in Introduction to Lambda Calculus by Henk Barendregt and Erik Barendsen.

📖 Machine Learning

  • chesscompress: Chess move compression for efficient storage of chess games (~90% compression) with asymmetric numeral systems.

  • deeppacket: GAN to fool deep packent inspection (DPI) and circumvent censorship.

🗄️ Archive Team

I also have spent some time helping out Archive Team by writing software that smartly queues some archiving jobs onto ~100 servers through an IRC interface.

  • queuebot: A smart autoscaling queueing service for archivebot for eventual upload to the Internet Archive's Wayback Machine (WBM). Currently focusing on automatic archival of missing political and governmental twitter accounts. Was live on efnet/#archivebot. Messy code!

  • archivist: Archiving politically and culturally important social media with archiveteam and archivebot (on IRC) to IA's WBM. Was live on efnet/#archivebot. Messy code!

🧰 Tooling

I usually write code in emacs and spend most of my time on my computer in terminal (alacritty). My dotfiles (somewhat up to date) are here. I usually use tmux over mosh to remotely work and develop, but sometimes I use good old-fashioned ssh (using mosh (via Blink) on my school-issued iPad plus a bluetooth keyboard can be very productive!). For IRC, I use WeeChat with several custom plugins and filters (may be open-sourced in the future) and my nick is usually maxfan8 (you can find me on efnet and hackint, although I prefer the latter).

(Is this latest GitHub feature gimmicky? Yeah, ^^ it certainly looks like it is!) Written in (doom emacs).

Pinned

  1. A high-performance implementation of GerryChain in Julia

    Julia 16 10

  2. cgt Public

    Calculating surreal numbers from combinatorial games

    TeX 1

  3. A secure docker container that sets up PiVPN in a virtual environment.

    Shell 70 15

  4. pylambda Public

    [WIP] A lambda calculus implementation in Python

    Python 1

  5. CTFtools Public

    Tools for cybersecurity CTF competitions

    Python 1

  6. Experimental, highly-efficient binary representation of districting plans (aka partitions) intended for real-time step logging with GerryChain (in Rust!)

    Jupyter Notebook 1

Contribution activity

October 2021

Created 2 repositories

Created a pull request in districtr/districtr that received 3 comments

Revert "Allows users to visualize COI clusters and access supplementary information while editing."

Reverts #568. There is some issue with the way some maps are loaded introduced in pull request #568 (e.g. see https://deploy-preview-568--districtr…

+475 −2,921 3 comments
Opened 4 other pull requests in 3 repositories
Reviewed 1 pull request in 1 repository
open-source-at-illinois/osai-bot 1 pull request
Opened 1 issue in 1 repository
InnovativeInventor/node-kayles 1 open
9 contributions in private repositories Oct 1 – Oct 17

Seeing something unexpected? Take a look at the GitHub profile guide.