A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Student name | Student ID | Approved? | Topic | ||||||||||||||||||||||
2 | Meng Song | A53220754 | Approved via email | Computational Learning Theory (Complexity of Learning) | ||||||||||||||||||||||
3 | Ran Wang | A53236612 | Approved at office hours | Survey of PCP theorem and its applications | ||||||||||||||||||||||
4 | Rebecca McKinley | A53230370 | Approved via email | Overview of quantum query complexity | ||||||||||||||||||||||
5 | Jingwen Wang | A53218005 | Quantum complexity theory | |||||||||||||||||||||||
6 | Gautam Akiwate | A53055025 | Approved at office hours | |||||||||||||||||||||||
7 | Shravan Narayan | A53207926 | Quick discussion with Prof Lovett who said it was fine | Gödel Incompleteness theorem | ||||||||||||||||||||||
8 | Sudarshan Shyam | A53238582 | Application of Communication complexity to prove data structure lower bounds/ PCP theorem | |||||||||||||||||||||||
9 | Yuwei Wang | A53212966 | Approved via email | Survey on application of complexity theory to cryptography | ||||||||||||||||||||||
10 | Alan Adame | A53203982 | Intersection of complexity in current industry (AWS Lambda & cryptocurrency mining) | |||||||||||||||||||||||
11 | Hanzheng Li | A53240864 | proof of randomized O(log n) space algorithm for undirected connectivity, and a survey of its derandomization | |||||||||||||||||||||||
12 | Joel Andersson | A15358779 | Approved via email | Survey and analysis of one or more FFT algorithms (Cooley-Tukey, Rader) | ||||||||||||||||||||||
13 | Teng Hu | A53229127 | Approved via email | Quantum complexity theory | ||||||||||||||||||||||
14 | Vansh Singh | A12720447 | NP Complete problems in Cryptography | |||||||||||||||||||||||
15 | Shey Morichelli | A53210582 | Approved via email | Computational Complexity of Machine Learning | ||||||||||||||||||||||
16 | Xingwei Liu | A98100594 | Approved via email | Complexity of Computer Vision Tasks | ||||||||||||||||||||||
17 | Jeremy Blackstone | A53088184 | Approved at office hours | Complexity of Differential Fault Analysis | ||||||||||||||||||||||
18 | Shuang Liu | A53205857 | Approved via email | A Survery on Approximate Counting and Sampling | ||||||||||||||||||||||
19 | ww wa wa | qunimab | Approved at office hours | A Survey on Algorithms for Directed s-t Connectivity (STCON) Problem | ||||||||||||||||||||||
20 | Matthew Ung | A12744835 | Approved at office hours | Applications of complexity theory to cryptography | ||||||||||||||||||||||
21 | Steven Rick | A08636979 | Approved at office hours | Survey of Complexity in Compuational Linguistics | ||||||||||||||||||||||
22 | Run Yu | A53209077 | Quantum complexity theory | |||||||||||||||||||||||
23 | Tianrui Wang | A53248980 | Approved via email | Some basic quantum comlexity classes and their relation to the classicial ones (P/NP/...) | ||||||||||||||||||||||
24 | Lixiang Ao | A53217612 | Approved via email | Complexity and Cryptocurrencies | ||||||||||||||||||||||
25 | Wangcheng Kang | A53213691 | Approved via email | A Survey on Quantum Algorithms | ||||||||||||||||||||||
26 | Chengcheng Xiang | A53219708 | Approved via email | Communication complexity | ||||||||||||||||||||||
27 | Tongzhou Mu | A53252586 | Approved at office hours | Complexity of counting problem | ||||||||||||||||||||||
28 | Scott Lim | A11338422 | Approved at office hours | Complexity of HCI design problems | ||||||||||||||||||||||
29 | Bowen Wang | A53222741 | Approved via email | A sublinear space algorithm with polynomial time for directed s-t connectivity problems | ||||||||||||||||||||||
30 | Jincheng Huang | A53222109 | Proof of a deterministic O(log n) space algorithm for undirected connectivity | |||||||||||||||||||||||
31 | Chaoguang Lin | A53246707 | Approved at office hours | A survey about space-bounded randomization and derandomization | ||||||||||||||||||||||
32 | Anthony Lau | A13991569 | Approved at office hours | Quantum complexity theory | ||||||||||||||||||||||
33 | Xiaochen Liu | A53230206 | Approved at office hours | Application of complexity on machine learning | ||||||||||||||||||||||
34 | Yudong Wu | A53216872 | Approved via email | Application of complexity in System design | ||||||||||||||||||||||
35 | Ayush Jain | A53250479 | Approved | Sublinear Algorithms | ||||||||||||||||||||||
36 | Sriram Ravindran | A53208651 | Complexity Learning Theory | |||||||||||||||||||||||
37 | Zijia Chen | A53253546 | Quantum Complexity Theory | |||||||||||||||||||||||
38 | Sainan Liu | A13291871 | Approved via email | A Survey on Neural Networks explained by Randomized Algorithms | ||||||||||||||||||||||
39 | Pengfei Song | A53246932 | Approved via email | A Survey on Algorithms for Undirected Connectivity Problem | ||||||||||||||||||||||
40 | Huma Sibghat | A53215435 | Approved via email | Max-Cut, NP completeness and SDP based approximation | ||||||||||||||||||||||
41 | Pablo Canas Castellanos | A15356971 | Survey on the relation between Cryptography and Complexity theory | |||||||||||||||||||||||
42 | Yashwanth Nannapaneni | A11884198 | Relationship between computer security and complexity theory | |||||||||||||||||||||||
43 | Zhengqin Li | A53217197 | Quantum Complexity And Its Application on Factoring | |||||||||||||||||||||||
44 | Greg Fields | A53304706 | Fourier analysis of learning functions in AC0 | |||||||||||||||||||||||
45 | ||||||||||||||||||||||||||
46 | ||||||||||||||||||||||||||
47 | ||||||||||||||||||||||||||
48 | ||||||||||||||||||||||||||
49 | ||||||||||||||||||||||||||
50 | ||||||||||||||||||||||||||
51 | ||||||||||||||||||||||||||
52 | ||||||||||||||||||||||||||
53 | ||||||||||||||||||||||||||
54 | ||||||||||||||||||||||||||
55 | ||||||||||||||||||||||||||
56 | ||||||||||||||||||||||||||
57 | ||||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||
59 | ||||||||||||||||||||||||||
60 | ||||||||||||||||||||||||||
61 | ||||||||||||||||||||||||||
62 | ||||||||||||||||||||||||||
63 | ||||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||
65 | ||||||||||||||||||||||||||
66 | ||||||||||||||||||||||||||
67 | ||||||||||||||||||||||||||
68 | ||||||||||||||||||||||||||
69 | ||||||||||||||||||||||||||
70 | ||||||||||||||||||||||||||
71 | ||||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||
73 | ||||||||||||||||||||||||||
74 | ||||||||||||||||||||||||||
75 | ||||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||
77 | ||||||||||||||||||||||||||
78 | ||||||||||||||||||||||||||
79 | ||||||||||||||||||||||||||
80 | ||||||||||||||||||||||||||
81 | ||||||||||||||||||||||||||
82 | ||||||||||||||||||||||||||
83 | ||||||||||||||||||||||||||
84 | ||||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||
100 |