The study of climate change relies on climate models, which require an understanding of aerosol formation. We train a machine-learning model to predict the partitioning coefficients of atmospheric molecules, which govern condensation into aerosols. The model can make instant predictions based on molecular structures with accuracy surpassing that of standard computational methods. This will allow the screening of low-volatility molecules that contribute most to aerosol formation.