Showing 1–5 of 5 results for author: Hang, W

Correlation between spin state and activity for hydrogen evolution

Authors: Tao Zhang, Lei Li, Tao Huang, Hui Wan, Wu-Yu Chen, Zi-Xuan Yang, Gui-Fang Huang, Wangyu Hu, Wei-Qing Hang

Abstract: Spin plays a key role in physical and chemical reactions, such as oxygen evolution and hydrogen evolution reactions (OER/HER); but the spin-activity correlation has remained unclear. Based on a transition metal (TM)-doped PtN2 monolayer model with a well-defined spin center as adsorption site, we here reveal that only active spin state can enhance the strength of hydrogen adsorption, while inert s… ▽ More Spin plays a key role in physical and chemical reactions, such as oxygen evolution and hydrogen evolution reactions (OER/HER); but the spin-activity correlation has remained unclear. Based on a transition metal (TM)-doped PtN2 monolayer model with a well-defined spin center as adsorption site, we here reveal that only active spin state can enhance the strength of hydrogen adsorption, while inert spin state offers very little influence. Specifically, the unpaired electron along the out-of-plane direction such as in dZ2 orbital, acting as an active spin state, will strongly hybridize with hydrogen, resulting in enhanced hydrogen binding energy because dZ2 orbital is just enough to accommodate two electrons to form a bonding orbital. While the in-plane unpaired electron such as in dX2-Y2 orbital, plays a negligible role in adsorbing hydrogen atom. This is verified by a series of single atom catalysts comprising of PtN2 monolayer by replacing Pt atom with a TM (Fe, Co, Ni, Ru, Rh, Pd, Os, or Ir) atom, or subsequent adsorbing a Cl atom. One of the most promising materials is Pd@PtN2-Cl that offers superior HER activity, even better than pure Pt. This work uncovers the nature of spin-activity correlation, thus paving the way for the design of high-performance catalysts through spin-engineering. △ Less

Submitted 2 November, 2023; originally announced November 2023.

Comments: 5 figures

Chip Placement with Deep Reinforcement Learning

Authors: Azalia Mirhoseini, Anna Goldie, Mustafa Yazgan, Joe Jiang, Ebrahim Songhori, Shen Wang, Young-Joon Lee, Eric Johnson, Omkar Pathak, Sungmin Bae, Azade Nazi, Jiwoo Pak, Andy Tong, Kavya Srinivasa, William Hang, Emre Tuncer, Anand Babu, Quoc V. Le, James Laudon, Richard Ho, Roger Carpenter, Jeff Dean

Abstract: In this work, we present a learning-based approach to chip placement, one of the most complex and time-consuming stages of the chip design process. Unlike prior methods, our approach has the ability to learn from past experience and improve over time. In particular, as we train over a greater number of chip blocks, our method becomes better at rapidly generating optimized placements for previously… ▽ More In this work, we present a learning-based approach to chip placement, one of the most complex and time-consuming stages of the chip design process. Unlike prior methods, our approach has the ability to learn from past experience and improve over time. In particular, as we train over a greater number of chip blocks, our method becomes better at rapidly generating optimized placements for previously unseen chip blocks. To achieve these results, we pose placement as a Reinforcement Learning (RL) problem and train an agent to place the nodes of a chip netlist onto a chip canvas. To enable our RL policy to generalize to unseen blocks, we ground representation learning in the supervised task of predicting placement quality. By designing a neural architecture that can accurately predict reward across a wide variety of netlists and their placements, we are able to generate rich feature embeddings of the input netlists. We then use this architecture as the encoder of our policy and value networks to enable transfer learning. Our objective is to minimize PPA (power, performance, and area), and we show that, in under 6 hours, our method can generate placements that are superhuman or comparable on modern accelerator netlists, whereas existing baselines require human experts in the loop and take several weeks. △ Less

Submitted 22 April, 2020; originally announced April 2020.

Generalized Clustering by Learning to Optimize Expected Normalized Cuts

Authors: Azade Nazi, Will Hang, Anna Goldie, Sujith Ravi, Azalia Mirhoseini

