Austen Z. Fan

According to our database, Austen Z. Fan authored at least 18 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Output-Optimal Evaluation of Conjunctive Queries.

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

SIGMOD Rec., March, 2026

K-Join: Combining Vertex Covers for Parallel Joins.

Simon Frisk, Austen Z. Fan, Paraschos Koutris

CoRR, March, 2026

New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model.

Jin-Yi Cai, Austen Z. Fan, Shuai Shao, Zhuxiao Tang

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Circuit Bounds for Conjunctive Queries with Self-joins.

Austen Z. Fan, Paraschos Koutris, Hangdong Zhao

Proc. ACM Manag. Data, May, 2025

Circuits and Formulas for Datalog over Semirings.

Austen Z. Fan, Paraschos Koutris, Sudeepa Roy

Proc. ACM Manag. Data, May, 2025

Restricted holant dichotomy on domain sizes 3 and 4.

Yin Liu, Austen Z. Fan, Jin-Yi Cai

Theor. Comput. Sci., 2025

The Quest for Faster Join Algorithms (Invited Talk).

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

Proceedings of the 28th International Conference on Database Theory, 2025

2024

Output-sensitive Conjunctive Query Evaluation.

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

Proc. ACM Manag. Data, November, 2024

Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization.

Hangdong Zhao, Austen Z. Fan, Xiating Ouyang, Paraschos Koutris

Proc. ACM Manag. Data, 2024

Tight Bounds of Circuits for Sum-Product Queries.

Austen Z. Fan, Paraschos Koutris, Hangdong Zhao

Proc. ACM Manag. Data, 2024

2023

Planar 3-way Edge Perfect Matching Leads to A Holant Dichotomy.

Jin-Yi Cai, Austen Z. Fan

CoRR, 2023

The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems.

Austen Z. Fan, Paraschos Koutris, Hangdong Zhao

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Restricted Holant Dichotomy on Domains 3 and 4.

Yin Liu, Austen Z. Fan, Jin-Yi Cai

Proceedings of the Combinatorial Optimization and Applications, 2023

Properties of Position Matrices and Their Elections.

Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Lukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Was

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Certifiable Robustness for Nearest Neighbor Classifiers.

Austen Z. Fan, Paraschos Koutris

Proceedings of the 25th International Conference on Database Theory, 2022

2021

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

Nachuan Li, Austen Z. Fan, Riley Fischer, Wissam Kontar, Bin Ran

Proceedings of the 24th IEEE International Intelligent Transportation Systems Conference, 2021

Bipartite 3-Regular Counting Problems with Mixed Signs.

Jin-Yi Cai, Austen Z. Fan, Yin Liu

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

Dichotomy Result on 3-Regular Bipartite Non-negative Functions.

Austen Z. Fan, Jin-Yi Cai

Proceedings of the Computer Science - Theory and Applications, 2021