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 |