Cover Image

Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Error

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Giannoulis, Panagiotis, Pantis, Yorgos, Tzamos, Christos
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond
by: Tsikouras, Nikos, et al.
Published: (2025)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
by: Fotakis, Dimitris, et al.
Published: (2020)

Optimization Can Learn Johnson Lindenstrauss Embeddings
by: Tsikouras, Nikos, et al.
Published: (2024)

MaxSketch: Robust Distinct Counting in Streams via Random Projections
by: Tsikouras, Nikos, et al.
Published: (2026)

Active Learning with Simple Questions
by: Kontonis, Vasilis, et al.
Published: (2024)

Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise
by: Diakonikolas, Ilias, et al.
Published: (2025)

BERT in Plutarch's Shadows
by: Yamshchikov, Ivan P., et al.
Published: (2022)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
by: Diakonikolas, Ilias, et al.
Published: (2025)

Boosting of Thoughts: Trial-and-Error Problem Solving with Large Language Models
by: Chen, Sijia, et al.
Published: (2024)

Contextual Pandora's Box
by: Atsidakou, Alexia, et al.
Published: (2022)

Online Learning of Halfspaces with Massart Noise
by: Diakonikolas, Ilias, et al.
Published: (2024)

On a Combinatorial Problem Arising in Machine Teaching
by: Håvardstun, Brigt, et al.
Published: (2024)

Learning Solution-Aware Transformers for Efficiently Solving Quadratic Assignment Problem
by: Tan, Zhentao, et al.
Published: (2024)

Multi-View Spectral Clustering for Graphs with Multiple View Structures
by: Tsitsikas, Yorgos, et al.
Published: (2025)

Offline Decision Transformers for Neural Combinatorial Optimization: Surpassing Heuristics on the Traveling Salesman Problem
by: Ohigashi, Hironori, et al.
Published: (2026)

KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems
by: Požgaj, Stjepan, et al.
Published: (2025)

Preference Optimization for Combinatorial Optimization Problems
by: Pan, Mingjun, et al.
Published: (2025)

Distributionally Robust Causal Abstractions
by: Felekis, Yorgos, et al.
Published: (2025)

Solving the Inverse Alignment Problem for Efficient RLHF
by: Krishna, Shambhavi, et al.
Published: (2024)

Transformers Provably Solve Parity Efficiently with Chain of Thought
by: Kim, Juno, et al.
Published: (2024)

Tree-Structured Parzen Estimator Can Solve Black-Box Combinatorial Optimization More Efficiently
by: Abe, Kenshin, et al.
Published: (2025)

Multi-Play Combinatorial Semi-Bandit Problem
by: Nakamura, Shintaro, et al.
Published: (2025)

WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
by: Wu, Xuan, et al.
Published: (2026)

Decomposing Elements of Problem Solving: What "Math" Does RL Teach?
by: Qin, Tian, et al.
Published: (2025)

Chain of Thought Empowers Transformers to Solve Inherently Serial Problems
by: Li, Zhiyuan, et al.
Published: (2024)

Reliable Thermal Monitoring of Electric Machines through Machine Learning
by: Kakosimos, Panagiotis
Published: (2025)

What Matters in Hierarchical Search for Combinatorial Reasoning Problems?
by: Zawalski, Michał, et al.
Published: (2024)

Synergistic Learning with Multi-Task DeepONet for Efficient PDE Problem Solving
by: Kumar, Varun, et al.
Published: (2024)

Oracle-Efficient Combinatorial Semi-Bandits
by: Kim, Jung-hun, et al.
Published: (2025)

FCoReBench: Can Large Language Models Solve Challenging First-Order Combinatorial Reasoning Problems?
by: Mittal, Chinmay, et al.
Published: (2024)

LLMs in the Imaginarium: Tool Learning through Simulated Trial and Error
by: Wang, Boshi, et al.
Published: (2024)

A Natural Language Processing Framework for Hotel Recommendation Based on Users' Text Reviews
by: Aravani, Lavrentia, et al.
Published: (2024)

Note on Follow-the-Perturbed-Leader in Combinatorial Semi-Bandit Problems
by: Chen, Botao, et al.
Published: (2025)

Empowering Bengali Education with AI: Solving Bengali Math Word Problems through Transformer Models
by: Era, Jalisha Jashim, et al.
Published: (2025)

STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problem
by: Wang, Hong, et al.
Published: (2025)

Permutation Picture of Graph Combinatorial Optimization Problems
by: Min, Yimeng
Published: (2024)

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem
by: Wu, Xuan, et al.
Published: (2025)

Efficient Swap Regret Minimization in Combinatorial Bandits
by: Kontogiannis, Andreas, et al.
Published: (2026)

Self-diffusion for Solving Inverse Problems
by: Luo, Guanxiong, et al.
Published: (2025)

Backpropagation through Combinatorial Algorithms: Identity with Projection Works
by: Sahoo, Subham Sekhar, et al.
Published: (2022)