Research
Paper
-
Tight Bounds of Circuits for Sum-Product Queries.
Austen Z. Fan, Paraschos Koutris, Hangdong Zhao.
Accepted by Principles of Database Systems, 2024.
-
Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization.
Hangdong Zhao, Austen Z. Fan, Xiating Ouyang, Paraschos Koutris.
Accepted by Principles of Database Systems, 2024.
-
Restricted Holant Dichotomy on Domains 3 and 4.
Yin Liu, Austen Z. Fan, Jin-Yi Cai.
Accepted by International Conference on Combinatorial Optimization and Applications, 2023.
-
The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems.
Austen Z. Fan, Paraschos Koutris, Hangdong Zhao.
Accepted by International Colloquium on Automata, Languages and Programming, 2023. [Slides by me]
Talk on Database Affiliate Workshop @UW-Madison, 2023. [Slides & Poster by me]
-
Properties of Position Matrices and Their Elections.
Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Andrzej Kaczmarczyk, Tomasz Was.
Accepted by AAAI Conference on Artificial Intelligence, 2023.
-
Certifiable Robustness for Nearest Neighbor Classifiers.
Austen Z. Fan, Paraschos Koutris.
Accepted by International Conference on Database Theory, 2022. [Slides by me]
Talk on Database Affiliate Workshop @UW-Madison, 2022. [Slides & Poster by me]
-
Bipartite 3-Regular Counting Problems with Mixed Signs.
Jin-Yi Cai, Austen Z. Fan, Yin Liu.
Accepted by International Symposium on Fundamentals of Computation Theory, 2021. [Slides by me]
Invited to Journal of Computer and System Sciences.
-
Nachuan Li, Austen Z. Fan, Riley Fischer, Wissam Kontar, Bin Ran
Accepted by IEEE International Conference on Intelligent Transportation Systems, 2021. [Slides by Nachuan]
-
Dichotomy Result on 3-Regular Bipartite Non-negative Functions.
Austen Z. Fan, Jin-Yi Cai
Accepted by International Computer Science Symposium in Russia, 2021. [Slides by me]
Accepted by Theoretical Computer Science.
Service
- Subreviewer: STACS 2024, ESA 2023
- Technical Program Committee: DBKDA 2024