SCS Undergraduate Thesis Topics
|Jerene Yang||Manuel Blum||Graphical Numerical Inference: a.k.a. Brain Surgery for Excel|
Excel's drag and auto-fill feature works for most simple numerical cases like addition. However, it fails when someone gives it a checkerboard pattern with 1s and 0s and tries to extend the pattern. Excel is unable to expand this obvious pattern because its entire inference is based on a static snapshot of the final data. Graphical Numerical Inference Program (GNIP), on the other hand, takes a dynamic approach by monitoring how the sequence is being filled. It will then try to figure out how the user is filling up the entries. After that, it picks up where the user has left off and fills in the rest of the entries.