Papers by Christos Faloutsos
Automatic Table Union Search with Tabular Representation Learning (2023.findings-acl)
Copied to clipboard
Xuming Hu, Shen Wang, Xiao Qin, Chuan Lei, Zhengyuan Shen, Christos Faloutsos, Asterios Katsifodimos, George Karypis, Lijie Wen, Philip S. Yu
| Challenge: | Existing methods to identify uniability based on column representations are insufficient to reveal latent relational features to describe column relation between pair of columns. |
| Approach: | They propose a self-supervised table union search framework called AutoTUS to learn column relational representations in a multi-stage manner. |
| Outcome: | The proposed framework improves on the SOTA baseline and on real-world datasets. |
Concept2Box: Joint Geometric Embeddings for Learning Two-View Knowledge Graphs (2023.findings-acl)
Copied to clipboard
Zijie Huang, Daheng Wang, Binxuan Huang, Chenwei Zhang, Jingbo Shang, Yan Liang, Zhengyang Wang, Xian Li, Christos Faloutsos, Yizhou Sun, Wei Wang
| Challenge: | Existing methods to embed knowledge graphs have ignored the fact that they contain two fundamentally different views: high-level ontology-view concepts and fine-grained instance-view entities. |
| Approach: | They propose a novel geometric representation that jointly embeds the two views of a KG using dual geometric representations. |
| Outcome: | Experiments on the public DBpedia KG and a newly-created industrial KG show the proposed method works well. |
CoverICL: Selective Annotation for In-Context Learning via Active Graph Coverage (2024.emnlp-main)
Copied to clipboard
Costas Mavromatis, Balasubramaniam Srinivasan, Zhengyuan Shen, Jiani Zhang, Huzefa Rangwala, Christos Faloutsos, George Karypis
| Challenge: | In-context learning (ICL) uses few-shot labeled examples to perform selective annotation. |
| Approach: | They propose an algorithm that incorporates uncertainty sampling into selective annotation for ICL . CoverICL builds a nearest-neighbor graph based on the semantic similarity between candidate ICL examples . |
| Outcome: | The proposed algorithm outperforms existing methods for low-budget active learning (AL) it is up to 2x more budget-efficient than SOTA methods for high-budge AL. |
SnapNTell: Enhancing Entity-Centric Visual Question Answering with Retrieval Augmented Multimodal LLM (2024.findings-emnlp)
Copied to clipboard
Jielin Qiu, Andrea Madotto, Zhaojiang Lin, Paul Crook, Yifan Xu, Babak Damavandi, Xin Dong, Christos Faloutsos, Lei Li, Seungwhan Moon
| Challenge: | Vision-extended LLMs have made significant strides in VQA, but they still encounter significant difficulties in handling queries involving long-tail entities. |
| Approach: | They propose a benchmark to test models' ability to identify entities and provide detailed, entity-specific knowledge by combining 10 images and 10 knowledge-intensive QA pairs. |
| Outcome: | The proposed model outperforms existing methods on the SnapNTell dataset, achieving a 66.5% improvement in the BELURT score. |
LinkNBed: Multi-Graph Representation Learning with Entity Linkage (P18-1)
Copied to clipboard
| Challenge: | Knowledge graphs have emerged as an important model for studying complex multi-relational data. |
| Approach: | They propose a deep relational learning framework that learns entity and relationship representations across multiple graphs. |
| Outcome: | The proposed framework improves on the state-of-the-art relational learning approaches and identifies entity linkage across graphs. |
PolyJoin: Semantic Multi-key Joinable Table Search in Data Lakes (2025.findings-naacl)
Copied to clipboard
| Challenge: | Existing joinable table search methods focus on single key (unary) joins, where a single column is the join key, but are ineffective when dealing with join keys composed of multiple columns (n-ary joins) Existing methods are inefficient when dealing . with joins composed of n-aries, which are prevalent on web table corpora. |
| Approach: | They propose a joinable table search method that finds multi-key joinable tables on the web, given a query table. |
| Outcome: | The proposed method outperforms the state-of-the-art methods on two real-world web table benchmarks. |
HybGRAG: Hybrid Retrieval-Augmented Generation on Textual and Relational Knowledge Bases (2025.acl-long)
Copied to clipboard
Meng-Chieh Lee, Qi Zhu, Costas Mavromatis, Zhen Han, Soji Adeshina, Vassilis N. Ioannidis, Huzefa Rangwala, Christos Faloutsos
| Challenge: | Existing methods for retrieving information from a semi-structured knowledge base are struggling with hybrid questions. |
| Approach: | They propose a retrieval method that leverages both textual and relational information from a semi-structured knowledge base to answer user questions. |
| Outcome: | The proposed method surpasses all baselines on the STaRK benchmark and achieves significant performance gains. |