To the OP, how did someone steal a phone from you? Or would it be better worded as someone found your misplaced phone?
If you realized it was missing before boarding; why not alert the gate agent of the dilemma and standby for a later flight, while staying in IAH.