Provision for Income Taxes - Significant Components of Deferred Taxes (Details) - USD ($) $ in Thousands	Dec. 31, 2021	Dec. 31, 2020
Deferred tax assets:
NOL and credit carryforwards	$ 161,425	$ 140,897
Deferred revenue	16,406	14,197
Accrued expenses and other	8,093	8,254
Stock-based compensation	7,776	6,087
Lease liabilities	17,160	10,668
Interest expense carryforwards	14,795	13,550
Convertible debt hedge	15,074	19,518
Total deferred tax assets	240,729	213,171
Deferred tax liabilities:
Deferred expenses	(12,371)	(12,667)
Convertible debt	(28,615)	(36,044)
Depreciation and amortization	(27,779)	(29,675)
Capitalized software	(1,657)	(538)
Right of use assets	(12,737)	(8,478)
Total deferred tax liabilities	(83,159)	(87,402)
Deferred tax assets less tax liabilities	157,570	125,769
Less: valuation allowance	(159,778)	(127,362)
Net deferred tax liability	$ (2,208)	$ (1,593)