Semidefinite programming is a powerful tool in the design and analysis of approximation algorithms for combinatorial optimization problems. In particular, the random hyperplane rounding method of Goemans and Williamson [31] has been extensively studied for more than two decades, resulting in various extensions to the original technique and beautiful algorithms for a wide range of applications. Despite the fact that this approach yields tight approximation guarantees for some problems, e.g., Max-Cut, for many others, e.g., Max-SAT and Max-DiCut, the tight approximation ratio is still unknown. One of the main reasons for this is the fact that very few techniques for rounding semi-definite relaxations are known.In this work, we present a new general and simple method for rounding semi-definite programs, based on Brownian motion. Our approach is inspired by recent results in algorithmic discrepancy theory. We develop and present tools for analyzing our new rounding algorithms, utilizing mathematical machinery from the theory of Brownian motion, complex analysis, and partial differential equations. Focusing on constraint satisfaction problems, we apply our method to several classical problems, including Max-Cut, Max-2SAT, and Max-DiCut, and derive new algorithms that are competitive with the best known results. To illustrate the versatility and general applicability of our approach, we give new approximation algorithms for the Max-Cut problem with side constraints that crucially utilizes measure concentration results for the Sticky Brownian Motion, a feature missing from hyperplane rounding and its generalizations.In the presence of a single side constraint, the problem is closely related to the Max-Bisection problem [12,50], and, more generally to Max-Cut with a cardinality constraint. While our methods use the stronger semi-definite programs considered in [50] and [12], the main new technical ingredient is showing that the Sticky Brownian Motion possesses concentration of measure properties that allow us to approximately satisfy multiple constraints. By contrast, the hyperplane rounding and its generalizations that have been applied previously to the Max-Cut and Max-Bisection problems do not seem to allow for such strong concentration bounds. For this reason, the rounding and analysis used in [50] only give an O(n poly(k/ε) ) time algorithm for the Max-Cut-SC problem, which is trivial for k = Ω(n), whereas our algorithm has non-trivial quasi-polynomial running time even in this regime. We expect that this concentration of measure property will find further applications, in particular to constraint satisfaction problems with global constraints.Remark. We can achieve better results using Sticky Brownian Motion with slowdown. In particular, in time O(n poly(log(k)/ε) ) we can get a (0.858 − ε, ε)-approximation with high probability for any satisfiable instance. However, we focus on the basic Sticky Brownian Motion algorithm to simplify exposition. Note that due to the recent work by Austrin and Stanković [11], we know ...