Organisers: Group effort between Rohit Chatterjee, Sanjana Dey, Paulius Dilkas, Pranjal Dutta, Themis Gouleakis, and Dimitrios Myrisiotis
Meeting Time: Usually Mondays, 12-1pm
Location: Check the table below
The AlgoTheory Seminar is a venue for invited speakers, as well as researchers within NUS, to present research related to topics in algorithms and theoretical computer science (broadly construed). Lunch is provided before each talk!
| Date and Time | Location | Speaker | Title |
| September 4, 12 - 1 pm | Meeting Room 21 @ COM3 (COM3 02-61) | Dr. Tianren Liu (CFCS, Peking University) | Is AES Secure? From an Information-Theoretic Perspectives |
| October 2, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Chandrima Kayal (ISI Kolkata) | On the Composition of Randomized Query Complexity and Approximate Degree |
| October 30, 12:15-12:40pm | Meeting Room 20 @ COM3 (COM3-02-59) | Dr. Sanjana Dey (School of Computing, NUS) | Matrix Completion: Approximating the Minimum Diameter |
| October 30, 12:45-1:10pm | Meeting Room 20 @ COM3 (COM3-02-59) | Alvin Yan (School of Computing, NUS) | Approximate Maximum Rank Aggregation: Beyond the Worst-Case |
| November 3, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Zeyong Li (School of Computing, NUS) | Simple Circuit Lower Bound via Algorithm for the Range Avoidance Problem |
| November 20, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Divesh Aggarwal (School of Computing, NUS) | Why we couldn't prove SETH hardness of the Closest Vector Problem for even norms! |
| November 27, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Yi-Jun Chang (School of Computing, NUS) | Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model |
| December 04, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Gopinath Mishra (NUS) | On Coloring problems in Congested Clique and MPC |
| December 11, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Sanjay Jain (NUS) | Languages given by Finite Automata over the Unary Alphabet |
| *Tuesday* December 19, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Troy Jeffrey Lee (NUS) | Quantum LeetCode |
| Date and Time | Location | Speaker | Title |
| January 08, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Ye Jiayuan (NUS) | Leave-one-out Distinguishability in Machine Learning |
| *Friday* January 19, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Piyush Srivastava (TIFR) | Sampling from complex bodies using multiscale decompositions |
| *Friday* January 26, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Surya Mathialagan (MIT) | MacORAMa: Optimal Oblivious RAM with Integrity |
| January 29, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Prashant Nalini Vasudevan (NUS) | Batch Proofs are Statistically Hiding |
| February 5, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Umang Mathur (NUS) | What are Mazurkiewicz traces and what can we do with them? |
| February 19, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Rohit Chatterjee (NUS) | Post-Quantum MPC: Black Box and Constant Rounds. |
| February 26, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Qianxiao Li (NUS) | On dynamics and learning |
| March 11, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Aditya Morolia (Centre for Quantum Technologies, NUS) | Quantum Regularized Least Squares |
| March 18, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Michelle Yeo (NUS) | Optimising decision making in payment channel networks |
| March 25, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Chong Chi Tat (NUS) | Ramsey Theory in Reverse Mathematics |
| April 8, 12-1pm | Meeting Room 20 @ COM3 (COM3-02-59) | Davin Choo (NUS) | Envy-free house allocation with minimum subsidy |
| April 29, 12-1pm | Meeting Room 1 @ COM1 (COM1-03-19) | Changrui Mu (NUS) | Strong Batching for Non-Interactive Statistical Zero-Knowledge |