English
Related papers

Related papers: SmartMTD: A Graph-Based Approach for Effective Mul…

200 papers

Identity tracing is a technology that uses the selection and collection of identity attributes of the object to be tested to discover its true identity, and it is one of the most important foundational issues in the field of social security…

Information Retrieval · Computer Science 2023-11-07 Decheng Liu , Jiahao Yu , Ruimin Hu , Wenbin Feng

The rapid spread of multimodal misinformation on social media calls for more effective and robust detection methods. Recent advances leveraging multimodal large language models (MLLMs) have shown the potential in addressing this challenge.…

Computation and Language · Computer Science 2025-08-15 Yuzhuo Xiao , Zeyu Han , Yuhan Wang , Huaizu Jiang

We study solution discovery, where the goal is to obtain a feasible solution to a problem from an initial configuration by a bounded sequence of local moves. In many applications, however, the graph that defines which vertex sets are…

Metaphor detection, a critical task in natural language processing, involves identifying whether a particular word in a sentence is used metaphorically. Traditional approaches often rely on supervised learning models that implicitly encode…

Computation and Language · Computer Science 2024-12-30 Yujie Lin , Jingyao Liu , Yan Gao , Ante Wang , Jinsong Su

Deepfake techniques generate highly realistic data, making it challenging for humans to discern between actual and artificially generated images. Recent advancements in deep learning-based deepfake detection methods, particularly with…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Alvaro Lopez Pellcier , Yi Li , Plamen Angelov

We propose end-to-end multimodal fact-checking and explanation generation, where the input is a claim and a large collection of web sources, including articles, images, videos, and tweets, and the goal is to assess the truthfulness of the…

Computation and Language · Computer Science 2023-07-10 Barry Menglong Yao , Aditya Shah , Lichao Sun , Jin-Hee Cho , Lifu Huang

Given a directed graph and a source vertex, the fully dynamic single-source reachability problem is to maintain the set of vertices that are reachable from the given vertex, subject to edge deletions and insertions. It is one of the most…

Data Structures and Algorithms · Computer Science 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz

Probabilistic graphical models are a fundamental tool in probabilistic modeling, machine learning and artificial intelligence. They allow us to integrate in a natural way expert knowledge, physical modeling, heterogeneous and correlated…

Machine Learning · Statistics 2021-07-20 Panagiota Birmpa , Jinchao Feng , Markos A. Katsoulakis , Luc Rey-Bellet

Today's Web of Data is noisy. Linked Data often needs extensive preprocessing to enable efficient use of heterogeneous resources. While consistent and valid data provides the key to efficient data processing and aggregation we are facing…

Information Retrieval · Computer Science 2012-04-13 Magnus Knuth , Johannes Hercher , Harald Sack

In the web era, graph machine learning has been widely used on ubiquitous graph-structured data. As a pivotal component for bolstering web security and enhancing the robustness of graph-based applications, the significance of graph anomaly…

Machine Learning · Computer Science 2024-01-25 Wenjing Chang , Kay Liu , Kaize Ding , Philip S. Yu , Jianjun Yu

Multi-robot systems of increasing size and complexity are used to solve large-scale problems, such as area exploration and search and rescue. A key decision in human-robot teaming is dividing a multi-robot system into teams to address…

Robotics · Computer Science 2020-04-09 Brian Reily , Christopher Reardon , Hao Zhang

Recent deep research systems have improved the ability of large language models to produce long, grounded reports through iterative retrieval and reasoning. However, most text-centered systems rely mainly on textual evidence, while…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Zhuofan Shi , Peilun Jia , Baoqin Sun , Haiyang Shen , Sixiong Xie , Yun Ma , Xiang Jing

The proliferation of synthetic images generated by advanced AI models poses significant challenges in identifying and understanding manipulated visual content. Current fake image detection methods predominantly rely on binary classification…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Ritabrata Chakraborty , Rajatsubhra Chakraborty , Ali Khaleghi Rahimian , Thomas MacDougall

An online truthful budgeted matching problem is considered for a bipartite graph, where the right vertices are available ahead of time, and individual left vertices arrive sequentially. On arrival of a left vertex, its edge utilities (or…

Data Structures and Algorithms · Computer Science 2016-06-03 Rahul Vaze , Marceau Coupechoux

Multimodal deception detection aims to identify deceptive behavior by analyzing audiovisual cues for forensics and security. In these high-stakes settings, investigators need verifiable evidence connecting audiovisual cues to final…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Jiajian Huang , Dongliang Zhu , Zitong YU , Hui Ma , Jiayu Zhang , Chunmei Zhu , Xiaochun Cao

Knowledge retrieval and reasoning are two key stages in multi-hop question answering (QA) at web scale. Existing approaches suffer from low confidence when retrieving evidence facts to fill the knowledge gap and lack transparent reasoning…

Computation and Language · Computer Science 2021-05-26 Weiwen Xu , Huihui Zhang , Deng Cai , Wai Lam

The wide spread of false information online including misinformation and disinformation has become a major problem for our highly digitised and globalised society. A lot of research has been done to better understand different aspects of…

Social and Information Networks · Computer Science 2022-08-25 Haiyue Yuan , Enes Altuncu , Shujun Li , Can Baskent

Graph-based interactive theorem provers offer a visual representation of proofs, explicitly representing the dependencies and inferences between each of the proof steps in a graph or hypergraph format. The number and complexity of these…

Logic in Computer Science · Computer Science 2023-11-20 James T. Oswald , Brandon Rozek

Learning the right graph representation from noisy, multisource data has garnered significant interest in recent years. A central tenet of this problem is relational learning. Here the objective is to incorporate the partial information…

Machine Learning · Computer Science 2014-01-15 Rajmonda Caceres , Kevin Carter , Jeremy Kun

The rapid advancement of deep generative models has significantly improved the realism of synthetic media, presenting both opportunities and security challenges. While deepfake technology has valuable applications in entertainment and…

Machine Learning · Computer Science 2025-06-09 Arnesh Batra , Anushk Kumar , Jashn Khemani , Arush Gumber , Arhan Jain , Somil Gupta