English
Related papers

Related papers: Semantics-Preserving DPO-Based Term Graph Rewritin…

200 papers

Keyphrase extraction from documents is useful to a variety of applications such as information retrieval and document summarization. This paper presents an end-to-end method called DivGraphPointer for extracting a set of diversified…

Computation and Language · Computer Science 2019-05-21 Zhiqing Sun , Jian Tang , Pan Du , Zhi-Hong Deng , Jian-Yun Nie

As a typical open-ended generation task, creative writing lacks verifiable reference answers, which has long constrained reward modeling and automatic evaluation due to high human annotation costs, evaluative bias, and coarse feedback…

Computation and Language · Computer Science 2026-03-17 Jihao Zhao , Shuaishuai Zu , Zhiyuan Ji , Chunlai Zhou , Biao Qin

Grammatic is a tool for grammar definition and manipulation aimed to improve modularity and reuse of grammars and related development artifacts. It is independent from parsing technology and any other details of target system…

Programming Languages · Computer Science 2009-01-19 Andrey Breslav

In many domains (e.g. Internet of Things, neuroimaging) signals are naturally supported on graphs. These graphs usually convey information on similarity between the values taken by the signal at the corresponding vertices. An interest of…

Discrete Mathematics · Computer Science 2016-06-09 Nicolas Grelier , Bastien Pasdeloup , Jean-Charles Vialatte , Vincent Gripon

An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute beyond a small constant amount. There are many algorithms that are efficient because of this feature, therefore it is an important aspect of…

Programming Languages · Computer Science 2016-09-14 Ian Mackie , Shinya Sato

We develop a new thermodynamic approach to stochastic graph-rewriting. The ingredients are a finite set of reversible graph-rewriting rules called generating rules, a finite set of connected graphs P called energy patterns and an energy…

Logic in Computer Science · Computer Science 2017-01-11 Vincent Danos , Russell Harmer , Ricardo Honorato-Zimmer

Direct Preference Optimization (DPO) has been proposed as an effective and efficient alternative to reinforcement learning from human feedback (RLHF). In this paper, we propose a novel and enhanced version of DPO based on curriculum…

Computer Vision and Pattern Recognition · Computer Science 2025-05-12 Florinel-Alin Croitoru , Vlad Hondru , Radu Tudor Ionescu , Nicu Sebe , Mubarak Shah

With the rising interest in graph representation learning, a variety of approaches have been proposed to effectively capture a graph's properties. While these approaches have improved performance in graph machine learning tasks compared to…

Machine Learning · Computer Science 2019-10-09 Antonia Gogoglou , C. Bayan Bruss , Keegan E. Hines

It is natural for probabilistic programs to use conditionals to express alternative substructures in models, and loops (recursion) to express repeated substructures in models. Thus, probabilistic programs with conditionals and recursion…

Programming Languages · Computer Science 2020-10-26 David Chiang , Chung-chieh Shan

Game-theoretic resource allocation on graphs (GRAG) involves two players competing over multiple steps to control nodes of interest on a graph, a problem modeled as a multi-step Colonel Blotto Game (MCBG). Finding optimal strategies is…

Machine Learning · Computer Science 2025-05-13 Zijian An , Lifeng Zhou

Graph-related applications have experienced significant growth in academia and industry, driven by the powerful representation capabilities of graph. However, efficiently executing these applications faces various challenges, such as load…

Hardware Architecture · Computer Science 2023-09-15 Zhengyang Lv , Mingyu Yan , Xin Liu , Mengyao Dong , Xiaochun Ye , Dongrui Fan , Ninghui Sun

General treebank analyses are graph structured, but parsers are typically restricted to tree structures for efficiency and modeling reasons. We propose a new representation and algorithm for a class of graph structures that is flexible…

Computation and Language · Computer Science 2020-06-05 Jonathan K. Kummerfeld , Dan Klein

In structured decision-making workflows such as form filling, compliance checking, and maintenance reporting, LLM outputs must be locally correct, globally consistent, and auditable against task-specific rules. Existing refinement methods…

Machine Learning · Computer Science 2026-05-12 Fei Xu Yu , Zuyuan Zhang , Mahdi Imani , Nathaniel D. Bastian , Tian Lan

With the growing need for online and iterative graph processing, software systems that continuously process large-scale graphs become widely deployed. With optimizations inherent as part of their design, these systems are complex, and have…

Programming Languages · Computer Science 2020-06-15 Philip Dexter , Yu David Liu , Kenneth Chiu

Direct Preference Optimization (DPO) is a widely used reinforcement learning from human feedback (RLHF) method across various domains. Recent research has increasingly focused on the role of token importance in improving DPO effectiveness.…

Computation and Language · Computer Science 2025-12-01 Jian Li , Shenglin Yin , Yujia Zhang , Alan Zhao , Xi Chen , Xiaohui Zhou , Pengfei Xu

This seminar report is concerned with expressing LPO-termination of term rewrite systems as a satisfiability problem in propositional logic. After relevant algorithms are explained, experimental results are reported.

Symbolic Computation · Computer Science 2007-05-23 Harald Zankl

Manual optimization of Register Transfer Level (RTL) datapath is commonplace in industry but holds back development as it can be very time consuming. We utilize the fact that a complex transformation of one RTL into another equivalent RTL…

Hardware Architecture · Computer Science 2022-07-27 Samuel Coward , George A. Constantinides , Theo Drane

Counterfactual story rewriting is a natural language processing task that requires updating an existing story to reflect a chosen alternative event, yet preserving all the unaffected storyline elements and overall coherence. While large…

Computation and Language · Computer Science 2026-05-26 Amelia Girard , Massimo Piccardi

In this paper, we study how graph transformations based on sesqui-pushout rewriting can be reversed and how the composition of rewrites can be constructed. We illustrate how such reversibility and composition can be used to design an audit…

Logic in Computer Science · Computer Science 2020-12-04 Russ Harmer , Eugenia Oshurko

Tabular data optimization methods aim to automatically find an optimal feature transformation process that generates high-value features and improves the performance of downstream machine learning tasks. Current frameworks for automated…

Machine Learning · Computer Science 2024-06-12 Xiaohan Huang , Dongjie Wang , Zhiyuan Ning , Ziyue Qiao , Qingqing Long , Haowei Zhu , Min Wu , Yuanchun Zhou , Meng Xiao