English
Related papers

Related papers: Biprofile Deviation Logic: Report-Replacement Fram…

200 papers

When people share the same documents and observations yet reach different conclusions, the disagreement often shifts into a judgment that the other party is cognitively defective, irrational, or acting in bad faith. This paper argues that…

Artificial Intelligence · Computer Science 2026-05-13 Toru Takahashi

Uniform interpolation is the property that, for any formula and set of atoms, there exists the strongest consequence omitting those atoms. It plays a central role in knowledge representation and reasoning tasks such as knowledge update and…

Logic in Computer Science · Computer Science 2026-03-31 Kexu Wang , Liangda Fang

We consider the challenge of policy simplification and verification in the context of policies learned through reinforcement learning (RL) in continuous environments. In well-behaved settings, RL algorithms have convergence guarantees in…

Machine Learning · Computer Science 2022-06-15 Florent Delgrange , Ann Nowé , Guillermo A. Pérez

Group Relative Policy Optimization (GRPO) has emerged as an effective method for training reasoning models. While it computes advantages based on group mean, GRPO treats each output as an independent sample during the optimization and…

Artificial Intelligence · Computer Science 2026-03-16 Yu Li , Tian Lan , Zhengling Qi

Community detection or clustering is a fundamental task in the analysis of network data. Many real networks have a bipartite structure which makes community detection challenging. In this paper, we consider a model which allows for matched…

Social and Information Networks · Computer Science 2017-03-16 Zahra S. Razaee , Arash A. Amini , Jingyi Jessica Li

Complex claim fact-checking performs a crucial role in disinformation detection. However, existing fact-checking methods struggle with claim vagueness, specifically in effectively handling latent information and complex relations within…

Computation and Language · Computer Science 2025-02-25 Yuxuan Liu , Hongda Sun , Wenya Guo , Xinyan Xiao , Cunli Mao , Zhengtao Yu , Rui Yan

We introduce bipol, a new metric with explainability, for estimating social bias in text data. Harmful bias is prevalent in many online sources of data that are used for training machine learning (ML) models. In a step to address this…

Computation and Language · Computer Science 2023-09-19 Lama Alkhaled , Tosin Adewumi , Sana Sabah Sabry

We study deliberative social choice, where voters engage in small-group discussions to output collective preferences that are then aggregated by a social choice rule. We introduce a simple deliberation-via-matching protocol. In this…

Computer Science and Game Theory · Computer Science 2026-04-27 Kamesh Munagala , Qilin Ye , Ian Zhang

We consider a model of stable edge sets (``matchings'') in a bipartite graph $G=(V,E)$ in which the preferences for vertices of one side (``firms'') are given via choice functions subject to standard axioms of consistency, substitutability…

Combinatorics · Mathematics 2025-01-28 Alexander V. Karzanov

A bipartite state is classical with respect to party $A$ if and only if party $A$ can perform nondisruptive local state identification (NDLID) by a projective measurement. Motivated by this we introduce a class of quantum correlation…

Quantum Physics · Physics 2016-04-19 Azam Kheirollahi , Seyed Javad Akhtarshenas , Hamidreza Mohammadi

Bias evaluation for language models has made substantial progress on bounded comparisons, such as overt derogation, stereotype association, or label-sensitive differences under controlled substitutions. Open-ended explanations raise a…

Computation and Language · Computer Science 2026-05-28 Jiarui Han

Machine learning (ML) systems are increasingly deployed in high-stakes domains where reliability is paramount. This thesis investigates how uncertainty estimation can enhance the safety and trustworthiness of ML, focusing on selective…

Machine Learning · Computer Science 2025-09-09 Stephan Rabanser

Matching users based on mutual preferences is a fundamental aspect of services driven by reciprocal recommendations, such as job search and dating applications. Although A/B tests remain the gold standard for evaluating new policies in…

Machine Learning · Computer Science 2025-07-21 Yudai Hayashi , Shuhei Goda , Yuta Saito

Rapport plays an important role during communication because it can help people understand each other's feelings or ideas and leads to a smooth communication. Computational rapport model has been proposed based on theory in previous work.…

Human-Computer Interaction · Computer Science 2018-06-20 Xuhai Xu , Justine Cassell

Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit…

Logic in Computer Science · Computer Science 2026-05-05 Victor Barroso-Nascimento , Maria Osório , Elaine Pimentel

Deep learning models have been criticized for their lack of easy interpretation, which undermines confidence in their use for important applications. Nevertheless, they are consistently utilized in many applications, consequential to…

Machine Learning · Computer Science 2020-01-06 Roozbeh Yousefzadeh , Dianne P. O'Leary

Bisimilarity is a central notion for coalgebras. In recent work, Geuvers and Jacobs suggest to focus on apartness, which they define by dualising coalgebraic bisimulations. This yields the possibility of finite proofs of distinguishability…

Logic in Computer Science · Computer Science 2024-04-26 Ruben Turkenburg , Harsh Beohar , Clemens Kupke , Jurriaan Rot

We initiate the study of deep learning for the automated design of two-sided matching mechanisms. What is of most interest is to use machine learning to understand the possibility of new tradeoffs between strategy-proofness and stability.…

Computer Science and Game Theory · Computer Science 2023-11-16 Sai Srivatsa Ravindranath , Zhe Feng , Shira Li , Jonathan Ma , Scott D. Kominers , David C. Parkes

As the use of AI in society grows, addressing emerging biases is essential to prevent systematic discrimination. Several bias detection methods have been proposed, but, with few exceptions, these tend to ignore transparency. Instead,…

Artificial Intelligence · Computer Science 2025-11-18 Hamed Ayoobi , Nico Potyka , Anna Rapberger , Francesca Toni

Automated fact-checking in dialogue involves multi-turn conversations where colloquial language is frequent yet understudied. To address this gap, we propose a conservative rewrite candidate for each response claim via staged…

Computation and Language · Computer Science 2026-04-29 Hyunkyung Park , Arkaitz Zubiaga