Welcome to the Oblivious Sort Project Page!

You can find the proposal documents Proposal

Introduction

This is a project for the f20/s21 iteration of 15-300/400 at CMU under the guidance of Professor Elaine Shi. Our research focus is on oblivious algorithms and namely bucket oblivious sort.
We will implement Oblivious Random Assignment as described here.

Agenda

• Proposals Completed
• Reference Implementation
• Cilk parallel fork-join version
• Graph Algorithm Demos
• ???

Milestone Reports

• First Technical Milestone
• 2/15 Technical Milestone
• 3/1 Technical Milestone
• 3/15 Technical Milestone
• 3/30 Technical Milestone
• 4/12 Technical Milestone
• 4/26 Technical Milestone

Markdown

Markdown is a lightweight and easy-to-use syntax for styling your writing. It includes conventions for

Syntax highlighted code block

# Header 1
## Header 2
### Header 3

- Bulleted
- List

1. Numbered
2. List

**Bold** and _Italic_ and `Code` text

[Link](url) and ![Image](src)

For more details see GitHub Flavored Markdown.

Jekyll Themes

Your Pages site will use the layout and styles from the Jekyll theme you have selected in your repository settings. The name of this theme is saved in the Jekyll _config.yml configuration file.

Support or Contact

Having trouble with Pages? Check out our documentation or contact support and we’ll help you sort it out.