ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
Student nameStudent IDApproved?Topic
2
Meng SongA53220754Approved via emailComputational Learning Theory (Complexity of Learning)
3
Ran WangA53236612Approved at office hoursSurvey of PCP theorem and its applications
4
Rebecca McKinleyA53230370Approved via emailOverview of quantum query complexity
5
Jingwen WangA53218005Quantum complexity theory
6
Gautam AkiwateA53055025Approved at office hours
7
Shravan NarayanA53207926Quick discussion with Prof Lovett who said it was fineGödel Incompleteness theorem
8
Sudarshan ShyamA53238582Application of Communication complexity to prove data structure lower bounds/ PCP theorem
9
Yuwei WangA53212966Approved via emailSurvey on application of complexity theory to cryptography
10
Alan AdameA53203982Intersection of complexity in current industry (AWS Lambda & cryptocurrency mining)
11
Hanzheng LiA53240864proof of randomized O(log n) space algorithm for undirected connectivity, and a survey of its derandomization
12
Joel AnderssonA15358779Approved via emailSurvey and analysis of one or more FFT algorithms (Cooley-Tukey, Rader)
13
Teng HuA53229127Approved via emailQuantum complexity theory
14
Vansh SinghA12720447NP Complete problems in Cryptography
15
Shey MorichelliA53210582Approved via emailComputational Complexity of Machine Learning
16
Xingwei LiuA98100594Approved via emailComplexity of Computer Vision Tasks
17
Jeremy BlackstoneA53088184Approved at office hoursComplexity of Differential Fault Analysis
18
Shuang LiuA53205857Approved via emailA Survery on Approximate Counting and Sampling
19
ww wa wa qunimabApproved at office hoursA Survey on Algorithms for Directed s-t Connectivity (STCON) Problem
20
Matthew UngA12744835Approved at office hoursApplications of complexity theory to cryptography
21
Steven RickA08636979Approved at office hoursSurvey of Complexity in Compuational Linguistics
22
Run YuA53209077Quantum complexity theory
23
Tianrui WangA53248980Approved via emailSome basic quantum comlexity classes and their relation to the classicial ones (P/NP/...)
24
Lixiang AoA53217612Approved via emailComplexity and Cryptocurrencies
25
Wangcheng KangA53213691Approved via emailA Survey on Quantum Algorithms
26
Chengcheng XiangA53219708Approved via emailCommunication complexity
27
Tongzhou MuA53252586Approved at office hoursComplexity of counting problem
28
Scott LimA11338422Approved at office hoursComplexity of HCI design problems
29
Bowen WangA53222741Approved via emailA sublinear space algorithm with polynomial time for directed s-t connectivity problems
30
Jincheng HuangA53222109Proof of a deterministic O(log n) space algorithm for undirected connectivity
31
Chaoguang LinA53246707Approved at office hoursA survey about space-bounded randomization and derandomization
32
Anthony LauA13991569Approved at office hoursQuantum complexity theory
33
Xiaochen LiuA53230206Approved at office hoursApplication of complexity on machine learning
34
Yudong WuA53216872Approved via emailApplication of complexity in System design
35
Ayush JainA53250479Approved Sublinear Algorithms
36
Sriram RavindranA53208651Complexity Learning Theory
37
Zijia ChenA53253546Quantum Complexity Theory
38
Sainan LiuA13291871Approved via emailA Survey on Neural Networks explained by Randomized Algorithms
39
Pengfei SongA53246932Approved via emailA Survey on Algorithms for Undirected Connectivity Problem
40
Huma SibghatA53215435Approved via emailMax-Cut, NP completeness and SDP based approximation
41
Pablo Canas CastellanosA15356971Survey on the relation between Cryptography and Complexity theory
42
Yashwanth NannapaneniA11884198Relationship between computer security and complexity theory
43
Zhengqin LiA53217197Quantum Complexity And Its Application on Factoring
44
Greg FieldsA53304706Fourier 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