Bounds on Greedy Algorithms for MAX SAT. - Matthias Poloczek (ESA, 2011)

Randomized Variants of Johnson's Algorithm for MAX SAT. - Matthias Poloczek; Georg Schnitger (SODA, 2011)

Randomized Greedy Algorithms for the Maximum Matching Problem with New Analysis. - Matthias Poloczek; Mario Szegedy (FOCS, 2012)

Greedy algorithms for max sat and maximum matching: their power and limitations. - Matthias Poloczek (2012)

On Some Recent MAX SAT Approximation Algorithms. - Matthias Poloczek; David P. Williamson; Anke van Zuylen (CoRR, 2013)

On Some Recent Approximation Algorithms for MAX SAT. - Matthias Poloczek; David P. Williamson; Anke van Zuylen (LATIN, 2014)

Warm starting Bayesian optimization. - Matthias Poloczek; Jialei Wang; Peter I. Frazier (WSC, 2016)

Multi-Information Source Optimization. - Matthias Poloczek; Jialei Wang; Peter I. Frazier (NIPS, 2017)

Bayesian Optimization with Gradients. - Jian Wu; Matthias Poloczek; Andrew Gordon Wilson; Peter I. Frazier (NIPS, 2017)

Empirically comparing the finite-time performance of simulation-optimization algorithms. - Naijia Anna Dong; David J. Eckman; Xueqi Zhao; Shane G. Henderson; Matthias Poloczek (WSC, 2017)

Greedy Matching: Guarantees and Limitations. - Bert Besser; Matthias Poloczek (Algorithmica, 2017)

An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem. - Matthias Poloczek; David P. Williamson (ACM J. Exp. Algorithmics, 2017)

Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds. - Matthias Poloczek; Georg Schnitger; David P. Williamson; Anke van Zuylen (SIAM J. Comput., 2017)

Bayesian Optimization of Combinatorial Structures. - Ricardo Baptista; Matthias Poloczek (ICML, 2018)

Erratum to: Greedy Matching: Guarantees and Limitations. - Bert Besser; Matthias Poloczek (Algorithmica, 2018)

Simple Approximation Algorithms for Balanced MAX 2SAT. - Alice Paul; Matthias Poloczek; David P. Williamson (Algorithmica, 2018)

Contagious sets in dense graphs. - Daniel Freund 001; Matthias Poloczek; Daniel Reichman 001 (Eur. J. Comb., 2018)

Fast Reconfigurable Antenna State Selection with Hierarchical Thompson Sampling. - Tianchi Zhao; Ming Li 003; Matthias Poloczek (ICC, 2019)

A Framework for Bayesian Optimization in Embedded Subspaces. - Amin Nayebi; Alexander Munteanu; Matthias Poloczek (ICML, 2019)

Scalable Global Optimization via Local Bayesian Optimization. - David Eriksson; Michael Pearce; Jacob R. Gardner; Ryan Turner; Matthias Poloczek (NeurIPS, 2019)

Bayesian Simulation Optimization with Common Random Numbers. - Michael Pearce; Matthias Poloczek; Jürgen Branke (WSC, 2019)

Exploration via Sample-Efficient Subgoal Design. - Yijia Wang; Matthias Poloczek; Daniel R. Jiang (CoRR, 2019)

Scalable Constrained Bayesian Optimization. - David Eriksson; Matthias Poloczek (AISTATS, 2021)

Multi-objective path planning for environmental monitoring using an autonomous surface vehicle. - Federico Peralta; Michael Pearce; Matthias Poloczek; Daniel Gutiérrez-Reina; Sergio Toral; Jürgen Branke (GECCO Companion, 2022)

Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces. - Leonard Papenmeier; Luigi Nardi; Matthias Poloczek (NeurIPS, 2022)

Bayesian Optimization Allowing for Common Random Numbers. - Michael Pearce; Matthias Poloczek; Jürgen Branke (Oper. Res., 2022)

Bounce: Reliable High-Dimensional Bayesian Optimization for Combinatorial and Mixed Spaces. - Leonard Papenmeier; Luigi Nardi; Matthias Poloczek (NeurIPS, 2023)

Bounce: a Reliable Bayesian Optimization Algorithm for Combinatorial and Mixed Spaces. - Leonard Papenmeier; Luigi Nardi; Matthias Poloczek (CoRR, 2023)

Dynamic Subgoal-based Exploration via Bayesian Optimization. - Yijia Wang; Matthias Poloczek; Daniel R. Jiang (Trans. Mach. Learn. Res., 2023)

Respecting the limit:Bayesian optimization with a bound on the optimal value. - Hanyang Wang; Juergen Branke; Matthias Poloczek (CoRR, 2024)

Respecting the limit: Bayesian optimization with a bound on the optimal value. - Hanyang Wang; Juergen Branke; Matthias Poloczek (Trans. Mach. Learn. Res., 2025)

Bayesian Optimization with Preference Exploration by Monotonic Neural Network Ensemble. - Hanyang Wang; Juergen Branke; Matthias Poloczek (CoRR, 2025)

Understanding High-Dimensional Bayesian Optimization. - Leonard Papenmeier; Matthias Poloczek; Luigi Nardi (CoRR, 2025)