Abstract: We introduce a novel end-to-end approach for learning to cluster in the absence of labeled examples. Our clustering objective is based on optimizing normalized cuts, a criterion which measures both intra-cluster similarity as well as inter-cluster dissimilarity. We define a differentiable loss function equivalent to the expected normalized cuts. Unlike much of the work in unsupervised deep learnin… ▽ More We introduce a novel end-to-end approach for learning to cluster in the absence of labeled examples. Our clustering objective is based on optimizing normalized cuts, a criterion which measures both intra-cluster similarity as well as inter-cluster dissimilarity. We define a differentiable loss function equivalent to the expected normalized cuts. Unlike much of the work in unsupervised deep learning, our trained model directly outputs final cluster assignments, rather than embeddings that need further processing to be usable. Our approach generalizes to unseen datasets across a wide variety of domains, including text, and image. Specifically, we achieve state-of-the-art results on popular unsupervised clustering benchmarks (e.g., MNIST, Reuters, CIFAR-10, and CIFAR-100), outperforming the strongest baselines by up to 10.9%. Our generalization results are superior (by up to 21.9%) to the recent top-performing clustering approach with the ability to generalize. △ Less

Submitted 16 October, 2019; originally announced October 2019.

Reinforcement Learning Driven Heuristic Optimization

Authors: Qingpeng Cai, Will Hang, Azalia Mirhoseini, George Tucker, **gtao Wang, Wei Wei

Abstract: Heuristic algorithms such as simulated annealing, Concorde, and METIS are effective and widely used approaches to find solutions to combinatorial optimization problems. However, they are limited by the high sample complexity required to reach a reasonable solution from a cold-start. In this paper, we introduce a novel framework to generate better initial solutions for heuristic algorithms using re… ▽ More Heuristic algorithms such as simulated annealing, Concorde, and METIS are effective and widely used approaches to find solutions to combinatorial optimization problems. However, they are limited by the high sample complexity required to reach a reasonable solution from a cold-start. In this paper, we introduce a novel framework to generate better initial solutions for heuristic algorithms using reinforcement learning (RL), named RLHO. We augment the ability of heuristic algorithms to greedily improve upon an existing initial solution generated by RL, and demonstrate novel results where RL is able to leverage the performance of heuristics as a learning signal to generate better initialization. We apply this framework to Proximal Policy Optimization (PPO) and Simulated Annealing (SA). We conduct a series of experiments on the well-known NP-complete bin packing problem, and show that the RLHO method outperforms our baselines. We show that on the bin packing problem, RL can learn to help heuristics perform even better, allowing us to combine the best parts of both approaches. △ Less

Submitted 15 June, 2019; originally announced June 2019.

Comments: DRL4KDD'19

GAP: Generalizable Approximate Graph Partitioning Framework

Authors: Azade Nazi, Will Hang, Anna Goldie, Sujith Ravi, Azalia Mirhoseini

Abstract: Graph partitioning is the problem of dividing the nodes of a graph into balanced partitions while minimizing the edge cut across the partitions. Due to its combinatorial nature, many approximate solutions have been developed, including variants of multi-level methods and spectral clustering. We propose GAP, a Generalizable Approximate Partitioning framework that takes a deep learning approach to g… ▽ More Graph partitioning is the problem of dividing the nodes of a graph into balanced partitions while minimizing the edge cut across the partitions. Due to its combinatorial nature, many approximate solutions have been developed, including variants of multi-level methods and spectral clustering. We propose GAP, a Generalizable Approximate Partitioning framework that takes a deep learning approach to graph partitioning. We define a differentiable loss function that represents the partitioning objective and use backpropagation to optimize the network parameters. Unlike baselines that redo the optimization per graph, GAP is capable of generalization, allowing us to train models that produce performant partitions at inference time, even on unseen graphs. Furthermore, because we learn the representation of the graph while jointly optimizing for the partitioning loss function, GAP can be easily tuned for a variety of graph structures. We evaluate the performance of GAP on graphs of varying sizes and structures, including graphs of widely used machine learning models (e.g., ResNet, VGG, and Inception-V3), scale-free graphs, and random graphs. We show that GAP achieves competitive partitions while being up to 100 times faster than the baseline and generalizes to unseen graphs. △ Less

Submitted 1 March, 2019; originally announced March 2019.