Helmut G. Katzgraber

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 23

Top Topics

Independent Set

Greedy Algorithm

Boolean Formula

Top Venues

Nat. Mac. Intell.

Mach. Learn. Sci. Technol.

Publications

Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz, Grant Salton, Zhihuai Zhu, Elton Yechao Zhu, Serdar Kadioglu, Sima E. Borujeni, Helmut G. Katzgraber
Explainable AI using expressive Boolean formulas. CoRR (2023)
Gili Rosenberg, John Kyle Brubaker, Martin J. A. Schuetz, Grant Salton, Zhihuai Zhu, Elton Yechao Zhu, Serdar Kadioglu, Sima E. Borujeni, Helmut G. Katzgraber
Explainable Artificial Intelligence Using Expressive Boolean Formulas. Mach. Learn. Knowl. Extr. 5 (4) (2023)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set. CoRR (2023)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set. Nat. Mac. Intell. 5 (1) (2023)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems. Nat. Mac. Intell. 5 (1) (2023)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems. CoRR (2023)
Thomas Häner, Damian S. Steiger, Helmut G. Katzgraber
Parallel Tempering for Logic Synthesis. CoRR (2023)
Martin J. A. Schuetz, J. Kyle Brubaker, Henry Montagu, Yannick van Dijk, Johannes Klepsch, Philipp Ross, André Luckow, Mauricio G. C. Resende, Helmut G. Katzgraber
Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms. CoRR (2022)
Martin J. A. Schuetz, J. Kyle Brubaker, Zhihuai Zhu, Helmut G. Katzgraber
Graph Coloring with Physics-Inspired Graph Neural Networks. CoRR (2022)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Combinatorial optimization with physics-inspired graph neural networks. Nat. Mach. Intell. 4 (4) (2022)
Elisabetta Valiante, Maritza Hernandez, Amin Barzegar, Helmut G. Katzgraber
Computational overhead of locality reduction in binary optimization problems. Comput. Phys. Commun. 269 (2021)
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
Combinatorial Optimization with Physics-Inspired Graph Neural Networks. CoRR (2021)
Dilina Perera, Inimfon Akpabio, Firas Hamze, Salvatore Mandrà, Nathan Rose, Maliheh Aramon, Helmut G. Katzgraber
Chook - A comprehensive suite for generating binary optimization problems with planted solutions. CoRR (2020)
Zheng Zhu, Chao Fang, Helmut G. Katzgraber
borealis - A generalized global update algorithm for Boolean optimization problems. Optim. Lett. 14 (8) (2020)
Chao Fang, Amin Barzeger, Helmut G. Katzgraber
Machine learning in physics: the pitfalls of poisoned training sets. Mach. Learn. Sci. Technol. 1 (4) (2020)
Nicolas Pradignac, Maliheh Aramon, Helmut G. Katzgraber
A feasibility pump algorithm embedded in an annealing framework. CoRR (2019)
Chao Fang, Zheng Zhu, Helmut G. Katzgraber
NAE-SAT-based probabilistic membership filters. CoRR (2018)
Maliheh Aramon, Gili Rosenberg, Toshiyuki Miyazawa, Hirotaka Tamura, Helmut G. Katzgraber
Physics-inspired optimization for constraint-satisfaction problems using a digital annealer. CoRR (2018)
Amin Barzegar, Christopher Pattison, Wenlong Wang, Helmut G. Katzgraber
Optimization of population annealing Monte Carlo for large-scale spin-glass simulations. CoRR (2017)
Hamed Karimi, Gili Rosenberg, Helmut G. Katzgraber
Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods. CoRR (2017)
Roberto Santana, Zheng Zhu, Helmut G. Katzgraber
Evolutionary Approaches to Optimization Problems in Chimera Topologies. CoRR (2016)
Zheng Zhu, Chao Fang, Helmut G. Katzgraber
borealis - A generalized global update algorithm for Boolean optimization problems. CoRR (2016)
Roberto Santana, Zheng Zhu, Helmut G. Katzgraber
Evolutionary Approaches to Optimization Problems in Chimera Topologies. GECCO (2016)
Roberto Santana, Ross B. McDonald, Helmut G. Katzgraber
A Probabilistic Evolutionary Optimization Approach to Compute Quasiparticle Braids. SEAL (2014)
Roberto Santana, Ross B. McDonald, Helmut G. Katzgraber
A probabilistic evolutionary optimization approach to compute quasiparticle braids. CoRR (2014)
Ross B. McDonald, Helmut G. Katzgraber
Genetic braid optimization: A heuristic approach to compute quasiparticle braids. CoRR (2012)
Helmut G. Katzgraber
Random Numbers in Scientific Computing: An Introduction CoRR (2010)
Martin Pelikan, Helmut G. Katzgraber
Analysis of evolutionary algorithms on the one-dimensional spin glass with power-law interactions. GECCO (2009)
Martin Pelikan, Helmut G. Katzgraber, Sigismund Kobe
Finding ground states of Sherrington-Kirkpatrick spin glasses with hierarchical boa and genetic algorithms. GECCO (2008)