Cover Image

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Asadi, Ali, Chatterjee, Krishnendu, de Raaij, Jakob
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
by: Wu, Fei, et al.
Published: (2024)

Structural perspective on constraint-based learning of Markov networks
by: Korhonen, Tuukka, et al.
Published: (2024)

A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search
by: Soler, Joan Salvà, et al.
Published: (2025)

Logic-Constrained Shortest Paths for Flight Planning
by: Euler, Ricardo, et al.
Published: (2024)

HyColor: An Efficient Heuristic Algorithm for Graph Coloring
by: Zhu, Enqiang, et al.
Published: (2025)

A Multi-Objective Genetic Algorithm for Healthcare Workforce Scheduling
by: Patel, Vipul, et al.
Published: (2025)

Revisiting FastMap: New Applications
by: Li, Ang
Published: (2025)

Degree-Based Logical Adjacency Checking (DBLAC): A Novel Heuristic for Vertex Coloring
by: Verma, Prashant
Published: (2025)

On Approximate MMS Allocations on Restricted Graph Classes
by: Blažej, Václav, et al.
Published: (2025)

GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint Optimization
by: Deng, Yanchen, et al.
Published: (2025)

A mathematical model for simultaneous personnel shift planning and unrelated parallel machine scheduling
by: Khadivi, Maziyar, et al.
Published: (2024)

Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2024)

Manipulation of individual judgments in the quantitative pairwise comparisons method
by: Strada, M., et al.
Published: (2022)

A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows
by: Lucci, Mauro, et al.
Published: (2021)

Mean-based incomplete pairwise comparisons method with the reference values
by: Kułakowski, Konrad, et al.
Published: (2022)

Detection of decision-making manipulation in the pairwise comparisons method
by: Strada, Michał, et al.
Published: (2024)

My part is bigger than yours -- assessment within a group of peers
by: Kułakowski, Konrad, et al.
Published: (2024)

Improved Lower Bounds on Multiflow-Multicut Gaps
by: Kalantarzadeh, Sina, et al.
Published: (2025)

Another Way to Lower the Bound for Distinct Squares
by: Tomita, Eitatsu, et al.
Published: (2026)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
by: Dubinsky, Manuel, et al.
Published: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
by: Gerke, Stefanie, et al.
Published: (2024)

Lower Bounds for Induced-Universal Graphs
by: Gavoille, Cyril, et al.
Published: (2025)

Lower Bounds for Maximum Weighted Cut
by: Gutin, Gregory, et al.
Published: (2021)

A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph
by: Ali, Sarwan, et al.
Published: (2024)

Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation
by: Georgiou, Konstantinos, et al.
Published: (2024)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
by: Davila, Randy, et al.
Published: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
by: Subercaseaux, Bernardo, et al.
Published: (2023)

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
by: Li, Lily, et al.
Published: (2023)

A Fair Post-Processing Method based on the MADD Metric for Predictive Student Models
by: Verger, Mélina, et al.
Published: (2024)

Soft-ECM: An extension of Evidential C-Means for complex data
by: Soubeiga, Armel, et al.
Published: (2025)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Gödel Test: Can Large Language Models Solve Easy Conjectures?
by: Feldman, Moran, et al.
Published: (2025)

Learning with the $p$-adics
by: Martins, André F. T.
Published: (2025)

Accumulator-Aware Post-Training Quantization for Large Language Models
by: Colbert, Ian, et al.
Published: (2024)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

ReLU Networks for Exact Generation of Similar Graphs
by: Ghafoor, Mamoona, et al.
Published: (2026)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
by: Mehrabian, Abbas, et al.
Published: (2023)

Transition Graph Properties of Target Class Classification
by: Aslanyan, Levon, et al.
Published: (2024)

Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
by: Marchetti, Giovanni Luca, et al.
Published: (2023)

Plum: Prompt Learning using Metaheuristic
by: Pan, Rui, et al.
Published: (2023)