Research

Paper

• Output-sensitive Conjunctive Query Evaluation.

  Shaleen Deep, Hangdong Zhao, Austen Z. Fan, Paraschos Koutris.

  Accepted by Principles of Database Systems, 2025.

• Tight Bounds of Circuits for Sum-Product Queries.

  Austen Z. Fan, Paraschos Koutris, Hangdong Zhao.

  Accepted by Principles of Database Systems, 2024. [Slides by Paris]

  Distinguished Paper (Invited to Journal of the ACM).

• 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.

  Distinguished Paper (Invited to ACM Transactions on Database Systems).

• 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.

• A Prioritized Trajectory Planning Algorithm for Connected and Automated Vehicle Mandatory Lane Changes.

  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