Goal: Conduct original research in the exciting area of big-data algorithms.
Find a topic / paper related to the class that you are excited about.
Read the paper (and related ones) to identify a question that is unsolved.
You may also choose to do a survey on algorithmic techniques in a particular sub-area of big-data algorithms.
Recent conference publications are a good place to start looking for an open problem.
Some Open Problems:
You can also find a list of open problems here: (https://sublinear.info/index.php?title=Open_Problems:By_Number). The list is old, so verify if a problem is still unsolved before choosing to work on it.
Some additional resources / surveys are available here: https://sublinear.info/index.php?title=Resources
Open Problems in Data Stream, Property Testing and Related Topics(https://sublinear.info/index.php?title=Resources)
For recent results in Property Testing: PT Review(https://ptreview.sublinear.info/)
Talks from Workshop on Local Algorithms, 2020: (https://www.youtube.com/channel/UCMBSZ3q2FKJntpcK72h9eeA/playlists).
List of accepted papers from Symposium on Distributed Computing: (http://www.disc-conference.org/wp/disc2020/accepted-papers-2020/)
List of COLT2020 papers: (http://learningtheory.org/colt2020/virtual/papers.html?filter=keywords&search=)
Presentations from ICML 2020(https://slideslive.com/icml-2020#!feed=popular)
Last Completed Projects
| topic title | academic level | Writer | delivered |
|---|