On the Admin / Themes section, you chose which themes are available to users, and set some settings like that “display sidebars” thing.
Then, in each user’s profile (click user name on top-right menu, or “profile” on that same menu), you select the preferred theme, and that’s what makes it active for that user. This way different users can work with different themes.