English
Related papers

Related papers: Term Orders for Optimistic Lambda-Superposition

200 papers

We present an extension of the in-place BWT algorithm of Crochemore et al. [8] that enables the construction of the Lyndon array using O(1) extra space. Our approach incrementally maintains the lexicographic ranks of the suffixes during the…

Data Structures and Algorithms · Computer Science 2025-12-25 Felipe A. Louza , Arnaud Lefebvre

Despite the recent progress in news summarization made by large language models (LLMs), they often generate summaries that are factually inconsistent with original articles, known as "hallucinations" in text generation. Unlike previous…

Computation and Language · Computer Science 2025-02-17 Huawen Feng , Yan Fan , Xiong Liu , Ting-En Lin , Zekun Yao , Yuchuan Wu , Fei Huang , Yongbin Li , Qianli Ma

In the field of quantum computing, combinatorial optimization problems are typically addressed using QUBO (Quadratic Unconstrained Binary Optimization) solvers. However, these solvers are often insufficient for tackling higher-order…

Quantum Physics · Physics 2024-07-24 Yuichiro Minato

Bayesian optimization (BO) is a sequential approach for optimizing black-box objective functions using zeroth-order noisy observations. In BO, Gaussian processes (GPs) are employed as probabilistic surrogate models to estimate the objective…

Machine Learning · Computer Science 2025-04-02 Dongwon Kim , Matteo Zecchin , Sangwoo Park , Joonhyuk Kang , Osvaldo Simeone

LeoPARD supports the implementation of knowledge representation and reasoning tools for higher-order logic(s). It combines a sophisticated data structure layer (polymorphically typed {\lambda}-calculus with nameless spine notation, explicit…

Logic in Computer Science · Computer Science 2015-05-08 Max Wisniewski , Alexander Steen , Christoph Benzmüller

The work considers the set $\Lambda_n^k$ of all $n\times n$ binary matrices having the same number of $k$ units in each row and each column. The article specifically focuses on the matrices whose rows and columns are sorted…

Combinatorics · Mathematics 2026-03-02 Krasimir Yordzhev

Here, we present two complementary approaches that advance quadratic unconstrained binary optimization (QUBO) toward practical use in data-driven materials design and other real-valued black-box optimization tasks. First, we introduce a…

Materials Science · Physics 2025-12-15 Thomas Plehn , Daniel Barragan-Yani , Eric Breitbarth , Guillermo Requena , David Melching

Motivated by big data applications, first-order methods have been extremely popular in recent years. However, naive gradient methods generally converge slowly. Hence, much efforts have been made to accelerate various first-order methods.…

Optimization and Control · Mathematics 2016-06-30 Yangyang Xu

We propose a novel approach to solve K-adaptability problems with convex objective and constraints and integer first-stage decisions. A logic-based Benders decomposition is applied to handle the first-stage decisions in a master problem,…

Optimization and Control · Mathematics 2022-09-08 Alireza Ghahtarani , Ahmed Saif , Alireza Ghasemi , Erick Delage

As the era of large language models (LLMs) unfolds, Preference Optimization (PO) methods have become a central approach to aligning LLMs with human preferences and improving performance. We propose Maximum a Posteriori Preference…

In this paper, we present a brief review and introduction to Quadratic Unconstrained D-ary Optimization (QUDO), Tensor Quadratic Unconstrained D-ary Optimization (T-QUDO) and Higher-Order Unconstrained Binary Optimization (HOBO)…

Emerging Technologies · Computer Science 2026-05-04 Alejandro Mata Ali

We study a class of bilevel optimization problems in which both the upper- and lower-level problems have minimax structures. This setting captures a broad range of emerging applications. Despite the extensive literature on bilevel…

Optimization and Control · Mathematics 2026-05-11 Yiyang Shen , Yutian He , Weiran Wang , Qihang Lin

We study the combinatorics of hyperplane arrangements over arbitrary fields. Specifically, we determine in which situation an arrangement and its reduction modulo a prime number have isomorphic lattices via the use of minimal strong…

Combinatorics · Mathematics 2021-04-05 Elisa Palezzato , Michele Torielli

This paper considers the simple bilevel optimization (SBO) problem, which minimizes a composite convex function over the optimal solution set of another composite convex minimization problem. We first show that this bilevel problem is…

Optimization and Control · Mathematics 2025-07-11 Rujun Jiang , Xu Shi , Weizheng Song , Jiulin Wang

We give two weighted norm estimates for higher order commutator of classical operators such as singular integral and fractional type operators, between weighted $L^p$ and certain spaces that include Lipschitz, BMO and Morrey spaces. We also…

Analysis of PDEs · Mathematics 2020-09-29 Gladis Pradolini , Wilfredo Ramos , Jorgelina Recchi

In this paper, we present a new Hyperfast Second-Order Method with convergence rate $O(N^{-5})$ up to a logarithmic factor for the convex function with Lipshitz the third derivative. This method based on two ideas. The first comes from the…

Optimization and Control · Mathematics 2020-06-30 Dmitry Kamzolov , Alexander Gasnikov

The advent of autonomous agents is transforming interactions with Graphical User Interfaces (GUIs) by employing natural language as a powerful intermediary. Despite the predominance of Supervised Fine-Tuning (SFT) methods in current GUI…

Machine Learning · Computer Science 2026-04-22 Jiaqi Tang , Yu Xia , Yi-Feng Wu , Yuwei Hu , Yuhui Chen , Qing-Guo Chen , Xiaogang Xu , Xiangyu Wu , Hao Lu , Yanqing Ma , Shiyin Lu , Qifeng Chen

Degrees of freedom for high-order binary constrained flows of soliton equations admitting $2\times 2$ Lax matrices are $2N+k_0$. It is known that $N+k_0$ pairs of canonical separated variables for their separation of variables can be…

Exactly Solvable and Integrable Systems · Physics 2009-10-31 Yunbo Zeng

For any truncated path algebra $\Lambda$, we give a structural description of the modules in the categories ${\cal P}^{<\infty}(\Lambda\text{-mod})$ and ${\cal P}^{<\infty}(\Lambda\text{-Mod})$, consisting of the finitely generated (resp.…

Representation Theory · Mathematics 2014-07-11 A. Dugas , B. Huisgen-Zimmermann

Large Language Models (LLMs) demonstrate robust capabilities across various fields, leading to a paradigm shift in LLM-enhanced Recommender System (RS). Research to date focuses on point-wise and pair-wise recommendation paradigms, which…

Information Retrieval · Computer Science 2024-09-30 Wen-Shuo Chao , Zhi Zheng , Hengshu Zhu , Hao Liu