gkeswani92 Goto Github PK

arithmetic-expression-interpreter

Implemented a recursive descent parser to convert mathematical expressions to a tree representation (infix, prefix and postfix). Used visitor pattern to then evaluate the value of the expression.

boyce-code-normal-form

An algorithm to perform BCNF decomposition given a set of attributes and their functional dependencies.

bplustrees

Created a B+ tree that can handle insertion, deletion and searching for indexing in databases

dc_vs_marvel_visualizations

Since the early 1900’s, Marvel and DC have had a rivalry, stemming from the comic book pages and now transcending onto the big screen. Movies such as The Dark Knight (DC) and The Avengers (Marvel) have broken box office records, showing that film adaptations of comic book super heroes — even obscure ones — are truly a force to be reckoned with. Although DC entered the comic book and movie scene before Marvel, it is often said that Marvel is beating the former on both fronts. Being avid fans of super hero movies, we set out on a journey to discover if this is actually true.

diseasetree

A visual representation of a disease spreading using trees and recursion. The program generates a UI with a tree of people and with a random starting point predicts how many will die and how many will survive

distributed-cloud-service

Deployed a scalable and fault-tolerant system with a 2 tier architecture (Flask and VSync) on AWS EC2. Load balanced the incoming requests with HAProxy and configured it to be scalable and fault tolerant. Used Distributed Hash Table’s (DHT) for fast insert/lookups and fine-tuned its performance with caching and data localization.

dotfiles

ecommerce-react-router

A dummy e-commerce website built to use react-router

fast-convergence-pagerank-in-mapreduce

Used AWS Elastic MapReduce to compute PageRank for a large Web graph consisting of 685230 nodes and 7600595 edges. Computed this PageRank using the Simple Node by Node, Blocked Page Rank, and Gauss-Seidel algorithms and compared their performance

file-tree-maps

A Java script that helps to visually analyze the disk storage and file system structure on the computer using recursion

gkeswani92

gkeswani92.github.io

goodreads

A simple web app that allows users to keep track of books they have read, want to read and are currently reading.

k-means-clustering

Hadoop and Map Reduce were used to perform k-means clustering, which aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean, serving as a prototype of the cluster. The problem is computationally difficult (NP-hard).

listed

Listed is a RESTful service written in Python/Flask with a React.js frontend to help you discover interesting places near you using the Yelp Fusion API.

live-polling-app

A polling app that allows instructors to ask questions, audience members to answer questions and view statistics about the polls.

live-review-places

Map Nearby Places is RESTful service written in Python/Flask to help you find and rate interesting places near you using the Google Places API and the Yelp Fusion API.

maybe

The OS for your personal finances

morse-code-generator

This project is a morse code generator that converts english text into text based morse code and a morse sound file. It can also take morse code as input in the form of a sound file or text and convert it to English text. Such an application can be used to transmit secret messages over the internet or a wire by defining custom codes for each alphabets.

movies-web-catalog

A movie catalog written in Python that stores data such as the name, story line, poster link and youtube trailer url and displays it in the form of a web page

n-gram-language-modeling

Building unigram and bigram language models on open source texts, generating random sentences, performing smoothing on the language models and then classifying unknown texts using K-Nearest Neighbor classifier

naive-bayes-sentiment-classifier

The scripts process a data set consisting of tweets and their sentiment. It the filters the tweets by picking out words from the positive and negative dictionaries and creates a counter for each word. At the end of the script, we have a list of words with the count of the number of times they were used in a positive sense and a negative sense. This can now be used for Bayes Classification as the probability of a word appearing in a positive and negative scenario is known.

named-entity-recognition

Named-entity recognition (NER) (also known as entity identification, entity chunking and entity extraction) is a subtask of information extraction that seeks to locate and classify elements in text into pre-defined categories such as the names of persons, organizations, locations, expressions of times, quantities, monetary values, percentages, etc.

news-portal

A news portal built on top of the newsapi.org API using React and the axios library.

scalable-and-fault-tolerant-session-management-system

Built a distributed, scalable and fault-tolerant web service with Java Servlets in application servers running Apache Tomcat in AWS EC2 instances. Also implementing a distributed, fault-tolerant, in-memory session state database similar to Microsoft's SSM system

sql-interpreter

A SQL interpreter in Java that can handle SELECT-FROM-WHERE queries. Implemented in-memory sort and external merge sort algorithms in case where the relations were too big to be stored in memory. Queries involving joins use tuple nested loop join, page nested loop join and sort-merge join.

stock-portfolio

A network to keep up with how your friends are trading equities and options.

swiss-tournament

Used Python DB API and a PostgreSQL database server to keep track of players and matches in a swiss style game tournament.

tic-tac-toe-quiz

The application is a combination of quizzing and the famous board game ‘tic tac toe’. It was made for the finale of the ‘General Quiz’ hosted by IEEE VESIT in 2012. It consisted of the ‘tic tac toe’ board as the interface with each square depicting a particular category. Contestants had to select a category and then answer the question to have a cross or circle inserted depending on which team they were from. The aim was to answer questions in a pattern that would let you win the board game.

twitter-sentiment-analyser